Artifact 456c81fca5a350d0c5b094e6c2a94c217111f3e8:
File
tools/cvs2fossil/lib/c2f_pbreakacycle.tcl
part of check-in
[d743f04bd2]
- Moved more parts taken over by the top. sort passes out the breaker passes, and renumbered them.
by
aku on
2007-11-25 03:05: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 49 58 2e 20 54 68 69 73 20 69 73 20 74 68 s IX. This is th
0210: 65 20 66 69 6e 61 6c 20 70 61 73 73 20 66 6f 72 e final pass for
0220: 20 62 72 65 61 6b 69 6e 67 20 63 68 61 6e 67 65 breaking change
0230: 73 65 74 20 64 65 70 65 6e 64 65 6e 63 79 0a 23 set dependency.#
0240: 23 20 63 79 63 6c 65 73 2e 20 54 68 65 20 70 72 # cycles. The pr
0250: 65 76 69 6f 75 73 20 62 72 65 61 6b 65 72 20 70 evious breaker p
0260: 61 73 73 65 73 20 28 36 20 61 6e 64 20 38 29 20 asses (6 and 8)
0270: 62 72 6f 6b 65 20 63 79 63 6c 65 73 20 63 6f 76 broke cycles cov
0280: 65 72 69 6e 67 0a 23 23 20 72 65 76 69 73 69 6f ering.## revisio
0290: 6e 20 61 6e 64 20 73 79 6d 62 6f 6c 20 63 68 61 n and symbol cha
02a0: 6e 67 65 73 65 74 73 2c 20 72 65 73 70 65 63 74 ngesets, respect
02b0: 69 76 65 6c 79 2e 20 54 68 69 73 20 70 61 73 73 ively. This pass
02c0: 20 6e 6f 77 20 62 72 65 61 6b 73 0a 23 23 20 61 now breaks.## a
02d0: 6e 79 20 72 65 6d 61 69 6e 69 6e 67 20 63 79 63 ny remaining cyc
02e0: 6c 65 73 2c 20 65 61 63 68 20 6f 66 20 77 68 69 les, each of whi
02f0: 63 68 20 68 61 73 20 74 6f 20 63 6f 6e 74 61 69 ch has to contai
0300: 6e 20 61 74 20 6c 65 61 73 74 20 6f 6e 65 0a 23 n at least one.#
0310: 23 20 72 65 76 69 73 69 6f 6e 20 61 6e 64 20 61 # revision and a
0320: 74 20 6c 65 61 73 74 20 6f 6e 65 20 73 79 6d 62 t least one symb
0330: 6f 6c 20 63 68 61 6e 67 65 73 65 74 2e 0a 0a 23 ol changeset...#
0340: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 # ## ### #####
0350: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
0360: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 ###### #########
0370: 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 20 ############.##
0380: 52 65 71 75 69 72 65 6d 65 6e 74 73 0a 0a 70 61 Requirements..pa
0390: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 54 63 ckage require Tc
03a0: 6c 20 38 2e 34 20 20 20 20 20 20 20 20 20 20 20 l 8.4
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 3b 20 23 20 52 65 71 75 ; # Requ
03d0: 69 72 65 64 20 72 75 6e 74 69 6d 65 2e 0a 70 61 ired runtime..pa
03e0: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 73 6e ckage require sn
03f0: 69 74 20 20 20 20 20 20 20 20 20 20 20 20 20 20 it
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 3b 20 23 20 4f 4f 20 73 ; # OO s
0420: 79 73 74 65 6d 2e 0a 70 61 63 6b 61 67 65 20 72 ystem..package r
0430: 65 71 75 69 72 65 20 73 74 72 75 63 74 3a 3a 6c equire struct::l
0440: 69 73 74 20 20 20 20 20 20 20 20 20 20 20 20 20 ist
0450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0460: 20 3b 20 23 20 48 69 67 68 65 72 20 6f 72 64 65 ; # Higher orde
0470: 72 20 6c 69 73 74 20 6f 70 65 72 61 74 69 6f 6e r list operation
0480: 73 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 s..package requi
0490: 72 65 20 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d 69 re vc::tools::mi
04a0: 73 63 20 20 20 20 20 20 20 20 20 20 20 20 20 20 sc
04b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 ; #
04c0: 20 4d 69 6e 2c 20 6d 61 78 2e 0a 70 61 63 6b 61 Min, max..packa
04d0: 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a 74 ge require vc::t
04e0: 6f 6f 6c 73 3a 3a 6c 6f 67 20 20 20 20 20 20 20 ools::log
04f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0500: 20 20 20 20 20 3b 20 23 20 55 73 65 72 20 66 65 ; # User fe
0510: 65 64 62 61 63 6b 2e 0a 70 61 63 6b 61 67 65 20 edback..package
0520: 72 65 71 75 69 72 65 20 76 63 3a 3a 74 6f 6f 6c require vc::tool
0530: 73 3a 3a 74 72 6f 75 62 6c 65 20 20 20 20 20 20 s::trouble
0540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0550: 20 20 3b 20 23 20 45 72 72 6f 72 20 72 65 70 6f ; # Error repo
0560: 72 74 69 6e 67 2e 0a 70 61 63 6b 61 67 65 20 72 rting..package r
0570: 65 71 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 equire vc::fossi
0580: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a l::import::cvs::
0590: 72 65 70 6f 73 69 74 6f 72 79 20 20 20 20 20 20 repository
05a0: 20 3b 20 23 20 52 65 70 6f 73 69 74 6f 72 79 20 ; # Repository
05b0: 6d 61 6e 61 67 65 6d 65 6e 74 2e 0a 70 61 63 6b management..pack
05c0: 61 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a age require vc::
05d0: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
05e0: 63 76 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65 cvs::cyclebreake
05f0: 72 20 20 20 20 20 3b 20 23 20 42 72 65 61 6b 69 r ; # Breaki
0600: 6e 67 20 64 65 70 65 6e 64 65 6e 63 79 20 63 79 ng dependency cy
0610: 63 6c 65 73 2e 0a 70 61 63 6b 61 67 65 20 72 65 cles..package re
0620: 71 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c quire vc::fossil
0630: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 ::import::cvs::s
0640: 74 61 74 65 20 20 20 20 20 20 20 20 20 20 20 20 tate
0650: 3b 20 23 20 53 74 61 74 65 20 73 74 6f 72 61 67 ; # State storag
0660: 65 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 e..package requi
0670: 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 re vc::fossil::i
0680: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a mport::cvs::proj
0690: 65 63 74 3a 3a 72 65 76 20 20 20 20 20 3b 20 23 ect::rev ; #
06a0: 20 50 72 6f 6a 65 63 74 20 6c 65 76 65 6c 20 63 Project level c
06b0: 68 61 6e 67 65 73 65 74 73 0a 0a 23 20 23 20 23 hangesets..# # #
06c0: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 # ### ##### ####
06d0: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 #### ###########
06e0: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
06f0: 23 23 23 23 23 23 23 23 0a 23 23 20 52 65 67 69 ########.## Regi
0700: 73 74 65 72 20 74 68 65 20 70 61 73 73 20 77 69 ster the pass wi
0710: 74 68 20 74 68 65 20 6d 61 6e 61 67 65 6d 65 6e th the managemen
0720: 74 0a 0a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 t..vc::fossil::i
0730: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 mport::cvs::pass
0740: 20 64 65 66 69 6e 65 20 5c 0a 20 20 20 20 42 72 define \. Br
0750: 65 61 6b 41 6c 6c 43 73 65 74 43 79 63 6c 65 73 eakAllCsetCycles
0760: 20 5c 0a 20 20 20 20 7b 42 72 65 61 6b 20 52 65 \. {Break Re
0770: 6d 61 69 6e 69 6e 67 20 43 68 61 6e 67 65 53 65 maining ChangeSe
0780: 74 20 44 65 70 65 6e 64 65 6e 63 79 20 43 79 63 t Dependency Cyc
0790: 6c 65 73 7d 20 5c 0a 20 20 20 20 3a 3a 76 63 3a les} \. ::vc:
07a0: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a :fossil::import:
07b0: 3a 63 76 73 3a 3a 70 61 73 73 3a 3a 62 72 65 61 :cvs::pass::brea
07c0: 6b 61 63 79 63 6c 65 0a 0a 23 20 23 20 23 23 20 kacycle..# # ##
07d0: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 ### ##### ######
07e0: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
07f0: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ###############
0800: 23 23 23 23 23 23 0a 23 23 20 0a 0a 73 6e 69 74 ######.## ..snit
0810: 3a 3a 74 79 70 65 20 3a 3a 76 63 3a 3a 66 6f 73 ::type ::vc::fos
0820: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 sil::import::cvs
0830: 3a 3a 70 61 73 73 3a 3a 62 72 65 61 6b 61 63 79 ::pass::breakacy
0840: 63 6c 65 20 7b 0a 20 20 20 20 23 20 23 20 23 23 cle {. # # ##
0850: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 ### ##### #####
0860: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 ### ############
0870: 23 0a 20 20 20 20 23 23 20 50 75 62 6c 69 63 20 #. ## Public
0880: 41 50 49 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 API.. typemet
0890: 68 6f 64 20 73 65 74 75 70 20 7b 7d 20 7b 0a 09 hod setup {} {..
08a0: 23 20 44 65 66 69 6e 65 20 74 68 65 20 6e 61 6d # Define the nam
08b0: 65 73 20 61 6e 64 20 73 74 72 75 63 74 75 72 65 es and structure
08c0: 20 6f 66 20 74 68 65 20 70 65 72 73 69 73 74 65 of the persiste
08d0: 6e 74 20 73 74 61 74 65 20 6f 66 0a 09 23 20 74 nt state of..# t
08e0: 68 69 73 20 70 61 73 73 2e 0a 0a 09 73 74 61 74 his pass....stat
08f0: 65 20 72 65 61 64 69 6e 67 20 63 73 6f 72 64 65 e reading csorde
0900: 72 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a r..return. }.
0910: 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 . typemethod
0920: 6c 6f 61 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 load {} {..# Pas
0930: 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 s manager interf
0940: 61 63 65 2e 20 45 78 65 63 75 74 65 64 20 74 6f ace. Executed to
0950: 20 6c 6f 61 64 20 64 61 74 61 20 63 6f 6d 70 75 load data compu
0960: 74 65 64 20 62 79 0a 09 23 20 74 68 69 73 20 70 ted by..# this p
0970: 61 73 73 20 69 6e 74 6f 20 6d 65 6d 6f 72 79 20 ass into memory
0980: 77 68 65 6e 20 74 68 69 73 20 70 61 73 73 20 69 when this pass i
0990: 73 20 73 6b 69 70 70 65 64 20 69 6e 73 74 65 61 s skipped instea
09a0: 64 20 6f 66 0a 09 23 20 65 78 65 63 75 74 65 64 d of..# executed
09b0: 2e 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a ...return. }.
09c0: 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 . typemethod
09d0: 72 75 6e 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 run {} {..# Pass
09e0: 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 manager interfa
09f0: 63 65 2e 20 45 78 65 63 75 74 65 64 20 74 6f 20 ce. Executed to
0a00: 70 65 72 66 6f 72 6d 20 74 68 65 0a 09 23 20 66 perform the..# f
0a10: 75 6e 63 74 69 6f 6e 61 6c 69 74 79 20 6f 66 20 unctionality of
0a20: 74 68 65 20 70 61 73 73 2e 0a 0a 09 63 79 63 6c the pass....cycl
0a30: 65 62 72 65 61 6b 65 72 20 70 72 65 63 6d 64 20 ebreaker precmd
0a40: 20 20 5b 6d 79 70 72 6f 63 20 42 72 65 61 6b 42 [myproc BreakB
0a50: 61 63 6b 77 61 72 64 42 72 61 6e 63 68 65 73 5d ackwardBranches]
0a60: 0a 09 63 79 63 6c 65 62 72 65 61 6b 65 72 20 62 ..cyclebreaker b
0a70: 72 65 61 6b 63 6d 64 20 5b 6d 79 70 72 6f 63 20 reakcmd [myproc
0a80: 42 72 65 61 6b 43 79 63 6c 65 5d 0a 0a 09 73 74 BreakCycle]...st
0a90: 61 74 65 20 74 72 61 6e 73 61 63 74 69 6f 6e 20 ate transaction
0aa0: 7b 0a 09 20 20 20 20 4c 6f 61 64 43 6f 6d 6d 69 {.. LoadCommi
0ab0: 74 4f 72 64 65 72 0a 09 20 20 20 20 63 79 63 6c tOrder.. cycl
0ac0: 65 62 72 65 61 6b 65 72 20 72 75 6e 20 62 72 65 ebreaker run bre
0ad0: 61 6b 2d 61 6c 6c 20 5b 6d 79 70 72 6f 63 20 43 ak-all [myproc C
0ae0: 68 61 6e 67 65 73 65 74 73 5d 0a 09 7d 0a 0a 09 hangesets]..}...
0af0: 72 65 70 6f 73 69 74 6f 72 79 20 70 72 69 6e 74 repository print
0b00: 63 73 65 74 73 74 61 74 69 73 74 69 63 73 0a 09 csetstatistics..
0b10: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
0b20: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 64 69 73 typemethod dis
0b30: 63 61 72 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 card {} {..# Pas
0b40: 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 s manager interf
0b50: 61 63 65 2e 20 45 78 65 63 75 74 65 64 20 66 6f ace. Executed fo
0b60: 72 20 61 6c 6c 20 70 61 73 73 65 73 20 61 66 74 r all passes aft
0b70: 65 72 20 74 68 65 0a 09 23 20 72 75 6e 20 70 61 er the..# run pa
0b80: 73 73 65 73 2c 20 74 6f 20 72 65 6d 6f 76 65 20 sses, to remove
0b90: 61 6c 6c 20 64 61 74 61 20 6f 66 20 74 68 69 73 all data of this
0ba0: 20 70 61 73 73 20 66 72 6f 6d 20 74 68 65 20 73 pass from the s
0bb0: 74 61 74 65 2c 0a 09 23 20 61 73 20 62 65 69 6e tate,..# as bein
0bc0: 67 20 6f 75 74 20 6f 66 20 64 61 74 65 2e 0a 09 g out of date...
0bd0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
0be0: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 # # ## ### ###
0bf0: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
0c00: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 #########. ##
0c10: 20 49 6e 74 65 72 6e 61 6c 20 6d 65 74 68 6f 64 Internal method
0c20: 73 0a 0a 20 20 20 20 70 72 6f 63 20 43 68 61 6e s.. proc Chan
0c30: 67 65 73 65 74 73 20 7b 7d 20 7b 20 70 72 6f 6a gesets {} { proj
0c40: 65 63 74 3a 3a 72 65 76 20 61 6c 6c 20 7d 0a 0a ect::rev all }..
0c50: 20 20 20 20 70 72 6f 63 20 4c 6f 61 64 43 6f 6d proc LoadCom
0c60: 6d 69 74 4f 72 64 65 72 20 7b 7d 20 7b 0a 09 3a mitOrder {} {..:
0c70: 3a 76 61 72 69 61 62 6c 65 20 6d 79 63 73 65 74 :variable mycset
0c80: 0a 0a 09 73 74 61 74 65 20 74 72 61 6e 73 61 63 ...state transac
0c90: 74 69 6f 6e 20 7b 0a 09 20 20 20 20 66 6f 72 65 tion {.. fore
0ca0: 61 63 68 20 7b 63 69 64 20 70 6f 73 7d 20 5b 73 ach {cid pos} [s
0cb0: 74 61 74 65 20 72 75 6e 20 7b 20 53 45 4c 45 43 tate run { SELEC
0cc0: 54 20 63 69 64 2c 20 70 6f 73 20 46 52 4f 4d 20 T cid, pos FROM
0cd0: 63 73 6f 72 64 65 72 20 7d 5d 20 7b 0a 09 09 73 csorder }] {...s
0ce0: 65 74 20 63 73 65 74 20 5b 70 72 6f 6a 65 63 74 et cset [project
0cf0: 3a 3a 72 65 76 20 6f 66 20 24 63 69 64 5d 0a 09 ::rev of $cid]..
0d00: 09 24 63 73 65 74 20 73 65 74 70 6f 73 20 24 70 .$cset setpos $p
0d10: 6f 73 0a 09 09 73 65 74 20 6d 79 63 73 65 74 28 os...set mycset(
0d20: 24 70 6f 73 29 20 24 63 73 65 74 0a 09 20 20 20 $pos) $cset..
0d30: 20 7d 0a 09 20 20 20 20 23 20 52 65 6d 6f 76 65 }.. # Remove
0d40: 20 74 68 65 20 6f 72 64 65 72 20 69 6e 66 6f 72 the order infor
0d50: 6d 61 74 69 6f 6e 20 6e 6f 77 20 74 68 61 74 20 mation now that
0d60: 77 65 20 68 61 76 65 20 69 74 20 69 6e 0a 09 20 we have it in..
0d70: 20 20 20 23 20 6d 65 6d 6f 72 79 2c 20 73 6f 20 # memory, so
0d80: 74 68 61 74 20 77 65 20 63 61 6e 20 73 61 76 65 that we can save
0d90: 20 69 74 20 6f 6e 63 65 20 6d 6f 72 65 2c 20 66 it once more, f
0da0: 6f 72 20 61 6c 6c 0a 09 20 20 20 20 23 20 63 68 or all.. # ch
0db0: 61 6e 67 65 73 65 74 73 2c 20 77 68 69 6c 65 20 angesets, while
0dc0: 62 72 65 61 6b 69 6e 67 20 74 68 65 20 72 65 6d breaking the rem
0dd0: 61 69 6e 69 6e 67 20 63 79 63 6c 65 73 2e 0a 09 aining cycles...
0de0: 20 20 20 20 73 74 61 74 65 20 72 75 6e 20 7b 20 state run {
0df0: 44 45 4c 45 54 45 20 46 52 4f 4d 20 63 73 6f 72 DELETE FROM csor
0e00: 64 65 72 20 7d 0a 09 7d 0a 09 72 65 74 75 72 6e der }..}..return
0e10: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 . }.. # #
0e20: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 ## ### ##### ###
0e30: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 ##### ##########
0e40: 23 23 23 0a 0a 20 20 20 20 70 72 6f 63 20 42 72 ###.. proc Br
0e50: 65 61 6b 42 61 63 6b 77 61 72 64 42 72 61 6e 63 eakBackwardBranc
0e60: 68 65 73 20 7b 67 72 61 70 68 7d 20 7b 0a 09 23 hes {graph} {..#
0e70: 20 57 65 20 67 6f 20 6f 76 65 72 20 61 6c 6c 20 We go over all
0e80: 62 72 61 6e 63 68 20 63 68 61 6e 67 65 73 65 74 branch changeset
0e90: 73 2c 20 69 2e 65 2e 20 74 68 65 20 63 68 61 6e s, i.e. the chan
0ea0: 67 65 73 65 74 73 0a 09 23 20 63 72 65 61 74 65 gesets..# create
0eb0: 64 20 62 79 20 74 68 65 20 73 79 6d 62 6f 6c 73 d by the symbols
0ec0: 20 77 68 69 63 68 20 61 72 65 20 74 72 61 6e 73 which are trans
0ed0: 6c 61 74 65 64 20 61 73 20 62 72 61 6e 63 68 65 lated as branche
0ee0: 73 2c 20 61 6e 64 0a 09 23 20 62 72 65 61 6b 20 s, and..# break
0ef0: 61 6e 79 20 77 68 69 63 68 20 61 72 65 20 27 62 any which are 'b
0f00: 61 63 6b 77 61 72 64 27 2c 20 77 68 69 63 68 20 ackward', which
0f10: 6d 65 61 6e 73 20 74 68 61 74 20 74 68 65 79 20 means that they
0f20: 68 61 76 65 0a 09 23 20 61 74 20 6c 65 61 73 74 have..# at least
0f30: 20 6f 6e 65 20 69 6e 63 6f 6d 69 6e 67 20 72 65 one incoming re
0f40: 76 69 73 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 vision changeset
0f50: 20 77 68 69 63 68 20 69 73 20 63 6f 6d 6d 69 74 which is commit
0f60: 74 65 64 0a 09 23 20 61 66 74 65 72 20 61 74 20 ted..# after at
0f70: 6c 65 61 73 74 20 6f 6e 65 20 6f 66 20 74 68 65 least one of the
0f80: 20 6f 75 74 67 6f 69 6e 67 20 72 65 76 69 73 69 outgoing revisi
0f90: 6f 6e 20 63 68 61 6e 67 65 73 65 74 73 2c 20 70 on changesets, p
0fa0: 65 72 0a 09 23 20 74 68 65 20 6f 72 64 65 72 20 er..# the order
0fb0: 63 6f 6d 70 75 74 65 64 20 69 6e 20 70 61 73 73 computed in pass
0fc0: 20 36 2e 20 49 6e 20 22 63 76 73 32 73 76 6e 22 6. In "cvs2svn"
0fd0: 20 74 68 69 73 20 69 73 20 63 61 6c 6c 65 64 0a this is called.
0fe0: 09 23 20 22 72 65 74 72 6f 67 72 61 64 65 22 2e .# "retrograde".
0ff0: 0a 0a 09 23 20 4e 4f 54 45 3a 20 57 65 20 6d 69 ...# NOTE: We mi
1000: 67 68 74 20 62 65 20 61 62 6c 65 20 74 6f 20 75 ght be able to u
1010: 73 65 20 6f 75 72 20 6b 6e 6f 77 6c 65 64 67 65 se our knowledge
1020: 20 74 68 61 74 20 77 65 20 61 72 65 0a 09 23 20 that we are..#
1030: 6c 6f 6f 6b 69 6e 67 20 61 74 20 61 6c 6c 20 63 looking at all c
1040: 68 61 6e 67 65 73 65 74 73 20 74 6f 20 63 72 65 hangesets to cre
1050: 61 74 65 20 61 20 73 71 6c 20 77 68 69 63 68 20 ate a sql which
1060: 73 65 6c 65 63 74 73 20 61 6c 6c 0a 09 23 20 74 selects all..# t
1070: 68 65 20 62 72 61 6e 63 68 20 63 68 61 6e 67 65 he branch change
1080: 73 65 74 73 20 66 72 6f 6d 20 74 68 65 20 73 74 sets from the st
1090: 61 74 65 20 69 6e 20 6f 6e 65 20 67 6f 20 69 6e ate in one go in
10a0: 73 74 65 61 64 20 6f 66 0a 09 23 20 68 61 76 69 stead of..# havi
10b0: 6e 67 20 74 6f 20 63 68 65 63 6b 20 65 61 63 68 ng to check each
10c0: 20 63 68 61 6e 67 65 73 65 74 20 73 65 70 61 72 changeset separ
10d0: 61 74 65 6c 79 2e 20 43 6f 6e 73 69 64 65 72 20 ately. Consider
10e0: 74 68 69 73 0a 09 23 20 6c 61 74 65 72 2c 20 67 this..# later, g
10f0: 65 74 20 74 68 65 20 70 61 73 73 20 77 6f 72 6b et the pass work
1100: 69 6e 67 20 66 69 72 73 74 2e 0a 09 23 0a 09 23 ing first...#..#
1110: 20 4e 4f 54 45 20 32 3a 20 4d 69 67 68 74 20 77 NOTE 2: Might w
1120: 65 20 65 76 65 6e 20 62 65 20 61 62 6c 65 20 74 e even be able t
1130: 6f 20 73 65 6c 65 63 74 20 74 68 65 20 62 61 63 o select the bac
1140: 6b 77 61 72 64 20 62 72 61 6e 63 68 0a 09 23 20 kward branch..#
1150: 63 68 61 6e 67 65 73 65 74 73 20 74 6f 6f 20 3f changesets too ?
1160: 0a 0a 09 66 6f 72 65 61 63 68 20 63 73 65 74 20 ...foreach cset
1170: 5b 24 67 72 61 70 68 20 6e 6f 64 65 73 5d 20 7b [$graph nodes] {
1180: 0a 09 20 20 20 20 69 66 20 7b 21 5b 24 63 73 65 .. if {![$cse
1190: 74 20 69 73 62 72 61 6e 63 68 5d 7d 20 63 6f 6e t isbranch]} con
11a0: 74 69 6e 75 65 0a 09 20 20 20 20 43 68 65 63 6b tinue.. Check
11b0: 41 6e 64 42 72 65 61 6b 42 61 63 6b 77 61 72 64 AndBreakBackward
11c0: 42 72 61 6e 63 68 20 24 67 72 61 70 68 20 24 63 Branch $graph $c
11d0: 73 65 74 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 set..}..return.
11e0: 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 43 }.. proc C
11f0: 68 65 63 6b 41 6e 64 42 72 65 61 6b 42 61 63 6b heckAndBreakBack
1200: 77 61 72 64 42 72 61 6e 63 68 20 7b 67 72 61 70 wardBranch {grap
1210: 68 20 63 73 65 74 7d 20 7b 0a 09 77 68 69 6c 65 h cset} {..while
1220: 20 7b 5b 49 73 41 42 61 63 6b 77 61 72 64 42 72 {[IsABackwardBr
1230: 61 6e 63 68 20 24 67 72 61 70 68 20 24 63 73 65 anch $graph $cse
1240: 74 5d 7d 20 7b 0a 09 20 20 20 20 6c 6f 67 20 77 t]} {.. log w
1250: 72 69 74 65 20 35 20 62 72 65 61 6b 61 63 79 63 rite 5 breakacyc
1260: 6c 65 20 22 42 72 65 61 6b 69 6e 67 20 62 61 63 le "Breaking bac
1270: 6b 77 61 72 64 20 62 72 61 6e 63 68 20 63 68 61 kward branch cha
1280: 6e 67 65 73 65 74 20 5b 24 63 73 65 74 20 73 74 ngeset [$cset st
1290: 72 5d 22 0a 0a 09 20 20 20 20 23 20 4b 6e 6f 77 r]"... # Know
12a0: 69 6e 67 20 74 68 61 74 20 74 68 65 20 62 72 61 ing that the bra
12b0: 6e 63 68 20 69 73 20 62 61 63 6b 77 61 72 64 20 nch is backward
12c0: 77 65 20 6e 6f 77 20 6c 6f 6f 6b 20 61 74 20 74 we now look at t
12d0: 68 65 0a 09 20 20 20 20 23 20 69 6e 64 69 76 69 he.. # indivi
12e0: 64 75 61 6c 20 72 65 76 69 73 69 6f 6e 73 20 69 dual revisions i
12f0: 6e 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 20 n the changeset
1300: 61 6e 64 20 64 65 74 65 72 6d 69 6e 65 0a 09 20 and determine..
1310: 20 20 20 23 20 77 68 69 63 68 20 6f 66 20 74 68 # which of th
1320: 65 6d 20 61 72 65 20 72 65 73 70 6f 6e 73 69 62 em are responsib
1330: 6c 65 20 66 6f 72 20 74 68 65 20 6f 76 65 72 6c le for the overl
1340: 61 70 2e 20 54 68 69 73 0a 09 20 20 20 20 23 20 ap. This.. #
1350: 61 6c 6c 6f 77 73 20 75 73 20 74 6f 20 73 70 6c allows us to spl
1360: 69 74 20 74 68 65 6d 20 69 6e 74 6f 20 74 77 6f it them into two
1370: 20 73 65 74 73 2c 20 6f 6e 65 20 6f 66 0a 09 20 sets, one of..
1380: 20 20 20 23 20 6e 6f 6e 2d 6f 76 65 72 6c 61 70 # non-overlap
1390: 70 69 6e 67 20 72 65 76 69 73 69 6f 6e 73 2c 20 ping revisions,
13a0: 61 6e 64 20 6f 66 20 6f 76 65 72 6c 61 70 70 69 and of overlappi
13b0: 6e 67 20 6f 6e 65 73 2e 20 45 61 63 68 0a 09 20 ng ones. Each..
13c0: 20 20 20 23 20 69 6e 64 75 63 65 73 20 61 20 6e # induces a n
13d0: 65 77 20 63 68 61 6e 67 65 73 65 74 2c 20 61 6e ew changeset, an
13e0: 64 20 74 68 65 20 73 65 63 6f 6e 64 20 6d 61 79 d the second may
13f0: 20 73 74 69 6c 6c 20 62 65 0a 09 20 20 20 20 23 still be.. #
1400: 20 62 61 63 6b 77 61 72 64 20 61 6e 64 20 6e 65 backward and ne
1410: 65 64 20 66 75 72 74 68 65 72 20 73 70 6c 69 74 ed further split
1420: 74 69 6e 67 2e 20 48 65 6e 63 65 20 74 68 65 20 ting. Hence the
1430: 6c 6f 6f 70 69 6e 67 2e 0a 09 20 20 20 20 23 0a looping... #.
1440: 09 20 20 20 20 23 20 54 68 65 20 62 6f 72 64 65 . # The borde
1450: 72 20 75 73 65 64 20 66 6f 72 20 74 68 65 20 73 r used for the s
1460: 70 6c 69 74 20 69 73 20 74 68 65 20 6d 69 6e 69 plit is the mini
1470: 6d 61 6c 20 63 6f 6d 6d 69 74 0a 09 20 20 20 20 mal commit..
1480: 23 20 70 6f 73 69 74 69 6f 6e 20 61 6d 6f 6e 67 # position among
1490: 20 74 68 65 20 6d 69 6e 69 6d 61 6c 20 73 75 63 the minimal suc
14a0: 65 73 73 6f 72 20 63 6f 6d 6d 69 74 20 70 6f 73 essor commit pos
14b0: 69 74 69 6f 6e 73 20 66 6f 72 0a 09 20 20 20 20 itions for..
14c0: 23 20 74 68 65 20 72 65 76 69 73 69 6f 6e 73 20 # the revisions
14d0: 69 6e 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 in the changeset
14e0: 2e 0a 0a 09 20 20 20 20 23 20 4e 6f 74 65 20 74 .... # Note t
14f0: 68 61 74 20 69 6e 64 69 76 69 64 75 61 6c 20 72 hat individual r
1500: 65 76 69 73 69 6f 6e 73 20 6d 61 79 20 6e 6f 74 evisions may not
1510: 20 68 61 76 65 20 72 65 76 69 73 69 6f 6e 0a 09 have revision..
1520: 20 20 20 20 23 20 63 68 61 6e 67 65 73 65 74 73 # changesets
1530: 20 61 72 65 20 70 72 65 64 65 63 65 73 73 6f 72 are predecessor
1540: 73 20 61 6e 64 2f 6f 72 20 73 75 63 63 65 73 73 s and/or success
1550: 6f 72 73 2c 20 6c 65 61 76 69 6e 67 0a 09 20 20 ors, leaving..
1560: 20 20 23 20 74 68 65 20 6c 69 6d 69 74 73 20 70 # the limits p
1570: 61 72 74 69 61 6c 6c 79 20 6f 72 20 63 6f 6d 70 artially or comp
1580: 6c 65 74 65 6c 79 20 75 6e 64 65 66 69 6e 65 64 letely undefined
1590: 2e 0a 0a 09 20 20 20 20 23 20 6c 69 6d 69 74 73 .... # limits
15a0: 20 3a 20 64 69 63 74 20 28 72 65 76 69 73 69 6f : dict (revisio
15b0: 6e 20 2d 3e 20 6c 69 73 74 20 28 6d 61 78 20 70 n -> list (max p
15c0: 72 65 64 65 63 65 73 73 6f 72 20 63 6f 6d 6d 69 redecessor commi
15d0: 74 2c 20 6d 69 6e 20 73 75 63 65 73 73 6f 72 20 t, min sucessor
15e0: 63 6f 6d 6d 69 74 29 29 0a 0a 09 20 20 20 20 43 commit))... C
15f0: 6f 6d 70 75 74 65 4c 69 6d 69 74 73 20 24 63 73 omputeLimits $cs
1600: 65 74 20 6c 69 6d 69 74 73 20 62 6f 72 64 65 72 et limits border
1610: 0a 0a 09 20 20 20 20 6c 6f 67 20 77 72 69 74 65 ... log write
1620: 20 36 20 62 72 65 61 6b 61 63 79 63 6c 65 20 22 6 breakacycle "
1630: 55 73 69 6e 67 20 63 6f 6d 6d 69 74 20 70 6f 73 Using commit pos
1640: 69 74 69 6f 6e 20 24 62 6f 72 64 65 72 20 61 73 ition $border as
1650: 20 62 6f 72 64 65 72 22 0a 0a 09 20 20 20 20 23 border"... #
1660: 20 54 68 65 6e 20 77 65 20 73 6f 72 74 20 74 68 Then we sort th
1670: 65 20 66 69 6c 65 20 6c 65 76 65 6c 20 69 74 65 e file level ite
1680: 6d 73 20 62 61 73 65 64 20 6f 6e 20 74 68 65 72 ms based on ther
1690: 65 20 74 68 65 79 0a 09 20 20 20 20 23 20 73 69 e they.. # si
16a0: 74 20 72 65 6c 61 74 69 76 65 20 74 6f 20 74 68 t relative to th
16b0: 65 20 62 6f 72 64 65 72 20 69 6e 74 6f 20 62 65 e border into be
16c0: 66 6f 72 65 20 61 6e 64 20 61 66 74 65 72 20 74 fore and after t
16d0: 68 65 0a 09 20 20 20 20 23 20 62 6f 72 64 65 72 he.. # border
16e0: 2e 0a 0a 09 20 20 20 20 53 70 6c 69 74 52 65 76 .... SplitRev
16f0: 69 73 69 6f 6e 73 20 24 6c 69 6d 69 74 73 20 24 isions $limits $
1700: 62 6f 72 64 65 72 20 6e 6f 72 6d 61 6c 72 65 76 border normalrev
1710: 69 73 69 6f 6e 73 20 62 61 63 6b 77 61 72 64 72 isions backwardr
1720: 65 76 69 73 69 6f 6e 73 0a 0a 09 20 20 20 20 73 evisions... s
1730: 65 74 20 72 65 70 6c 61 63 65 6d 65 6e 74 73 20 et replacements
1740: 5b 70 72 6f 6a 65 63 74 3a 3a 72 65 76 20 73 70 [project::rev sp
1750: 6c 69 74 20 24 63 73 65 74 20 24 6e 6f 72 6d 61 lit $cset $norma
1760: 6c 72 65 76 69 73 69 6f 6e 73 20 24 62 61 63 6b lrevisions $back
1770: 77 61 72 64 72 65 76 69 73 69 6f 6e 73 5d 0a 09 wardrevisions]..
1780: 20 20 20 20 63 79 63 6c 65 62 72 65 61 6b 65 72 cyclebreaker
1790: 20 72 65 70 6c 61 63 65 20 24 67 72 61 70 68 20 replace $graph
17a0: 24 63 73 65 74 20 24 72 65 70 6c 61 63 65 6d 65 $cset $replaceme
17b0: 6e 74 73 0a 0a 09 20 20 20 20 23 20 41 74 20 6c nts... # At l
17c0: 61 73 74 20 63 68 65 63 6b 20 74 68 61 74 20 74 ast check that t
17d0: 68 65 20 6e 6f 72 6d 61 6c 20 66 72 61 6d 65 6e he normal framen
17e0: 74 20 69 73 20 69 6e 64 65 65 64 20 6e 6f 74 0a t is indeed not.
17f0: 09 20 20 20 20 23 20 62 61 63 6b 77 61 72 64 2c . # backward,
1800: 20 61 6e 64 20 69 74 65 72 61 74 65 20 6f 76 65 and iterate ove
1810: 72 20 74 68 65 20 70 6f 73 73 69 62 6c 79 20 73 r the possibly s
1820: 74 69 6c 6c 20 62 61 63 6b 77 61 72 64 0a 09 20 till backward..
1830: 20 20 20 23 20 73 65 63 6f 6e 64 20 66 72 61 67 # second frag
1840: 6d 65 6e 74 2e 0a 0a 09 20 20 20 20 73 74 72 75 ment.... stru
1850: 63 74 3a 3a 6c 69 73 74 20 61 73 73 69 67 6e 20 ct::list assign
1860: 24 72 65 70 6c 61 63 65 6d 65 6e 74 73 20 6e 6f $replacements no
1870: 72 6d 61 6c 20 62 61 63 6b 77 61 72 64 0a 09 20 rmal backward..
1880: 20 20 20 69 66 20 7b 5b 49 73 41 42 61 63 6b 77 if {[IsABackw
1890: 61 72 64 42 72 61 6e 63 68 20 24 67 72 61 70 68 ardBranch $graph
18a0: 20 24 6e 6f 72 6d 61 6c 5d 7d 20 7b 20 74 72 6f $normal]} { tro
18b0: 75 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 22 54 uble internal "T
18c0: 68 65 20 6e 6f 72 6d 61 6c 20 66 72 61 67 6d 65 he normal fragme
18d0: 6e 74 20 69 73 20 75 6e 65 78 70 65 63 74 65 64 nt is unexpected
18e0: 6c 79 20 61 20 62 61 63 6b 77 61 72 64 20 62 72 ly a backward br
18f0: 61 6e 63 68 22 20 7d 0a 0a 09 20 20 20 20 73 65 anch" }... se
1900: 74 20 63 73 65 74 20 24 62 61 63 6b 77 61 72 64 t cset $backward
1910: 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 ..}..return.
1920: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 49 73 41 42 }.. proc IsAB
1930: 61 63 6b 77 61 72 64 42 72 61 6e 63 68 20 7b 64 ackwardBranch {d
1940: 67 20 63 73 65 74 7d 20 7b 0a 09 23 20 41 20 62 g cset} {..# A b
1950: 72 61 6e 63 68 20 69 73 20 22 62 61 63 6b 77 61 ranch is "backwa
1960: 72 64 22 20 69 66 20 69 74 20 68 61 73 20 61 74 rd" if it has at
1970: 20 6c 65 61 73 74 20 6f 6e 65 20 69 6e 63 6f 6d least one incom
1980: 69 6e 67 0a 09 23 20 72 65 76 69 73 69 6f 6e 20 ing..# revision
1990: 63 68 61 6e 67 65 73 65 74 20 77 68 69 63 68 20 changeset which
19a0: 69 73 20 63 6f 6d 6d 69 74 74 65 64 20 61 66 74 is committed aft
19b0: 65 72 20 61 74 20 6c 65 61 73 74 20 6f 6e 65 20 er at least one
19c0: 6f 66 0a 09 23 20 74 68 65 20 6f 75 74 67 6f 69 of..# the outgoi
19d0: 6e 67 20 72 65 76 69 73 69 6f 6e 20 63 68 61 6e ng revision chan
19e0: 67 65 73 65 74 73 2c 20 70 65 72 20 74 68 65 20 gesets, per the
19f0: 6f 72 64 65 72 20 63 6f 6d 70 75 74 65 64 20 69 order computed i
1a00: 6e 0a 09 23 20 70 61 73 73 20 36 2e 0a 0a 09 23 n..# pass 6....#
1a10: 20 52 65 70 68 72 61 73 65 64 2c 20 74 68 65 20 Rephrased, the
1a20: 6d 61 78 69 6d 61 6c 20 63 6f 6d 6d 69 74 20 70 maximal commit p
1a30: 6f 73 69 74 69 6f 6e 20 66 6f 75 6e 64 20 61 6d osition found am
1a40: 6f 6e 67 20 74 68 65 0a 09 23 20 69 6e 63 6f 6d ong the..# incom
1a50: 69 6e 67 20 72 65 76 69 73 69 6f 6e 20 63 68 61 ing revision cha
1a60: 6e 67 65 73 65 74 73 20 69 73 20 6c 61 72 67 65 ngesets is large
1a70: 72 20 74 68 61 6e 20 74 68 65 20 6d 69 6e 69 6d r than the minim
1a80: 61 6c 0a 09 23 20 63 6f 6d 6d 69 74 20 70 6f 73 al..# commit pos
1a90: 69 74 69 6f 6e 20 66 6f 75 6e 64 20 61 6d 6f 6e ition found amon
1aa0: 67 20 74 68 65 20 6f 75 74 67 6f 69 6e 67 20 72 g the outgoing r
1ab0: 65 76 69 73 69 6f 6e 0a 09 23 20 63 68 61 6e 67 evision..# chang
1ac0: 65 73 65 74 73 2e 20 41 73 73 75 6d 69 6e 67 20 esets. Assuming
1ad0: 74 68 61 74 20 77 65 20 68 61 76 65 20 62 6f 74 that we have bot
1ae0: 68 20 69 6e 63 6f 6d 69 6e 67 20 61 6e 64 20 6f h incoming and o
1af0: 75 74 67 6f 69 6e 67 0a 09 23 20 72 65 76 69 73 utgoing..# revis
1b00: 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 73 2e 0a ion changesets..
1b10: 0a 09 23 20 54 68 65 20 68 65 6c 70 65 72 20 22 ..# The helper "
1b20: 50 6f 73 69 74 69 6f 6e 73 22 20 63 6f 6d 70 75 Positions" compu
1b30: 74 65 73 20 74 68 65 20 73 65 74 20 6f 66 20 63 tes the set of c
1b40: 6f 6d 6d 69 74 20 70 6f 73 69 74 69 6f 6e 73 0a ommit positions.
1b50: 09 23 20 66 6f 72 20 61 20 73 65 74 20 6f 66 20 .# for a set of
1b60: 63 68 61 6e 67 65 73 65 74 73 2c 20 77 68 69 63 changesets, whic
1b70: 68 20 63 61 6e 20 62 65 20 61 20 6d 69 78 20 6f h can be a mix o
1b80: 66 20 72 65 76 69 73 69 6f 6e 20 61 6e 64 0a 09 f revision and..
1b90: 23 20 73 79 6d 62 6f 6c 20 63 68 61 6e 67 65 73 # symbol changes
1ba0: 65 74 73 2e 0a 0a 09 73 65 74 20 70 72 65 64 65 ets....set prede
1bb0: 63 65 73 73 6f 72 73 20 5b 50 6f 73 69 74 69 6f cessors [Positio
1bc0: 6e 73 20 5b 24 64 67 20 6e 6f 64 65 73 20 2d 69 ns [$dg nodes -i
1bd0: 6e 20 20 24 63 73 65 74 5d 5d 0a 09 73 65 74 20 n $cset]]..set
1be0: 73 75 63 63 65 73 73 6f 72 73 20 20 20 5b 50 6f successors [Po
1bf0: 73 69 74 69 6f 6e 73 20 5b 24 64 67 20 6e 6f 64 sitions [$dg nod
1c00: 65 73 20 2d 6f 75 74 20 24 63 73 65 74 5d 5d 0a es -out $cset]].
1c10: 0a 09 72 65 74 75 72 6e 20 5b 65 78 70 72 20 7b ..return [expr {
1c20: 0a 09 09 20 20 20 20 20 20 5b 6c 6c 65 6e 67 74 ... [llengt
1c30: 68 20 24 70 72 65 64 65 63 65 73 73 6f 72 73 5d h $predecessors]
1c40: 20 26 26 0a 09 09 20 20 20 20 20 20 5b 6c 6c 65 &&... [lle
1c50: 6e 67 74 68 20 24 73 75 63 63 65 73 73 6f 72 73 ngth $successors
1c60: 5d 20 20 20 26 26 0a 09 09 20 20 20 20 20 20 28 ] &&... (
1c70: 5b 6d 61 78 20 24 70 72 65 64 65 63 65 73 73 6f [max $predecesso
1c80: 72 73 5d 20 3e 3d 20 5b 6d 69 6e 20 24 73 75 63 rs] >= [min $suc
1c90: 63 65 73 73 6f 72 73 5d 29 0a 09 09 20 20 7d 5d cessors])... }]
1ca0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 . }.. proc
1cb0: 20 50 6f 73 69 74 69 6f 6e 73 20 7b 63 68 61 6e Positions {chan
1cc0: 67 65 73 65 74 73 7d 20 7b 0a 09 23 20 54 6f 20 gesets} {..# To
1cd0: 63 6f 6d 70 75 74 65 20 74 68 65 20 73 65 74 20 compute the set
1ce0: 6f 66 20 63 6f 6d 6d 69 74 20 70 6f 73 69 74 69 of commit positi
1cf0: 6f 6e 73 20 66 72 6f 6d 20 74 68 65 20 73 65 74 ons from the set
1d00: 20 6f 66 0a 09 23 20 63 68 61 6e 67 65 73 65 74 of..# changeset
1d10: 73 20 77 65 20 66 69 72 73 74 20 6d 61 70 20 65 s we first map e
1d20: 61 63 68 20 63 68 61 6e 67 65 73 65 74 20 74 6f ach changeset to
1d30: 20 69 74 73 20 70 6f 73 69 74 69 6f 6e 20 28 2a its position (*
1d40: 29 0a 09 23 20 61 6e 64 20 74 68 65 6e 20 66 69 )..# and then fi
1d50: 6c 74 65 72 20 6f 75 74 20 74 68 65 20 69 6e 76 lter out the inv
1d60: 61 6c 69 64 20 72 65 73 70 6f 6e 73 65 73 20 28 alid responses (
1d70: 74 68 65 20 65 6d 70 74 79 20 73 74 72 69 6e 67 the empty string
1d80: 29 0a 09 23 20 72 65 74 75 72 6e 65 64 20 62 79 )..# returned by
1d90: 20 74 68 65 20 73 79 6d 62 6f 6c 20 63 68 61 6e the symbol chan
1da0: 67 65 73 65 74 73 2e 0a 09 23 0a 09 23 20 28 2a gesets...#..# (*
1db0: 29 20 54 68 69 73 20 64 61 74 61 20 77 61 73 20 ) This data was
1dc0: 6c 6f 61 64 65 64 20 69 6e 74 6f 20 6d 65 6d 6f loaded into memo
1dd0: 72 79 20 65 61 72 6c 69 72 20 69 6e 20 74 68 65 ry earlir in the
1de0: 20 70 61 73 73 2c 20 62 79 0a 09 23 20 20 20 20 pass, by..#
1df0: 20 4c 6f 61 64 43 6f 6d 6d 69 74 4f 72 64 65 72 LoadCommitOrder
1e00: 2e 0a 0a 09 72 65 74 75 72 6e 20 5b 73 74 72 75 ....return [stru
1e10: 63 74 3a 3a 6c 69 73 74 20 66 69 6c 74 65 72 20 ct::list filter
1e20: 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74 20 6d 61 [struct::list ma
1e30: 70 20 24 63 68 61 6e 67 65 73 65 74 73 20 5c 0a p $changesets \.
1e40: 09 09 09 09 09 20 5b 6d 79 70 72 6f 63 20 54 6f ..... [myproc To
1e50: 50 6f 73 69 74 69 6f 6e 5d 5d 20 5c 0a 09 09 20 Position]] \...
1e60: 20 20 20 5b 6d 79 70 72 6f 63 20 56 61 6c 69 64 [myproc Valid
1e70: 50 6f 73 69 74 69 6f 6e 5d 5d 0a 20 20 20 20 7d Position]]. }
1e80: 0a 0a 20 20 20 20 70 72 6f 63 20 54 6f 50 6f 73 .. proc ToPos
1e90: 69 74 69 6f 6e 20 20 20 20 7b 63 73 65 74 7d 20 ition {cset}
1ea0: 7b 20 24 63 73 65 74 20 70 6f 73 20 7d 0a 20 20 { $cset pos }.
1eb0: 20 20 70 72 6f 63 20 56 61 6c 69 64 50 6f 73 69 proc ValidPosi
1ec0: 74 69 6f 6e 20 7b 70 6f 73 7d 20 20 7b 20 65 78 tion {pos} { ex
1ed0: 70 72 20 7b 24 70 6f 73 20 6e 65 20 22 22 7d 20 pr {$pos ne ""}
1ee0: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 43 6f 6d 70 }.. proc Comp
1ef0: 75 74 65 4c 69 6d 69 74 73 20 7b 63 73 65 74 20 uteLimits {cset
1f00: 6c 76 20 62 76 7d 20 7b 0a 09 75 70 76 61 72 20 lv bv} {..upvar
1f10: 31 20 24 6c 76 20 74 68 65 6c 69 6d 69 74 73 20 1 $lv thelimits
1f20: 24 62 76 20 62 6f 72 64 65 72 0a 0a 09 23 20 49 $bv border...# I
1f30: 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20 62 6f nitialize the bo
1f40: 75 6e 64 61 72 69 65 73 20 66 6f 72 20 61 6c 6c undaries for all
1f50: 20 72 65 76 69 73 69 6f 6e 73 2e 0a 0a 09 61 72 revisions....ar
1f60: 72 61 79 20 73 65 74 20 6c 69 6d 69 74 73 20 7b ray set limits {
1f70: 7d 0a 09 66 6f 72 65 61 63 68 20 72 65 76 69 73 }..foreach revis
1f80: 69 6f 6e 20 5b 24 63 73 65 74 20 72 65 76 69 73 ion [$cset revis
1f90: 69 6f 6e 73 5d 20 7b 0a 09 20 20 20 20 73 65 74 ions] {.. set
1fa0: 20 6c 69 6d 69 74 73 28 24 72 65 76 69 73 69 6f limits($revisio
1fb0: 6e 29 20 7b 30 20 7b 7d 7d 0a 09 7d 0a 0a 09 23 n) {0 {}}..}...#
1fc0: 20 43 6f 6d 70 75 74 65 20 61 6e 64 20 73 74 6f Compute and sto
1fd0: 72 65 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 70 re the maximal p
1fe0: 72 65 64 65 63 65 73 73 6f 72 73 20 70 65 72 20 redecessors per
1ff0: 72 65 76 69 73 69 6f 6e 0a 0a 09 66 6f 72 65 61 revision...forea
2000: 63 68 20 7b 72 65 76 69 73 69 6f 6e 20 63 73 65 ch {revision cse
2010: 74 73 7d 20 5b 24 63 73 65 74 20 70 72 65 64 65 ts} [$cset prede
2020: 63 65 73 73 6f 72 6d 61 70 5d 20 7b 0a 09 20 20 cessormap] {..
2030: 20 20 73 65 74 20 73 20 5b 50 6f 73 69 74 69 6f set s [Positio
2040: 6e 73 20 24 63 73 65 74 73 5d 0a 09 20 20 20 20 ns $csets]..
2050: 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 24 73 if {![llength $s
2060: 5d 7d 20 63 6f 6e 74 69 6e 75 65 0a 09 20 20 20 ]} continue..
2070: 20 73 65 74 20 6c 69 6d 69 74 73 28 24 72 65 76 set limits($rev
2080: 69 73 69 6f 6e 29 20 5b 6c 72 65 70 6c 61 63 65 ision) [lreplace
2090: 20 24 6c 69 6d 69 74 73 28 24 72 65 76 69 73 69 $limits($revisi
20a0: 6f 6e 29 20 30 20 30 20 5b 6d 61 78 20 24 73 5d on) 0 0 [max $s]
20b0: 5d 0a 09 7d 0a 0a 09 23 20 43 6f 6d 70 75 74 65 ]..}...# Compute
20c0: 20 61 6e 64 20 73 74 6f 72 65 20 74 68 65 20 6d and store the m
20d0: 69 6e 69 6d 61 6c 20 73 75 63 63 65 73 73 6f 72 inimal successor
20e0: 73 20 70 65 72 20 72 65 76 69 73 69 6f 6e 0a 0a s per revision..
20f0: 09 66 6f 72 65 61 63 68 20 7b 72 65 76 69 73 69 .foreach {revisi
2100: 6f 6e 20 63 73 65 74 73 7d 20 5b 24 63 73 65 74 on csets} [$cset
2110: 20 73 75 63 63 65 73 73 6f 72 6d 61 70 5d 20 7b successormap] {
2120: 0a 09 20 20 20 20 73 65 74 20 73 20 5b 50 6f 73 .. set s [Pos
2130: 69 74 69 6f 6e 73 20 24 63 73 65 74 73 5d 0a 09 itions $csets]..
2140: 20 20 20 20 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 if {![llengt
2150: 68 20 24 73 5d 7d 20 63 6f 6e 74 69 6e 75 65 0a h $s]} continue.
2160: 09 20 20 20 20 73 65 74 20 6c 69 6d 69 74 73 28 . set limits(
2170: 24 72 65 76 69 73 69 6f 6e 29 20 5b 6c 72 65 70 $revision) [lrep
2180: 6c 61 63 65 20 24 6c 69 6d 69 74 73 28 24 72 65 lace $limits($re
2190: 76 69 73 69 6f 6e 29 20 31 20 31 20 5b 6d 69 6e vision) 1 1 [min
21a0: 20 24 73 5d 5d 0a 09 7d 0a 0a 09 23 20 43 68 65 $s]]..}...# Che
21b0: 63 6b 20 74 68 61 74 20 74 68 65 20 6f 72 64 65 ck that the orde
21c0: 72 69 6e 67 20 61 74 20 74 68 65 20 66 69 6c 65 ring at the file
21d0: 20 6c 65 76 65 6c 20 69 73 20 63 6f 72 72 65 63 level is correc
21e0: 74 2e 20 57 65 0a 09 23 20 63 61 6e 6e 6f 74 20 t. We..# cannot
21f0: 68 61 76 65 20 62 61 63 6b 77 61 72 64 20 6f 72 have backward or
2200: 64 65 72 69 6e 67 20 70 65 72 20 72 65 76 69 73 dering per revis
2210: 69 6f 6e 2c 20 6f 72 20 73 6f 6d 65 74 68 69 6e ion, or somethin
2220: 67 20 69 73 0a 09 23 20 77 72 6f 6e 67 2e 0a 0a g is..# wrong...
2230: 09 66 6f 72 65 61 63 68 20 72 65 76 69 73 69 6f .foreach revisio
2240: 6e 20 5b 61 72 72 61 79 20 6e 61 6d 65 73 20 6c n [array names l
2250: 69 6d 69 74 73 5d 20 7b 0a 09 20 20 20 20 73 74 imits] {.. st
2260: 72 75 63 74 3a 3a 6c 69 73 74 20 61 73 73 69 67 ruct::list assig
2270: 6e 20 24 6c 69 6d 69 74 73 28 24 72 65 76 69 73 n $limits($revis
2280: 69 6f 6e 29 20 6d 61 78 70 20 6d 69 6e 73 0a 09 ion) maxp mins..
2290: 20 20 20 20 23 20 48 61 6e 64 6c 65 20 6d 69 6e # Handle min
22a0: 20 73 75 63 63 65 73 73 6f 72 20 70 6f 73 69 74 successor posit
22b0: 69 6f 6e 20 22 22 20 61 73 20 72 65 70 72 65 73 ion "" as repres
22c0: 65 6e 74 69 6e 67 20 69 6e 66 69 6e 69 74 79 0a enting infinity.
22d0: 09 20 20 20 20 69 66 20 7b 24 6d 69 6e 73 20 65 . if {$mins e
22e0: 71 20 22 22 7d 20 63 6f 6e 74 69 6e 75 65 0a 09 q ""} continue..
22f0: 20 20 20 20 69 66 20 7b 24 6d 61 78 70 20 3c 20 if {$maxp <
2300: 24 6d 69 6e 73 7d 20 63 6f 6e 74 69 6e 75 65 0a $mins} continue.
2310: 0a 09 20 20 20 20 74 72 6f 75 62 6c 65 20 69 6e .. trouble in
2320: 74 65 72 6e 61 6c 20 22 42 72 61 6e 63 68 20 72 ternal "Branch r
2330: 65 76 69 73 69 6f 6e 20 24 72 65 76 69 73 69 6f evision $revisio
2340: 6e 20 69 73 20 62 61 63 6b 77 61 72 64 20 61 74 n is backward at
2350: 20 66 69 6c 65 20 6c 65 76 65 6c 20 28 24 6d 61 file level ($ma
2360: 78 70 20 3e 3d 20 24 6d 69 6e 73 29 22 0a 09 7d xp >= $mins)"..}
2370: 0a 0a 09 23 20 53 61 76 65 20 74 68 65 20 6c 69 ...# Save the li
2380: 6d 69 74 73 20 66 6f 72 20 74 68 65 20 73 70 6c mits for the spl
2390: 69 74 74 65 72 2c 20 61 6e 64 20 63 6f 6d 70 75 itter, and compu
23a0: 74 65 20 74 68 65 20 62 6f 72 64 65 72 20 61 74 te the border at
23b0: 0a 09 23 20 77 68 69 63 68 20 74 6f 20 73 70 6c ..# which to spl
23c0: 69 74 20 61 73 20 74 68 65 20 6d 69 6e 69 6d 75 it as the minimu
23d0: 6d 20 6f 66 20 61 6c 6c 20 6d 69 6e 69 6d 61 6c m of all minimal
23e0: 20 73 75 63 63 65 73 73 6f 72 0a 09 23 20 70 6f successor..# po
23f0: 73 69 74 69 6f 6e 73 2e 0a 0a 09 73 65 74 20 74 sitions....set t
2400: 68 65 6c 69 6d 69 74 73 20 5b 61 72 72 61 79 20 helimits [array
2410: 67 65 74 20 6c 69 6d 69 74 73 5d 0a 09 73 65 74 get limits]..set
2420: 20 62 6f 72 64 65 72 20 5b 6d 69 6e 20 5b 73 74 border [min [st
2430: 72 75 63 74 3a 3a 6c 69 73 74 20 66 69 6c 74 65 ruct::list filte
2440: 72 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74 20 r [struct::list
2450: 6d 61 70 20 5b 56 61 6c 75 65 73 20 24 74 68 65 map [Values $the
2460: 6c 69 6d 69 74 73 5d 20 5c 0a 09 09 09 09 09 09 limits] \.......
2470: 20 20 5b 6d 79 70 72 6f 63 20 4d 69 6e 53 75 63 [myproc MinSuc
2480: 63 65 73 73 6f 72 50 6f 73 69 74 69 6f 6e 5d 5d cessorPosition]]
2490: 20 5c 0a 09 09 09 20 20 20 20 20 5b 6d 79 70 72 \.... [mypr
24a0: 6f 63 20 56 61 6c 69 64 50 6f 73 69 74 69 6f 6e oc ValidPosition
24b0: 5d 5d 5d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 ]]]..return.
24c0: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 56 61 6c 75 }.. proc Valu
24d0: 65 73 20 7b 64 69 63 74 7d 20 7b 0a 09 73 65 74 es {dict} {..set
24e0: 20 72 65 73 20 7b 7d 0a 09 66 6f 72 65 61 63 68 res {}..foreach
24f0: 20 7b 6b 20 76 7d 20 24 64 69 63 74 20 7b 20 6c {k v} $dict { l
2500: 61 70 70 65 6e 64 20 72 65 73 20 24 76 20 7d 0a append res $v }.
2510: 09 72 65 74 75 72 6e 20 24 72 65 73 0a 20 20 20 .return $res.
2520: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 4d 69 6e }.. proc Min
2530: 53 75 63 63 65 73 73 6f 72 50 6f 73 69 74 69 6f SuccessorPositio
2540: 6e 20 7b 69 74 65 6d 7d 20 7b 20 6c 69 6e 64 65 n {item} { linde
2550: 78 20 24 69 74 65 6d 20 31 20 7d 0a 0a 20 20 20 x $item 1 }..
2560: 20 70 72 6f 63 20 53 70 6c 69 74 52 65 76 69 73 proc SplitRevis
2570: 69 6f 6e 73 20 7b 6c 69 6d 69 74 73 20 62 6f 72 ions {limits bor
2580: 64 65 72 20 6e 76 20 62 76 7d 20 7b 0a 09 75 70 der nv bv} {..up
2590: 76 61 72 20 31 20 24 6e 76 20 6e 6f 72 6d 61 6c var 1 $nv normal
25a0: 72 65 76 69 73 69 6f 6e 73 20 24 62 76 20 62 61 revisions $bv ba
25b0: 63 6b 77 61 72 64 72 65 76 69 73 69 6f 6e 73 0a ckwardrevisions.
25c0: 0a 09 73 65 74 20 6e 6f 72 6d 61 6c 72 65 76 69 ..set normalrevi
25d0: 73 69 6f 6e 73 20 20 20 7b 7d 0a 09 73 65 74 20 sions {}..set
25e0: 62 61 63 6b 77 61 72 64 72 65 76 69 73 69 6f 6e backwardrevision
25f0: 73 20 7b 7d 0a 0a 09 66 6f 72 65 61 63 68 20 7b s {}...foreach {
2600: 72 65 76 20 76 7d 20 24 6c 69 6d 69 74 73 20 7b rev v} $limits {
2610: 0a 09 20 20 20 20 73 74 72 75 63 74 3a 3a 6c 69 .. struct::li
2620: 73 74 20 61 73 73 69 67 6e 20 24 76 20 6d 61 78 st assign $v max
2630: 70 20 6d 69 6e 73 0a 09 20 20 20 20 69 66 20 7b p mins.. if {
2640: 24 6d 61 78 70 20 3e 3d 20 24 62 6f 72 64 65 72 $maxp >= $border
2650: 7d 20 7b 0a 09 09 6c 61 70 70 65 6e 64 20 62 61 } {...lappend ba
2660: 63 6b 77 61 72 64 72 65 76 69 73 69 6f 6e 73 20 ckwardrevisions
2670: 20 24 72 65 76 0a 09 20 20 20 20 7d 20 65 6c 73 $rev.. } els
2680: 65 20 7b 0a 09 09 6c 61 70 70 65 6e 64 20 6e 6f e {...lappend no
2690: 72 6d 61 6c 72 65 76 69 73 69 6f 6e 73 20 24 72 rmalrevisions $r
26a0: 65 76 0a 09 20 20 20 20 7d 0a 09 7d 0a 0a 09 69 ev.. }..}...i
26b0: 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 24 6e 6f f {![llength $no
26c0: 72 6d 61 6c 72 65 76 69 73 69 6f 6e 73 5d 7d 20 rmalrevisions]}
26d0: 20 20 7b 20 74 72 6f 75 62 6c 65 20 69 6e 74 65 { trouble inte
26e0: 72 6e 61 6c 20 22 53 65 74 20 6f 66 20 6e 6f 72 rnal "Set of nor
26f0: 6d 61 6c 20 72 65 76 69 73 69 6f 6e 73 20 69 73 mal revisions is
2700: 20 65 6d 70 74 79 22 20 7d 0a 09 69 66 20 7b 21 empty" }..if {!
2710: 5b 6c 6c 65 6e 67 74 68 20 24 62 61 63 6b 77 61 [llength $backwa
2720: 72 64 72 65 76 69 73 69 6f 6e 73 5d 7d 20 7b 20 rdrevisions]} {
2730: 74 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e 61 6c trouble internal
2740: 20 22 53 65 74 20 6f 66 20 62 61 63 6b 77 61 72 "Set of backwar
2750: 64 20 72 65 76 69 73 69 6f 6e 73 20 69 73 20 65 d revisions is e
2760: 6d 70 74 79 22 20 7d 0a 09 72 65 74 75 72 6e 0a mpty" }..return.
2770: 20 20 20 20 7d 0a 0a 0a 20 20 20 20 23 20 23 20 }... # #
2780: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 ## ### ##### ###
2790: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 ##### ##########
27a0: 23 23 23 0a 0a 20 20 20 20 70 72 6f 63 20 42 72 ###.. proc Br
27b0: 65 61 6b 43 79 63 6c 65 20 7b 67 72 61 70 68 7d eakCycle {graph}
27c0: 20 7b 0a 09 63 79 63 6c 65 62 72 65 61 6b 65 72 {..cyclebreaker
27d0: 20 62 72 65 61 6b 20 24 67 72 61 70 68 0a 20 20 break $graph.
27e0: 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 }.. # # ##
27f0: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 ### ##### ######
2800: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
2810: 0a 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 62 .. typevariab
2820: 6c 65 20 6d 79 63 73 65 74 20 2d 61 72 72 61 79 le mycset -array
2830: 20 7b 7d 20 3b 20 23 20 4d 61 70 20 66 72 6f 6d {} ; # Map from
2840: 20 63 6f 6d 6d 69 74 20 70 6f 73 69 74 69 6f 6e commit position
2850: 73 20 74 6f 20 74 68 65 0a 09 09 09 09 20 20 20 s to the.....
2860: 20 23 20 63 68 61 6e 67 65 73 65 74 20 28 6f 62 # changeset (ob
2870: 6a 65 63 74 20 72 65 66 29 20 61 74 20 74 68 61 ject ref) at tha
2880: 74 0a 09 09 09 09 20 20 20 20 23 20 70 6f 73 69 t..... # posi
2890: 74 69 6f 6e 2e 0a 0a 20 20 20 20 23 20 23 20 23 tion... # # #
28a0: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 # ### ##### ####
28b0: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 #### ###########
28c0: 23 23 0a 20 20 20 20 23 23 20 43 6f 6e 66 69 67 ##. ## Config
28d0: 75 72 61 74 69 6f 6e 0a 0a 20 20 20 20 70 72 61 uration.. pra
28e0: 67 6d 61 20 2d 68 61 73 69 6e 73 74 61 6e 63 65 gma -hasinstance
28f0: 73 20 20 20 6e 6f 20 3b 20 23 20 73 69 6e 67 6c s no ; # singl
2900: 65 74 6f 6e 0a 20 20 20 20 70 72 61 67 6d 61 20 eton. pragma
2910: 2d 68 61 73 74 79 70 65 69 6e 66 6f 20 20 20 20 -hastypeinfo
2920: 6e 6f 20 3b 20 23 20 6e 6f 20 69 6e 74 72 6f 73 no ; # no intros
2930: 70 65 63 74 69 6f 6e 0a 20 20 20 20 70 72 61 67 pection. prag
2940: 6d 61 20 2d 68 61 73 74 79 70 65 64 65 73 74 72 ma -hastypedestr
2950: 6f 79 20 6e 6f 20 3b 20 23 20 69 6d 6d 6f 72 74 oy no ; # immort
2960: 61 6c 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 al.. # # ## #
2970: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 ## ##### #######
2980: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a # #############.
2990: 7d 0a 0a 6e 61 6d 65 73 70 61 63 65 20 65 76 61 }..namespace eva
29a0: 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a l ::vc::fossil::
29b0: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 import::cvs::pas
29c0: 73 20 7b 0a 20 20 20 20 6e 61 6d 65 73 70 61 63 s {. namespac
29d0: 65 20 65 78 70 6f 72 74 20 62 72 65 61 6b 61 63 e export breakac
29e0: 79 63 6c 65 0a 20 20 20 20 6e 61 6d 65 73 70 61 ycle. namespa
29f0: 63 65 20 65 76 61 6c 20 62 72 65 61 6b 61 63 79 ce eval breakacy
2a00: 63 6c 65 20 7b 0a 09 6e 61 6d 65 73 70 61 63 65 cle {..namespace
2a10: 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f import ::vc::fo
2a20: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 ssil::import::cv
2a30: 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65 72 0a s::cyclebreaker.
2a40: 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 .namespace impor
2a50: 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a t ::vc::fossil::
2a60: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 72 65 70 import::cvs::rep
2a70: 6f 73 69 74 6f 72 79 0a 09 6e 61 6d 65 73 70 61 ository..namespa
2a80: 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a ce import ::vc::
2a90: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
2aa0: 63 76 73 3a 3a 73 74 61 74 65 0a 09 6e 61 6d 65 cvs::state..name
2ab0: 73 70 61 63 65 20 65 76 61 6c 20 70 72 6f 6a 65 space eval proje
2ac0: 63 74 20 7b 0a 09 20 20 20 20 6e 61 6d 65 73 70 ct {.. namesp
2ad0: 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a ace import ::vc:
2ae0: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a :fossil::import:
2af0: 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a 72 :cvs::project::r
2b00: 65 76 0a 09 7d 0a 09 6e 61 6d 65 73 70 61 63 65 ev..}..namespace
2b10: 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f import ::vc::to
2b20: 6f 6c 73 3a 3a 6d 69 73 63 3a 3a 2a 0a 09 6e 61 ols::misc::*..na
2b30: 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a mespace import :
2b40: 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 6f 75 :vc::tools::trou
2b50: 62 6c 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 ble..namespace i
2b60: 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c mport ::vc::tool
2b70: 73 3a 3a 6c 6f 67 0a 09 6c 6f 67 20 72 65 67 69 s::log..log regi
2b80: 73 74 65 72 20 62 72 65 61 6b 61 63 79 63 6c 65 ster breakacycle
2b90: 0a 20 20 20 20 7d 0a 7d 0a 0a 23 20 23 20 23 23 . }.}..# # ##
2ba0: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 ### ##### #####
2bb0: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 ### ############
2bc0: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 23 # ##############
2bd0: 23 23 23 23 23 23 23 0a 23 23 20 52 65 61 64 79 #######.## Ready
2be0: 0a 0a 70 61 63 6b 61 67 65 20 70 72 6f 76 69 64 ..package provid
2bf0: 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d e vc::fossil::im
2c00: 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 3a port::cvs::pass:
2c10: 3a 62 72 65 61 6b 61 63 79 63 6c 65 20 31 2e 30 :breakacycle 1.0
2c20: 0a 72 65 74 75 72 6e 0a .return.