Hex Artifact Content
Not logged in

Artifact 3ad12043d17dfda16a9a836c543dbf6a918b739f:

File tools/cvs2fossil/lib/c2f_prevlink.tcl part of check-in [4859304926731f] - Fix bad variable name. by aku on 2007-11-29 09:15:35.

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 20 5b 24 6d 79 63 73 65  ach item [$mycse
0d30: 74 20 69 74 65 6d 73 5d 20 7b 0a 09 20 20 20 20  t items] {..    
0d40: 73 65 74 20 72 74 20 5b 52 54 20 24 69 74 65 6d  set rt [RT $item
0d50: 5d 0a 09 20 20 20 20 69 6e 63 72 20 20 20 20 6d  ]..    incr    m
0d60: 79 63 6f 75 6e 74 28 24 72 74 29 0a 09 20 20 20  ycount($rt)..   
0d70: 20 6c 61 70 70 65 6e 64 20 6d 79 63 61 74 65 67   lappend mycateg
0d80: 6f 72 79 28 24 72 74 29 20 24 69 74 65 6d 0a 09  ory($rt) $item..
0d90: 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a  }..return.    }.
0da0: 0a 20 20 20 20 23 20 52 65 73 75 6c 74 20 69 73  .    # Result is
0db0: 20 54 52 55 45 20 69 66 20 61 6e 64 20 6f 6e 6c   TRUE if and onl
0dc0: 79 20 62 72 65 61 6b 69 6e 67 20 6d 79 73 65 74  y breaking myset
0dd0: 20 77 69 6c 6c 20 64 6f 20 73 6f 6d 65 20 67 6f   will do some go
0de0: 6f 64 2e 0a 20 20 20 20 6d 65 74 68 6f 64 20 62  od..    method b
0df0: 72 65 61 6b 61 62 6c 65 20 7b 7d 20 7b 20 65 78  reakable {} { ex
0e00: 70 72 20 20 7b 24 6d 79 63 6f 75 6e 74 28 70 72  pr  {$mycount(pr
0e10: 65 76 29 20 7c 7c 20 24 6d 79 63 6f 75 6e 74 28  ev) || $mycount(
0e20: 6e 65 78 74 29 7d 20 7d 0a 20 20 20 20 6d 65 74  next)} }.    met
0e30: 68 6f 64 20 70 61 73 73 63 6f 75 6e 74 20 7b 7d  hod passcount {}
0e40: 20 7b 20 72 65 74 75 72 6e 20 24 6d 79 63 6f 75   { return $mycou
0e50: 6e 74 28 70 61 73 73 29 20 7d 0a 0a 20 20 20 20  nt(pass) }..    
0e60: 6d 65 74 68 6f 64 20 6c 69 6e 6b 73 74 6f 6d 6f  method linkstomo
0e70: 76 65 20 7b 7d 20 7b 0a 09 23 20 52 65 74 75 72  ve {} {..# Retur
0e80: 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  n the number of 
0e90: 72 65 76 69 73 69 6f 6e 73 20 74 68 61 74 20 77  revisions that w
0ea0: 6f 75 6c 64 20 62 65 20 6d 6f 76 65 64 20 73 68  ould be moved sh
0eb0: 6f 75 6c 64 20 77 65 0a 09 23 20 73 70 6c 69 74  ould we..# split
0ec0: 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 2e 0a   the changeset..
0ed0: 0a 09 73 65 74 20 6e 20 5b 6d 69 6e 32 20 24 6d  ..set n [min2 $m
0ee0: 79 63 6f 75 6e 74 28 70 72 65 76 29 20 24 6d 79  ycount(prev) $my
0ef0: 63 6f 75 6e 74 28 6e 65 78 74 29 5d 0a 09 69 66  count(next)]..if
0f00: 20 7b 24 6e 20 3e 20 30 20 7d 20 7b 20 72 65 74   {$n > 0 } { ret
0f10: 75 72 6e 20 24 6e 20 7d 0a 09 72 65 74 75 72 6e  urn $n }..return
0f20: 20 5b 6d 61 78 32 20 24 6d 79 63 6f 75 6e 74 28   [max2 $mycount(
0f30: 70 72 65 76 29 20 24 6d 79 63 6f 75 6e 74 28 6e  prev) $mycount(n
0f40: 65 78 74 29 5d 0a 20 20 20 20 7d 0a 0a 20 20 20  ext)].    }..   
0f50: 20 6d 65 74 68 6f 64 20 62 65 74 74 65 72 74 68   method betterth
0f60: 61 6e 20 7b 6f 74 68 65 72 7d 20 7b 0a 09 73 65  an {other} {..se
0f70: 74 20 73 62 72 65 61 6b 20 5b 24 73 65 6c 66 20  t sbreak [$self 
0f80: 20 62 72 65 61 6b 61 62 6c 65 5d 0a 09 73 65 74   breakable]..set
0f90: 20 6f 62 72 65 61 6b 20 5b 24 6f 74 68 65 72 20   obreak [$other 
0fa0: 62 72 65 61 6b 61 62 6c 65 5d 0a 0a 09 69 66 20  breakable]...if 
0fb0: 7b 24 73 62 72 65 61 6b 20 26 26 20 21 24 6f 62  {$sbreak && !$ob
0fc0: 72 65 61 6b 7d 20 7b 20 72 65 74 75 72 6e 20 31  reak} { return 1
0fd0: 20 7d 20 3b 20 23 20 73 65 6c 66 20 69 73 20 62   } ; # self is b
0fe0: 65 74 74 65 72 2e 0a 09 69 66 20 7b 21 24 73 62  etter...if {!$sb
0ff0: 72 65 61 6b 20 26 26 20 24 6f 62 72 65 61 6b 7d  reak && $obreak}
1000: 20 7b 20 72 65 74 75 72 6e 20 30 20 7d 20 3b 20   { return 0 } ; 
1010: 23 20 73 65 6c 66 20 69 73 20 77 6f 72 73 65 2e  # self is worse.
1020: 0a 0a 09 23 20 45 71 75 61 6c 69 74 79 2e 20 4c  ...# Equality. L
1030: 6f 6f 6b 20 61 74 20 74 68 65 20 63 6f 75 6e 74  ook at the count
1040: 65 72 73 2e 0a 09 23 20 2d 20 57 68 69 63 68 65  ers...# - Whiche
1050: 76 65 72 20 68 61 73 20 74 68 65 20 6c 65 73 73  ver has the less
1060: 65 72 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 73  er number of pas
1070: 73 74 68 72 6f 75 67 68 20 72 65 76 69 73 69 6f  sthrough revisio
1080: 6e 73 0a 09 23 20 20 20 69 73 20 62 65 74 74 65  ns..#   is bette
1090: 72 2c 20 61 73 20 6d 6f 72 65 20 63 61 6e 20 62  r, as more can b
10a0: 65 20 73 70 6c 69 74 20 6f 66 66 2c 20 77 65 61  e split off, wea
10b0: 6b 65 6e 69 6e 67 20 74 68 65 20 63 79 63 6c 65  kening the cycle
10c0: 0a 09 23 20 20 20 6d 6f 72 65 2e 0a 09 23 20 2d  ..#   more...# -
10d0: 20 57 68 69 63 68 65 76 65 72 20 68 61 73 20 6c   Whichever has l
10e0: 65 73 73 20 6c 69 6e 6b 73 20 74 6f 20 6d 6f 76  ess links to mov
10f0: 65 20 69 73 20 62 65 74 74 65 72 2e 0a 0a 09 73  e is better....s
1100: 65 74 20 6f 70 61 73 73 20 5b 24 6f 74 68 65 72  et opass [$other
1110: 20 70 61 73 73 63 6f 75 6e 74 5d 0a 09 69 66 20   passcount]..if 
1120: 7b 24 6d 79 63 6f 75 6e 74 28 70 61 73 73 29 20  {$mycount(pass) 
1130: 3c 20 24 6f 70 61 73 73 7d 20 7b 20 72 65 74 75  < $opass} { retu
1140: 72 6e 20 31 20 7d 20 3b 20 23 20 73 65 6c 66 20  rn 1 } ; # self 
1150: 69 73 20 62 65 74 74 65 72 2e 0a 09 69 66 20 7b  is better...if {
1160: 24 6d 79 63 6f 75 6e 74 28 70 61 73 73 29 20 3e  $mycount(pass) >
1170: 20 24 6f 70 61 73 73 7d 20 7b 20 72 65 74 75 72   $opass} { retur
1180: 6e 20 30 20 7d 20 3b 20 23 20 73 65 6c 66 20 69  n 0 } ; # self i
1190: 73 20 77 6f 72 73 65 2e 0a 0a 09 73 65 74 20 73  s worse....set s
11a0: 6d 6f 76 65 20 5b 24 73 65 6c 66 20 20 6c 69 6e  move [$self  lin
11b0: 6b 73 74 6f 6d 6f 76 65 5d 0a 09 73 65 74 20 6f  kstomove]..set o
11c0: 6d 6f 76 65 20 5b 24 6f 74 68 65 72 20 6c 69 6e  move [$other lin
11d0: 6b 73 74 6f 6d 6f 76 65 5d 0a 0a 09 69 66 20 7b  kstomove]...if {
11e0: 24 73 6d 6f 76 65 20 3c 20 24 6f 6d 6f 76 65 7d  $smove < $omove}
11f0: 20 7b 20 72 65 74 75 72 6e 20 31 20 7d 20 3b 20   { return 1 } ; 
1200: 23 20 73 65 6c 66 20 69 73 20 62 65 74 74 65 72  # self is better
1210: 2e 0a 0a 09 72 65 74 75 72 6e 20 30 20 3b 20 23  ....return 0 ; #
1220: 20 53 65 6c 66 20 69 73 20 77 6f 72 73 65 20 6f   Self is worse o
1230: 72 20 65 71 75 61 6c 2c 20 69 2e 65 2e 20 6e 6f  r equal, i.e. no
1240: 74 20 62 65 74 74 65 72 2e 0a 20 20 20 20 7d 0a  t better..    }.
1250: 0a 20 20 20 20 6d 65 74 68 6f 64 20 62 72 65 61  .    method brea
1260: 6b 20 7b 7d 20 7b 0a 09 69 6e 74 65 67 72 69 74  k {} {..integrit
1270: 79 20 61 73 73 65 72 74 20 7b 5b 24 73 65 6c 66  y assert {[$self
1280: 20 62 72 65 61 6b 61 62 6c 65 5d 7d 20 7b 43 68   breakable]} {Ch
1290: 61 6e 67 65 73 65 74 20 5b 24 6d 79 63 73 65 74  angeset [$mycset
12a0: 20 73 74 72 5d 20 69 73 20 6e 6f 74 20 62 72 65   str] is not bre
12b0: 61 6b 61 62 6c 65 2e 7d 0a 0a 09 23 20 4f 6e 65  akable.}...# One
12c0: 20 74 68 69 6e 67 20 74 6f 20 63 68 6f 6f 73 65   thing to choose
12d0: 20 77 68 65 6e 20 73 70 6c 69 74 74 69 6e 67 20   when splitting 
12e0: 43 53 45 54 20 69 73 20 77 68 65 72 65 20 74 68  CSET is where th
12f0: 65 0a 09 23 20 72 65 76 69 73 69 6f 6e 20 69 6e  e..# revision in
1300: 20 63 61 74 65 67 6f 72 69 65 73 20 31 20 61 6e   categories 1 an
1310: 64 20 32 20 28 6e 6f 6e 65 20 61 6e 64 20 70 61  d 2 (none and pa
1320: 73 73 74 68 72 6f 75 67 68 0a 09 23 20 72 65 73  ssthrough..# res
1330: 70 65 63 74 69 76 65 6c 79 29 20 61 72 65 20 6d  pectively) are m
1340: 6f 76 65 64 20 74 6f 2e 20 54 68 69 73 20 69 73  oved to. This is
1350: 20 64 6f 6e 65 20 75 73 69 6e 67 20 74 68 65 20   done using the 
1360: 63 6f 75 6e 74 65 72 73 2e 0a 0a 09 69 66 20 7b  counters....if {
1370: 21 24 6d 79 63 6f 75 6e 74 28 70 72 65 76 29 7d  !$mycount(prev)}
1380: 20 7b 0a 09 20 20 20 20 23 20 4e 6f 74 68 69 6e   {..    # Nothin
1390: 67 20 69 6e 20 63 61 74 65 67 6f 72 79 20 33 20  g in category 3 
13a0: 3d 3e 20 31 2c 32 20 67 6f 20 74 68 65 72 65 2c  => 1,2 go there,
13b0: 20 34 20 74 68 65 20 6f 74 68 65 72 2e 0a 09 20   4 the other... 
13c0: 20 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72     set mycategor
13d0: 79 28 70 72 65 76 29 20 5b 63 6f 6e 63 61 74 20  y(prev) [concat 
13e0: 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f 6e 65  $mycategory(none
13f0: 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61  ) $mycategory(pa
1400: 73 73 29 5d 0a 09 7d 20 65 6c 73 65 69 66 20 7b  ss)]..} elseif {
1410: 21 24 6d 79 63 6f 75 6e 74 28 6e 65 78 74 29 7d  !$mycount(next)}
1420: 20 7b 0a 09 20 20 20 20 23 20 4e 6f 74 68 69 6e   {..    # Nothin
1430: 67 20 69 6e 20 63 61 74 65 67 6f 72 79 20 34 20  g in category 4 
1440: 3d 3e 20 31 2c 32 20 67 6f 20 74 68 65 72 65 2c  => 1,2 go there,
1450: 20 33 20 74 68 65 20 6f 74 68 65 72 2e 0a 09 20   3 the other... 
1460: 20 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72     set mycategor
1470: 79 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74 20  y(next) [concat 
1480: 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f 6e 65  $mycategory(none
1490: 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61  ) $mycategory(pa
14a0: 73 73 29 5d 0a 09 7d 20 65 6c 73 65 69 66 20 7b  ss)]..} elseif {
14b0: 24 6d 79 63 6f 75 6e 74 28 70 72 65 76 29 20 3c  $mycount(prev) <
14c0: 20 24 6d 79 63 6f 75 6e 74 28 6e 65 78 74 29 7d   $mycount(next)}
14d0: 20 7b 0a 09 20 20 20 20 23 20 4c 65 73 73 20 70   {..    # Less p
14e0: 72 65 64 65 63 65 73 73 6f 72 73 20 74 68 61 6e  redecessors than
14f0: 20 73 75 63 63 65 73 73 6f 72 73 20 3d 3e 20 31   successors => 1
1500: 2c 32 20 67 6f 20 74 6f 20 74 68 65 0a 09 20 20  ,2 go to the..  
1510: 20 20 23 20 73 75 63 65 73 73 6f 72 73 2e 0a 09    # sucessors...
1520: 20 20 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f      set mycatego
1530: 72 79 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74  ry(next) [concat
1540: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 65 78   $mycategory(nex
1550: 74 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e  t) $mycategory(n
1560: 6f 6e 65 29 20 5c 0a 09 09 09 09 20 20 20 20 20  one) \.....     
1570: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 61 73   $mycategory(pas
1580: 73 29 5d 0a 09 7d 20 65 6c 73 65 20 7b 0a 09 20  s)]..} else {.. 
1590: 20 20 20 23 20 4c 65 73 73 20 73 75 63 63 65 73     # Less succes
15a0: 73 6f 72 73 20 74 68 61 6e 20 70 72 65 64 65 63  sors than predec
15b0: 65 73 73 6f 72 73 20 3d 3e 20 31 2c 32 20 67 6f  essors => 1,2 go
15c0: 20 74 6f 20 74 68 65 0a 09 20 20 20 20 23 20 70   to the..    # p
15d0: 72 65 64 65 63 65 73 73 6f 72 73 2e 0a 09 20 20  redecessors...  
15e0: 20 20 73 65 74 20 6d 79 63 61 74 65 67 6f 72 79    set mycategory
15f0: 28 6e 65 78 74 29 20 5b 63 6f 6e 63 61 74 20 24  (next) [concat $
1600: 6d 79 63 61 74 65 67 6f 72 79 28 6e 65 78 74 29  mycategory(next)
1610: 20 24 6d 79 63 61 74 65 67 6f 72 79 28 6e 6f 6e   $mycategory(non
1620: 65 29 20 5c 0a 09 09 09 09 20 20 20 20 20 20 24  e) \.....      $
1630: 6d 79 63 61 74 65 67 6f 72 79 28 70 61 73 73 29  mycategory(pass)
1640: 5d 0a 09 7d 0a 0a 09 23 20 57 65 20 6e 6f 77 20  ]..}...# We now 
1650: 68 61 76 65 20 74 68 65 20 72 65 76 69 73 69 6f  have the revisio
1660: 6e 73 20 66 6f 72 20 74 68 65 20 74 77 6f 20 66  ns for the two f
1670: 72 61 67 6d 65 6e 74 73 20 74 6f 20 62 65 20 69  ragments to be i
1680: 6e 20 74 68 65 0a 09 23 20 28 70 72 65 76 7c 6e  n the..# (prev|n
1690: 65 78 74 29 20 65 6c 65 6d 65 6e 74 73 20 6f 66  ext) elements of
16a0: 20 6d 79 63 61 74 65 67 6f 72 79 2e 0a 0a 09 72   mycategory....r
16b0: 65 74 75 72 6e 20 5b 70 72 6f 6a 65 63 74 3a 3a  eturn [project::
16c0: 72 65 76 20 73 70 6c 69 74 20 24 6d 79 63 73 65  rev split $mycse
16d0: 74 20 24 6d 79 63 61 74 65 67 6f 72 79 28 70 72  t $mycategory(pr
16e0: 65 76 29 20 24 6d 79 63 61 74 65 67 6f 72 79 28  ev) $mycategory(
16f0: 6e 65 78 74 29 5d 0a 20 20 20 20 7d 0a 0a 20 20  next)].    }..  
1700: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23    # # ## ### ###
1710: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
1720: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23  #########.    ##
1730: 20 53 74 61 74 65 0a 0a 20 20 20 20 76 61 72 69   State..    vari
1740: 61 62 6c 65 20 6d 79 70 72 65 76 20 7b 7d 20 3b  able myprev {} ;
1750: 20 23 20 52 65 66 65 72 65 6e 63 65 20 74 6f 20   # Reference to 
1760: 70 72 65 64 65 63 65 73 73 6f 72 20 63 68 61 6e  predecessor chan
1770: 67 65 73 65 74 20 69 6e 20 74 68 65 20 6c 69 6e  geset in the lin
1780: 6b 2e 0a 20 20 20 20 76 61 72 69 61 62 6c 65 20  k..    variable 
1790: 6d 79 63 73 65 74 20 7b 7d 20 3b 20 23 20 52 65  mycset {} ; # Re
17a0: 66 65 72 65 6e 63 65 20 74 6f 20 74 68 65 20 6d  ference to the m
17b0: 61 69 6e 20 63 68 61 6e 67 65 73 65 74 20 6f 66  ain changeset of
17c0: 20 74 68 65 20 6c 69 6e 6b 2e 0a 20 20 20 20 76   the link..    v
17d0: 61 72 69 61 62 6c 65 20 6d 79 6e 65 78 74 20 7b  ariable mynext {
17e0: 7d 20 3b 20 23 20 52 65 66 65 72 65 6e 63 65 20  } ; # Reference 
17f0: 74 6f 20 74 68 65 20 73 75 63 63 65 73 73 6f 72  to the successor
1800: 20 63 68 61 6e 67 65 73 65 74 20 69 6e 20 74 68   changeset in th
1810: 65 20 6c 69 6e 6b 2e 0a 0a 20 20 20 20 23 20 43  e link...    # C
1820: 6f 75 6e 74 65 72 73 20 66 6f 72 20 74 68 65 20  ounters for the 
1830: 72 65 76 69 73 69 6f 6e 20 63 61 74 65 67 6f 72  revision categor
1840: 69 65 73 2e 0a 20 20 20 20 76 61 72 69 61 62 6c  ies..    variabl
1850: 65 20 6d 79 63 6f 75 6e 74 20 2d 61 72 72 61 79  e mycount -array
1860: 20 7b 0a 09 6e 6f 6e 65 20 30 0a 09 70 72 65 76   {..none 0..prev
1870: 20 30 0a 09 6e 65 78 74 20 30 0a 09 70 61 73 73   0..next 0..pass
1880: 20 30 0a 20 20 20 20 7d 0a 20 20 20 20 23 20 4c   0.    }.    # L
1890: 69 73 74 73 20 6f 66 20 72 65 76 69 73 69 6f 6e  ists of revision
18a0: 73 20 66 6f 72 20 74 68 65 20 76 61 72 69 6f 75  s for the variou
18b0: 73 20 63 61 74 65 67 6f 72 69 65 73 0a 20 20 20  s categories.   
18c0: 20 76 61 72 69 61 62 6c 65 20 6d 79 63 61 74 65   variable mycate
18d0: 67 6f 72 79 20 2d 61 72 72 61 79 20 7b 0a 09 6e  gory -array {..n
18e0: 6f 6e 65 20 7b 7d 0a 09 70 72 65 76 20 7b 7d 0a  one {}..prev {}.
18f0: 09 6e 65 78 74 20 7b 7d 0a 09 70 61 73 73 20 7b  .next {}..pass {
1900: 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23  }.    }..    # #
1910: 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23   ## ### ##### ##
1920: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23  ###### #########
1930: 23 23 23 23 0a 20 20 20 20 23 23 20 49 6e 74 65  ####.    ## Inte
1940: 72 6e 61 6c 20 6d 65 74 68 6f 64 73 0a 0a 20 20  rnal methods..  
1950: 20 20 70 72 6f 63 20 52 54 20 7b 72 7d 20 7b 0a    proc RT {r} {.
1960: 09 75 70 76 61 72 20 31 20 63 73 65 74 70 72 65  .upvar 1 csetpre
1970: 76 6d 61 70 20 63 73 65 74 70 72 65 76 6d 61 70  vmap csetprevmap
1980: 20 63 73 65 74 6e 65 78 74 6d 61 70 20 63 73 65   csetnextmap cse
1990: 74 6e 65 78 74 6d 61 70 20 70 72 65 76 72 65 76  tnextmap prevrev
19a0: 20 70 72 65 76 72 65 76 20 6e 65 78 74 72 65 76   prevrev nextrev
19b0: 20 6e 65 78 74 72 65 76 0a 0a 09 73 65 74 20 69   nextrev...set i
19c0: 6e 63 09 5b 65 78 70 72 20 7b 5b 69 6e 66 6f 20  nc.[expr {[info 
19d0: 65 78 69 73 74 73 20 63 73 65 74 70 72 65 76 6d  exists csetprevm
19e0: 61 70 28 24 72 29 5d 0a 09 09 20 20 20 20 20 20  ap($r)]...      
19f0: 20 3f 20 5b 73 74 72 75 63 74 3a 3a 73 65 74 20   ? [struct::set 
1a00: 73 69 7a 65 20 5b 73 74 72 75 63 74 3a 3a 73 65  size [struct::se
1a10: 74 20 69 6e 74 65 72 73 65 63 74 20 24 63 73 65  t intersect $cse
1a20: 74 70 72 65 76 6d 61 70 28 24 72 29 20 24 70 72  tprevmap($r) $pr
1a30: 65 76 72 65 76 5d 5d 0a 09 09 20 20 20 20 20 20  evrev]]...      
1a40: 20 3a 20 30 7d 5d 0a 09 73 65 74 20 6f 75 74 20   : 0}]..set out 
1a50: 5b 65 78 70 72 20 7b 5b 69 6e 66 6f 20 65 78 69  [expr {[info exi
1a60: 73 74 73 20 63 73 65 74 6e 65 78 74 6d 61 70 28  sts csetnextmap(
1a70: 24 72 29 5d 0a 09 09 20 20 20 20 20 20 20 3f 20  $r)]...       ? 
1a80: 5b 73 74 72 75 63 74 3a 3a 73 65 74 20 73 69 7a  [struct::set siz
1a90: 65 20 5b 73 74 72 75 63 74 3a 3a 73 65 74 20 69  e [struct::set i
1aa0: 6e 74 65 72 73 65 63 74 20 24 63 73 65 74 6e 65  ntersect $csetne
1ab0: 78 74 6d 61 70 28 24 72 29 20 24 6e 65 78 74 72  xtmap($r) $nextr
1ac0: 65 76 5d 5d 0a 09 09 20 20 20 20 20 20 20 3a 20  ev]]...       : 
1ad0: 30 7d 5d 0a 0a 09 69 66 20 7b 24 69 6e 63 20 26  0}]...if {$inc &
1ae0: 26 20 24 6f 75 74 7d 20 7b 20 72 65 74 75 72 6e  & $out} { return
1af0: 20 70 61 73 73 20 7d 0a 09 69 66 20 7b 24 69 6e   pass }..if {$in
1b00: 63 7d 20 20 20 20 20 20 20 20 20 7b 20 72 65 74  c}         { ret
1b10: 75 72 6e 20 70 72 65 76 20 7d 0a 09 69 66 20 7b  urn prev }..if {
1b20: 24 6f 75 74 7d 20 20 20 20 20 20 20 20 20 7b 20  $out}         { 
1b30: 72 65 74 75 72 6e 20 6e 65 78 74 20 7d 0a 09 72  return next }..r
1b40: 65 74 75 72 6e 20 6e 6f 6e 65 0a 20 20 20 20 7d  eturn none.    }
1b50: 0a 0a 20 20 20 20 70 72 6f 63 20 49 6e 76 65 72  ..    proc Inver
1b60: 74 20 7b 64 69 63 74 7d 20 7b 0a 09 61 72 72 61  t {dict} {..arra
1b70: 79 20 73 65 74 20 74 6d 70 20 7b 7d 0a 09 66 6f  y set tmp {}..fo
1b80: 72 65 61 63 68 20 7b 6b 20 76 61 6c 75 65 73 7d  reach {k values}
1b90: 20 24 64 69 63 74 20 7b 0a 09 20 20 20 20 66 6f   $dict {..    fo
1ba0: 72 65 61 63 68 20 76 20 24 76 61 6c 75 65 73 20  reach v $values 
1bb0: 7b 20 6c 61 70 70 65 6e 64 20 74 6d 70 28 24 76  { lappend tmp($v
1bc0: 29 20 24 6b 20 7d 0a 09 7d 0a 09 72 65 74 75 72  ) $k }..}..retur
1bd0: 6e 20 5b 61 72 72 61 79 20 67 65 74 20 74 6d 70  n [array get tmp
1be0: 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23  ].    }..    # #
1bf0: 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23   ## ### ##### ##
1c00: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23  ###### #########
1c10: 23 23 23 23 0a 20 20 20 20 23 23 20 43 6f 6e 66  ####.    ## Conf
1c20: 69 67 75 72 61 74 69 6f 6e 0a 0a 20 20 20 20 70  iguration..    p
1c30: 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69 6e  ragma -hastypein
1c40: 66 6f 20 20 20 20 6e 6f 20 20 3b 20 23 20 6e 6f  fo    no  ; # no
1c50: 20 74 79 70 65 20 69 6e 74 72 6f 73 70 65 63 74   type introspect
1c60: 69 6f 6e 0a 20 20 20 20 70 72 61 67 6d 61 20 2d  ion.    pragma -
1c70: 68 61 73 69 6e 66 6f 20 20 20 20 20 20 20 20 6e  hasinfo        n
1c80: 6f 20 20 3b 20 23 20 6e 6f 20 6f 62 6a 65 63 74  o  ; # no object
1c90: 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20   introspection. 
1ca0: 20 20 20 70 72 61 67 6d 61 20 2d 73 69 6d 70 6c     pragma -simpl
1cb0: 65 64 69 73 70 61 74 63 68 20 79 65 73 20 3b 20  edispatch yes ; 
1cc0: 23 20 73 69 6d 70 6c 65 20 66 61 73 74 20 64 69  # simple fast di
1cd0: 73 70 61 74 63 68 0a 0a 20 20 20 20 23 20 23 20  spatch..    # # 
1ce0: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23  ## ### ##### ###
1cf0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23  ##### ##########
1d00: 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61 63 65  ###.}..namespace
1d10: 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73   eval ::vc::foss
1d20: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a  il::import::cvs:
1d30: 3a 70 72 6f 6a 65 63 74 20 7b 0a 20 20 20 20 6e  :project {.    n
1d40: 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20  amespace export 
1d50: 72 65 76 6c 69 6e 6b 0a 20 20 20 20 6e 61 6d 65  revlink.    name
1d60: 73 70 61 63 65 20 65 76 61 6c 20 72 65 76 6c 69  space eval revli
1d70: 6e 6b 20 7b 0a 09 6e 61 6d 65 73 70 61 63 65 20  nk {..namespace 
1d80: 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73  import ::vc::fos
1d90: 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73  sil::import::cvs
1da0: 3a 3a 73 74 61 74 65 0a 09 6e 61 6d 65 73 70 61  ::state..namespa
1db0: 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a  ce import ::vc::
1dc0: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a  fossil::import::
1dd0: 63 76 73 3a 3a 69 6e 74 65 67 72 69 74 79 0a 09  cvs::integrity..
1de0: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74  namespace import
1df0: 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d 69   ::vc::tools::mi
1e00: 73 63 3a 3a 2a 0a 09 6e 61 6d 65 73 70 61 63 65  sc::*..namespace
1e10: 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f   import ::vc::to
1e20: 6f 6c 73 3a 3a 74 72 6f 75 62 6c 65 0a 09 6e 61  ols::trouble..na
1e30: 6d 65 73 70 61 63 65 20 65 76 61 6c 20 70 72 6f  mespace eval pro
1e40: 6a 65 63 74 20 7b 0a 09 20 20 20 20 6e 61 6d 65  ject {..    name
1e50: 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76  space import ::v
1e60: 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72  c::fossil::impor
1e70: 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a  t::cvs::project:
1e80: 3a 72 65 76 0a 09 7d 0a 09 6e 61 6d 65 73 70 61  :rev..}..namespa
1e90: 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a  ce import ::vc::
1ea0: 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6c 6f 67 20  tools::log..log 
1eb0: 72 65 67 69 73 74 65 72 20 63 73 65 74 73 0a 20  register csets. 
1ec0: 20 20 20 7d 0a 7d 0a 0a 23 20 23 20 23 23 20 23     }.}..# # ## #
1ed0: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23  ## ##### #######
1ee0: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 20  # ############# 
1ef0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1f00: 23 23 23 23 23 0a 23 23 20 52 65 61 64 79 0a 0a  #####.## Ready..
1f10: 70 61 63 6b 61 67 65 20 70 72 6f 76 69 64 65 20  package provide 
1f20: 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f  vc::fossil::impo
1f30: 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74  rt::cvs::project
1f40: 3a 3a 72 65 76 6c 69 6e 6b 20 31 2e 30 0a 72 65  ::revlink 1.0.re
1f50: 74 75 72 6e 0a                                   turn.