Jun Wu 3237b77e4c indexedlog: add APIs to lookup by prefix ... Summary: This is the missing API before `indexedlog::Index` can fit in the `changelog.partialmatch` case. It's actually more flexible as it can provide some example commit hashes while the existing revlog.c or radixbuf implementation just error out saying "ambiguous prefix". It can be also "abused" for the semantics of sorted "sub-keys". By replace "key" with "key + subkey" when inserting to the index. Looking up using "key" would return a lazy result list (`PrefixIter`) sorted by "subkey". Note: the radix tree is NOT efficient (both in time and space) when there are common prefixes. So this use-case needs to be careful. Reviewed By: markbt Differential Revision: D13498301 fbshipit-source-id: 637856ebd761734d68b20c15866424b1d4518ad6		2018-12-20 15:50:55 -08:00
..
benches	indexedlog: increase key count for size test	2018-12-06 14:57:52 -08:00
src	indexedlog: add APIs to lookup by prefix	2018-12-20 15:50:55 -08:00
Cargo.toml	indexedlog: move binary indexedlog_dump out	2018-12-18 08:17:21 -08:00