Files @ r609:e6927fe719e6

Location: LEMON/LEMON-main/scripts/chg-len.py

Load file history 
r609:e6927fe719e6
648 B
text/x-python
Show annotation Show as raw Download as raw
gravatar
kpeter (Peter Kovacs)
Support >= and <= constraints in NetworkSimplex (#219, #234) By default the same inequality constraints are supported as by Circulation (the GEQ form), but the LEQ form can also be selected using the problemType() function. The documentation of the min. cost flow module is reworked and extended with important notes and explanations about the different variants of the problem and about the dual solution and optimality conditions.
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#! /usr/bin/env python



import sys



from mercurial import ui, hg

from mercurial import util



util.rcpath = lambda : []



if len(sys.argv)>1 and sys.argv[1] in ["-h","--help"]:

    print """

This utility just prints the length of the longest path

in the revision graph from revison 0 to the current one.

"""

    exit(0)



u = ui.ui()

r = hg.repository(u, ".")

N = r.changectx(".").rev()

lengths=[0]*(N+1)

for i in range(N+1):

    p=r.changectx(i).parents()

    if p[0]:

        p0=lengths[p[0].rev()]

    else:

        p0=-1

    if len(p)>1 and p[1]:

        p1=lengths[p[1].rev()]

    else:

        p1=-1

    lengths[i]=max(p0,p1)+1

print lengths[N]