upstream/mercurial-mirror Files · mercurial/stack.py

phases: avoid N² behavior in `advanceboundary`...

phases: avoid N² behavior in `advanceboundary` We allowed duplicated entries in the deque, which each entry could potentially insert all its ancestors. So advancing boundary for the full repository would mean each revision would walk all its ancestors, resulting in O(N²) iteration. For repository of any decent size, N² is quickly insane. We introduce a simple set to avoid this and get back to reasonable performance.

Gregory Szorc - - Load All Authors

File last commit:

r49730:6000f5b2 default


                r52398:c9ceb4f6

6.7 stable

Download file

             stack.py
        
                    22 lines
            
             | 722 B
            
                | text/x-python
            
             |
                PythonLexer
            
             / mercurial / stack.py
          
                    History
                
                 |
                  Source
                 | Raw
                 |Copy content
                 |Copy permalink

        Boris Feld
    
stack: add a new module for stack-related commands...

              r37018
            
      # stack.py - Mercurial functions for stack definition

      #

        Raphaël Gomès
    
contributor: change mentions of mpm to olivia...

              r47575
            
      #  Copyright Olivia Mackall <olivia@selenic.com> and other

        Boris Feld
    
stack: add a new module for stack-related commands...

              r37018
            
      #

      # This software may be used and distributed according to the terms of the

      # GNU General Public License version 2 or any later version.

        Augie Fackler
    
style: run a patched black on a subset of mercurial...

              r43345
            
        Boris Feld
    
stack: add a new module for stack-related commands...

              r37018
            
      def getstack(repo, rev=None):

        Boris Feld
    
stack: return a sorted smartrev by default...

              r37022
            
          """return a sorted smartrev of the stack containing either rev if it is

          not None or the current working directory parent.

        Boris Feld
    
stack: add a new module for stack-related commands...

              r37018
            
          The stack will always contain all drafts changesets which are ancestors to

          the revision and are not merges.

          """

          if rev is None:

        Augie Fackler
    
formatting: byteify all mercurial/ and hgext/ string literals...

              r43347
            
              rev = b'.'

        Boris Feld
    
stack: add a new module for stack-related commands...

              r37018
            
        Augie Fackler
    
formatting: byteify all mercurial/ and hgext/ string literals...

              r43347
            
          revspec = b'only(%s) and not public() and not ::merge()'

        av6
    
stack: use repo.revs() instead of revsetlang.formatspec() + scmutil.revrange()...

              r43230
            
          revisions = repo.revs(revspec, rev)

        Boris Feld
    
stack: return a sorted smartrev by default...

              r37022
            
          revisions.sort()

          return revisions

	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

Boris Feld stack: add a new module for stack-related commands...	r37018	# stack.py - Mercurial functions for stack definition
		#
Raphaël Gomès contributor: change mentions of mpm to olivia...	r47575	# Copyright Olivia Mackall <olivia@selenic.com> and other
Boris Feld stack: add a new module for stack-related commands...	r37018	#
		# This software may be used and distributed according to the terms of the
		# GNU General Public License version 2 or any later version.

Augie Fackler style: run a patched black on a subset of mercurial...	r43345
Boris Feld stack: add a new module for stack-related commands...	r37018	def getstack(repo, rev=None):
Boris Feld stack: return a sorted smartrev by default...	r37022	"""return a sorted smartrev of the stack containing either rev if it is
		not None or the current working directory parent.
Boris Feld stack: add a new module for stack-related commands...	r37018
		The stack will always contain all drafts changesets which are ancestors to
		the revision and are not merges.
		"""
		if rev is None:
Augie Fackler formatting: byteify all mercurial/ and hgext/ string literals...	r43347	rev = b'.'
Boris Feld stack: add a new module for stack-related commands...	r37018
Augie Fackler formatting: byteify all mercurial/ and hgext/ string literals...	r43347	revspec = b'only(%s) and not public() and not ::merge()'
av6 stack: use repo.revs() instead of revsetlang.formatspec() + scmutil.revrange()...	r43230	revisions = repo.revs(revspec, rev)
Boris Feld stack: return a sorted smartrev by default...	r37022	revisions.sort()
		return revisions