mirror of
https://github.com/facebook/sapling.git
synced 2024-10-12 17:58:27 +03:00
641bac8427
Summary: Refactor the cdatapack logic that computes the fanout table. This more accurately computes the correct ranges to bisect for each fanout table entry. This fixes an off-by-one error setting end_index in most buckets that caused it to search a slightly larger bisection range than necessary. This also fixes the code to accurately compute which buckets do not have any nodes, and sets a (start, end) range of (1, 0) for these buckets, causing find() to avoid having to search anything in these cases. Reviewed By: quark-zju Differential Revision: D8131019 fbshipit-source-id: 70d6d0f2e1d900a2df27b64f3a38f114d301be0d |
||
|---|---|---|
| .. | ||
| cdatapack_dump.c | ||
| cdatapack_get.c | ||
| cdatapack.c | ||
| cdatapack.h | ||
| Makefile | ||