Hex Artifact Content
Not logged in

Artifact 0540393dfbad661416104ef2ecdcac6507f447f8:

File tools/cvs2fossil/lib/c2f_prtopsort.tcl part of check-in [b679ca3356] - Code cleanup. Removed trailing whitespace across the board. by aku on 2007-11-25 07:54:09.

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 72 65 76 69 73 69 6f 6e 0a 0a 09 73 74 61 74  srevision...stat
0800: 65 20 77 72 69 74 69 6e 67 20 63 73 6f 72 64 65  e writing csorde
0810: 72 20 7b 0a 09 20 20 20 20 2d 2d 20 43 6f 6d 6d  r {..    -- Comm
0820: 69 74 20 6f 72 64 65 72 20 6f 66 20 74 68 65 20  it order of the 
0830: 72 65 76 69 73 69 6f 6e 20 63 68 61 6e 67 65 73  revision changes
0840: 65 74 73 20 62 61 73 65 64 20 6f 6e 20 74 68 65  ets based on the
0850: 69 72 0a 09 20 20 20 20 2d 2d 20 64 65 70 65 6e  ir..    -- depen
0860: 64 65 6e 63 69 65 73 0a 0a 09 20 20 20 20 63 69  dencies...    ci
0870: 64 20 49 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e  d INTEGER  NOT N
0880: 55 4c 4c 20 20 52 45 46 45 52 45 4e 43 45 53 20  ULL  REFERENCES 
0890: 63 68 61 6e 67 65 73 65 74 2c 0a 09 20 20 20 20  changeset,..    
08a0: 70 6f 73 20 49 4e 54 45 47 45 52 20 20 4e 4f 54  pos INTEGER  NOT
08b0: 20 4e 55 4c 4c 2c 0a 09 20 20 20 20 55 4e 49 51   NULL,..    UNIQ
08c0: 55 45 20 28 63 69 64 29 2c 0a 09 20 20 20 20 55  UE (cid),..    U
08d0: 4e 49 51 55 45 20 28 70 6f 73 29 0a 09 7d 0a 09  NIQUE (pos)..}..
08e0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20  return.    }..  
08f0: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 6c 6f 61    typemethod loa
0900: 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 6d  d {} {..# Pass m
0910: 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 65  anager interface
0920: 2e 20 45 78 65 63 75 74 65 64 20 74 6f 20 6c 6f  . Executed to lo
0930: 61 64 20 64 61 74 61 20 63 6f 6d 70 75 74 65 64  ad data computed
0940: 20 62 79 0a 09 23 20 74 68 69 73 20 70 61 73 73   by..# this pass
0950: 20 69 6e 74 6f 20 6d 65 6d 6f 72 79 20 77 68 65   into memory whe
0960: 6e 20 74 68 69 73 20 70 61 73 73 20 69 73 20 73  n this pass is s
0970: 6b 69 70 70 65 64 20 69 6e 73 74 65 61 64 20 6f  kipped instead o
0980: 66 0a 09 23 20 65 78 65 63 75 74 65 64 2e 0a 0a  f..# executed...
0990: 09 73 74 61 74 65 20 72 65 61 64 69 6e 67 20 63  .state reading c
09a0: 68 61 6e 67 65 73 65 74 0a 09 70 72 6f 6a 65 63  hangeset..projec
09b0: 74 3a 3a 72 65 76 20 6c 6f 61 64 63 6f 75 6e 74  t::rev loadcount
09c0: 65 72 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d  er..return.    }
09d0: 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64  ..    typemethod
09e0: 20 72 75 6e 20 7b 7d 20 7b 0a 09 23 20 50 61 73   run {} {..# Pas
09f0: 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66  s manager interf
0a00: 61 63 65 2e 20 45 78 65 63 75 74 65 64 20 74 6f  ace. Executed to
0a10: 20 70 65 72 66 6f 72 6d 20 74 68 65 0a 09 23 20   perform the..# 
0a20: 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 20 6f 66  functionality of
0a30: 20 74 68 65 20 70 61 73 73 2e 0a 0a 09 73 65 74   the pass....set
0a40: 20 6c 65 6e 20 5b 73 74 72 69 6e 67 20 6c 65 6e   len [string len
0a50: 67 74 68 20 5b 70 72 6f 6a 65 63 74 3a 3a 72 65  gth [project::re
0a60: 76 20 6e 75 6d 5d 5d 0a 09 73 65 74 20 6d 79 61  v num]]..set mya
0a70: 74 66 6d 74 20 25 24 7b 6c 65 6e 7d 73 0a 09 69  tfmt %${len}s..i
0a80: 6e 63 72 20 6c 65 6e 20 36 0a 09 73 65 74 20 6d  ncr len 6..set m
0a90: 79 63 73 66 6d 74 20 25 24 7b 6c 65 6e 7d 73 0a  ycsfmt %${len}s.
0aa0: 0a 09 63 79 63 6c 65 62 72 65 61 6b 65 72 20 73  ..cyclebreaker s
0ab0: 61 76 65 63 6d 64 20 20 5b 6d 79 70 72 6f 63 20  avecmd  [myproc 
0ac0: 53 61 76 65 4f 72 64 65 72 5d 0a 0a 09 73 74 61  SaveOrder]...sta
0ad0: 74 65 20 74 72 61 6e 73 61 63 74 69 6f 6e 20 7b  te transaction {
0ae0: 0a 09 20 20 20 20 63 79 63 6c 65 62 72 65 61 6b  ..    cyclebreak
0af0: 65 72 20 72 75 6e 20 74 73 6f 72 74 2d 72 65 76  er run tsort-rev
0b00: 20 5b 6d 79 70 72 6f 63 20 43 68 61 6e 67 65 73   [myproc Changes
0b10: 65 74 73 5d 0a 09 7d 0a 09 72 65 74 75 72 6e 0a  ets]..}..return.
0b20: 20 20 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d      }..    typem
0b30: 65 74 68 6f 64 20 64 69 73 63 61 72 64 20 7b 7d  ethod discard {}
0b40: 20 7b 0a 09 23 20 50 61 73 73 20 6d 61 6e 61 67   {..# Pass manag
0b50: 65 72 20 69 6e 74 65 72 66 61 63 65 2e 20 45 78  er interface. Ex
0b60: 65 63 75 74 65 64 20 66 6f 72 20 61 6c 6c 20 70  ecuted for all p
0b70: 61 73 73 65 73 20 61 66 74 65 72 20 74 68 65 0a  asses after the.
0b80: 09 23 20 72 75 6e 20 70 61 73 73 65 73 2c 20 74  .# run passes, t
0b90: 6f 20 72 65 6d 6f 76 65 20 61 6c 6c 20 64 61 74  o remove all dat
0ba0: 61 20 6f 66 20 74 68 69 73 20 70 61 73 73 20 66  a of this pass f
0bb0: 72 6f 6d 20 74 68 65 20 73 74 61 74 65 2c 0a 09  rom the state,..
0bc0: 23 20 61 73 20 62 65 69 6e 67 20 6f 75 74 20 6f  # as being out o
0bd0: 66 20 64 61 74 65 2e 0a 0a 09 73 74 61 74 65 20  f date....state 
0be0: 64 69 73 63 61 72 64 20 63 73 6f 72 64 65 72 0a  discard csorder.
0bf0: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20  .return.    }.. 
0c00: 20 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23     # # ## ### ##
0c10: 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23  ### ######## ###
0c20: 23 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23  ##########.    #
0c30: 23 20 49 6e 74 65 72 6e 61 6c 20 6d 65 74 68 6f  # Internal metho
0c40: 64 73 0a 0a 20 20 20 20 70 72 6f 63 20 43 68 61  ds..    proc Cha
0c50: 6e 67 65 73 65 74 73 20 7b 7d 20 7b 0a 09 72 65  ngesets {} {..re
0c60: 74 75 72 6e 20 5b 73 74 72 75 63 74 3a 3a 6c 69  turn [struct::li
0c70: 73 74 20 66 69 6c 74 65 72 20 5b 70 72 6f 6a 65  st filter [proje
0c80: 63 74 3a 3a 72 65 76 20 61 6c 6c 5d 20 5b 6d 79  ct::rev all] [my
0c90: 70 72 6f 63 20 49 73 42 79 52 65 76 69 73 69 6f  proc IsByRevisio
0ca0: 6e 5d 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70  n]].    }..    p
0cb0: 72 6f 63 20 49 73 42 79 52 65 76 69 73 69 6f 6e  roc IsByRevision
0cc0: 20 7b 63 73 65 74 7d 20 7b 20 24 63 73 65 74 20   {cset} { $cset 
0cd0: 62 79 72 65 76 69 73 69 6f 6e 20 7d 0a 0a 20 20  byrevision }..  
0ce0: 20 20 70 72 6f 63 20 53 61 76 65 4f 72 64 65 72    proc SaveOrder
0cf0: 20 7b 67 72 61 70 68 20 61 74 20 63 73 65 74 7d   {graph at cset}
0d00: 20 7b 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d   {..::variable m
0d10: 79 61 74 66 6d 74 0a 09 3a 3a 76 61 72 69 61 62  yatfmt..::variab
0d20: 6c 65 20 6d 79 63 73 66 6d 74 0a 0a 09 73 65 74  le mycsfmt...set
0d30: 20 63 69 64 20 5b 24 63 73 65 74 20 69 64 5d 0a   cid [$cset id].
0d40: 0a 09 6c 6f 67 20 77 72 69 74 65 20 34 20 72 74  ..log write 4 rt
0d50: 6f 70 73 6f 72 74 20 22 43 68 61 6e 67 65 73 65  opsort "Changese
0d60: 74 20 40 20 5b 66 6f 72 6d 61 74 20 24 6d 79 61  t @ [format $mya
0d70: 74 66 6d 74 20 24 61 74 5d 3a 20 5b 66 6f 72 6d  tfmt $at]: [form
0d80: 61 74 20 24 6d 79 63 73 66 6d 74 20 5b 24 63 73  at $mycsfmt [$cs
0d90: 65 74 20 73 74 72 5d 5d 20 3c 3c 5b 46 6f 72 6d  et str]] <<[Form
0da0: 61 74 54 52 20 24 67 72 61 70 68 20 24 63 73 65  atTR $graph $cse
0db0: 74 5d 3e 3e 22 0a 09 73 74 61 74 65 20 72 75 6e  t]>>"..state run
0dc0: 20 7b 0a 09 20 20 20 20 49 4e 53 45 52 54 20 49   {..    INSERT I
0dd0: 4e 54 4f 20 63 73 6f 72 64 65 72 20 28 63 69 64  NTO csorder (cid
0de0: 2c 20 20 70 6f 73 29 0a 09 20 20 20 20 56 41 4c  ,  pos)..    VAL
0df0: 55 45 53 20 20 20 20 20 20 20 20 20 20 20 20 20  UES             
0e00: 20 28 24 63 69 64 2c 20 24 61 74 29 0a 09 7d 0a   ($cid, $at)..}.
0e10: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20  .return.    }.. 
0e20: 20 20 20 70 72 6f 63 20 46 6f 72 6d 61 74 54 52     proc FormatTR
0e30: 20 7b 67 72 61 70 68 20 63 73 65 74 7d 20 7b 0a   {graph cset} {.
0e40: 09 72 65 74 75 72 6e 20 5b 6a 6f 69 6e 20 5b 73  .return [join [s
0e50: 74 72 75 63 74 3a 3a 6c 69 73 74 20 6d 61 70 20  truct::list map 
0e60: 5b 24 67 72 61 70 68 20 6e 6f 64 65 20 73 65 74  [$graph node set
0e70: 20 24 63 73 65 74 20 74 69 6d 65 72 61 6e 67 65   $cset timerange
0e80: 5d 20 7b 63 6c 6f 63 6b 20 66 6f 72 6d 61 74 7d  ] {clock format}
0e90: 5d 20 7b 20 2d 2d 20 7d 5d 0a 20 20 20 20 7d 0a  ] { -- }].    }.
0ea0: 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 62 6c  .    typevariabl
0eb0: 65 20 6d 79 61 74 66 6d 74 20 3b 20 23 20 46 6f  e myatfmt ; # Fo
0ec0: 72 6d 61 74 20 66 6f 72 20 6c 6f 67 20 6f 75 74  rmat for log out
0ed0: 70 75 74 20 74 6f 20 67 61 69 6e 20 62 65 74 74  put to gain bett
0ee0: 65 72 20 61 6c 69 67 6e 6d 65 6e 74 20 6f 66 20  er alignment of 
0ef0: 74 68 65 20 76 61 72 69 6f 75 73 20 63 6f 6c 75  the various colu
0f00: 6d 6e 73 2e 0a 20 20 20 20 74 79 70 65 76 61 72  mns..    typevar
0f10: 69 61 62 6c 65 20 6d 79 63 73 66 6d 74 20 3b 20  iable mycsfmt ; 
0f20: 23 20 44 69 74 74 6f 20 66 6f 72 20 74 68 65 20  # Ditto for the 
0f30: 63 68 61 6e 67 65 73 65 74 73 2e 0a 0a 20 20 20  changesets...   
0f40: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23   # # ## ### ####
0f50: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23  # ######## #####
0f60: 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20  ########.    ## 
0f70: 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a 20  Configuration.. 
0f80: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69 6e     pragma -hasin
0f90: 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20 23  stances   no ; #
0fa0: 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20 70   singleton.    p
0fb0: 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69 6e  ragma -hastypein
0fc0: 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f 20  fo    no ; # no 
0fd0: 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20  introspection.  
0fe0: 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70    pragma -hastyp
0ff0: 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23 20  edestroy no ; # 
1000: 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23 20  immortal..    # 
1010: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
1020: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
1030: 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61  #####.}..namespa
1040: 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f  ce eval ::vc::fo
1050: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76  ssil::import::cv
1060: 73 3a 3a 70 61 73 73 20 7b 0a 20 20 20 20 6e 61  s::pass {.    na
1070: 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20 72  mespace export r
1080: 74 6f 70 73 6f 72 74 0a 20 20 20 20 6e 61 6d 65  topsort.    name
1090: 73 70 61 63 65 20 65 76 61 6c 20 72 74 6f 70 73  space eval rtops
10a0: 6f 72 74 20 7b 0a 09 6e 61 6d 65 73 70 61 63 65  ort {..namespace
10b0: 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f   import ::vc::fo
10c0: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76  ssil::import::cv
10d0: 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65 72 0a  s::cyclebreaker.
10e0: 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72  .namespace impor
10f0: 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a  t ::vc::fossil::
1100: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 61  import::cvs::sta
1110: 74 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 65 76  te..namespace ev
1120: 61 6c 20 70 72 6f 6a 65 63 74 20 7b 0a 09 20 20  al project {..  
1130: 20 20 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f    namespace impo
1140: 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a  rt ::vc::fossil:
1150: 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72  :import::cvs::pr
1160: 6f 6a 65 63 74 3a 3a 72 65 76 0a 09 7d 0a 09 6e  oject::rev..}..n
1170: 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20  amespace import 
1180: 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67  ::vc::tools::log
1190: 0a 09 6c 6f 67 20 72 65 67 69 73 74 65 72 20 72  ..log register r
11a0: 74 6f 70 73 6f 72 74 0a 20 20 20 20 7d 0a 7d 0a  topsort.    }.}.
11b0: 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23  .# # ## ### ####
11c0: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23  # ######## #####
11d0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
11e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23  ##############.#
11f0: 23 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 67 65  # Ready..package
1200: 20 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 6f 73   provide vc::fos
1210: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73  sil::import::cvs
1220: 3a 3a 70 61 73 73 3a 3a 72 74 6f 70 73 6f 72 74  ::pass::rtopsort
1230: 20 31 2e 30 0a 72 65 74 75 72 6e 0a               1.0.return.