Artifact dbb40b4225992f9ab267571f366724966bf772e6:

File tools/cvs2fossil/lib/c2f_prtopsort.tcl part of check-in [0d13da3018] - Get the line of development for changesets directly from the items and their lod references. The in-memory data from the meta table is out-of-date since the adjustment of parents in pass 'FilterSymbols'. Print the LOD information when sorting the changesets. by aku on 2008-02-06 04:55:34. Also file tools/cvs2fossil/lib/c2f_prtopsort.tcl part of check-in [6b78df3861] - Merge in changes from Andreas's branch. by drh on 2008-02-08 21:52:21.

0000: 23 23 20 2d 2a 2d 20 74 63 6c 20 2d 2a 2d 0a 23  ## -*- tcl -*-.#
0010: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
0020: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
0030: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23  ###### #########
0040: 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 20  ############.## 
0050: 43 6f 70 79 72 69 67 68 74 20 28 63 29 20 32 30  Copyright (c) 20
0060: 30 37 20 41 6e 64 72 65 61 73 20 4b 75 70 72 69  07 Andreas Kupri
0070: 65 73 2e 0a 23 0a 23 20 54 68 69 73 20 73 6f 66  es..#.# This sof
0080: 74 77 61 72 65 20 69 73 20 6c 69 63 65 6e 73 65  tware is license
0090: 64 20 61 73 20 64 65 73 63 72 69 62 65 64 20 69  d as described i
00a0: 6e 20 74 68 65 20 66 69 6c 65 20 4c 49 43 45 4e  n the file LICEN
00b0: 53 45 2c 20 77 68 69 63 68 0a 23 20 79 6f 75 20  SE, which.# you 
00c0: 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65 63 65  should have rece
00d0: 69 76 65 64 20 61 73 20 70 61 72 74 20 6f 66 20  ived as part of 
00e0: 74 68 69 73 20 64 69 73 74 72 69 62 75 74 69 6f  this distributio
00f0: 6e 2e 0a 23 0a 23 20 54 68 69 73 20 73 6f 66 74  n..#.# This soft
0100: 77 61 72 65 20 63 6f 6e 73 69 73 74 73 20 6f 66  ware consists of
0110: 20 76 6f 6c 75 6e 74 61 72 79 20 63 6f 6e 74 72   voluntary contr
0120: 69 62 75 74 69 6f 6e 73 20 6d 61 64 65 20 62 79  ibutions made by
0130: 20 6d 61 6e 79 0a 23 20 69 6e 64 69 76 69 64 75   many.# individu
0140: 61 6c 73 2e 20 20 46 6f 72 20 65 78 61 63 74 20  als.  For exact 
0150: 63 6f 6e 74 72 69 62 75 74 69 6f 6e 20 68 69 73  contribution his
0160: 74 6f 72 79 2c 20 73 65 65 20 74 68 65 20 72 65  tory, see the re
0170: 76 69 73 69 6f 6e 0a 23 20 68 69 73 74 6f 72 79  vision.# history
0180: 20 61 6e 64 20 6c 6f 67 73 2c 20 61 76 61 69 6c   and logs, avail
0190: 61 62 6c 65 20 61 74 20 68 74 74 70 3a 2f 2f 66  able at http://f
01a0: 6f 73 73 69 6c 2d 73 63 6d 2e 68 77 61 63 69 2e  ossil-scm.hwaci.
01b0: 63 6f 6d 2f 66 6f 73 73 69 6c 0a 23 20 23 20 23  com/fossil.# # #
01c0: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23  # ### ##### ####
01d0: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23  #### ###########
01e0: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23  ## #############
01f0: 23 23 23 23 23 23 23 23 0a 0a 23 23 20 50 61 73  ########..## Pas
0200: 73 20 56 49 49 49 2e 20 54 68 69 73 20 70 61 73  s VIII. This pas
0210: 73 20 67 6f 65 73 20 6f 76 65 72 20 74 68 65 20  s goes over the 
0220: 73 65 74 20 6f 66 20 72 65 76 69 73 69 6f 6e 20  set of revision 
0230: 62 61 73 65 64 20 63 68 61 6e 67 65 73 65 74 73  based changesets
0240: 0a 23 23 20 61 6e 64 20 73 6f 72 74 73 20 74 68  .## and sorts th
0250: 65 6d 20 74 6f 70 6f 6c 6f 67 69 63 61 6c 6c 79  em topologically
0260: 2e 20 49 74 20 61 73 73 75 6d 65 73 20 74 68 61  . It assumes tha
0270: 74 20 74 68 65 72 65 20 61 72 65 20 6e 6f 20 63  t there are no c
0280: 79 63 6c 65 73 0a 23 23 20 77 68 69 63 68 20 63  ycles.## which c
0290: 6f 75 6c 64 20 69 6d 70 65 64 65 20 69 74 2c 20  ould impede it, 
02a0: 61 6e 79 20 68 61 76 69 6e 67 20 62 65 65 6e 20  any having been 
02b0: 62 72 6f 6b 65 6e 20 62 79 20 74 68 65 20 70 72  broken by the pr
02c0: 65 76 69 6f 75 73 20 70 61 73 73 2c 0a 23 23 20  evious pass,.## 
02d0: 61 6e 64 20 61 62 6f 72 74 73 20 69 66 20 74 68  and aborts if th
02e0: 61 74 20 63 6f 6e 64 69 74 69 6f 6e 20 64 6f 65  at condition doe
02f0: 73 6e 27 74 20 68 6f 6c 64 2e 0a 0a 23 20 23 20  sn't hold...# # 
0300: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23  ## ### ##### ###
0310: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23  ##### ##########
0320: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23  ### ############
0330: 23 23 23 23 23 23 23 23 23 0a 23 23 20 52 65 71  #########.## Req
0340: 75 69 72 65 6d 65 6e 74 73 0a 0a 70 61 63 6b 61  uirements..packa
0350: 67 65 20 72 65 71 75 69 72 65 20 54 63 6c 20 38  ge require Tcl 8
0360: 2e 34 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .4              
0370: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0380: 20 20 20 20 20 3b 20 23 20 52 65 71 75 69 72 65       ; # Require
0390: 64 20 72 75 6e 74 69 6d 65 2e 0a 70 61 63 6b 61  d runtime..packa
03a0: 67 65 20 72 65 71 75 69 72 65 20 73 6e 69 74 20  ge require snit 
03b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03d0: 20 20 20 20 20 3b 20 23 20 4f 4f 20 73 79 73 74       ; # OO syst
03e0: 65 6d 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75  em..package requ
03f0: 69 72 65 20 73 74 72 75 63 74 3a 3a 6c 69 73 74  ire struct::list
0400: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3b 20                ; 
0420: 23 20 48 69 67 68 65 72 20 6f 72 64 65 72 20 6c  # Higher order l
0430: 69 73 74 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a  ist operations..
0440: 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20  package require 
0450: 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 20 20  vc::tools::log  
0460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0470: 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 55 73            ; # Us
0480: 65 72 20 66 65 65 64 62 61 63 6b 2e 0a 70 61 63  er feedback..pac
0490: 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 63 3a  kage require vc:
04a0: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a  :fossil::import:
04b0: 3a 63 76 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b  :cvs::cyclebreak
04c0: 65 72 20 20 20 20 20 3b 20 23 20 42 72 65 61 6b  er     ; # Break
04d0: 69 6e 67 20 64 65 70 65 6e 64 65 6e 63 79 20 63  ing dependency c
04e0: 79 63 6c 65 73 2e 0a 70 61 63 6b 61 67 65 20 72  ycles..package r
04f0: 65 71 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69  equire vc::fossi
0500: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a  l::import::cvs::
0510: 73 74 61 74 65 20 20 20 20 20 20 20 20 20 20 20  state           
0520: 20 3b 20 23 20 53 74 61 74 65 20 73 74 6f 72 61   ; # State stora
0530: 67 65 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75  ge..package requ
0540: 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a  ire vc::fossil::
0550: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f  import::cvs::pro
0560: 6a 65 63 74 3a 3a 72 65 76 20 20 20 20 20 3b 20  ject::rev     ; 
0570: 23 20 50 72 6f 6a 65 63 74 20 6c 65 76 65 6c 20  # Project level 
0580: 63 68 61 6e 67 65 73 65 74 73 0a 0a 23 20 23 20  changesets..# # 
0590: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23  ## ### ##### ###
05a0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23  ##### ##########
05b0: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23  ### ############
05c0: 23 23 23 23 23 23 23 23 23 0a 23 23 20 52 65 67  #########.## Reg
05d0: 69 73 74 65 72 20 74 68 65 20 70 61 73 73 20 77  ister the pass w
05e0: 69 74 68 20 74 68 65 20 6d 61 6e 61 67 65 6d 65  ith the manageme
05f0: 6e 74 0a 0a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a  nt..vc::fossil::
0600: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73  import::cvs::pas
0610: 73 20 64 65 66 69 6e 65 20 5c 0a 20 20 20 20 52  s define \.    R
0620: 65 76 54 6f 70 6f 6c 6f 67 69 63 61 6c 53 6f 72  evTopologicalSor
0630: 74 20 5c 0a 20 20 20 20 7b 54 6f 70 6f 6c 6f 67  t \.    {Topolog
0640: 69 63 61 6c 6c 79 20 53 6f 72 74 20 52 65 76 69  ically Sort Revi
0650: 73 69 6f 6e 20 43 68 61 6e 67 65 53 65 74 73 7d  sion ChangeSets}
0660: 20 5c 0a 20 20 20 20 3a 3a 76 63 3a 3a 66 6f 73   \.    ::vc::fos
0670: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73  sil::import::cvs
0680: 3a 3a 70 61 73 73 3a 3a 72 74 6f 70 73 6f 72 74  ::pass::rtopsort
0690: 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23  ..# # ## ### ###
06a0: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
06b0: 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23  ######### ######
06c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a  ###############.
06d0: 23 23 0a 0a 73 6e 69 74 3a 3a 74 79 70 65 20 3a  ##..snit::type :
06e0: 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70  :vc::fossil::imp
06f0: 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 3a 3a  ort::cvs::pass::
0700: 72 74 6f 70 73 6f 72 74 20 7b 0a 20 20 20 20 23  rtopsort {.    #
0710: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
0720: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
0730: 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 50 75  ######.    ## Pu
0740: 62 6c 69 63 20 41 50 49 0a 0a 20 20 20 20 74 79  blic API..    ty
0750: 70 65 6d 65 74 68 6f 64 20 73 65 74 75 70 20 7b  pemethod setup {
0760: 7d 20 7b 0a 09 23 20 44 65 66 69 6e 65 20 74 68  } {..# Define th
0770: 65 20 6e 61 6d 65 73 20 61 6e 64 20 73 74 72 75  e names and stru
0780: 63 74 75 72 65 20 6f 66 20 74 68 65 20 70 65 72  cture of the per
0790: 73 69 73 74 65 6e 74 20 73 74 61 74 65 20 6f 66  sistent state of
07a0: 0a 09 23 20 74 68 69 73 20 70 61 73 73 2e 0a 0a  ..# this pass...
07b0: 09 73 74 61 74 65 20 75 73 65 20 72 65 76 69 73  .state use revis
07c0: 69 6f 6e 0a 09 73 74 61 74 65 20 75 73 65 20 73  ion..state use s
07d0: 79 6d 62 6f 6c 0a 09 73 74 61 74 65 20 75 73 65  ymbol..state use
07e0: 20 63 68 61 6e 67 65 73 65 74 0a 09 73 74 61 74   changeset..stat
07f0: 65 20 75 73 65 20 63 73 69 74 65 6d 0a 09 73 74  e use csitem..st
0800: 61 74 65 20 75 73 65 20 63 73 74 79 70 65 0a 09  ate use cstype..
0810: 73 74 61 74 65 20 75 73 65 20 63 73 73 75 63 63  state use cssucc
0820: 65 73 73 6f 72 0a 0a 09 73 74 61 74 65 20 65 78  essor...state ex
0830: 74 65 6e 64 20 63 73 6f 72 64 65 72 20 7b 0a 09  tend csorder {..
0840: 20 20 20 20 2d 2d 20 43 6f 6d 6d 69 74 20 6f 72      -- Commit or
0850: 64 65 72 20 6f 66 20 74 68 65 20 72 65 76 69 73  der of the revis
0860: 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 73 20 62  ion changesets b
0870: 61 73 65 64 20 6f 6e 20 74 68 65 69 72 0a 09 20  ased on their.. 
0880: 20 20 20 2d 2d 20 64 65 70 65 6e 64 65 6e 63 69     -- dependenci
0890: 65 73 0a 0a 09 20 20 20 20 63 69 64 20 49 4e 54  es...    cid INT
08a0: 45 47 45 52 20 20 4e 4f 54 20 4e 55 4c 4c 20 20  EGER  NOT NULL  
08b0: 52 45 46 45 52 45 4e 43 45 53 20 63 68 61 6e 67  REFERENCES chang
08c0: 65 73 65 74 2c 0a 09 20 20 20 20 70 6f 73 20 49  eset,..    pos I
08d0: 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e 55 4c 4c  NTEGER  NOT NULL
08e0: 2c 0a 09 20 20 20 20 55 4e 49 51 55 45 20 28 63  ,..    UNIQUE (c
08f0: 69 64 29 2c 0a 09 20 20 20 20 55 4e 49 51 55 45  id),..    UNIQUE
0900: 20 28 70 6f 73 29 0a 09 7d 0a 09 72 65 74 75 72   (pos)..}..retur
0910: 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74 79 70  n.    }..    typ
0920: 65 6d 65 74 68 6f 64 20 6c 6f 61 64 20 7b 7d 20  emethod load {} 
0930: 7b 0a 09 23 20 50 61 73 73 20 6d 61 6e 61 67 65  {..# Pass manage
0940: 72 20 69 6e 74 65 72 66 61 63 65 2e 20 45 78 65  r interface. Exe
0950: 63 75 74 65 64 20 74 6f 20 6c 6f 61 64 20 64 61  cuted to load da
0960: 74 61 20 63 6f 6d 70 75 74 65 64 20 62 79 0a 09  ta computed by..
0970: 23 20 74 68 69 73 20 70 61 73 73 20 69 6e 74 6f  # this pass into
0980: 20 6d 65 6d 6f 72 79 20 77 68 65 6e 20 74 68 69   memory when thi
0990: 73 20 70 61 73 73 20 69 73 20 73 6b 69 70 70 65  s pass is skippe
09a0: 64 20 69 6e 73 74 65 61 64 20 6f 66 0a 09 23 20  d instead of..# 
09b0: 65 78 65 63 75 74 65 64 2e 0a 0a 09 73 74 61 74  executed....stat
09c0: 65 20 75 73 65 20 63 68 61 6e 67 65 73 65 74 0a  e use changeset.
09d0: 09 70 72 6f 6a 65 63 74 3a 3a 72 65 76 20 6c 6f  .project::rev lo
09e0: 61 64 63 6f 75 6e 74 65 72 0a 09 72 65 74 75 72  adcounter..retur
09f0: 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74 79 70  n.    }..    typ
0a00: 65 6d 65 74 68 6f 64 20 72 75 6e 20 7b 7d 20 7b  emethod run {} {
0a10: 0a 09 23 20 50 61 73 73 20 6d 61 6e 61 67 65 72  ..# Pass manager
0a20: 20 69 6e 74 65 72 66 61 63 65 2e 20 45 78 65 63   interface. Exec
0a30: 75 74 65 64 20 74 6f 20 70 65 72 66 6f 72 6d 20  uted to perform 
0a40: 74 68 65 0a 09 23 20 66 75 6e 63 74 69 6f 6e 61  the..# functiona
0a50: 6c 69 74 79 20 6f 66 20 74 68 65 20 70 61 73 73  lity of the pass
0a60: 2e 0a 0a 09 73 65 74 20 6c 65 6e 20 5b 73 74 72  ....set len [str
0a70: 69 6e 67 20 6c 65 6e 67 74 68 20 5b 70 72 6f 6a  ing length [proj
0a80: 65 63 74 3a 3a 72 65 76 20 6e 75 6d 5d 5d 0a 09  ect::rev num]]..
0a90: 73 65 74 20 6d 79 61 74 66 6d 74 20 25 24 7b 6c  set myatfmt %${l
0aa0: 65 6e 7d 73 0a 09 69 6e 63 72 20 6c 65 6e 20 31  en}s..incr len 1
0ab0: 32 0a 09 73 65 74 20 6d 79 63 73 66 6d 74 20 25  2..set mycsfmt %
0ac0: 24 7b 6c 65 6e 7d 73 0a 0a 09 63 79 63 6c 65 62  ${len}s...cycleb
0ad0: 72 65 61 6b 65 72 20 73 61 76 65 63 6d 64 20 20  reaker savecmd  
0ae0: 5b 6d 79 70 72 6f 63 20 53 61 76 65 4f 72 64 65  [myproc SaveOrde
0af0: 72 5d 0a 0a 09 73 74 61 74 65 20 74 72 61 6e 73  r]...state trans
0b00: 61 63 74 69 6f 6e 20 7b 0a 09 20 20 20 20 63 79  action {..    cy
0b10: 63 6c 65 62 72 65 61 6b 65 72 20 72 75 6e 20 74  clebreaker run t
0b20: 73 6f 72 74 2d 72 65 76 20 5b 6d 79 70 72 6f 63  sort-rev [myproc
0b30: 20 43 68 61 6e 67 65 73 65 74 73 5d 0a 09 7d 0a   Changesets]..}.
0b40: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20  .return.    }.. 
0b50: 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 64 69     typemethod di
0b60: 73 63 61 72 64 20 7b 7d 20 7b 0a 09 23 20 50 61  scard {} {..# Pa
0b70: 73 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72  ss manager inter
0b80: 66 61 63 65 2e 20 45 78 65 63 75 74 65 64 20 66  face. Executed f
0b90: 6f 72 20 61 6c 6c 20 70 61 73 73 65 73 20 61 66  or all passes af
0ba0: 74 65 72 20 74 68 65 0a 09 23 20 72 75 6e 20 70  ter the..# run p
0bb0: 61 73 73 65 73 2c 20 74 6f 20 72 65 6d 6f 76 65  asses, to remove
0bc0: 20 61 6c 6c 20 64 61 74 61 20 6f 66 20 74 68 69   all data of thi
0bd0: 73 20 70 61 73 73 20 66 72 6f 6d 20 74 68 65 20  s pass from the 
0be0: 73 74 61 74 65 2c 0a 09 23 20 61 73 20 62 65 69  state,..# as bei
0bf0: 6e 67 20 6f 75 74 20 6f 66 20 64 61 74 65 2e 0a  ng out of date..
0c00: 0a 09 73 74 61 74 65 20 64 69 73 63 61 72 64 20  ..state discard 
0c10: 63 73 6f 72 64 65 72 0a 09 72 65 74 75 72 6e 0a  csorder..return.
0c20: 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23      }..    # # #
0c30: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23  # ### ##### ####
0c40: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23  #### ###########
0c50: 23 23 0a 20 20 20 20 23 23 20 49 6e 74 65 72 6e  ##.    ## Intern
0c60: 61 6c 20 6d 65 74 68 6f 64 73 0a 0a 20 20 20 20  al methods..    
0c70: 70 72 6f 63 20 43 68 61 6e 67 65 73 65 74 73 20  proc Changesets 
0c80: 7b 7d 20 7b 0a 09 6c 6f 67 20 77 72 69 74 65 20  {} {..log write 
0c90: 32 20 62 72 65 61 6b 73 63 79 63 6c 65 20 7b 53  2 breakscycle {S
0ca0: 65 6c 65 63 74 69 6e 67 20 74 68 65 20 72 65 76  electing the rev
0cb0: 69 73 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 73  ision changesets
0cc0: 7d 0a 09 72 65 74 75 72 6e 20 5b 70 72 6f 6a 65  }..return [proje
0cd0: 63 74 3a 3a 72 65 76 20 72 65 76 5d 0a 20 20 20  ct::rev rev].   
0ce0: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 53 61 76   }..    proc Sav
0cf0: 65 4f 72 64 65 72 20 7b 67 72 61 70 68 20 61 74  eOrder {graph at
0d00: 20 63 73 65 74 7d 20 7b 0a 09 3a 3a 76 61 72 69   cset} {..::vari
0d10: 61 62 6c 65 20 6d 79 61 74 66 6d 74 0a 09 3a 3a  able myatfmt..::
0d20: 76 61 72 69 61 62 6c 65 20 6d 79 63 73 66 6d 74  variable mycsfmt
0d30: 0a 0a 09 73 65 74 20 63 69 64 20 5b 24 63 73 65  ...set cid [$cse
0d40: 74 20 69 64 5d 0a 0a 09 6c 6f 67 20 77 72 69 74  t id]...log writ
0d50: 65 20 34 20 72 74 6f 70 73 6f 72 74 20 22 43 68  e 4 rtopsort "Ch
0d60: 61 6e 67 65 73 65 74 20 40 20 5b 66 6f 72 6d 61  angeset @ [forma
0d70: 74 20 24 6d 79 61 74 66 6d 74 20 24 61 74 5d 3a  t $myatfmt $at]:
0d80: 20 5b 66 6f 72 6d 61 74 20 24 6d 79 63 73 66 6d   [format $mycsfm
0d90: 74 20 5b 24 63 73 65 74 20 73 74 72 5d 5d 20 27  t [$cset str]] '
0da0: 5b 24 63 73 65 74 20 6c 6f 64 5d 27 20 3c 3c 5b  [$cset lod]' <<[
0db0: 46 6f 72 6d 61 74 54 52 20 24 67 72 61 70 68 20  FormatTR $graph 
0dc0: 24 63 73 65 74 5d 3e 3e 22 0a 09 73 74 61 74 65  $cset]>>"..state
0dd0: 20 72 75 6e 20 7b 0a 09 20 20 20 20 49 4e 53 45   run {..    INSE
0de0: 52 54 20 49 4e 54 4f 20 63 73 6f 72 64 65 72 20  RT INTO csorder 
0df0: 28 63 69 64 2c 20 20 70 6f 73 29 0a 09 20 20 20  (cid,  pos)..   
0e00: 20 56 41 4c 55 45 53 20 20 20 20 20 20 20 20 20   VALUES         
0e10: 20 20 20 20 20 28 24 63 69 64 2c 20 24 61 74 29       ($cid, $at)
0e20: 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20  ..}..return.    
0e30: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 46 6f 72 6d  }..    proc Form
0e40: 61 74 54 52 20 7b 67 72 61 70 68 20 63 73 65 74  atTR {graph cset
0e50: 7d 20 7b 0a 09 72 65 74 75 72 6e 20 5b 6a 6f 69  } {..return [joi
0e60: 6e 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74 20  n [struct::list 
0e70: 6d 61 70 20 5b 24 67 72 61 70 68 20 6e 6f 64 65  map [$graph node
0e80: 20 73 65 74 20 24 63 73 65 74 20 74 69 6d 65 72   set $cset timer
0e90: 61 6e 67 65 5d 20 7b 63 6c 6f 63 6b 20 66 6f 72  ange] {clock for
0ea0: 6d 61 74 7d 5d 20 7b 20 2d 2d 20 7d 5d 0a 20 20  mat}] { -- }].  
0eb0: 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 76 61 72    }..    typevar
0ec0: 69 61 62 6c 65 20 6d 79 61 74 66 6d 74 20 3b 20  iable myatfmt ; 
0ed0: 23 20 46 6f 72 6d 61 74 20 66 6f 72 20 6c 6f 67  # Format for log
0ee0: 20 6f 75 74 70 75 74 20 74 6f 20 67 61 69 6e 20   output to gain 
0ef0: 62 65 74 74 65 72 20 61 6c 69 67 6e 6d 65 6e 74  better alignment
0f00: 20 6f 66 20 74 68 65 20 76 61 72 69 6f 75 73 20   of the various 
0f10: 63 6f 6c 75 6d 6e 73 2e 0a 20 20 20 20 74 79 70  columns..    typ
0f20: 65 76 61 72 69 61 62 6c 65 20 6d 79 63 73 66 6d  evariable mycsfm
0f30: 74 20 3b 20 23 20 44 69 74 74 6f 20 66 6f 72 20  t ; # Ditto for 
0f40: 74 68 65 20 63 68 61 6e 67 65 73 65 74 73 2e 0a  the changesets..
0f50: 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 20  .    # # ## ### 
0f60: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23  ##### ######## #
0f70: 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 20  ############.   
0f80: 20 23 23 20 43 6f 6e 66 69 67 75 72 61 74 69 6f   ## Configuratio
0f90: 6e 0a 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 68  n..    pragma -h
0fa0: 61 73 69 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f  asinstances   no
0fb0: 20 3b 20 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20   ; # singleton. 
0fc0: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79     pragma -hasty
0fd0: 70 65 69 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23  peinfo    no ; #
0fe0: 20 6e 6f 20 69 6e 74 72 6f 73 70 65 63 74 69 6f   no introspectio
0ff0: 6e 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61  n.    pragma -ha
1000: 73 74 79 70 65 64 65 73 74 72 6f 79 20 6e 6f 20  stypedestroy no 
1010: 3b 20 23 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20  ; # immortal..  
1020: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23    # # ## ### ###
1030: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
1040: 23 23 23 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d  #########.}..nam
1050: 65 73 70 61 63 65 20 65 76 61 6c 20 3a 3a 76 63  espace eval ::vc
1060: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74  ::fossil::import
1070: 3a 3a 63 76 73 3a 3a 70 61 73 73 20 7b 0a 20 20  ::cvs::pass {.  
1080: 20 20 6e 61 6d 65 73 70 61 63 65 20 65 78 70 6f    namespace expo
1090: 72 74 20 72 74 6f 70 73 6f 72 74 0a 20 20 20 20  rt rtopsort.    
10a0: 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c 20 72  namespace eval r
10b0: 74 6f 70 73 6f 72 74 20 7b 0a 09 6e 61 6d 65 73  topsort {..names
10c0: 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63  pace import ::vc
10d0: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74  ::fossil::import
10e0: 3a 3a 63 76 73 3a 3a 63 79 63 6c 65 62 72 65 61  ::cvs::cyclebrea
10f0: 6b 65 72 0a 09 6e 61 6d 65 73 70 61 63 65 20 69  ker..namespace i
1100: 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73  mport ::vc::foss
1110: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a  il::import::cvs:
1120: 3a 73 74 61 74 65 0a 09 6e 61 6d 65 73 70 61 63  :state..namespac
1130: 65 20 65 76 61 6c 20 70 72 6f 6a 65 63 74 20 7b  e eval project {
1140: 0a 09 20 20 20 20 6e 61 6d 65 73 70 61 63 65 20  ..    namespace 
1150: 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73  import ::vc::fos
1160: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73  sil::import::cvs
1170: 3a 3a 70 72 6f 6a 65 63 74 3a 3a 72 65 76 0a 09  ::project::rev..
1180: 7d 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70  }..namespace imp
1190: 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a  ort ::vc::tools:
11a0: 3a 6c 6f 67 0a 09 6c 6f 67 20 72 65 67 69 73 74  :log..log regist
11b0: 65 72 20 72 74 6f 70 73 6f 72 74 0a 20 20 20 20  er rtopsort.    
11c0: 7d 0a 7d 0a 0a 23 20 23 20 23 23 20 23 23 23 20  }.}..# # ## ### 
11d0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23  ##### ######## #
11e0: 23 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23  ############ ###
11f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1200: 23 23 0a 23 23 20 52 65 61 64 79 0a 0a 70 61 63  ##.## Ready..pac
1210: 6b 61 67 65 20 70 72 6f 76 69 64 65 20 76 63 3a  kage provide vc:
1220: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a  :fossil::import:
1230: 3a 63 76 73 3a 3a 70 61 73 73 3a 3a 72 74 6f 70  :cvs::pass::rtop
1240: 73 6f 72 74 20 31 2e 30 0a 72 65 74 75 72 6e 0a  sort 1.0.return.