diff rust/hg-core/src/revlog/revlog.rs @ 48495:e293ff808a05

rhg: Use binary search in manifest lookup ? instead of linear scan, when looking for a single entry based on its path. Manifest entries are sorted by path, but are variable-size so we can?t use the standard library?s `[T]::binary_search`. We can still jump to a byte index and then look around for entry boundaries. Differential Revision: https://phab.mercurial-scm.org/D11932
author Simon Sapin <simon.sapin@octobus.net>
date Thu, 16 Dec 2021 17:34:51 +0100
parents 96ea4db4741b
children 20d0d896183e
line wrap: on
line diff