upstream/mercurial-mirror Files · mercurial/cext/bdiff.pyi

rhg: stop manifest traversal when no more files are needed...

rhg: stop manifest traversal when no more files are needed Stopping the traversal early can skip a significant part of the manifest traversal, to avoid some of its cost. The worst-case benchmarks are favorable, as well. Running [hg cat] on the last file in the manifest of a large repo, I'm seeing a ~4ms improvement (150ms -> 146ms), so this time is now almost indistinguishable from the baseline ("brute force") implementation. Running [hg cat] on ~220 files together with the last file of the repo is further improved by ~5ms or so. I suspect the raw performance improvements are caused by splitting the manifest search and the file data access into separate phases, instead of interleaving them. Differential Revision: https://phab.mercurial-scm.org/D11616

Gregory Szorc - - Load All Authors

File last commit:

r46652:8dca9051 default


                r49039:0cc69017

default

Download file

             bdiff.pyi
        
                    12 lines
            
             | 341 B
            
                | text/x-python
            
             |
                PythonLexer
            
             / mercurial / cext / bdiff.pyi
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      from typing import (

          List,

          Tuple,

      )

      version: int

      def bdiff(a: bytes, b: bytes): bytes

      def blocks(a: bytes, b: bytes) -> List[Tuple[int, int, int, int]]: ...

      def fixws(s: bytes, allws: bool) -> bytes: ...

      def splitnewlines(text: bytes) -> List[bytes]: ...

      def xdiffblocks(a: bytes, b: bytes) -> List[Tuple[int, int, int, int]]: ...

	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

				from typing import (
				List,
				Tuple,
				)

				version: int

				def bdiff(a: bytes, b: bytes): bytes
				def blocks(a: bytes, b: bytes) -> List[Tuple[int, int, int, int]]: ...
				def fixws(s: bytes, allws: bool) -> bytes: ...
				def splitnewlines(text: bytes) -> List[bytes]: ...
				def xdiffblocks(a: bytes, b: bytes) -> List[Tuple[int, int, int, int]]: ...