D3453: revlog: use radix tree also for matching keys shorter than 4 hex digits

yuja (Yuya Nishihara) phabricator at mercurial-scm.org
Mon May 7 09:09:33 EDT 2018


yuja added a comment.


  "I don't know what the reason for the 4-digit limit was,"
  
  I guessed it would avoid building a full radix tree where a given hash
  was likely to be ambiguous, but maybe I'm wrong since it seems clear that
  linear scan in Python wouldn't be faster than building radix tree in C.

REPOSITORY
  rHG Mercurial

REVISION DETAIL
  https://phab.mercurial-scm.org/D3453

To: martinvonz, #hg-reviewers
Cc: yuja, mercurial-devel


More information about the Mercurial-devel mailing list