Artifact 7225a11a38764e75876096feda5019f32f73ebec:
File
tools/cvs2fossil/lib/c2f_prevlink.tcl
part of check-in
[61829b076b]
- Renamed changeset method to describe modified results, and updated the one invoker
by
aku on
2007-11-29 07:58:14.
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 48 65 6c ########..## Hel
0200: 70 65 72 20 63 6c 61 73 73 20 66 6f 72 20 74 68 per class for th
0210: 65 20 70 61 73 73 20 36 20 63 79 63 6c 65 20 62 e pass 6 cycle b
0220: 72 65 61 6b 65 72 2e 20 45 61 63 68 20 69 6e 73 reaker. Each ins
0230: 74 61 6e 63 65 20 72 65 66 65 72 73 20 74 6f 0a tance refers to.
0240: 23 23 20 74 68 72 65 65 20 63 68 61 6e 67 65 73 ## three changes
0250: 65 74 73 20 41 2c 20 42 2c 20 61 6e 64 20 43 2c ets A, B, and C,
0260: 20 77 69 74 68 20 41 20 61 20 70 72 65 64 65 63 with A a predec
0270: 65 73 73 6f 72 20 6f 66 20 42 2c 20 61 6e 64 20 essor of B, and
0280: 42 0a 23 23 20 70 72 65 64 65 63 65 73 73 6f 72 B.## predecessor
0290: 20 6f 66 20 43 2c 20 61 6e 64 20 74 68 65 20 77 of C, and the w
02a0: 68 6f 6c 65 20 70 61 72 74 20 6f 66 20 61 20 64 hole part of a d
02b0: 65 70 65 6e 64 65 6e 63 79 20 63 79 63 6c 65 2e ependency cycle.
02c0: 0a 0a 23 23 20 49 6e 73 74 61 6e 63 65 73 20 61 ..## Instances a
02d0: 6e 61 6c 79 73 65 20 74 68 65 20 66 69 6c 65 20 nalyse the file
02e0: 6c 65 76 65 6c 20 64 65 70 65 6e 64 65 6e 63 69 level dependenci
02f0: 65 73 20 77 68 69 63 68 20 67 61 76 65 20 72 69 es which gave ri
0300: 73 65 20 74 6f 0a 23 23 20 74 68 65 20 63 68 61 se to.## the cha
0310: 6e 67 65 73 65 74 20 64 65 70 65 6e 64 65 6e 63 ngeset dependenc
0320: 69 65 73 20 6f 66 20 41 2c 20 42 2c 20 61 6e 64 ies of A, B, and
0330: 20 43 2c 20 77 69 74 68 20 74 68 65 20 72 65 73 C, with the res
0340: 75 6c 74 73 20 75 73 65 64 20 62 79 0a 23 23 20 ults used by.##
0350: 74 68 65 20 63 79 63 6c 65 20 62 72 65 61 6b 65 the cycle breake
0360: 72 20 61 6c 67 6f 72 69 74 68 6d 20 74 6f 20 66 r algorithm to f
0370: 69 6e 64 20 61 20 67 6f 6f 64 20 6c 6f 63 61 74 ind a good locat
0380: 69 6f 6e 20 77 68 65 72 65 20 74 6f 20 61 74 0a ion where to at.
0390: 23 23 20 6c 65 61 73 74 20 77 65 61 6b 65 6e 20 ## least weaken
03a0: 61 6e 64 20 61 74 20 62 65 73 74 20 66 75 6c 6c and at best full
03b0: 79 20 62 72 65 61 6b 20 74 68 65 20 63 79 63 6c y break the cycl
03c0: 65 2e 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 e...# # ## ### #
03d0: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
03e0: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
03f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0400: 23 0a 23 23 20 52 65 71 75 69 72 65 6d 65 6e 74 #.## Requirement
0410: 73 0a 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 s..package requi
0420: 72 65 20 54 63 6c 20 38 2e 34 20 20 20 20 20 20 re Tcl 8.4
0430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0440: 20 20 20 20 20 20 20 20 20 3b 20 23 20 52 65 71 ; # Req
0450: 75 69 72 65 64 20 72 75 6e 74 69 6d 65 2e 0a 70 uired runtime..p
0460: 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 73 ackage require s
0470: 6e 69 74 20 20 20 20 20 20 20 20 20 20 20 20 20 nit
0480: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0490: 20 20 20 20 20 3b 20 23 20 4f 4f 20 73 79 73 74 ; # OO syst
04a0: 65 6d 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 em..package requ
04b0: 69 72 65 20 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d ire vc::tools::m
04c0: 69 73 63 20 20 20 20 20 20 20 20 20 20 20 20 20 isc
04d0: 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 54 65 ; # Te
04e0: 78 74 20 66 6f 72 6d 61 74 74 69 6e 67 0a 70 61 xt formatting.pa
04f0: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 63 ckage require vc
0500: 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 6f 75 62 6c 65 ::tools::trouble
0510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0520: 20 20 20 20 3b 20 23 20 45 72 72 6f 72 20 72 65 ; # Error re
0530: 70 6f 72 74 69 6e 67 2e 0a 70 61 63 6b 61 67 65 porting..package
0540: 20 72 65 71 75 69 72 65 20 76 63 3a 3a 74 6f 6f require vc::too
0550: 6c 73 3a 3a 6c 6f 67 20 20 20 20 20 20 20 20 20 ls::log
0560: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3b ;
0570: 20 23 20 55 73 65 72 20 66 65 65 64 62 61 63 6b # User feedback
0580: 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 ..package requir
0590: 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d e vc::fossil::im
05a0: 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 61 74 65 port::cvs::state
05b0: 20 20 20 20 20 20 20 20 3b 20 23 20 53 74 61 74 ; # Stat
05c0: 65 20 73 74 6f 72 61 67 65 2e 0a 70 61 63 6b 61 e storage..packa
05d0: 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a 66 ge require vc::f
05e0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
05f0: 76 73 3a 3a 69 6e 74 65 67 72 69 74 79 20 20 20 vs::integrity
0600: 20 3b 20 23 20 53 74 61 74 65 20 69 6e 74 65 67 ; # State integ
0610: 72 69 74 79 20 63 68 65 63 6b 73 2e 0a 70 61 63 rity checks..pac
0620: 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 63 3a kage require vc:
0630: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a :fossil::import:
0640: 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a 72 :cvs::project::r
0650: 65 76 20 3b 20 23 20 50 72 6f 6a 65 63 74 20 6c ev ; # Project l
0660: 65 76 65 6c 20 63 68 61 6e 67 65 73 65 74 73 0a evel changesets.
0670: 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 .# # ## ### ####
0680: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
0690: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
06a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 ##############.#
06b0: 23 0a 0a 73 6e 69 74 3a 3a 74 79 70 65 20 3a 3a #..snit::type ::
06c0: 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f vc::fossil::impo
06d0: 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 rt::cvs::project
06e0: 3a 3a 72 65 76 6c 69 6e 6b 20 7b 0a 20 20 20 20 ::revlink {.
06f0: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 # # ## ### #####
0700: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######## ######
0710: 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 50 #######. ## P
0720: 75 62 6c 69 63 20 41 50 49 0a 0a 20 20 20 20 63 ublic API.. c
0730: 6f 6e 73 74 72 75 63 74 6f 72 20 7b 70 72 65 76 onstructor {prev
0740: 20 63 73 65 74 20 6e 65 78 74 7d 20 7b 0a 09 73 cset next} {..s
0750: 65 74 20 6d 79 70 72 65 76 20 24 70 72 65 76 0a et myprev $prev.
0760: 09 73 65 74 20 6d 79 63 73 65 74 20 24 63 73 65 .set mycset $cse
0770: 74 0a 09 73 65 74 20 6d 79 6e 65 78 74 20 24 6e t..set mynext $n
0780: 65 78 74 0a 0a 09 23 20 57 65 20 70 65 72 66 6f ext...# We perfo
0790: 72 6d 20 74 68 65 20 62 75 6c 6b 20 6f 66 20 74 rm the bulk of t
07a0: 68 65 20 61 6e 61 6c 79 73 69 73 20 64 75 72 69 he analysis duri
07b0: 6e 67 20 63 6f 6e 73 74 72 75 63 74 69 6f 6e 2e ng construction.
07c0: 20 54 68 65 0a 09 23 20 66 69 6c 65 20 72 65 76 The..# file rev
07d0: 69 73 69 6f 6e 73 20 68 65 6c 64 20 62 79 20 74 isions held by t
07e0: 68 65 20 63 68 61 6e 67 65 73 65 74 20 43 53 45 he changeset CSE
07f0: 54 20 63 61 6e 20 62 65 20 73 6f 72 74 65 64 20 T can be sorted
0800: 69 6e 74 6f 0a 09 23 20 66 6f 75 72 20 63 61 74 into..# four cat
0810: 65 67 6f 72 69 65 73 2e 0a 0a 09 23 20 31 2e 20 egories....# 1.
0820: 52 65 76 69 73 69 6f 6e 73 20 77 68 6f 73 65 20 Revisions whose
0830: 70 72 65 64 65 63 65 73 73 6f 72 73 20 61 72 65 predecessors are
0840: 20 6e 6f 74 20 69 6e 20 50 52 45 56 2c 20 6e 6f not in PREV, no
0850: 72 20 61 72 65 0a 09 23 20 20 20 20 74 68 65 69 r are..# thei
0860: 72 20 73 75 63 63 65 73 73 6f 72 73 20 66 6f 75 r successors fou
0870: 6e 64 20 69 6e 20 4e 45 58 54 2e 20 54 68 65 73 nd in NEXT. Thes
0880: 65 20 72 65 76 69 73 69 6f 6e 73 20 64 6f 20 6e e revisions do n
0890: 6f 74 0a 09 23 20 20 20 20 63 6f 75 6e 74 2c 20 ot..# count,
08a0: 61 73 20 74 68 65 79 20 64 69 64 20 6e 6f 74 20 as they did not
08b0: 69 6e 64 75 63 65 20 61 6e 79 20 6f 66 20 74 68 induce any of th
08c0: 65 20 74 77 6f 20 64 65 70 65 6e 64 65 6e 63 69 e two dependenci
08d0: 65 73 0a 09 23 20 20 20 20 75 6e 64 65 72 20 63 es..# under c
08e0: 6f 6e 73 69 64 65 72 61 74 69 6f 6e 2e 20 54 68 onsideration. Th
08f0: 65 79 20 63 61 6e 20 62 65 20 69 67 6e 6f 72 65 ey can be ignore
0900: 64 2e 0a 0a 09 23 20 32 2e 20 52 65 76 69 73 69 d....# 2. Revisi
0910: 6f 6e 73 20 77 68 69 63 68 20 68 61 76 65 20 70 ons which have p
0920: 72 65 64 65 63 65 73 73 6f 72 73 20 69 6e 20 50 redecessors in P
0930: 52 45 56 20 61 6e 64 20 73 75 63 65 73 73 6f 72 REV and sucessor
0940: 73 0a 09 23 20 20 20 20 69 6e 20 4e 45 58 54 2e s..# in NEXT.
0950: 20 54 68 65 79 20 61 72 65 20 63 61 6c 6c 65 64 They are called
0960: 20 27 70 61 73 73 74 68 72 6f 75 67 68 27 20 69 'passthrough' i
0970: 6e 20 63 76 73 32 73 76 6e 2e 20 54 68 65 79 0a n cvs2svn. They.
0980: 09 23 20 20 20 20 69 6e 64 75 63 65 20 62 6f 74 .# induce bot
0990: 68 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 75 h dependencies u
09a0: 6e 64 65 72 20 63 6f 6e 73 69 64 65 72 61 74 69 nder considerati
09b0: 6f 6e 20 61 6e 64 20 61 72 65 20 74 68 75 73 0a on and are thus.
09c0: 09 23 20 20 20 20 63 72 69 74 69 63 61 6c 20 69 .# critical i
09d0: 6e 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20 6f n the creation o
09e0: 66 20 74 68 65 20 63 79 63 6c 65 2e 20 41 73 20 f the cycle. As
09f0: 73 75 63 68 20 74 68 65 79 20 61 72 65 0a 09 23 such they are..#
0a00: 20 20 20 20 61 6c 73 6f 20 75 6e 62 72 65 61 6b also unbreak
0a10: 61 62 6c 65 20 3a 28 0a 0a 09 23 20 33 2e 20 52 able :(...# 3. R
0a20: 65 76 69 73 69 6f 6e 73 20 77 68 69 63 68 20 68 evisions which h
0a30: 61 76 65 20 70 72 65 64 65 63 65 73 73 6f 72 20 ave predecessor
0a40: 69 6e 20 50 52 45 56 45 2c 20 62 75 74 20 6e 6f in PREVE, but no
0a50: 0a 09 23 20 20 20 20 73 75 63 63 65 73 73 6f 72 ..# successor
0a60: 73 20 69 6e 20 4e 45 58 54 2e 20 41 73 20 73 75 s in NEXT. As su
0a70: 63 68 20 74 68 65 79 20 69 6e 64 75 63 65 64 20 ch they induced
0a80: 74 68 65 20 69 6e 63 6f 6d 69 6e 67 0a 09 23 20 the incoming..#
0a90: 20 20 20 64 65 70 65 6e 64 65 6e 63 79 2c 20 62 dependency, b
0aa0: 75 74 20 6e 6f 74 20 74 68 65 20 6f 75 74 67 6f ut not the outgo
0ab0: 69 6e 67 20 6f 6e 65 2e 0a 0a 09 23 20 34 2e 20 ing one....# 4.
0ac0: 52 65 76 69 73 69 6f 6e 73 20 77 68 69 63 68 20 Revisions which
0ad0: 68 61 76 65 20 6e 6f 20 70 72 65 64 65 63 65 73 have no predeces
0ae0: 73 6f 72 73 20 69 6e 20 50 52 45 56 45 2c 20 62 sors in PREVE, b
0af0: 75 74 20 74 68 65 69 72 0a 09 23 20 20 20 20 73 ut their..# s
0b00: 75 63 63 65 73 73 6f 72 73 20 61 72 65 20 69 6e uccessors are in
0b10: 20 4e 45 58 54 2e 20 41 73 20 73 75 63 68 20 74 NEXT. As such t
0b20: 68 65 79 20 69 6e 64 75 63 65 64 20 74 68 65 20 hey induced the
0b30: 6f 75 74 67 6f 69 6e 67 0a 09 23 20 20 20 20 64 outgoing..# d
0b40: 65 70 65 6e 64 65 6e 63 79 2c 20 62 75 74 20 6e ependency, but n
0b50: 6f 74 20 74 68 65 20 69 6e 63 6f 6d 69 6e 67 20 ot the incoming
0b60: 6f 6e 65 2e 0a 0a 09 23 20 49 66 20 77 65 20 68 one....# If we h
0b70: 61 76 65 20 6e 6f 20 70 61 73 73 74 68 72 6f 75 ave no passthrou
0b80: 67 68 20 72 65 76 69 73 69 6f 6e 73 20 74 68 65 gh revisions the
0b90: 6e 20 73 70 6c 69 74 74 69 6e 67 20 74 68 65 0a n splitting the.
0ba0: 09 23 20 63 68 61 6e 67 65 73 65 74 20 62 65 74 .# changeset bet
0bb0: 77 65 65 6e 20 63 61 74 65 67 6f 72 69 65 73 20 ween categories
0bc0: 33 20 61 6e 64 20 34 2c 20 77 69 74 68 20 63 61 3 and 4, with ca
0bd0: 74 65 67 6f 72 79 20 31 20 67 6f 69 6e 67 0a 09 tegory 1 going..
0be0: 23 20 77 68 65 72 65 76 65 72 2c 20 77 69 6c 6c # wherever, will
0bf0: 20 62 72 65 61 6b 20 74 68 65 20 63 79 63 6c 65 break the cycle
0c00: 2e 20 49 66 20 63 61 74 65 67 6f 72 79 20 32 20 . If category 2
0c10: 72 65 76 69 73 69 6f 6e 73 20 61 72 65 0a 09 23 revisions are..#
0c20: 20 70 72 65 73 65 6e 74 20 77 65 20 63 61 6e 20 present we can
0c30: 73 74 69 6c 6c 20 70 65 72 66 6f 72 6d 20 74 68 still perform th
0c40: 65 20 73 70 6c 69 74 2c 20 74 68 69 73 20 77 69 e split, this wi
0c50: 6c 6c 20 68 6f 77 65 76 65 72 0a 09 23 20 6e 6f ll however..# no
0c60: 74 20 62 72 65 61 6b 20 74 68 65 20 63 79 63 6c t break the cycl
0c70: 65 2c 20 6f 6e 6c 79 20 77 65 61 6b 65 6e 20 69 e, only weaken i
0c80: 74 2e 0a 0a 09 61 72 72 61 79 20 73 65 74 20 63 t....array set c
0c90: 73 65 74 70 72 65 76 6d 61 70 20 5b 49 6e 76 65 setprevmap [Inve
0ca0: 72 74 20 5b 24 6d 79 70 72 65 76 20 6e 65 78 74 rt [$myprev next
0cb0: 6d 61 70 5d 5d 0a 09 61 72 72 61 79 20 73 65 74 map]]..array set
0cc0: 20 63 73 65 74 6e 65 78 74 6d 61 70 20 5b 24 6d csetnextmap [$m
0cd0: 79 63 73 65 74 20 6e 65 78 74 6d 61 70 5d 0a 0a ycset nextmap]..
0ce0: 09 73 65 74 20 70 72 65 76 72 65 76 20 5b 24 6d .set prevrev [$m
0cf0: 79 70 72 65 76 20 69 74 65 6d 73 5d 0a 09 73 65 yprev items]..se
0d00: 74 20 6e 65 78 74 72 65 76 20 5b 24 6d 79 6e 65 t nextrev [$myne
0d10: 78 74 20 69 74 65 6d 73 5d 0a 0a 09 66 6f 72 65 xt items]...fore
0d20: 61 63 68 20 69 74 65 6d 73 20 5b 24 6d 79 63 73 ach items [$mycs
0d30: 65 74 20 69 74 65 6d 73 5d 20 7b 0a 09 20 20 20 et items] {..
0d40: 20 73 65 74 20 72 74 20 5b 52 54 20 24 69 74 65 set rt [RT $ite
0d50: 6d 73 5d 0a 09 20 20 20 20 69 6e 63 72 20 20 20 ms].. incr
0d60: 20 6d 79 63 6f 75 6e 74 28 24 72 74 29 0a 09 20 mycount($rt)..
0d70: 20 20 20 6c 61 70 70 65 6e 64 20 6d 79 63 61 74 lappend mycat
0d80: 65 67 6f 72 79 28 24 72 74 29 20 24 72 0a 09 7d egory($rt) $r..}
0d90: 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a ..return. }..
0da0: 20 20 20 20 23 20 52 65 73 75 6c 74 20 69 73 20 # Result is
0db0: 54 52 55 45 20 69 66 20 61 6e 64 20 6f 6e 6c 79 TRUE if and only
0dc0: 20 62 72 65 61 6b 69 6e 67 20 6d 79 73 65 74 20 breaking myset
0dd0: 77 69 6c 6c 20 64 6f 20 73 6f 6d 65 20 67 6f 6f will do some goo
0de0: 64 2e 0a 20 20 20 20 6d 65 74 68 6f 64 20 62 72 d.. method br
0df0: 65 61 6b 61 62 6c 65 20 7b 7d 20 7b 20 65 78 70 eakable {} { exp
0e00: 72 20 20 7b 24 6d 79 63 6f 75 6e 74 28 70 72 65 r {$mycount(pre
0e10: 76 29 20 7c 7c 20 24 6d 79 63 6f 75 6e 74 28 6e v) || $mycount(n
0e20: 65 78 74 29 7d 20 7d 0a 20 20 20 20 6d 65 74 68 ext)} }. meth
0e30: 6f 64 20 70 61 73 73 63 6f 75 6e 74 20 7b 7d 20 od passcount {}
0e40: 7b 20 72 65 74 75 72 6e 20 24 6d 79 63 6f 75 6e { return $mycoun
0e50: 74 28 70 61 73 73 29 20 7d 0a 0a 20 20 20 20 6d t(pass) }.. m
0e60: 65 74 68 6f 64 20 6c 69 6e 6b 73 74 6f 6d 6f 76 ethod linkstomov
0e70: 65 20 7b 7d 20 7b 0a 09 23 20 52 65 74 75 72 6e e {} {..# Return
0e80: 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 72 the number of r
0e90: 65 76 69 73 69 6f 6e 73 20 74 68 61 74 20 77 6f evisions that wo
0ea0: 75 6c 64 20 62 65 20 6d 6f 76 65 64 20 73 68 6f uld be moved sho
0eb0: 75 6c 64 20 77 65 0a 09 23 20 73 70 6c 69 74 20 uld we..# split
0ec0: 74 68 65 20 63 68 61 6e 67 65 73 65 74 2e 0a 0a the changeset...
0ed0: 09 73 65 74 20 6e 20 5b 6d 69 6e 32 20 24 6d 79 .set n [min2 $my
0ee0: 63 6f 75 6e 74 28 70 72 65 76 29 20 24 6d 79 63 count(prev) $myc
0ef0: 6f 75 6e 74 28 6e 65 78 74 29 5d 0a 09 69 66 20 ount(next)]..if
0f00: 7b 24 6e 20 3e 20 30 20 7d 20 7b 20 72 65 74 75 {$n > 0 } { retu
0f10: 72 6e 20 24 6e 20 7d 0a 09 72 65 74 75 72 6e 20 rn $n }..return
0f20: 5b 6d 61 78 32 20 24 6d 79 63 6f 75 6e 74 28 70 [max2 $mycount(p
0f30: 72 65 76 29 20 24 6d 79 63 6f 75 6e 74 28 6e 65 rev) $mycount(ne
0f40: 78 74 29 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 xt)]. }..
0f50: 6d 65 74 68 6f 64 20 62 65 74 74 65 72 74 68 61 method bettertha
0f60: 6e 20 7b 6f 74 68 65 72 7d 20 7b 0a 09 73 65 74 n {other} {..set
0f70: 20 73 62 72 65 61 6b 20 5b 24 73 65 6c 66 20 20 sbreak [$self
0f80: 62 72 65 61 6b 61 62 6c 65 5d 0a 09 73 65 74 20 breakable]..set
0f90: 6f 62 72 65 61 6b 20 5b 24 6f 74 68 65 72 20 62 obreak [$other b
0fa0: 72 65 61 6b 61 62 6c 65 5d 0a 0a 09 69 66 20 7b reakable]...if {
0fb0: 24 73 62 72 65 61 6b 20 26 26 20 21 24 6f 62 72 $sbreak && !$obr
0fc0: 65 61 6b 7d 20 7b 20 72 65 74 75 72 6e 20 31 20 eak} { return 1
0fd0: 7d 20 3b 20 23 20 73 65 6c 66 20 69 73 20 62 65 } ; # self is be
0fe0: 74 74 65 72 2e 0a 09 69 66 20 7b 21 24 73 62 72 tter...if {!$sbr
0ff0: 65 61 6b 20 26 26 20 24 6f 62 72 65 61 6b 7d 20 eak && $obreak}
1000: 7b 20 72 65 74 75 72 6e 20 30 20 7d 20 3b 20 23 { return 0 } ; #
1010: 20 73 65 6c 66 20 69 73 20 77 6f 72 73 65 2e 0a self is worse..
1020: 0a 09 23 20 45 71 75 61 6c 69 74 79 2e 20 4c 6f ..# Equality. Lo
1030: 6f 6b 20 61 74 20 74 68 65 20 63 6f 75 6e 74 65 ok at the counte
1040: 72 73 2e 0a 09 23 20 2d 20 57 68 69 63 68 65 76 rs...# - Whichev
1050: 65 72 20 68 61 73 20 74 68 65 20 6c 65 73 73 65 er has the lesse
1060: 72 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 73 73 r number of pass
1070: 74 68 72 6f 75 67 68 20 72 65 76 69 73 69 6f 6e through revision
1080: 73 0a 09 23 20 20 20 69 73 20 62 65 74 74 65 72 s..# is better
1090: 2c 20 61 73 20 6d 6f 72 65 20 63 61 6e 20 62 65 , as more can be
10a0: 20 73 70 6c 69 74 20 6f 66 66 2c 20 77 65 61 6b split off, weak
10b0: 65 6e 69 6e 67 20 74 68 65 20 63 79 63 6c 65 0a ening the cycle.
10c0: 09 23 20 20 20 6d 6f 72 65 2e 0a 09 23 20 2d 20 .# more...# -
10d0: 57 68 69 63 68 65 76 65 72 20 68 61 73 20 6c 65 Whichever has le
10e0: 73 73 20 6c 69 6e 6b 73 20 74 6f 20 6d 6f 76 65 ss links to move
10f0: 20 69 73 20 62 65 74 74 65 72 2e 0a 0a 09 73 65 is better....se
1100: 74 20 6f 70 61 73 73 20 5b 24 6f 74 68 65 72 20 t opass [$other
1110: 70 61 73 73 63 6f 75 6e 74 5d 0a 09 69 66 20 7b passcount]..if {
1120: 24 6d 79 63 6f 75 6e 74 28 70 61 73 73 29 20 3c $mycount(pass) <
1130: 20 24 6f 70 61 73 73 7d 20 7b 20 72 65 74 75 72 $opass} { retur
1140: 6e 20 31 20 7d 20 3b 20 23 20 73 65 6c 66 20 69 n 1 } ; # self i
1150: 73 20 62 65 74 74 65 72 2e 0a 09 69 66 20 7b 24 s better...if {$
1160: 6d 79 63 6f 75 6e 74 28 70 61 73 73 29 20 3e 20 mycount(pass) >
1170: 24 6f 70 61 73 73 7d 20 7b 20 72 65 74 75 72 6e $opass} { return
1180: 20 30 20 7d 20 3b 20 23 20 73 65 6c 66 20 69 73 0 } ; # self is
1190: 20 77 6f 72 73 65 2e 0a 0a 09 73 65 74 20 73 6d worse....set sm
11a0: 6f 76 65 20 5b 24 73 65 6c 66 20 20 6c 69 6e 6b ove [$self link
11b0: 73 74 6f 6d 6f 76 65 5d 0a 09 73 65 74 20 6f 6d stomove]..set om
11c0: 6f 76 65 20 5b 24 6f 74 68 65 72 20 6c 69 6e 6b ove [$other link
11d0: 73 74 6f 6d 6f 76 65 5d 0a 0a 09 69 66 20 7b 24 stomove]...if {$
11e0: 73 6d 6f 76 65 20 3c 20 24 6f 6d 6f 76 65 7d 20 smove < $omove}
11f0: 7b 20 72 65 74 75 72 6e 20 31 20 7d 20 3b 20 23 { return 1 } ; #
1200: 20 73 65 6c 66 20 69 73 20 62 65 74 74 65 72 2e self is better.
1210: 0a 0a 09 72 65 74 75 72 6e 20 30 20 3b 20 23 20 ...return 0 ; #
1220: 53 65 6c 66 20 69 73 20 77 6f 72 73 65 20 6f 72 Self is worse or
1230: 20 65 71 75 61 6c 2c 20 69 2e 65 2e 20 6e 6f 74 equal, i.e. not
1240: 20 62 65 74 74 65 72 2e 0a 20 20 20 20 7d 0a 0a better.. }..
1250: 20 20 20 20 6d 65 74 68 6f 64 20 62 72 65 61 6b method break
1260: 20 7b 7d 20 7b 0a 09 69 6e 74 65 67 72 69 74 79 {} {..integrity
1270: 20 61 73 73 65 72 74 20 7b 5b 24 73 65 6c 66 20 assert {[$self
1280: 62 72 65 61 6b 61 62 6c 65 5d 7d 20 7b 43 68 61 breakable]} {Cha
1290: 6e 67 65 73 65 74 20 5b 24 6d 79 63 73 65 74 20 ngeset [$mycset
12a0: 73 74 72 5d 20 69 73 20 6e 6f 74 20 62 72 65 61 str] is not brea
12b0: 6b 61 62 6c 65 2e 7d 0a 0a 09 23 20 4f 6e 65 20 kable.}...# One
12c0: 74 68 69 6e 67 20 74 6f 20 63 68 6f 6f 73 65 20 thing to choose
12d0: 77 68 65 6e 20 73 70 6c 69 74 74 69 6e 67 20 43 when splitting C
12e0: 53 45 54 20 69 73 20 77 68 65 72 65 20 74 68 65 SET is where the
12f0: 0a 09 23 20 72 65 76 69 73 69 6f 6e 20 69 6e 20 ..# revision in
1300: 63 61 74 65 67 6f 72 69 65 73 20 31 20 61 6e 64 categories 1 and
1310: 20 32 20 28 6e 6f 6e 65 20 61 6e 64 20 70 61 73 2 (none and pas
1320: 73 74 68 72 6f 75 67 68 0a 09 23 20 72 65 73 70 sthrough..# resp
1330: 65 63 74 69 76 65 6c 79 29 20 61 72 65 20 6d 6f ectively) are mo
1340: 76 65 64 20 74 6f 2e 20 54 68 69 73 20 69 73 20 ved to. This is
1350: 64 6f 6e 65 20 75 73 69 6e 67 20 74 68 65 20 63 done using the c
1360: 6f 75 6e 74 65 72 73 2e 0a 0a 09 69 66 20 7b 21 ounters....if {!
1370: 24 6d 79 63 6f 75 6e 74 28 70 72 65 76 29 7d 20 $mycount(prev)}
1380: 7b 0a 09 20 20 20 20 23 20 4e 6f 74 68 69 6e 67 {.. # Nothing
1390: 20 69 6e 20 63 61 74 65 67 6f 72 79 20 33 20 3d in category 3 =
13a0: 3e 20 31 2c 32 20 67 6f 20 74 68 65 72 65 2c 20 > 1,2 go there,
13b0: 34 20 74 68 65 20 6f 74 68 65 72 2e 0a 09 20 20 4 the other...
13c0: 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72 79 set mycategory
13d0: 28 70 72 65 76 29 20 5b 63 6f 6e 63 61 74 20 24 (prev) [concat $
13e0: 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f 6e 65 29 mycategory(none)
13f0: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61 73 $mycategory(pas
1400: 73 29 5d 0a 09 7d 20 65 6c 73 65 69 66 20 7b 21 s)]..} elseif {!
1410: 24 6d 79 63 6f 75 6e 74 28 6e 65 78 74 29 7d 20 $mycount(next)}
1420: 7b 0a 09 20 20 20 20 23 20 4e 6f 74 68 69 6e 67 {.. # Nothing
1430: 20 69 6e 20 63 61 74 65 67 6f 72 79 20 34 20 3d in category 4 =
1440: 3e 20 31 2c 32 20 67 6f 20 74 68 65 72 65 2c 20 > 1,2 go there,
1450: 33 20 74 68 65 20 6f 74 68 65 72 2e 0a 09 20 20 3 the other...
1460: 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72 79 set mycategory
1470: 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74 20 24 (next) [concat $
1480: 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f 6e 65 29 mycategory(none)
1490: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61 73 $mycategory(pas
14a0: 73 29 5d 0a 09 7d 20 65 6c 73 65 69 66 20 7b 24 s)]..} elseif {$
14b0: 6d 79 63 6f 75 6e 74 28 70 72 65 76 29 20 3c 20 mycount(prev) <
14c0: 24 6d 79 63 6f 75 6e 74 28 6e 65 78 74 29 7d 20 $mycount(next)}
14d0: 7b 0a 09 20 20 20 20 23 20 4c 65 73 73 20 70 72 {.. # Less pr
14e0: 65 64 65 63 65 73 73 6f 72 73 20 74 68 61 6e 20 edecessors than
14f0: 73 75 63 63 65 73 73 6f 72 73 20 3d 3e 20 31 2c successors => 1,
1500: 32 20 67 6f 20 74 6f 20 74 68 65 0a 09 20 20 20 2 go to the..
1510: 20 23 20 73 75 63 65 73 73 6f 72 73 2e 0a 09 20 # sucessors...
1520: 20 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72 set mycategor
1530: 79 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74 20 y(next) [concat
1540: 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 65 78 74 $mycategory(next
1550: 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f ) $mycategory(no
1560: 6e 65 29 20 5c 0a 09 09 09 09 20 20 20 20 20 20 ne) \.....
1570: 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61 73 73 $mycategory(pass
1580: 29 5d 0a 09 7d 20 65 6c 73 65 20 7b 0a 09 20 20 )]..} else {..
1590: 20 20 23 20 4c 65 73 73 20 73 75 63 63 65 73 73 # Less success
15a0: 6f 72 73 20 74 68 61 6e 20 70 72 65 64 65 63 65 ors than predece
15b0: 73 73 6f 72 73 20 3d 3e 20 31 2c 32 20 67 6f 20 ssors => 1,2 go
15c0: 74 6f 20 74 68 65 0a 09 20 20 20 20 23 20 70 72 to the.. # pr
15d0: 65 64 65 63 65 73 73 6f 72 73 2e 0a 09 20 20 20 edecessors...
15e0: 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72 79 28 set mycategory(
15f0: 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74 20 24 6d next) [concat $m
1600: 79 63 61 74 65 67 6f 72 79 28 6e 65 78 74 29 20 ycategory(next)
1610: 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f 6e 65 $mycategory(none
1620: 29 20 5c 0a 09 09 09 09 20 20 20 20 20 20 24 6d ) \..... $m
1630: 79 63 61 74 65 67 6f 72 79 28 70 61 73 73 29 5d ycategory(pass)]
1640: 0a 09 7d 0a 0a 09 23 20 57 65 20 6e 6f 77 20 68 ..}...# We now h
1650: 61 76 65 20 74 68 65 20 72 65 76 69 73 69 6f 6e ave the revision
1660: 73 20 66 6f 72 20 74 68 65 20 74 77 6f 20 66 72 s for the two fr
1670: 61 67 6d 65 6e 74 73 20 74 6f 20 62 65 20 69 6e agments to be in
1680: 20 74 68 65 0a 09 23 20 28 70 72 65 76 7c 6e 65 the..# (prev|ne
1690: 78 74 29 20 65 6c 65 6d 65 6e 74 73 20 6f 66 20 xt) elements of
16a0: 6d 79 63 61 74 65 67 6f 72 79 2e 0a 0a 09 72 65 mycategory....re
16b0: 74 75 72 6e 20 5b 70 72 6f 6a 65 63 74 3a 3a 72 turn [project::r
16c0: 65 76 20 73 70 6c 69 74 20 24 6d 79 63 73 65 74 ev split $mycset
16d0: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 72 65 $mycategory(pre
16e0: 76 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e v) $mycategory(n
16f0: 65 78 74 29 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 ext)]. }..
1700: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 # # ## ### ####
1710: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
1720: 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 ########. ##
1730: 53 74 61 74 65 0a 0a 20 20 20 20 76 61 72 69 61 State.. varia
1740: 62 6c 65 20 6d 79 70 72 65 76 20 7b 7d 20 3b 20 ble myprev {} ;
1750: 23 20 52 65 66 65 72 65 6e 63 65 20 74 6f 20 70 # Reference to p
1760: 72 65 64 65 63 65 73 73 6f 72 20 63 68 61 6e 67 redecessor chang
1770: 65 73 65 74 20 69 6e 20 74 68 65 20 6c 69 6e 6b eset in the link
1780: 2e 0a 20 20 20 20 76 61 72 69 61 62 6c 65 20 6d .. variable m
1790: 79 63 73 65 74 20 7b 7d 20 3b 20 23 20 52 65 66 ycset {} ; # Ref
17a0: 65 72 65 6e 63 65 20 74 6f 20 74 68 65 20 6d 61 erence to the ma
17b0: 69 6e 20 63 68 61 6e 67 65 73 65 74 20 6f 66 20 in changeset of
17c0: 74 68 65 20 6c 69 6e 6b 2e 0a 20 20 20 20 76 61 the link.. va
17d0: 72 69 61 62 6c 65 20 6d 79 6e 65 78 74 20 7b 7d riable mynext {}
17e0: 20 3b 20 23 20 52 65 66 65 72 65 6e 63 65 20 74 ; # Reference t
17f0: 6f 20 74 68 65 20 73 75 63 63 65 73 73 6f 72 20 o the successor
1800: 63 68 61 6e 67 65 73 65 74 20 69 6e 20 74 68 65 changeset in the
1810: 20 6c 69 6e 6b 2e 0a 0a 20 20 20 20 23 20 43 6f link... # Co
1820: 75 6e 74 65 72 73 20 66 6f 72 20 74 68 65 20 72 unters for the r
1830: 65 76 69 73 69 6f 6e 20 63 61 74 65 67 6f 72 69 evision categori
1840: 65 73 2e 0a 20 20 20 20 76 61 72 69 61 62 6c 65 es.. variable
1850: 20 6d 79 63 6f 75 6e 74 20 2d 61 72 72 61 79 20 mycount -array
1860: 7b 0a 09 6e 6f 6e 65 20 30 0a 09 70 72 65 76 20 {..none 0..prev
1870: 30 0a 09 6e 65 78 74 20 30 0a 09 70 61 73 73 20 0..next 0..pass
1880: 30 0a 20 20 20 20 7d 0a 20 20 20 20 23 20 4c 69 0. }. # Li
1890: 73 74 73 20 6f 66 20 72 65 76 69 73 69 6f 6e 73 sts of revisions
18a0: 20 66 6f 72 20 74 68 65 20 76 61 72 69 6f 75 73 for the various
18b0: 20 63 61 74 65 67 6f 72 69 65 73 0a 20 20 20 20 categories.
18c0: 76 61 72 69 61 62 6c 65 20 6d 79 63 61 74 65 67 variable mycateg
18d0: 6f 72 79 20 2d 61 72 72 61 79 20 7b 0a 09 6e 6f ory -array {..no
18e0: 6e 65 20 7b 7d 0a 09 70 72 65 76 20 7b 7d 0a 09 ne {}..prev {}..
18f0: 6e 65 78 74 20 7b 7d 0a 09 70 61 73 73 20 7b 7d next {}..pass {}
1900: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 . }.. # #
1910: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 ## ### ##### ###
1920: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 ##### ##########
1930: 23 23 23 0a 20 20 20 20 23 23 20 49 6e 74 65 72 ###. ## Inter
1940: 6e 61 6c 20 6d 65 74 68 6f 64 73 0a 0a 20 20 20 nal methods..
1950: 20 70 72 6f 63 20 52 54 20 7b 72 7d 20 7b 0a 09 proc RT {r} {..
1960: 75 70 76 61 72 20 31 20 63 73 65 74 70 72 65 76 upvar 1 csetprev
1970: 6d 61 70 20 63 73 65 74 70 72 65 76 6d 61 70 20 map csetprevmap
1980: 63 73 65 74 6e 65 78 74 6d 61 70 20 63 73 65 74 csetnextmap cset
1990: 6e 65 78 74 6d 61 70 20 70 72 65 76 72 65 76 20 nextmap prevrev
19a0: 70 72 65 76 72 65 76 20 6e 65 78 74 72 65 76 20 prevrev nextrev
19b0: 6e 65 78 74 72 65 76 0a 0a 09 73 65 74 20 69 6e nextrev...set in
19c0: 63 09 5b 65 78 70 72 20 7b 5b 69 6e 66 6f 20 65 c.[expr {[info e
19d0: 78 69 73 74 73 20 63 73 65 74 70 72 65 76 6d 61 xists csetprevma
19e0: 70 28 24 72 29 5d 0a 09 09 20 20 20 20 20 20 20 p($r)]...
19f0: 3f 20 5b 73 74 72 75 63 74 3a 3a 73 65 74 20 73 ? [struct::set s
1a00: 69 7a 65 20 5b 73 74 72 75 63 74 3a 3a 73 65 74 ize [struct::set
1a10: 20 69 6e 74 65 72 73 65 63 74 20 24 63 73 65 74 intersect $cset
1a20: 70 72 65 76 6d 61 70 28 24 72 29 20 24 70 72 65 prevmap($r) $pre
1a30: 76 72 65 76 5d 5d 0a 09 09 20 20 20 20 20 20 20 vrev]]...
1a40: 3a 20 30 7d 5d 0a 09 73 65 74 20 6f 75 74 20 5b : 0}]..set out [
1a50: 65 78 70 72 20 7b 5b 69 6e 66 6f 20 65 78 69 73 expr {[info exis
1a60: 74 73 20 63 73 65 74 6e 65 78 74 6d 61 70 28 24 ts csetnextmap($
1a70: 72 29 5d 0a 09 09 20 20 20 20 20 20 20 3f 20 5b r)]... ? [
1a80: 73 74 72 75 63 74 3a 3a 73 65 74 20 73 69 7a 65 struct::set size
1a90: 20 5b 73 74 72 75 63 74 3a 3a 73 65 74 20 69 6e [struct::set in
1aa0: 74 65 72 73 65 63 74 20 24 63 73 65 74 6e 65 78 tersect $csetnex
1ab0: 74 6d 61 70 28 24 72 29 20 24 6e 65 78 74 72 65 tmap($r) $nextre
1ac0: 76 5d 5d 0a 09 09 20 20 20 20 20 20 20 3a 20 30 v]]... : 0
1ad0: 7d 5d 0a 0a 09 69 66 20 7b 24 69 6e 63 20 26 26 }]...if {$inc &&
1ae0: 20 24 6f 75 74 7d 20 7b 20 72 65 74 75 72 6e 20 $out} { return
1af0: 70 61 73 73 20 7d 0a 09 69 66 20 7b 24 69 6e 63 pass }..if {$inc
1b00: 7d 20 20 20 20 20 20 20 20 20 7b 20 72 65 74 75 } { retu
1b10: 72 6e 20 70 72 65 76 20 7d 0a 09 69 66 20 7b 24 rn prev }..if {$
1b20: 6f 75 74 7d 20 20 20 20 20 20 20 20 20 7b 20 72 out} { r
1b30: 65 74 75 72 6e 20 6e 65 78 74 20 7d 0a 09 72 65 eturn next }..re
1b40: 74 75 72 6e 20 6e 6f 6e 65 0a 20 20 20 20 7d 0a turn none. }.
1b50: 0a 20 20 20 20 70 72 6f 63 20 49 6e 76 65 72 74 . proc Invert
1b60: 20 7b 64 69 63 74 7d 20 7b 0a 09 61 72 72 61 79 {dict} {..array
1b70: 20 73 65 74 20 74 6d 70 20 7b 7d 0a 09 66 6f 72 set tmp {}..for
1b80: 65 61 63 68 20 7b 6b 20 76 61 6c 75 65 73 7d 20 each {k values}
1b90: 24 64 69 63 74 20 7b 0a 09 20 20 20 20 66 6f 72 $dict {.. for
1ba0: 65 61 63 68 20 76 20 24 76 61 6c 75 65 73 20 7b each v $values {
1bb0: 20 6c 61 70 70 65 6e 64 20 74 6d 70 28 24 76 29 lappend tmp($v)
1bc0: 20 24 6b 20 7d 0a 09 7d 0a 09 72 65 74 75 72 6e $k }..}..return
1bd0: 20 5b 61 72 72 61 79 20 67 65 74 20 74 6d 70 5d [array get tmp]
1be0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 . }.. # #
1bf0: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 ## ### ##### ###
1c00: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 ##### ##########
1c10: 23 23 23 0a 20 20 20 20 23 23 20 43 6f 6e 66 69 ###. ## Confi
1c20: 67 75 72 61 74 69 6f 6e 0a 0a 20 20 20 20 70 72 guration.. pr
1c30: 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69 6e 66 agma -hastypeinf
1c40: 6f 20 20 20 20 6e 6f 20 20 3b 20 23 20 6e 6f 20 o no ; # no
1c50: 74 79 70 65 20 69 6e 74 72 6f 73 70 65 63 74 69 type introspecti
1c60: 6f 6e 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 68 on. pragma -h
1c70: 61 73 69 6e 66 6f 20 20 20 20 20 20 20 20 6e 6f asinfo no
1c80: 20 20 3b 20 23 20 6e 6f 20 6f 62 6a 65 63 74 20 ; # no object
1c90: 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20 introspection.
1ca0: 20 20 70 72 61 67 6d 61 20 2d 73 69 6d 70 6c 65 pragma -simple
1cb0: 64 69 73 70 61 74 63 68 20 79 65 73 20 3b 20 23 dispatch yes ; #
1cc0: 20 73 69 6d 70 6c 65 20 66 61 73 74 20 64 69 73 simple fast dis
1cd0: 70 61 74 63 68 0a 0a 20 20 20 20 23 20 23 20 23 patch.. # # #
1ce0: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 # ### ##### ####
1cf0: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 #### ###########
1d00: 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61 63 65 20 ##.}..namespace
1d10: 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 eval ::vc::fossi
1d20: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a l::import::cvs::
1d30: 70 72 6f 6a 65 63 74 20 7b 0a 20 20 20 20 6e 61 project {. na
1d40: 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20 72 mespace export r
1d50: 65 76 6c 69 6e 6b 0a 20 20 20 20 6e 61 6d 65 73 evlink. names
1d60: 70 61 63 65 20 65 76 61 6c 20 72 65 76 6c 69 6e pace eval revlin
1d70: 6b 20 7b 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 k {..namespace i
1d80: 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 mport ::vc::foss
1d90: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a il::import::cvs:
1da0: 3a 73 74 61 74 65 0a 09 6e 61 6d 65 73 70 61 63 :state..namespac
1db0: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 e import ::vc::f
1dc0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
1dd0: 76 73 3a 3a 69 6e 74 65 67 72 69 74 79 0a 09 6e vs::integrity..n
1de0: 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 amespace import
1df0: 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d 69 73 ::vc::tools::mis
1e00: 63 3a 3a 2a 0a 09 6e 61 6d 65 73 70 61 63 65 20 c::*..namespace
1e10: 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f import ::vc::too
1e20: 6c 73 3a 3a 74 72 6f 75 62 6c 65 0a 09 6e 61 6d ls::trouble..nam
1e30: 65 73 70 61 63 65 20 65 76 61 6c 20 70 72 6f 6a espace eval proj
1e40: 65 63 74 20 7b 0a 09 20 20 20 20 6e 61 6d 65 73 ect {.. names
1e50: 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 pace import ::vc
1e60: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 ::fossil::import
1e70: 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a ::cvs::project::
1e80: 72 65 76 0a 09 7d 0a 09 6e 61 6d 65 73 70 61 63 rev..}..namespac
1e90: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 e import ::vc::t
1ea0: 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6c 6f 67 20 72 ools::log..log r
1eb0: 65 67 69 73 74 65 72 20 63 73 65 74 73 0a 20 20 egister csets.
1ec0: 20 20 7d 0a 7d 0a 0a 23 20 23 20 23 23 20 23 23 }.}..# # ## ##
1ed0: 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 # ##### ########
1ee0: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 20 23 ############# #
1ef0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
1f00: 23 23 23 23 0a 23 23 20 52 65 61 64 79 0a 0a 70 ####.## Ready..p
1f10: 61 63 6b 61 67 65 20 70 72 6f 76 69 64 65 20 76 ackage provide v
1f20: 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 c::fossil::impor
1f30: 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a t::cvs::project:
1f40: 3a 72 65 76 6c 69 6e 6b 20 31 2e 30 0a 72 65 74 :revlink 1.0.ret
1f50: 75 72 6e 0a urn.