upstream/mercurial-mirror Files · rust/hg-core/src/dirstate_tree.rs

convert: use a priority queue for sorting commits, to make sorting faster...

convert: use a priority queue for sorting commits, to make sorting faster To achieve this, we turn commit sorters into classes so they can encapsulate state. This reduces the sorting time from ~30s to ~10s on a 500k-commit prefix of a repo I tried to convert. (and probably reduces the time to sort the whole repo from many tens of minutes to minutes, but I didn't try that again) The date caching gets removed because priority queue already caches the key.

Simon Sapin - - Load All Authors

File last commit:

r48883:3d0a9c6e default


                r51076:02fe65f7

default

Download file

             dirstate_tree.rs
        
                    5 lines
            
             | 99 B
            
                | application/rls-services+xml
            
             |
                RustLexer
            
             / rust / hg-core / src / dirstate_tree.rs
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      pub mod dirstate_map;

      pub mod on_disk;

      pub mod owning;

      pub mod path_with_basename;

      pub mod status;

	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

				pub mod dirstate_map;
				pub mod on_disk;
				pub mod owning;
				pub mod path_with_basename;
				pub mod status;