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

revset: add startdepth limit to ancestors() as internal option...

revset: add startdepth limit to ancestors() as internal option This is necessary to implement the set{gen} (set subscript) operator. For example, set{-n} will be translated to ancestors(set, depth=n, startdepth=n). https://www.mercurial-scm.org/wiki/RevsetOperatorPlan#ideas_from_mpm The UI is undecided and I doubt if the startdepth option would be actually useful, so the option is hidden for now. 'depth' could be extended to take min:max range, in which case, integer depth should select a single generation. ancestors(set, depth=:y) # scan up to y-th generation ancestors(set, depth=x:) # skip until (x-1)-th generation ancestors(set, depth=x) # select only x-th generation Any ideas are welcomed. # reverse(ancestors(tip)) using hg repo 3) 0.075951 4) 0.076175

Boris Feld - - Load All Authors

File last commit:

r32879:1858fc23 default


                r33003:f63d1112

default

Download file

             obsutil.py
        
                    36 lines
            
             | 1.0 KiB
            
                | text/x-python
            
             |
                PythonLexer
            
             / mercurial / obsutil.py
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      # obsutil.py - utility functions for obsolescence

      #

      # Copyright 2017 Boris Feld <boris.feld@octobus.net>

      #

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

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

      from __future__ import absolute_import

      def closestpredecessors(repo, nodeid):

          """yield the list of next predecessors pointing on visible changectx nodes

          This function respect the repoview filtering, filtered revision will be

          considered missing.

          """

          precursors = repo.obsstore.precursors

          stack = [nodeid]

          seen = set(stack)

          while stack:

              current = stack.pop()

              currentpreccs = precursors.get(current, ())

              for prec in currentpreccs:

                  precnodeid = prec[0]

                  # Basic cycle protection

                  if precnodeid in seen:

                      continue

                  seen.add(precnodeid)

                  if precnodeid in repo:

                      yield precnodeid

                  else:

                      stack.append(precnodeid)

	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

				# obsutil.py - utility functions for obsolescence
				#
				# Copyright 2017 Boris Feld <boris.feld@octobus.net>
				#
				# This software may be used and distributed according to the terms of the
				# GNU General Public License version 2 or any later version.

				from __future__ import absolute_import

				def closestpredecessors(repo, nodeid):
				"""yield the list of next predecessors pointing on visible changectx nodes

				This function respect the repoview filtering, filtered revision will be
				considered missing.
				"""

				precursors = repo.obsstore.precursors
				stack = [nodeid]
				seen = set(stack)

				while stack:
				current = stack.pop()
				currentpreccs = precursors.get(current, ())

				for prec in currentpreccs:
				precnodeid = prec[0]

				# Basic cycle protection
				if precnodeid in seen:
				continue
				seen.add(precnodeid)

				if precnodeid in repo:
				yield precnodeid
				else:
				stack.append(precnodeid)