| Last change
                  on this file since 275:0821fea54d53 was
                  272:e63a95b68827,
                  checked in by Alpar Juttner <alpar@…>, 17 years ago | 
        
          | 
Python script for computing the longest path in the revision tree
 | 
        
          |  | 
        | File size:
            977 bytes | 
      
      
        
  | Line |  | 
|---|
| 1 | #! /usr/bin/env python | 
|---|
| 2 |  | 
|---|
| 3 | import sys | 
|---|
| 4 | import os | 
|---|
| 5 |  | 
|---|
| 6 | if len(sys.argv)>1 and sys.argv[1] in ["-h","--help"]: | 
|---|
| 7 | print """ | 
|---|
| 8 | This utility just prints the length of the longest path | 
|---|
| 9 | in the revision graph from revison 0 to the current one. | 
|---|
| 10 | """ | 
|---|
| 11 | exit(0) | 
|---|
| 12 | plist = os.popen("hg parents --template='{rev}\n'").readlines() | 
|---|
| 13 | if len(plist)>1: | 
|---|
| 14 | print "You are in the process of merging" | 
|---|
| 15 | exit(1) | 
|---|
| 16 | PAR = int(plist[0]) | 
|---|
| 17 |  | 
|---|
| 18 | f = os.popen("hg log -r 0:tip --template='{rev} {parents}\n'").readlines() | 
|---|
| 19 | REV = -1 | 
|---|
| 20 | lengths=[] | 
|---|
| 21 | for l in f: | 
|---|
| 22 | REV+=1 | 
|---|
| 23 | s = l.split() | 
|---|
| 24 | rev = int(s[0]) | 
|---|
| 25 | if REV != rev: | 
|---|
| 26 | print "Something is seriously wrong" | 
|---|
| 27 | exit(1) | 
|---|
| 28 | if len(s) == 1: | 
|---|
| 29 | par1 = par2 = rev - 1 | 
|---|
| 30 | elif len(s) == 2: | 
|---|
| 31 | par1 = par2 = int(s[1].split(":")[0]) | 
|---|
| 32 | else: | 
|---|
| 33 | par1 = int(s[1].split(":")[0]) | 
|---|
| 34 | par2 = int(s[2].split(":")[0]) | 
|---|
| 35 | if rev == 0: | 
|---|
| 36 | lengths.append(0) | 
|---|
| 37 | else: | 
|---|
| 38 | lengths.append(max(lengths[par1],lengths[par2])+1) | 
|---|
| 39 | print lengths[PAR] | 
|---|
       
      
      Note: See 
TracBrowser
        for help on using the repository browser.