upstream/mercurial-mirror Files · mercurial/help

cleanup: use the deque type where appropriate...

cleanup: use the deque type where appropriate There have been quite a few places where we pop elements off the front of a list. This can turn O(n) algorithms into something more like O(n**2). Python has provided a deque type that can do this efficiently since at least 2.4. As an example of the difference a deque can make, it improves perfancestors performance on a Linux repo from 0.50 seconds to 0.36.

Bryan O'Sullivan -


            r16803:107a3270

default

Name	Size	Modified	Last Commit	Author
/ mercurial / help
config.txt	Loading ...
dates.txt	Loading ...
diffs.txt	Loading ...
environment.txt	Loading ...
extensions.txt	Loading ...
filesets.txt	Loading ...
glossary.txt	Loading ...
hgignore.txt	Loading ...
hgweb.txt	Loading ...
merge-tools.txt	Loading ...
multirevs.txt	Loading ...
patterns.txt	Loading ...
phases.txt	Loading ...
revisions.txt	Loading ...
revsets.txt	Loading ...
subrepos.txt	Loading ...
templates.txt	Loading ...
urls.txt	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