Hex Artifact Content
Not logged in

Artifact c7d0900794b2be39e003522407571e41c8510f73:

File tools/cvs2fossil/lib/c2f_prevlink.tcl part of check-in [3c0ef2c379] - Removed lots of now dead code. Added a note to the last remaining user of the changeset method 'nextmap'. by aku on 2007-12-05 02:21:00.

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 63 65 73 73 6f  REV and successo
0940: 72 73 0a 09 23 20 20 20 20 69 6e 20 4e 45 58 54  rs..#    in NEXT
0950: 2e 20 54 68 65 79 20 61 72 65 20 63 61 6c 6c 65  . They are calle
0960: 64 20 27 70 61 73 73 74 68 72 6f 75 67 68 27 20  d 'passthrough' 
0970: 69 6e 20 63 76 73 32 73 76 6e 2e 20 54 68 65 79  in cvs2svn. They
0980: 0a 09 23 20 20 20 20 69 6e 64 75 63 65 20 62 6f  ..#    induce bo
0990: 74 68 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20  th dependencies 
09a0: 75 6e 64 65 72 20 63 6f 6e 73 69 64 65 72 61 74  under considerat
09b0: 69 6f 6e 20 61 6e 64 20 61 72 65 20 74 68 75 73  ion and are thus
09c0: 0a 09 23 20 20 20 20 63 72 69 74 69 63 61 6c 20  ..#    critical 
09d0: 69 6e 20 74 68 65 20 63 72 65 61 74 69 6f 6e 20  in the creation 
09e0: 6f 66 20 74 68 65 20 63 79 63 6c 65 2e 20 41 73  of the cycle. As
09f0: 20 73 75 63 68 20 74 68 65 79 20 61 72 65 0a 09   such they are..
0a00: 23 20 20 20 20 61 6c 73 6f 20 75 6e 62 72 65 61  #    also unbrea
0a10: 6b 61 62 6c 65 20 3a 28 0a 0a 09 23 20 33 2e 20  kable :(...# 3. 
0a20: 52 65 76 69 73 69 6f 6e 73 20 77 68 69 63 68 20  Revisions which 
0a30: 68 61 76 65 20 70 72 65 64 65 63 65 73 73 6f 72  have predecessor
0a40: 20 69 6e 20 50 52 45 56 45 2c 20 62 75 74 20 6e   in PREVE, but n
0a50: 6f 0a 09 23 20 20 20 20 73 75 63 63 65 73 73 6f  o..#    successo
0a60: 72 73 20 69 6e 20 4e 45 58 54 2e 20 41 73 20 73  rs in NEXT. As s
0a70: 75 63 68 20 74 68 65 79 20 69 6e 64 75 63 65 64  uch they induced
0a80: 20 74 68 65 20 69 6e 63 6f 6d 69 6e 67 0a 09 23   the incoming..#
0a90: 20 20 20 20 64 65 70 65 6e 64 65 6e 63 79 2c 20      dependency, 
0aa0: 62 75 74 20 6e 6f 74 20 74 68 65 20 6f 75 74 67  but not the outg
0ab0: 6f 69 6e 67 20 6f 6e 65 2e 0a 0a 09 23 20 34 2e  oing one....# 4.
0ac0: 20 52 65 76 69 73 69 6f 6e 73 20 77 68 69 63 68   Revisions which
0ad0: 20 68 61 76 65 20 6e 6f 20 70 72 65 64 65 63 65   have no predece
0ae0: 73 73 6f 72 73 20 69 6e 20 50 52 45 56 45 2c 20  ssors in PREVE, 
0af0: 62 75 74 20 74 68 65 69 72 0a 09 23 20 20 20 20  but their..#    
0b00: 73 75 63 63 65 73 73 6f 72 73 20 61 72 65 20 69  successors are i
0b10: 6e 20 4e 45 58 54 2e 20 41 73 20 73 75 63 68 20  n NEXT. As such 
0b20: 74 68 65 79 20 69 6e 64 75 63 65 64 20 74 68 65  they induced the
0b30: 20 6f 75 74 67 6f 69 6e 67 0a 09 23 20 20 20 20   outgoing..#    
0b40: 64 65 70 65 6e 64 65 6e 63 79 2c 20 62 75 74 20  dependency, but 
0b50: 6e 6f 74 20 74 68 65 20 69 6e 63 6f 6d 69 6e 67  not the incoming
0b60: 20 6f 6e 65 2e 0a 0a 09 23 20 49 66 20 77 65 20   one....# If we 
0b70: 68 61 76 65 20 6e 6f 20 70 61 73 73 74 68 72 6f  have no passthro
0b80: 75 67 68 20 72 65 76 69 73 69 6f 6e 73 20 74 68  ugh revisions th
0b90: 65 6e 20 73 70 6c 69 74 74 69 6e 67 20 74 68 65  en splitting the
0ba0: 0a 09 23 20 63 68 61 6e 67 65 73 65 74 20 62 65  ..# changeset be
0bb0: 74 77 65 65 6e 20 63 61 74 65 67 6f 72 69 65 73  tween categories
0bc0: 20 33 20 61 6e 64 20 34 2c 20 77 69 74 68 20 63   3 and 4, with c
0bd0: 61 74 65 67 6f 72 79 20 31 20 67 6f 69 6e 67 0a  ategory 1 going.
0be0: 09 23 20 77 68 65 72 65 76 65 72 2c 20 77 69 6c  .# wherever, wil
0bf0: 6c 20 62 72 65 61 6b 20 74 68 65 20 63 79 63 6c  l break the cycl
0c00: 65 2e 20 49 66 20 63 61 74 65 67 6f 72 79 20 32  e. If category 2
0c10: 20 72 65 76 69 73 69 6f 6e 73 20 61 72 65 0a 09   revisions are..
0c20: 23 20 70 72 65 73 65 6e 74 20 77 65 20 63 61 6e  # present we can
0c30: 20 73 74 69 6c 6c 20 70 65 72 66 6f 72 6d 20 74   still perform t
0c40: 68 65 20 73 70 6c 69 74 2c 20 74 68 69 73 20 77  he split, this w
0c50: 69 6c 6c 20 68 6f 77 65 76 65 72 0a 09 23 20 6e  ill however..# n
0c60: 6f 74 20 62 72 65 61 6b 20 74 68 65 20 63 79 63  ot break the cyc
0c70: 6c 65 2c 20 6f 6e 6c 79 20 77 65 61 6b 65 6e 20  le, only weaken 
0c80: 69 74 2e 0a 0a 09 23 20 4e 4f 54 45 3a 20 54 68  it....# NOTE: Th
0c90: 69 73 20 69 73 20 74 68 65 20 6f 6e 6c 79 20 72  is is the only r
0ca0: 65 6d 61 69 6e 69 6e 67 20 75 73 65 72 20 6f 66  emaining user of
0cb0: 20 27 6e 65 78 74 6d 61 70 27 2e 20 4c 6f 6f 6b   'nextmap'. Look
0cc0: 0a 09 23 20 69 6e 74 6f 20 74 68 65 20 70 6f 73  ..# into the pos
0cd0: 73 69 62 69 6c 69 74 79 20 6f 66 20 70 65 72 66  sibility of perf
0ce0: 6f 72 6d 69 6e 67 20 74 68 65 20 72 65 6c 65 76  orming the relev
0cf0: 61 6e 74 20 63 6f 75 6e 74 69 6e 67 0a 09 23 20  ant counting..# 
0d00: 77 69 74 68 69 6e 20 74 68 65 20 64 61 74 61 62  within the datab
0d10: 61 73 65 2e 0a 0a 09 61 72 72 61 79 20 73 65 74  ase....array set
0d20: 20 63 73 65 74 70 72 65 76 6d 61 70 20 5b 49 6e   csetprevmap [In
0d30: 76 65 72 74 20 5b 24 6d 79 70 72 65 76 20 6e 65  vert [$myprev ne
0d40: 78 74 6d 61 70 5d 5d 0a 09 61 72 72 61 79 20 73  xtmap]]..array s
0d50: 65 74 20 63 73 65 74 6e 65 78 74 6d 61 70 20 5b  et csetnextmap [
0d60: 24 6d 79 63 73 65 74 20 6e 65 78 74 6d 61 70 5d  $mycset nextmap]
0d70: 0a 0a 09 73 65 74 20 70 72 65 76 72 65 76 20 5b  ...set prevrev [
0d80: 24 6d 79 70 72 65 76 20 69 74 65 6d 73 5d 0a 09  $myprev items]..
0d90: 73 65 74 20 6e 65 78 74 72 65 76 20 5b 24 6d 79  set nextrev [$my
0da0: 6e 65 78 74 20 69 74 65 6d 73 5d 0a 0a 09 66 6f  next items]...fo
0db0: 72 65 61 63 68 20 69 74 65 6d 20 5b 24 6d 79 63  reach item [$myc
0dc0: 73 65 74 20 69 74 65 6d 73 5d 20 7b 0a 09 20 20  set items] {..  
0dd0: 20 20 73 65 74 20 72 74 20 5b 52 54 20 24 69 74    set rt [RT $it
0de0: 65 6d 5d 0a 09 20 20 20 20 69 6e 63 72 20 20 20  em]..    incr   
0df0: 20 6d 79 63 6f 75 6e 74 28 24 72 74 29 0a 09 20   mycount($rt).. 
0e00: 20 20 20 6c 61 70 70 65 6e 64 20 6d 79 63 61 74     lappend mycat
0e10: 65 67 6f 72 79 28 24 72 74 29 20 24 69 74 65 6d  egory($rt) $item
0e20: 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20  ..}..return.    
0e30: 7d 0a 0a 20 20 20 20 23 20 52 65 73 75 6c 74 20  }..    # Result 
0e40: 69 73 20 54 52 55 45 20 69 66 20 61 6e 64 20 6f  is TRUE if and o
0e50: 6e 6c 79 20 62 72 65 61 6b 69 6e 67 20 6d 79 73  nly breaking mys
0e60: 65 74 20 77 69 6c 6c 20 64 6f 20 73 6f 6d 65 20  et will do some 
0e70: 67 6f 6f 64 2e 0a 20 20 20 20 6d 65 74 68 6f 64  good..    method
0e80: 20 62 72 65 61 6b 61 62 6c 65 20 7b 7d 20 7b 20   breakable {} { 
0e90: 65 78 70 72 20 20 7b 24 6d 79 63 6f 75 6e 74 28  expr  {$mycount(
0ea0: 70 72 65 76 29 20 7c 7c 20 24 6d 79 63 6f 75 6e  prev) || $mycoun
0eb0: 74 28 6e 65 78 74 29 7d 20 7d 0a 20 20 20 20 6d  t(next)} }.    m
0ec0: 65 74 68 6f 64 20 70 61 73 73 63 6f 75 6e 74 20  ethod passcount 
0ed0: 7b 7d 20 7b 20 72 65 74 75 72 6e 20 24 6d 79 63  {} { return $myc
0ee0: 6f 75 6e 74 28 70 61 73 73 29 20 7d 0a 0a 20 20  ount(pass) }..  
0ef0: 20 20 6d 65 74 68 6f 64 20 6c 69 6e 6b 73 74 6f    method linksto
0f00: 6d 6f 76 65 20 7b 7d 20 7b 0a 09 23 20 52 65 74  move {} {..# Ret
0f10: 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f  urn the number o
0f20: 66 20 72 65 76 69 73 69 6f 6e 73 20 74 68 61 74  f revisions that
0f30: 20 77 6f 75 6c 64 20 62 65 20 6d 6f 76 65 64 20   would be moved 
0f40: 73 68 6f 75 6c 64 20 77 65 0a 09 23 20 73 70 6c  should we..# spl
0f50: 69 74 20 74 68 65 20 63 68 61 6e 67 65 73 65 74  it the changeset
0f60: 2e 0a 0a 09 73 65 74 20 6e 20 5b 6d 69 6e 32 20  ....set n [min2 
0f70: 24 6d 79 63 6f 75 6e 74 28 70 72 65 76 29 20 24  $mycount(prev) $
0f80: 6d 79 63 6f 75 6e 74 28 6e 65 78 74 29 5d 0a 09  mycount(next)]..
0f90: 69 66 20 7b 24 6e 20 3e 20 30 20 7d 20 7b 20 72  if {$n > 0 } { r
0fa0: 65 74 75 72 6e 20 24 6e 20 7d 0a 09 72 65 74 75  eturn $n }..retu
0fb0: 72 6e 20 5b 6d 61 78 32 20 24 6d 79 63 6f 75 6e  rn [max2 $mycoun
0fc0: 74 28 70 72 65 76 29 20 24 6d 79 63 6f 75 6e 74  t(prev) $mycount
0fd0: 28 6e 65 78 74 29 5d 0a 20 20 20 20 7d 0a 0a 20  (next)].    }.. 
0fe0: 20 20 20 6d 65 74 68 6f 64 20 62 65 74 74 65 72     method better
0ff0: 74 68 61 6e 20 7b 6f 74 68 65 72 7d 20 7b 0a 09  than {other} {..
1000: 73 65 74 20 73 62 72 65 61 6b 20 5b 24 73 65 6c  set sbreak [$sel
1010: 66 20 20 62 72 65 61 6b 61 62 6c 65 5d 0a 09 73  f  breakable]..s
1020: 65 74 20 6f 62 72 65 61 6b 20 5b 24 6f 74 68 65  et obreak [$othe
1030: 72 20 62 72 65 61 6b 61 62 6c 65 5d 0a 0a 09 69  r breakable]...i
1040: 66 20 7b 24 73 62 72 65 61 6b 20 26 26 20 21 24  f {$sbreak && !$
1050: 6f 62 72 65 61 6b 7d 20 7b 20 72 65 74 75 72 6e  obreak} { return
1060: 20 31 20 7d 20 3b 20 23 20 73 65 6c 66 20 69 73   1 } ; # self is
1070: 20 62 65 74 74 65 72 2e 0a 09 69 66 20 7b 21 24   better...if {!$
1080: 73 62 72 65 61 6b 20 26 26 20 24 6f 62 72 65 61  sbreak && $obrea
1090: 6b 7d 20 7b 20 72 65 74 75 72 6e 20 30 20 7d 20  k} { return 0 } 
10a0: 3b 20 23 20 73 65 6c 66 20 69 73 20 77 6f 72 73  ; # self is wors
10b0: 65 2e 0a 0a 09 23 20 45 71 75 61 6c 69 74 79 2e  e....# Equality.
10c0: 20 4c 6f 6f 6b 20 61 74 20 74 68 65 20 63 6f 75   Look at the cou
10d0: 6e 74 65 72 73 2e 0a 09 23 20 2d 20 57 68 69 63  nters...# - Whic
10e0: 68 65 76 65 72 20 68 61 73 20 74 68 65 20 6c 65  hever has the le
10f0: 73 73 65 72 20 6e 75 6d 62 65 72 20 6f 66 20 70  sser number of p
1100: 61 73 73 74 68 72 6f 75 67 68 20 72 65 76 69 73  assthrough revis
1110: 69 6f 6e 73 0a 09 23 20 20 20 69 73 20 62 65 74  ions..#   is bet
1120: 74 65 72 2c 20 61 73 20 6d 6f 72 65 20 63 61 6e  ter, as more can
1130: 20 62 65 20 73 70 6c 69 74 20 6f 66 66 2c 20 77   be split off, w
1140: 65 61 6b 65 6e 69 6e 67 20 74 68 65 20 63 79 63  eakening the cyc
1150: 6c 65 0a 09 23 20 20 20 6d 6f 72 65 2e 0a 09 23  le..#   more...#
1160: 20 2d 20 57 68 69 63 68 65 76 65 72 20 68 61 73   - Whichever has
1170: 20 6c 65 73 73 20 6c 69 6e 6b 73 20 74 6f 20 6d   less links to m
1180: 6f 76 65 20 69 73 20 62 65 74 74 65 72 2e 0a 0a  ove is better...
1190: 09 73 65 74 20 6f 70 61 73 73 20 5b 24 6f 74 68  .set opass [$oth
11a0: 65 72 20 70 61 73 73 63 6f 75 6e 74 5d 0a 09 69  er passcount]..i
11b0: 66 20 7b 24 6d 79 63 6f 75 6e 74 28 70 61 73 73  f {$mycount(pass
11c0: 29 20 3c 20 24 6f 70 61 73 73 7d 20 7b 20 72 65  ) < $opass} { re
11d0: 74 75 72 6e 20 31 20 7d 20 3b 20 23 20 73 65 6c  turn 1 } ; # sel
11e0: 66 20 69 73 20 62 65 74 74 65 72 2e 0a 09 69 66  f is better...if
11f0: 20 7b 24 6d 79 63 6f 75 6e 74 28 70 61 73 73 29   {$mycount(pass)
1200: 20 3e 20 24 6f 70 61 73 73 7d 20 7b 20 72 65 74   > $opass} { ret
1210: 75 72 6e 20 30 20 7d 20 3b 20 23 20 73 65 6c 66  urn 0 } ; # self
1220: 20 69 73 20 77 6f 72 73 65 2e 0a 0a 09 73 65 74   is worse....set
1230: 20 73 6d 6f 76 65 20 5b 24 73 65 6c 66 20 20 6c   smove [$self  l
1240: 69 6e 6b 73 74 6f 6d 6f 76 65 5d 0a 09 73 65 74  inkstomove]..set
1250: 20 6f 6d 6f 76 65 20 5b 24 6f 74 68 65 72 20 6c   omove [$other l
1260: 69 6e 6b 73 74 6f 6d 6f 76 65 5d 0a 0a 09 69 66  inkstomove]...if
1270: 20 7b 24 73 6d 6f 76 65 20 3c 20 24 6f 6d 6f 76   {$smove < $omov
1280: 65 7d 20 7b 20 72 65 74 75 72 6e 20 31 20 7d 20  e} { return 1 } 
1290: 3b 20 23 20 73 65 6c 66 20 69 73 20 62 65 74 74  ; # self is bett
12a0: 65 72 2e 0a 0a 09 72 65 74 75 72 6e 20 30 20 3b  er....return 0 ;
12b0: 20 23 20 53 65 6c 66 20 69 73 20 77 6f 72 73 65   # Self is worse
12c0: 20 6f 72 20 65 71 75 61 6c 2c 20 69 2e 65 2e 20   or equal, i.e. 
12d0: 6e 6f 74 20 62 65 74 74 65 72 2e 0a 20 20 20 20  not better..    
12e0: 7d 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 62 72  }..    method br
12f0: 65 61 6b 20 7b 7d 20 7b 0a 09 69 6e 74 65 67 72  eak {} {..integr
1300: 69 74 79 20 61 73 73 65 72 74 20 7b 5b 24 73 65  ity assert {[$se
1310: 6c 66 20 62 72 65 61 6b 61 62 6c 65 5d 7d 20 7b  lf breakable]} {
1320: 43 68 61 6e 67 65 73 65 74 20 5b 24 6d 79 63 73  Changeset [$mycs
1330: 65 74 20 73 74 72 5d 20 69 73 20 6e 6f 74 20 62  et str] is not b
1340: 72 65 61 6b 61 62 6c 65 2e 7d 0a 0a 09 23 20 4f  reakable.}...# O
1350: 6e 65 20 74 68 69 6e 67 20 74 6f 20 63 68 6f 6f  ne thing to choo
1360: 73 65 20 77 68 65 6e 20 73 70 6c 69 74 74 69 6e  se when splittin
1370: 67 20 43 53 45 54 20 69 73 20 77 68 65 72 65 20  g CSET is where 
1380: 74 68 65 0a 09 23 20 72 65 76 69 73 69 6f 6e 20  the..# revision 
1390: 69 6e 20 63 61 74 65 67 6f 72 69 65 73 20 31 20  in categories 1 
13a0: 61 6e 64 20 32 20 28 6e 6f 6e 65 20 61 6e 64 20  and 2 (none and 
13b0: 70 61 73 73 74 68 72 6f 75 67 68 0a 09 23 20 72  passthrough..# r
13c0: 65 73 70 65 63 74 69 76 65 6c 79 29 20 61 72 65  espectively) are
13d0: 20 6d 6f 76 65 64 20 74 6f 2e 20 54 68 69 73 20   moved to. This 
13e0: 69 73 20 64 6f 6e 65 20 75 73 69 6e 67 20 74 68  is done using th
13f0: 65 20 63 6f 75 6e 74 65 72 73 2e 0a 0a 09 69 66  e counters....if
1400: 20 7b 21 24 6d 79 63 6f 75 6e 74 28 70 72 65 76   {!$mycount(prev
1410: 29 7d 20 7b 0a 09 20 20 20 20 23 20 4e 6f 74 68  )} {..    # Noth
1420: 69 6e 67 20 69 6e 20 63 61 74 65 67 6f 72 79 20  ing in category 
1430: 33 20 3d 3e 20 31 2c 32 20 67 6f 20 74 68 65 72  3 => 1,2 go ther
1440: 65 2c 20 34 20 74 68 65 20 6f 74 68 65 72 2e 0a  e, 4 the other..
1450: 09 20 20 20 20 73 65 74 20 6d 79 63 61 74 65 67  .    set mycateg
1460: 6f 72 79 28 70 72 65 76 29 20 5b 63 6f 6e 63 61  ory(prev) [conca
1470: 74 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f  t $mycategory(no
1480: 6e 65 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28  ne) $mycategory(
1490: 70 61 73 73 29 5d 0a 09 7d 20 65 6c 73 65 69 66  pass)]..} elseif
14a0: 20 7b 21 24 6d 79 63 6f 75 6e 74 28 6e 65 78 74   {!$mycount(next
14b0: 29 7d 20 7b 0a 09 20 20 20 20 23 20 4e 6f 74 68  )} {..    # Noth
14c0: 69 6e 67 20 69 6e 20 63 61 74 65 67 6f 72 79 20  ing in category 
14d0: 34 20 3d 3e 20 31 2c 32 20 67 6f 20 74 68 65 72  4 => 1,2 go ther
14e0: 65 2c 20 33 20 74 68 65 20 6f 74 68 65 72 2e 0a  e, 3 the other..
14f0: 09 20 20 20 20 73 65 74 20 6d 79 63 61 74 65 67  .    set mycateg
1500: 6f 72 79 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61  ory(next) [conca
1510: 74 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f  t $mycategory(no
1520: 6e 65 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28  ne) $mycategory(
1530: 70 61 73 73 29 5d 0a 09 7d 20 65 6c 73 65 69 66  pass)]..} elseif
1540: 20 7b 24 6d 79 63 6f 75 6e 74 28 70 72 65 76 29   {$mycount(prev)
1550: 20 3c 20 24 6d 79 63 6f 75 6e 74 28 6e 65 78 74   < $mycount(next
1560: 29 7d 20 7b 0a 09 20 20 20 20 23 20 4c 65 73 73  )} {..    # Less
1570: 20 70 72 65 64 65 63 65 73 73 6f 72 73 20 74 68   predecessors th
1580: 61 6e 20 73 75 63 63 65 73 73 6f 72 73 20 3d 3e  an successors =>
1590: 20 31 2c 32 20 67 6f 20 74 6f 20 74 68 65 0a 09   1,2 go to the..
15a0: 20 20 20 20 23 20 73 75 63 65 73 73 6f 72 73 2e      # sucessors.
15b0: 0a 09 20 20 20 20 73 65 74 20 6d 79 63 61 74 65  ..    set mycate
15c0: 67 6f 72 79 28 6e 65 78 74 29 20 5b 63 6f 6e 63  gory(next) [conc
15d0: 61 74 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e  at $mycategory(n
15e0: 65 78 74 29 20 24 6d 79 63 61 74 65 67 6f 72 79  ext) $mycategory
15f0: 28 6e 6f 6e 65 29 20 5c 0a 09 09 09 09 20 20 20  (none) \.....   
1600: 20 20 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70     $mycategory(p
1610: 61 73 73 29 5d 0a 09 7d 20 65 6c 73 65 20 7b 0a  ass)]..} else {.
1620: 09 20 20 20 20 23 20 4c 65 73 73 20 73 75 63 63  .    # Less succ
1630: 65 73 73 6f 72 73 20 74 68 61 6e 20 70 72 65 64  essors than pred
1640: 65 63 65 73 73 6f 72 73 20 3d 3e 20 31 2c 32 20  ecessors => 1,2 
1650: 67 6f 20 74 6f 20 74 68 65 0a 09 20 20 20 20 23  go to the..    #
1660: 20 70 72 65 64 65 63 65 73 73 6f 72 73 2e 0a 09   predecessors...
1670: 20 20 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f      set mycatego
1680: 72 79 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74  ry(next) [concat
1690: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 65 78   $mycategory(nex
16a0: 74 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e  t) $mycategory(n
16b0: 6f 6e 65 29 20 5c 0a 09 09 09 09 20 20 20 20 20  one) \.....     
16c0: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61 73   $mycategory(pas
16d0: 73 29 5d 0a 09 7d 0a 0a 09 23 20 57 65 20 6e 6f  s)]..}...# We no
16e0: 77 20 68 61 76 65 20 74 68 65 20 72 65 76 69 73  w have the revis
16f0: 69 6f 6e 73 20 66 6f 72 20 74 68 65 20 74 77 6f  ions for the two
1700: 20 66 72 61 67 6d 65 6e 74 73 20 74 6f 20 62 65   fragments to be
1710: 20 69 6e 20 74 68 65 0a 09 23 20 28 70 72 65 76   in the..# (prev
1720: 7c 6e 65 78 74 29 20 65 6c 65 6d 65 6e 74 73 20  |next) elements 
1730: 6f 66 20 6d 79 63 61 74 65 67 6f 72 79 2e 0a 0a  of mycategory...
1740: 09 72 65 74 75 72 6e 20 5b 70 72 6f 6a 65 63 74  .return [project
1750: 3a 3a 72 65 76 20 73 70 6c 69 74 20 24 6d 79 63  ::rev split $myc
1760: 73 65 74 20 24 6d 79 63 61 74 65 67 6f 72 79 28  set $mycategory(
1770: 70 72 65 76 29 20 24 6d 79 63 61 74 65 67 6f 72  prev) $mycategor
1780: 79 28 6e 65 78 74 29 5d 0a 20 20 20 20 7d 0a 0a  y(next)].    }..
1790: 20 20 20 20 23 20 23 20 23 23 20 23 23 23 20 23      # # ## ### #
17a0: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23  #### ######## ##
17b0: 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 20 20  ###########.    
17c0: 23 23 20 53 74 61 74 65 0a 0a 20 20 20 20 76 61  ## State..    va
17d0: 72 69 61 62 6c 65 20 6d 79 70 72 65 76 20 7b 7d  riable myprev {}
17e0: 20 3b 20 23 20 52 65 66 65 72 65 6e 63 65 20 74   ; # Reference t
17f0: 6f 20 70 72 65 64 65 63 65 73 73 6f 72 20 63 68  o predecessor ch
1800: 61 6e 67 65 73 65 74 20 69 6e 20 74 68 65 20 6c  angeset in the l
1810: 69 6e 6b 2e 0a 20 20 20 20 76 61 72 69 61 62 6c  ink..    variabl
1820: 65 20 6d 79 63 73 65 74 20 7b 7d 20 3b 20 23 20  e mycset {} ; # 
1830: 52 65 66 65 72 65 6e 63 65 20 74 6f 20 74 68 65  Reference to the
1840: 20 6d 61 69 6e 20 63 68 61 6e 67 65 73 65 74 20   main changeset 
1850: 6f 66 20 74 68 65 20 6c 69 6e 6b 2e 0a 20 20 20  of the link..   
1860: 20 76 61 72 69 61 62 6c 65 20 6d 79 6e 65 78 74   variable mynext
1870: 20 7b 7d 20 3b 20 23 20 52 65 66 65 72 65 6e 63   {} ; # Referenc
1880: 65 20 74 6f 20 74 68 65 20 73 75 63 63 65 73 73  e to the success
1890: 6f 72 20 63 68 61 6e 67 65 73 65 74 20 69 6e 20  or changeset in 
18a0: 74 68 65 20 6c 69 6e 6b 2e 0a 0a 20 20 20 20 23  the link...    #
18b0: 20 43 6f 75 6e 74 65 72 73 20 66 6f 72 20 74 68   Counters for th
18c0: 65 20 72 65 76 69 73 69 6f 6e 20 63 61 74 65 67  e revision categ
18d0: 6f 72 69 65 73 2e 0a 20 20 20 20 76 61 72 69 61  ories..    varia
18e0: 62 6c 65 20 6d 79 63 6f 75 6e 74 20 2d 61 72 72  ble mycount -arr
18f0: 61 79 20 7b 0a 09 6e 6f 6e 65 20 30 0a 09 70 72  ay {..none 0..pr
1900: 65 76 20 30 0a 09 6e 65 78 74 20 30 0a 09 70 61  ev 0..next 0..pa
1910: 73 73 20 30 0a 20 20 20 20 7d 0a 20 20 20 20 23  ss 0.    }.    #
1920: 20 4c 69 73 74 73 20 6f 66 20 72 65 76 69 73 69   Lists of revisi
1930: 6f 6e 73 20 66 6f 72 20 74 68 65 20 76 61 72 69  ons for the vari
1940: 6f 75 73 20 63 61 74 65 67 6f 72 69 65 73 0a 20  ous categories. 
1950: 20 20 20 76 61 72 69 61 62 6c 65 20 6d 79 63 61     variable myca
1960: 74 65 67 6f 72 79 20 2d 61 72 72 61 79 20 7b 0a  tegory -array {.
1970: 09 6e 6f 6e 65 20 7b 7d 0a 09 70 72 65 76 20 7b  .none {}..prev {
1980: 7d 0a 09 6e 65 78 74 20 7b 7d 0a 09 70 61 73 73  }..next {}..pass
1990: 20 7b 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23   {}.    }..    #
19a0: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
19b0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
19c0: 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 49 6e  ######.    ## In
19d0: 74 65 72 6e 61 6c 20 6d 65 74 68 6f 64 73 0a 0a  ternal methods..
19e0: 20 20 20 20 70 72 6f 63 20 52 54 20 7b 72 7d 20      proc RT {r} 
19f0: 7b 0a 09 75 70 76 61 72 20 31 20 63 73 65 74 70  {..upvar 1 csetp
1a00: 72 65 76 6d 61 70 20 63 73 65 74 70 72 65 76 6d  revmap csetprevm
1a10: 61 70 20 63 73 65 74 6e 65 78 74 6d 61 70 20 63  ap csetnextmap c
1a20: 73 65 74 6e 65 78 74 6d 61 70 20 70 72 65 76 72  setnextmap prevr
1a30: 65 76 20 70 72 65 76 72 65 76 20 6e 65 78 74 72  ev prevrev nextr
1a40: 65 76 20 6e 65 78 74 72 65 76 0a 0a 09 73 65 74  ev nextrev...set
1a50: 20 69 6e 63 09 5b 65 78 70 72 20 7b 5b 69 6e 66   inc.[expr {[inf
1a60: 6f 20 65 78 69 73 74 73 20 63 73 65 74 70 72 65  o exists csetpre
1a70: 76 6d 61 70 28 24 72 29 5d 0a 09 09 20 20 20 20  vmap($r)]...    
1a80: 20 20 20 3f 20 5b 73 74 72 75 63 74 3a 3a 73 65     ? [struct::se
1a90: 74 20 73 69 7a 65 20 5b 73 74 72 75 63 74 3a 3a  t size [struct::
1aa0: 73 65 74 20 69 6e 74 65 72 73 65 63 74 20 24 63  set intersect $c
1ab0: 73 65 74 70 72 65 76 6d 61 70 28 24 72 29 20 24  setprevmap($r) $
1ac0: 70 72 65 76 72 65 76 5d 5d 0a 09 09 20 20 20 20  prevrev]]...    
1ad0: 20 20 20 3a 20 30 7d 5d 0a 09 73 65 74 20 6f 75     : 0}]..set ou
1ae0: 74 20 5b 65 78 70 72 20 7b 5b 69 6e 66 6f 20 65  t [expr {[info e
1af0: 78 69 73 74 73 20 63 73 65 74 6e 65 78 74 6d 61  xists csetnextma
1b00: 70 28 24 72 29 5d 0a 09 09 20 20 20 20 20 20 20  p($r)]...       
1b10: 3f 20 5b 73 74 72 75 63 74 3a 3a 73 65 74 20 73  ? [struct::set s
1b20: 69 7a 65 20 5b 73 74 72 75 63 74 3a 3a 73 65 74  ize [struct::set
1b30: 20 69 6e 74 65 72 73 65 63 74 20 24 63 73 65 74   intersect $cset
1b40: 6e 65 78 74 6d 61 70 28 24 72 29 20 24 6e 65 78  nextmap($r) $nex
1b50: 74 72 65 76 5d 5d 0a 09 09 20 20 20 20 20 20 20  trev]]...       
1b60: 3a 20 30 7d 5d 0a 0a 09 69 66 20 7b 24 69 6e 63  : 0}]...if {$inc
1b70: 20 26 26 20 24 6f 75 74 7d 20 7b 20 72 65 74 75   && $out} { retu
1b80: 72 6e 20 70 61 73 73 20 7d 0a 09 69 66 20 7b 24  rn pass }..if {$
1b90: 69 6e 63 7d 20 20 20 20 20 20 20 20 20 7b 20 72  inc}         { r
1ba0: 65 74 75 72 6e 20 70 72 65 76 20 7d 0a 09 69 66  eturn prev }..if
1bb0: 20 7b 24 6f 75 74 7d 20 20 20 20 20 20 20 20 20   {$out}         
1bc0: 7b 20 72 65 74 75 72 6e 20 6e 65 78 74 20 7d 0a  { return next }.
1bd0: 09 72 65 74 75 72 6e 20 6e 6f 6e 65 0a 20 20 20  .return none.   
1be0: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 49 6e 76   }..    proc Inv
1bf0: 65 72 74 20 7b 64 69 63 74 7d 20 7b 0a 09 61 72  ert {dict} {..ar
1c00: 72 61 79 20 73 65 74 20 74 6d 70 20 7b 7d 0a 09  ray set tmp {}..
1c10: 66 6f 72 65 61 63 68 20 7b 6b 20 76 61 6c 75 65  foreach {k value
1c20: 73 7d 20 24 64 69 63 74 20 7b 0a 09 20 20 20 20  s} $dict {..    
1c30: 66 6f 72 65 61 63 68 20 76 20 24 76 61 6c 75 65  foreach v $value
1c40: 73 20 7b 20 6c 61 70 70 65 6e 64 20 74 6d 70 28  s { lappend tmp(
1c50: 24 76 29 20 24 6b 20 7d 0a 09 7d 0a 09 72 65 74  $v) $k }..}..ret
1c60: 75 72 6e 20 5b 61 72 72 61 79 20 67 65 74 20 74  urn [array get t
1c70: 6d 70 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23  mp].    }..    #
1c80: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
1c90: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
1ca0: 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 43 6f  ######.    ## Co
1cb0: 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a 20 20 20  nfiguration..   
1cc0: 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65   pragma -hastype
1cd0: 69 6e 66 6f 20 20 20 20 6e 6f 20 20 3b 20 23 20  info    no  ; # 
1ce0: 6e 6f 20 74 79 70 65 20 69 6e 74 72 6f 73 70 65  no type introspe
1cf0: 63 74 69 6f 6e 0a 20 20 20 20 70 72 61 67 6d 61  ction.    pragma
1d00: 20 2d 68 61 73 69 6e 66 6f 20 20 20 20 20 20 20   -hasinfo       
1d10: 20 6e 6f 20 20 3b 20 23 20 6e 6f 20 6f 62 6a 65   no  ; # no obje
1d20: 63 74 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e  ct introspection
1d30: 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 73 69 6d  .    pragma -sim
1d40: 70 6c 65 64 69 73 70 61 74 63 68 20 79 65 73 20  pledispatch yes 
1d50: 3b 20 23 20 73 69 6d 70 6c 65 20 66 61 73 74 20  ; # simple fast 
1d60: 64 69 73 70 61 74 63 68 0a 0a 20 20 20 20 23 20  dispatch..    # 
1d70: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
1d80: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
1d90: 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61  #####.}..namespa
1da0: 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f  ce eval ::vc::fo
1db0: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76  ssil::import::cv
1dc0: 73 3a 3a 70 72 6f 6a 65 63 74 20 7b 0a 20 20 20  s::project {.   
1dd0: 20 6e 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72   namespace expor
1de0: 74 20 72 65 76 6c 69 6e 6b 0a 20 20 20 20 6e 61  t revlink.    na
1df0: 6d 65 73 70 61 63 65 20 65 76 61 6c 20 72 65 76  mespace eval rev
1e00: 6c 69 6e 6b 20 7b 0a 09 6e 61 6d 65 73 70 61 63  link {..namespac
1e10: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66  e import ::vc::f
1e20: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63  ossil::import::c
1e30: 76 73 3a 3a 73 74 61 74 65 0a 09 6e 61 6d 65 73  vs::state..names
1e40: 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63  pace import ::vc
1e50: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74  ::fossil::import
1e60: 3a 3a 63 76 73 3a 3a 69 6e 74 65 67 72 69 74 79  ::cvs::integrity
1e70: 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f  ..namespace impo
1e80: 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a  rt ::vc::tools::
1e90: 6d 69 73 63 3a 3a 2a 0a 09 6e 61 6d 65 73 70 61  misc::*..namespa
1ea0: 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a  ce import ::vc::
1eb0: 74 6f 6f 6c 73 3a 3a 74 72 6f 75 62 6c 65 0a 09  tools::trouble..
1ec0: 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c 20 70  namespace eval p
1ed0: 72 6f 6a 65 63 74 20 7b 0a 09 20 20 20 20 6e 61  roject {..    na
1ee0: 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a  mespace import :
1ef0: 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70  :vc::fossil::imp
1f00: 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63  ort::cvs::projec
1f10: 74 3a 3a 72 65 76 0a 09 7d 0a 09 6e 61 6d 65 73  t::rev..}..names
1f20: 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63  pace import ::vc
1f30: 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6c 6f  ::tools::log..lo
1f40: 67 20 72 65 67 69 73 74 65 72 20 63 73 65 74 73  g register csets
1f50: 0a 20 20 20 20 7d 0a 7d 0a 0a 23 20 23 20 23 23  .    }.}..# # ##
1f60: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23   ### ##### #####
1f70: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23  ### ############
1f80: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 23  # ##############
1f90: 23 23 23 23 23 23 23 0a 23 23 20 52 65 61 64 79  #######.## Ready
1fa0: 0a 0a 70 61 63 6b 61 67 65 20 70 72 6f 76 69 64  ..package provid
1fb0: 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d  e vc::fossil::im
1fc0: 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65  port::cvs::proje
1fd0: 63 74 3a 3a 72 65 76 6c 69 6e 6b 20 31 2e 30 0a  ct::revlink 1.0.
1fe0: 72 65 74 75 72 6e 0a                             return.