sapling/common
Stanislau Hlebik c6f21b1cc8 mononoke: efficient search of max generation in NodeFrontier
Summary:
Previously `max_gen()` function did a linear scan through all the keys, and it
was linear. Let's use `UniqueHeap` datastructure to track maximum generation
number.

Reviewed By: lukaspiatkowski

Differential Revision: D13275471

fbshipit-source-id: 21b026c54d4bc08b26a96102d2b77c58a981930f
2018-11-30 04:34:02 -08:00
..
pylz4 mononoke: fix buffer size in compression 2018-09-10 09:23:50 -07:00
rust mononoke: batching of bonsai-hg mapping request 2018-11-27 09:40:52 -08:00
uniqueheap/src mononoke: efficient search of max generation in NodeFrontier 2018-11-30 04:34:02 -08:00