upstream/mercurial-mirror Files · rust/hg-core/Cargo.toml

dirstate: when calling rebuild(), avoid some N^2 codepaths...

dirstate: when calling rebuild(), avoid some N^2 codepaths I had a user repo with 200k files in it. Calling `hg debugrebuilddirstate` took tens of minutes (I didn't wait for it). In that situation, changedfiles==allfiles, and both are lists. This meant that we had to run an average of 100k comparisons, for each of 200k files, just to check whether a file needed to have normallookup called (it always did), or drop. While it's probably not a huge issue, in my very awkward synthetic benchmark I wrote (not using a benchmark library or anything), I was seeing some slowdowns for small-changedfiles and very-large-allfiles invocations, with an inflection somewhere around 10 items in changedfiles (regardless of the size of allfiles); above 10 items in changedfiles, the new code appears to always be faster. For the case of 50k files in changedfiles and the same items in allfiles, I'm seeing differences of 15s of just running comparisons vs. 0.003793s. I haven't bothered to run a comparison of 200k items in changedfiles and allfiles. :) Differential Revision: https://phab.mercurial-scm.org/D7665

Raphaël Gomès - - Load All Authors

File last commit:

r44278:5ac243a9 default


                r44343:7eb6a268

default

Download file

             Cargo.toml
        
                    19 lines
            
             | 387 B
            
                | application/toml
            
             |
                TOMLLexer
            
             / rust / hg-core / Cargo.toml
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Georges Racinet
    
rust: pure Rust lazyancestors iterator...

              r40307
            
      [package]

      name = "hg-core"

      version = "0.1.0"

      authors = ["Georges Racinet <gracinet@anybox.fr>"]

      description = "Mercurial pure Rust core library, with no assumption on Python bindings (FFI)"

        Raphaël Gomès
    
rust: switch hg-core and hg-cpython to rust 2018 edition...

              r42828
            
      edition = "2018"

        Georges Racinet
    
rust: pure Rust lazyancestors iterator...

              r40307
            
      [lib]

      name = "hg"

        Georges Racinet
    
rust: translated random test of missingancestors...

              r41841
            
        Raphaël Gomès
    
rust-dirstate: add rust implementation of `parse_dirstate` and `pack_dirstate`...

              r42488
            
      [dependencies]

        Raphaël Gomès
    
rust-filepatterns: add a Rust implementation of pattern-related utils...

              r42514
            
      byteorder = "1.3.1"

      lazy_static = "1.3.0"

        Augie Fackler
    
rust: sort dependencies entries in Cargo.toml...

              r42518
            
      memchr = "2.2.0"

        Raphaël Gomès
    
rust-dependencies: pin the dependencies of hg-core to prevent breakage...

              r43530
            
      rand = "0.6.5"

      rand_pcg = "0.1.1"

        Raphaël Gomès
    
rust-performance: introduce FastHashMap type alias for HashMap...

              r44278
            
      rayon = "1.2.0"

        Raphaël Gomès
    
rust-dependencies: pin the dependencies of hg-core to prevent breakage...

              r43530
            
      regex = "1.1.0"

        Raphaël Gomès
    
rust-performance: introduce FastHashMap type alias for HashMap...

              r44278
            
      twox-hash = "1.5.0"

	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

Georges Racinet rust: pure Rust lazyancestors iterator...	r40307	[package]
		name = "hg-core"
		version = "0.1.0"
		authors = ["Georges Racinet <gracinet@anybox.fr>"]
		description = "Mercurial pure Rust core library, with no assumption on Python bindings (FFI)"
Raphaël Gomès rust: switch hg-core and hg-cpython to rust 2018 edition...	r42828	edition = "2018"
Georges Racinet rust: pure Rust lazyancestors iterator...	r40307
		[lib]
		name = "hg"
Georges Racinet rust: translated random test of missingancestors...	r41841
Raphaël Gomès rust-dirstate: add rust implementation of `parse_dirstate` and `pack_dirstate`...	r42488	[dependencies]
Raphaël Gomès rust-filepatterns: add a Rust implementation of pattern-related utils...	r42514	byteorder = "1.3.1"
		lazy_static = "1.3.0"
Augie Fackler rust: sort dependencies entries in Cargo.toml...	r42518	memchr = "2.2.0"
Raphaël Gomès rust-dependencies: pin the dependencies of hg-core to prevent breakage...	r43530	rand = "0.6.5"
		rand_pcg = "0.1.1"
Raphaël Gomès rust-performance: introduce FastHashMap type alias for HashMap...	r44278	rayon = "1.2.0"
Raphaël Gomès rust-dependencies: pin the dependencies of hg-core to prevent breakage...	r43530	regex = "1.1.0"
Raphaël Gomès rust-performance: introduce FastHashMap type alias for HashMap...	r44278	twox-hash = "1.5.0"