Artifact b280cf33d262a746461bde5c0a29414d9f79bdba:

File tools/cvs2fossil/lib/c2f_prtopsort.tcl part of check-in [80b1e8936f] - Renamed state table 'csrevision' to 'csitem' to reflect the new internals of changesets. Updated all places where it is used. by aku on 2007-11-29 09:16:33.

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 2e 20 54 68 69 73 20 70 61 73 73  s VII. This pass
0210: 20 67 6f 65 73 20 6f 76 65 72 20 74 68 65 20 73   goes over the s
0220: 65 74 20 6f 66 20 72 65 76 69 73 69 6f 6e 20 62  et of revision b
0230: 61 73 65 64 20 63 68 61 6e 67 65 73 65 74 73 0a  ased changesets.
0240: 23 23 20 61 6e 64 20 73 6f 72 74 73 20 74 68 65  ## and sorts the
0250: 6d 20 74 6f 70 6f 6c 6f 67 69 63 61 6c 6c 79 2e  m topologically.
0260: 20 49 74 20 61 73 73 75 6d 65 73 20 74 68 61 74   It assumes that
0270: 20 74 68 65 72 65 20 61 72 65 20 6e 6f 20 63 79   there are no cy
0280: 63 6c 65 73 0a 23 23 20 77 68 69 63 68 20 63 6f  cles.## which co
0290: 75 6c 64 20 69 6d 70 65 64 65 20 69 74 2c 20 61  uld impede it, a
02a0: 6e 79 20 68 61 76 69 6e 67 20 62 65 65 6e 20 62  ny having been b
02b0: 72 6f 6b 65 6e 20 62 79 20 74 68 65 20 70 72 65  roken by the pre
02c0: 76 69 6f 75 73 20 70 61 73 73 2c 0a 23 23 20 61  vious pass,.## a
02d0: 6e 64 20 61 62 6f 72 74 73 20 69 66 20 74 68 61  nd aborts if tha
02e0: 74 20 63 6f 6e 64 69 74 69 6f 6e 20 64 6f 65 73  t condition does
02f0: 6e 27 74 20 68 6f 6c 64 2e 0a 0a 23 20 23 20 23  n't hold...# # #
0300: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23  # ### ##### ####
0310: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23  #### ###########
0320: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23  ## #############
0330: 23 23 23 23 23 23 23 23 0a 23 23 20 52 65 71 75  ########.## Requ
0340: 69 72 65 6d 65 6e 74 73 0a 0a 70 61 63 6b 61 67  irements..packag
0350: 65 20 72 65 71 75 69 72 65 20 54 63 6c 20 38 2e  e require Tcl 8.
0360: 34 20 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 3b 20 23 20 52 65 71 75 69 72 65 64      ; # Required
0390: 20 72 75 6e 74 69 6d 65 2e 0a 70 61 63 6b 61 67   runtime..packag
03a0: 65 20 72 65 71 75 69 72 65 20 73 6e 69 74 20 20  e 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 3b 20 23 20 4f 4f 20 73 79 73 74 65      ; # OO syste
03e0: 6d 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69  m..package requi
03f0: 72 65 20 73 74 72 75 63 74 3a 3a 6c 69 73 74 20  re 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 3b 20 23               ; #
0420: 20 48 69 67 68 65 72 20 6f 72 64 65 72 20 6c 69   Higher order li
0430: 73 74 20 6f 70 65 72 61 74 69 6f 6e 73 2e 0a 70  st operations..p
0440: 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76  ackage require v
0450: 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 20 20 20  c::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 3b 20 23 20 55 73 65           ; # Use
0480: 72 20 66 65 65 64 62 61 63 6b 2e 0a 70 61 63 6b  r feedback..pack
0490: 61 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a  age require vc::
04a0: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a  fossil::import::
04b0: 63 76 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65  cvs::cyclebreake
04c0: 72 20 20 20 20 20 3b 20 23 20 42 72 65 61 6b 69  r     ; # Breaki
04d0: 6e 67 20 64 65 70 65 6e 64 65 6e 63 79 20 63 79  ng dependency cy
04e0: 63 6c 65 73 2e 0a 70 61 63 6b 61 67 65 20 72 65  cles..package re
04f0: 71 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c  quire vc::fossil
0500: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73  ::import::cvs::s
0510: 74 61 74 65 20 20 20 20 20 20 20 20 20 20 20 20  tate            
0520: 3b 20 23 20 53 74 61 74 65 20 73 74 6f 72 61 67  ; # State storag
0530: 65 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69  e..package requi
0540: 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69  re vc::fossil::i
0550: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a  mport::cvs::proj
0560: 65 63 74 3a 3a 72 65 76 20 20 20 20 20 3b 20 23  ect::rev     ; #
0570: 20 50 72 6f 6a 65 63 74 20 6c 65 76 65 6c 20 63   Project level c
0580: 68 61 6e 67 65 73 65 74 73 0a 0a 23 20 23 20 23  hangesets..# # #
0590: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23  # ### ##### ####
05a0: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23  #### ###########
05b0: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23  ## #############
05c0: 23 23 23 23 23 23 23 23 0a 23 23 20 52 65 67 69  ########.## Regi
05d0: 73 74 65 72 20 74 68 65 20 70 61 73 73 20 77 69  ster the pass wi
05e0: 74 68 20 74 68 65 20 6d 61 6e 61 67 65 6d 65 6e  th the managemen
05f0: 74 0a 0a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69  t..vc::fossil::i
0600: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73  mport::cvs::pass
0610: 20 64 65 66 69 6e 65 20 5c 0a 20 20 20 20 52 65   define \.    Re
0620: 76 54 6f 70 6f 6c 6f 67 69 63 61 6c 53 6f 72 74  vTopologicalSort
0630: 20 5c 0a 20 20 20 20 7b 54 6f 70 6f 6c 6f 67 69   \.    {Topologi
0640: 63 61 6c 6c 79 20 53 6f 72 74 20 52 65 76 69 73  cally Sort Revis
0650: 69 6f 6e 20 43 68 61 6e 67 65 53 65 74 73 7d 20  ion ChangeSets} 
0660: 5c 0a 20 20 20 20 3a 3a 76 63 3a 3a 66 6f 73 73  \.    ::vc::foss
0670: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a  il::import::cvs:
0680: 3a 70 61 73 73 3a 3a 72 74 6f 70 73 6f 72 74 0a  :pass::rtopsort.
0690: 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23  .# # ## ### ####
06a0: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23  # ######## #####
06b0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
06c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23  ##############.#
06d0: 23 0a 0a 73 6e 69 74 3a 3a 74 79 70 65 20 3a 3a  #..snit::type ::
06e0: 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f  vc::fossil::impo
06f0: 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 3a 3a 72  rt::cvs::pass::r
0700: 74 6f 70 73 6f 72 74 20 7b 0a 20 20 20 20 23 20  topsort {.    # 
0710: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
0720: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
0730: 23 23 23 23 23 0a 20 20 20 20 23 23 20 50 75 62  #####.    ## Pub
0740: 6c 69 63 20 41 50 49 0a 0a 20 20 20 20 74 79 70  lic API..    typ
0750: 65 6d 65 74 68 6f 64 20 73 65 74 75 70 20 7b 7d  emethod setup {}
0760: 20 7b 0a 09 23 20 44 65 66 69 6e 65 20 74 68 65   {..# Define the
0770: 20 6e 61 6d 65 73 20 61 6e 64 20 73 74 72 75 63   names and struc
0780: 74 75 72 65 20 6f 66 20 74 68 65 20 70 65 72 73  ture of the pers
0790: 69 73 74 65 6e 74 20 73 74 61 74 65 20 6f 66 0a  istent state of.
07a0: 09 23 20 74 68 69 73 20 70 61 73 73 2e 0a 0a 09  .# this pass....
07b0: 73 74 61 74 65 20 72 65 61 64 69 6e 67 20 72 65  state reading re
07c0: 76 69 73 69 6f 6e 0a 09 73 74 61 74 65 20 72 65  vision..state re
07d0: 61 64 69 6e 67 20 63 68 61 6e 67 65 73 65 74 0a  ading changeset.
07e0: 09 73 74 61 74 65 20 72 65 61 64 69 6e 67 20 63  .state reading c
07f0: 73 69 74 65 6d 0a 0a 09 73 74 61 74 65 20 77 72  sitem...state wr
0800: 69 74 69 6e 67 20 63 73 6f 72 64 65 72 20 7b 0a  iting csorder {.
0810: 09 20 20 20 20 2d 2d 20 43 6f 6d 6d 69 74 20 6f  .    -- Commit o
0820: 72 64 65 72 20 6f 66 20 74 68 65 20 72 65 76 69  rder of the revi
0830: 73 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 73 20  sion changesets 
0840: 62 61 73 65 64 20 6f 6e 20 74 68 65 69 72 0a 09  based on their..
0850: 20 20 20 20 2d 2d 20 64 65 70 65 6e 64 65 6e 63      -- dependenc
0860: 69 65 73 0a 0a 09 20 20 20 20 63 69 64 20 49 4e  ies...    cid IN
0870: 54 45 47 45 52 20 20 4e 4f 54 20 4e 55 4c 4c 20  TEGER  NOT NULL 
0880: 20 52 45 46 45 52 45 4e 43 45 53 20 63 68 61 6e   REFERENCES chan
0890: 67 65 73 65 74 2c 0a 09 20 20 20 20 70 6f 73 20  geset,..    pos 
08a0: 49 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e 55 4c  INTEGER  NOT NUL
08b0: 4c 2c 0a 09 20 20 20 20 55 4e 49 51 55 45 20 28  L,..    UNIQUE (
08c0: 63 69 64 29 2c 0a 09 20 20 20 20 55 4e 49 51 55  cid),..    UNIQU
08d0: 45 20 28 70 6f 73 29 0a 09 7d 0a 09 72 65 74 75  E (pos)..}..retu
08e0: 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74 79  rn.    }..    ty
08f0: 70 65 6d 65 74 68 6f 64 20 6c 6f 61 64 20 7b 7d  pemethod load {}
0900: 20 7b 0a 09 23 20 50 61 73 73 20 6d 61 6e 61 67   {..# Pass manag
0910: 65 72 20 69 6e 74 65 72 66 61 63 65 2e 20 45 78  er interface. Ex
0920: 65 63 75 74 65 64 20 74 6f 20 6c 6f 61 64 20 64  ecuted to load d
0930: 61 74 61 20 63 6f 6d 70 75 74 65 64 20 62 79 0a  ata computed by.
0940: 09 23 20 74 68 69 73 20 70 61 73 73 20 69 6e 74  .# this pass int
0950: 6f 20 6d 65 6d 6f 72 79 20 77 68 65 6e 20 74 68  o memory when th
0960: 69 73 20 70 61 73 73 20 69 73 20 73 6b 69 70 70  is pass is skipp
0970: 65 64 20 69 6e 73 74 65 61 64 20 6f 66 0a 09 23  ed instead of..#
0980: 20 65 78 65 63 75 74 65 64 2e 0a 0a 09 73 74 61   executed....sta
0990: 74 65 20 72 65 61 64 69 6e 67 20 63 68 61 6e 67  te reading chang
09a0: 65 73 65 74 0a 09 70 72 6f 6a 65 63 74 3a 3a 72  eset..project::r
09b0: 65 76 20 6c 6f 61 64 63 6f 75 6e 74 65 72 0a 09  ev loadcounter..
09c0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20  return.    }..  
09d0: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 72 75 6e    typemethod run
09e0: 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 6d 61   {} {..# Pass ma
09f0: 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 65 2e  nager interface.
0a00: 20 45 78 65 63 75 74 65 64 20 74 6f 20 70 65 72   Executed to per
0a10: 66 6f 72 6d 20 74 68 65 0a 09 23 20 66 75 6e 63  form the..# func
0a20: 74 69 6f 6e 61 6c 69 74 79 20 6f 66 20 74 68 65  tionality of the
0a30: 20 70 61 73 73 2e 0a 0a 09 73 65 74 20 6c 65 6e   pass....set len
0a40: 20 5b 73 74 72 69 6e 67 20 6c 65 6e 67 74 68 20   [string length 
0a50: 5b 70 72 6f 6a 65 63 74 3a 3a 72 65 76 20 6e 75  [project::rev nu
0a60: 6d 5d 5d 0a 09 73 65 74 20 6d 79 61 74 66 6d 74  m]]..set myatfmt
0a70: 20 25 24 7b 6c 65 6e 7d 73 0a 09 69 6e 63 72 20   %${len}s..incr 
0a80: 6c 65 6e 20 31 32 0a 09 73 65 74 20 6d 79 63 73  len 12..set mycs
0a90: 66 6d 74 20 25 24 7b 6c 65 6e 7d 73 0a 0a 09 63  fmt %${len}s...c
0aa0: 79 63 6c 65 62 72 65 61 6b 65 72 20 73 61 76 65  yclebreaker save
0ab0: 63 6d 64 20 20 5b 6d 79 70 72 6f 63 20 53 61 76  cmd  [myproc Sav
0ac0: 65 4f 72 64 65 72 5d 0a 0a 09 73 74 61 74 65 20  eOrder]...state 
0ad0: 74 72 61 6e 73 61 63 74 69 6f 6e 20 7b 0a 09 20  transaction {.. 
0ae0: 20 20 20 63 79 63 6c 65 62 72 65 61 6b 65 72 20     cyclebreaker 
0af0: 72 75 6e 20 74 73 6f 72 74 2d 72 65 76 20 5b 6d  run tsort-rev [m
0b00: 79 70 72 6f 63 20 43 68 61 6e 67 65 73 65 74 73  yproc Changesets
0b10: 5d 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20  ]..}..return.   
0b20: 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68   }..    typemeth
0b30: 6f 64 20 64 69 73 63 61 72 64 20 7b 7d 20 7b 0a  od discard {} {.
0b40: 09 23 20 50 61 73 73 20 6d 61 6e 61 67 65 72 20  .# Pass manager 
0b50: 69 6e 74 65 72 66 61 63 65 2e 20 45 78 65 63 75  interface. Execu
0b60: 74 65 64 20 66 6f 72 20 61 6c 6c 20 70 61 73 73  ted for all pass
0b70: 65 73 20 61 66 74 65 72 20 74 68 65 0a 09 23 20  es after the..# 
0b80: 72 75 6e 20 70 61 73 73 65 73 2c 20 74 6f 20 72  run passes, to r
0b90: 65 6d 6f 76 65 20 61 6c 6c 20 64 61 74 61 20 6f  emove all data o
0ba0: 66 20 74 68 69 73 20 70 61 73 73 20 66 72 6f 6d  f this pass from
0bb0: 20 74 68 65 20 73 74 61 74 65 2c 0a 09 23 20 61   the state,..# a
0bc0: 73 20 62 65 69 6e 67 20 6f 75 74 20 6f 66 20 64  s being out of d
0bd0: 61 74 65 2e 0a 0a 09 73 74 61 74 65 20 64 69 73  ate....state dis
0be0: 63 61 72 64 20 63 73 6f 72 64 65 72 0a 09 72 65  card csorder..re
0bf0: 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20  turn.    }..    
0c00: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23  # # ## ### #####
0c10: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23   ######## ######
0c20: 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 49  #######.    ## I
0c30: 6e 74 65 72 6e 61 6c 20 6d 65 74 68 6f 64 73 0a  nternal methods.
0c40: 0a 20 20 20 20 70 72 6f 63 20 43 68 61 6e 67 65  .    proc Change
0c50: 73 65 74 73 20 7b 7d 20 7b 0a 09 72 65 74 75 72  sets {} {..retur
0c60: 6e 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74 20  n [struct::list 
0c70: 66 69 6c 74 65 72 20 5b 70 72 6f 6a 65 63 74 3a  filter [project:
0c80: 3a 72 65 76 20 61 6c 6c 5d 20 5b 6d 79 70 72 6f  :rev all] [mypro
0c90: 63 20 49 73 42 79 52 65 76 69 73 69 6f 6e 5d 5d  c IsByRevision]]
0ca0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63  .    }..    proc
0cb0: 20 49 73 42 79 52 65 76 69 73 69 6f 6e 20 7b 63   IsByRevision {c
0cc0: 73 65 74 7d 20 7b 20 24 63 73 65 74 20 62 79 72  set} { $cset byr
0cd0: 65 76 69 73 69 6f 6e 20 7d 0a 0a 20 20 20 20 70  evision }..    p
0ce0: 72 6f 63 20 53 61 76 65 4f 72 64 65 72 20 7b 67  roc SaveOrder {g
0cf0: 72 61 70 68 20 61 74 20 63 73 65 74 7d 20 7b 0a  raph at cset} {.
0d00: 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 61 74  .::variable myat
0d10: 66 6d 74 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20  fmt..::variable 
0d20: 6d 79 63 73 66 6d 74 0a 0a 09 73 65 74 20 63 69  mycsfmt...set ci
0d30: 64 20 5b 24 63 73 65 74 20 69 64 5d 0a 0a 09 6c  d [$cset id]...l
0d40: 6f 67 20 77 72 69 74 65 20 34 20 72 74 6f 70 73  og write 4 rtops
0d50: 6f 72 74 20 22 43 68 61 6e 67 65 73 65 74 20 40  ort "Changeset @
0d60: 20 5b 66 6f 72 6d 61 74 20 24 6d 79 61 74 66 6d   [format $myatfm
0d70: 74 20 24 61 74 5d 3a 20 5b 66 6f 72 6d 61 74 20  t $at]: [format 
0d80: 24 6d 79 63 73 66 6d 74 20 5b 24 63 73 65 74 20  $mycsfmt [$cset 
0d90: 73 74 72 5d 5d 20 3c 3c 5b 46 6f 72 6d 61 74 54  str]] <<[FormatT
0da0: 52 20 24 67 72 61 70 68 20 24 63 73 65 74 5d 3e  R $graph $cset]>
0db0: 3e 22 0a 09 73 74 61 74 65 20 72 75 6e 20 7b 0a  >"..state run {.
0dc0: 09 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
0dd0: 20 63 73 6f 72 64 65 72 20 28 63 69 64 2c 20 20   csorder (cid,  
0de0: 70 6f 73 29 0a 09 20 20 20 20 56 41 4c 55 45 53  pos)..    VALUES
0df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 28 24                ($
0e00: 63 69 64 2c 20 24 61 74 29 0a 09 7d 0a 09 72 65  cid, $at)..}..re
0e10: 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20  turn.    }..    
0e20: 70 72 6f 63 20 46 6f 72 6d 61 74 54 52 20 7b 67  proc FormatTR {g
0e30: 72 61 70 68 20 63 73 65 74 7d 20 7b 0a 09 72 65  raph cset} {..re
0e40: 74 75 72 6e 20 5b 6a 6f 69 6e 20 5b 73 74 72 75  turn [join [stru
0e50: 63 74 3a 3a 6c 69 73 74 20 6d 61 70 20 5b 24 67  ct::list map [$g
0e60: 72 61 70 68 20 6e 6f 64 65 20 73 65 74 20 24 63  raph node set $c
0e70: 73 65 74 20 74 69 6d 65 72 61 6e 67 65 5d 20 7b  set timerange] {
0e80: 63 6c 6f 63 6b 20 66 6f 72 6d 61 74 7d 5d 20 7b  clock format}] {
0e90: 20 2d 2d 20 7d 5d 0a 20 20 20 20 7d 0a 0a 20 20   -- }].    }..  
0ea0: 20 20 74 79 70 65 76 61 72 69 61 62 6c 65 20 6d    typevariable m
0eb0: 79 61 74 66 6d 74 20 3b 20 23 20 46 6f 72 6d 61  yatfmt ; # Forma
0ec0: 74 20 66 6f 72 20 6c 6f 67 20 6f 75 74 70 75 74  t for log output
0ed0: 20 74 6f 20 67 61 69 6e 20 62 65 74 74 65 72 20   to gain better 
0ee0: 61 6c 69 67 6e 6d 65 6e 74 20 6f 66 20 74 68 65  alignment of the
0ef0: 20 76 61 72 69 6f 75 73 20 63 6f 6c 75 6d 6e 73   various columns
0f00: 2e 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 62  ..    typevariab
0f10: 6c 65 20 6d 79 63 73 66 6d 74 20 3b 20 23 20 44  le mycsfmt ; # D
0f20: 69 74 74 6f 20 66 6f 72 20 74 68 65 20 63 68 61  itto for the cha
0f30: 6e 67 65 73 65 74 73 2e 0a 0a 20 20 20 20 23 20  ngesets...    # 
0f40: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
0f50: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
0f60: 23 23 23 23 23 0a 20 20 20 20 23 23 20 43 6f 6e  #####.    ## Con
0f70: 66 69 67 75 72 61 74 69 6f 6e 0a 0a 20 20 20 20  figuration..    
0f80: 70 72 61 67 6d 61 20 2d 68 61 73 69 6e 73 74 61  pragma -hasinsta
0f90: 6e 63 65 73 20 20 20 6e 6f 20 3b 20 23 20 73 69  nces   no ; # si
0fa0: 6e 67 6c 65 74 6f 6e 0a 20 20 20 20 70 72 61 67  ngleton.    prag
0fb0: 6d 61 20 2d 68 61 73 74 79 70 65 69 6e 66 6f 20  ma -hastypeinfo 
0fc0: 20 20 20 6e 6f 20 3b 20 23 20 6e 6f 20 69 6e 74     no ; # no int
0fd0: 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20 20 20 70  rospection.    p
0fe0: 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 64 65  ragma -hastypede
0ff0: 73 74 72 6f 79 20 6e 6f 20 3b 20 23 20 69 6d 6d  stroy no ; # imm
1000: 6f 72 74 61 6c 0a 0a 20 20 20 20 23 20 23 20 23  ortal..    # # #
1010: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23  # ### ##### ####
1020: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23  #### ###########
1030: 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61 63 65 20  ##.}..namespace 
1040: 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73 69  eval ::vc::fossi
1050: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a  l::import::cvs::
1060: 70 61 73 73 20 7b 0a 20 20 20 20 6e 61 6d 65 73  pass {.    names
1070: 70 61 63 65 20 65 78 70 6f 72 74 20 72 74 6f 70  pace export rtop
1080: 73 6f 72 74 0a 20 20 20 20 6e 61 6d 65 73 70 61  sort.    namespa
1090: 63 65 20 65 76 61 6c 20 72 74 6f 70 73 6f 72 74  ce eval rtopsort
10a0: 20 7b 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d   {..namespace im
10b0: 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69  port ::vc::fossi
10c0: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a  l::import::cvs::
10d0: 63 79 63 6c 65 62 72 65 61 6b 65 72 0a 09 6e 61  cyclebreaker..na
10e0: 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a  mespace import :
10f0: 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70  :vc::fossil::imp
1100: 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 61 74 65 0a  ort::cvs::state.
1110: 09 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c 20  .namespace eval 
1120: 70 72 6f 6a 65 63 74 20 7b 0a 09 20 20 20 20 6e  project {..    n
1130: 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20  amespace import 
1140: 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d  ::vc::fossil::im
1150: 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65  port::cvs::proje
1160: 63 74 3a 3a 72 65 76 0a 09 7d 0a 09 6e 61 6d 65  ct::rev..}..name
1170: 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76  space import ::v
1180: 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6c  c::tools::log..l
1190: 6f 67 20 72 65 67 69 73 74 65 72 20 72 74 6f 70  og register rtop
11a0: 73 6f 72 74 0a 20 20 20 20 7d 0a 7d 0a 0a 23 20  sort.    }.}..# 
11b0: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
11c0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
11d0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23  ##### ##########
11e0: 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 20 52  ###########.## R
11f0: 65 61 64 79 0a 0a 70 61 63 6b 61 67 65 20 70 72  eady..package pr
1200: 6f 76 69 64 65 20 76 63 3a 3a 66 6f 73 73 69 6c  ovide vc::fossil
1210: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70  ::import::cvs::p
1220: 61 73 73 3a 3a 72 74 6f 70 73 6f 72 74 20 31 2e  ass::rtopsort 1.
1230: 30 0a 72 65 74 75 72 6e 0a                       0.return.