Does u64 bloat adjacency list, and if so, is there a chance we can bring in a delta compression ?
Harsha Simhadri (@harsha-simhadri) yes, in u64 mode it doubles the adjacency-list storage (neighbor ids are stored inline), but that's explicit opt-in and there are no u64 consumers yet. I can tackle delta compression as a follow-up. Neighbor order doesn't affect search correctness, so we can sort ids and delta+varint them, which recovers essentially all of the u64 overhead.
Originally posted by Jordan Maples (@JordanMaples) in #1216 (comment)
Harsha Simhadri (@harsha-simhadri) yes, in u64 mode it doubles the adjacency-list storage (neighbor ids are stored inline), but that's explicit opt-in and there are no u64 consumers yet. I can tackle delta compression as a follow-up. Neighbor order doesn't affect search correctness, so we can sort ids and delta+varint them, which recovers essentially all of the u64 overhead.
Originally posted by Jordan Maples (@JordanMaples) in #1216 (comment)