upstream/mercurial-mirror Files · mercurial/hgweb

revlog: do revlog node->rev mapping by scanning...

revlog: do revlog node->rev mapping by scanning Now that the nodemap is lazily created, we use linear scanning back from tip for typical node to rev mapping. Given that nodemap creation is O(n log n) and revisions searched for are usually very close to tip, this is often a significant performance win for a small number of searches. When we do end up building a nodemap for bulk lookups, the scanning function is replaced with a hash lookup.

Matt Mackall -


            r13259:3b616dfa

default

Name	Size	Modified	Last Commit	Author
/ mercurial / hgweb
__init__.py	Loading ...
common.py	Loading ...
hgweb_mod.py	Loading ...
hgwebdir_mod.py	Loading ...
protocol.py	Loading ...
request.py	Loading ...
server.py	Loading ...
webcommands.py	Loading ...
webutil.py	Loading ...
wsgicgi.py	Loading ...

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages