Artifact 2f61c9c5705a7452ca3074ee7f9526445e3fab96:

File tools/cvs2fossil/lib/c2f_pbreakacycle.tcl part of check-in [4f1b60dd16] - Continued work on pass 8. Renamed 'retrograde' to 'Backward Branch', should be easier to understand, and completed the predicate testing if a branch changeset is backward or not. by aku on 2007-11-22 03:47:38.

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 69 73 20  s VIII. This is 
0210: 74 68 65 20 66 69 6e 61 6c 20 70 61 73 73 20 66  the final pass f
0220: 6f 72 20 62 72 65 61 6b 69 6e 67 20 63 68 61 6e  or breaking chan
0230: 67 65 73 65 74 20 64 65 70 65 6e 64 65 6e 63 79  geset dependency
0240: 0a 23 23 20 63 79 63 6c 65 73 2e 20 54 68 65 20  .## cycles. The 
0250: 74 77 6f 20 70 72 65 76 69 6f 75 73 20 70 61 73  two previous pas
0260: 73 65 73 20 62 72 6f 6b 65 20 63 79 63 6c 65 73  ses broke cycles
0270: 20 63 6f 76 65 72 69 6e 67 20 72 65 76 69 73 69   covering revisi
0280: 6f 6e 20 61 6e 64 0a 23 23 20 73 79 6d 62 6f 6c  on and.## symbol
0290: 20 63 68 61 6e 67 65 73 65 74 73 2c 20 72 65 73   changesets, res
02a0: 70 65 63 74 69 76 65 6c 79 2e 20 54 68 69 73 20  pectively. This 
02b0: 70 61 73 73 20 6e 6f 77 20 62 72 65 61 6b 73 20  pass now breaks 
02c0: 61 6e 79 20 72 65 6d 61 69 6e 69 6e 67 0a 23 23  any remaining.##
02d0: 20 63 79 63 6c 65 73 20 65 61 63 68 20 6f 66 20   cycles each of 
02e0: 77 68 69 63 68 20 68 61 73 20 74 6f 20 63 6f 6e  which has to con
02f0: 74 61 69 6e 20 61 74 20 6c 65 61 73 74 20 6f 6e  tain at least on
0300: 65 20 72 65 76 69 73 69 6f 6e 20 61 6e 64 20 61  e revision and a
0310: 74 0a 23 23 20 6c 65 61 73 74 20 6f 6e 65 20 73  t.## least one s
0320: 79 6d 62 6f 6c 20 63 68 61 6e 67 65 73 65 74 2e  ymbol changeset.
0330: 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23  ..# # ## ### ###
0340: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
0350: 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23  ######### ######
0360: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a  ###############.
0370: 23 23 20 52 65 71 75 69 72 65 6d 65 6e 74 73 0a  ## Requirements.
0380: 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65  .package require
0390: 20 54 63 6c 20 38 2e 34 20 20 20 20 20 20 20 20   Tcl 8.4        
03a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03b0: 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 52             ; # R
03c0: 65 71 75 69 72 65 64 20 72 75 6e 74 69 6d 65 2e  equired runtime.
03d0: 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65  .package require
03e0: 20 73 6e 69 74 20 20 20 20 20 20 20 20 20 20 20   snit           
03f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0400: 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 4f             ; # O
0410: 4f 20 73 79 73 74 65 6d 2e 0a 70 61 63 6b 61 67  O system..packag
0420: 65 20 72 65 71 75 69 72 65 20 73 74 72 75 63 74  e require struct
0430: 3a 3a 6c 69 73 74 20 20 20 20 20 20 20 20 20 20  ::list          
0440: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0450: 20 20 20 20 3b 20 23 20 48 69 67 68 65 72 20 6f      ; # Higher o
0460: 72 64 65 72 20 6c 69 73 74 20 6f 70 65 72 61 74  rder list operat
0470: 69 6f 6e 73 2e 0a 70 61 63 6b 61 67 65 20 72 65  ions..package re
0480: 71 75 69 72 65 20 76 63 3a 3a 74 6f 6f 6c 73 3a  quire vc::tools:
0490: 3a 6d 69 73 63 20 20 20 20 20 20 20 20 20 20 20  :misc           
04a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04b0: 3b 20 23 20 4d 69 6e 2c 20 6d 61 78 2e 0a 70 61  ; # Min, max..pa
04c0: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 63  ckage require vc
04d0: 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 20 20 20 20  ::tools::log    
04e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04f0: 20 20 20 20 20 20 20 20 3b 20 23 20 55 73 65 72          ; # User
0500: 20 66 65 65 64 62 61 63 6b 2e 0a 70 61 63 6b 61   feedback..packa
0510: 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a 74  ge require vc::t
0520: 6f 6f 6c 73 3a 3a 74 72 6f 75 62 6c 65 20 20 20  ools::trouble   
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0540: 20 20 20 20 20 3b 20 23 20 45 72 72 6f 72 20 72       ; # Error r
0550: 65 70 6f 72 74 69 6e 67 2e 0a 70 61 63 6b 61 67  eporting..packag
0560: 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a 66 6f  e require vc::fo
0570: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76  ssil::import::cv
0580: 73 3a 3a 72 65 70 6f 73 69 74 6f 72 79 20 20 20  s::repository   
0590: 20 20 20 20 3b 20 23 20 52 65 70 6f 73 69 74 6f      ; # Reposito
05a0: 72 79 20 6d 61 6e 61 67 65 6d 65 6e 74 2e 0a 70  ry management..p
05b0: 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76  ackage require v
05c0: 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72  c::fossil::impor
05d0: 74 3a 3a 63 76 73 3a 3a 63 79 63 6c 65 62 72 65  t::cvs::cyclebre
05e0: 61 6b 65 72 20 20 20 20 20 3b 20 23 20 42 72 65  aker     ; # Bre
05f0: 61 6b 69 6e 67 20 64 65 70 65 6e 64 65 6e 63 79  aking dependency
0600: 20 63 79 63 6c 65 73 2e 0a 70 61 63 6b 61 67 65   cycles..package
0610: 20 72 65 71 75 69 72 65 20 76 63 3a 3a 66 6f 73   require vc::fos
0620: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73  sil::import::cvs
0630: 3a 3a 73 74 61 74 65 20 20 20 20 20 20 20 20 20  ::state         
0640: 20 20 20 3b 20 23 20 53 74 61 74 65 20 73 74 6f     ; # State sto
0650: 72 61 67 65 2e 0a 70 61 63 6b 61 67 65 20 72 65  rage..package re
0660: 71 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c  quire vc::fossil
0670: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70  ::import::cvs::p
0680: 72 6f 6a 65 63 74 3a 3a 72 65 76 20 20 20 20 20  roject::rev     
0690: 3b 20 23 20 50 72 6f 6a 65 63 74 20 6c 65 76 65  ; # Project leve
06a0: 6c 20 63 68 61 6e 67 65 73 65 74 73 0a 0a 23 20  l changesets..# 
06b0: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
06c0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
06d0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23  ##### ##########
06e0: 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 20 52  ###########.## R
06f0: 65 67 69 73 74 65 72 20 74 68 65 20 70 61 73 73  egister the pass
0700: 20 77 69 74 68 20 74 68 65 20 6d 61 6e 61 67 65   with the manage
0710: 6d 65 6e 74 0a 0a 76 63 3a 3a 66 6f 73 73 69 6c  ment..vc::fossil
0720: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70  ::import::cvs::p
0730: 61 73 73 20 64 65 66 69 6e 65 20 5c 0a 20 20 20  ass define \.   
0740: 20 42 72 65 61 6b 41 6c 6c 43 73 65 74 43 79 63   BreakAllCsetCyc
0750: 6c 65 73 20 5c 0a 20 20 20 20 7b 42 72 65 61 6b  les \.    {Break
0760: 20 52 65 6d 61 69 6e 69 6e 67 20 43 68 61 6e 67   Remaining Chang
0770: 65 53 65 74 20 44 65 70 65 6e 64 65 6e 63 79 20  eSet Dependency 
0780: 43 79 63 6c 65 73 7d 20 5c 0a 20 20 20 20 3a 3a  Cycles} \.    ::
0790: 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f  vc::fossil::impo
07a0: 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 3a 3a 62  rt::cvs::pass::b
07b0: 72 65 61 6b 61 63 79 63 6c 65 0a 0a 23 20 23 20  reakacycle..# # 
07c0: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23  ## ### ##### ###
07d0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23  ##### ##########
07e0: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23  ### ############
07f0: 23 23 23 23 23 23 23 23 23 0a 23 23 20 0a 0a 73  #########.## ..s
0800: 6e 69 74 3a 3a 74 79 70 65 20 3a 3a 76 63 3a 3a  nit::type ::vc::
0810: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a  fossil::import::
0820: 63 76 73 3a 3a 70 61 73 73 3a 3a 62 72 65 61 6b  cvs::pass::break
0830: 61 63 79 63 6c 65 20 7b 0a 20 20 20 20 23 20 23  acycle {.    # #
0840: 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23   ## ### ##### ##
0850: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23  ###### #########
0860: 23 23 23 23 0a 20 20 20 20 23 23 20 50 75 62 6c  ####.    ## Publ
0870: 69 63 20 41 50 49 0a 0a 20 20 20 20 74 79 70 65  ic API..    type
0880: 6d 65 74 68 6f 64 20 73 65 74 75 70 20 7b 7d 20  method setup {} 
0890: 7b 0a 09 23 20 44 65 66 69 6e 65 20 74 68 65 20  {..# Define the 
08a0: 6e 61 6d 65 73 20 61 6e 64 20 73 74 72 75 63 74  names and struct
08b0: 75 72 65 20 6f 66 20 74 68 65 20 70 65 72 73 69  ure of the persi
08c0: 73 74 65 6e 74 20 73 74 61 74 65 20 6f 66 0a 09  stent state of..
08d0: 23 20 74 68 69 73 20 70 61 73 73 2e 0a 0a 09 73  # this pass....s
08e0: 74 61 74 65 20 72 65 61 64 69 6e 67 20 63 73 6f  tate reading cso
08f0: 72 64 65 72 0a 09 72 65 74 75 72 6e 0a 20 20 20  rder..return.   
0900: 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68   }..    typemeth
0910: 6f 64 20 6c 6f 61 64 20 7b 7d 20 7b 0a 09 23 20  od load {} {..# 
0920: 50 61 73 73 20 6d 61 6e 61 67 65 72 20 69 6e 74  Pass manager int
0930: 65 72 66 61 63 65 2e 20 45 78 65 63 75 74 65 64  erface. Executed
0940: 20 74 6f 20 6c 6f 61 64 20 64 61 74 61 20 63 6f   to load data co
0950: 6d 70 75 74 65 64 20 62 79 0a 09 23 20 74 68 69  mputed by..# thi
0960: 73 20 70 61 73 73 20 69 6e 74 6f 20 6d 65 6d 6f  s pass into memo
0970: 72 79 20 77 68 65 6e 20 74 68 69 73 20 70 61 73  ry when this pas
0980: 73 20 69 73 20 73 6b 69 70 70 65 64 20 69 6e 73  s is skipped ins
0990: 74 65 61 64 20 6f 66 0a 09 23 20 65 78 65 63 75  tead of..# execu
09a0: 74 65 64 2e 0a 09 72 65 74 75 72 6e 0a 20 20 20  ted...return.   
09b0: 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68   }..    typemeth
09c0: 6f 64 20 72 75 6e 20 7b 7d 20 7b 0a 09 23 20 50  od run {} {..# P
09d0: 61 73 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65  ass manager inte
09e0: 72 66 61 63 65 2e 20 45 78 65 63 75 74 65 64 20  rface. Executed 
09f0: 74 6f 20 70 65 72 66 6f 72 6d 20 74 68 65 0a 09  to perform the..
0a00: 23 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 20  # functionality 
0a10: 6f 66 20 74 68 65 20 70 61 73 73 2e 0a 0a 09 63  of the pass....c
0a20: 79 63 6c 65 62 72 65 61 6b 65 72 20 70 72 65 63  yclebreaker prec
0a30: 6d 64 20 20 20 5b 6d 79 70 72 6f 63 20 42 72 65  md   [myproc Bre
0a40: 61 6b 42 61 63 6b 77 61 72 64 42 72 61 6e 63 68  akBackwardBranch
0a50: 65 73 5d 0a 09 63 79 63 6c 65 62 72 65 61 6b 65  es]..cyclebreake
0a60: 72 20 73 61 76 65 63 6d 64 20 20 5b 6d 79 70 72  r savecmd  [mypr
0a70: 6f 63 20 53 61 76 65 4f 72 64 65 72 5d 0a 09 63  oc SaveOrder]..c
0a80: 79 63 6c 65 62 72 65 61 6b 65 72 20 62 72 65 61  yclebreaker brea
0a90: 6b 63 6d 64 20 5b 6d 79 70 72 6f 63 20 42 72 65  kcmd [myproc Bre
0aa0: 61 6b 43 79 63 6c 65 5d 0a 0a 09 73 74 61 74 65  akCycle]...state
0ab0: 20 74 72 61 6e 73 61 63 74 69 6f 6e 20 7b 0a 09   transaction {..
0ac0: 20 20 20 20 4c 6f 61 64 43 6f 6d 6d 69 74 4f 72      LoadCommitOr
0ad0: 64 65 72 0a 09 20 20 20 20 63 79 63 6c 65 62 72  der..    cyclebr
0ae0: 65 61 6b 65 72 20 72 75 6e 20 62 72 65 61 6b 2d  eaker run break-
0af0: 61 6c 6c 20 5b 6d 79 70 72 6f 63 20 43 68 61 6e  all [myproc Chan
0b00: 67 65 73 65 74 73 5d 0a 09 7d 0a 0a 09 72 65 70  gesets]..}...rep
0b10: 6f 73 69 74 6f 72 79 20 70 72 69 6e 74 63 73 65  ository printcse
0b20: 74 73 74 61 74 69 73 74 69 63 73 0a 09 72 65 74  tstatistics..ret
0b30: 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74  urn.    }..    t
0b40: 79 70 65 6d 65 74 68 6f 64 20 64 69 73 63 61 72  ypemethod discar
0b50: 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 6d  d {} {..# Pass m
0b60: 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 65  anager interface
0b70: 2e 20 45 78 65 63 75 74 65 64 20 66 6f 72 20 61  . Executed for a
0b80: 6c 6c 20 70 61 73 73 65 73 20 61 66 74 65 72 20  ll passes after 
0b90: 74 68 65 0a 09 23 20 72 75 6e 20 70 61 73 73 65  the..# run passe
0ba0: 73 2c 20 74 6f 20 72 65 6d 6f 76 65 20 61 6c 6c  s, to remove all
0bb0: 20 64 61 74 61 20 6f 66 20 74 68 69 73 20 70 61   data of this pa
0bc0: 73 73 20 66 72 6f 6d 20 74 68 65 20 73 74 61 74  ss from the stat
0bd0: 65 2c 0a 09 23 20 61 73 20 62 65 69 6e 67 20 6f  e,..# as being o
0be0: 75 74 20 6f 66 20 64 61 74 65 2e 0a 09 72 65 74  ut of date...ret
0bf0: 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23  urn.    }..    #
0c00: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
0c10: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
0c20: 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 49 6e  ######.    ## In
0c30: 74 65 72 6e 61 6c 20 6d 65 74 68 6f 64 73 0a 0a  ternal methods..
0c40: 20 20 20 20 70 72 6f 63 20 43 68 61 6e 67 65 73      proc Changes
0c50: 65 74 73 20 7b 7d 20 7b 20 70 72 6f 6a 65 63 74  ets {} { project
0c60: 3a 3a 72 65 76 20 61 6c 6c 20 7d 0a 0a 20 20 20  ::rev all }..   
0c70: 20 70 72 6f 63 20 4c 6f 61 64 43 6f 6d 6d 69 74   proc LoadCommit
0c80: 4f 72 64 65 72 20 7b 7d 20 7b 0a 09 3a 3a 76 61  Order {} {..::va
0c90: 72 69 61 62 6c 65 20 6d 79 63 73 65 74 0a 0a 09  riable mycset...
0ca0: 73 74 61 74 65 20 74 72 61 6e 73 61 63 74 69 6f  state transactio
0cb0: 6e 20 7b 0a 09 20 20 20 20 66 6f 72 65 61 63 68  n {..    foreach
0cc0: 20 7b 63 69 64 20 70 6f 73 7d 20 5b 73 74 61 74   {cid pos} [stat
0cd0: 65 20 72 75 6e 20 7b 20 53 45 4c 45 43 54 20 63  e run { SELECT c
0ce0: 69 64 2c 20 70 6f 73 20 46 52 4f 4d 20 63 73 6f  id, pos FROM cso
0cf0: 72 64 65 72 20 7d 5d 20 7b 0a 09 09 73 65 74 20  rder }] {...set 
0d00: 63 73 65 74 20 5b 70 72 6f 6a 65 63 74 3a 3a 72  cset [project::r
0d10: 65 76 20 6f 66 20 24 63 69 64 5d 0a 09 09 24 63  ev of $cid]...$c
0d20: 73 65 74 20 73 65 74 70 6f 73 20 24 70 6f 73 0a  set setpos $pos.
0d30: 09 09 73 65 74 20 6d 79 63 73 65 74 28 24 70 6f  ..set mycset($po
0d40: 73 29 20 24 63 73 65 74 0a 09 20 20 20 20 7d 0a  s) $cset..    }.
0d50: 09 20 20 20 20 23 20 52 65 6d 6f 76 65 20 74 68  .    # Remove th
0d60: 65 20 6f 72 64 65 72 20 69 6e 66 6f 72 6d 61 74  e order informat
0d70: 69 6f 6e 20 6e 6f 77 20 74 68 61 74 20 77 65 20  ion now that we 
0d80: 68 61 76 65 20 69 74 20 69 6e 0a 09 20 20 20 20  have it in..    
0d90: 23 20 6d 65 6d 6f 72 79 2c 20 73 6f 20 74 68 61  # memory, so tha
0da0: 74 20 77 65 20 63 61 6e 20 73 61 76 65 20 69 74  t we can save it
0db0: 20 6f 6e 63 65 20 6d 6f 72 65 2c 20 66 6f 72 20   once more, for 
0dc0: 61 6c 6c 0a 09 20 20 20 20 23 20 63 68 61 6e 67  all..    # chang
0dd0: 65 73 65 74 73 2c 20 77 68 69 6c 65 20 62 72 65  esets, while bre
0de0: 61 6b 69 6e 67 20 74 68 65 20 72 65 6d 61 69 6e  aking the remain
0df0: 69 6e 67 20 63 79 63 6c 65 73 2e 0a 09 20 20 20  ing cycles...   
0e00: 20 73 74 61 74 65 20 72 75 6e 20 7b 20 44 45 4c   state run { DEL
0e10: 45 54 45 20 46 52 4f 4d 20 63 73 6f 72 64 65 72  ETE FROM csorder
0e20: 20 7d 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20   }..}..return.  
0e30: 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20    }..    # # ## 
0e40: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23  ### ##### ######
0e50: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23  ## #############
0e60: 0a 0a 20 20 20 20 70 72 6f 63 20 42 72 65 61 6b  ..    proc Break
0e70: 42 61 63 6b 77 61 72 64 42 72 61 6e 63 68 65 73  BackwardBranches
0e80: 20 7b 67 72 61 70 68 7d 20 7b 0a 09 23 20 57 65   {graph} {..# We
0e90: 20 67 6f 20 6f 76 65 72 20 61 6c 6c 20 62 72 61   go over all bra
0ea0: 6e 63 68 20 63 68 61 6e 67 65 73 65 74 73 2c 20  nch changesets, 
0eb0: 69 2e 65 2e 20 74 68 65 20 63 68 61 6e 67 65 73  i.e. the changes
0ec0: 65 74 73 0a 09 23 20 63 72 65 61 74 65 64 20 62  ets..# created b
0ed0: 79 20 74 68 65 20 73 79 6d 62 6f 6c 73 20 77 68  y the symbols wh
0ee0: 69 63 68 20 61 72 65 20 74 72 61 6e 73 6c 61 74  ich are translat
0ef0: 65 64 20 61 73 20 62 72 61 6e 63 68 65 73 2c 20  ed as branches, 
0f00: 61 6e 64 0a 09 23 20 62 72 65 61 6b 20 61 6e 79  and..# break any
0f10: 20 77 68 69 63 68 20 61 72 65 20 27 62 61 63 6b   which are 'back
0f20: 77 61 72 64 27 2c 20 77 68 69 63 68 20 6d 65 61  ward', which mea
0f30: 6e 73 20 74 68 61 74 20 74 68 65 79 20 68 61 76  ns that they hav
0f40: 65 0a 09 23 20 61 74 20 6c 65 61 73 74 20 6f 6e  e..# at least on
0f50: 65 20 69 6e 63 6f 6d 69 6e 67 20 72 65 76 69 73  e incoming revis
0f60: 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 20 77 68  ion changeset wh
0f70: 69 63 68 20 69 73 20 63 6f 6d 6d 69 74 74 65 64  ich is committed
0f80: 0a 09 23 20 61 66 74 65 72 20 61 74 20 6c 65 61  ..# after at lea
0f90: 73 74 20 6f 6e 65 20 6f 66 20 74 68 65 20 6f 75  st one of the ou
0fa0: 74 67 6f 69 6e 67 20 72 65 76 69 73 69 6f 6e 20  tgoing revision 
0fb0: 63 68 61 6e 67 65 73 65 74 73 2c 20 70 65 72 0a  changesets, per.
0fc0: 09 23 20 74 68 65 20 6f 72 64 65 72 20 63 6f 6d  .# the order com
0fd0: 70 75 74 65 64 20 69 6e 20 70 61 73 73 20 36 2e  puted in pass 6.
0fe0: 20 49 6e 20 22 63 76 73 32 73 76 6e 22 20 74 68   In "cvs2svn" th
0ff0: 69 73 20 69 73 20 63 61 6c 6c 65 64 0a 09 23 20  is is called..# 
1000: 22 72 65 74 72 6f 67 72 61 64 65 22 2e 0a 0a 09  "retrograde"....
1010: 23 20 4e 4f 54 45 3a 20 57 65 20 6d 69 67 68 74  # NOTE: We might
1020: 20 62 65 20 61 62 6c 65 20 74 6f 20 75 73 65 20   be able to use 
1030: 6f 75 72 20 6b 6e 6f 77 6c 65 64 67 65 20 74 68  our knowledge th
1040: 61 74 20 77 65 20 61 72 65 0a 09 23 20 6c 6f 6f  at we are..# loo
1050: 6b 69 6e 67 20 61 74 20 61 6c 6c 20 63 68 61 6e  king at all chan
1060: 67 65 73 65 74 73 20 74 6f 20 63 72 65 61 74 65  gesets to create
1070: 20 61 20 73 71 6c 20 77 68 69 63 68 20 73 65 6c   a sql which sel
1080: 65 63 74 73 20 61 6c 6c 0a 09 23 20 74 68 65 20  ects all..# the 
1090: 62 72 61 6e 63 68 20 63 68 61 6e 67 65 73 65 74  branch changeset
10a0: 73 20 66 72 6f 6d 20 74 68 65 20 73 74 61 74 65  s from the state
10b0: 20 69 6e 20 6f 6e 65 20 67 6f 20 69 6e 73 74 65   in one go inste
10c0: 61 64 20 6f 66 0a 09 23 20 68 61 76 69 6e 67 20  ad of..# having 
10d0: 74 6f 20 63 68 65 63 6b 20 65 61 63 68 20 63 68  to check each ch
10e0: 61 6e 67 65 73 65 74 20 73 65 70 61 72 61 74 65  angeset separate
10f0: 6c 79 2e 20 43 6f 6e 73 69 64 65 72 20 74 68 69  ly. Consider thi
1100: 73 0a 09 23 20 6c 61 74 65 72 2c 20 67 65 74 20  s..# later, get 
1110: 74 68 65 20 70 61 73 73 20 77 6f 72 6b 69 6e 67  the pass working
1120: 20 66 69 72 73 74 2e 0a 09 23 0a 09 23 20 4e 4f   first...#..# NO
1130: 54 45 20 32 3a 20 4d 69 67 68 74 20 77 65 20 65  TE 2: Might we e
1140: 76 65 6e 20 62 65 20 61 62 6c 65 20 74 6f 20 73  ven be able to s
1150: 65 6c 65 63 74 20 74 68 65 20 72 65 74 72 6f 67  elect the retrog
1160: 72 61 64 65 0a 09 23 20 63 68 61 6e 67 65 73 65  rade..# changese
1170: 74 73 20 74 6f 6f 20 3f 0a 0a 09 66 6f 72 65 61  ts too ?...forea
1180: 63 68 20 63 73 65 74 20 5b 24 67 72 61 70 68 20  ch cset [$graph 
1190: 6e 6f 64 65 73 5d 20 7b 0a 09 20 20 20 20 69 66  nodes] {..    if
11a0: 20 7b 21 5b 24 63 73 65 74 20 69 73 62 72 61 6e   {![$cset isbran
11b0: 63 68 5d 7d 20 63 6f 6e 74 69 6e 75 65 0a 09 20  ch]} continue.. 
11c0: 20 20 20 43 68 65 63 6b 41 6e 64 42 72 65 61 6b     CheckAndBreak
11d0: 42 61 63 6b 77 61 72 64 42 72 61 6e 63 68 20 24  BackwardBranch $
11e0: 67 72 61 70 68 20 24 63 73 65 74 0a 09 7d 0a 09  graph $cset..}..
11f0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20  return.    }..  
1200: 20 20 70 72 6f 63 20 43 68 65 63 6b 41 6e 64 42    proc CheckAndB
1210: 72 65 61 6b 42 61 63 6b 77 61 72 64 42 72 61 6e  reakBackwardBran
1220: 63 68 20 7b 67 72 61 70 68 20 63 73 65 74 7d 20  ch {graph cset} 
1230: 7b 0a 09 77 68 69 6c 65 20 7b 5b 49 73 41 42 61  {..while {[IsABa
1240: 63 6b 77 61 72 64 42 72 61 6e 63 68 20 24 67 72  ckwardBranch $gr
1250: 61 70 68 20 24 63 73 65 74 5d 7d 20 7b 0a 09 20  aph $cset]} {.. 
1260: 20 20 20 6c 6f 67 20 77 72 69 74 65 20 35 20 62     log write 5 b
1270: 72 65 61 6b 61 63 79 63 6c 65 20 22 42 72 65 61  reakacycle "Brea
1280: 6b 69 6e 67 20 62 61 63 6b 77 61 72 64 20 62 72  king backward br
1290: 61 6e 63 68 20 63 68 61 6e 67 65 73 65 74 20 3c  anch changeset <
12a0: 5b 24 63 73 65 74 20 69 64 5d 3e 22 0a 0a 09 20  [$cset id]>"... 
12b0: 20 20 20 62 72 65 61 6b 0a 09 7d 0a 09 72 65 74     break..}..ret
12c0: 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70  urn.    }..    p
12d0: 72 6f 63 20 49 73 41 42 61 63 6b 77 61 72 64 42  roc IsABackwardB
12e0: 72 61 6e 63 68 20 7b 64 67 20 63 73 65 74 7d 20  ranch {dg cset} 
12f0: 7b 0a 09 23 20 41 20 62 72 61 6e 63 68 20 69 73  {..# A branch is
1300: 20 22 62 61 63 6b 77 61 72 64 22 20 69 66 20 69   "backward" if i
1310: 74 20 68 61 73 20 61 74 20 6c 65 61 73 74 20 6f  t has at least o
1320: 6e 65 20 69 6e 63 6f 6d 69 6e 67 0a 09 23 20 72  ne incoming..# r
1330: 65 76 69 73 69 6f 6e 20 63 68 61 6e 67 65 73 65  evision changese
1340: 74 20 77 68 69 63 68 20 69 73 20 63 6f 6d 6d 69  t which is commi
1350: 74 74 65 64 20 61 66 74 65 72 20 61 74 20 6c 65  tted after at le
1360: 61 73 74 20 6f 6e 65 20 6f 66 0a 09 23 20 74 68  ast one of..# th
1370: 65 20 6f 75 74 67 6f 69 6e 67 20 72 65 76 69 73  e outgoing revis
1380: 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 73 2c 20  ion changesets, 
1390: 70 65 72 20 74 68 65 20 6f 72 64 65 72 20 63 6f  per the order co
13a0: 6d 70 75 74 65 64 20 69 6e 0a 09 23 20 70 61 73  mputed in..# pas
13b0: 73 20 36 2e 0a 0a 09 23 20 52 65 70 68 72 61 73  s 6....# Rephras
13c0: 65 64 2c 20 74 68 65 20 6d 61 78 69 6d 61 6c 20  ed, the maximal 
13d0: 63 6f 6d 6d 69 74 20 70 6f 73 69 74 69 6f 6e 20  commit position 
13e0: 66 6f 75 6e 64 20 61 6d 6f 6e 67 20 74 68 65 0a  found among the.
13f0: 09 23 20 69 6e 63 6f 6d 69 6e 67 20 72 65 76 69  .# incoming revi
1400: 73 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 73 20  sion changesets 
1410: 69 73 20 6c 61 72 67 65 72 20 74 68 61 6e 20 74  is larger than t
1420: 68 65 20 6d 69 6e 69 6d 61 6c 0a 09 23 20 63 6f  he minimal..# co
1430: 6d 6d 69 74 20 70 6f 73 69 74 69 6f 6e 20 66 6f  mmit position fo
1440: 75 6e 64 20 61 6d 6f 6e 67 20 74 68 65 20 6f 75  und among the ou
1450: 74 67 6f 69 6e 67 20 72 65 76 69 73 69 6f 6e 0a  tgoing revision.
1460: 09 23 20 63 68 61 6e 67 65 73 65 74 73 2e 20 41  .# changesets. A
1470: 73 73 75 6d 69 6e 67 20 74 68 61 74 20 77 65 20  ssuming that we 
1480: 68 61 76 65 20 62 6f 74 68 20 69 6e 63 6f 6d 69  have both incomi
1490: 6e 67 20 61 6e 64 20 6f 75 74 67 6f 69 6e 67 0a  ng and outgoing.
14a0: 09 23 20 72 65 76 69 73 69 6f 6e 20 63 68 61 6e  .# revision chan
14b0: 67 65 73 65 74 73 2e 0a 0a 09 23 20 54 68 65 20  gesets....# The 
14c0: 68 65 6c 70 65 72 20 22 50 6f 73 69 74 69 6f 6e  helper "Position
14d0: 73 22 20 63 6f 6d 70 75 74 65 73 20 74 68 65 20  s" computes the 
14e0: 73 65 74 20 6f 66 20 63 6f 6d 6d 69 74 20 70 6f  set of commit po
14f0: 73 69 74 69 6f 6e 73 0a 09 23 20 66 6f 72 20 61  sitions..# for a
1500: 20 73 65 74 20 6f 66 20 63 68 61 6e 67 65 73 65   set of changese
1510: 74 73 2c 20 77 68 69 63 68 20 63 61 6e 20 62 65  ts, which can be
1520: 20 61 20 6d 69 78 20 6f 66 20 72 65 76 69 73 69   a mix of revisi
1530: 6f 6e 20 61 6e 64 0a 09 23 20 73 79 6d 62 6f 6c  on and..# symbol
1540: 20 63 68 61 6e 67 65 73 65 74 73 2e 0a 0a 09 73   changesets....s
1550: 65 74 20 70 72 65 64 65 63 65 73 73 6f 72 73 20  et predecessors 
1560: 5b 50 6f 73 69 74 69 6f 6e 73 20 5b 24 64 67 20  [Positions [$dg 
1570: 6e 6f 64 65 73 20 2d 69 6e 20 20 24 63 73 65 74  nodes -in  $cset
1580: 5d 5d 0a 09 73 65 74 20 73 75 63 63 65 73 73 6f  ]]..set successo
1590: 72 73 20 20 20 5b 50 6f 73 69 74 69 6f 6e 73 20  rs   [Positions 
15a0: 5b 24 64 67 20 6e 6f 64 65 73 20 2d 6f 75 74 20  [$dg nodes -out 
15b0: 24 63 73 65 74 5d 5d 0a 0a 09 72 65 74 75 72 6e  $cset]]...return
15c0: 20 5b 65 78 70 72 20 7b 0a 09 09 20 20 20 20 20   [expr {...     
15d0: 20 5b 6c 6c 65 6e 67 74 68 20 24 70 72 65 64 65   [llength $prede
15e0: 63 65 73 73 6f 72 73 5d 20 26 26 0a 09 09 20 20  cessors] &&...  
15f0: 20 20 20 20 5b 6c 6c 65 6e 67 74 68 20 24 73 75      [llength $su
1600: 63 63 65 73 73 6f 72 73 5d 20 20 20 26 26 0a 09  ccessors]   &&..
1610: 09 20 20 20 20 20 20 28 5b 6d 61 78 20 24 70 72  .      ([max $pr
1620: 65 64 65 63 65 73 73 6f 72 73 5d 20 3e 3d 20 5b  edecessors] >= [
1630: 6d 69 6e 20 24 73 75 63 63 65 73 73 6f 72 73 5d  min $successors]
1640: 29 0a 09 09 20 20 7d 5d 0a 20 20 20 20 7d 0a 0a  )...  }].    }..
1650: 20 20 20 20 70 72 6f 63 20 50 6f 73 69 74 69 6f      proc Positio
1660: 6e 73 20 7b 63 68 61 6e 67 65 73 65 74 73 7d 20  ns {changesets} 
1670: 7b 0a 09 23 20 54 6f 20 63 6f 6d 70 75 74 65 20  {..# To compute 
1680: 74 68 65 20 73 65 74 20 6f 66 20 63 6f 6d 6d 69  the set of commi
1690: 74 20 70 6f 73 69 74 69 6f 6e 73 20 66 72 6f 6d  t positions from
16a0: 20 74 68 65 20 73 65 74 20 6f 66 0a 09 23 20 63   the set of..# c
16b0: 68 61 6e 67 65 73 65 74 73 20 77 65 20 66 69 72  hangesets we fir
16c0: 73 74 20 6d 61 70 20 65 61 63 68 20 63 68 61 6e  st map each chan
16d0: 67 65 73 65 74 20 74 6f 20 69 74 73 20 70 6f 73  geset to its pos
16e0: 69 74 69 6f 6e 20 28 2a 29 0a 09 23 20 61 6e 64  ition (*)..# and
16f0: 20 74 68 65 6e 20 66 69 6c 74 65 72 20 6f 75 74   then filter out
1700: 20 74 68 65 20 69 6e 76 61 6c 69 64 20 72 65 73   the invalid res
1710: 70 6f 6e 73 65 73 20 28 74 68 65 20 65 6d 70 74  ponses (the empt
1720: 79 20 73 74 72 69 6e 67 29 0a 09 23 20 72 65 74  y string)..# ret
1730: 75 72 6e 65 64 20 62 79 20 74 68 65 20 73 79 6d  urned by the sym
1740: 62 6f 6c 20 63 68 61 6e 67 65 73 65 74 73 2e 0a  bol changesets..
1750: 09 23 0a 09 23 20 28 2a 29 20 54 68 69 73 20 64  .#..# (*) This d
1760: 61 74 61 20 77 61 73 20 6c 6f 61 64 65 64 20 69  ata was loaded i
1770: 6e 74 6f 20 6d 65 6d 6f 72 79 20 65 61 72 6c 69  nto memory earli
1780: 72 20 69 6e 20 74 68 65 20 70 61 73 73 2c 20 62  r in the pass, b
1790: 79 0a 09 23 20 20 20 20 20 4c 6f 61 64 43 6f 6d  y..#     LoadCom
17a0: 6d 69 74 4f 72 64 65 72 2e 0a 0a 09 72 65 74 75  mitOrder....retu
17b0: 72 6e 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74  rn [struct::list
17c0: 20 66 69 6c 74 65 72 20 5b 73 74 72 75 63 74 3a   filter [struct:
17d0: 3a 6c 69 73 74 20 6d 61 70 20 24 63 68 61 6e 67  :list map $chang
17e0: 65 73 65 74 73 20 5c 0a 09 09 09 09 09 20 5b 6d  esets \...... [m
17f0: 79 70 72 6f 63 20 54 6f 50 6f 73 69 74 69 6f 6e  yproc ToPosition
1800: 5d 5d 20 5c 0a 09 09 20 20 20 20 5b 6d 79 70 72  ]] \...    [mypr
1810: 6f 63 20 56 61 6c 69 64 50 6f 73 69 74 69 6f 6e  oc ValidPosition
1820: 5d 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72  ]].    }..    pr
1830: 6f 63 20 54 6f 50 6f 73 69 74 69 6f 6e 20 20 20  oc ToPosition   
1840: 20 7b 63 73 65 74 7d 20 7b 20 24 63 73 65 74 20   {cset} { $cset 
1850: 70 6f 73 20 7d 0a 20 20 20 20 70 72 6f 63 20 56  pos }.    proc V
1860: 61 6c 69 64 50 6f 73 69 74 69 6f 6e 20 7b 70 6f  alidPosition {po
1870: 73 7d 20 20 7b 20 65 78 70 72 20 7b 24 70 6f 73  s}  { expr {$pos
1880: 20 6e 65 20 22 22 7d 20 7d 0a 0a 20 20 20 20 23   ne ""} }..    #
1890: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
18a0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
18b0: 23 23 23 23 23 23 0a 0a 20 20 20 20 70 72 6f 63  ######..    proc
18c0: 20 53 61 76 65 4f 72 64 65 72 20 7b 63 73 65 74   SaveOrder {cset
18d0: 20 70 6f 73 7d 20 7b 0a 20 20 20 20 7d 0a 0a 20   pos} {.    }.. 
18e0: 20 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23     # # ## ### ##
18f0: 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23  ### ######## ###
1900: 23 23 23 23 23 23 23 23 23 23 0a 0a 20 20 20 20  ##########..    
1910: 70 72 6f 63 20 42 72 65 61 6b 43 79 63 6c 65 20  proc BreakCycle 
1920: 7b 67 72 61 70 68 7d 20 7b 0a 09 63 79 63 6c 65  {graph} {..cycle
1930: 62 72 65 61 6b 65 72 20 62 72 65 61 6b 20 24 67  breaker break $g
1940: 72 61 70 68 0a 20 20 20 20 7d 0a 0a 20 20 20 20  raph.    }..    
1950: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23  # # ## ### #####
1960: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23   ######## ######
1970: 23 23 23 23 23 23 23 0a 0a 20 20 20 20 74 79 70  #######..    typ
1980: 65 76 61 72 69 61 62 6c 65 20 6d 79 63 73 65 74  evariable mycset
1990: 20 2d 61 72 72 61 79 20 7b 7d 20 3b 20 23 20 4d   -array {} ; # M
19a0: 61 70 20 66 72 6f 6d 20 63 6f 6d 6d 69 74 20 70  ap from commit p
19b0: 6f 73 69 74 69 6f 6e 73 20 74 6f 20 74 68 65 0a  ositions to the.
19c0: 09 09 09 09 20 20 20 20 23 20 63 68 61 6e 67 65  ....    # change
19d0: 73 65 74 20 28 6f 62 6a 65 63 74 20 72 65 66 29  set (object ref)
19e0: 20 61 74 20 74 68 61 74 0a 09 09 09 09 20 20 20   at that.....   
19f0: 20 23 20 70 6f 73 69 74 69 6f 6e 2e 0a 0a 20 20   # position...  
1a00: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23    # # ## ### ###
1a10: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
1a20: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23  #########.    ##
1a30: 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a   Configuration..
1a40: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69      pragma -hasi
1a50: 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20  nstances   no ; 
1a60: 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20  # singleton.    
1a70: 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69  pragma -hastypei
1a80: 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f  nfo    no ; # no
1a90: 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20   introspection. 
1aa0: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79     pragma -hasty
1ab0: 70 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23  pedestroy no ; #
1ac0: 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23   immortal..    #
1ad0: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
1ae0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
1af0: 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70  ######.}..namesp
1b00: 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66  ace eval ::vc::f
1b10: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63  ossil::import::c
1b20: 76 73 3a 3a 70 61 73 73 20 7b 0a 20 20 20 20 6e  vs::pass {.    n
1b30: 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20  amespace export 
1b40: 62 72 65 61 6b 61 63 79 63 6c 65 0a 20 20 20 20  breakacycle.    
1b50: 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c 20 62  namespace eval b
1b60: 72 65 61 6b 61 63 79 63 6c 65 20 7b 0a 09 6e 61  reakacycle {..na
1b70: 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a  mespace import :
1b80: 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70  :vc::fossil::imp
1b90: 6f 72 74 3a 3a 63 76 73 3a 3a 63 79 63 6c 65 62  ort::cvs::cycleb
1ba0: 72 65 61 6b 65 72 0a 09 6e 61 6d 65 73 70 61 63  reaker..namespac
1bb0: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66  e import ::vc::f
1bc0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63  ossil::import::c
1bd0: 76 73 3a 3a 72 65 70 6f 73 69 74 6f 72 79 0a 09  vs::repository..
1be0: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74  namespace import
1bf0: 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69   ::vc::fossil::i
1c00: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 61 74  mport::cvs::stat
1c10: 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 65 76 61  e..namespace eva
1c20: 6c 20 70 72 6f 6a 65 63 74 20 7b 0a 09 20 20 20  l project {..   
1c30: 20 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72   namespace impor
1c40: 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a  t ::vc::fossil::
1c50: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f  import::cvs::pro
1c60: 6a 65 63 74 3a 3a 72 65 76 0a 09 7d 0a 09 6e 61  ject::rev..}..na
1c70: 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a  mespace import :
1c80: 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d 69 73 63  :vc::tools::misc
1c90: 3a 3a 2a 0a 09 6e 61 6d 65 73 70 61 63 65 20 69  ::*..namespace i
1ca0: 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c  mport ::vc::tool
1cb0: 73 3a 3a 74 72 6f 75 62 6c 65 0a 09 6e 61 6d 65  s::trouble..name
1cc0: 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76  space import ::v
1cd0: 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6c  c::tools::log..l
1ce0: 6f 67 20 72 65 67 69 73 74 65 72 20 62 72 65 61  og register brea
1cf0: 6b 61 63 79 63 6c 65 0a 20 20 20 20 7d 0a 7d 0a  kacycle.    }.}.
1d00: 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23  .# # ## ### ####
1d10: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23  # ######## #####
1d20: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
1d30: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23  ##############.#
1d40: 23 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 67 65  # Ready..package
1d50: 20 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 6f 73   provide vc::fos
1d60: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73  sil::import::cvs
1d70: 3a 3a 70 61 73 73 3a 3a 62 72 65 61 6b 61 63 79  ::pass::breakacy
1d80: 63 6c 65 20 31 2e 30 0a 72 65 74 75 72 6e 0a     cle 1.0.return.