Hex Artifact Content
Not logged in

Artifact bd4777ddd8b3e5553f7958da3deb2aa9f502ae2a:

File tools/cvs2fossil/lib/c2f_prev.tcl part of check-in [770a9b576a] - Completed pass 7, breaking dependency cycles over symbol changesets. Moved the bulk of the cycle breaker code into its own class as it was common to the passes 6 and 7, and updated the two passes accordingly. Added code to load the changeset counter from the state to start properly. by aku on 2007-11-16 04:17:30.

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 52 65 76  ########..## Rev
0200: 69 73 69 6f 6e 73 20 70 65 72 20 70 72 6f 6a 65  isions per proje
0210: 63 74 2c 20 61 6b 61 20 43 68 61 6e 67 65 73 65  ct, aka Changese
0220: 74 73 2e 20 54 68 65 73 65 20 6f 62 6a 65 63 74  ts. These object
0230: 73 20 61 72 65 20 66 69 72 73 74 20 75 73 65 64  s are first used
0240: 0a 23 23 20 69 6e 20 70 61 73 73 20 35 2c 20 77  .## in pass 5, w
0250: 68 69 63 68 20 63 72 65 61 74 65 73 20 74 68 65  hich creates the
0260: 20 69 6e 69 74 69 61 6c 20 73 65 74 20 63 6f 76   initial set cov
0270: 65 72 69 6e 67 20 74 68 65 20 72 65 70 6f 73 69  ering the reposi
0280: 74 6f 72 79 2e 0a 0a 23 20 23 20 23 23 20 23 23  tory...# # ## ##
0290: 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23  # ##### ########
02a0: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 20 23   ############# #
02b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
02c0: 23 23 23 23 0a 23 23 20 52 65 71 75 69 72 65 6d  ####.## Requirem
02d0: 65 6e 74 73 0a 0a 70 61 63 6b 61 67 65 20 72 65  ents..package re
02e0: 71 75 69 72 65 20 54 63 6c 20 38 2e 34 20 20 20  quire Tcl 8.4   
02f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0300: 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 20              ; # 
0310: 52 65 71 75 69 72 65 64 20 72 75 6e 74 69 6d 65  Required runtime
0320: 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72  ..package requir
0330: 65 20 73 6e 69 74 20 20 20 20 20 20 20 20 20 20  e snit          
0340: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0350: 20 20 20 20 20 20 20 20 3b 20 23 20 4f 4f 20 73          ; # OO s
0360: 79 73 74 65 6d 2e 0a 70 61 63 6b 61 67 65 20 72  ystem..package r
0370: 65 71 75 69 72 65 20 76 63 3a 3a 74 6f 6f 6c 73  equire vc::tools
0380: 3a 3a 6d 69 73 63 20 20 20 20 20 20 20 20 20 20  ::misc          
0390: 20 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 23               ; #
03a0: 20 54 65 78 74 20 66 6f 72 6d 61 74 74 69 6e 67   Text formatting
03b0: 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65  .package require
03c0: 20 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 6f 75   vc::tools::trou
03d0: 62 6c 65 20 20 20 20 20 20 20 20 20 20 20 20 20  ble             
03e0: 20 20 20 20 20 20 20 3b 20 23 20 45 72 72 6f 72         ; # Error
03f0: 20 72 65 70 6f 72 74 69 6e 67 2e 0a 70 61 63 6b   reporting..pack
0400: 61 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a  age require vc::
0410: 74 6f 6f 6c 73 3a 3a 6c 6f 67 20 20 20 20 20 20  tools::log      
0420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0430: 20 20 3b 20 23 20 55 73 65 72 20 66 65 65 64 62    ; # User feedb
0440: 61 63 6b 2e 0a 70 61 63 6b 61 67 65 20 72 65 71  ack..package req
0450: 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a  uire vc::fossil:
0460: 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74  :import::cvs::st
0470: 61 74 65 20 20 20 20 20 20 20 20 3b 20 23 20 53  ate        ; # S
0480: 74 61 74 65 20 73 74 6f 72 61 67 65 2e 0a 0a 23  tate storage...#
0490: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
04a0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
04b0: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23  ###### #########
04c0: 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 20  ############.## 
04d0: 0a 0a 73 6e 69 74 3a 3a 74 79 70 65 20 3a 3a 76  ..snit::type ::v
04e0: 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72  c::fossil::impor
04f0: 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a  t::cvs::project:
0500: 3a 72 65 76 20 7b 0a 20 20 20 20 23 20 23 20 23  :rev {.    # # #
0510: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23  # ### ##### ####
0520: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23  #### ###########
0530: 23 23 0a 20 20 20 20 23 23 20 50 75 62 6c 69 63  ##.    ## Public
0540: 20 41 50 49 0a 0a 20 20 20 20 63 6f 6e 73 74 72   API..    constr
0550: 75 63 74 6f 72 20 7b 70 72 6f 6a 65 63 74 20 63  uctor {project c
0560: 73 74 79 70 65 20 73 72 63 69 64 20 72 65 76 69  stype srcid revi
0570: 73 69 6f 6e 73 7d 20 7b 0a 09 73 65 74 20 6d 79  sions} {..set my
0580: 69 64 20 20 20 20 20 20 20 20 5b 69 6e 63 72 20  id        [incr 
0590: 6d 79 63 6f 75 6e 74 65 72 5d 0a 09 73 65 74 20  mycounter]..set 
05a0: 6d 79 70 72 6f 6a 65 63 74 20 20 20 24 70 72 6f  myproject   $pro
05b0: 6a 65 63 74 0a 09 73 65 74 20 6d 79 74 79 70 65  ject..set mytype
05c0: 20 20 20 20 20 20 24 63 73 74 79 70 65 09 20 20        $cstype.  
05d0: 0a 09 73 65 74 20 6d 79 73 72 63 69 64 09 24 73  ..set mysrcid.$s
05e0: 72 63 69 64 09 20 20 0a 09 73 65 74 20 6d 79 72  rcid.  ..set myr
05f0: 65 76 69 73 69 6f 6e 73 20 24 72 65 76 69 73 69  evisions $revisi
0600: 6f 6e 73 0a 0a 09 23 20 4b 65 65 70 20 74 72 61  ons...# Keep tra
0610: 63 6b 20 6f 66 20 74 68 65 20 67 65 6e 65 72 61  ck of the genera
0620: 74 65 64 20 63 68 61 6e 67 65 73 65 74 73 20 61  ted changesets a
0630: 6e 64 20 6f 66 20 74 68 65 20 69 6e 76 65 72 73  nd of the invers
0640: 65 0a 09 23 20 6d 61 70 70 69 6e 67 20 66 72 6f  e..# mapping fro
0650: 6d 20 72 65 76 69 73 69 6f 6e 73 20 74 6f 20 74  m revisions to t
0660: 68 65 6d 2e 0a 09 6c 61 70 70 65 6e 64 20 6d 79  hem...lappend my
0670: 63 68 61 6e 67 65 73 65 74 73 20 24 73 65 6c 66  changesets $self
0680: 0a 09 66 6f 72 65 61 63 68 20 72 20 24 72 65 76  ..foreach r $rev
0690: 69 73 69 6f 6e 73 20 7b 20 73 65 74 20 6d 79 72  isions { set myr
06a0: 65 76 6d 61 70 28 24 72 29 20 24 73 65 6c 66 20  evmap($r) $self 
06b0: 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a  }..return.    }.
06c0: 0a 20 20 20 20 6d 65 74 68 6f 64 20 69 64 20 20  .    method id  
06d0: 20 20 20 20 20 20 7b 7d 20 7b 20 72 65 74 75 72        {} { retur
06e0: 6e 20 24 6d 79 69 64 20 7d 0a 20 20 20 20 6d 65  n $myid }.    me
06f0: 74 68 6f 64 20 72 65 76 69 73 69 6f 6e 73 20 7b  thod revisions {
0700: 7d 20 7b 20 72 65 74 75 72 6e 20 24 6d 79 72 65  } { return $myre
0710: 76 69 73 69 6f 6e 73 20 7d 0a 20 20 20 20 6d 65  visions }.    me
0720: 74 68 6f 64 20 64 61 74 61 20 20 20 20 20 20 7b  thod data      {
0730: 7d 20 7b 20 72 65 74 75 72 6e 20 5b 6c 69 73 74  } { return [list
0740: 20 24 6d 79 70 72 6f 6a 65 63 74 20 24 6d 79 74   $myproject $myt
0750: 79 70 65 20 24 6d 79 73 72 63 69 64 5d 20 7d 0a  ype $mysrcid] }.
0760: 0a 20 20 20 20 6d 65 74 68 6f 64 20 73 65 74 69  .    method seti
0770: 64 20 7b 69 64 7d 20 7b 20 73 65 74 20 6d 79 69  d {id} { set myi
0780: 64 20 24 69 64 20 3b 20 72 65 74 75 72 6e 20 7d  d $id ; return }
0790: 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 62 79 73  ..    method bys
07a0: 79 6d 62 6f 6c 20 20 20 7b 7d 20 7b 20 72 65 74  ymbol   {} { ret
07b0: 75 72 6e 20 5b 65 78 70 72 20 7b 24 6d 79 74 79  urn [expr {$myty
07c0: 70 65 20 65 71 20 22 73 79 6d 22 7d 5d 20 7d 0a  pe eq "sym"}] }.
07d0: 20 20 20 20 6d 65 74 68 6f 64 20 62 79 72 65 76      method byrev
07e0: 69 73 69 6f 6e 20 7b 7d 20 7b 20 72 65 74 75 72  ision {} { retur
07f0: 6e 20 5b 65 78 70 72 20 7b 24 6d 79 74 79 70 65  n [expr {$mytype
0800: 20 65 71 20 22 72 65 76 22 7d 5d 20 7d 0a 0a 20   eq "rev"}] }.. 
0810: 20 20 20 6d 65 74 68 6f 64 20 73 75 63 63 65 73     method succes
0820: 73 6f 72 73 20 7b 7d 20 7b 0a 09 23 20 4e 4f 54  sors {} {..# NOT
0830: 45 20 2f 20 46 55 54 55 52 45 3a 20 50 6f 73 73  E / FUTURE: Poss
0840: 69 62 6c 65 20 62 6f 74 74 6c 65 6e 65 63 6b 2e  ible bottleneck.
0850: 0a 09 73 65 74 20 63 73 65 74 73 20 7b 7d 0a 09  ..set csets {}..
0860: 66 6f 72 65 61 63 68 20 7b 5f 20 63 68 69 6c 64  foreach {_ child
0870: 72 65 6e 7d 20 5b 24 73 65 6c 66 20 6e 65 78 74  ren} [$self next
0880: 6d 61 70 5d 20 7b 0a 09 20 20 20 20 66 6f 72 65  map] {..    fore
0890: 61 63 68 20 63 68 69 6c 64 20 24 63 68 69 6c 64  ach child $child
08a0: 72 65 6e 20 7b 0a 09 09 6c 61 70 70 65 6e 64 20  ren {...lappend 
08b0: 63 73 65 74 73 20 24 6d 79 72 65 76 6d 61 70 28  csets $myrevmap(
08c0: 24 63 68 69 6c 64 29 0a 09 20 20 20 20 7d 0a 09  $child)..    }..
08d0: 7d 0a 09 72 65 74 75 72 6e 20 5b 6c 73 6f 72 74  }..return [lsort
08e0: 20 2d 75 6e 69 71 75 65 20 24 63 73 65 74 73 5d   -unique $csets]
08f0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6d 65 74 68  .    }..    meth
0900: 6f 64 20 6e 65 78 74 6d 61 70 20 7b 7d 20 7b 0a  od nextmap {} {.
0910: 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 6d  .if {[llength $m
0920: 79 6e 65 78 74 6d 61 70 5d 7d 20 7b 20 72 65 74  ynextmap]} { ret
0930: 75 72 6e 20 24 6d 79 6e 65 78 74 6d 61 70 20 7d  urn $mynextmap }
0940: 0a 09 50 75 6c 6c 53 75 63 63 65 73 73 6f 72 52  ..PullSuccessorR
0950: 65 76 69 73 69 6f 6e 73 20 74 6d 70 20 24 6d 79  evisions tmp $my
0960: 72 65 76 69 73 69 6f 6e 73 0a 09 73 65 74 20 6d  revisions..set m
0970: 79 6e 65 78 74 6d 61 70 20 5b 61 72 72 61 79 20  ynextmap [array 
0980: 67 65 74 20 74 6d 70 5d 0a 09 72 65 74 75 72 6e  get tmp]..return
0990: 20 24 6d 79 6e 65 78 74 6d 61 70 0a 20 20 20 20   $mynextmap.    
09a0: 7d 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 62 72  }..    method br
09b0: 65 61 6b 69 6e 74 65 72 6e 61 6c 64 65 70 65 6e  eakinternaldepen
09c0: 64 65 6e 63 69 65 73 20 7b 7d 20 7b 0a 09 23 20  dencies {} {..# 
09d0: 54 68 69 73 20 6d 65 74 68 6f 64 20 69 6e 73 70  This method insp
09e0: 65 63 74 73 20 74 68 65 20 63 68 61 6e 67 65 73  ects the changes
09f0: 65 74 73 20 66 6f 72 20 69 6e 74 65 72 6e 61 6c  ets for internal
0a00: 0a 09 23 20 64 65 70 65 6e 64 65 6e 63 69 65 73  ..# dependencies
0a10: 2e 20 4e 6f 74 68 69 6e 67 20 69 73 20 64 6f 6e  . Nothing is don
0a20: 65 20 69 66 20 74 68 65 72 65 20 61 72 65 20 6e  e if there are n
0a30: 6f 0a 09 23 20 73 75 63 68 2e 20 4f 74 68 65 72  o..# such. Other
0a40: 77 69 73 65 20 74 68 65 20 63 68 61 6e 67 65 73  wise the changes
0a50: 65 74 20 69 73 20 73 70 6c 69 74 20 69 6e 74 6f  et is split into
0a60: 20 61 20 73 65 74 20 6f 66 0a 09 23 20 66 72 61   a set of..# fra
0a70: 67 6d 65 6e 74 73 20 77 69 74 68 6f 75 74 20 69  gments without i
0a80: 6e 74 65 72 6e 61 6c 20 64 65 70 65 6e 64 65 6e  nternal dependen
0a90: 63 69 65 73 2c 20 74 72 61 6e 73 66 6f 72 6d 69  cies, transformi
0aa0: 6e 67 20 74 68 65 0a 09 23 20 69 6e 74 65 72 6e  ng the..# intern
0ab0: 61 6c 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20  al dependencies 
0ac0: 69 6e 74 6f 20 65 78 74 65 72 6e 61 6c 20 6f 6e  into external on
0ad0: 65 73 2e 20 54 68 65 20 6e 65 77 20 63 68 61 6e  es. The new chan
0ae0: 67 65 73 65 74 73 0a 09 23 20 61 72 65 20 61 64  gesets..# are ad
0af0: 64 65 64 20 74 6f 20 74 68 65 20 6c 69 73 74 20  ded to the list 
0b00: 6f 66 20 61 6c 6c 20 63 68 61 6e 67 65 73 65 74  of all changeset
0b10: 73 2e 0a 0a 09 23 20 57 65 20 70 65 72 66 6f 72  s....# We perfor
0b20: 6d 20 61 6c 6c 20 6e 65 63 65 73 73 61 72 79 20  m all necessary 
0b30: 73 70 6c 69 74 73 20 69 6e 20 6f 6e 65 20 67 6f  splits in one go
0b40: 2c 20 69 6e 73 74 65 61 64 20 6f 66 20 6f 6e 6c  , instead of onl
0b50: 79 0a 09 23 20 6f 6e 65 2e 20 54 68 65 20 70 72  y..# one. The pr
0b60: 65 76 69 6f 75 73 20 61 6c 67 6f 72 69 74 68 6d  evious algorithm
0b70: 2c 20 61 64 61 70 74 65 64 20 66 72 6f 6d 20 63  , adapted from c
0b80: 76 73 32 73 76 6e 2c 20 63 6f 6d 70 75 74 65 64  vs2svn, computed
0b90: 0a 09 23 20 61 20 6c 6f 74 20 6f 66 20 73 74 61  ..# a lot of sta
0ba0: 74 65 20 77 68 69 63 68 20 77 61 73 20 74 68 72  te which was thr
0bb0: 6f 77 6e 20 61 77 61 79 20 61 6e 64 20 74 68 65  own away and the
0bc0: 6e 20 63 6f 6d 70 75 74 65 64 20 61 67 61 69 6e  n computed again
0bd0: 0a 09 23 20 66 6f 72 20 65 61 63 68 20 6f 66 20  ..# for each of 
0be0: 74 68 65 20 66 72 61 67 6d 65 6e 74 73 2e 20 49  the fragments. I
0bf0: 74 20 73 68 6f 75 6c 64 20 62 65 20 65 61 73 69  t should be easi
0c00: 65 72 20 74 6f 20 75 70 64 61 74 65 20 61 6e 64  er to update and
0c10: 0a 09 23 20 72 65 75 73 65 20 74 68 61 74 20 73  ..# reuse that s
0c20: 74 61 74 65 2e 0a 0a 09 23 20 54 68 65 20 63 6f  tate....# The co
0c30: 64 65 20 63 68 65 63 6b 73 20 6f 6e 6c 79 20 73  de checks only s
0c40: 75 63 65 73 73 6f 72 20 64 65 70 65 6e 64 65 6e  ucessor dependen
0c50: 63 69 65 73 2c 20 61 73 20 74 68 69 73 0a 09 23  cies, as this..#
0c60: 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c 79 20 63   automatically c
0c70: 6f 76 65 72 73 20 74 68 65 20 70 72 65 64 65 63  overs the predec
0c80: 65 73 73 6f 72 20 64 65 70 65 6e 64 65 6e 63 69  essor dependenci
0c90: 65 73 20 61 73 20 77 65 6c 6c 20 28 41 0a 09 23  es as well (A..#
0ca0: 20 73 75 63 63 65 73 73 6f 72 20 64 65 70 65 6e   successor depen
0cb0: 64 65 6e 63 79 20 61 20 2d 3e 20 62 20 69 73 20  dency a -> b is 
0cc0: 61 6c 73 6f 20 61 20 70 72 65 64 65 63 65 73 73  also a predecess
0cd0: 6f 72 20 64 65 70 65 6e 64 65 6e 63 79 0a 09 23  or dependency..#
0ce0: 20 62 20 2d 3e 20 61 29 2e 0a 0a 09 23 20 41 72   b -> a)....# Ar
0cf0: 72 61 79 20 6f 66 20 64 65 70 65 6e 64 65 6e 63  ray of dependenc
0d00: 69 65 73 20 28 70 61 72 65 6e 74 20 2d 3e 20 63  ies (parent -> c
0d10: 68 69 6c 64 29 2e 20 54 68 69 73 20 69 73 20 70  hild). This is p
0d20: 75 6c 6c 65 64 20 66 72 6f 6d 0a 09 23 20 74 68  ulled from..# th
0d30: 65 20 73 74 61 74 65 2c 20 61 6e 64 20 6c 69 6d  e state, and lim
0d40: 69 74 65 64 20 74 6f 20 73 75 63 63 65 73 73 6f  ited to successo
0d50: 72 73 20 77 69 74 68 69 6e 20 74 68 65 20 63 68  rs within the ch
0d60: 61 6e 67 65 73 65 74 2e 0a 0a 09 61 72 72 61 79  angeset....array
0d70: 20 73 65 74 20 64 65 70 65 6e 64 65 6e 63 69 65   set dependencie
0d80: 73 20 7b 7d 0a 09 50 75 6c 6c 49 6e 74 65 72 6e  s {}..PullIntern
0d90: 61 6c 53 75 63 63 65 73 73 6f 72 52 65 76 69 73  alSuccessorRevis
0da0: 69 6f 6e 73 20 64 65 70 65 6e 64 65 6e 63 69 65  ions dependencie
0db0: 73 20 24 6d 79 72 65 76 69 73 69 6f 6e 73 0a 09  s $myrevisions..
0dc0: 69 66 20 7b 21 5b 61 72 72 61 79 20 73 69 7a 65  if {![array size
0dd0: 20 64 65 70 65 6e 64 65 6e 63 69 65 73 5d 7d 20   dependencies]} 
0de0: 7b 72 65 74 75 72 6e 20 30 7d 20 3b 20 23 20 4e  {return 0} ; # N
0df0: 6f 74 68 69 6e 67 20 74 6f 20 62 72 65 61 6b 2e  othing to break.
0e00: 0a 0a 09 6c 6f 67 20 77 72 69 74 65 20 36 20 63  ...log write 6 c
0e10: 73 65 74 73 20 2e 2e 2e 3c 24 6d 79 69 64 3e 2e  sets ...<$myid>.
0e20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e  ................
0e30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e  ................
0e40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e  ................
0e50: 2e 2e 2e 2e 2e 2e 0a 0a 09 23 20 57 65 20 68 61  .........# We ha
0e60: 76 65 20 69 6e 74 65 72 6e 61 6c 20 64 65 70 65  ve internal depe
0e70: 6e 64 65 6e 63 69 65 73 20 74 6f 20 62 72 65 61  ndencies to brea
0e80: 6b 2e 20 57 65 20 6e 6f 77 20 69 74 65 72 61 74  k. We now iterat
0e90: 65 20 6f 76 65 72 0a 09 23 20 61 6c 6c 20 70 6f  e over..# all po
0ea0: 73 69 74 69 6f 6e 73 20 69 6e 20 74 68 65 20 6c  sitions in the l
0eb0: 69 73 74 20 28 77 68 69 63 68 20 69 73 20 63 68  ist (which is ch
0ec0: 72 6f 6e 6f 6c 6f 67 69 63 61 6c 2c 20 61 74 20  ronological, at 
0ed0: 6c 65 61 73 74 0a 09 23 20 61 73 20 66 61 72 20  least..# as far 
0ee0: 61 73 20 74 68 65 20 74 69 6d 65 73 74 61 6d 70  as the timestamp
0ef0: 73 20 61 72 65 20 63 6f 72 72 65 63 74 20 61 6e  s are correct an
0f00: 64 20 75 6e 69 71 75 65 29 20 61 6e 64 0a 09 23  d unique) and..#
0f10: 20 64 65 74 65 72 6d 69 6e 65 20 74 68 65 20 62   determine the b
0f20: 65 73 74 20 70 6f 73 69 74 69 6f 6e 20 66 6f 72  est position for
0f30: 20 74 68 65 20 62 72 65 61 6b 2c 20 62 79 20 74   the break, by t
0f40: 72 79 69 6e 67 20 74 6f 0a 09 23 20 62 72 65 61  rying to..# brea
0f50: 6b 20 61 73 20 6d 61 6e 79 20 64 65 70 65 6e 64  k as many depend
0f60: 65 6e 63 69 65 73 20 61 73 20 70 6f 73 73 69 62  encies as possib
0f70: 6c 65 20 69 6e 20 6f 6e 65 20 67 6f 2e 20 57 68  le in one go. Wh
0f80: 65 6e 20 61 0a 09 23 20 62 72 65 61 6b 20 77 61  en a..# break wa
0f90: 73 20 66 6f 75 6e 64 20 74 68 69 73 20 69 73 20  s found this is 
0fa0: 72 65 64 6f 6e 65 20 66 6f 72 20 74 68 65 20 66  redone for the f
0fb0: 72 61 67 6d 65 6e 74 73 20 63 6f 6d 69 6e 67 20  ragments coming 
0fc0: 61 6e 64 0a 09 23 20 61 66 74 65 72 2c 20 61 66  and..# after, af
0fd0: 74 65 72 20 75 70 64 69 6e 67 20 74 68 65 20 63  ter upding the c
0fe0: 72 6f 73 73 69 6e 67 20 69 6e 66 6f 72 6d 61 74  rossing informat
0ff0: 69 6f 6e 2e 0a 0a 09 23 20 44 61 74 61 20 73 74  ion....# Data st
1000: 72 75 63 74 75 72 65 73 3a 0a 09 23 20 4d 61 70  ructures:..# Map
1010: 3a 20 20 50 4f 53 20 20 20 72 65 76 69 73 69 6f  :  POS   revisio
1020: 6e 20 69 64 20 20 20 20 20 20 2d 3e 20 70 6f 73  n id      -> pos
1030: 69 74 69 6f 6e 20 69 6e 20 6c 69 73 74 2e 0a 09  ition in list...
1040: 23 20 20 20 20 20 20 20 43 52 4f 53 53 20 70 6f  #       CROSS po
1050: 73 69 74 69 6f 6e 20 69 6e 20 6c 69 73 74 20 2d  sition in list -
1060: 3e 20 6e 75 6d 62 65 72 20 6f 66 20 64 65 70 65  > number of depe
1070: 6e 64 65 6e 63 69 65 73 20 63 72 6f 73 73 69 6e  ndencies crossin
1080: 67 20 69 74 0a 09 23 20 20 20 20 20 20 20 44 45  g it..#       DE
1090: 50 43 20 20 64 65 70 65 6e 64 65 6e 63 79 20 20  PC  dependency  
10a0: 20 20 20 20 20 2d 3e 20 70 6f 73 69 74 69 6f 6e       -> position
10b0: 73 20 69 74 20 63 72 6f 73 73 65 73 0a 09 23 20  s it crosses..# 
10c0: 4c 69 73 74 3a 20 52 41 4e 47 45 20 4f 66 20 74  List: RANGE Of t
10d0: 68 65 20 70 6f 73 69 74 69 6f 6e 73 20 69 74 73  he positions its
10e0: 65 6c 66 2e 0a 09 23 20 41 20 64 65 70 65 6e 64  elf...# A depend
10f0: 65 6e 63 79 20 69 73 20 61 20 73 69 6e 67 6c 65  ency is a single
1100: 2d 65 6c 65 6d 65 6e 74 20 6d 61 70 20 70 61 72  -element map par
1110: 65 6e 74 20 2d 3e 20 63 68 69 6c 64 0a 0a 09 49  ent -> child...I
1120: 6e 69 74 69 61 6c 69 7a 65 42 72 65 61 6b 53 74  nitializeBreakSt
1130: 61 74 65 20 24 6d 79 72 65 76 69 73 69 6f 6e 73  ate $myrevisions
1140: 0a 0a 09 73 65 74 20 66 72 61 67 6d 65 6e 74 73  ...set fragments
1150: 20 7b 7d 0a 09 73 65 74 20 70 65 6e 64 69 6e 67   {}..set pending
1160: 20 20 20 5b 6c 69 73 74 20 24 72 61 6e 67 65 5d     [list $range]
1170: 0a 09 73 65 74 20 61 74 20 20 20 20 20 20 20 20  ..set at        
1180: 30 0a 09 61 72 72 61 79 20 73 65 74 20 62 72 65  0..array set bre
1190: 61 6b 73 20 7b 7d 0a 0a 09 77 68 69 6c 65 20 7b  aks {}...while {
11a0: 24 61 74 20 3c 20 5b 6c 6c 65 6e 67 74 68 20 24  $at < [llength $
11b0: 70 65 6e 64 69 6e 67 5d 7d 20 7b 0a 09 20 20 20  pending]} {..   
11c0: 20 73 65 74 20 63 75 72 72 65 6e 74 20 5b 6c 69   set current [li
11d0: 6e 64 65 78 20 24 70 65 6e 64 69 6e 67 20 24 61  ndex $pending $a
11e0: 74 5d 0a 0a 09 20 20 20 20 6c 6f 67 20 77 72 69  t]...    log wri
11f0: 74 65 20 36 20 63 73 65 74 73 20 22 2e 20 2e 20  te 6 csets ". . 
1200: 2e 2e 20 2e 2e 2e 20 2e 2e 2e 2e 2e 20 2e 2e 2e  .. ... ..... ...
1210: 2e 2e 2e 2e 2e 20 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e  ..... ..........
1220: 2e 2e 2e 22 0a 09 20 20 20 20 6c 6f 67 20 77 72  ..."..    log wr
1230: 69 74 65 20 36 20 63 73 65 74 73 20 22 53 63 68  ite 6 csets "Sch
1240: 65 64 75 6c 65 64 20 20 20 5b 6a 6f 69 6e 20 5b  eduled   [join [
1250: 50 52 73 20 5b 6c 72 61 6e 67 65 20 24 70 65 6e  PRs [lrange $pen
1260: 64 69 6e 67 20 24 61 74 20 65 6e 64 5d 5d 20 7b  ding $at end]] {
1270: 20 7d 5d 22 0a 09 20 20 20 20 6c 6f 67 20 77 72   }]"..    log wr
1280: 69 74 65 20 36 20 63 73 65 74 73 20 22 43 6f 6e  ite 6 csets "Con
1290: 73 69 64 65 72 69 6e 67 20 5b 50 52 20 24 63 75  sidering [PR $cu
12a0: 72 72 65 6e 74 5d 20 5c 5b 24 61 74 2f 5b 6c 6c  rrent] \[$at/[ll
12b0: 65 6e 67 74 68 20 24 70 65 6e 64 69 6e 67 5d 5c  ength $pending]\
12c0: 5d 22 0a 0a 09 20 20 20 20 73 65 74 20 62 65 73  ]"...    set bes
12d0: 74 20 5b 46 69 6e 64 42 65 73 74 42 72 65 61 6b  t [FindBestBreak
12e0: 20 24 63 75 72 72 65 6e 74 5d 0a 0a 09 20 20 20   $current]...   
12f0: 20 69 66 20 7b 24 62 65 73 74 20 3c 20 30 7d 20   if {$best < 0} 
1300: 7b 0a 09 09 23 20 54 68 65 20 69 6e 73 70 65 63  {...# The inspec
1310: 74 65 64 20 72 61 6e 67 65 20 68 61 73 20 6e 6f  ted range has no
1320: 20 69 6e 74 65 72 6e 61 6c 0a 09 09 23 20 64 65   internal...# de
1330: 70 65 6e 64 65 6e 63 69 65 73 2e 20 54 68 69 73  pendencies. This
1340: 20 69 73 20 61 20 63 6f 6d 70 6c 65 74 65 20 66   is a complete f
1350: 72 61 67 6d 65 6e 74 2e 0a 09 09 6c 61 70 70 65  ragment....lappe
1360: 6e 64 20 66 72 61 67 6d 65 6e 74 73 20 24 63 75  nd fragments $cu
1370: 72 72 65 6e 74 0a 0a 09 09 6c 6f 67 20 77 72 69  rrent....log wri
1380: 74 65 20 36 20 63 73 65 74 73 20 22 4e 6f 20 62  te 6 csets "No b
1390: 72 65 61 6b 73 2c 20 66 69 6e 61 6c 22 0a 09 20  reaks, final".. 
13a0: 20 20 20 7d 20 65 6c 73 65 20 7b 0a 09 09 23 20     } else {...# 
13b0: 53 70 6c 69 74 20 74 68 65 20 72 61 6e 67 65 20  Split the range 
13c0: 61 6e 64 20 73 63 68 65 64 75 6c 65 20 74 68 65  and schedule the
13d0: 20 72 65 73 75 6c 74 69 6e 67 20 66 72 61 67 6d   resulting fragm
13e0: 65 6e 74 73 0a 09 09 23 20 66 6f 72 20 66 75 72  ents...# for fur
13f0: 74 68 65 72 20 69 6e 73 70 65 63 74 69 6f 6e 2e  ther inspection.
1400: 20 52 65 6d 65 6d 62 65 72 20 74 68 65 20 6e 75   Remember the nu
1410: 6d 62 65 72 20 6f 66 0a 09 09 23 20 64 65 70 65  mber of...# depe
1420: 6e 64 65 6e 63 69 65 73 20 63 75 74 20 62 65 66  ndencies cut bef
1430: 6f 72 65 20 77 65 20 72 65 6d 6f 76 65 20 74 68  ore we remove th
1440: 65 6d 20 66 72 6f 6d 0a 09 09 23 20 63 6f 6e 73  em from...# cons
1450: 69 64 65 72 61 74 69 6f 6e 2c 20 66 6f 72 20 64  ideration, for d
1460: 6f 63 75 6d 65 6e 74 61 74 69 6f 6e 20 6c 61 74  ocumentation lat
1470: 65 72 2e 0a 0a 09 09 73 65 74 20 62 72 65 61 6b  er.....set break
1480: 73 28 24 62 65 73 74 29 20 24 63 72 6f 73 73 28  s($best) $cross(
1490: 24 62 65 73 74 29 0a 0a 09 09 6c 6f 67 20 77 72  $best)....log wr
14a0: 69 74 65 20 36 20 63 73 65 74 73 20 22 42 65 73  ite 6 csets "Bes
14b0: 74 20 62 72 65 61 6b 20 40 20 24 62 65 73 74 2c  t break @ $best,
14c0: 20 63 75 74 73 20 5b 6e 73 70 20 24 63 72 6f 73   cuts [nsp $cros
14d0: 73 28 24 62 65 73 74 29 20 64 65 70 65 6e 64 65  s($best) depende
14e0: 6e 63 79 20 64 65 70 65 6e 64 65 6e 63 69 65 73  ncy dependencies
14f0: 5d 22 0a 0a 09 09 23 20 4e 6f 74 65 3a 20 54 68  ]"....# Note: Th
1500: 65 20 76 61 6c 75 65 20 6f 66 20 62 65 73 74 20  e value of best 
1510: 69 73 20 61 6e 20 61 62 6f 6c 75 74 65 20 6c 6f  is an abolute lo
1520: 63 61 74 69 6f 6e 20 69 6e 0a 09 09 23 20 6d 79  cation in...# my
1530: 72 65 76 69 73 69 6f 6e 73 2e 20 55 73 65 20 74  revisions. Use t
1540: 68 65 20 73 74 61 72 74 20 6f 66 20 63 75 72 72  he start of curr
1550: 65 6e 74 20 74 6f 20 6d 61 6b 65 20 69 74 20 61  ent to make it a
1560: 6e 0a 09 09 23 20 69 6e 64 65 78 20 61 62 73 6f  n...# index abso
1570: 6c 75 74 65 20 74 6f 20 63 75 72 72 65 6e 74 2e  lute to current.
1580: 0a 0a 09 09 73 65 74 20 62 72 65 6c 20 5b 65 78  ....set brel [ex
1590: 70 72 20 7b 24 62 65 73 74 20 2d 20 5b 6c 69 6e  pr {$best - [lin
15a0: 64 65 78 20 24 63 75 72 72 65 6e 74 20 30 5d 7d  dex $current 0]}
15b0: 5d 0a 09 09 73 65 74 20 62 6e 65 78 74 20 24 62  ]...set bnext $b
15c0: 72 65 6c 20 3b 20 69 6e 63 72 20 62 6e 65 78 74  rel ; incr bnext
15d0: 0a 09 09 73 65 74 20 66 72 61 67 62 65 66 6f 72  ...set fragbefor
15e0: 65 20 5b 6c 72 61 6e 67 65 20 24 63 75 72 72 65  e [lrange $curre
15f0: 6e 74 20 30 20 24 62 72 65 6c 5d 0a 09 09 73 65  nt 0 $brel]...se
1600: 74 20 66 72 61 67 61 66 74 65 72 20 20 5b 6c 72  t fragafter  [lr
1610: 61 6e 67 65 20 24 63 75 72 72 65 6e 74 20 24 62  ange $current $b
1620: 6e 65 78 74 20 65 6e 64 5d 0a 0a 09 09 6c 6f 67  next end]....log
1630: 20 77 72 69 74 65 20 36 20 63 73 65 74 73 20 22   write 6 csets "
1640: 4e 65 77 20 70 69 65 63 65 73 20 20 5b 50 52 20  New pieces  [PR 
1650: 24 66 72 61 67 62 65 66 6f 72 65 5d 20 5b 50 52  $fragbefore] [PR
1660: 20 24 66 72 61 67 61 66 74 65 72 5d 22 0a 0a 09   $fragafter]"...
1670: 09 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 24  .if {![llength $
1680: 66 72 61 67 62 65 66 6f 72 65 5d 7d 20 7b 0a 09  fragbefore]} {..
1690: 09 20 20 20 20 74 72 6f 75 62 6c 65 20 69 6e 74  .    trouble int
16a0: 65 72 6e 61 6c 20 22 54 72 69 65 64 20 74 6f 20  ernal "Tried to 
16b0: 73 70 6c 69 74 20 6f 66 66 20 61 20 7a 65 72 6f  split off a zero
16c0: 2d 6c 65 6e 67 74 68 20 66 72 61 67 6d 65 6e 74  -length fragment
16d0: 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69 6e   at the beginnin
16e0: 67 22 0a 09 09 7d 0a 09 09 69 66 20 7b 21 5b 6c  g"...}...if {![l
16f0: 6c 65 6e 67 74 68 20 24 66 72 61 67 61 66 74 65  length $fragafte
1700: 72 5d 7d 20 7b 0a 09 09 20 20 20 20 74 72 6f 75  r]} {...    trou
1710: 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 22 54 72  ble internal "Tr
1720: 69 65 64 20 74 6f 20 73 70 6c 69 74 20 6f 66 66  ied to split off
1730: 20 61 20 7a 65 72 6f 2d 6c 65 6e 67 74 68 20 66   a zero-length f
1740: 72 61 67 6d 65 6e 74 20 61 74 20 74 68 65 20 65  ragment at the e
1750: 6e 64 22 0a 09 09 7d 0a 0a 09 09 6c 61 70 70 65  nd"...}....lappe
1760: 6e 64 20 70 65 6e 64 69 6e 67 20 24 66 72 61 67  nd pending $frag
1770: 62 65 66 6f 72 65 20 24 66 72 61 67 61 66 74 65  before $fragafte
1780: 72 0a 09 09 43 75 74 41 74 20 24 62 65 73 74 0a  r...CutAt $best.
1790: 09 20 20 20 20 7d 0a 0a 09 20 20 20 20 69 6e 63  .    }...    inc
17a0: 72 20 61 74 0a 09 7d 0a 0a 09 6c 6f 67 20 77 72  r at..}...log wr
17b0: 69 74 65 20 36 20 63 73 65 74 73 20 22 2e 20 2e  ite 6 csets ". .
17c0: 20 2e 2e 20 2e 2e 2e 20 2e 2e 2e 2e 2e 20 2e 2e   .. ... ..... ..
17d0: 2e 2e 2e 2e 2e 2e 20 2e 2e 2e 2e 2e 2e 2e 2e 2e  ...... .........
17e0: 2e 2e 2e 2e 22 0a 0a 09 23 20 43 72 65 61 74 65  ...."...# Create
17f0: 20 63 68 61 6e 67 65 73 65 74 73 20 66 6f 72 20   changesets for 
1800: 74 68 65 20 66 72 61 67 6d 65 6e 74 73 2c 20 72  the fragments, r
1810: 65 75 73 69 6e 67 20 74 68 65 20 63 75 72 72 65  eusing the curre
1820: 6e 74 20 6f 6e 65 0a 09 23 20 66 6f 72 20 74 68  nt one..# for th
1830: 65 20 66 69 72 73 74 20 66 72 61 67 6d 65 6e 74  e first fragment
1840: 2e 20 57 65 20 73 6f 72 74 20 74 68 65 6d 20 69  . We sort them i
1850: 6e 20 6f 72 64 65 72 20 74 6f 20 61 6c 6c 6f 77  n order to allow
1860: 0a 09 23 20 63 68 65 63 6b 69 6e 67 20 66 6f 72  ..# checking for
1870: 20 67 61 70 73 20 61 6e 64 20 6e 69 63 65 20 6d   gaps and nice m
1880: 65 73 73 61 67 65 73 2e 0a 0a 09 73 65 74 20 66  essages....set f
1890: 72 61 67 6d 65 6e 74 73 20 5b 6c 73 6f 72 74 20  ragments [lsort 
18a0: 2d 69 6e 64 65 78 20 30 20 2d 69 6e 74 65 67 65  -index 0 -intege
18b0: 72 20 24 66 72 61 67 6d 65 6e 74 73 5d 0a 0a 09  r $fragments]...
18c0: 23 70 75 74 73 20 5c 74 2e 5b 6a 6f 69 6e 20 5b  #puts \t.[join [
18d0: 50 52 73 20 24 66 72 61 67 6d 65 6e 74 73 5d 20  PRs $fragments] 
18e0: 2e 5c 6e 5c 74 2e 5d 2e 0a 0a 09 42 6f 72 64 65  .\n\t.]....Borde
18f0: 72 20 5b 6c 69 6e 64 65 78 20 24 66 72 61 67 6d  r [lindex $fragm
1900: 65 6e 74 73 20 30 5d 20 66 69 72 73 74 73 20 66  ents 0] firsts f
1910: 69 72 73 74 65 0a 0a 09 69 66 20 7b 24 66 69 72  irste...if {$fir
1920: 73 74 73 20 21 3d 20 30 7d 20 7b 0a 09 20 20 20  sts != 0} {..   
1930: 20 74 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e 61   trouble interna
1940: 6c 20 22 42 61 64 20 66 72 61 67 6d 65 6e 74 20  l "Bad fragment 
1950: 73 74 61 72 74 20 40 20 24 66 69 72 73 74 73 2c  start @ $firsts,
1960: 20 67 61 70 2c 20 6f 72 20 62 65 66 6f 72 65 20   gap, or before 
1970: 62 65 67 69 6e 6e 69 6e 67 20 6f 66 20 74 68 65  beginning of the
1980: 20 72 61 6e 67 65 22 0a 09 7d 0a 0a 09 73 65 74   range"..}...set
1990: 20 6c 61 73 74 65 20 24 66 69 72 73 74 65 0a 09   laste $firste..
19a0: 66 6f 72 65 61 63 68 20 66 72 61 67 6d 65 6e 74  foreach fragment
19b0: 20 5b 6c 72 61 6e 67 65 20 24 66 72 61 67 6d 65   [lrange $fragme
19c0: 6e 74 73 20 31 20 65 6e 64 5d 20 7b 0a 09 20 20  nts 1 end] {..  
19d0: 20 20 42 6f 72 64 65 72 20 24 66 72 61 67 6d 65    Border $fragme
19e0: 6e 74 20 73 20 65 0a 09 20 20 20 20 69 66 20 7b  nt s e..    if {
19f0: 24 6c 61 73 74 65 20 21 3d 20 28 24 73 20 2d 20  $laste != ($s - 
1a00: 31 29 7d 20 7b 0a 09 09 74 72 6f 75 62 6c 65 20  1)} {...trouble 
1a10: 69 6e 74 65 72 6e 61 6c 20 22 42 61 64 20 66 72  internal "Bad fr
1a20: 61 67 6d 65 6e 74 20 62 6f 72 64 65 72 20 3c 24  agment border <$
1a30: 6c 61 73 74 65 20 7c 20 24 73 3e 2c 20 67 61 70  laste | $s>, gap
1a40: 20 6f 72 20 6f 76 65 72 6c 61 70 22 0a 09 20 20   or overlap"..  
1a50: 20 20 7d 0a 0a 09 20 20 20 20 73 65 74 20 6e 65    }...    set ne
1a60: 77 20 5b 24 74 79 70 65 20 25 41 55 54 4f 25 20  w [$type %AUTO% 
1a70: 24 6d 79 70 72 6f 6a 65 63 74 20 24 6d 79 74 79  $myproject $myty
1a80: 70 65 20 24 6d 79 73 72 63 69 64 20 5b 6c 72 61  pe $mysrcid [lra
1a90: 6e 67 65 20 24 6d 79 72 65 76 69 73 69 6f 6e 73  nge $myrevisions
1aa0: 20 24 73 20 24 65 5d 5d 0a 0a 20 20 20 20 20 20   $s $e]]..      
1ab0: 20 20 20 20 20 20 6c 6f 67 20 77 72 69 74 65 20        log write 
1ac0: 34 20 63 73 65 74 73 20 22 42 72 65 61 6b 69 6e  4 csets "Breakin
1ad0: 67 20 3c 24 6d 79 69 64 3e 20 40 20 24 6c 61 73  g <$myid> @ $las
1ae0: 74 65 2c 20 6e 65 77 20 3c 5b 24 6e 65 77 20 69  te, new <[$new i
1af0: 64 5d 3e 2c 20 63 75 74 74 69 6e 67 20 24 62 72  d]>, cutting $br
1b00: 65 61 6b 73 28 24 6c 61 73 74 65 29 22 0a 0a 09  eaks($laste)"...
1b10: 20 20 20 20 73 65 74 20 6c 61 73 74 65 20 24 65      set laste $e
1b20: 0a 09 7d 0a 0a 09 69 66 20 7b 24 6c 61 73 74 65  ..}...if {$laste
1b30: 20 21 3d 20 28 5b 6c 6c 65 6e 67 74 68 20 24 6d   != ([llength $m
1b40: 79 72 65 76 69 73 69 6f 6e 73 5d 2d 31 29 7d 20  yrevisions]-1)} 
1b50: 7b 0a 09 20 20 20 20 74 72 6f 75 62 6c 65 20 69  {..    trouble i
1b60: 6e 74 65 72 6e 61 6c 20 22 42 61 64 20 66 72 61  nternal "Bad fra
1b70: 67 6d 65 6e 74 20 65 6e 64 20 40 20 24 6c 61 73  gment end @ $las
1b80: 74 65 2c 20 67 61 70 2c 20 6f 72 20 62 65 79 6f  te, gap, or beyo
1b90: 6e 64 20 65 6e 64 20 6f 66 20 74 68 65 20 72 61  nd end of the ra
1ba0: 6e 67 65 22 0a 09 7d 0a 0a 09 23 20 50 75 74 20  nge"..}...# Put 
1bb0: 74 68 65 20 66 69 72 73 74 20 66 72 61 67 6d 65  the first fragme
1bc0: 6e 74 20 69 6e 74 6f 20 74 68 65 20 63 75 72 72  nt into the curr
1bd0: 65 6e 74 20 63 68 61 6e 67 65 73 65 74 2e 0a 09  ent changeset...
1be0: 73 65 74 20 6d 79 72 65 76 69 73 69 6f 6e 73 20  set myrevisions 
1bf0: 5b 6c 72 61 6e 67 65 20 24 6d 79 72 65 76 69 73  [lrange $myrevis
1c00: 69 6f 6e 73 20 30 20 24 66 69 72 73 74 65 5d 0a  ions 0 $firste].
1c10: 0a 09 72 65 74 75 72 6e 20 31 0a 20 20 20 20 7d  ..return 1.    }
1c20: 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 70 65 72  ..    method per
1c30: 73 69 73 74 20 7b 7d 20 7b 0a 09 73 65 74 20 74  sist {} {..set t
1c40: 69 64 20 24 6d 79 63 73 74 79 70 65 28 24 6d 79  id $mycstype($my
1c50: 74 79 70 65 29 0a 09 73 65 74 20 70 69 64 20 5b  type)..set pid [
1c60: 24 6d 79 70 72 6f 6a 65 63 74 20 69 64 5d 0a 09  $myproject id]..
1c70: 73 65 74 20 70 6f 73 20 30 0a 0a 09 73 74 61 74  set pos 0...stat
1c80: 65 20 74 72 61 6e 73 61 63 74 69 6f 6e 20 7b 0a  e transaction {.
1c90: 09 20 20 20 20 73 74 61 74 65 20 72 75 6e 20 7b  .    state run {
1ca0: 0a 09 09 49 4e 53 45 52 54 20 49 4e 54 4f 20 63  ...INSERT INTO c
1cb0: 68 61 6e 67 65 73 65 74 20 28 63 69 64 2c 20 20  hangeset (cid,  
1cc0: 20 70 69 64 2c 20 20 74 79 70 65 2c 20 73 72 63   pid,  type, src
1cd0: 29 0a 09 09 56 41 4c 55 45 53 20 20 20 20 20 20  )...VALUES      
1ce0: 20 20 20 20 20 20 20 20 20 20 28 24 6d 79 69 64            ($myid
1cf0: 2c 20 24 70 69 64 2c 20 24 74 69 64 2c 20 24 6d  , $pid, $tid, $m
1d00: 79 73 72 63 69 64 29 3b 0a 09 20 20 20 20 7d 0a  ysrcid);..    }.
1d10: 0a 09 20 20 20 20 66 6f 72 65 61 63 68 20 72 69  ..    foreach ri
1d20: 64 20 24 6d 79 72 65 76 69 73 69 6f 6e 73 20 7b  d $myrevisions {
1d30: 0a 09 09 73 74 61 74 65 20 72 75 6e 20 7b 0a 09  ...state run {..
1d40: 09 20 20 20 20 49 4e 53 45 52 54 20 49 4e 54 4f  .    INSERT INTO
1d50: 20 63 73 72 65 76 69 73 69 6f 6e 20 28 63 69 64   csrevision (cid
1d60: 2c 20 20 20 70 6f 73 2c 20 20 72 69 64 29 0a 09  ,   pos,  rid)..
1d70: 09 20 20 20 20 56 41 4c 55 45 53 20 20 20 20 20  .    VALUES     
1d80: 20 20 20 20 20 20 20 20 20 20 20 20 28 24 6d 79              ($my
1d90: 69 64 2c 20 24 70 6f 73 2c 20 24 72 69 64 29 3b  id, $pos, $rid);
1da0: 0a 09 09 7d 0a 09 09 69 6e 63 72 20 70 6f 73 0a  ...}...incr pos.
1db0: 09 20 20 20 20 7d 0a 09 7d 0a 09 72 65 74 75 72  .    }..}..retur
1dc0: 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6d 65 74  n.    }..    met
1dd0: 68 6f 64 20 74 69 6d 65 72 61 6e 67 65 20 7b 7d  hod timerange {}
1de0: 20 7b 0a 09 73 65 74 20 74 68 65 73 65 74 20 28   {..set theset (
1df0: 27 5b 6a 6f 69 6e 20 24 6d 79 72 65 76 69 73 69  '[join $myrevisi
1e00: 6f 6e 73 20 7b 27 2c 27 7d 5d 27 29 0a 09 72 65  ons {','}]')..re
1e10: 74 75 72 6e 20 5b 73 74 61 74 65 20 72 75 6e 20  turn [state run 
1e20: 22 0a 09 20 20 20 20 53 45 4c 45 43 54 20 4d 49  "..    SELECT MI
1e30: 4e 28 52 2e 64 61 74 65 29 2c 20 4d 41 58 28 52  N(R.date), MAX(R
1e40: 2e 64 61 74 65 29 0a 09 20 20 20 20 46 52 4f 4d  .date)..    FROM
1e50: 20 72 65 76 69 73 69 6f 6e 20 52 0a 09 20 20 20   revision R..   
1e60: 20 57 48 45 52 45 20 52 2e 72 69 64 20 49 4e 20   WHERE R.rid IN 
1e70: 24 74 68 65 73 65 74 0a 09 22 5d 0a 20 20 20 20  $theset.."].    
1e80: 7d 0a 0a 20 20 20 20 6d 65 74 68 6f 64 20 64 72  }..    method dr
1e90: 6f 70 20 7b 7d 20 7b 0a 09 73 74 61 74 65 20 74  op {} {..state t
1ea0: 72 61 6e 73 61 63 74 69 6f 6e 20 7b 0a 09 20 20  ransaction {..  
1eb0: 20 20 73 74 61 74 65 20 72 75 6e 20 7b 0a 09 09    state run {...
1ec0: 44 45 4c 45 54 45 20 46 52 4f 4d 20 63 68 61 6e  DELETE FROM chan
1ed0: 67 65 73 65 74 20 20 57 48 45 52 45 20 63 69 64  geset  WHERE cid
1ee0: 20 3d 20 24 6d 79 69 64 3b 0a 09 09 44 45 4c 45   = $myid;...DELE
1ef0: 54 45 20 46 52 4f 4d 20 63 73 72 65 76 69 73 69  TE FROM csrevisi
1f00: 6f 6e 20 57 48 45 52 45 20 63 69 64 20 3d 20 24  on WHERE cid = $
1f10: 6d 79 69 64 3b 0a 09 20 20 20 20 7d 0a 09 7d 0a  myid;..    }..}.
1f20: 09 66 6f 72 65 61 63 68 20 72 20 24 6d 79 72 65  .foreach r $myre
1f30: 76 69 73 69 6f 6e 73 20 7b 20 75 6e 73 65 74 20  visions { unset 
1f40: 6d 79 72 65 76 6d 61 70 28 24 72 29 20 7d 0a 09  myrevmap($r) }..
1f50: 73 65 74 20 70 6f 73 20 20 20 20 20 20 20 20 20  set pos         
1f60: 20 5b 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74   [lsearch -exact
1f70: 20 24 6d 79 63 68 61 6e 67 65 73 65 74 73 20 24   $mychangesets $
1f80: 73 65 6c 66 5d 0a 09 73 65 74 20 6d 79 63 68 61  self]..set mycha
1f90: 6e 67 65 73 65 74 73 20 5b 6c 72 65 70 6c 61 63  ngesets [lreplac
1fa0: 65 20 24 6d 79 63 68 61 6e 67 65 73 65 74 73 20  e $mychangesets 
1fb0: 24 70 6f 73 20 24 70 6f 73 5d 0a 09 72 65 74 75  $pos $pos]..retu
1fc0: 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20  rn.    }..    # 
1fd0: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
1fe0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
1ff0: 23 23 23 23 23 0a 20 20 20 20 23 23 20 53 74 61  #####.    ## Sta
2000: 74 65 0a 0a 20 20 20 20 76 61 72 69 61 62 6c 65  te..    variable
2010: 20 6d 79 69 64 20 20 20 20 20 20 20 20 7b 7d 20   myid        {} 
2020: 3b 20 23 20 49 64 20 6f 66 20 74 68 65 20 63 73  ; # Id of the cs
2030: 65 74 20 66 6f 72 20 74 68 65 20 70 65 72 73 69  et for the persi
2040: 73 74 65 6e 74 0a 09 09 09 20 20 20 20 20 20 23  stent....      #
2050: 20 73 74 61 74 65 2e 0a 20 20 20 20 76 61 72 69   state..    vari
2060: 61 62 6c 65 20 6d 79 70 72 6f 6a 65 63 74 20 20  able myproject  
2070: 20 7b 7d 20 3b 20 23 20 52 65 66 65 72 65 6e 63   {} ; # Referenc
2080: 65 20 6f 66 20 74 68 65 20 70 72 6f 6a 65 63 74  e of the project
2090: 20 6f 62 6a 65 63 74 20 74 68 65 0a 09 09 09 20   object the.... 
20a0: 20 20 20 20 20 23 20 63 68 61 6e 67 65 73 65 74       # changeset
20b0: 20 62 65 6c 6f 6e 67 73 20 74 6f 2e 0a 20 20 20   belongs to..   
20c0: 20 76 61 72 69 61 62 6c 65 20 6d 79 74 79 70 65   variable mytype
20d0: 20 20 20 20 20 20 7b 7d 20 3b 20 23 20 72 65 76        {} ; # rev
20e0: 20 6f 72 20 73 79 6d 2c 20 77 68 65 72 65 20 74   or sym, where t
20f0: 68 65 20 63 73 65 74 20 6f 72 69 67 69 6e 61 74  he cset originat
2100: 65 64 0a 09 09 09 20 20 20 20 20 20 23 20 66 72  ed....      # fr
2110: 6f 6d 2e 0a 20 20 20 20 76 61 72 69 61 62 6c 65  om..    variable
2120: 20 6d 79 73 72 63 69 64 20 20 20 20 20 7b 7d 20   mysrcid     {} 
2130: 3b 20 23 20 49 64 20 6f 66 20 74 68 65 20 6d 65  ; # Id of the me
2140: 74 61 64 61 74 61 20 6f 72 20 73 79 6d 62 6f 6c  tadata or symbol
2150: 20 74 68 65 20 63 73 65 74 0a 09 09 09 20 20 20   the cset....   
2160: 20 20 20 23 20 69 73 20 62 61 73 65 64 20 6f 6e     # is based on
2170: 2e 0a 20 20 20 20 76 61 72 69 61 62 6c 65 20 6d  ..    variable m
2180: 79 72 65 76 69 73 69 6f 6e 73 20 7b 7d 20 3b 20  yrevisions {} ; 
2190: 23 20 4c 69 73 74 20 6f 66 20 74 68 65 20 66 69  # List of the fi
21a0: 6c 65 20 6c 65 76 65 6c 20 72 65 76 69 73 69 6f  le level revisio
21b0: 6e 73 20 69 6e 0a 09 09 09 20 20 20 20 20 20 23  ns in....      #
21c0: 20 74 68 65 20 63 73 65 74 2e 0a 20 20 20 20 76   the cset..    v
21d0: 61 72 69 61 62 6c 65 20 6d 79 6e 65 78 74 6d 61  ariable mynextma
21e0: 70 20 20 20 7b 7d 20 3b 20 23 20 44 69 63 74 69  p   {} ; # Dicti
21f0: 6f 6e 61 72 79 20 6d 61 70 70 69 6e 67 20 66 72  onary mapping fr
2200: 6f 6d 20 74 68 65 20 72 65 76 69 73 69 6f 6e 73  om the revisions
2210: 0a 09 09 09 20 20 20 20 20 20 23 20 74 6f 20 74  ....      # to t
2220: 68 65 69 72 20 73 75 63 63 65 73 73 6f 72 73 2e  heir successors.
2230: 20 43 61 63 68 65 20 74 6f 20 61 76 6f 69 64 0a   Cache to avoid.
2240: 09 09 09 20 20 20 20 20 20 23 20 6c 6f 61 64 69  ...      # loadi
2250: 6e 67 20 74 68 69 73 20 66 72 6f 6d 20 74 68 65  ng this from the
2260: 20 73 74 61 74 65 20 6d 6f 72 65 20 74 68 61 6e   state more than
2270: 0a 09 09 09 20 20 20 20 20 20 23 20 6f 6e 63 65  ....      # once
2280: 2e 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23  ...    # # ## ##
2290: 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23  # ##### ########
22a0: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 20   #############. 
22b0: 20 20 20 23 23 20 49 6e 74 65 72 6e 61 6c 20 6d     ## Internal m
22c0: 65 74 68 6f 64 73 0a 0a 20 20 20 20 74 79 70 65  ethods..    type
22d0: 76 61 72 69 61 62 6c 65 20 6d 79 63 6f 75 6e 74  variable mycount
22e0: 65 72 20 20 20 20 20 20 20 20 30 20 3b 20 23 20  er        0 ; # 
22f0: 49 64 20 63 6f 75 6e 74 65 72 20 66 6f 72 20 63  Id counter for c
2300: 73 65 74 73 2e 20 4c 61 73 74 20 69 64 20 75 73  sets. Last id us
2310: 65 64 2e 0a 20 20 20 20 74 79 70 65 76 61 72 69  ed..    typevari
2320: 61 62 6c 65 20 6d 79 63 73 74 79 70 65 20 2d 61  able mycstype -a
2330: 72 72 61 79 20 7b 7d 20 3b 20 23 20 4d 61 70 20  rray {} ; # Map 
2340: 63 73 74 79 70 65 73 20 74 6f 20 70 65 72 73 69  cstypes to persi
2350: 73 74 65 6e 74 20 69 64 73 2e 0a 0a 20 20 20 20  stent ids...    
2360: 74 79 70 65 6d 65 74 68 6f 64 20 67 65 74 63 73  typemethod getcs
2370: 74 79 70 65 73 20 7b 7d 20 7b 0a 09 66 6f 72 65  types {} {..fore
2380: 61 63 68 20 7b 74 69 64 20 6e 61 6d 65 7d 20 5b  ach {tid name} [
2390: 73 74 61 74 65 20 72 75 6e 20 7b 0a 09 20 20 20  state run {..   
23a0: 20 53 45 4c 45 43 54 20 74 69 64 2c 20 6e 61 6d   SELECT tid, nam
23b0: 65 20 46 52 4f 4d 20 63 73 74 79 70 65 3b 0a 09  e FROM cstype;..
23c0: 7d 5d 20 7b 20 73 65 74 20 6d 79 63 73 74 79 70  }] { set mycstyp
23d0: 65 28 24 6e 61 6d 65 29 20 24 74 69 64 20 7d 0a  e($name) $tid }.
23e0: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20  .return.    }.. 
23f0: 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 6c 6f     typemethod lo
2400: 61 64 63 6f 75 6e 74 65 72 20 7b 7d 20 7b 0a 09  adcounter {} {..
2410: 23 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68 65  # Initialize the
2420: 20 63 6f 75 6e 74 65 72 20 66 72 6f 6d 20 74 68   counter from th
2430: 65 20 73 74 61 74 65 0a 09 73 65 74 20 6d 79 63  e state..set myc
2440: 6f 75 6e 74 65 72 20 5b 6c 69 6e 64 65 78 20 5b  ounter [lindex [
2450: 73 74 61 74 65 20 72 75 6e 20 7b 0a 09 20 20 20  state run {..   
2460: 20 53 45 4c 45 43 54 20 4d 41 58 28 63 69 64 29   SELECT MAX(cid)
2470: 20 46 52 4f 4d 20 63 68 61 6e 67 65 73 65 74 0a   FROM changeset.
2480: 09 7d 5d 20 30 5d 0a 09 72 65 74 75 72 6e 0a 20  .}] 0]..return. 
2490: 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 50     }..    proc P
24a0: 75 6c 6c 49 6e 74 65 72 6e 61 6c 53 75 63 63 65  ullInternalSucce
24b0: 73 73 6f 72 52 65 76 69 73 69 6f 6e 73 20 7b 64  ssorRevisions {d
24c0: 76 20 72 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09  v revisions} {..
24d0: 75 70 76 61 72 20 31 20 24 64 76 20 64 65 70 65  upvar 1 $dv depe
24e0: 6e 64 65 6e 63 69 65 73 0a 09 73 65 74 20 74 68  ndencies..set th
24f0: 65 73 65 74 20 28 27 5b 6a 6f 69 6e 20 24 72 65  eset ('[join $re
2500: 76 69 73 69 6f 6e 73 20 7b 27 2c 27 7d 5d 27 29  visions {','}]')
2510: 0a 0a 09 66 6f 72 65 61 63 68 20 7b 72 69 64 20  ...foreach {rid 
2520: 63 68 69 6c 64 7d 20 5b 73 74 61 74 65 20 72 75  child} [state ru
2530: 6e 20 22 0a 20 20 20 2d 2d 20 50 72 69 6d 61 72  n ".   -- Primar
2540: 79 20 63 68 69 6c 64 72 65 6e 0a 09 20 20 20 20  y children..    
2550: 53 45 4c 45 43 54 20 52 2e 72 69 64 2c 20 52 2e  SELECT R.rid, R.
2560: 63 68 69 6c 64 0a 09 20 20 20 20 46 52 4f 4d 20  child..    FROM 
2570: 20 20 72 65 76 69 73 69 6f 6e 20 52 0a 09 20 20    revision R..  
2580: 20 20 57 48 45 52 45 20 20 52 2e 72 69 64 20 20    WHERE  R.rid  
2590: 20 49 4e 20 24 74 68 65 73 65 74 0a 09 20 20 20   IN $theset..   
25a0: 20 41 4e 44 20 20 20 20 52 2e 63 68 69 6c 64 20   AND    R.child 
25b0: 49 53 20 4e 4f 54 20 4e 55 4c 4c 0a 09 20 20 20  IS NOT NULL..   
25c0: 20 41 4e 44 20 20 20 20 52 2e 63 68 69 6c 64 20   AND    R.child 
25d0: 49 4e 20 24 74 68 65 73 65 74 0a 20 20 20 20 55  IN $theset.    U
25e0: 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 54 72 61 6e  NION.    -- Tran
25f0: 73 69 74 69 6f 6e 20 4e 54 44 42 20 74 6f 20 74  sition NTDB to t
2600: 72 75 6e 6b 0a 09 20 20 20 20 53 45 4c 45 43 54  runk..    SELECT
2610: 20 52 2e 72 69 64 2c 20 52 2e 64 62 63 68 69 6c   R.rid, R.dbchil
2620: 64 0a 09 20 20 20 20 46 52 4f 4d 20 20 20 72 65  d..    FROM   re
2630: 76 69 73 69 6f 6e 20 52 0a 09 20 20 20 20 57 48  vision R..    WH
2640: 45 52 45 20 20 52 2e 72 69 64 20 20 20 49 4e 20  ERE  R.rid   IN 
2650: 24 74 68 65 73 65 74 0a 09 20 20 20 20 41 4e 44  $theset..    AND
2660: 20 20 20 20 52 2e 64 62 63 68 69 6c 64 20 49 53      R.dbchild IS
2670: 20 4e 4f 54 20 4e 55 4c 4c 0a 09 20 20 20 20 41   NOT NULL..    A
2680: 4e 44 20 20 20 20 52 2e 64 62 63 68 69 6c 64 20  ND    R.dbchild 
2690: 49 4e 20 24 74 68 65 73 65 74 0a 20 20 20 20 55  IN $theset.    U
26a0: 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 53 65 63 6f  NION.    -- Seco
26b0: 6e 64 61 72 79 20 28 62 72 61 6e 63 68 29 20 63  ndary (branch) c
26c0: 68 69 6c 64 72 65 6e 0a 09 20 20 20 20 53 45 4c  hildren..    SEL
26d0: 45 43 54 20 52 2e 72 69 64 2c 20 42 2e 62 72 69  ECT R.rid, B.bri
26e0: 64 0a 09 20 20 20 20 46 52 4f 4d 20 20 20 72 65  d..    FROM   re
26f0: 76 69 73 69 6f 6e 20 52 2c 20 72 65 76 69 73 69  vision R, revisi
2700: 6f 6e 62 72 61 6e 63 68 63 68 69 6c 64 72 65 6e  onbranchchildren
2710: 20 42 0a 09 20 20 20 20 57 48 45 52 45 20 20 52   B..    WHERE  R
2720: 2e 72 69 64 20 20 20 49 4e 20 24 74 68 65 73 65  .rid   IN $these
2730: 74 0a 09 20 20 20 20 41 4e 44 20 20 20 20 52 2e  t..    AND    R.
2740: 72 69 64 20 3d 20 42 2e 72 69 64 0a 09 20 20 20  rid = B.rid..   
2750: 20 41 4e 44 20 20 20 20 42 2e 62 72 69 64 20 49   AND    B.brid I
2760: 4e 20 24 74 68 65 73 65 74 0a 09 22 5d 20 7b 0a  N $theset.."] {.
2770: 09 20 20 20 20 23 20 43 6f 6e 73 69 64 65 72 20  .    # Consider 
2780: 6d 6f 76 69 6e 67 20 74 68 69 73 20 74 6f 20 74  moving this to t
2790: 68 65 20 69 6e 74 65 67 72 69 74 79 20 6d 6f 64  he integrity mod
27a0: 75 6c 65 2e 0a 09 20 20 20 20 69 66 20 7b 24 72  ule...    if {$r
27b0: 69 64 20 3d 3d 20 24 63 68 69 6c 64 7d 20 7b 0a  id == $child} {.
27c0: 09 09 74 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e  ..trouble intern
27d0: 61 6c 20 22 52 65 76 69 73 69 6f 6e 20 24 72 69  al "Revision $ri
27e0: 64 20 64 65 70 65 6e 64 73 20 6f 6e 20 69 74 73  d depends on its
27f0: 65 6c 66 2e 22 0a 09 20 20 20 20 7d 0a 09 20 20  elf."..    }..  
2800: 20 20 6c 61 70 70 65 6e 64 20 64 65 70 65 6e 64    lappend depend
2810: 65 6e 63 69 65 73 28 24 72 69 64 29 20 24 63 68  encies($rid) $ch
2820: 69 6c 64 0a 09 7d 0a 20 20 20 20 7d 0a 0a 20 20  ild..}.    }..  
2830: 20 20 70 72 6f 63 20 50 75 6c 6c 53 75 63 63 65    proc PullSucce
2840: 73 73 6f 72 52 65 76 69 73 69 6f 6e 73 20 7b 64  ssorRevisions {d
2850: 76 20 72 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09  v revisions} {..
2860: 75 70 76 61 72 20 31 20 24 64 76 20 64 65 70 65  upvar 1 $dv depe
2870: 6e 64 65 6e 63 69 65 73 0a 09 73 65 74 20 74 68  ndencies..set th
2880: 65 73 65 74 20 28 27 5b 6a 6f 69 6e 20 24 72 65  eset ('[join $re
2890: 76 69 73 69 6f 6e 73 20 7b 27 2c 27 7d 5d 27 29  visions {','}]')
28a0: 0a 0a 09 66 6f 72 65 61 63 68 20 7b 72 69 64 20  ...foreach {rid 
28b0: 63 68 69 6c 64 7d 20 5b 73 74 61 74 65 20 72 75  child} [state ru
28c0: 6e 20 22 0a 20 20 20 2d 2d 20 50 72 69 6d 61 72  n ".   -- Primar
28d0: 79 20 63 68 69 6c 64 72 65 6e 0a 09 20 20 20 20  y children..    
28e0: 53 45 4c 45 43 54 20 52 2e 72 69 64 2c 20 52 2e  SELECT R.rid, R.
28f0: 63 68 69 6c 64 0a 09 20 20 20 20 46 52 4f 4d 20  child..    FROM 
2900: 20 20 72 65 76 69 73 69 6f 6e 20 52 0a 09 20 20    revision R..  
2910: 20 20 57 48 45 52 45 20 20 52 2e 72 69 64 20 20    WHERE  R.rid  
2920: 20 49 4e 20 24 74 68 65 73 65 74 0a 09 20 20 20   IN $theset..   
2930: 20 41 4e 44 20 20 20 20 52 2e 63 68 69 6c 64 20   AND    R.child 
2940: 49 53 20 4e 4f 54 20 4e 55 4c 4c 0a 20 20 20 20  IS NOT NULL.    
2950: 55 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 54 72 61  UNION.    -- Tra
2960: 6e 73 69 74 69 6f 6e 20 4e 54 44 42 20 74 6f 20  nsition NTDB to 
2970: 74 72 75 6e 6b 0a 09 20 20 20 20 53 45 4c 45 43  trunk..    SELEC
2980: 54 20 52 2e 72 69 64 2c 20 52 2e 64 62 63 68 69  T R.rid, R.dbchi
2990: 6c 64 0a 09 20 20 20 20 46 52 4f 4d 20 20 20 72  ld..    FROM   r
29a0: 65 76 69 73 69 6f 6e 20 52 0a 09 20 20 20 20 57  evision R..    W
29b0: 48 45 52 45 20 20 52 2e 72 69 64 20 20 20 49 4e  HERE  R.rid   IN
29c0: 20 24 74 68 65 73 65 74 0a 09 20 20 20 20 41 4e   $theset..    AN
29d0: 44 20 20 20 20 52 2e 64 62 63 68 69 6c 64 20 49  D    R.dbchild I
29e0: 53 20 4e 4f 54 20 4e 55 4c 4c 0a 20 20 20 20 55  S NOT NULL.    U
29f0: 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 53 65 63 6f  NION.    -- Seco
2a00: 6e 64 61 72 79 20 28 62 72 61 6e 63 68 29 20 63  ndary (branch) c
2a10: 68 69 6c 64 72 65 6e 0a 09 20 20 20 20 53 45 4c  hildren..    SEL
2a20: 45 43 54 20 52 2e 72 69 64 2c 20 42 2e 62 72 69  ECT R.rid, B.bri
2a30: 64 0a 09 20 20 20 20 46 52 4f 4d 20 20 20 72 65  d..    FROM   re
2a40: 76 69 73 69 6f 6e 20 52 2c 20 72 65 76 69 73 69  vision R, revisi
2a50: 6f 6e 62 72 61 6e 63 68 63 68 69 6c 64 72 65 6e  onbranchchildren
2a60: 20 42 0a 09 20 20 20 20 57 48 45 52 45 20 20 52   B..    WHERE  R
2a70: 2e 72 69 64 20 20 20 49 4e 20 24 74 68 65 73 65  .rid   IN $these
2a80: 74 0a 09 20 20 20 20 41 4e 44 20 20 20 20 52 2e  t..    AND    R.
2a90: 72 69 64 20 3d 20 42 2e 72 69 64 0a 09 22 5d 20  rid = B.rid.."] 
2aa0: 7b 0a 09 20 20 20 20 23 20 43 6f 6e 73 69 64 65  {..    # Conside
2ab0: 72 20 6d 6f 76 69 6e 67 20 74 68 69 73 20 74 6f  r moving this to
2ac0: 20 74 68 65 20 69 6e 74 65 67 72 69 74 79 20 6d   the integrity m
2ad0: 6f 64 75 6c 65 2e 0a 09 20 20 20 20 69 66 20 7b  odule...    if {
2ae0: 24 72 69 64 20 3d 3d 20 24 63 68 69 6c 64 7d 20  $rid == $child} 
2af0: 7b 0a 09 09 74 72 6f 75 62 6c 65 20 69 6e 74 65  {...trouble inte
2b00: 72 6e 61 6c 20 22 52 65 76 69 73 69 6f 6e 20 24  rnal "Revision $
2b10: 72 69 64 20 64 65 70 65 6e 64 73 20 6f 6e 20 69  rid depends on i
2b20: 74 73 65 6c 66 2e 22 0a 09 20 20 20 20 7d 0a 09  tself."..    }..
2b30: 20 20 20 20 6c 61 70 70 65 6e 64 20 64 65 70 65      lappend depe
2b40: 6e 64 65 6e 63 69 65 73 28 24 72 69 64 29 20 24  ndencies($rid) $
2b50: 63 68 69 6c 64 0a 09 7d 0a 20 20 20 20 7d 0a 0a  child..}.    }..
2b60: 20 20 20 20 70 72 6f 63 20 49 6e 69 74 69 61 6c      proc Initial
2b70: 69 7a 65 42 72 65 61 6b 53 74 61 74 65 20 7b 72  izeBreakState {r
2b80: 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09 75 70 76  evisions} {..upv
2b90: 61 72 20 31 20 70 6f 73 20 70 6f 73 20 63 72 6f  ar 1 pos pos cro
2ba0: 73 73 20 63 72 6f 73 73 20 72 61 6e 67 65 20 72  ss cross range r
2bb0: 61 6e 67 65 20 64 65 70 63 20 64 65 70 63 20 64  ange depc depc d
2bc0: 65 6c 74 61 20 64 65 6c 74 61 20 5c 0a 09 20 20  elta delta \..  
2bd0: 20 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 64    dependencies d
2be0: 65 70 65 6e 64 65 6e 63 69 65 73 0a 0a 09 23 20  ependencies...# 
2bf0: 46 69 72 73 74 20 77 65 20 63 72 65 61 74 65 20  First we create 
2c00: 61 20 6d 61 70 20 6f 66 20 70 6f 73 69 74 69 6f  a map of positio
2c10: 6e 73 20 74 6f 20 6d 61 6b 65 20 69 74 20 65 61  ns to make it ea
2c20: 73 69 65 72 20 74 6f 0a 09 23 20 64 65 74 65 72  sier to..# deter
2c30: 6d 69 6e 65 20 77 68 65 74 68 65 72 20 61 20 64  mine whether a d
2c40: 65 70 65 6e 64 65 6e 63 79 20 63 72 6f 73 73 65  ependency crosse
2c50: 73 20 61 20 70 61 72 74 69 63 75 6c 61 72 20 69  s a particular i
2c60: 6e 64 65 78 2e 0a 0a 09 61 72 72 61 79 20 73 65  ndex....array se
2c70: 74 20 70 6f 73 20 20 20 7b 7d 0a 09 61 72 72 61  t pos   {}..arra
2c80: 79 20 73 65 74 20 63 72 6f 73 73 20 7b 7d 0a 09  y set cross {}..
2c90: 61 72 72 61 79 20 73 65 74 20 64 65 70 63 20 20  array set depc  
2ca0: 7b 7d 0a 09 73 65 74 20 72 61 6e 67 65 20 20 20  {}..set range   
2cb0: 20 20 20 20 7b 7d 0a 09 73 65 74 20 6e 20 30 0a      {}..set n 0.
2cc0: 09 66 6f 72 65 61 63 68 20 72 65 76 20 24 72 65  .foreach rev $re
2cd0: 76 69 73 69 6f 6e 73 20 7b 20 0a 09 20 20 20 20  visions { ..    
2ce0: 6c 61 70 70 65 6e 64 20 72 61 6e 67 65 20 24 6e  lappend range $n
2cf0: 0a 09 20 20 20 20 73 65 74 20 70 6f 73 28 24 72  ..    set pos($r
2d00: 65 76 29 20 24 6e 0a 09 20 20 20 20 73 65 74 20  ev) $n..    set 
2d10: 63 72 6f 73 73 28 24 6e 29 20 30 0a 09 20 20 20  cross($n) 0..   
2d20: 20 69 6e 63 72 20 6e 0a 09 7d 0a 0a 09 23 20 53   incr n..}...# S
2d30: 65 63 6f 6e 64 6c 79 20 77 65 20 63 6f 75 6e 74  econdly we count
2d40: 20 74 68 65 20 63 72 6f 73 73 69 6e 67 73 20 70   the crossings p
2d50: 65 72 20 70 6f 73 69 74 69 6f 6e 2c 20 62 79 20  er position, by 
2d60: 69 74 65 72 61 74 69 6e 67 0a 09 23 20 6f 76 65  iterating..# ove
2d70: 72 20 74 68 65 20 72 65 63 6f 72 64 65 64 20 69  r the recorded i
2d80: 6e 74 65 72 6e 61 6c 20 64 65 70 65 6e 64 65 6e  nternal dependen
2d90: 63 69 65 73 2e 0a 0a 09 23 20 4e 6f 74 65 3a 20  cies....# Note: 
2da0: 49 66 20 74 68 65 20 74 69 6d 65 73 74 61 6d 70  If the timestamp
2db0: 73 20 61 72 65 20 62 61 64 6c 79 20 6f 75 74 20  s are badly out 
2dc0: 6f 66 20 6f 72 64 65 72 20 69 74 20 69 73 0a 09  of order it is..
2dd0: 23 20 20 20 20 20 20 20 70 6f 73 73 69 62 6c 65  #       possible
2de0: 20 74 6f 20 68 61 76 65 20 61 20 62 61 63 6b 77   to have a backw
2df0: 61 72 64 20 73 75 63 63 65 73 73 6f 72 20 64 65  ard successor de
2e00: 70 65 6e 64 65 6e 63 79 2c 0a 09 23 20 20 20 20  pendency,..#    
2e10: 20 20 20 69 2e 65 2e 20 77 69 74 68 20 73 74 61     i.e. with sta
2e20: 72 74 20 3e 20 65 6e 64 2e 20 57 65 20 6d 61 79  rt > end. We may
2e30: 20 68 61 76 65 20 74 6f 20 73 77 61 70 20 74 68   have to swap th
2e40: 65 20 69 6e 64 69 63 65 73 0a 09 23 20 20 20 20  e indices..#    
2e50: 20 20 20 74 6f 20 65 6e 73 75 72 65 20 74 68 61     to ensure tha
2e60: 74 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  t the following 
2e70: 6c 6f 6f 70 20 72 75 6e 73 20 63 6f 72 72 65 63  loop runs correc
2e80: 74 6c 79 2e 0a 09 23 0a 09 23 20 4e 6f 74 65 20  tly...#..# Note 
2e90: 32 3a 20 73 74 61 72 74 20 3d 3d 20 65 6e 64 20  2: start == end 
2ea0: 69 73 20 6e 6f 74 20 70 6f 73 73 69 62 6c 65 2e  is not possible.
2eb0: 20 49 74 20 69 6e 64 69 63 61 74 65 73 20 61 0a   It indicates a.
2ec0: 09 23 20 20 20 20 20 20 20 20 20 73 65 6c 66 2d  .#         self-
2ed0: 64 65 70 65 6e 64 65 6e 63 79 20 64 75 65 20 74  dependency due t
2ee0: 6f 20 74 68 65 20 75 6e 69 71 75 65 6e 65 73 73  o the uniqueness
2ef0: 20 6f 66 20 70 6f 73 69 74 69 6f 6e 73 2c 0a 09   of positions,..
2f00: 23 20 20 20 20 20 20 20 20 20 61 6e 64 20 74 68  #         and th
2f10: 61 74 20 69 73 20 73 6f 6d 65 74 68 69 6e 67 20  at is something 
2f20: 77 65 20 68 61 76 65 20 72 75 6c 65 64 20 6f 75  we have ruled ou
2f30: 74 20 61 6c 72 65 61 64 79 2c 20 73 65 65 0a 09  t already, see..
2f40: 23 20 20 20 20 20 20 20 20 20 50 75 6c 6c 49 6e  #         PullIn
2f50: 74 65 72 6e 61 6c 53 75 63 63 65 73 73 6f 72 52  ternalSuccessorR
2f60: 65 76 69 73 69 6f 6e 73 2e 0a 0a 09 66 6f 72 65  evisions....fore
2f70: 61 63 68 20 7b 72 69 64 20 63 68 69 6c 64 7d 20  ach {rid child} 
2f80: 5b 61 72 72 61 79 20 67 65 74 20 64 65 70 65 6e  [array get depen
2f90: 64 65 6e 63 69 65 73 5d 20 7b 0a 09 20 20 20 20  dencies] {..    
2fa0: 73 65 74 20 64 6b 65 79 20 20 20 20 5b 6c 69 73  set dkey    [lis
2fb0: 74 20 24 72 69 64 20 24 63 68 69 6c 64 5d 0a 09  t $rid $child]..
2fc0: 20 20 20 20 73 65 74 20 73 74 61 72 74 20 20 20      set start   
2fd0: 24 70 6f 73 28 24 72 69 64 29 0a 09 20 20 20 20  $pos($rid)..    
2fe0: 73 65 74 20 65 6e 64 20 20 20 20 20 24 70 6f 73  set end     $pos
2ff0: 28 24 63 68 69 6c 64 29 0a 09 20 20 20 20 73 65  ($child)..    se
3000: 74 20 63 72 6f 73 73 65 73 20 7b 7d 0a 0a 09 20  t crosses {}... 
3010: 20 20 20 69 66 20 7b 24 73 74 61 72 74 20 3e 20     if {$start > 
3020: 24 65 6e 64 7d 20 7b 0a 09 09 77 68 69 6c 65 20  $end} {...while 
3030: 7b 24 65 6e 64 20 3c 20 24 73 74 61 72 74 7d 20  {$end < $start} 
3040: 7b 0a 09 09 20 20 20 20 6c 61 70 70 65 6e 64 20  {...    lappend 
3050: 63 72 6f 73 73 65 73 20 24 65 6e 64 0a 09 09 20  crosses $end... 
3060: 20 20 20 69 6e 63 72 20 63 72 6f 73 73 28 24 65     incr cross($e
3070: 6e 64 29 0a 09 09 20 20 20 20 69 6e 63 72 20 65  nd)...    incr e
3080: 6e 64 0a 09 09 7d 0a 09 20 20 20 20 7d 20 65 6c  nd...}..    } el
3090: 73 65 20 7b 0a 09 09 77 68 69 6c 65 20 7b 24 73  se {...while {$s
30a0: 74 61 72 74 20 3c 20 24 65 6e 64 7d 20 7b 0a 09  tart < $end} {..
30b0: 09 20 20 20 20 6c 61 70 70 65 6e 64 20 63 72 6f  .    lappend cro
30c0: 73 73 65 73 20 24 73 74 61 72 74 0a 09 09 20 20  sses $start...  
30d0: 20 20 69 6e 63 72 20 63 72 6f 73 73 28 24 73 74    incr cross($st
30e0: 61 72 74 29 0a 09 09 20 20 20 20 69 6e 63 72 20  art)...    incr 
30f0: 73 74 61 72 74 0a 09 09 7d 0a 09 20 20 20 20 7d  start...}..    }
3100: 0a 09 20 20 20 20 73 65 74 20 64 65 70 63 28 24  ..    set depc($
3110: 64 6b 65 79 29 20 24 63 72 6f 73 73 65 73 0a 09  dkey) $crosses..
3120: 7d 0a 0a 09 49 6e 69 74 69 61 6c 69 7a 65 44 65  }...InitializeDe
3130: 6c 74 61 73 20 24 72 65 76 69 73 69 6f 6e 73 0a  ltas $revisions.
3140: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20  .return.    }.. 
3150: 20 20 20 70 72 6f 63 20 49 6e 69 74 69 61 6c 69     proc Initiali
3160: 7a 65 44 65 6c 74 61 73 20 7b 72 65 76 69 73 69  zeDeltas {revisi
3170: 6f 6e 73 7d 20 7b 0a 09 75 70 76 61 72 20 31 20  ons} {..upvar 1 
3180: 64 65 6c 74 61 20 64 65 6c 74 61 0a 0a 09 23 20  delta delta...# 
3190: 50 75 6c 6c 20 74 68 65 20 74 69 6d 65 73 74 61  Pull the timesta
31a0: 6d 70 73 20 66 6f 72 20 61 6c 6c 20 72 65 76 69  mps for all revi
31b0: 73 69 6f 6e 73 20 69 6e 20 74 68 65 20 63 68 61  sions in the cha
31c0: 6e 67 65 73 65 74 73 20 61 6e 64 0a 09 23 20 63  ngesets and..# c
31d0: 6f 6d 70 75 74 65 20 74 68 65 69 72 20 64 65 6c  ompute their del
31e0: 74 61 73 20 66 6f 72 20 75 73 65 20 62 79 20 74  tas for use by t
31f0: 68 65 20 62 72 65 61 6b 20 66 69 6e 64 65 72 2e  he break finder.
3200: 0a 0a 09 61 72 72 61 79 20 73 65 74 20 64 65 6c  ...array set del
3210: 74 61 20 7b 7d 0a 09 61 72 72 61 79 20 73 65 74  ta {}..array set
3220: 20 73 74 61 6d 70 20 7b 7d 0a 0a 09 73 65 74 20   stamp {}...set 
3230: 74 68 65 73 65 74 20 28 27 5b 6a 6f 69 6e 20 24  theset ('[join $
3240: 72 65 76 69 73 69 6f 6e 73 20 7b 27 2c 27 7d 5d  revisions {','}]
3250: 27 29 0a 09 66 6f 72 65 61 63 68 20 7b 72 69 64  ')..foreach {rid
3260: 20 74 69 6d 65 7d 20 5b 73 74 61 74 65 20 72 75   time} [state ru
3270: 6e 20 22 0a 09 20 20 20 20 53 45 4c 45 43 54 20  n "..    SELECT 
3280: 52 2e 72 69 64 2c 20 52 2e 64 61 74 65 0a 09 20  R.rid, R.date.. 
3290: 20 20 20 46 52 4f 4d 20 72 65 76 69 73 69 6f 6e     FROM revision
32a0: 20 52 0a 09 20 20 20 20 57 48 45 52 45 20 52 2e   R..    WHERE R.
32b0: 72 69 64 20 49 4e 20 24 74 68 65 73 65 74 0a 09  rid IN $theset..
32c0: 22 5d 20 7b 0a 09 20 20 20 20 73 65 74 20 73 74  "] {..    set st
32d0: 61 6d 70 28 24 72 69 64 29 20 24 74 69 6d 65 0a  amp($rid) $time.
32e0: 09 7d 0a 0a 09 73 65 74 20 6e 20 30 0a 09 66 6f  .}...set n 0..fo
32f0: 72 65 61 63 68 20 72 69 64 20 5b 6c 72 61 6e 67  reach rid [lrang
3300: 65 20 24 72 65 76 69 73 69 6f 6e 73 20 30 20 65  e $revisions 0 e
3310: 6e 64 2d 31 5d 20 72 6e 65 78 74 20 5b 6c 72 61  nd-1] rnext [lra
3320: 6e 67 65 20 24 72 65 76 69 73 69 6f 6e 73 20 31  nge $revisions 1
3330: 20 65 6e 64 5d 20 7b 0a 09 20 20 20 20 73 65 74   end] {..    set
3340: 20 64 65 6c 74 61 28 24 6e 29 20 5b 65 78 70 72   delta($n) [expr
3350: 20 7b 24 73 74 61 6d 70 28 24 72 6e 65 78 74 29   {$stamp($rnext)
3360: 20 2d 20 24 73 74 61 6d 70 28 24 72 69 64 29 7d   - $stamp($rid)}
3370: 5d 0a 09 20 20 20 20 69 6e 63 72 20 6e 0a 09 7d  ]..    incr n..}
3380: 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a  ..return.    }..
3390: 20 20 20 20 70 72 6f 63 20 46 69 6e 64 42 65 73      proc FindBes
33a0: 74 42 72 65 61 6b 20 7b 72 61 6e 67 65 7d 20 7b  tBreak {range} {
33b0: 0a 09 75 70 76 61 72 20 31 20 63 72 6f 73 73 20  ..upvar 1 cross 
33c0: 63 72 6f 73 73 20 64 65 6c 74 61 20 64 65 6c 74  cross delta delt
33d0: 61 0a 0a 09 23 20 44 65 74 65 72 6d 69 6e 65 20  a...# Determine 
33e0: 74 68 65 20 62 65 73 74 20 62 72 65 61 6b 20 6c  the best break l
33f0: 6f 63 61 74 69 6f 6e 20 69 6e 20 74 68 65 20 67  ocation in the g
3400: 69 76 65 6e 20 72 61 6e 67 65 20 6f 66 0a 09 23  iven range of..#
3410: 20 70 6f 73 69 74 69 6f 6e 73 2e 20 46 69 72 73   positions. Firs
3420: 74 20 77 65 20 6c 6f 6f 6b 20 66 6f 72 20 74 68  t we look for th
3430: 65 20 6c 6f 63 61 74 69 6f 6e 73 20 77 69 74 68  e locations with
3440: 20 74 68 65 20 6d 61 78 69 6d 61 6c 0a 09 23 20   the maximal..# 
3450: 6e 75 6d 62 65 72 20 6f 66 20 63 72 6f 73 73 69  number of crossi
3460: 6e 67 73 2e 20 49 66 20 74 68 65 72 65 20 61 72  ngs. If there ar
3470: 65 20 73 65 76 65 72 61 6c 20 77 65 20 6c 6f 6f  e several we loo
3480: 6b 20 66 6f 72 20 74 68 65 0a 09 23 20 73 68 6f  k for the..# sho
3490: 72 74 65 73 74 20 74 69 6d 65 20 69 6e 74 65 72  rtest time inter
34a0: 76 61 6c 20 61 6d 6f 6e 67 20 74 68 65 6d 2e 20  val among them. 
34b0: 49 66 20 77 65 20 73 74 69 6c 6c 20 68 61 76 65  If we still have
34c0: 20 6d 75 6c 74 69 70 6c 65 0a 09 23 20 70 6f 73   multiple..# pos
34d0: 73 69 62 69 6c 69 74 69 65 73 20 61 66 74 65 72  sibilities after
34e0: 20 74 68 61 74 20 77 65 20 73 65 6c 65 63 74 20   that we select 
34f0: 74 68 65 20 65 61 72 6c 69 65 73 74 20 6c 6f 63  the earliest loc
3500: 61 74 69 6f 6e 0a 09 23 20 61 6d 6f 6e 67 20 74  ation..# among t
3510: 68 65 73 65 2e 0a 0a 09 23 20 4e 6f 74 65 3a 20  hese....# Note: 
3520: 49 66 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 6e  If the maximal n
3530: 75 6d 62 65 72 20 6f 66 20 63 72 6f 73 73 69 6e  umber of crossin
3540: 67 73 20 69 73 20 30 20 74 68 65 6e 20 74 68 65  gs is 0 then the
3550: 20 72 61 6e 67 65 0a 09 23 20 20 20 20 20 20 20   range..#       
3560: 68 61 73 20 6e 6f 20 69 6e 74 65 72 6e 61 6c 20  has no internal 
3570: 64 65 70 65 6e 64 65 6e 63 69 65 73 2c 20 61 6e  dependencies, an
3580: 64 20 6e 6f 20 62 72 65 61 6b 20 6c 6f 63 61 74  d no break locat
3590: 69 6f 6e 20 61 74 0a 09 23 20 20 20 20 20 20 20  ion at..#       
35a0: 61 6c 6c 2e 20 54 68 69 73 20 70 6f 73 73 69 62  all. This possib
35b0: 69 6c 69 74 79 20 69 73 20 73 69 67 6e 61 6c 65  ility is signale
35c0: 64 20 76 69 61 20 72 65 73 75 6c 74 20 2d 31 2e  d via result -1.
35d0: 0a 0a 09 23 20 4e 6f 74 65 3a 20 41 20 72 61 6e  ...# Note: A ran
35e0: 67 65 20 6f 66 20 6c 65 6e 67 74 68 20 31 20 6f  ge of length 1 o
35f0: 72 20 6c 65 73 73 20 63 61 6e 6e 6f 74 20 68 61  r less cannot ha
3600: 76 65 20 69 6e 74 65 72 6e 61 6c 0a 09 23 20 20  ve internal..#  
3610: 20 20 20 20 20 64 65 70 65 6e 64 65 6e 63 69 65       dependencie
3620: 73 2c 20 61 73 20 74 68 61 74 20 6e 65 65 64 73  s, as that needs
3630: 20 61 74 20 6c 65 61 73 74 20 74 77 6f 20 72 65   at least two re
3640: 76 69 73 69 6f 6e 73 20 69 6e 0a 09 23 20 20 20  visions in..#   
3650: 20 20 20 20 74 68 65 20 72 61 6e 67 65 2e 0a 0a      the range...
3660: 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 72  .if {[llength $r
3670: 61 6e 67 65 5d 20 3c 20 32 7d 20 7b 20 72 65 74  ange] < 2} { ret
3680: 75 72 6e 20 2d 31 20 7d 0a 0a 09 73 65 74 20 6d  urn -1 }...set m
3690: 61 78 20 2d 31 0a 09 73 65 74 20 62 65 73 74 20  ax -1..set best 
36a0: 7b 7d 0a 0a 09 66 6f 72 65 61 63 68 20 6c 6f 63  {}...foreach loc
36b0: 61 74 69 6f 6e 20 24 72 61 6e 67 65 20 7b 0a 09  ation $range {..
36c0: 20 20 20 20 73 65 74 20 63 72 6f 73 73 69 6e 67      set crossing
36d0: 73 20 24 63 72 6f 73 73 28 24 6c 6f 63 61 74 69  s $cross($locati
36e0: 6f 6e 29 0a 09 20 20 20 20 69 66 20 7b 24 63 72  on)..    if {$cr
36f0: 6f 73 73 69 6e 67 73 20 3e 20 24 6d 61 78 7d 20  ossings > $max} 
3700: 7b 0a 09 09 73 65 74 20 6d 61 78 20 20 24 63 72  {...set max  $cr
3710: 6f 73 73 69 6e 67 73 0a 09 09 73 65 74 20 62 65  ossings...set be
3720: 73 74 20 5b 6c 69 73 74 20 24 6c 6f 63 61 74 69  st [list $locati
3730: 6f 6e 5d 0a 09 09 63 6f 6e 74 69 6e 75 65 0a 09  on]...continue..
3740: 20 20 20 20 7d 20 65 6c 73 65 69 66 20 7b 24 63      } elseif {$c
3750: 72 6f 73 73 69 6e 67 73 20 3d 3d 20 24 6d 61 78  rossings == $max
3760: 7d 20 7b 0a 09 09 6c 61 70 70 65 6e 64 20 62 65  } {...lappend be
3770: 73 74 20 24 6c 6f 63 61 74 69 6f 6e 0a 09 20 20  st $location..  
3780: 20 20 7d 0a 09 7d 0a 0a 09 69 66 20 7b 24 6d 61    }..}...if {$ma
3790: 78 20 3d 3d 20 30 7d 20 20 20 20 20 20 20 20 20  x == 0}         
37a0: 20 20 20 7b 20 72 65 74 75 72 6e 20 2d 31 20 7d     { return -1 }
37b0: 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24  ..if {[llength $
37c0: 62 65 73 74 5d 20 3d 3d 20 31 7d 20 7b 20 72 65  best] == 1} { re
37d0: 74 75 72 6e 20 5b 6c 69 6e 64 65 78 20 24 62 65  turn [lindex $be
37e0: 73 74 20 30 5d 20 7d 0a 0a 09 73 65 74 20 6c 6f  st 0] }...set lo
37f0: 63 61 74 69 6f 6e 73 20 24 62 65 73 74 0a 09 73  cations $best..s
3800: 65 74 20 62 65 73 74 20 7b 7d 0a 09 73 65 74 20  et best {}..set 
3810: 6d 69 6e 20 2d 31 0a 0a 09 66 6f 72 65 61 63 68  min -1...foreach
3820: 20 6c 6f 63 61 74 69 6f 6e 20 24 6c 6f 63 61 74   location $locat
3830: 69 6f 6e 73 20 7b 0a 09 20 20 20 20 73 65 74 20  ions {..    set 
3840: 69 6e 74 65 72 76 61 6c 20 24 64 65 6c 74 61 28  interval $delta(
3850: 24 6c 6f 63 61 74 69 6f 6e 29 0a 09 20 20 20 20  $location)..    
3860: 69 66 20 7b 28 24 6d 69 6e 20 3c 20 30 29 20 7c  if {($min < 0) |
3870: 7c 20 28 24 69 6e 74 65 72 76 61 6c 20 3c 20 24  | ($interval < $
3880: 6d 69 6e 29 7d 20 7b 0a 09 09 73 65 74 20 6d 69  min)} {...set mi
3890: 6e 20 20 24 69 6e 74 65 72 76 61 6c 0a 09 09 73  n  $interval...s
38a0: 65 74 20 62 65 73 74 20 5b 6c 69 73 74 20 24 6c  et best [list $l
38b0: 6f 63 61 74 69 6f 6e 5d 0a 09 20 20 20 20 7d 20  ocation]..    } 
38c0: 65 6c 73 65 69 66 20 7b 24 69 6e 74 65 72 76 61  elseif {$interva
38d0: 6c 20 3d 3d 20 24 6d 69 6e 7d 20 7b 0a 09 09 6c  l == $min} {...l
38e0: 61 70 70 65 6e 64 20 62 65 73 74 20 24 6c 6f 63  append best $loc
38f0: 61 74 69 6f 6e 0a 09 20 20 20 20 7d 0a 09 7d 0a  ation..    }..}.
3900: 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24  ..if {[llength $
3910: 62 65 73 74 5d 20 3d 3d 20 31 7d 20 7b 20 72 65  best] == 1} { re
3920: 74 75 72 6e 20 5b 6c 69 6e 64 65 78 20 24 62 65  turn [lindex $be
3930: 73 74 20 30 5d 20 7d 0a 0a 09 72 65 74 75 72 6e  st 0] }...return
3940: 20 5b 6c 69 6e 64 65 78 20 5b 6c 73 6f 72 74 20   [lindex [lsort 
3950: 2d 69 6e 74 65 67 65 72 20 2d 69 6e 63 72 65 61  -integer -increa
3960: 73 69 6e 67 20 24 62 65 73 74 5d 20 30 5d 0a 20  sing $best] 0]. 
3970: 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 43     }..    proc C
3980: 75 74 41 74 20 7b 6c 6f 63 61 74 69 6f 6e 7d 20  utAt {location} 
3990: 7b 0a 09 75 70 76 61 72 20 31 20 63 72 6f 73 73  {..upvar 1 cross
39a0: 20 63 72 6f 73 73 20 64 65 70 63 20 64 65 70 63   cross depc depc
39b0: 0a 0a 09 23 20 49 74 20 77 61 73 20 64 65 63 69  ...# It was deci
39c0: 64 65 64 20 74 6f 20 73 70 6c 69 74 20 74 68 65  ded to split the
39d0: 20 63 68 61 6e 67 65 73 65 74 20 61 74 20 74 68   changeset at th
39e0: 65 20 67 69 76 65 6e 0a 09 23 20 6c 6f 63 61 74  e given..# locat
39f0: 69 6f 6e 2e 20 54 68 69 73 20 63 75 74 73 20 61  ion. This cuts a
3a00: 20 6e 75 6d 62 65 72 20 6f 66 20 64 65 70 65 6e   number of depen
3a10: 64 65 6e 63 69 65 73 2e 20 48 65 72 65 20 77 65  dencies. Here we
3a20: 20 75 70 64 61 74 65 0a 09 23 20 74 68 65 20 63   update..# the c
3a30: 72 6f 73 73 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  ross information
3a40: 20 73 6f 20 74 68 61 74 20 74 68 65 20 62 72 65   so that the bre
3a50: 61 6b 20 66 69 6e 64 65 72 20 68 61 73 20 61 63  ak finder has ac
3a60: 63 75 72 61 74 65 0a 09 23 20 64 61 74 61 20 77  curate..# data w
3a70: 68 65 6e 20 77 65 20 6c 6f 6f 6b 20 61 74 20 74  hen we look at t
3a80: 68 65 20 67 65 6e 65 72 61 74 65 64 20 66 72 61  he generated fra
3a90: 67 6d 65 6e 74 73 2e 0a 0a 09 73 65 74 20 73 69  gments....set si
3aa0: 78 20 5b 6c 6f 67 20 76 69 73 69 62 6c 65 3f 20  x [log visible? 
3ab0: 36 5d 0a 0a 09 66 6f 72 65 61 63 68 20 7b 64 65  6]...foreach {de
3ac0: 70 20 72 61 6e 67 65 7d 20 5b 61 72 72 61 79 20  p range} [array 
3ad0: 67 65 74 20 64 65 70 63 5d 20 7b 0a 09 20 20 20  get depc] {..   
3ae0: 20 23 20 43 68 65 63 6b 20 61 6c 6c 20 64 65 70   # Check all dep
3af0: 65 6e 64 65 6e 63 69 65 73 20 73 74 69 6c 6c 20  endencies still 
3b00: 6b 6e 6f 77 6e 2c 20 74 61 6b 65 20 74 68 65 69  known, take thei
3b10: 72 20 72 61 6e 67 65 20 61 6e 64 0a 09 20 20 20  r range and..   
3b20: 20 23 20 73 65 65 20 69 66 20 74 68 65 20 62 72   # see if the br
3b30: 65 61 6b 20 6c 6f 63 61 74 69 6f 6e 20 66 61 6c  eak location fal
3b40: 6c 73 20 77 69 74 68 69 6e 2e 0a 0a 09 20 20 20  ls within....   
3b50: 20 42 6f 72 64 65 72 20 24 72 61 6e 67 65 20 73   Border $range s
3b60: 20 65 0a 09 20 20 20 20 69 66 20 7b 24 6c 6f 63   e..    if {$loc
3b70: 61 74 69 6f 6e 20 3c 20 24 73 7d 20 63 6f 6e 74  ation < $s} cont
3b80: 69 6e 75 65 20 3b 20 23 20 62 72 65 61 6b 20 62  inue ; # break b
3b90: 65 66 6f 72 65 20 72 61 6e 67 65 2c 20 69 67 6e  efore range, ign
3ba0: 6f 72 65 0a 09 20 20 20 20 69 66 20 7b 24 6c 6f  ore..    if {$lo
3bb0: 63 61 74 69 6f 6e 20 3e 20 24 65 7d 20 63 6f 6e  cation > $e} con
3bc0: 74 69 6e 75 65 20 3b 20 23 20 62 72 65 61 6b 20  tinue ; # break 
3bd0: 61 66 74 65 72 20 72 61 6e 67 65 2c 20 69 67 6e  after range, ign
3be0: 6f 72 65 2e 0a 0a 09 20 20 20 20 23 20 54 68 69  ore....    # Thi
3bf0: 73 20 64 65 70 65 6e 64 65 6e 63 79 20 63 72 6f  s dependency cro
3c00: 73 73 65 73 20 74 68 65 20 62 72 65 61 6b 20 6c  sses the break l
3c10: 6f 63 61 74 69 6f 6e 2e 20 57 65 20 72 65 6d 6f  ocation. We remo
3c20: 76 65 20 69 74 0a 09 20 20 20 20 23 20 66 72 6f  ve it..    # fro
3c30: 6d 20 74 68 65 20 63 72 6f 73 73 69 6e 67 73 20  m the crossings 
3c40: 63 6f 75 6e 74 65 72 73 2c 20 61 6e 64 20 74 68  counters, and th
3c50: 65 6e 20 61 6c 73 6f 20 66 72 6f 6d 20 74 68 65  en also from the
3c60: 20 73 65 74 0a 09 20 20 20 20 23 20 6f 66 20 6b   set..    # of k
3c70: 6e 6f 77 6e 20 64 65 70 65 6e 64 65 6e 63 69 65  nown dependencie
3c80: 73 2c 20 61 73 20 77 65 20 61 72 65 20 64 6f 6e  s, as we are don
3c90: 65 20 77 69 74 68 20 69 74 2e 0a 0a 09 20 20 20  e with it....   
3ca0: 20 66 6f 72 65 61 63 68 20 6c 6f 63 20 24 64 65   foreach loc $de
3cb0: 70 63 28 24 64 65 70 29 20 7b 20 69 6e 63 72 20  pc($dep) { incr 
3cc0: 63 72 6f 73 73 28 24 6c 6f 63 29 20 2d 31 20 7d  cross($loc) -1 }
3cd0: 0a 09 20 20 20 20 75 6e 73 65 74 20 64 65 70 63  ..    unset depc
3ce0: 28 24 64 65 70 29 0a 0a 09 20 20 20 20 69 66 20  ($dep)...    if 
3cf0: 7b 21 24 73 69 78 7d 20 63 6f 6e 74 69 6e 75 65  {!$six} continue
3d00: 0a 0a 09 20 20 20 20 73 74 72 75 63 74 3a 3a 6c  ...    struct::l
3d10: 69 73 74 20 61 73 73 69 67 6e 20 24 64 65 70 20  ist assign $dep 
3d20: 70 61 72 65 6e 74 20 63 68 69 6c 64 0a 09 20 20  parent child..  
3d30: 20 20 6c 6f 67 20 77 72 69 74 65 20 36 20 63 73    log write 6 cs
3d40: 65 74 73 20 22 42 72 6f 6b 65 20 64 65 70 65 6e  ets "Broke depen
3d50: 64 65 6e 63 79 20 5b 50 44 20 24 70 61 72 65 6e  dency [PD $paren
3d60: 74 5d 20 2d 2d 3e 20 5b 50 44 20 24 63 68 69 6c  t] --> [PD $chil
3d70: 64 5d 22 0a 09 7d 0a 0a 09 72 65 74 75 72 6e 0a  d]"..}...return.
3d80: 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 50 72 69      }..    # Pri
3d90: 6e 74 20 69 64 65 6e 74 69 66 79 69 6e 67 20 64  nt identifying d
3da0: 61 74 61 20 66 6f 72 20 61 20 72 65 76 69 73 69  ata for a revisi
3db0: 6f 6e 20 28 70 72 6f 6a 65 63 74 2c 20 66 69 6c  on (project, fil
3dc0: 65 2c 20 64 6f 74 74 65 64 20 72 65 76 0a 20 20  e, dotted rev.  
3dd0: 20 20 23 20 6e 75 6d 62 65 72 29 2c 20 66 6f 72    # number), for
3de0: 20 68 69 67 68 20 76 65 72 62 6f 73 69 74 79 20   high verbosity 
3df0: 6c 6f 67 20 6f 75 74 70 75 74 2e 0a 0a 20 20 20  log output...   
3e00: 20 70 72 6f 63 20 50 44 20 7b 69 64 7d 20 7b 0a   proc PD {id} {.
3e10: 09 66 6f 72 65 61 63 68 20 7b 70 20 66 20 72 7d  .foreach {p f r}
3e20: 20 5b 73 74 61 74 65 20 72 75 6e 20 7b 0a 09 09   [state run {...
3e30: 53 45 4c 45 43 54 20 50 2e 6e 61 6d 65 20 2c 20  SELECT P.name , 
3e40: 46 2e 6e 61 6d 65 2c 20 52 2e 72 65 76 0a 09 09  F.name, R.rev...
3e50: 46 52 4f 4d 20 72 65 76 69 73 69 6f 6e 20 52 2c  FROM revision R,
3e60: 20 66 69 6c 65 20 46 2c 20 70 72 6f 6a 65 63 74   file F, project
3e70: 20 50 0a 09 09 57 48 45 52 45 20 52 2e 72 69 64   P...WHERE R.rid
3e80: 20 3d 20 24 69 64 0a 09 09 41 4e 44 20 20 20 52   = $id...AND   R
3e90: 2e 66 69 64 20 3d 20 46 2e 66 69 64 0a 09 09 41  .fid = F.fid...A
3ea0: 4e 44 20 20 20 46 2e 70 69 64 20 3d 20 50 2e 70  ND   F.pid = P.p
3eb0: 69 64 0a 09 7d 5d 20 62 72 65 61 6b 0a 09 72 65  id..}] break..re
3ec0: 74 75 72 6e 20 22 27 24 70 20 3a 20 24 66 2f 24  turn "'$p : $f/$
3ed0: 72 27 22 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23  r'".    }..    #
3ee0: 20 50 72 69 6e 74 69 6e 67 20 6f 6e 65 20 6f 72   Printing one or
3ef0: 20 6d 6f 72 65 20 72 61 6e 67 65 73 2c 20 66 6f   more ranges, fo
3f00: 72 6d 61 74 74 65 64 2c 20 61 6e 64 20 6f 6e 6c  rmatted, and onl
3f10: 79 20 74 68 65 69 72 20 62 6f 72 64 65 72 20 74  y their border t
3f20: 6f 0a 20 20 20 20 23 20 6b 65 65 70 20 74 68 65  o.    # keep the
3f30: 20 73 74 72 69 6e 67 73 20 73 68 6f 72 74 2e 0a   strings short..
3f40: 0a 20 20 20 20 70 72 6f 63 20 50 52 73 20 7b 72  .    proc PRs {r
3f50: 61 6e 67 65 73 7d 20 7b 0a 09 72 65 74 75 72 6e  anges} {..return
3f60: 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74 20 6d   [struct::list m
3f70: 61 70 20 24 72 61 6e 67 65 73 20 5b 6d 79 70 72  ap $ranges [mypr
3f80: 6f 63 20 50 52 5d 5d 0a 20 20 20 20 7d 0a 0a 20  oc PR]].    }.. 
3f90: 20 20 20 70 72 6f 63 20 50 52 20 7b 72 61 6e 67     proc PR {rang
3fa0: 65 7d 20 7b 0a 09 42 6f 72 64 65 72 20 24 72 61  e} {..Border $ra
3fb0: 6e 67 65 20 73 20 65 0a 09 72 65 74 75 72 6e 20  nge s e..return 
3fc0: 3c 24 7b 73 7d 2e 2e 2e 24 7b 65 7d 3e 0a 20 20  <${s}...${e}>.  
3fd0: 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 42 6f    }..    proc Bo
3fe0: 72 64 65 72 20 7b 72 61 6e 67 65 20 73 76 20 65  rder {range sv e
3ff0: 76 7d 20 7b 0a 09 75 70 76 61 72 20 31 20 24 73  v} {..upvar 1 $s
4000: 76 20 73 20 24 65 76 20 65 0a 09 73 65 74 20 73  v s $ev e..set s
4010: 20 5b 6c 69 6e 64 65 78 20 24 72 61 6e 67 65 20   [lindex $range 
4020: 30 5d 0a 09 73 65 74 20 65 20 5b 6c 69 6e 64 65  0]..set e [linde
4030: 78 20 24 72 61 6e 67 65 20 65 6e 64 5d 0a 09 72  x $range end]..r
4040: 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20  eturn.    }..   
4050: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23   # # ## ### ####
4060: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23  # ######## #####
4070: 23 23 23 23 23 23 23 23 0a 0a 20 20 20 20 74 79  ########..    ty
4080: 70 65 76 61 72 69 61 62 6c 65 20 6d 79 63 68 61  pevariable mycha
4090: 6e 67 65 73 65 74 73 20 20 20 20 7b 7d 20 3b 20  ngesets    {} ; 
40a0: 23 20 4c 69 73 74 20 6f 66 20 61 6c 6c 20 6b 6e  # List of all kn
40b0: 6f 77 6e 20 63 68 61 6e 67 65 73 65 74 73 2e 0a  own changesets..
40c0: 20 20 20 20 74 79 70 65 76 61 72 69 61 62 6c 65      typevariable
40d0: 20 6d 79 72 65 76 6d 61 70 20 2d 61 72 72 61 79   myrevmap -array
40e0: 20 7b 7d 20 3b 20 23 20 4d 61 70 20 66 72 6f 6d   {} ; # Map from
40f0: 20 72 65 76 69 73 69 6f 6e 73 20 74 6f 20 74 68   revisions to th
4100: 65 69 72 20 63 68 61 6e 67 65 73 65 74 2e 0a 0a  eir changeset...
4110: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 61      typemethod a
4120: 6c 6c 20 7b 7d 20 7b 0a 09 72 65 74 75 72 6e 20  ll {} {..return 
4130: 24 6d 79 63 68 61 6e 67 65 73 65 74 73 0a 20 20  $mychangesets.  
4140: 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20    }..    # # ## 
4150: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23  ### ##### ######
4160: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23  ## #############
4170: 0a 20 20 20 20 23 23 20 43 6f 6e 66 69 67 75 72  .    ## Configur
4180: 61 74 69 6f 6e 0a 0a 20 20 20 20 70 72 61 67 6d  ation..    pragm
4190: 61 20 2d 68 61 73 74 79 70 65 69 6e 66 6f 20 20  a -hastypeinfo  
41a0: 20 20 6e 6f 20 20 3b 20 23 20 6e 6f 20 74 79 70    no  ; # no typ
41b0: 65 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a  e introspection.
41c0: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69      pragma -hasi
41d0: 6e 66 6f 20 20 20 20 20 20 20 20 6e 6f 20 20 3b  nfo        no  ;
41e0: 20 23 20 6e 6f 20 6f 62 6a 65 63 74 20 69 6e 74   # no object int
41f0: 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20 20 20 70  rospection.    p
4200: 72 61 67 6d 61 20 2d 73 69 6d 70 6c 65 64 69 73  ragma -simpledis
4210: 70 61 74 63 68 20 79 65 73 20 3b 20 23 20 73 69  patch yes ; # si
4220: 6d 70 6c 65 20 66 61 73 74 20 64 69 73 70 61 74  mple fast dispat
4230: 63 68 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23  ch..    # # ## #
4240: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23  ## ##### #######
4250: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a  # #############.
4260: 7d 0a 0a 6e 61 6d 65 73 70 61 63 65 20 65 76 61  }..namespace eva
4270: 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a  l ::vc::fossil::
4280: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f  import::cvs::pro
4290: 6a 65 63 74 20 7b 0a 20 20 20 20 6e 61 6d 65 73  ject {.    names
42a0: 70 61 63 65 20 65 78 70 6f 72 74 20 72 65 76 0a  pace export rev.
42b0: 20 20 20 20 6e 61 6d 65 73 70 61 63 65 20 65 76      namespace ev
42c0: 61 6c 20 72 65 76 20 7b 0a 09 6e 61 6d 65 73 70  al rev {..namesp
42d0: 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a  ace import ::vc:
42e0: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a  :fossil::import:
42f0: 3a 63 76 73 3a 3a 73 74 61 74 65 0a 09 6e 61 6d  :cvs::state..nam
4300: 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a  espace import ::
4310: 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d 69 73 63 3a  vc::tools::misc:
4320: 3a 2a 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d  :*..namespace im
4330: 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73  port ::vc::tools
4340: 3a 3a 74 72 6f 75 62 6c 65 0a 09 6e 61 6d 65 73  ::trouble..names
4350: 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63  pace import ::vc
4360: 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6c 6f  ::tools::log..lo
4370: 67 20 72 65 67 69 73 74 65 72 20 63 73 65 74 73  g register csets
4380: 0a 20 20 20 20 7d 0a 7d 0a 0a 23 20 23 20 23 23  .    }.}..# # ##
4390: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23   ### ##### #####
43a0: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23  ### ############
43b0: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 23  # ##############
43c0: 23 23 23 23 23 23 23 0a 23 23 20 52 65 61 64 79  #######.## Ready
43d0: 0a 0a 70 61 63 6b 61 67 65 20 70 72 6f 76 69 64  ..package provid
43e0: 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d  e vc::fossil::im
43f0: 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65  port::cvs::proje
4400: 63 74 3a 3a 72 65 76 20 31 2e 30 0a 72 65 74 75  ct::rev 1.0.retu
4410: 72 6e 0a                                         rn.