upstream/mercurial-mirror Files · rust/chg/Cargo.toml

match: convert O(n) to O(log n) in exactmatcher.visitchildrenset...

match: convert O(n) to O(log n) in exactmatcher.visitchildrenset When using narrow, during rebase this is called (at least) once per directory in the set of files in the commit being rebased. Every time it's called, we did the set arithmetic (now extracted and cached), which was probably pretty cheap but not necessary to repeat each time, looped over every item in the matcher and kept things that started with the directory we were querying. With very large narrowspecs, and a commit that touched a file in a large number of directories, this was slow. In a pathological repo, the rebase of a single commit (that touched over 17k files, I believe in approximately as many directories) with a narrowspec that had >32k entries took 8,246s of profiled time, with 5,007s of that spent in visitchildrenset (transitively). With this change, the time spent in visitchildrenset is less than 34s (which is where my profile cut off). Most of the remaining time was network access due to our custom remotefilelog-based setup not properly prefetching. Differential Revision: https://phab.mercurial-scm.org/D10294

Yuya Nishihara - - Load All Authors

File last commit:

r45238:9fc9526e default


                r47634:8bca353b

default

Download file

             Cargo.toml
        
                    22 lines
            
             | 474 B
            
                | text/plain
            
             |
                TOMLLexer
            
             / rust / chg / Cargo.toml
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Yuya Nishihara
    
rust-chg: add project skeleton...

              r40003
            
      [package]

      name = "chg"

      version = "0.1.0"

      authors = ["Yuya Nishihara <yuya@tcha.org>"]

      description = "Client for Mercurial command server with cHg extension"

      license = "GPL-2.0+"

        Yuya Nishihara
    
rust-chg: upgrade to 2018 edition and remove useless extern crates...

              r45179
            
      edition = "2018"

        Yuya Nishihara
    
rust-chg: add project skeleton...

              r40003
            
      [dependencies]

        Yuya Nishihara
    
rust-chg: upgrade to futures-0.3 based libraries...

              r45231
            
      async-trait = "0.1"

      bytes = "0.5"

      futures = "0.3"

        Yuya Nishihara
    
rust-chg: add project skeleton...

              r40003
            
      libc = "0.2"

        Yuya Nishihara
    
rust-chg: depend on log and tokio_timer...

              r40323
            
      log = { version = "0.4", features = ["std"] }

        Yuya Nishihara
    
rust-chg: upgrade to futures-0.3 based libraries...

              r45231
            
      tokio-hglib = "0.3"

      [dependencies.tokio]

      version = "0.2"

      features = ["rt-core", "io-util", "time", "process", "macros"]

        Yuya Nishihara
    
rust-chg: add project skeleton...

              r40003
            
      [build-dependencies]

      cc = "1.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

Yuya Nishihara rust-chg: add project skeleton...	r40003	[package]
		name = "chg"
		version = "0.1.0"
		authors = ["Yuya Nishihara <yuya@tcha.org>"]
		description = "Client for Mercurial command server with cHg extension"
		license = "GPL-2.0+"
Yuya Nishihara rust-chg: upgrade to 2018 edition and remove useless extern crates...	r45179	edition = "2018"
Yuya Nishihara rust-chg: add project skeleton...	r40003
		[dependencies]
Yuya Nishihara rust-chg: upgrade to futures-0.3 based libraries...	r45231	async-trait = "0.1"
		bytes = "0.5"
		futures = "0.3"
Yuya Nishihara rust-chg: add project skeleton...	r40003	libc = "0.2"
Yuya Nishihara rust-chg: depend on log and tokio_timer...	r40323	log = { version = "0.4", features = ["std"] }
Yuya Nishihara rust-chg: upgrade to futures-0.3 based libraries...	r45231	tokio-hglib = "0.3"

		[dependencies.tokio]
		version = "0.2"
		features = ["rt-core", "io-util", "time", "process", "macros"]
Yuya Nishihara rust-chg: add project skeleton...	r40003
		[build-dependencies]
		cc = "1.0"