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 70 61 tate storage..pa
0490: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 63 ckage require vc
04a0: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 ::fossil::import
04b0: 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a ::cvs::project::
04c0: 73 79 6d 20 3b 20 23 20 50 72 6f 6a 65 63 74 20 sym ; # Project
04d0: 6c 65 76 65 6c 20 73 79 6d 62 6f 6c 73 0a 0a 23 level symbols..#
04e0: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 # ## ### #####
04f0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
0500: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 ###### #########
0510: 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 0a ############.##.
0520: 0a 73 6e 69 74 3a 3a 74 79 70 65 20 3a 3a 76 63 .snit::type ::vc
0530: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 ::fossil::import
0540: 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a ::cvs::project::
0550: 72 65 76 20 7b 0a 20 20 20 20 23 20 23 20 23 23 rev {. # # ##
0560: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 ### ##### #####
0570: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 ### ############
0580: 23 0a 20 20 20 20 23 23 20 50 75 62 6c 69 63 20 #. ## Public
0590: 41 50 49 0a 0a 20 20 20 20 63 6f 6e 73 74 72 75 API.. constru
05a0: 63 74 6f 72 20 7b 70 72 6f 6a 65 63 74 20 63 73 ctor {project cs
05b0: 74 79 70 65 20 73 72 63 69 64 20 72 65 76 69 73 type srcid revis
05c0: 69 6f 6e 73 20 7b 74 68 65 69 64 20 7b 7d 7d 7d ions {theid {}}}
05d0: 20 7b 0a 09 69 66 20 7b 24 74 68 65 69 64 20 6e {..if {$theid n
05e0: 65 20 22 22 7d 20 7b 0a 09 20 20 20 20 73 65 74 e ""} {.. set
05f0: 20 6d 79 69 64 20 24 74 68 65 69 64 0a 09 7d 20 myid $theid..}
0600: 65 6c 73 65 20 7b 0a 09 20 20 20 20 73 65 74 20 else {.. set
0610: 6d 79 69 64 20 5b 69 6e 63 72 20 6d 79 63 6f 75 myid [incr mycou
0620: 6e 74 65 72 5d 0a 09 7d 0a 0a 09 73 65 74 20 6d nter]..}...set m
0630: 79 70 72 6f 6a 65 63 74 20 20 20 24 70 72 6f 6a yproject $proj
0640: 65 63 74 0a 09 73 65 74 20 6d 79 74 79 70 65 20 ect..set mytype
0650: 20 20 20 20 20 24 63 73 74 79 70 65 0a 09 73 65 $cstype..se
0660: 74 20 6d 79 73 72 63 69 64 09 24 73 72 63 69 64 t mysrcid.$srcid
0670: 0a 09 73 65 74 20 6d 79 72 65 76 69 73 69 6f 6e ..set myrevision
0680: 73 20 24 72 65 76 69 73 69 6f 6e 73 0a 09 73 65 s $revisions..se
0690: 74 20 6d 79 70 6f 73 20 20 20 20 20 20 20 7b 7d t mypos {}
06a0: 20 3b 20 23 20 43 6f 6d 6d 69 74 20 6c 6f 63 61 ; # Commit loca
06b0: 74 69 6f 6e 20 69 73 20 6e 6f 74 20 6b 6e 6f 77 tion is not know
06c0: 6e 20 79 65 74 2e 0a 0a 09 23 20 4b 65 65 70 20 n yet....# Keep
06d0: 74 72 61 63 6b 20 6f 66 20 74 68 65 20 67 65 6e track of the gen
06e0: 65 72 61 74 65 64 20 63 68 61 6e 67 65 73 65 74 erated changeset
06f0: 73 20 61 6e 64 20 6f 66 20 74 68 65 20 69 6e 76 s and of the inv
0700: 65 72 73 65 0a 09 23 20 6d 61 70 70 69 6e 67 20 erse..# mapping
0710: 66 72 6f 6d 20 72 65 76 69 73 69 6f 6e 73 20 74 from revisions t
0720: 6f 20 74 68 65 6d 2e 0a 09 6c 61 70 70 65 6e 64 o them...lappend
0730: 20 6d 79 63 68 61 6e 67 65 73 65 74 73 20 20 20 mychangesets
0740: 24 73 65 6c 66 0a 09 73 65 74 20 20 20 20 20 6d $self..set m
0750: 79 69 64 6d 61 70 28 24 6d 79 69 64 29 20 24 73 yidmap($myid) $s
0760: 65 6c 66 0a 09 66 6f 72 65 61 63 68 20 72 20 24 elf..foreach r $
0770: 72 65 76 69 73 69 6f 6e 73 20 7b 20 6c 61 70 70 revisions { lapp
0780: 65 6e 64 20 6d 79 72 65 76 6d 61 70 28 24 72 29 end myrevmap($r)
0790: 20 24 73 65 6c 66 20 7d 0a 09 72 65 74 75 72 6e $self }..return
07a0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6d 65 74 68 . }.. meth
07b0: 6f 64 20 73 74 72 20 7b 7d 20 7b 20 72 65 74 75 od str {} { retu
07c0: 72 6e 20 22 3c 24 6d 79 74 79 70 65 20 24 7b 6d rn "<$mytype ${m
07d0: 79 69 64 7d 3e 22 20 7d 0a 0a 20 20 20 20 6d 65 yid}>" }.. me
07e0: 74 68 6f 64 20 69 64 20 20 20 20 20 20 20 20 7b thod id {
07f0: 7d 20 7b 20 72 65 74 75 72 6e 20 24 6d 79 69 64 } { return $myid
0800: 20 7d 0a 20 20 20 20 6d 65 74 68 6f 64 20 72 65 }. method re
0810: 76 69 73 69 6f 6e 73 20 7b 7d 20 7b 20 72 65 74 visions {} { ret
0820: 75 72 6e 20 24 6d 79 72 65 76 69 73 69 6f 6e 73 urn $myrevisions
0830: 20 7d 0a 20 20 20 20 6d 65 74 68 6f 64 20 64 61 }. method da
0840: 74 61 20 20 20 20 20 20 7b 7d 20 7b 20 72 65 74 ta {} { ret
0850: 75 72 6e 20 5b 6c 69 73 74 20 24 6d 79 70 72 6f urn [list $mypro
0860: 6a 65 63 74 20 24 6d 79 74 79 70 65 20 24 6d 79 ject $mytype $my
0870: 73 72 63 69 64 5d 20 7d 0a 0a 20 20 20 20 6d 65 srcid] }.. me
0880: 74 68 6f 64 20 62 79 73 79 6d 62 6f 6c 20 20 20 thod bysymbol
0890: 7b 7d 20 7b 20 72 65 74 75 72 6e 20 5b 65 78 70 {} { return [exp
08a0: 72 20 7b 24 6d 79 74 79 70 65 20 65 71 20 22 73 r {$mytype eq "s
08b0: 79 6d 22 7d 5d 20 7d 0a 20 20 20 20 6d 65 74 68 ym"}] }. meth
08c0: 6f 64 20 62 79 72 65 76 69 73 69 6f 6e 20 7b 7d od byrevision {}
08d0: 20 7b 20 72 65 74 75 72 6e 20 5b 65 78 70 72 20 { return [expr
08e0: 7b 24 6d 79 74 79 70 65 20 65 71 20 22 72 65 76 {$mytype eq "rev
08f0: 22 7d 5d 20 7d 0a 0a 20 20 20 20 6d 65 74 68 6f "}] }.. metho
0900: 64 20 73 65 74 70 6f 73 20 7b 70 7d 20 7b 20 73 d setpos {p} { s
0910: 65 74 20 6d 79 70 6f 73 20 24 70 20 3b 20 72 65 et mypos $p ; re
0920: 74 75 72 6e 20 7d 0a 20 20 20 20 6d 65 74 68 6f turn }. metho
0930: 64 20 70 6f 73 20 20 20 20 7b 7d 20 20 7b 20 72 d pos {} { r
0940: 65 74 75 72 6e 20 24 6d 79 70 6f 73 20 7d 0a 0a eturn $mypos }..
0950: 20 20 20 20 6d 65 74 68 6f 64 20 69 73 62 72 61 method isbra
0960: 6e 63 68 20 7b 7d 20 7b 0a 09 72 65 74 75 72 6e nch {} {..return
0970: 20 5b 65 78 70 72 20 7b 28 24 6d 79 74 79 70 65 [expr {($mytype
0980: 20 65 71 20 22 73 79 6d 22 29 20 26 26 0a 09 09 eq "sym") &&...
0990: 20 20 20 20 20 20 28 24 6d 79 62 72 61 6e 63 68 ($mybranch
09a0: 63 6f 64 65 20 3d 3d 20 5b 73 74 61 74 65 20 6f code == [state o
09b0: 6e 65 20 7b 0a 09 09 09 20 20 53 45 4c 45 43 54 ne {.... SELECT
09c0: 20 74 79 70 65 20 46 52 4f 4d 20 73 79 6d 62 6f type FROM symbo
09d0: 6c 20 57 48 45 52 45 20 73 69 64 20 3d 20 24 6d l WHERE sid = $m
09e0: 79 73 72 63 69 64 0a 09 09 20 20 20 20 20 20 7d ysrcid... }
09f0: 5d 29 7d 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 ])}]. }..
0a00: 23 20 72 65 73 75 6c 74 20 3d 20 64 69 63 74 20 # result = dict
0a10: 28 72 65 76 69 73 69 6f 6e 20 2d 3e 20 6c 69 73 (revision -> lis
0a20: 74 20 28 63 68 61 6e 67 65 73 65 74 29 29 0a 20 t (changeset)).
0a30: 20 20 20 6d 65 74 68 6f 64 20 73 75 63 63 65 73 method succes
0a40: 73 6f 72 6d 61 70 20 7b 7d 20 7b 0a 09 23 20 4e sormap {} {..# N
0a50: 4f 54 45 20 2f 20 46 55 54 55 52 45 3a 20 50 6f OTE / FUTURE: Po
0a60: 73 73 69 62 6c 65 20 62 6f 74 74 6c 65 6e 65 63 ssible bottlenec
0a70: 6b 2e 0a 09 61 72 72 61 79 20 73 65 74 20 74 6d k...array set tm
0a80: 70 20 7b 7d 0a 09 66 6f 72 65 61 63 68 20 7b 72 p {}..foreach {r
0a90: 65 76 20 63 68 69 6c 64 72 65 6e 7d 20 5b 24 73 ev children} [$s
0aa0: 65 6c 66 20 6e 65 78 74 6d 61 70 5d 20 7b 0a 09 elf nextmap] {..
0ab0: 20 20 20 20 66 6f 72 65 61 63 68 20 63 68 69 6c foreach chil
0ac0: 64 20 24 63 68 69 6c 64 72 65 6e 20 7b 0a 09 09 d $children {...
0ad0: 23 20 38 2e 35 20 6c 61 70 70 65 6e 64 20 74 6d # 8.5 lappend tm
0ae0: 70 28 24 72 65 76 29 20 7b 2a 7d 24 6d 79 72 65 p($rev) {*}$myre
0af0: 76 6d 61 70 28 24 63 68 69 6c 64 29 0a 09 09 66 vmap($child)...f
0b00: 6f 72 65 61 63 68 20 63 73 65 74 20 24 6d 79 72 oreach cset $myr
0b10: 65 76 6d 61 70 28 24 63 68 69 6c 64 29 20 7b 0a evmap($child) {.
0b20: 09 09 20 20 20 20 6c 61 70 70 65 6e 64 20 74 6d .. lappend tm
0b30: 70 28 24 72 65 76 29 20 24 63 73 65 74 0a 09 09 p($rev) $cset...
0b40: 7d 0a 09 20 20 20 20 7d 0a 09 20 20 20 20 73 65 }.. }.. se
0b50: 74 20 74 6d 70 28 24 72 65 76 29 20 5b 6c 73 6f t tmp($rev) [lso
0b60: 72 74 20 2d 75 6e 69 71 75 65 20 24 74 6d 70 28 rt -unique $tmp(
0b70: 24 72 65 76 29 5d 0a 09 7d 0a 09 72 65 74 75 72 $rev)]..}..retur
0b80: 6e 20 5b 61 72 72 61 79 20 67 65 74 20 74 6d 70 n [array get tmp
0b90: 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6d 65 74 ]. }.. met
0ba0: 68 6f 64 20 73 75 63 63 65 73 73 6f 72 73 20 7b hod successors {
0bb0: 7d 20 7b 0a 09 23 20 4e 4f 54 45 20 2f 20 46 55 } {..# NOTE / FU
0bc0: 54 55 52 45 3a 20 50 6f 73 73 69 62 6c 65 20 62 TURE: Possible b
0bd0: 6f 74 74 6c 65 6e 65 63 6b 2e 0a 09 73 65 74 20 ottleneck...set
0be0: 63 73 65 74 73 20 7b 7d 0a 09 66 6f 72 65 61 63 csets {}..foreac
0bf0: 68 20 7b 5f 20 63 68 69 6c 64 72 65 6e 7d 20 5b h {_ children} [
0c00: 24 73 65 6c 66 20 6e 65 78 74 6d 61 70 5d 20 7b $self nextmap] {
0c10: 0a 09 20 20 20 20 66 6f 72 65 61 63 68 20 63 68 .. foreach ch
0c20: 69 6c 64 20 24 63 68 69 6c 64 72 65 6e 20 7b 0a ild $children {.
0c30: 09 09 23 20 38 2e 35 20 6c 61 70 70 65 6e 64 20 ..# 8.5 lappend
0c40: 63 73 65 74 73 20 7b 2a 7d 24 6d 79 72 65 76 6d csets {*}$myrevm
0c50: 61 70 28 24 63 68 69 6c 64 29 0a 09 09 66 6f 72 ap($child)...for
0c60: 65 61 63 68 20 63 73 65 74 20 24 6d 79 72 65 76 each cset $myrev
0c70: 6d 61 70 28 24 63 68 69 6c 64 29 20 7b 0a 09 09 map($child) {...
0c80: 20 20 20 20 6c 61 70 70 65 6e 64 20 63 73 65 74 lappend cset
0c90: 73 20 24 63 73 65 74 0a 09 09 7d 0a 09 20 20 20 s $cset...}..
0ca0: 20 7d 0a 09 7d 0a 09 72 65 74 75 72 6e 20 5b 6c }..}..return [l
0cb0: 73 6f 72 74 20 2d 75 6e 69 71 75 65 20 24 63 73 sort -unique $cs
0cc0: 65 74 73 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 ets]. }..
0cd0: 23 20 72 65 73 75 6c 74 20 3d 20 64 69 63 74 20 # result = dict
0ce0: 28 72 65 76 69 73 69 6f 6e 20 2d 3e 20 6c 69 73 (revision -> lis
0cf0: 74 20 28 63 68 61 6e 67 65 73 65 74 29 29 0a 20 t (changeset)).
0d00: 20 20 20 6d 65 74 68 6f 64 20 70 72 65 64 65 63 method predec
0d10: 65 73 73 6f 72 6d 61 70 20 7b 7d 20 7b 0a 09 23 essormap {} {..#
0d20: 20 4e 4f 54 45 20 2f 20 46 55 54 55 52 45 3a 20 NOTE / FUTURE:
0d30: 50 6f 73 73 69 62 6c 65 20 62 6f 74 74 6c 65 6e Possible bottlen
0d40: 65 63 6b 2e 0a 09 61 72 72 61 79 20 73 65 74 20 eck...array set
0d50: 74 6d 70 20 7b 7d 0a 09 66 6f 72 65 61 63 68 20 tmp {}..foreach
0d60: 7b 72 65 76 20 63 68 69 6c 64 72 65 6e 7d 20 5b {rev children} [
0d70: 24 73 65 6c 66 20 70 72 65 6d 61 70 5d 20 7b 0a $self premap] {.
0d80: 09 20 20 20 20 66 6f 72 65 61 63 68 20 63 68 69 . foreach chi
0d90: 6c 64 20 24 63 68 69 6c 64 72 65 6e 20 7b 0a 09 ld $children {..
0da0: 09 23 20 38 2e 35 20 6c 61 70 70 65 6e 64 20 74 .# 8.5 lappend t
0db0: 6d 70 28 24 72 65 76 29 20 7b 2a 7d 24 6d 79 72 mp($rev) {*}$myr
0dc0: 65 76 6d 61 70 28 24 63 68 69 6c 64 29 0a 09 09 evmap($child)...
0dd0: 66 6f 72 65 61 63 68 20 63 73 65 74 20 24 6d 79 foreach cset $my
0de0: 72 65 76 6d 61 70 28 24 63 68 69 6c 64 29 20 7b revmap($child) {
0df0: 0a 09 09 20 20 20 20 6c 61 70 70 65 6e 64 20 74 ... lappend t
0e00: 6d 70 28 24 72 65 76 29 20 24 63 73 65 74 0a 09 mp($rev) $cset..
0e10: 09 7d 0a 09 20 20 20 20 7d 0a 09 20 20 20 20 73 .}.. }.. s
0e20: 65 74 20 74 6d 70 28 24 72 65 76 29 20 5b 6c 73 et tmp($rev) [ls
0e30: 6f 72 74 20 2d 75 6e 69 71 75 65 20 24 74 6d 70 ort -unique $tmp
0e40: 28 24 72 65 76 29 5d 0a 09 7d 0a 09 72 65 74 75 ($rev)]..}..retu
0e50: 72 6e 20 5b 61 72 72 61 79 20 67 65 74 20 74 6d rn [array get tm
0e60: 70 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 p]. }.. #
0e70: 72 65 76 69 73 69 6f 6e 20 2d 3e 20 6c 69 73 74 revision -> list
0e80: 20 28 72 65 76 69 73 69 6f 6e 29 0a 20 20 20 20 (revision).
0e90: 6d 65 74 68 6f 64 20 6e 65 78 74 6d 61 70 20 7b method nextmap {
0ea0: 7d 20 7b 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 } {..if {[llengt
0eb0: 68 20 24 6d 79 6e 65 78 74 6d 61 70 5d 7d 20 7b h $mynextmap]} {
0ec0: 20 72 65 74 75 72 6e 20 24 6d 79 6e 65 78 74 6d return $mynextm
0ed0: 61 70 20 7d 0a 09 50 75 6c 6c 53 75 63 63 65 73 ap }..PullSucces
0ee0: 73 6f 72 52 65 76 69 73 69 6f 6e 73 20 74 6d 70 sorRevisions tmp
0ef0: 20 24 6d 79 72 65 76 69 73 69 6f 6e 73 0a 09 73 $myrevisions..s
0f00: 65 74 20 6d 79 6e 65 78 74 6d 61 70 20 5b 61 72 et mynextmap [ar
0f10: 72 61 79 20 67 65 74 20 74 6d 70 5d 0a 09 72 65 ray get tmp]..re
0f20: 74 75 72 6e 20 24 6d 79 6e 65 78 74 6d 61 70 0a turn $mynextmap.
0f30: 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 72 65 76 }.. # rev
0f40: 69 73 69 6f 6e 20 2d 3e 20 6c 69 73 74 20 28 72 ision -> list (r
0f50: 65 76 69 73 69 6f 6e 29 0a 20 20 20 20 6d 65 74 evision). met
0f60: 68 6f 64 20 70 72 65 6d 61 70 20 7b 7d 20 7b 0a hod premap {} {.
0f70: 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 6d .if {[llength $m
0f80: 79 70 72 65 6d 61 70 5d 7d 20 7b 20 72 65 74 75 ypremap]} { retu
0f90: 72 6e 20 24 6d 79 70 72 65 6d 61 70 20 7d 0a 09 rn $mypremap }..
0fa0: 50 75 6c 6c 50 72 65 64 65 63 65 73 73 6f 72 52 PullPredecessorR
0fb0: 65 76 69 73 69 6f 6e 73 20 74 6d 70 20 24 6d 79 evisions tmp $my
0fc0: 72 65 76 69 73 69 6f 6e 73 0a 09 73 65 74 20 6d revisions..set m
0fd0: 79 70 72 65 6d 61 70 20 5b 61 72 72 61 79 20 67 ypremap [array g
0fe0: 65 74 20 74 6d 70 5d 0a 09 72 65 74 75 72 6e 20 et tmp]..return
0ff0: 24 6d 79 70 72 65 6d 61 70 0a 20 20 20 20 7d 0a $mypremap. }.
1000: 0a 20 20 20 20 6d 65 74 68 6f 64 20 62 72 65 61 . method brea
1010: 6b 69 6e 74 65 72 6e 61 6c 64 65 70 65 6e 64 65 kinternaldepende
1020: 6e 63 69 65 73 20 7b 7d 20 7b 0a 09 23 20 54 68 ncies {} {..# Th
1030: 69 73 20 6d 65 74 68 6f 64 20 69 6e 73 70 65 63 is method inspec
1040: 74 73 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 ts the changeset
1050: 73 20 66 6f 72 20 69 6e 74 65 72 6e 61 6c 0a 09 s for internal..
1060: 23 20 64 65 70 65 6e 64 65 6e 63 69 65 73 2e 20 # dependencies.
1070: 4e 6f 74 68 69 6e 67 20 69 73 20 64 6f 6e 65 20 Nothing is done
1080: 69 66 20 74 68 65 72 65 20 61 72 65 20 6e 6f 0a if there are no.
1090: 09 23 20 73 75 63 68 2e 20 4f 74 68 65 72 77 69 .# such. Otherwi
10a0: 73 65 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 se the changeset
10b0: 20 69 73 20 73 70 6c 69 74 20 69 6e 74 6f 20 61 is split into a
10c0: 20 73 65 74 20 6f 66 0a 09 23 20 66 72 61 67 6d set of..# fragm
10d0: 65 6e 74 73 20 77 69 74 68 6f 75 74 20 69 6e 74 ents without int
10e0: 65 72 6e 61 6c 20 64 65 70 65 6e 64 65 6e 63 69 ernal dependenci
10f0: 65 73 2c 20 74 72 61 6e 73 66 6f 72 6d 69 6e 67 es, transforming
1100: 20 74 68 65 0a 09 23 20 69 6e 74 65 72 6e 61 6c the..# internal
1110: 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 69 6e dependencies in
1120: 74 6f 20 65 78 74 65 72 6e 61 6c 20 6f 6e 65 73 to external ones
1130: 2e 20 54 68 65 20 6e 65 77 20 63 68 61 6e 67 65 . The new change
1140: 73 65 74 73 0a 09 23 20 61 72 65 20 61 64 64 65 sets..# are adde
1150: 64 20 74 6f 20 74 68 65 20 6c 69 73 74 20 6f 66 d to the list of
1160: 20 61 6c 6c 20 63 68 61 6e 67 65 73 65 74 73 2e all changesets.
1170: 0a 0a 09 23 20 57 65 20 70 65 72 66 6f 72 6d 20 ...# We perform
1180: 61 6c 6c 20 6e 65 63 65 73 73 61 72 79 20 73 70 all necessary sp
1190: 6c 69 74 73 20 69 6e 20 6f 6e 65 20 67 6f 2c 20 lits in one go,
11a0: 69 6e 73 74 65 61 64 20 6f 66 20 6f 6e 6c 79 0a instead of only.
11b0: 09 23 20 6f 6e 65 2e 20 54 68 65 20 70 72 65 76 .# one. The prev
11c0: 69 6f 75 73 20 61 6c 67 6f 72 69 74 68 6d 2c 20 ious algorithm,
11d0: 61 64 61 70 74 65 64 20 66 72 6f 6d 20 63 76 73 adapted from cvs
11e0: 32 73 76 6e 2c 20 63 6f 6d 70 75 74 65 64 0a 09 2svn, computed..
11f0: 23 20 61 20 6c 6f 74 20 6f 66 20 73 74 61 74 65 # a lot of state
1200: 20 77 68 69 63 68 20 77 61 73 20 74 68 72 6f 77 which was throw
1210: 6e 20 61 77 61 79 20 61 6e 64 20 74 68 65 6e 20 n away and then
1220: 63 6f 6d 70 75 74 65 64 20 61 67 61 69 6e 0a 09 computed again..
1230: 23 20 66 6f 72 20 65 61 63 68 20 6f 66 20 74 68 # for each of th
1240: 65 20 66 72 61 67 6d 65 6e 74 73 2e 20 49 74 20 e fragments. It
1250: 73 68 6f 75 6c 64 20 62 65 20 65 61 73 69 65 72 should be easier
1260: 20 74 6f 20 75 70 64 61 74 65 20 61 6e 64 0a 09 to update and..
1270: 23 20 72 65 75 73 65 20 74 68 61 74 20 73 74 61 # reuse that sta
1280: 74 65 2e 0a 0a 09 23 20 54 68 65 20 63 6f 64 65 te....# The code
1290: 20 63 68 65 63 6b 73 20 6f 6e 6c 79 20 73 75 63 checks only suc
12a0: 65 73 73 6f 72 20 64 65 70 65 6e 64 65 6e 63 69 essor dependenci
12b0: 65 73 2c 20 61 73 20 74 68 69 73 0a 09 23 20 61 es, as this..# a
12c0: 75 74 6f 6d 61 74 69 63 61 6c 6c 79 20 63 6f 76 utomatically cov
12d0: 65 72 73 20 74 68 65 20 70 72 65 64 65 63 65 73 ers the predeces
12e0: 73 6f 72 20 64 65 70 65 6e 64 65 6e 63 69 65 73 sor dependencies
12f0: 20 61 73 20 77 65 6c 6c 20 28 41 0a 09 23 20 73 as well (A..# s
1300: 75 63 63 65 73 73 6f 72 20 64 65 70 65 6e 64 65 uccessor depende
1310: 6e 63 79 20 61 20 2d 3e 20 62 20 69 73 20 61 6c ncy a -> b is al
1320: 73 6f 20 61 20 70 72 65 64 65 63 65 73 73 6f 72 so a predecessor
1330: 20 64 65 70 65 6e 64 65 6e 63 79 0a 09 23 20 62 dependency..# b
1340: 20 2d 3e 20 61 29 2e 0a 0a 09 23 20 41 72 72 61 -> a)....# Arra
1350: 79 20 6f 66 20 64 65 70 65 6e 64 65 6e 63 69 65 y of dependencie
1360: 73 20 28 70 61 72 65 6e 74 20 2d 3e 20 63 68 69 s (parent -> chi
1370: 6c 64 29 2e 20 54 68 69 73 20 69 73 20 70 75 6c ld). This is pul
1380: 6c 65 64 20 66 72 6f 6d 0a 09 23 20 74 68 65 20 led from..# the
1390: 73 74 61 74 65 2c 20 61 6e 64 20 6c 69 6d 69 74 state, and limit
13a0: 65 64 20 74 6f 20 73 75 63 63 65 73 73 6f 72 73 ed to successors
13b0: 20 77 69 74 68 69 6e 20 74 68 65 20 63 68 61 6e within the chan
13c0: 67 65 73 65 74 2e 0a 0a 09 61 72 72 61 79 20 73 geset....array s
13d0: 65 74 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 et dependencies
13e0: 7b 7d 0a 09 50 75 6c 6c 49 6e 74 65 72 6e 61 6c {}..PullInternal
13f0: 53 75 63 63 65 73 73 6f 72 52 65 76 69 73 69 6f SuccessorRevisio
1400: 6e 73 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 ns dependencies
1410: 24 6d 79 72 65 76 69 73 69 6f 6e 73 0a 09 69 66 $myrevisions..if
1420: 20 7b 21 5b 61 72 72 61 79 20 73 69 7a 65 20 64 {![array size d
1430: 65 70 65 6e 64 65 6e 63 69 65 73 5d 7d 20 7b 72 ependencies]} {r
1440: 65 74 75 72 6e 20 30 7d 20 3b 20 23 20 4e 6f 74 eturn 0} ; # Not
1450: 68 69 6e 67 20 74 6f 20 62 72 65 61 6b 2e 0a 0a hing to break...
1460: 09 6c 6f 67 20 77 72 69 74 65 20 36 20 63 73 65 .log write 6 cse
1470: 74 73 20 2e 2e 2e 5b 24 73 65 6c 66 20 73 74 72 ts ...[$self str
1480: 5d 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ]...............
1490: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
14a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
14b0: 2e 2e 2e 2e 2e 2e 2e 2e 0a 0a 09 23 20 57 65 20 ...........# We
14c0: 68 61 76 65 20 69 6e 74 65 72 6e 61 6c 20 64 65 have internal de
14d0: 70 65 6e 64 65 6e 63 69 65 73 20 74 6f 20 62 72 pendencies to br
14e0: 65 61 6b 2e 20 57 65 20 6e 6f 77 20 69 74 65 72 eak. We now iter
14f0: 61 74 65 20 6f 76 65 72 0a 09 23 20 61 6c 6c 20 ate over..# all
1500: 70 6f 73 69 74 69 6f 6e 73 20 69 6e 20 74 68 65 positions in the
1510: 20 6c 69 73 74 20 28 77 68 69 63 68 20 69 73 20 list (which is
1520: 63 68 72 6f 6e 6f 6c 6f 67 69 63 61 6c 2c 20 61 chronological, a
1530: 74 20 6c 65 61 73 74 0a 09 23 20 61 73 20 66 61 t least..# as fa
1540: 72 20 61 73 20 74 68 65 20 74 69 6d 65 73 74 61 r as the timesta
1550: 6d 70 73 20 61 72 65 20 63 6f 72 72 65 63 74 20 mps are correct
1560: 61 6e 64 20 75 6e 69 71 75 65 29 20 61 6e 64 0a and unique) and.
1570: 09 23 20 64 65 74 65 72 6d 69 6e 65 20 74 68 65 .# determine the
1580: 20 62 65 73 74 20 70 6f 73 69 74 69 6f 6e 20 66 best position f
1590: 6f 72 20 74 68 65 20 62 72 65 61 6b 2c 20 62 79 or the break, by
15a0: 20 74 72 79 69 6e 67 20 74 6f 0a 09 23 20 62 72 trying to..# br
15b0: 65 61 6b 20 61 73 20 6d 61 6e 79 20 64 65 70 65 eak as many depe
15c0: 6e 64 65 6e 63 69 65 73 20 61 73 20 70 6f 73 73 ndencies as poss
15d0: 69 62 6c 65 20 69 6e 20 6f 6e 65 20 67 6f 2e 20 ible in one go.
15e0: 57 68 65 6e 20 61 0a 09 23 20 62 72 65 61 6b 20 When a..# break
15f0: 77 61 73 20 66 6f 75 6e 64 20 74 68 69 73 20 69 was found this i
1600: 73 20 72 65 64 6f 6e 65 20 66 6f 72 20 74 68 65 s redone for the
1610: 20 66 72 61 67 6d 65 6e 74 73 20 63 6f 6d 69 6e fragments comin
1620: 67 20 61 6e 64 0a 09 23 20 61 66 74 65 72 2c 20 g and..# after,
1630: 61 66 74 65 72 20 75 70 64 69 6e 67 20 74 68 65 after upding the
1640: 20 63 72 6f 73 73 69 6e 67 20 69 6e 66 6f 72 6d crossing inform
1650: 61 74 69 6f 6e 2e 0a 0a 09 23 20 44 61 74 61 20 ation....# Data
1660: 73 74 72 75 63 74 75 72 65 73 3a 0a 09 23 20 4d structures:..# M
1670: 61 70 3a 20 20 50 4f 53 20 20 20 72 65 76 69 73 ap: POS revis
1680: 69 6f 6e 20 69 64 20 20 20 20 20 20 2d 3e 20 70 ion id -> p
1690: 6f 73 69 74 69 6f 6e 20 69 6e 20 6c 69 73 74 2e osition in list.
16a0: 0a 09 23 20 20 20 20 20 20 20 43 52 4f 53 53 20 ..# CROSS
16b0: 70 6f 73 69 74 69 6f 6e 20 69 6e 20 6c 69 73 74 position in list
16c0: 20 2d 3e 20 6e 75 6d 62 65 72 20 6f 66 20 64 65 -> number of de
16d0: 70 65 6e 64 65 6e 63 69 65 73 20 63 72 6f 73 73 pendencies cross
16e0: 69 6e 67 20 69 74 0a 09 23 20 20 20 20 20 20 20 ing it..#
16f0: 44 45 50 43 20 20 64 65 70 65 6e 64 65 6e 63 79 DEPC dependency
1700: 20 20 20 20 20 20 20 2d 3e 20 70 6f 73 69 74 69 -> positi
1710: 6f 6e 73 20 69 74 20 63 72 6f 73 73 65 73 0a 09 ons it crosses..
1720: 23 20 4c 69 73 74 3a 20 52 41 4e 47 45 20 4f 66 # List: RANGE Of
1730: 20 74 68 65 20 70 6f 73 69 74 69 6f 6e 73 20 69 the positions i
1740: 74 73 65 6c 66 2e 0a 09 23 20 41 20 64 65 70 65 tself...# A depe
1750: 6e 64 65 6e 63 79 20 69 73 20 61 20 73 69 6e 67 ndency is a sing
1760: 6c 65 2d 65 6c 65 6d 65 6e 74 20 6d 61 70 20 70 le-element map p
1770: 61 72 65 6e 74 20 2d 3e 20 63 68 69 6c 64 0a 0a arent -> child..
1780: 09 49 6e 69 74 69 61 6c 69 7a 65 42 72 65 61 6b .InitializeBreak
1790: 53 74 61 74 65 20 24 6d 79 72 65 76 69 73 69 6f State $myrevisio
17a0: 6e 73 0a 0a 09 73 65 74 20 66 72 61 67 6d 65 6e ns...set fragmen
17b0: 74 73 20 7b 7d 0a 09 73 65 74 20 70 65 6e 64 69 ts {}..set pendi
17c0: 6e 67 20 20 20 5b 6c 69 73 74 20 24 72 61 6e 67 ng [list $rang
17d0: 65 5d 0a 09 73 65 74 20 61 74 20 20 20 20 20 20 e]..set at
17e0: 20 20 30 0a 09 61 72 72 61 79 20 73 65 74 20 62 0..array set b
17f0: 72 65 61 6b 73 20 7b 7d 0a 0a 09 77 68 69 6c 65 reaks {}...while
1800: 20 7b 24 61 74 20 3c 20 5b 6c 6c 65 6e 67 74 68 {$at < [llength
1810: 20 24 70 65 6e 64 69 6e 67 5d 7d 20 7b 0a 09 20 $pending]} {..
1820: 20 20 20 73 65 74 20 63 75 72 72 65 6e 74 20 5b set current [
1830: 6c 69 6e 64 65 78 20 24 70 65 6e 64 69 6e 67 20 lindex $pending
1840: 24 61 74 5d 0a 0a 09 20 20 20 20 6c 6f 67 20 77 $at]... log w
1850: 72 69 74 65 20 36 20 63 73 65 74 73 20 22 2e 20 rite 6 csets ".
1860: 2e 20 2e 2e 20 2e 2e 2e 20 2e 2e 2e 2e 2e 20 2e . .. ... ..... .
1870: 2e 2e 2e 2e 2e 2e 2e 20 2e 2e 2e 2e 2e 2e 2e 2e ....... ........
1880: 2e 2e 2e 2e 2e 22 0a 09 20 20 20 20 6c 6f 67 20 .....".. log
1890: 77 72 69 74 65 20 36 20 63 73 65 74 73 20 22 53 write 6 csets "S
18a0: 63 68 65 64 75 6c 65 64 20 20 20 5b 6a 6f 69 6e cheduled [join
18b0: 20 5b 50 52 73 20 5b 6c 72 61 6e 67 65 20 24 70 [PRs [lrange $p
18c0: 65 6e 64 69 6e 67 20 24 61 74 20 65 6e 64 5d 5d ending $at end]]
18d0: 20 7b 20 7d 5d 22 0a 09 20 20 20 20 6c 6f 67 20 { }]".. log
18e0: 77 72 69 74 65 20 36 20 63 73 65 74 73 20 22 43 write 6 csets "C
18f0: 6f 6e 73 69 64 65 72 69 6e 67 20 5b 50 52 20 24 onsidering [PR $
1900: 63 75 72 72 65 6e 74 5d 20 5c 5b 24 61 74 2f 5b current] \[$at/[
1910: 6c 6c 65 6e 67 74 68 20 24 70 65 6e 64 69 6e 67 llength $pending
1920: 5d 5c 5d 22 0a 0a 09 20 20 20 20 73 65 74 20 62 ]\]"... set b
1930: 65 73 74 20 5b 46 69 6e 64 42 65 73 74 42 72 65 est [FindBestBre
1940: 61 6b 20 24 63 75 72 72 65 6e 74 5d 0a 0a 09 20 ak $current]...
1950: 20 20 20 69 66 20 7b 24 62 65 73 74 20 3c 20 30 if {$best < 0
1960: 7d 20 7b 0a 09 09 23 20 54 68 65 20 69 6e 73 70 } {...# The insp
1970: 65 63 74 65 64 20 72 61 6e 67 65 20 68 61 73 20 ected range has
1980: 6e 6f 20 69 6e 74 65 72 6e 61 6c 0a 09 09 23 20 no internal...#
1990: 64 65 70 65 6e 64 65 6e 63 69 65 73 2e 20 54 68 dependencies. Th
19a0: 69 73 20 69 73 20 61 20 63 6f 6d 70 6c 65 74 65 is is a complete
19b0: 20 66 72 61 67 6d 65 6e 74 2e 0a 09 09 6c 61 70 fragment....lap
19c0: 70 65 6e 64 20 66 72 61 67 6d 65 6e 74 73 20 24 pend fragments $
19d0: 63 75 72 72 65 6e 74 0a 0a 09 09 6c 6f 67 20 77 current....log w
19e0: 72 69 74 65 20 36 20 63 73 65 74 73 20 22 4e 6f rite 6 csets "No
19f0: 20 62 72 65 61 6b 73 2c 20 66 69 6e 61 6c 22 0a breaks, final".
1a00: 09 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 09 09 . } else {...
1a10: 23 20 53 70 6c 69 74 20 74 68 65 20 72 61 6e 67 # Split the rang
1a20: 65 20 61 6e 64 20 73 63 68 65 64 75 6c 65 20 74 e and schedule t
1a30: 68 65 20 72 65 73 75 6c 74 69 6e 67 20 66 72 61 he resulting fra
1a40: 67 6d 65 6e 74 73 0a 09 09 23 20 66 6f 72 20 66 gments...# for f
1a50: 75 72 74 68 65 72 20 69 6e 73 70 65 63 74 69 6f urther inspectio
1a60: 6e 2e 20 52 65 6d 65 6d 62 65 72 20 74 68 65 20 n. Remember the
1a70: 6e 75 6d 62 65 72 20 6f 66 0a 09 09 23 20 64 65 number of...# de
1a80: 70 65 6e 64 65 6e 63 69 65 73 20 63 75 74 20 62 pendencies cut b
1a90: 65 66 6f 72 65 20 77 65 20 72 65 6d 6f 76 65 20 efore we remove
1aa0: 74 68 65 6d 20 66 72 6f 6d 0a 09 09 23 20 63 6f them from...# co
1ab0: 6e 73 69 64 65 72 61 74 69 6f 6e 2c 20 66 6f 72 nsideration, for
1ac0: 20 64 6f 63 75 6d 65 6e 74 61 74 69 6f 6e 20 6c documentation l
1ad0: 61 74 65 72 2e 0a 0a 09 09 73 65 74 20 62 72 65 ater.....set bre
1ae0: 61 6b 73 28 24 62 65 73 74 29 20 24 63 72 6f 73 aks($best) $cros
1af0: 73 28 24 62 65 73 74 29 0a 0a 09 09 6c 6f 67 20 s($best)....log
1b00: 77 72 69 74 65 20 36 20 63 73 65 74 73 20 22 42 write 6 csets "B
1b10: 65 73 74 20 62 72 65 61 6b 20 40 20 24 62 65 73 est break @ $bes
1b20: 74 2c 20 63 75 74 74 69 6e 67 20 5b 6e 73 70 20 t, cutting [nsp
1b30: 24 63 72 6f 73 73 28 24 62 65 73 74 29 20 64 65 $cross($best) de
1b40: 70 65 6e 64 65 6e 63 79 20 64 65 70 65 6e 64 65 pendency depende
1b50: 6e 63 69 65 73 5d 22 0a 0a 09 09 23 20 4e 6f 74 ncies]"....# Not
1b60: 65 3a 20 54 68 65 20 76 61 6c 75 65 20 6f 66 20 e: The value of
1b70: 62 65 73 74 20 69 73 20 61 6e 20 61 62 6f 6c 75 best is an abolu
1b80: 74 65 20 6c 6f 63 61 74 69 6f 6e 20 69 6e 0a 09 te location in..
1b90: 09 23 20 6d 79 72 65 76 69 73 69 6f 6e 73 2e 20 .# myrevisions.
1ba0: 55 73 65 20 74 68 65 20 73 74 61 72 74 20 6f 66 Use the start of
1bb0: 20 63 75 72 72 65 6e 74 20 74 6f 20 6d 61 6b 65 current to make
1bc0: 20 69 74 20 61 6e 0a 09 09 23 20 69 6e 64 65 78 it an...# index
1bd0: 20 61 62 73 6f 6c 75 74 65 20 74 6f 20 63 75 72 absolute to cur
1be0: 72 65 6e 74 2e 0a 0a 09 09 73 65 74 20 62 72 65 rent.....set bre
1bf0: 6c 20 5b 65 78 70 72 20 7b 24 62 65 73 74 20 2d l [expr {$best -
1c00: 20 5b 6c 69 6e 64 65 78 20 24 63 75 72 72 65 6e [lindex $curren
1c10: 74 20 30 5d 7d 5d 0a 09 09 73 65 74 20 62 6e 65 t 0]}]...set bne
1c20: 78 74 20 24 62 72 65 6c 20 3b 20 69 6e 63 72 20 xt $brel ; incr
1c30: 62 6e 65 78 74 0a 09 09 73 65 74 20 66 72 61 67 bnext...set frag
1c40: 62 65 66 6f 72 65 20 5b 6c 72 61 6e 67 65 20 24 before [lrange $
1c50: 63 75 72 72 65 6e 74 20 30 20 24 62 72 65 6c 5d current 0 $brel]
1c60: 0a 09 09 73 65 74 20 66 72 61 67 61 66 74 65 72 ...set fragafter
1c70: 20 20 5b 6c 72 61 6e 67 65 20 24 63 75 72 72 65 [lrange $curre
1c80: 6e 74 20 24 62 6e 65 78 74 20 65 6e 64 5d 0a 0a nt $bnext end]..
1c90: 09 09 6c 6f 67 20 77 72 69 74 65 20 36 20 63 73 ..log write 6 cs
1ca0: 65 74 73 20 22 4e 65 77 20 70 69 65 63 65 73 20 ets "New pieces
1cb0: 20 5b 50 52 20 24 66 72 61 67 62 65 66 6f 72 65 [PR $fragbefore
1cc0: 5d 20 5b 50 52 20 24 66 72 61 67 61 66 74 65 72 ] [PR $fragafter
1cd0: 5d 22 0a 0a 09 09 69 66 20 7b 21 5b 6c 6c 65 6e ]"....if {![llen
1ce0: 67 74 68 20 24 66 72 61 67 62 65 66 6f 72 65 5d gth $fragbefore]
1cf0: 7d 20 7b 0a 09 09 20 20 20 20 74 72 6f 75 62 6c } {... troubl
1d00: 65 20 69 6e 74 65 72 6e 61 6c 20 22 54 72 69 65 e internal "Trie
1d10: 64 20 74 6f 20 73 70 6c 69 74 20 6f 66 66 20 61 d to split off a
1d20: 20 7a 65 72 6f 2d 6c 65 6e 67 74 68 20 66 72 61 zero-length fra
1d30: 67 6d 65 6e 74 20 61 74 20 74 68 65 20 62 65 67 gment at the beg
1d40: 69 6e 6e 69 6e 67 22 0a 09 09 7d 0a 09 09 69 66 inning"...}...if
1d50: 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 24 66 72 61 {![llength $fra
1d60: 67 61 66 74 65 72 5d 7d 20 7b 0a 09 09 20 20 20 gafter]} {...
1d70: 20 74 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e 61 trouble interna
1d80: 6c 20 22 54 72 69 65 64 20 74 6f 20 73 70 6c 69 l "Tried to spli
1d90: 74 20 6f 66 66 20 61 20 7a 65 72 6f 2d 6c 65 6e t off a zero-len
1da0: 67 74 68 20 66 72 61 67 6d 65 6e 74 20 61 74 20 gth fragment at
1db0: 74 68 65 20 65 6e 64 22 0a 09 09 7d 0a 0a 09 09 the end"...}....
1dc0: 6c 61 70 70 65 6e 64 20 70 65 6e 64 69 6e 67 20 lappend pending
1dd0: 24 66 72 61 67 62 65 66 6f 72 65 20 24 66 72 61 $fragbefore $fra
1de0: 67 61 66 74 65 72 0a 09 09 43 75 74 41 74 20 24 gafter...CutAt $
1df0: 62 65 73 74 0a 09 20 20 20 20 7d 0a 0a 09 20 20 best.. }...
1e00: 20 20 69 6e 63 72 20 61 74 0a 09 7d 0a 0a 09 6c incr at..}...l
1e10: 6f 67 20 77 72 69 74 65 20 36 20 63 73 65 74 73 og write 6 csets
1e20: 20 22 2e 20 2e 20 2e 2e 20 2e 2e 2e 20 2e 2e 2e ". . .. ... ...
1e30: 2e 2e 20 2e 2e 2e 2e 2e 2e 2e 2e 20 2e 2e 2e 2e .. ........ ....
1e40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 0a 0a 09 23 20 28 ........."...# (
1e50: 2a 29 20 57 65 20 63 6c 65 61 72 20 6f 75 74 20 *) We clear out
1e60: 74 68 65 20 61 73 73 6f 63 69 61 74 65 64 20 70 the associated p
1e70: 61 72 74 20 6f 66 20 74 68 65 20 6d 79 72 65 76 art of the myrev
1e80: 6d 61 70 0a 09 23 20 69 6e 2d 6d 65 6d 6f 72 79 map..# in-memory
1e90: 20 69 6e 64 65 78 20 69 6e 20 70 72 65 70 61 72 index in prepar
1ea0: 61 74 69 6f 6e 20 66 6f 72 20 6e 65 77 20 64 61 ation for new da
1eb0: 74 61 2e 20 41 20 73 69 6d 70 6c 65 20 75 6e 73 ta. A simple uns
1ec0: 65 74 0a 09 23 20 69 73 20 65 6e 6f 75 67 68 2c et..# is enough,
1ed0: 20 77 65 20 68 61 76 65 20 6e 6f 20 73 79 6d 62 we have no symb
1ee0: 6f 6c 20 63 68 61 6e 67 65 73 65 74 73 20 61 74 ol changesets at
1ef0: 20 74 68 69 73 20 74 69 6d 65 2c 20 61 6e 64 0a this time, and.
1f00: 09 23 20 74 68 75 73 20 6e 65 76 65 72 20 6d 6f .# thus never mo
1f10: 72 65 20 74 68 61 6e 20 6f 6e 65 20 72 65 66 65 re than one refe
1f20: 72 65 6e 63 65 20 69 6e 20 74 68 65 20 6c 69 73 rence in the lis
1f30: 74 2e 0a 0a 09 66 6f 72 65 61 63 68 20 72 20 24 t....foreach r $
1f40: 6d 79 72 65 76 69 73 69 6f 6e 73 20 7b 20 75 6e myrevisions { un
1f50: 73 65 74 20 6d 79 72 65 76 6d 61 70 28 24 72 29 set myrevmap($r)
1f60: 20 7d 0a 0a 09 23 20 43 72 65 61 74 65 20 63 68 }...# Create ch
1f70: 61 6e 67 65 73 65 74 73 20 66 6f 72 20 74 68 65 angesets for the
1f80: 20 66 72 61 67 6d 65 6e 74 73 2c 20 72 65 75 73 fragments, reus
1f90: 69 6e 67 20 74 68 65 20 63 75 72 72 65 6e 74 20 ing the current
1fa0: 6f 6e 65 0a 09 23 20 66 6f 72 20 74 68 65 20 66 one..# for the f
1fb0: 69 72 73 74 20 66 72 61 67 6d 65 6e 74 2e 20 57 irst fragment. W
1fc0: 65 20 73 6f 72 74 20 74 68 65 6d 20 69 6e 20 6f e sort them in o
1fd0: 72 64 65 72 20 74 6f 20 61 6c 6c 6f 77 0a 09 23 rder to allow..#
1fe0: 20 63 68 65 63 6b 69 6e 67 20 66 6f 72 20 67 61 checking for ga
1ff0: 70 73 20 61 6e 64 20 6e 69 63 65 20 6d 65 73 73 ps and nice mess
2000: 61 67 65 73 2e 0a 0a 09 73 65 74 20 66 72 61 67 ages....set frag
2010: 6d 65 6e 74 73 20 5b 6c 73 6f 72 74 20 2d 69 6e ments [lsort -in
2020: 64 65 78 20 30 20 2d 69 6e 74 65 67 65 72 20 24 dex 0 -integer $
2030: 66 72 61 67 6d 65 6e 74 73 5d 0a 0a 09 23 70 75 fragments]...#pu
2040: 74 73 20 5c 74 2e 5b 6a 6f 69 6e 20 5b 50 52 73 ts \t.[join [PRs
2050: 20 24 66 72 61 67 6d 65 6e 74 73 5d 20 2e 5c 6e $fragments] .\n
2060: 5c 74 2e 5d 2e 0a 0a 09 42 6f 72 64 65 72 20 5b \t.]....Border [
2070: 6c 69 6e 64 65 78 20 24 66 72 61 67 6d 65 6e 74 lindex $fragment
2080: 73 20 30 5d 20 66 69 72 73 74 73 20 66 69 72 73 s 0] firsts firs
2090: 74 65 0a 0a 09 69 66 20 7b 24 66 69 72 73 74 73 te...if {$firsts
20a0: 20 21 3d 20 30 7d 20 7b 0a 09 20 20 20 20 74 72 != 0} {.. tr
20b0: 6f 75 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 22 ouble internal "
20c0: 42 61 64 20 66 72 61 67 6d 65 6e 74 20 73 74 61 Bad fragment sta
20d0: 72 74 20 40 20 24 66 69 72 73 74 73 2c 20 67 61 rt @ $firsts, ga
20e0: 70 2c 20 6f 72 20 62 65 66 6f 72 65 20 62 65 67 p, or before beg
20f0: 69 6e 6e 69 6e 67 20 6f 66 20 74 68 65 20 72 61 inning of the ra
2100: 6e 67 65 22 0a 09 7d 0a 0a 09 73 65 74 20 6c 61 nge"..}...set la
2110: 73 74 65 20 24 66 69 72 73 74 65 0a 09 66 6f 72 ste $firste..for
2120: 65 61 63 68 20 66 72 61 67 6d 65 6e 74 20 5b 6c each fragment [l
2130: 72 61 6e 67 65 20 24 66 72 61 67 6d 65 6e 74 73 range $fragments
2140: 20 31 20 65 6e 64 5d 20 7b 0a 09 20 20 20 20 42 1 end] {.. B
2150: 6f 72 64 65 72 20 24 66 72 61 67 6d 65 6e 74 20 order $fragment
2160: 73 20 65 0a 09 20 20 20 20 69 66 20 7b 24 6c 61 s e.. if {$la
2170: 73 74 65 20 21 3d 20 28 24 73 20 2d 20 31 29 7d ste != ($s - 1)}
2180: 20 7b 0a 09 09 74 72 6f 75 62 6c 65 20 69 6e 74 {...trouble int
2190: 65 72 6e 61 6c 20 22 42 61 64 20 66 72 61 67 6d ernal "Bad fragm
21a0: 65 6e 74 20 62 6f 72 64 65 72 20 3c 24 6c 61 73 ent border <$las
21b0: 74 65 20 7c 20 24 73 3e 2c 20 67 61 70 20 6f 72 te | $s>, gap or
21c0: 20 6f 76 65 72 6c 61 70 22 0a 09 20 20 20 20 7d overlap".. }
21d0: 0a 0a 09 20 20 20 20 73 65 74 20 6e 65 77 20 5b ... set new [
21e0: 24 74 79 70 65 20 25 41 55 54 4f 25 20 24 6d 79 $type %AUTO% $my
21f0: 70 72 6f 6a 65 63 74 20 24 6d 79 74 79 70 65 20 project $mytype
2200: 24 6d 79 73 72 63 69 64 20 5b 6c 72 61 6e 67 65 $mysrcid [lrange
2210: 20 24 6d 79 72 65 76 69 73 69 6f 6e 73 20 24 73 $myrevisions $s
2220: 20 24 65 5d 5d 0a 0a 20 20 20 20 20 20 20 20 20 $e]]..
2230: 20 20 20 6c 6f 67 20 77 72 69 74 65 20 34 20 63 log write 4 c
2240: 73 65 74 73 20 22 42 72 65 61 6b 69 6e 67 20 5b sets "Breaking [
2250: 24 73 65 6c 66 20 73 74 72 20 5d 20 40 20 24 6c $self str ] @ $l
2260: 61 73 74 65 2c 20 6e 65 77 20 5b 24 6e 65 77 20 aste, new [$new
2270: 73 74 72 5d 2c 20 63 75 74 74 69 6e 67 20 24 62 str], cutting $b
2280: 72 65 61 6b 73 28 24 6c 61 73 74 65 29 22 0a 0a reaks($laste)"..
2290: 09 20 20 20 20 73 65 74 20 6c 61 73 74 65 20 24 . set laste $
22a0: 65 0a 09 7d 0a 0a 09 69 66 20 7b 24 6c 61 73 74 e..}...if {$last
22b0: 65 20 21 3d 20 28 5b 6c 6c 65 6e 67 74 68 20 24 e != ([llength $
22c0: 6d 79 72 65 76 69 73 69 6f 6e 73 5d 2d 31 29 7d myrevisions]-1)}
22d0: 20 7b 0a 09 20 20 20 20 74 72 6f 75 62 6c 65 20 {.. trouble
22e0: 69 6e 74 65 72 6e 61 6c 20 22 42 61 64 20 66 72 internal "Bad fr
22f0: 61 67 6d 65 6e 74 20 65 6e 64 20 40 20 24 6c 61 agment end @ $la
2300: 73 74 65 2c 20 67 61 70 2c 20 6f 72 20 62 65 79 ste, gap, or bey
2310: 6f 6e 64 20 65 6e 64 20 6f 66 20 74 68 65 20 72 ond end of the r
2320: 61 6e 67 65 22 0a 09 7d 0a 0a 09 23 20 50 75 74 ange"..}...# Put
2330: 20 74 68 65 20 66 69 72 73 74 20 66 72 61 67 6d the first fragm
2340: 65 6e 74 20 69 6e 74 6f 20 74 68 65 20 63 75 72 ent into the cur
2350: 72 65 6e 74 20 63 68 61 6e 67 65 73 65 74 2c 20 rent changeset,
2360: 61 6e 64 0a 09 23 20 75 70 64 61 74 65 20 74 68 and..# update th
2370: 65 20 69 6e 2d 6d 65 6d 6f 72 79 20 69 6e 64 65 e in-memory inde
2380: 78 2e 20 57 65 20 63 61 6e 20 73 69 6d 70 6c 79 x. We can simply
2390: 20 28 72 65 29 61 64 64 20 74 68 65 0a 09 23 20 (re)add the..#
23a0: 72 65 76 69 73 69 6f 6e 73 20 62 65 63 61 75 73 revisions becaus
23b0: 65 20 77 65 20 63 6c 65 61 72 65 64 20 74 68 65 e we cleared the
23c0: 20 70 72 65 76 69 6f 75 73 6c 79 20 65 78 69 73 previously exis
23d0: 74 69 6e 67 0a 09 23 20 69 6e 66 6f 72 6d 61 74 ting..# informat
23e0: 69 6f 6e 2c 20 73 65 65 20 28 2a 29 20 61 62 6f ion, see (*) abo
23f0: 76 65 2e 20 50 65 72 73 69 73 74 65 6e 63 65 20 ve. Persistence
2400: 64 6f 65 73 20 6e 6f 74 20 6d 61 74 74 65 72 0a does not matter.
2410: 09 23 20 68 65 72 65 2c 20 6e 6f 6e 65 20 6f 66 .# here, none of
2420: 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 73 20 the changesets
2430: 68 61 73 20 62 65 65 6e 20 73 61 76 65 64 20 74 has been saved t
2440: 6f 20 74 68 65 0a 09 23 20 70 65 72 73 69 73 74 o the..# persist
2450: 65 6e 74 20 73 74 61 74 65 20 79 65 74 2e 0a 0a ent state yet...
2460: 09 73 65 74 20 6d 79 72 65 76 69 73 69 6f 6e 73 .set myrevisions
2470: 20 5b 6c 72 61 6e 67 65 20 24 6d 79 72 65 76 69 [lrange $myrevi
2480: 73 69 6f 6e 73 20 30 20 24 66 69 72 73 74 65 5d sions 0 $firste]
2490: 0a 09 66 6f 72 65 61 63 68 20 72 20 24 6d 79 72 ..foreach r $myr
24a0: 65 76 69 73 69 6f 6e 73 20 7b 20 6c 61 70 70 65 evisions { lappe
24b0: 6e 64 20 6d 79 72 65 76 6d 61 70 28 24 72 29 20 nd myrevmap($r)
24c0: 24 73 65 6c 66 20 7d 0a 0a 09 72 65 74 75 72 6e $self }...return
24d0: 20 31 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6d 65 1. }.. me
24e0: 74 68 6f 64 20 70 65 72 73 69 73 74 20 7b 7d 20 thod persist {}
24f0: 7b 0a 09 73 65 74 20 74 69 64 20 24 6d 79 63 73 {..set tid $mycs
2500: 74 79 70 65 28 24 6d 79 74 79 70 65 29 0a 09 73 type($mytype)..s
2510: 65 74 20 70 69 64 20 5b 24 6d 79 70 72 6f 6a 65 et pid [$myproje
2520: 63 74 20 69 64 5d 0a 09 73 65 74 20 70 6f 73 20 ct id]..set pos
2530: 30 0a 0a 09 73 74 61 74 65 20 74 72 61 6e 73 61 0...state transa
2540: 63 74 69 6f 6e 20 7b 0a 09 20 20 20 20 73 74 61 ction {.. sta
2550: 74 65 20 72 75 6e 20 7b 0a 09 09 49 4e 53 45 52 te run {...INSER
2560: 54 20 49 4e 54 4f 20 63 68 61 6e 67 65 73 65 74 T INTO changeset
2570: 20 28 63 69 64 2c 20 20 20 70 69 64 2c 20 20 74 (cid, pid, t
2580: 79 70 65 2c 20 73 72 63 29 0a 09 09 56 41 4c 55 ype, src)...VALU
2590: 45 53 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ES
25a0: 20 20 28 24 6d 79 69 64 2c 20 24 70 69 64 2c 20 ($myid, $pid,
25b0: 24 74 69 64 2c 20 24 6d 79 73 72 63 69 64 29 3b $tid, $mysrcid);
25c0: 0a 09 20 20 20 20 7d 0a 0a 09 20 20 20 20 66 6f .. }... fo
25d0: 72 65 61 63 68 20 72 69 64 20 24 6d 79 72 65 76 reach rid $myrev
25e0: 69 73 69 6f 6e 73 20 7b 0a 09 09 73 74 61 74 65 isions {...state
25f0: 20 72 75 6e 20 7b 0a 09 09 20 20 20 20 49 4e 53 run {... INS
2600: 45 52 54 20 49 4e 54 4f 20 63 73 72 65 76 69 73 ERT INTO csrevis
2610: 69 6f 6e 20 28 63 69 64 2c 20 20 20 70 6f 73 2c ion (cid, pos,
2620: 20 20 72 69 64 29 0a 09 09 20 20 20 20 56 41 4c rid)... VAL
2630: 55 45 53 20 20 20 20 20 20 20 20 20 20 20 20 20 UES
2640: 20 20 20 20 28 24 6d 79 69 64 2c 20 24 70 6f 73 ($myid, $pos
2650: 2c 20 24 72 69 64 29 3b 0a 09 09 7d 0a 09 09 69 , $rid);...}...i
2660: 6e 63 72 20 70 6f 73 0a 09 20 20 20 20 7d 0a 09 ncr pos.. }..
2670: 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a }..return. }.
2680: 0a 20 20 20 20 6d 65 74 68 6f 64 20 74 69 6d 65 . method time
2690: 72 61 6e 67 65 20 7b 7d 20 7b 0a 09 73 65 74 20 range {} {..set
26a0: 74 68 65 73 65 74 20 28 27 5b 6a 6f 69 6e 20 24 theset ('[join $
26b0: 6d 79 72 65 76 69 73 69 6f 6e 73 20 7b 27 2c 27 myrevisions {','
26c0: 7d 5d 27 29 0a 09 72 65 74 75 72 6e 20 5b 73 74 }]')..return [st
26d0: 61 74 65 20 72 75 6e 20 22 0a 09 20 20 20 20 53 ate run ".. S
26e0: 45 4c 45 43 54 20 4d 49 4e 28 52 2e 64 61 74 65 ELECT MIN(R.date
26f0: 29 2c 20 4d 41 58 28 52 2e 64 61 74 65 29 0a 09 ), MAX(R.date)..
2700: 20 20 20 20 46 52 4f 4d 20 72 65 76 69 73 69 6f FROM revisio
2710: 6e 20 52 0a 09 20 20 20 20 57 48 45 52 45 20 52 n R.. WHERE R
2720: 2e 72 69 64 20 49 4e 20 24 74 68 65 73 65 74 0a .rid IN $theset.
2730: 09 22 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 6d ."]. }.. m
2740: 65 74 68 6f 64 20 64 72 6f 70 20 7b 7d 20 7b 0a ethod drop {} {.
2750: 09 73 74 61 74 65 20 74 72 61 6e 73 61 63 74 69 .state transacti
2760: 6f 6e 20 7b 0a 09 20 20 20 20 73 74 61 74 65 20 on {.. state
2770: 72 75 6e 20 7b 0a 09 09 44 45 4c 45 54 45 20 46 run {...DELETE F
2780: 52 4f 4d 20 63 68 61 6e 67 65 73 65 74 20 20 57 ROM changeset W
2790: 48 45 52 45 20 63 69 64 20 3d 20 24 6d 79 69 64 HERE cid = $myid
27a0: 3b 0a 09 09 44 45 4c 45 54 45 20 46 52 4f 4d 20 ;...DELETE FROM
27b0: 63 73 72 65 76 69 73 69 6f 6e 20 57 48 45 52 45 csrevision WHERE
27c0: 20 63 69 64 20 3d 20 24 6d 79 69 64 3b 0a 09 20 cid = $myid;..
27d0: 20 20 20 7d 0a 09 7d 0a 09 66 6f 72 65 61 63 68 }..}..foreach
27e0: 20 72 20 24 6d 79 72 65 76 69 73 69 6f 6e 73 20 r $myrevisions
27f0: 7b 0a 09 20 20 20 20 69 66 20 7b 5b 6c 6c 65 6e {.. if {[llen
2800: 67 74 68 20 24 6d 79 72 65 76 6d 61 70 28 24 72 gth $myrevmap($r
2810: 29 5d 20 3d 3d 20 31 7d 20 7b 0a 09 09 75 6e 73 )] == 1} {...uns
2820: 65 74 20 6d 79 72 65 76 6d 61 70 28 24 72 29 0a et myrevmap($r).
2830: 09 20 20 20 20 7d 20 65 6c 73 65 20 7b 0a 09 09 . } else {...
2840: 73 65 74 20 70 6f 73 20 5b 6c 73 65 61 72 63 68 set pos [lsearch
2850: 20 2d 65 78 61 63 74 20 24 6d 79 72 65 76 6d 61 -exact $myrevma
2860: 70 28 24 72 29 20 24 73 65 6c 66 5d 0a 09 09 73 p($r) $self]...s
2870: 65 74 20 6d 79 72 65 76 6d 61 70 28 24 72 29 20 et myrevmap($r)
2880: 5b 6c 72 65 70 6c 61 63 65 20 24 6d 79 72 65 76 [lreplace $myrev
2890: 6d 61 70 28 24 72 29 20 24 70 6f 73 20 24 70 6f map($r) $pos $po
28a0: 73 5d 0a 09 20 20 20 20 7d 0a 09 7d 0a 09 73 65 s].. }..}..se
28b0: 74 20 70 6f 73 20 20 20 20 20 20 20 20 20 20 5b t pos [
28c0: 6c 73 65 61 72 63 68 20 2d 65 78 61 63 74 20 24 lsearch -exact $
28d0: 6d 79 63 68 61 6e 67 65 73 65 74 73 20 24 73 65 mychangesets $se
28e0: 6c 66 5d 0a 09 73 65 74 20 6d 79 63 68 61 6e 67 lf]..set mychang
28f0: 65 73 65 74 73 20 5b 6c 72 65 70 6c 61 63 65 20 esets [lreplace
2900: 24 6d 79 63 68 61 6e 67 65 73 65 74 73 20 24 70 $mychangesets $p
2910: 6f 73 20 24 70 6f 73 5d 0a 09 72 65 74 75 72 6e os $pos]..return
2920: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 . }.. type
2930: 6d 65 74 68 6f 64 20 73 70 6c 69 74 20 7b 63 73 method split {cs
2940: 65 74 20 61 72 67 73 7d 20 7b 0a 09 23 20 41 73 et args} {..# As
2950: 20 70 61 72 74 20 6f 66 20 74 68 65 20 63 72 65 part of the cre
2960: 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 6e 65 77 ation of the new
2970: 20 63 68 61 6e 67 65 73 65 74 73 20 73 70 65 63 changesets spec
2980: 69 66 69 65 64 20 69 6e 0a 09 23 20 41 52 47 53 ified in..# ARGS
2990: 20 61 73 20 73 65 74 73 20 6f 66 20 72 65 76 69 as sets of revi
29a0: 73 69 6f 6e 73 2c 20 61 6c 6c 20 73 75 62 73 65 sions, all subse
29b0: 74 73 20 6f 66 20 43 53 45 54 27 73 20 72 65 76 ts of CSET's rev
29c0: 69 73 69 6f 6e 0a 09 23 20 73 65 74 2c 20 43 53 ision..# set, CS
29d0: 45 54 20 77 69 6c 6c 20 62 65 20 64 72 6f 70 70 ET will be dropp
29e0: 65 64 20 66 72 6f 6d 20 61 6c 6c 20 64 61 74 61 ed from all data
29f0: 62 61 73 65 73 2c 20 69 6e 20 61 6e 64 20 6f 75 bases, in and ou
2a00: 74 20 6f 66 0a 09 23 20 6d 65 6d 6f 72 79 2c 20 t of..# memory,
2a10: 61 6e 64 20 74 68 65 6e 20 64 65 73 74 72 6f 79 and then destroy
2a20: 65 64 2e 0a 0a 09 73 74 72 75 63 74 3a 3a 6c 69 ed....struct::li
2a30: 73 74 20 61 73 73 69 67 6e 20 5b 24 63 73 65 74 st assign [$cset
2a40: 20 64 61 74 61 5d 20 70 72 6f 6a 65 63 74 20 63 data] project c
2a50: 73 74 79 70 65 20 63 73 73 72 63 0a 0a 09 24 63 stype cssrc...$c
2a60: 73 65 74 20 64 72 6f 70 0a 09 24 63 73 65 74 20 set drop..$cset
2a70: 64 65 73 74 72 6f 79 0a 0a 09 73 65 74 20 6e 65 destroy...set ne
2a80: 77 63 73 65 74 73 20 7b 7d 0a 09 66 6f 72 65 61 wcsets {}..forea
2a90: 63 68 20 66 72 61 67 6d 65 6e 74 72 65 76 69 73 ch fragmentrevis
2aa0: 69 6f 6e 73 20 24 61 72 67 73 20 7b 0a 09 20 20 ions $args {..
2ab0: 20 20 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 if {![llength
2ac0: 24 66 72 61 67 6d 65 6e 74 72 65 76 69 73 69 6f $fragmentrevisio
2ad0: 6e 73 5d 7d 20 7b 0a 09 09 74 72 6f 75 62 6c 65 ns]} {...trouble
2ae0: 20 69 6e 74 65 72 6e 61 6c 20 22 41 74 74 65 6d internal "Attem
2af0: 70 74 65 64 20 74 6f 20 63 72 65 61 74 65 20 61 pted to create a
2b00: 6e 20 65 6d 70 74 79 20 63 68 61 6e 67 65 73 65 n empty changese
2b10: 74 2c 20 69 2e 65 2e 20 77 69 74 68 6f 75 74 20 t, i.e. without
2b20: 72 65 76 69 73 69 6f 6e 73 22 0a 09 20 20 20 20 revisions"..
2b30: 7d 0a 09 20 20 20 20 6c 61 70 70 65 6e 64 20 6e }.. lappend n
2b40: 65 77 63 73 65 74 73 20 5b 24 74 79 70 65 20 25 ewcsets [$type %
2b50: 41 55 54 4f 25 20 24 70 72 6f 6a 65 63 74 20 24 AUTO% $project $
2b60: 63 73 74 79 70 65 20 24 63 73 73 72 63 20 24 66 cstype $cssrc $f
2b70: 72 61 67 6d 65 6e 74 72 65 76 69 73 69 6f 6e 73 ragmentrevisions
2b80: 5d 0a 09 7d 0a 0a 09 66 6f 72 65 61 63 68 20 63 ]..}...foreach c
2b90: 20 24 6e 65 77 63 73 65 74 73 20 7b 20 24 63 20 $newcsets { $c
2ba0: 70 65 72 73 69 73 74 20 7d 0a 09 72 65 74 75 72 persist }..retur
2bb0: 6e 20 24 6e 65 77 63 73 65 74 73 0a 20 20 20 20 n $newcsets.
2bc0: 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f }.. typemetho
2bd0: 64 20 73 74 72 6c 69 73 74 20 7b 63 68 61 6e 67 d strlist {chang
2be0: 65 73 65 74 73 7d 20 7b 0a 09 72 65 74 75 72 6e esets} {..return
2bf0: 20 5b 6a 6f 69 6e 20 5b 73 74 72 75 63 74 3a 3a [join [struct::
2c00: 6c 69 73 74 20 6d 61 70 20 24 63 68 61 6e 67 65 list map $change
2c10: 73 65 74 73 20 5b 6d 79 70 72 6f 63 20 49 44 5d sets [myproc ID]
2c20: 5d 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 ]]. }.. pr
2c30: 6f 63 20 49 44 20 7b 63 73 65 74 7d 20 7b 20 24 oc ID {cset} { $
2c40: 63 73 65 74 20 73 74 72 20 7d 0a 0a 20 20 20 20 cset str }..
2c50: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 # # ## ### #####
2c60: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######## ######
2c70: 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 53 #######. ## S
2c80: 74 61 74 65 0a 0a 20 20 20 20 76 61 72 69 61 62 tate.. variab
2c90: 6c 65 20 6d 79 69 64 20 20 20 20 20 20 20 20 7b le myid {
2ca0: 7d 20 3b 20 23 20 49 64 20 6f 66 20 74 68 65 20 } ; # Id of the
2cb0: 63 73 65 74 20 66 6f 72 20 74 68 65 20 70 65 72 cset for the per
2cc0: 73 69 73 74 65 6e 74 0a 09 09 09 20 20 20 20 20 sistent....
2cd0: 20 23 20 73 74 61 74 65 2e 0a 20 20 20 20 76 61 # state.. va
2ce0: 72 69 61 62 6c 65 20 6d 79 70 72 6f 6a 65 63 74 riable myproject
2cf0: 20 20 20 7b 7d 20 3b 20 23 20 52 65 66 65 72 65 {} ; # Refere
2d00: 6e 63 65 20 6f 66 20 74 68 65 20 70 72 6f 6a 65 nce of the proje
2d10: 63 74 20 6f 62 6a 65 63 74 20 74 68 65 0a 09 09 ct object the...
2d20: 09 20 20 20 20 20 20 23 20 63 68 61 6e 67 65 73 . # changes
2d30: 65 74 20 62 65 6c 6f 6e 67 73 20 74 6f 2e 0a 20 et belongs to..
2d40: 20 20 20 76 61 72 69 61 62 6c 65 20 6d 79 74 79 variable myty
2d50: 70 65 20 20 20 20 20 20 7b 7d 20 3b 20 23 20 72 pe {} ; # r
2d60: 65 76 20 6f 72 20 73 79 6d 2c 20 77 68 65 72 65 ev or sym, where
2d70: 20 74 68 65 20 63 73 65 74 20 6f 72 69 67 69 6e the cset origin
2d80: 61 74 65 64 0a 09 09 09 20 20 20 20 20 20 23 20 ated.... #
2d90: 66 72 6f 6d 2e 0a 20 20 20 20 76 61 72 69 61 62 from.. variab
2da0: 6c 65 20 6d 79 73 72 63 69 64 20 20 20 20 20 7b le mysrcid {
2db0: 7d 20 3b 20 23 20 49 64 20 6f 66 20 74 68 65 20 } ; # Id of the
2dc0: 6d 65 74 61 64 61 74 61 20 6f 72 20 73 79 6d 62 metadata or symb
2dd0: 6f 6c 20 74 68 65 20 63 73 65 74 0a 09 09 09 20 ol the cset....
2de0: 20 20 20 20 20 23 20 69 73 20 62 61 73 65 64 20 # is based
2df0: 6f 6e 2e 0a 20 20 20 20 76 61 72 69 61 62 6c 65 on.. variable
2e00: 20 6d 79 72 65 76 69 73 69 6f 6e 73 20 7b 7d 20 myrevisions {}
2e10: 3b 20 23 20 4c 69 73 74 20 6f 66 20 74 68 65 20 ; # List of the
2e20: 66 69 6c 65 20 6c 65 76 65 6c 20 72 65 76 69 73 file level revis
2e30: 69 6f 6e 73 20 69 6e 0a 09 09 09 20 20 20 20 20 ions in....
2e40: 20 23 20 74 68 65 20 63 73 65 74 2e 0a 20 20 20 # the cset..
2e50: 20 76 61 72 69 61 62 6c 65 20 6d 79 70 72 65 6d variable myprem
2e60: 61 70 20 20 20 20 7b 7d 20 3b 20 23 20 44 69 63 ap {} ; # Dic
2e70: 74 69 6f 6e 61 72 79 20 6d 61 70 70 69 6e 67 20 tionary mapping
2e80: 66 72 6f 6d 20 74 68 65 20 72 65 76 69 73 69 6f from the revisio
2e90: 6e 73 0a 09 09 09 20 20 20 20 20 20 23 20 74 6f ns.... # to
2ea0: 20 74 68 65 69 72 20 70 72 65 64 65 63 65 73 73 their predecess
2eb0: 6f 72 73 2e 20 43 61 63 68 65 20 74 6f 20 61 76 ors. Cache to av
2ec0: 6f 69 64 0a 09 09 09 20 20 20 20 20 20 23 20 6c oid.... # l
2ed0: 6f 61 64 69 6e 67 20 74 68 69 73 20 66 72 6f 6d oading this from
2ee0: 20 74 68 65 20 73 74 61 74 65 20 6d 6f 72 65 20 the state more
2ef0: 74 68 61 6e 0a 09 09 09 20 20 20 20 20 20 23 20 than.... #
2f00: 6f 6e 63 65 2e 0a 20 20 20 20 76 61 72 69 61 62 once.. variab
2f10: 6c 65 20 6d 79 6e 65 78 74 6d 61 70 20 20 20 7b le mynextmap {
2f20: 7d 20 3b 20 23 20 44 69 63 74 69 6f 6e 61 72 79 } ; # Dictionary
2f30: 20 6d 61 70 70 69 6e 67 20 66 72 6f 6d 20 74 68 mapping from th
2f40: 65 20 72 65 76 69 73 69 6f 6e 73 0a 09 09 09 20 e revisions....
2f50: 20 20 20 20 20 23 20 74 6f 20 74 68 65 69 72 20 # to their
2f60: 73 75 63 63 65 73 73 6f 72 73 2e 20 43 61 63 68 successors. Cach
2f70: 65 20 74 6f 20 61 76 6f 69 64 0a 09 09 09 20 20 e to avoid....
2f80: 20 20 20 20 23 20 6c 6f 61 64 69 6e 67 20 74 68 # loading th
2f90: 69 73 20 66 72 6f 6d 20 74 68 65 20 73 74 61 74 is from the stat
2fa0: 65 20 6d 6f 72 65 20 74 68 61 6e 0a 09 09 09 20 e more than....
2fb0: 20 20 20 20 20 23 20 6f 6e 63 65 2e 0a 20 20 20 # once..
2fc0: 20 76 61 72 69 61 62 6c 65 20 6d 79 70 6f 73 20 variable mypos
2fd0: 20 20 20 20 20 20 7b 7d 20 3b 20 23 20 43 6f 6d {} ; # Com
2fe0: 6d 69 74 20 70 6f 73 69 74 69 6f 6e 20 6f 66 20 mit position of
2ff0: 74 68 65 20 63 68 61 6e 67 65 73 65 74 2c 20 69 the changeset, i
3000: 66 0a 09 09 09 20 20 20 20 20 20 23 20 6b 6e 6f f.... # kno
3010: 77 6e 2e 0a 0a 20 20 20 20 23 20 23 20 23 23 20 wn... # # ##
3020: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 ### ##### ######
3030: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
3040: 0a 20 20 20 20 23 23 20 49 6e 74 65 72 6e 61 6c . ## Internal
3050: 20 6d 65 74 68 6f 64 73 0a 0a 20 20 20 20 74 79 methods.. ty
3060: 70 65 76 61 72 69 61 62 6c 65 20 6d 79 63 6f 75 pevariable mycou
3070: 6e 74 65 72 20 20 20 20 20 20 20 20 30 20 3b 20 nter 0 ;
3080: 23 20 49 64 20 63 6f 75 6e 74 65 72 20 66 6f 72 # Id counter for
3090: 20 63 73 65 74 73 2e 20 4c 61 73 74 20 69 64 20 csets. Last id
30a0: 75 73 65 64 2e 0a 20 20 20 20 74 79 70 65 76 61 used.. typeva
30b0: 72 69 61 62 6c 65 20 6d 79 63 73 74 79 70 65 20 riable mycstype
30c0: 2d 61 72 72 61 79 20 7b 7d 20 3b 20 23 20 4d 61 -array {} ; # Ma
30d0: 70 20 63 73 74 79 70 65 73 20 74 6f 20 70 65 72 p cstypes to per
30e0: 73 69 73 74 65 6e 74 20 69 64 73 2e 0a 0a 20 20 sistent ids...
30f0: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 67 65 74 typemethod get
3100: 63 73 74 79 70 65 73 20 7b 7d 20 7b 0a 09 66 6f cstypes {} {..fo
3110: 72 65 61 63 68 20 7b 74 69 64 20 6e 61 6d 65 7d reach {tid name}
3120: 20 5b 73 74 61 74 65 20 72 75 6e 20 7b 0a 09 20 [state run {..
3130: 20 20 20 53 45 4c 45 43 54 20 74 69 64 2c 20 6e SELECT tid, n
3140: 61 6d 65 20 46 52 4f 4d 20 63 73 74 79 70 65 3b ame FROM cstype;
3150: 0a 09 7d 5d 20 7b 20 73 65 74 20 6d 79 63 73 74 ..}] { set mycst
3160: 79 70 65 28 24 6e 61 6d 65 29 20 24 74 69 64 20 ype($name) $tid
3170: 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a }..return. }.
3180: 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 . typemethod
3190: 6c 6f 61 64 63 6f 75 6e 74 65 72 20 7b 7d 20 7b loadcounter {} {
31a0: 0a 09 23 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 ..# Initialize t
31b0: 68 65 20 63 6f 75 6e 74 65 72 20 66 72 6f 6d 20 he counter from
31c0: 74 68 65 20 73 74 61 74 65 0a 09 73 65 74 20 6d the state..set m
31d0: 79 63 6f 75 6e 74 65 72 20 5b 73 74 61 74 65 20 ycounter [state
31e0: 6f 6e 65 20 7b 20 53 45 4c 45 43 54 20 4d 41 58 one { SELECT MAX
31f0: 28 63 69 64 29 20 46 52 4f 4d 20 63 68 61 6e 67 (cid) FROM chang
3200: 65 73 65 74 20 7d 5d 0a 09 72 65 74 75 72 6e 0a eset }]..return.
3210: 20 20 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d }.. typem
3220: 65 74 68 6f 64 20 6e 75 6d 20 7b 7d 20 7b 20 72 ethod num {} { r
3230: 65 74 75 72 6e 20 24 6d 79 63 6f 75 6e 74 65 72 eturn $mycounter
3240: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 50 75 6c }.. proc Pul
3250: 6c 49 6e 74 65 72 6e 61 6c 53 75 63 63 65 73 73 lInternalSuccess
3260: 6f 72 52 65 76 69 73 69 6f 6e 73 20 7b 64 76 20 orRevisions {dv
3270: 72 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09 75 70 revisions} {..up
3280: 76 61 72 20 31 20 24 64 76 20 64 65 70 65 6e 64 var 1 $dv depend
3290: 65 6e 63 69 65 73 0a 09 73 65 74 20 74 68 65 73 encies..set thes
32a0: 65 74 20 28 27 5b 6a 6f 69 6e 20 24 72 65 76 69 et ('[join $revi
32b0: 73 69 6f 6e 73 20 7b 27 2c 27 7d 5d 27 29 0a 0a sions {','}]')..
32c0: 09 23 20 53 65 65 20 50 75 6c 6c 53 75 63 63 65 .# See PullSucce
32d0: 73 73 6f 72 52 65 76 69 73 69 6f 6e 73 20 62 65 ssorRevisions be
32e0: 6c 6f 77 20 66 6f 72 20 74 68 65 20 6d 61 69 6e low for the main
32f0: 20 65 78 70 6c 61 6e 61 74 69 6f 6e 20 6f 66 0a explanation of.
3300: 09 23 20 74 68 65 20 76 61 72 69 6f 75 73 20 63 .# the various c
3310: 61 73 65 73 2e 20 54 68 69 73 20 70 69 65 63 65 ases. This piece
3320: 20 69 73 20 73 70 65 63 69 61 6c 20 69 6e 20 74 is special in t
3330: 68 61 74 20 69 74 0a 09 23 20 72 65 73 74 72 69 hat it..# restri
3340: 63 74 73 20 74 68 65 20 73 75 63 63 65 73 73 6f cts the successo
3350: 72 73 20 77 65 20 6c 6f 6f 6b 20 66 6f 72 20 74 rs we look for t
3360: 6f 20 74 68 65 20 73 61 6d 65 20 73 65 74 20 6f o the same set o
3370: 66 0a 09 23 20 72 65 76 69 73 69 6f 6e 73 20 77 f..# revisions w
3380: 65 20 73 74 61 72 74 20 66 72 6f 6d 2e 20 53 65 e start from. Se
3390: 6e 73 69 62 6c 65 20 61 73 20 77 65 20 61 72 65 nsible as we are
33a0: 20 6c 6f 6f 6b 69 6e 67 20 66 6f 72 0a 09 23 20 looking for..#
33b0: 63 68 61 6e 67 65 73 65 74 20 69 6e 74 65 72 6e changeset intern
33c0: 61 6c 20 64 65 70 65 6e 64 65 6e 63 69 65 73 2e al dependencies.
33d0: 0a 0a 09 61 72 72 61 79 20 73 65 74 20 64 65 70 ...array set dep
33e0: 20 7b 7d 0a 0a 09 66 6f 72 65 61 63 68 20 7b 72 {}...foreach {r
33f0: 69 64 20 63 68 69 6c 64 7d 20 5b 73 74 61 74 65 id child} [state
3400: 20 72 75 6e 20 22 0a 20 20 20 2d 2d 20 28 31 29 run ". -- (1)
3410: 20 50 72 69 6d 61 72 79 20 63 68 69 6c 64 0a 09 Primary child..
3420: 20 20 20 20 53 45 4c 45 43 54 20 52 2e 72 69 64 SELECT R.rid
3430: 2c 20 52 2e 63 68 69 6c 64 0a 09 20 20 20 20 46 , R.child.. F
3440: 52 4f 4d 20 20 20 72 65 76 69 73 69 6f 6e 20 52 ROM revision R
3450: 0a 09 20 20 20 20 57 48 45 52 45 20 20 52 2e 72 .. WHERE R.r
3460: 69 64 20 20 20 49 4e 20 24 74 68 65 73 65 74 20 id IN $theset
3470: 20 20 20 20 2d 2d 20 52 65 73 74 72 69 63 74 20 -- Restrict
3480: 74 6f 20 72 65 76 69 73 69 6f 6e 73 20 6f 66 20 to revisions of
3490: 69 6e 74 65 72 65 73 74 0a 09 20 20 20 20 41 4e interest.. AN
34a0: 44 20 20 20 20 52 2e 63 68 69 6c 64 20 49 53 20 D R.child IS
34b0: 4e 4f 54 20 4e 55 4c 4c 20 20 20 20 2d 2d 20 48 NOT NULL -- H
34c0: 61 73 20 70 72 69 6d 61 72 79 20 63 68 69 6c 64 as primary child
34d0: 0a 09 20 20 20 20 41 4e 44 20 20 20 20 52 2e 63 .. AND R.c
34e0: 68 69 6c 64 20 49 4e 20 24 74 68 65 73 65 74 20 hild IN $theset
34f0: 20 20 20 20 2d 2d 20 57 68 69 63 68 20 69 73 20 -- Which is
3500: 61 6c 73 6f 20 6f 66 20 69 6e 74 65 72 65 73 74 also of interest
3510: 0a 20 20 20 20 55 4e 49 4f 4e 0a 20 20 20 20 2d . UNION. -
3520: 2d 20 28 32 29 20 53 65 63 6f 6e 64 61 72 79 20 - (2) Secondary
3530: 28 62 72 61 6e 63 68 29 20 63 68 69 6c 64 72 65 (branch) childre
3540: 6e 0a 09 20 20 20 20 53 45 4c 45 43 54 20 52 2e n.. SELECT R.
3550: 72 69 64 2c 20 42 2e 62 72 69 64 0a 09 20 20 20 rid, B.brid..
3560: 20 46 52 4f 4d 20 20 20 72 65 76 69 73 69 6f 6e FROM revision
3570: 20 52 2c 20 72 65 76 69 73 69 6f 6e 62 72 61 6e R, revisionbran
3580: 63 68 63 68 69 6c 64 72 65 6e 20 42 0a 09 20 20 chchildren B..
3590: 20 20 57 48 45 52 45 20 20 52 2e 72 69 64 20 20 WHERE R.rid
35a0: 20 49 4e 20 24 74 68 65 73 65 74 20 20 20 20 20 IN $theset
35b0: 2d 2d 20 52 65 73 74 72 69 63 74 20 74 6f 20 72 -- Restrict to r
35c0: 65 76 69 73 69 6f 6e 73 20 6f 66 20 69 6e 74 65 evisions of inte
35d0: 72 65 73 74 0a 09 20 20 20 20 41 4e 44 20 20 20 rest.. AND
35e0: 20 52 2e 72 69 64 20 3d 20 42 2e 72 69 64 20 20 R.rid = B.rid
35f0: 20 20 20 20 20 20 20 20 2d 2d 20 53 65 6c 65 63 -- Selec
3600: 74 20 73 75 62 73 65 74 20 6f 66 20 62 72 61 6e t subset of bran
3610: 63 68 20 63 68 69 6c 64 72 65 6e 0a 09 20 20 20 ch children..
3620: 20 41 4e 44 20 20 20 20 42 2e 62 72 69 64 20 49 AND B.brid I
3630: 4e 20 24 74 68 65 73 65 74 20 20 20 20 20 20 2d N $theset -
3640: 2d 20 57 68 69 63 68 20 69 73 20 61 6c 73 6f 20 - Which is also
3650: 6f 66 20 69 6e 74 65 72 65 73 74 0a 20 20 20 20 of interest.
3660: 55 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 28 34 29 UNION. -- (4)
3670: 20 43 68 69 6c 64 20 6f 66 20 74 72 75 6e 6b 20 Child of trunk
3680: 72 6f 6f 74 20 73 75 63 63 65 73 73 6f 72 20 6f root successor o
3690: 66 20 6c 61 73 74 20 4e 54 44 42 20 6f 6e 20 74 f last NTDB on t
36a0: 72 75 6e 6b 2e 0a 09 20 20 20 20 53 45 4c 45 43 runk... SELEC
36b0: 54 20 52 2e 72 69 64 2c 20 52 41 2e 63 68 69 6c T R.rid, RA.chil
36c0: 64 0a 09 20 20 20 20 46 52 4f 4d 20 72 65 76 69 d.. FROM revi
36d0: 73 69 6f 6e 20 52 2c 20 72 65 76 69 73 69 6f 6e sion R, revision
36e0: 20 52 41 0a 09 20 20 20 20 57 48 45 52 45 20 52 RA.. WHERE R
36f0: 2e 72 69 64 20 20 20 49 4e 20 24 74 68 65 73 65 .rid IN $these
3700: 74 20 20 20 20 20 20 2d 2d 20 52 65 73 74 72 69 t -- Restri
3710: 63 74 20 74 6f 20 72 65 76 69 73 69 6f 6e 73 20 ct to revisions
3720: 6f 66 20 69 6e 74 65 72 65 73 74 0a 09 20 20 20 of interest..
3730: 20 41 4e 44 20 20 20 52 2e 69 73 64 65 66 61 75 AND R.isdefau
3740: 6c 74 20 20 20 20 20 20 20 20 20 20 20 20 20 2d lt -
3750: 2d 20 52 65 73 74 72 69 63 74 20 74 6f 20 4e 54 - Restrict to NT
3760: 44 42 0a 09 20 20 20 20 41 4e 44 20 20 20 52 2e DB.. AND R.
3770: 64 62 63 68 69 6c 64 20 49 53 20 4e 4f 54 20 4e dbchild IS NOT N
3780: 55 4c 4c 20 20 20 2d 2d 20 61 6e 64 20 6c 61 73 ULL -- and las
3790: 74 20 4e 54 44 42 20 62 65 6c 6f 6e 67 69 6e 67 t NTDB belonging
37a0: 20 74 6f 20 74 72 75 6e 6b 0a 09 20 20 20 20 41 to trunk.. A
37b0: 4e 44 20 20 20 52 41 2e 72 69 64 20 3d 20 52 2e ND RA.rid = R.
37c0: 64 62 63 68 69 6c 64 20 20 20 20 20 20 2d 2d 20 dbchild --
37d0: 47 6f 20 64 69 72 65 63 74 6c 79 20 74 6f 20 74 Go directly to t
37e0: 72 75 6e 6b 20 72 6f 6f 74 0a 09 20 20 20 20 41 runk root.. A
37f0: 4e 44 20 20 20 52 41 2e 63 68 69 6c 64 20 49 53 ND RA.child IS
3800: 20 4e 4f 54 20 4e 55 4c 4c 20 20 20 20 2d 2d 20 NOT NULL --
3810: 48 61 73 20 70 72 69 6d 61 72 79 20 63 68 69 6c Has primary chil
3820: 64 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20 41 d.. A
3830: 4e 44 20 20 20 52 41 2e 63 68 69 6c 64 20 49 4e ND RA.child IN
3840: 20 24 74 68 65 73 65 74 20 20 20 20 20 2d 2d 20 $theset --
3850: 57 68 69 63 68 20 69 73 20 61 6c 73 6f 20 6f 66 Which is also of
3860: 20 69 6e 74 65 72 65 73 74 0a 09 22 5d 20 7b 0a interest.."] {.
3870: 09 20 20 20 20 23 20 43 6f 6e 73 69 64 65 72 20 . # Consider
3880: 6d 6f 76 69 6e 67 20 74 68 69 73 20 74 6f 20 74 moving this to t
3890: 68 65 20 69 6e 74 65 67 72 69 74 79 20 6d 6f 64 he integrity mod
38a0: 75 6c 65 2e 0a 09 20 20 20 20 69 66 20 7b 24 72 ule... if {$r
38b0: 69 64 20 3d 3d 20 24 63 68 69 6c 64 7d 20 7b 0a id == $child} {.
38c0: 09 09 74 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e ..trouble intern
38d0: 61 6c 20 22 52 65 76 69 73 69 6f 6e 20 24 72 69 al "Revision $ri
38e0: 64 20 64 65 70 65 6e 64 73 20 6f 6e 20 69 74 73 d depends on its
38f0: 65 6c 66 2e 22 0a 09 20 20 20 20 7d 0a 09 20 20 elf.".. }..
3900: 20 20 6c 61 70 70 65 6e 64 20 64 65 70 65 6e 64 lappend depend
3910: 65 6e 63 69 65 73 28 24 72 69 64 29 20 24 63 68 encies($rid) $ch
3920: 69 6c 64 0a 09 20 20 20 20 73 65 74 20 64 65 70 ild.. set dep
3930: 28 24 72 69 64 2c 24 63 68 69 6c 64 29 20 2e 0a ($rid,$child) ..
3940: 09 7d 0a 0a 09 23 20 54 68 65 20 73 71 6c 20 73 .}...# The sql s
3950: 74 61 74 65 6d 65 6e 74 73 20 61 62 6f 76 65 20 tatements above
3960: 6c 6f 6f 6b 73 20 6f 6e 6c 79 20 66 6f 72 20 64 looks only for d
3970: 69 72 65 63 74 20 64 65 70 65 6e 64 65 6e 63 69 irect dependenci
3980: 65 73 0a 09 23 20 62 65 74 77 65 65 6e 20 72 65 es..# between re
3990: 76 69 73 69 6f 6e 20 69 6e 20 74 68 65 20 63 68 vision in the ch
39a0: 61 6e 67 65 73 65 74 2e 20 48 6f 77 65 76 65 72 angeset. However
39b0: 20 64 75 65 20 74 6f 20 74 68 65 0a 09 23 20 76 due to the..# v
39c0: 61 67 61 72 69 65 73 20 6f 66 20 6d 65 74 61 20 agaries of meta
39d0: 64 61 74 61 20 69 74 20 69 73 20 70 6f 73 73 69 data it is possi
39e0: 62 6c 65 20 66 6f 72 20 74 77 6f 20 72 65 76 69 ble for two revi
39f0: 73 69 6f 6e 73 20 6f 66 0a 09 23 20 74 68 65 20 sions of..# the
3a00: 73 61 6d 65 20 66 69 6c 65 20 74 6f 20 65 6e 64 same file to end
3a10: 20 75 70 20 69 6e 20 74 68 65 20 73 61 6d 65 20 up in the same
3a20: 63 68 61 6e 67 65 73 65 74 2c 20 77 69 74 68 6f changeset, witho
3a30: 75 74 20 61 0a 09 23 20 64 69 72 65 63 74 20 64 ut a..# direct d
3a40: 65 70 65 6e 64 65 6e 63 79 20 62 65 74 77 65 65 ependency betwee
3a50: 6e 20 74 68 65 6d 2e 20 48 6f 77 65 76 65 72 20 n them. However
3a60: 77 65 20 6b 6e 6f 77 20 74 68 61 74 20 74 68 65 we know that the
3a70: 72 65 0a 09 23 20 68 61 73 20 74 6f 20 62 65 20 re..# has to be
3a80: 61 20 61 6e 20 69 6e 64 69 72 65 63 74 20 64 65 a an indirect de
3a90: 70 65 6e 64 65 6e 63 79 2c 20 62 65 20 69 74 20 pendency, be it
3aa0: 74 68 72 6f 75 67 68 20 70 72 69 6d 61 72 79 0a through primary.
3ab0: 09 23 20 63 68 69 6c 64 72 65 6e 2c 20 62 72 61 .# children, bra
3ac0: 6e 63 68 20 63 68 69 6c 64 72 65 6e 2c 20 6f 72 nch children, or
3ad0: 20 61 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 74 a combination t
3ae0: 68 65 72 65 6f 66 2e 0a 0a 09 23 20 57 65 20 6e hereof....# We n
3af0: 6f 77 20 66 69 6c 6c 20 69 6e 20 74 68 65 73 65 ow fill in these
3b00: 20 70 73 65 75 64 6f 2d 64 65 70 65 6e 64 65 6e pseudo-dependen
3b10: 63 69 65 73 2c 20 69 66 20 6e 6f 20 73 75 63 68 cies, if no such
3b20: 0a 09 23 20 64 65 70 65 6e 64 65 6e 63 79 20 65 ..# dependency e
3b30: 78 69 73 74 73 20 61 6c 72 65 61 64 79 2e 20 54 xists already. T
3b40: 68 65 20 64 69 72 65 63 74 69 6f 6e 20 6f 66 20 he direction of
3b50: 74 68 65 20 64 65 70 65 6e 64 65 6e 63 79 0a 09 the dependency..
3b60: 23 20 69 73 20 61 63 74 75 61 6c 6c 79 20 69 72 # is actually ir
3b70: 72 65 6c 65 76 61 6e 74 20 66 6f 72 20 74 68 69 relevant for thi
3b80: 73 2e 0a 0a 09 23 20 4e 4f 54 45 3a 20 54 68 69 s....# NOTE: Thi
3b90: 73 20 69 73 20 64 69 66 66 65 72 65 6e 74 20 66 s is different f
3ba0: 72 6f 6d 20 63 76 73 32 73 76 6e 2e 20 4f 75 72 rom cvs2svn. Our
3bb0: 20 73 70 69 72 69 74 75 61 6c 20 61 6e 63 65 73 spiritual ances
3bc0: 74 6f 72 0a 09 23 20 64 6f 65 73 20 6e 6f 74 20 tor..# does not
3bd0: 75 73 65 20 73 75 63 68 20 70 73 65 75 64 6f 2d use such pseudo-
3be0: 64 65 70 65 6e 64 65 6e 63 69 65 73 2c 20 68 6f dependencies, ho
3bf0: 77 65 76 65 72 20 69 74 20 75 73 65 73 20 61 0a wever it uses a.
3c00: 09 23 20 43 4f 4d 4d 49 54 5f 54 48 52 45 53 48 .# COMMIT_THRESH
3c10: 4f 4c 44 2c 20 61 20 74 69 6d 65 20 69 6e 74 65 OLD, a time inte
3c20: 72 76 61 6c 20 63 6f 6d 6d 69 74 73 20 73 68 6f rval commits sho
3c30: 75 6c 64 20 66 61 6c 6c 2e 20 54 68 69 73 0a 09 uld fall. This..
3c40: 23 20 77 69 6c 6c 20 67 72 65 61 74 6c 79 20 72 # will greatly r
3c50: 65 64 75 63 65 73 20 74 68 65 20 72 69 73 6b 20 educes the risk
3c60: 6f 66 20 67 65 74 74 69 6e 67 20 66 61 72 20 73 of getting far s
3c70: 65 70 61 72 61 74 65 64 0a 09 23 20 72 65 76 69 eparated..# revi
3c80: 73 69 6f 6e 73 20 6f 66 20 74 68 65 20 73 61 6d sions of the sam
3c90: 65 20 66 69 6c 65 20 69 6e 74 6f 20 6f 6e 65 20 e file into one
3ca0: 63 68 61 6e 67 65 73 65 74 2e 0a 0a 09 23 20 57 changeset....# W
3cb0: 65 20 61 6c 6c 6f 77 20 72 65 76 69 73 69 6f 6e e allow revision
3cc0: 73 20 74 6f 20 62 65 20 66 61 72 20 61 70 61 72 s to be far apar
3cd0: 74 20 69 6e 20 74 69 6d 65 20 69 6e 20 74 68 65 t in time in the
3ce0: 20 73 61 6d 65 0a 09 23 20 63 68 61 6e 67 65 73 same..# changes
3cf0: 65 74 2c 20 62 75 74 20 6e 65 65 64 20 74 68 65 et, but need the
3d00: 20 70 73 65 75 64 6f 2d 64 65 70 65 6e 64 65 6e pseudo-dependen
3d10: 63 69 65 73 20 66 6f 72 20 74 68 69 73 2e 0a 0a cies for this...
3d20: 09 61 72 72 61 79 20 73 65 74 20 66 69 64 73 20 .array set fids
3d30: 7b 7d 0a 09 66 6f 72 65 61 63 68 20 7b 72 69 64 {}..foreach {rid
3d40: 20 66 69 64 7d 20 5b 73 74 61 74 65 20 72 75 6e fid} [state run
3d50: 20 22 0a 09 20 20 20 20 53 45 4c 45 43 54 20 52 ".. SELECT R
3d60: 2e 72 69 64 2c 20 52 2e 66 69 64 20 46 52 4f 4d .rid, R.fid FROM
3d70: 20 72 65 76 69 73 69 6f 6e 20 52 20 57 48 45 52 revision R WHER
3d80: 45 20 52 2e 72 69 64 20 49 4e 20 24 74 68 65 73 E R.rid IN $thes
3d90: 65 74 0a 09 22 5d 20 7b 20 6c 61 70 70 65 6e 64 et.."] { lappend
3da0: 20 66 69 64 73 28 24 66 69 64 29 20 24 72 69 64 fids($fid) $rid
3db0: 20 7d 0a 0a 09 66 6f 72 65 61 63 68 20 7b 66 69 }...foreach {fi
3dc0: 64 20 72 69 64 73 7d 20 5b 61 72 72 61 79 20 67 d rids} [array g
3dd0: 65 74 20 66 69 64 73 5d 20 7b 0a 09 20 20 20 20 et fids] {..
3de0: 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 72 69 if {[llength $ri
3df0: 64 73 5d 20 3c 20 32 7d 20 63 6f 6e 74 69 6e 75 ds] < 2} continu
3e00: 65 0a 09 20 20 20 20 66 6f 72 65 61 63 68 20 61 e.. foreach a
3e10: 20 24 72 69 64 73 20 7b 0a 09 09 66 6f 72 65 61 $rids {...forea
3e20: 63 68 20 62 20 24 72 69 64 73 20 7b 0a 09 09 20 ch b $rids {...
3e30: 20 20 20 69 66 20 7b 24 61 20 3d 3d 20 24 62 7d if {$a == $b}
3e40: 20 63 6f 6e 74 69 6e 75 65 0a 09 09 20 20 20 20 continue...
3e50: 69 66 20 7b 5b 69 6e 66 6f 20 65 78 69 73 74 73 if {[info exists
3e60: 20 64 65 70 28 24 61 2c 24 62 29 5d 7d 20 63 6f dep($a,$b)]} co
3e70: 6e 74 69 6e 75 65 0a 09 09 20 20 20 20 69 66 20 ntinue... if
3e80: 7b 5b 69 6e 66 6f 20 65 78 69 73 74 73 20 64 65 {[info exists de
3e90: 70 28 24 62 2c 24 61 29 5d 7d 20 63 6f 6e 74 69 p($b,$a)]} conti
3ea0: 6e 75 65 0a 09 09 20 20 20 20 6c 61 70 70 65 6e nue... lappen
3eb0: 64 20 64 65 70 65 6e 64 65 6e 63 69 65 73 28 24 d dependencies($
3ec0: 61 29 20 24 62 0a 09 09 20 20 20 20 73 65 74 20 a) $b... set
3ed0: 64 65 70 28 24 61 2c 24 62 29 20 2e 0a 09 09 20 dep($a,$b) ....
3ee0: 20 20 20 73 65 74 20 64 65 70 28 24 62 2c 24 61 set dep($b,$a
3ef0: 29 20 2e 0a 09 09 7d 0a 09 20 20 20 20 7d 0a 09 ) ....}.. }..
3f00: 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a }..return. }.
3f10: 0a 20 20 20 20 70 72 6f 63 20 50 75 6c 6c 53 75 . proc PullSu
3f20: 63 63 65 73 73 6f 72 52 65 76 69 73 69 6f 6e 73 ccessorRevisions
3f30: 20 7b 64 76 20 72 65 76 69 73 69 6f 6e 73 7d 20 {dv revisions}
3f40: 7b 0a 09 75 70 76 61 72 20 31 20 24 64 76 20 64 {..upvar 1 $dv d
3f50: 65 70 65 6e 64 65 6e 63 69 65 73 0a 09 73 65 74 ependencies..set
3f60: 20 74 68 65 73 65 74 20 28 27 5b 6a 6f 69 6e 20 theset ('[join
3f70: 24 72 65 76 69 73 69 6f 6e 73 20 7b 27 2c 27 7d $revisions {','}
3f80: 5d 27 29 0a 0a 09 23 20 54 68 65 20 66 6f 6c 6c ]')...# The foll
3f90: 6f 77 69 6e 67 20 63 61 73 65 73 20 73 70 65 63 owing cases spec
3fa0: 69 66 79 20 77 68 65 6e 20 61 20 72 65 76 69 73 ify when a revis
3fb0: 69 6f 6e 20 53 20 69 73 20 61 20 73 75 63 63 65 ion S is a succe
3fc0: 73 73 6f 72 0a 09 23 20 6f 66 20 61 20 72 65 76 ssor..# of a rev
3fd0: 69 73 69 6f 6e 20 52 2e 20 45 61 63 68 20 6f 66 ision R. Each of
3fe0: 20 74 68 65 20 63 61 73 65 73 20 74 72 61 6e 73 the cases trans
3ff0: 6c 61 74 65 73 20 69 6e 74 6f 20 6f 6e 65 20 6f lates into one o
4000: 66 0a 09 23 20 74 68 65 20 62 72 61 6e 63 68 65 f..# the branche
4010: 73 20 6f 66 20 74 68 65 20 53 51 4c 20 55 4e 49 s of the SQL UNI
4020: 4f 4e 20 63 6f 6d 69 6e 67 20 62 65 6c 6f 77 2e ON coming below.
4030: 0a 09 23 0a 09 23 20 28 31 29 20 53 20 63 61 6e ..#..# (1) S can
4040: 20 62 65 20 61 20 70 72 69 6d 61 72 79 20 63 68 be a primary ch
4050: 69 6c 64 20 6f 66 20 52 2c 20 69 2e 65 2e 20 69 ild of R, i.e. i
4060: 6e 20 74 68 65 20 73 61 6d 65 20 4c 4f 44 2e 20 n the same LOD.
4070: 52 0a 09 23 20 20 20 20 20 72 65 66 65 72 65 6e R..# referen
4080: 63 65 73 20 53 20 64 69 72 65 63 74 6c 79 2e 20 ces S directly.
4090: 52 2e 63 68 69 6c 64 20 3d 20 53 28 2e 72 69 64 R.child = S(.rid
40a0: 29 2c 20 69 66 20 69 74 20 65 78 69 73 74 73 2e ), if it exists.
40b0: 0a 09 23 0a 09 23 20 28 32 29 20 53 20 63 61 6e ..#..# (2) S can
40c0: 20 62 65 20 61 20 73 65 63 6f 6e 64 61 72 79 2c be a secondary,
40d0: 20 69 2e 65 2e 20 62 72 61 6e 63 68 2c 20 63 68 i.e. branch, ch
40e0: 69 6c 64 20 6f 66 20 52 2e 20 48 65 72 65 20 74 ild of R. Here t
40f0: 68 65 0a 09 23 20 20 20 20 20 6c 69 6e 6b 20 69 he..# link i
4100: 73 20 6d 61 64 65 20 74 68 72 6f 75 67 68 20 74 s made through t
4110: 68 65 20 68 65 6c 70 65 72 20 74 61 62 6c 65 0a he helper table.
4120: 09 23 20 20 20 20 20 52 45 56 49 53 49 4f 4e 42 .# REVISIONB
4130: 52 41 4e 43 48 43 48 49 4c 44 52 45 4e 2e 20 52 RANCHCHILDREN. R
4140: 2e 72 69 64 20 2d 3e 20 52 42 43 2e 72 69 64 2c .rid -> RBC.rid,
4150: 20 52 42 43 2e 62 72 69 64 20 3d 0a 09 23 20 20 RBC.brid =..#
4160: 20 20 20 53 28 2e 72 69 64 29 0a 09 23 0a 09 23 S(.rid)..#..#
4170: 20 28 33 29 20 4f 72 69 67 69 6e 61 6c 6c 79 20 (3) Originally
4180: 74 68 69 73 20 75 73 65 20 63 61 73 65 20 64 65 this use case de
4190: 66 69 6e 65 64 20 74 68 65 20 72 6f 6f 74 20 6f fined the root o
41a0: 66 20 61 20 64 65 74 61 63 68 65 64 0a 09 23 20 f a detached..#
41b0: 20 20 20 20 4e 54 44 42 20 61 73 20 74 68 65 20 NTDB as the
41c0: 73 75 63 63 65 73 73 6f 72 20 6f 66 20 74 68 65 successor of the
41d0: 20 74 72 75 6e 6b 20 72 6f 6f 74 2e 20 54 68 69 trunk root. Thi
41e0: 73 20 6c 65 61 64 73 20 74 6f 20 61 0a 09 23 20 s leads to a..#
41f0: 20 20 20 20 62 61 64 20 74 61 6e 67 6c 65 20 6c bad tangle l
4200: 61 74 65 72 20 6f 6e 2e 20 57 69 74 68 20 61 20 ater on. With a
4210: 64 65 74 61 63 68 65 64 20 4e 54 44 42 20 74 68 detached NTDB th
4220: 65 20 6f 72 69 67 69 6e 61 6c 0a 09 23 20 20 20 e original..#
4230: 20 20 74 72 75 6e 6b 20 72 6f 6f 74 20 72 65 76 trunk root rev
4240: 69 73 69 6f 6e 20 77 61 73 20 72 65 6d 6f 76 65 ision was remove
4250: 64 20 61 73 20 69 72 72 65 6c 65 76 61 6e 74 2c d as irrelevant,
4260: 20 61 6c 6c 6f 77 69 6e 67 0a 09 23 20 20 20 20 allowing..#
4270: 20 74 68 65 20 6e 6f 6d 69 6e 61 6c 20 72 6f 6f the nominal roo
4280: 74 20 74 6f 20 62 65 20 6c 61 74 65 72 20 69 6e t to be later in
4290: 20 74 69 6d 65 20 74 68 61 6e 20 74 68 65 20 4e time than the N
42a0: 54 44 42 0a 09 23 20 20 20 20 20 72 6f 6f 74 2e TDB..# root.
42b0: 20 4e 6f 77 20 73 65 74 74 69 6e 67 20 74 68 69 Now setting thi
42c0: 73 20 64 65 70 65 6e 64 65 6e 63 79 20 77 69 6c s dependency wil
42d0: 6c 20 62 65 20 62 61 63 6b 77 61 72 64 20 69 6e l be backward in
42e0: 0a 09 23 20 20 20 20 20 74 69 6d 65 2e 20 52 45 ..# time. RE
42f0: 4d 4f 56 45 44 2e 0a 09 23 0a 09 23 20 28 34 29 MOVED...#..# (4)
4300: 20 49 66 20 52 20 69 73 20 74 68 65 20 6c 61 73 If R is the las
4310: 74 20 6f 66 20 74 68 65 20 4e 54 44 42 20 72 65 t of the NTDB re
4320: 76 69 73 69 6f 6e 73 20 77 68 69 63 68 20 62 65 visions which be
4330: 6c 6f 6e 67 20 74 6f 0a 09 23 20 20 20 20 20 74 long to..# t
4340: 68 65 20 74 72 75 6e 6b 2c 20 74 68 65 6e 20 74 he trunk, then t
4350: 68 65 20 70 72 69 6d 61 72 79 20 63 68 69 6c 64 he primary child
4360: 20 6f 66 20 74 68 65 20 74 72 75 6e 6b 20 72 6f of the trunk ro
4370: 6f 74 20 28 74 68 65 0a 09 23 20 20 20 20 20 27 ot (the..# '
4380: 31 2e 32 27 20 72 65 76 69 73 69 6f 6e 29 20 69 1.2' revision) i
4390: 73 20 61 20 73 75 63 63 65 73 73 6f 72 2c 20 69 s a successor, i
43a0: 66 20 69 74 20 65 78 69 73 74 73 2e 0a 0a 09 66 f it exists....f
43b0: 6f 72 65 61 63 68 20 7b 72 69 64 20 63 68 69 6c oreach {rid chil
43c0: 64 7d 20 5b 73 74 61 74 65 20 72 75 6e 20 22 0a d} [state run ".
43d0: 20 20 20 2d 2d 20 28 31 29 20 50 72 69 6d 61 72 -- (1) Primar
43e0: 79 20 63 68 69 6c 64 0a 09 20 20 20 20 53 45 4c y child.. SEL
43f0: 45 43 54 20 52 2e 72 69 64 2c 20 52 2e 63 68 69 ECT R.rid, R.chi
4400: 6c 64 0a 09 20 20 20 20 46 52 4f 4d 20 20 20 72 ld.. FROM r
4410: 65 76 69 73 69 6f 6e 20 52 0a 09 20 20 20 20 57 evision R.. W
4420: 48 45 52 45 20 20 52 2e 72 69 64 20 20 20 49 4e HERE R.rid IN
4430: 20 24 74 68 65 73 65 74 20 20 20 20 20 2d 2d 20 $theset --
4440: 52 65 73 74 72 69 63 74 20 74 6f 20 72 65 76 69 Restrict to revi
4450: 73 69 6f 6e 73 20 6f 66 20 69 6e 74 65 72 65 73 sions of interes
4460: 74 0a 09 20 20 20 20 41 4e 44 20 20 20 20 52 2e t.. AND R.
4470: 63 68 69 6c 64 20 49 53 20 4e 4f 54 20 4e 55 4c child IS NOT NUL
4480: 4c 20 20 20 20 2d 2d 20 48 61 73 20 70 72 69 6d L -- Has prim
4490: 61 72 79 20 63 68 69 6c 64 0a 20 20 20 20 55 4e ary child. UN
44a0: 49 4f 4e 0a 20 20 20 20 2d 2d 20 28 32 29 20 53 ION. -- (2) S
44b0: 65 63 6f 6e 64 61 72 79 20 28 62 72 61 6e 63 68 econdary (branch
44c0: 29 20 63 68 69 6c 64 72 65 6e 0a 09 20 20 20 20 ) children..
44d0: 53 45 4c 45 43 54 20 52 2e 72 69 64 2c 20 42 2e SELECT R.rid, B.
44e0: 62 72 69 64 0a 09 20 20 20 20 46 52 4f 4d 20 20 brid.. FROM
44f0: 20 72 65 76 69 73 69 6f 6e 20 52 2c 20 72 65 76 revision R, rev
4500: 69 73 69 6f 6e 62 72 61 6e 63 68 63 68 69 6c 64 isionbranchchild
4510: 72 65 6e 20 42 0a 09 20 20 20 20 57 48 45 52 45 ren B.. WHERE
4520: 20 20 52 2e 72 69 64 20 20 20 49 4e 20 24 74 68 R.rid IN $th
4530: 65 73 65 74 20 20 20 20 20 2d 2d 20 52 65 73 74 eset -- Rest
4540: 72 69 63 74 20 74 6f 20 72 65 76 69 73 69 6f 6e rict to revision
4550: 73 20 6f 66 20 69 6e 74 65 72 65 73 74 0a 09 20 s of interest..
4560: 20 20 20 41 4e 44 20 20 20 20 52 2e 72 69 64 20 AND R.rid
4570: 3d 20 42 2e 72 69 64 20 20 20 20 20 20 20 20 20 = B.rid
4580: 20 2d 2d 20 53 65 6c 65 63 74 20 73 75 62 73 65 -- Select subse
4590: 74 20 6f 66 20 62 72 61 6e 63 68 20 63 68 69 6c t of branch chil
45a0: 64 72 65 6e 0a 20 20 20 20 55 4e 49 4f 4e 0a 20 dren. UNION.
45b0: 20 20 20 2d 2d 20 28 34 29 20 43 68 69 6c 64 20 -- (4) Child
45c0: 6f 66 20 74 72 75 6e 6b 20 72 6f 6f 74 20 73 75 of trunk root su
45d0: 63 63 65 73 73 6f 72 20 6f 66 20 6c 61 73 74 20 ccessor of last
45e0: 4e 54 44 42 20 6f 6e 20 74 72 75 6e 6b 2e 0a 09 NTDB on trunk...
45f0: 20 20 20 20 53 45 4c 45 43 54 20 52 2e 72 69 64 SELECT R.rid
4600: 2c 20 52 41 2e 63 68 69 6c 64 0a 09 20 20 20 20 , RA.child..
4610: 46 52 4f 4d 20 72 65 76 69 73 69 6f 6e 20 52 2c FROM revision R,
4620: 20 72 65 76 69 73 69 6f 6e 20 52 41 0a 09 20 20 revision RA..
4630: 20 20 57 48 45 52 45 20 52 2e 72 69 64 20 20 20 WHERE R.rid
4640: 49 4e 20 24 74 68 65 73 65 74 20 20 20 20 20 20 IN $theset
4650: 2d 2d 20 52 65 73 74 72 69 63 74 20 74 6f 20 72 -- Restrict to r
4660: 65 76 69 73 69 6f 6e 73 20 6f 66 20 69 6e 74 65 evisions of inte
4670: 72 65 73 74 0a 09 20 20 20 20 41 4e 44 20 20 20 rest.. AND
4680: 52 2e 69 73 64 65 66 61 75 6c 74 20 20 20 20 20 R.isdefault
4690: 20 20 20 20 20 20 20 20 2d 2d 20 52 65 73 74 72 -- Restr
46a0: 69 63 74 20 74 6f 20 4e 54 44 42 0a 09 20 20 20 ict to NTDB..
46b0: 20 41 4e 44 20 20 20 52 2e 64 62 63 68 69 6c 64 AND R.dbchild
46c0: 20 49 53 20 4e 4f 54 20 4e 55 4c 4c 20 20 20 2d IS NOT NULL -
46d0: 2d 20 61 6e 64 20 6c 61 73 74 20 4e 54 44 42 20 - and last NTDB
46e0: 62 65 6c 6f 6e 67 69 6e 67 20 74 6f 20 74 72 75 belonging to tru
46f0: 6e 6b 0a 09 20 20 20 20 41 4e 44 20 20 20 52 41 nk.. AND RA
4700: 2e 72 69 64 20 3d 20 52 2e 64 62 63 68 69 6c 64 .rid = R.dbchild
4710: 20 20 20 20 20 20 2d 2d 20 47 6f 20 64 69 72 65 -- Go dire
4720: 63 74 6c 79 20 74 6f 20 74 72 75 6e 6b 20 72 6f ctly to trunk ro
4730: 6f 74 0a 09 20 20 20 20 41 4e 44 20 20 20 52 41 ot.. AND RA
4740: 2e 63 68 69 6c 64 20 49 53 20 4e 4f 54 20 4e 55 .child IS NOT NU
4750: 4c 4c 20 20 20 20 2d 2d 20 48 61 73 20 70 72 69 LL -- Has pri
4760: 6d 61 72 79 20 63 68 69 6c 64 2e 0a 09 22 5d 20 mary child..."]
4770: 7b 0a 09 20 20 20 20 23 20 43 6f 6e 73 69 64 65 {.. # Conside
4780: 72 20 6d 6f 76 69 6e 67 20 74 68 69 73 20 74 6f r moving this to
4790: 20 74 68 65 20 69 6e 74 65 67 72 69 74 79 20 6d the integrity m
47a0: 6f 64 75 6c 65 2e 0a 09 20 20 20 20 69 66 20 7b odule... if {
47b0: 24 72 69 64 20 3d 3d 20 24 63 68 69 6c 64 7d 20 $rid == $child}
47c0: 7b 0a 09 09 74 72 6f 75 62 6c 65 20 69 6e 74 65 {...trouble inte
47d0: 72 6e 61 6c 20 22 52 65 76 69 73 69 6f 6e 20 24 rnal "Revision $
47e0: 72 69 64 20 64 65 70 65 6e 64 73 20 6f 6e 20 69 rid depends on i
47f0: 74 73 65 6c 66 2e 22 0a 09 20 20 20 20 7d 0a 09 tself.".. }..
4800: 20 20 20 20 6c 61 70 70 65 6e 64 20 64 65 70 65 lappend depe
4810: 6e 64 65 6e 63 69 65 73 28 24 72 69 64 29 20 24 ndencies($rid) $
4820: 63 68 69 6c 64 0a 09 7d 0a 09 72 65 74 75 72 6e child..}..return
4830: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 . }.. proc
4840: 20 50 75 6c 6c 50 72 65 64 65 63 65 73 73 6f 72 PullPredecessor
4850: 52 65 76 69 73 69 6f 6e 73 20 7b 64 76 20 72 65 Revisions {dv re
4860: 76 69 73 69 6f 6e 73 7d 20 7b 0a 09 75 70 76 61 visions} {..upva
4870: 72 20 31 20 24 64 76 20 64 65 70 65 6e 64 65 6e r 1 $dv dependen
4880: 63 69 65 73 0a 09 73 65 74 20 74 68 65 73 65 74 cies..set theset
4890: 20 28 27 5b 6a 6f 69 6e 20 24 72 65 76 69 73 69 ('[join $revisi
48a0: 6f 6e 73 20 7b 27 2c 27 7d 5d 27 29 0a 0a 09 23 ons {','}]')...#
48b0: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 The following c
48c0: 61 73 65 73 20 73 70 65 63 69 66 79 20 77 68 65 ases specify whe
48d0: 6e 20 61 20 72 65 76 69 73 69 6f 6e 20 50 20 69 n a revision P i
48e0: 73 20 61 0a 09 23 20 70 72 65 64 65 63 65 73 73 s a..# predecess
48f0: 6f 72 20 6f 66 20 61 20 72 65 76 69 73 69 6f 6e or of a revision
4900: 20 52 2e 20 45 61 63 68 20 6f 66 20 74 68 65 20 R. Each of the
4910: 63 61 73 65 73 20 74 72 61 6e 73 6c 61 74 65 73 cases translates
4920: 0a 09 23 20 69 6e 74 6f 20 6f 6e 65 20 6f 66 20 ..# into one of
4930: 74 68 65 20 62 72 61 6e 63 68 65 73 20 6f 66 20 the branches of
4940: 74 68 65 20 53 51 4c 20 55 4e 49 4f 4e 20 63 6f the SQL UNION co
4950: 6d 69 6e 67 20 62 65 6c 6f 77 2e 0a 09 23 0a 09 ming below...#..
4960: 23 20 28 31 29 20 54 68 65 20 69 6d 6d 65 64 69 # (1) The immedi
4970: 61 74 65 20 70 61 72 65 6e 74 20 52 2e 70 61 72 ate parent R.par
4980: 65 6e 74 20 6f 66 20 52 20 69 73 20 61 20 70 72 ent of R is a pr
4990: 65 64 65 63 65 73 73 6f 72 20 6f 66 0a 09 23 20 edecessor of..#
49a0: 20 20 20 20 52 2e 20 4e 4f 54 45 3a 20 54 68 69 R. NOTE: Thi
49b0: 73 20 69 73 20 74 72 75 65 20 66 6f 72 20 52 20 s is true for R
49c0: 65 69 74 68 65 72 20 70 72 69 6d 61 72 79 20 6f either primary o
49d0: 72 20 73 65 63 6f 6e 64 61 72 79 0a 09 23 20 20 r secondary..#
49e0: 20 20 20 63 68 69 6c 64 20 6f 66 20 50 2e 20 49 child of P. I
49f0: 74 20 6e 6f 74 20 6e 65 63 65 73 73 61 72 79 20 t not necessary
4a00: 74 6f 20 64 69 73 74 69 6e 67 75 69 73 68 20 74 to distinguish t
4a10: 68 65 20 74 77 6f 0a 09 23 20 20 20 20 20 63 61 he two..# ca
4a20: 73 65 73 2c 20 69 6e 20 63 6f 6e 74 72 61 73 74 ses, in contrast
4a30: 20 74 6f 20 74 68 65 20 63 6f 64 65 20 72 65 74 to the code ret
4a40: 72 69 65 76 69 6e 67 20 74 68 65 20 73 75 63 63 rieving the succ
4a50: 65 73 73 6f 72 0a 09 23 20 20 20 20 20 69 6e 66 essor..# inf
4a60: 6f 72 6d 61 74 69 6f 6e 2e 0a 09 23 0a 09 23 20 ormation...#..#
4a70: 28 32 29 20 54 68 65 20 63 6f 6d 70 6c 65 6d 65 (2) The compleme
4a80: 6e 74 20 6f 66 20 73 75 63 63 65 73 73 6f 72 20 nt of successor
4a90: 63 61 73 65 20 28 33 29 2e 20 54 68 65 20 74 72 case (3). The tr
4aa0: 75 6e 6b 20 72 6f 6f 74 20 69 73 0a 09 23 20 20 unk root is..#
4ab0: 20 20 20 61 20 70 72 65 64 65 63 65 73 73 6f 72 a predecessor
4ac0: 20 6f 66 20 61 20 4e 54 44 42 20 72 6f 6f 74 2e of a NTDB root.
4ad0: 20 52 45 4d 4f 56 45 44 2e 20 53 65 65 0a 09 23 REMOVED. See..#
4ae0: 20 20 20 20 20 50 75 6c 6c 53 75 63 63 65 73 73 PullSuccess
4af0: 6f 72 52 65 76 69 73 69 6f 6e 73 20 66 6f 72 20 orRevisions for
4b00: 74 68 65 20 65 78 70 6c 61 6e 61 74 69 6f 6e 2e the explanation.
4b10: 0a 09 23 0a 09 23 20 28 33 29 20 54 68 65 20 63 ..#..# (3) The c
4b20: 6f 6d 70 6c 65 6d 65 6e 74 20 6f 66 20 73 75 63 omplement of suc
4b30: 63 65 73 73 6f 72 20 63 61 73 65 20 28 34 29 2e cessor case (4).
4b40: 20 54 68 65 20 6c 61 73 74 20 4e 54 44 42 0a 09 The last NTDB..
4b50: 23 20 20 20 20 20 72 65 76 69 73 69 6f 6e 20 62 # revision b
4b60: 65 6c 6f 6e 67 69 6e 67 20 74 6f 20 74 68 65 20 elonging to the
4b70: 74 72 75 6e 6b 20 69 73 20 61 20 70 72 65 64 65 trunk is a prede
4b80: 63 65 73 73 6f 72 20 6f 66 20 74 68 65 0a 09 23 cessor of the..#
4b90: 20 20 20 20 20 70 72 69 6d 61 72 79 20 63 68 69 primary chi
4ba0: 6c 64 20 6f 66 20 74 68 65 20 74 72 75 6e 6b 20 ld of the trunk
4bb0: 72 6f 6f 74 20 28 54 68 65 20 27 31 2e 32 27 20 root (The '1.2'
4bc0: 72 65 76 69 73 69 6f 6e 29 2e 0a 0a 09 66 6f 72 revision)....for
4bd0: 65 61 63 68 20 7b 72 69 64 20 70 61 72 65 6e 74 each {rid parent
4be0: 7d 20 5b 73 74 61 74 65 20 72 75 6e 20 22 0a 20 } [state run ".
4bf0: 20 20 2d 2d 20 28 31 29 20 50 72 69 6d 61 72 79 -- (1) Primary
4c00: 20 70 61 72 65 6e 74 2c 20 63 61 6e 20 62 65 20 parent, can be
4c10: 69 6e 20 64 69 66 66 65 72 65 6e 74 20 4c 4f 44 in different LOD
4c20: 20 66 6f 72 20 66 69 72 73 74 20 69 6e 20 61 20 for first in a
4c30: 62 72 61 6e 63 68 0a 09 20 20 20 20 53 45 4c 45 branch.. SELE
4c40: 43 54 20 52 2e 72 69 64 2c 20 52 2e 70 61 72 65 CT R.rid, R.pare
4c50: 6e 74 0a 09 20 20 20 20 46 52 4f 4d 20 20 20 72 nt.. FROM r
4c60: 65 76 69 73 69 6f 6e 20 52 0a 09 20 20 20 20 57 evision R.. W
4c70: 48 45 52 45 20 20 52 2e 72 69 64 20 20 20 49 4e HERE R.rid IN
4c80: 20 24 74 68 65 73 65 74 20 20 20 20 20 2d 2d 20 $theset --
4c90: 52 65 73 74 72 69 63 74 20 74 6f 20 72 65 76 69 Restrict to revi
4ca0: 73 69 6f 6e 73 20 6f 66 20 69 6e 74 65 72 65 73 sions of interes
4cb0: 74 0a 09 20 20 20 20 41 4e 44 20 20 20 20 52 2e t.. AND R.
4cc0: 70 61 72 65 6e 74 20 49 53 20 4e 4f 54 20 4e 55 parent IS NOT NU
4cd0: 4c 4c 20 20 20 2d 2d 20 48 61 73 20 70 72 69 6d LL -- Has prim
4ce0: 61 72 79 20 70 61 72 65 6e 74 0a 20 20 20 20 55 ary parent. U
4cf0: 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 28 33 29 20 NION. -- (3)
4d00: 4c 61 73 74 20 4e 54 44 42 20 6f 6e 20 74 72 75 Last NTDB on tru
4d10: 6e 6b 20 69 73 20 70 72 65 64 65 63 65 73 73 6f nk is predecesso
4d20: 72 20 6f 66 20 63 68 69 6c 64 20 6f 66 20 74 72 r of child of tr
4d30: 75 6e 6b 20 72 6f 6f 74 0a 09 20 20 20 20 53 45 unk root.. SE
4d40: 4c 45 43 54 20 52 2e 72 69 64 2c 20 52 41 2e 64 LECT R.rid, RA.d
4d50: 62 70 61 72 65 6e 74 0a 09 20 20 20 20 46 52 4f bparent.. FRO
4d60: 4d 20 72 65 76 69 73 69 6f 6e 20 52 2c 20 72 65 M revision R, re
4d70: 76 69 73 69 6f 6e 20 52 41 0a 09 20 20 20 20 57 vision RA.. W
4d80: 48 45 52 45 20 52 2e 72 69 64 20 49 4e 20 24 74 HERE R.rid IN $t
4d90: 68 65 73 65 74 20 20 20 20 20 20 20 2d 2d 20 52 heset -- R
4da0: 65 73 74 72 69 63 74 20 74 6f 20 72 65 76 69 73 estrict to revis
4db0: 69 6f 6e 73 20 6f 66 20 69 6e 74 65 72 65 73 74 ions of interest
4dc0: 0a 09 20 20 20 20 41 4e 44 20 4e 4f 54 20 52 2e .. AND NOT R.
4dd0: 69 73 64 65 66 61 75 6c 74 20 20 20 20 20 20 20 isdefault
4de0: 20 20 20 2d 2d 20 6e 6f 74 20 6f 6e 20 4e 54 44 -- not on NTD
4df0: 42 0a 09 20 20 20 20 41 4e 44 20 52 2e 70 61 72 B.. AND R.par
4e00: 65 6e 74 20 49 53 20 4e 4f 54 20 4e 55 4c 4c 20 ent IS NOT NULL
4e10: 20 20 20 20 2d 2d 20 77 68 69 63 68 20 61 72 65 -- which are
4e20: 20 6e 6f 74 20 72 6f 6f 74 0a 09 20 20 20 20 41 not root.. A
4e30: 4e 44 20 52 41 2e 72 69 64 20 3d 20 52 2e 70 61 ND RA.rid = R.pa
4e40: 72 65 6e 74 20 20 20 20 20 20 20 20 2d 2d 20 67 rent -- g
4e50: 6f 20 74 6f 20 74 68 65 69 72 20 70 61 72 65 6e o to their paren
4e60: 74 0a 09 20 20 20 20 41 4e 44 20 52 41 2e 64 62 t.. AND RA.db
4e70: 70 61 72 65 6e 74 20 49 53 20 4e 4f 54 20 4e 55 parent IS NOT NU
4e80: 4c 4c 20 20 2d 2d 20 77 68 69 63 68 20 68 61 73 LL -- which has
4e90: 20 74 6f 20 72 65 66 65 72 20 74 6f 20 4e 54 44 to refer to NTD
4ea0: 42 27 73 20 72 6f 6f 74 0a 09 22 5d 20 7b 0a 09 B's root.."] {..
4eb0: 20 20 20 20 23 20 43 6f 6e 73 69 64 65 72 20 6d # Consider m
4ec0: 6f 76 69 6e 67 20 74 68 69 73 20 74 6f 20 74 68 oving this to th
4ed0: 65 20 69 6e 74 65 67 72 69 74 79 20 6d 6f 64 75 e integrity modu
4ee0: 6c 65 2e 0a 09 20 20 20 20 69 66 20 7b 24 72 69 le... if {$ri
4ef0: 64 20 3d 3d 20 24 70 61 72 65 6e 74 7d 20 7b 0a d == $parent} {.
4f00: 09 09 74 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e ..trouble intern
4f10: 61 6c 20 22 52 65 76 69 73 69 6f 6e 20 24 72 69 al "Revision $ri
4f20: 64 20 64 65 70 65 6e 64 73 20 6f 6e 20 69 74 73 d depends on its
4f30: 65 6c 66 2e 22 0a 09 20 20 20 20 7d 0a 09 20 20 elf.".. }..
4f40: 20 20 6c 61 70 70 65 6e 64 20 64 65 70 65 6e 64 lappend depend
4f50: 65 6e 63 69 65 73 28 24 72 69 64 29 20 24 70 61 encies($rid) $pa
4f60: 72 65 6e 74 0a 09 7d 0a 09 72 65 74 75 72 6e 0a rent..}..return.
4f70: 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 }.. proc
4f80: 49 6e 69 74 69 61 6c 69 7a 65 42 72 65 61 6b 53 InitializeBreakS
4f90: 74 61 74 65 20 7b 72 65 76 69 73 69 6f 6e 73 7d tate {revisions}
4fa0: 20 7b 0a 09 75 70 76 61 72 20 31 20 70 6f 73 20 {..upvar 1 pos
4fb0: 70 6f 73 20 63 72 6f 73 73 20 63 72 6f 73 73 20 pos cross cross
4fc0: 72 61 6e 67 65 20 72 61 6e 67 65 20 64 65 70 63 range range depc
4fd0: 20 64 65 70 63 20 64 65 6c 74 61 20 64 65 6c 74 depc delta delt
4fe0: 61 20 5c 0a 09 20 20 20 20 64 65 70 65 6e 64 65 a \.. depende
4ff0: 6e 63 69 65 73 20 64 65 70 65 6e 64 65 6e 63 69 ncies dependenci
5000: 65 73 0a 0a 09 23 20 46 69 72 73 74 20 77 65 20 es...# First we
5010: 63 72 65 61 74 65 20 61 20 6d 61 70 20 6f 66 20 create a map of
5020: 70 6f 73 69 74 69 6f 6e 73 20 74 6f 20 6d 61 6b positions to mak
5030: 65 20 69 74 20 65 61 73 69 65 72 20 74 6f 0a 09 e it easier to..
5040: 23 20 64 65 74 65 72 6d 69 6e 65 20 77 68 65 74 # determine whet
5050: 68 65 72 20 61 20 64 65 70 65 6e 64 65 6e 63 79 her a dependency
5060: 20 63 72 6f 73 73 65 73 20 61 20 70 61 72 74 69 crosses a parti
5070: 63 75 6c 61 72 20 69 6e 64 65 78 2e 0a 0a 09 61 cular index....a
5080: 72 72 61 79 20 73 65 74 20 70 6f 73 20 20 20 7b rray set pos {
5090: 7d 0a 09 61 72 72 61 79 20 73 65 74 20 63 72 6f }..array set cro
50a0: 73 73 20 7b 7d 0a 09 61 72 72 61 79 20 73 65 74 ss {}..array set
50b0: 20 64 65 70 63 20 20 7b 7d 0a 09 73 65 74 20 72 depc {}..set r
50c0: 61 6e 67 65 20 20 20 20 20 20 20 7b 7d 0a 09 73 ange {}..s
50d0: 65 74 20 6e 20 30 0a 09 66 6f 72 65 61 63 68 20 et n 0..foreach
50e0: 72 65 76 20 24 72 65 76 69 73 69 6f 6e 73 20 7b rev $revisions {
50f0: 0a 09 20 20 20 20 6c 61 70 70 65 6e 64 20 72 61 .. lappend ra
5100: 6e 67 65 20 24 6e 0a 09 20 20 20 20 73 65 74 20 nge $n.. set
5110: 70 6f 73 28 24 72 65 76 29 20 24 6e 0a 09 20 20 pos($rev) $n..
5120: 20 20 73 65 74 20 63 72 6f 73 73 28 24 6e 29 20 set cross($n)
5130: 30 0a 09 20 20 20 20 69 6e 63 72 20 6e 0a 09 7d 0.. incr n..}
5140: 0a 0a 09 23 20 53 65 63 6f 6e 64 6c 79 20 77 65 ...# Secondly we
5150: 20 63 6f 75 6e 74 20 74 68 65 20 63 72 6f 73 73 count the cross
5160: 69 6e 67 73 20 70 65 72 20 70 6f 73 69 74 69 6f ings per positio
5170: 6e 2c 20 62 79 20 69 74 65 72 61 74 69 6e 67 0a n, by iterating.
5180: 09 23 20 6f 76 65 72 20 74 68 65 20 72 65 63 6f .# over the reco
5190: 72 64 65 64 20 69 6e 74 65 72 6e 61 6c 20 64 65 rded internal de
51a0: 70 65 6e 64 65 6e 63 69 65 73 2e 0a 0a 09 23 20 pendencies....#
51b0: 4e 6f 74 65 3a 20 49 66 20 74 68 65 20 74 69 6d Note: If the tim
51c0: 65 73 74 61 6d 70 73 20 61 72 65 20 62 61 64 6c estamps are badl
51d0: 79 20 6f 75 74 20 6f 66 20 6f 72 64 65 72 20 69 y out of order i
51e0: 74 20 69 73 0a 09 23 20 20 20 20 20 20 20 70 6f t is..# po
51f0: 73 73 69 62 6c 65 20 74 6f 20 68 61 76 65 20 61 ssible to have a
5200: 20 62 61 63 6b 77 61 72 64 20 73 75 63 63 65 73 backward succes
5210: 73 6f 72 20 64 65 70 65 6e 64 65 6e 63 79 2c 0a sor dependency,.
5220: 09 23 20 20 20 20 20 20 20 69 2e 65 2e 20 77 69 .# i.e. wi
5230: 74 68 20 73 74 61 72 74 20 3e 20 65 6e 64 2e 20 th start > end.
5240: 57 65 20 6d 61 79 20 68 61 76 65 20 74 6f 20 73 We may have to s
5250: 77 61 70 20 74 68 65 20 69 6e 64 69 63 65 73 0a wap the indices.
5260: 09 23 20 20 20 20 20 20 20 74 6f 20 65 6e 73 75 .# to ensu
5270: 72 65 20 74 68 61 74 20 74 68 65 20 66 6f 6c 6c re that the foll
5280: 6f 77 69 6e 67 20 6c 6f 6f 70 20 72 75 6e 73 20 owing loop runs
5290: 63 6f 72 72 65 63 74 6c 79 2e 0a 09 23 0a 09 23 correctly...#..#
52a0: 20 4e 6f 74 65 20 32 3a 20 73 74 61 72 74 20 3d Note 2: start =
52b0: 3d 20 65 6e 64 20 69 73 20 6e 6f 74 20 70 6f 73 = end is not pos
52c0: 73 69 62 6c 65 2e 20 49 74 20 69 6e 64 69 63 61 sible. It indica
52d0: 74 65 73 20 61 0a 09 23 20 20 20 20 20 20 20 20 tes a..#
52e0: 20 73 65 6c 66 2d 64 65 70 65 6e 64 65 6e 63 79 self-dependency
52f0: 20 64 75 65 20 74 6f 20 74 68 65 20 75 6e 69 71 due to the uniq
5300: 75 65 6e 65 73 73 20 6f 66 20 70 6f 73 69 74 69 ueness of positi
5310: 6f 6e 73 2c 0a 09 23 20 20 20 20 20 20 20 20 20 ons,..#
5320: 61 6e 64 20 74 68 61 74 20 69 73 20 73 6f 6d 65 and that is some
5330: 74 68 69 6e 67 20 77 65 20 68 61 76 65 20 72 75 thing we have ru
5340: 6c 65 64 20 6f 75 74 20 61 6c 72 65 61 64 79 2c led out already,
5350: 20 73 65 65 0a 09 23 20 20 20 20 20 20 20 20 20 see..#
5360: 50 75 6c 6c 49 6e 74 65 72 6e 61 6c 53 75 63 63 PullInternalSucc
5370: 65 73 73 6f 72 52 65 76 69 73 69 6f 6e 73 2e 0a essorRevisions..
5380: 0a 09 66 6f 72 65 61 63 68 20 7b 72 69 64 20 63 ..foreach {rid c
5390: 68 69 6c 64 72 65 6e 7d 20 5b 61 72 72 61 79 20 hildren} [array
53a0: 67 65 74 20 64 65 70 65 6e 64 65 6e 63 69 65 73 get dependencies
53b0: 5d 20 7b 0a 09 20 20 20 20 66 6f 72 65 61 63 68 ] {.. foreach
53c0: 20 63 68 69 6c 64 20 24 63 68 69 6c 64 72 65 6e child $children
53d0: 20 7b 0a 09 09 73 65 74 20 64 6b 65 79 20 20 20 {...set dkey
53e0: 20 5b 6c 69 73 74 20 24 72 69 64 20 24 63 68 69 [list $rid $chi
53f0: 6c 64 5d 0a 09 09 73 65 74 20 73 74 61 72 74 20 ld]...set start
5400: 20 20 24 70 6f 73 28 24 72 69 64 29 0a 09 09 73 $pos($rid)...s
5410: 65 74 20 65 6e 64 20 20 20 20 20 24 70 6f 73 28 et end $pos(
5420: 24 63 68 69 6c 64 29 0a 09 09 73 65 74 20 63 72 $child)...set cr
5430: 6f 73 73 65 73 20 7b 7d 0a 0a 09 09 69 66 20 7b osses {}....if {
5440: 24 73 74 61 72 74 20 3e 20 24 65 6e 64 7d 20 7b $start > $end} {
5450: 0a 09 09 20 20 20 20 77 68 69 6c 65 20 7b 24 65 ... while {$e
5460: 6e 64 20 3c 20 24 73 74 61 72 74 7d 20 7b 0a 09 nd < $start} {..
5470: 09 09 6c 61 70 70 65 6e 64 20 63 72 6f 73 73 65 ..lappend crosse
5480: 73 20 24 65 6e 64 0a 09 09 09 69 6e 63 72 20 63 s $end....incr c
5490: 72 6f 73 73 28 24 65 6e 64 29 0a 09 09 09 69 6e ross($end)....in
54a0: 63 72 20 65 6e 64 0a 09 09 20 20 20 20 7d 0a 09 cr end... }..
54b0: 09 7d 20 65 6c 73 65 20 7b 0a 09 09 20 20 20 20 .} else {...
54c0: 77 68 69 6c 65 20 7b 24 73 74 61 72 74 20 3c 20 while {$start <
54d0: 24 65 6e 64 7d 20 7b 0a 09 09 09 6c 61 70 70 65 $end} {....lappe
54e0: 6e 64 20 63 72 6f 73 73 65 73 20 24 73 74 61 72 nd crosses $star
54f0: 74 0a 09 09 09 69 6e 63 72 20 63 72 6f 73 73 28 t....incr cross(
5500: 24 73 74 61 72 74 29 0a 09 09 09 69 6e 63 72 20 $start)....incr
5510: 73 74 61 72 74 0a 09 09 20 20 20 20 7d 0a 09 09 start... }...
5520: 7d 0a 09 09 73 65 74 20 64 65 70 63 28 24 64 6b }...set depc($dk
5530: 65 79 29 20 24 63 72 6f 73 73 65 73 0a 09 20 20 ey) $crosses..
5540: 20 20 7d 0a 09 7d 0a 0a 09 49 6e 69 74 69 61 6c }..}...Initial
5550: 69 7a 65 44 65 6c 74 61 73 20 24 72 65 76 69 73 izeDeltas $revis
5560: 69 6f 6e 73 0a 09 72 65 74 75 72 6e 0a 20 20 20 ions..return.
5570: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 49 6e 69 }.. proc Ini
5580: 74 69 61 6c 69 7a 65 44 65 6c 74 61 73 20 7b 72 tializeDeltas {r
5590: 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09 75 70 76 evisions} {..upv
55a0: 61 72 20 31 20 64 65 6c 74 61 20 64 65 6c 74 61 ar 1 delta delta
55b0: 0a 0a 09 23 20 50 75 6c 6c 20 74 68 65 20 74 69 ...# Pull the ti
55c0: 6d 65 73 74 61 6d 70 73 20 66 6f 72 20 61 6c 6c mestamps for all
55d0: 20 72 65 76 69 73 69 6f 6e 73 20 69 6e 20 74 68 revisions in th
55e0: 65 20 63 68 61 6e 67 65 73 65 74 73 20 61 6e 64 e changesets and
55f0: 0a 09 23 20 63 6f 6d 70 75 74 65 20 74 68 65 69 ..# compute thei
5600: 72 20 64 65 6c 74 61 73 20 66 6f 72 20 75 73 65 r deltas for use
5610: 20 62 79 20 74 68 65 20 62 72 65 61 6b 20 66 69 by the break fi
5620: 6e 64 65 72 2e 0a 0a 09 61 72 72 61 79 20 73 65 nder....array se
5630: 74 20 64 65 6c 74 61 20 7b 7d 0a 09 61 72 72 61 t delta {}..arra
5640: 79 20 73 65 74 20 73 74 61 6d 70 20 7b 7d 0a 0a y set stamp {}..
5650: 09 73 65 74 20 74 68 65 73 65 74 20 28 27 5b 6a .set theset ('[j
5660: 6f 69 6e 20 24 72 65 76 69 73 69 6f 6e 73 20 7b oin $revisions {
5670: 27 2c 27 7d 5d 27 29 0a 09 66 6f 72 65 61 63 68 ','}]')..foreach
5680: 20 7b 72 69 64 20 74 69 6d 65 7d 20 5b 73 74 61 {rid time} [sta
5690: 74 65 20 72 75 6e 20 22 0a 09 20 20 20 20 53 45 te run ".. SE
56a0: 4c 45 43 54 20 52 2e 72 69 64 2c 20 52 2e 64 61 LECT R.rid, R.da
56b0: 74 65 0a 09 20 20 20 20 46 52 4f 4d 20 72 65 76 te.. FROM rev
56c0: 69 73 69 6f 6e 20 52 0a 09 20 20 20 20 57 48 45 ision R.. WHE
56d0: 52 45 20 52 2e 72 69 64 20 49 4e 20 24 74 68 65 RE R.rid IN $the
56e0: 73 65 74 0a 09 22 5d 20 7b 0a 09 20 20 20 20 73 set.."] {.. s
56f0: 65 74 20 73 74 61 6d 70 28 24 72 69 64 29 20 24 et stamp($rid) $
5700: 74 69 6d 65 0a 09 7d 0a 0a 09 73 65 74 20 6e 20 time..}...set n
5710: 30 0a 09 66 6f 72 65 61 63 68 20 72 69 64 20 5b 0..foreach rid [
5720: 6c 72 61 6e 67 65 20 24 72 65 76 69 73 69 6f 6e lrange $revision
5730: 73 20 30 20 65 6e 64 2d 31 5d 20 72 6e 65 78 74 s 0 end-1] rnext
5740: 20 5b 6c 72 61 6e 67 65 20 24 72 65 76 69 73 69 [lrange $revisi
5750: 6f 6e 73 20 31 20 65 6e 64 5d 20 7b 0a 09 20 20 ons 1 end] {..
5760: 20 20 73 65 74 20 64 65 6c 74 61 28 24 6e 29 20 set delta($n)
5770: 5b 65 78 70 72 20 7b 24 73 74 61 6d 70 28 24 72 [expr {$stamp($r
5780: 6e 65 78 74 29 20 2d 20 24 73 74 61 6d 70 28 24 next) - $stamp($
5790: 72 69 64 29 7d 5d 0a 09 20 20 20 20 69 6e 63 72 rid)}].. incr
57a0: 20 6e 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 n..}..return.
57b0: 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 46 69 }.. proc Fi
57c0: 6e 64 42 65 73 74 42 72 65 61 6b 20 7b 72 61 6e ndBestBreak {ran
57d0: 67 65 7d 20 7b 0a 09 75 70 76 61 72 20 31 20 63 ge} {..upvar 1 c
57e0: 72 6f 73 73 20 63 72 6f 73 73 20 64 65 6c 74 61 ross cross delta
57f0: 20 64 65 6c 74 61 0a 0a 09 23 20 44 65 74 65 72 delta...# Deter
5800: 6d 69 6e 65 20 74 68 65 20 62 65 73 74 20 62 72 mine the best br
5810: 65 61 6b 20 6c 6f 63 61 74 69 6f 6e 20 69 6e 20 eak location in
5820: 74 68 65 20 67 69 76 65 6e 20 72 61 6e 67 65 20 the given range
5830: 6f 66 0a 09 23 20 70 6f 73 69 74 69 6f 6e 73 2e of..# positions.
5840: 20 46 69 72 73 74 20 77 65 20 6c 6f 6f 6b 20 66 First we look f
5850: 6f 72 20 74 68 65 20 6c 6f 63 61 74 69 6f 6e 73 or the locations
5860: 20 77 69 74 68 20 74 68 65 20 6d 61 78 69 6d 61 with the maxima
5870: 6c 0a 09 23 20 6e 75 6d 62 65 72 20 6f 66 20 63 l..# number of c
5880: 72 6f 73 73 69 6e 67 73 2e 20 49 66 20 74 68 65 rossings. If the
5890: 72 65 20 61 72 65 20 73 65 76 65 72 61 6c 20 77 re are several w
58a0: 65 20 6c 6f 6f 6b 20 66 6f 72 20 74 68 65 0a 09 e look for the..
58b0: 23 20 73 68 6f 72 74 65 73 74 20 74 69 6d 65 20 # shortest time
58c0: 69 6e 74 65 72 76 61 6c 20 61 6d 6f 6e 67 20 74 interval among t
58d0: 68 65 6d 2e 20 49 66 20 77 65 20 73 74 69 6c 6c hem. If we still
58e0: 20 68 61 76 65 20 6d 75 6c 74 69 70 6c 65 0a 09 have multiple..
58f0: 23 20 70 6f 73 73 69 62 69 6c 69 74 69 65 73 20 # possibilities
5900: 61 66 74 65 72 20 74 68 61 74 20 77 65 20 73 65 after that we se
5910: 6c 65 63 74 20 74 68 65 20 65 61 72 6c 69 65 73 lect the earlies
5920: 74 20 6c 6f 63 61 74 69 6f 6e 0a 09 23 20 61 6d t location..# am
5930: 6f 6e 67 20 74 68 65 73 65 2e 0a 0a 09 23 20 4e ong these....# N
5940: 6f 74 65 3a 20 49 66 20 74 68 65 20 6d 61 78 69 ote: If the maxi
5950: 6d 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 63 72 mal number of cr
5960: 6f 73 73 69 6e 67 73 20 69 73 20 30 20 74 68 65 ossings is 0 the
5970: 6e 20 74 68 65 20 72 61 6e 67 65 0a 09 23 20 20 n the range..#
5980: 20 20 20 20 20 68 61 73 20 6e 6f 20 69 6e 74 65 has no inte
5990: 72 6e 61 6c 20 64 65 70 65 6e 64 65 6e 63 69 65 rnal dependencie
59a0: 73 2c 20 61 6e 64 20 6e 6f 20 62 72 65 61 6b 20 s, and no break
59b0: 6c 6f 63 61 74 69 6f 6e 20 61 74 0a 09 23 20 20 location at..#
59c0: 20 20 20 20 20 61 6c 6c 2e 20 54 68 69 73 20 70 all. This p
59d0: 6f 73 73 69 62 69 6c 69 74 79 20 69 73 20 73 69 ossibility is si
59e0: 67 6e 61 6c 65 64 20 76 69 61 20 72 65 73 75 6c gnaled via resul
59f0: 74 20 2d 31 2e 0a 0a 09 23 20 4e 6f 74 65 3a 20 t -1....# Note:
5a00: 41 20 72 61 6e 67 65 20 6f 66 20 6c 65 6e 67 74 A range of lengt
5a10: 68 20 31 20 6f 72 20 6c 65 73 73 20 63 61 6e 6e h 1 or less cann
5a20: 6f 74 20 68 61 76 65 20 69 6e 74 65 72 6e 61 6c ot have internal
5a30: 0a 09 23 20 20 20 20 20 20 20 64 65 70 65 6e 64 ..# depend
5a40: 65 6e 63 69 65 73 2c 20 61 73 20 74 68 61 74 20 encies, as that
5a50: 6e 65 65 64 73 20 61 74 20 6c 65 61 73 74 20 74 needs at least t
5a60: 77 6f 20 72 65 76 69 73 69 6f 6e 73 20 69 6e 0a wo revisions in.
5a70: 09 23 20 20 20 20 20 20 20 74 68 65 20 72 61 6e .# the ran
5a80: 67 65 2e 0a 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 ge....if {[lleng
5a90: 74 68 20 24 72 61 6e 67 65 5d 20 3c 20 32 7d 20 th $range] < 2}
5aa0: 7b 20 72 65 74 75 72 6e 20 2d 31 20 7d 0a 0a 09 { return -1 }...
5ab0: 73 65 74 20 6d 61 78 20 2d 31 0a 09 73 65 74 20 set max -1..set
5ac0: 62 65 73 74 20 7b 7d 0a 0a 09 66 6f 72 65 61 63 best {}...foreac
5ad0: 68 20 6c 6f 63 61 74 69 6f 6e 20 24 72 61 6e 67 h location $rang
5ae0: 65 20 7b 0a 09 20 20 20 20 73 65 74 20 63 72 6f e {.. set cro
5af0: 73 73 69 6e 67 73 20 24 63 72 6f 73 73 28 24 6c ssings $cross($l
5b00: 6f 63 61 74 69 6f 6e 29 0a 09 20 20 20 20 69 66 ocation).. if
5b10: 20 7b 24 63 72 6f 73 73 69 6e 67 73 20 3e 20 24 {$crossings > $
5b20: 6d 61 78 7d 20 7b 0a 09 09 73 65 74 20 6d 61 78 max} {...set max
5b30: 20 20 24 63 72 6f 73 73 69 6e 67 73 0a 09 09 73 $crossings...s
5b40: 65 74 20 62 65 73 74 20 5b 6c 69 73 74 20 24 6c et best [list $l
5b50: 6f 63 61 74 69 6f 6e 5d 0a 09 09 63 6f 6e 74 69 ocation]...conti
5b60: 6e 75 65 0a 09 20 20 20 20 7d 20 65 6c 73 65 69 nue.. } elsei
5b70: 66 20 7b 24 63 72 6f 73 73 69 6e 67 73 20 3d 3d f {$crossings ==
5b80: 20 24 6d 61 78 7d 20 7b 0a 09 09 6c 61 70 70 65 $max} {...lappe
5b90: 6e 64 20 62 65 73 74 20 24 6c 6f 63 61 74 69 6f nd best $locatio
5ba0: 6e 0a 09 20 20 20 20 7d 0a 09 7d 0a 0a 09 69 66 n.. }..}...if
5bb0: 20 7b 24 6d 61 78 20 3d 3d 20 30 7d 20 20 20 20 {$max == 0}
5bc0: 20 20 20 20 20 20 20 20 7b 20 72 65 74 75 72 6e { return
5bd0: 20 2d 31 20 7d 0a 09 69 66 20 7b 5b 6c 6c 65 6e -1 }..if {[llen
5be0: 67 74 68 20 24 62 65 73 74 5d 20 3d 3d 20 31 7d gth $best] == 1}
5bf0: 20 7b 20 72 65 74 75 72 6e 20 5b 6c 69 6e 64 65 { return [linde
5c00: 78 20 24 62 65 73 74 20 30 5d 20 7d 0a 0a 09 73 x $best 0] }...s
5c10: 65 74 20 6c 6f 63 61 74 69 6f 6e 73 20 24 62 65 et locations $be
5c20: 73 74 0a 09 73 65 74 20 62 65 73 74 20 7b 7d 0a st..set best {}.
5c30: 09 73 65 74 20 6d 69 6e 20 2d 31 0a 0a 09 66 6f .set min -1...fo
5c40: 72 65 61 63 68 20 6c 6f 63 61 74 69 6f 6e 20 24 reach location $
5c50: 6c 6f 63 61 74 69 6f 6e 73 20 7b 0a 09 20 20 20 locations {..
5c60: 20 73 65 74 20 69 6e 74 65 72 76 61 6c 20 24 64 set interval $d
5c70: 65 6c 74 61 28 24 6c 6f 63 61 74 69 6f 6e 29 0a elta($location).
5c80: 09 20 20 20 20 69 66 20 7b 28 24 6d 69 6e 20 3c . if {($min <
5c90: 20 30 29 20 7c 7c 20 28 24 69 6e 74 65 72 76 61 0) || ($interva
5ca0: 6c 20 3c 20 24 6d 69 6e 29 7d 20 7b 0a 09 09 73 l < $min)} {...s
5cb0: 65 74 20 6d 69 6e 20 20 24 69 6e 74 65 72 76 61 et min $interva
5cc0: 6c 0a 09 09 73 65 74 20 62 65 73 74 20 5b 6c 69 l...set best [li
5cd0: 73 74 20 24 6c 6f 63 61 74 69 6f 6e 5d 0a 09 20 st $location]..
5ce0: 20 20 20 7d 20 65 6c 73 65 69 66 20 7b 24 69 6e } elseif {$in
5cf0: 74 65 72 76 61 6c 20 3d 3d 20 24 6d 69 6e 7d 20 terval == $min}
5d00: 7b 0a 09 09 6c 61 70 70 65 6e 64 20 62 65 73 74 {...lappend best
5d10: 20 24 6c 6f 63 61 74 69 6f 6e 0a 09 20 20 20 20 $location..
5d20: 7d 0a 09 7d 0a 0a 09 69 66 20 7b 5b 6c 6c 65 6e }..}...if {[llen
5d30: 67 74 68 20 24 62 65 73 74 5d 20 3d 3d 20 31 7d gth $best] == 1}
5d40: 20 7b 20 72 65 74 75 72 6e 20 5b 6c 69 6e 64 65 { return [linde
5d50: 78 20 24 62 65 73 74 20 30 5d 20 7d 0a 0a 09 72 x $best 0] }...r
5d60: 65 74 75 72 6e 20 5b 6c 69 6e 64 65 78 20 5b 6c eturn [lindex [l
5d70: 73 6f 72 74 20 2d 69 6e 74 65 67 65 72 20 2d 69 sort -integer -i
5d80: 6e 63 72 65 61 73 69 6e 67 20 24 62 65 73 74 5d ncreasing $best]
5d90: 20 30 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 0]. }.. p
5da0: 72 6f 63 20 43 75 74 41 74 20 7b 6c 6f 63 61 74 roc CutAt {locat
5db0: 69 6f 6e 7d 20 7b 0a 09 75 70 76 61 72 20 31 20 ion} {..upvar 1
5dc0: 63 72 6f 73 73 20 63 72 6f 73 73 20 64 65 70 63 cross cross depc
5dd0: 20 64 65 70 63 0a 0a 09 23 20 49 74 20 77 61 73 depc...# It was
5de0: 20 64 65 63 69 64 65 64 20 74 6f 20 73 70 6c 69 decided to spli
5df0: 74 20 74 68 65 20 63 68 61 6e 67 65 73 65 74 20 t the changeset
5e00: 61 74 20 74 68 65 20 67 69 76 65 6e 0a 09 23 20 at the given..#
5e10: 6c 6f 63 61 74 69 6f 6e 2e 20 54 68 69 73 20 63 location. This c
5e20: 75 74 73 20 61 20 6e 75 6d 62 65 72 20 6f 66 20 uts a number of
5e30: 64 65 70 65 6e 64 65 6e 63 69 65 73 2e 20 48 65 dependencies. He
5e40: 72 65 20 77 65 20 75 70 64 61 74 65 0a 09 23 20 re we update..#
5e50: 74 68 65 20 63 72 6f 73 73 20 69 6e 66 6f 72 6d the cross inform
5e60: 61 74 69 6f 6e 20 73 6f 20 74 68 61 74 20 74 68 ation so that th
5e70: 65 20 62 72 65 61 6b 20 66 69 6e 64 65 72 20 68 e break finder h
5e80: 61 73 20 61 63 63 75 72 61 74 65 0a 09 23 20 64 as accurate..# d
5e90: 61 74 61 20 77 68 65 6e 20 77 65 20 6c 6f 6f 6b ata when we look
5ea0: 20 61 74 20 74 68 65 20 67 65 6e 65 72 61 74 65 at the generate
5eb0: 64 20 66 72 61 67 6d 65 6e 74 73 2e 0a 0a 09 73 d fragments....s
5ec0: 65 74 20 73 69 78 20 5b 6c 6f 67 20 76 69 73 69 et six [log visi
5ed0: 62 6c 65 3f 20 36 5d 0a 0a 09 66 6f 72 65 61 63 ble? 6]...foreac
5ee0: 68 20 7b 64 65 70 20 72 61 6e 67 65 7d 20 5b 61 h {dep range} [a
5ef0: 72 72 61 79 20 67 65 74 20 64 65 70 63 5d 20 7b rray get depc] {
5f00: 0a 09 20 20 20 20 23 20 43 68 65 63 6b 20 61 6c .. # Check al
5f10: 6c 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 73 l dependencies s
5f20: 74 69 6c 6c 20 6b 6e 6f 77 6e 2c 20 74 61 6b 65 till known, take
5f30: 20 74 68 65 69 72 20 72 61 6e 67 65 20 61 6e 64 their range and
5f40: 0a 09 20 20 20 20 23 20 73 65 65 20 69 66 20 74 .. # see if t
5f50: 68 65 20 62 72 65 61 6b 20 6c 6f 63 61 74 69 6f he break locatio
5f60: 6e 20 66 61 6c 6c 73 20 77 69 74 68 69 6e 2e 0a n falls within..
5f70: 0a 09 20 20 20 20 42 6f 72 64 65 72 20 24 72 61 .. Border $ra
5f80: 6e 67 65 20 73 20 65 0a 09 20 20 20 20 69 66 20 nge s e.. if
5f90: 7b 24 6c 6f 63 61 74 69 6f 6e 20 3c 20 24 73 7d {$location < $s}
5fa0: 20 63 6f 6e 74 69 6e 75 65 20 3b 20 23 20 62 72 continue ; # br
5fb0: 65 61 6b 20 62 65 66 6f 72 65 20 72 61 6e 67 65 eak before range
5fc0: 2c 20 69 67 6e 6f 72 65 0a 09 20 20 20 20 69 66 , ignore.. if
5fd0: 20 7b 24 6c 6f 63 61 74 69 6f 6e 20 3e 20 24 65 {$location > $e
5fe0: 7d 20 63 6f 6e 74 69 6e 75 65 20 3b 20 23 20 62 } continue ; # b
5ff0: 72 65 61 6b 20 61 66 74 65 72 20 72 61 6e 67 65 reak after range
6000: 2c 20 69 67 6e 6f 72 65 2e 0a 0a 09 20 20 20 20 , ignore....
6010: 23 20 54 68 69 73 20 64 65 70 65 6e 64 65 6e 63 # This dependenc
6020: 79 20 63 72 6f 73 73 65 73 20 74 68 65 20 62 72 y crosses the br
6030: 65 61 6b 20 6c 6f 63 61 74 69 6f 6e 2e 20 57 65 eak location. We
6040: 20 72 65 6d 6f 76 65 20 69 74 0a 09 20 20 20 20 remove it..
6050: 23 20 66 72 6f 6d 20 74 68 65 20 63 72 6f 73 73 # from the cross
6060: 69 6e 67 73 20 63 6f 75 6e 74 65 72 73 2c 20 61 ings counters, a
6070: 6e 64 20 74 68 65 6e 20 61 6c 73 6f 20 66 72 6f nd then also fro
6080: 6d 20 74 68 65 20 73 65 74 0a 09 20 20 20 20 23 m the set.. #
6090: 20 6f 66 20 6b 6e 6f 77 6e 20 64 65 70 65 6e 64 of known depend
60a0: 65 6e 63 69 65 73 2c 20 61 73 20 77 65 20 61 72 encies, as we ar
60b0: 65 20 64 6f 6e 65 20 77 69 74 68 20 69 74 2e 0a e done with it..
60c0: 0a 09 20 20 20 20 66 6f 72 65 61 63 68 20 6c 6f .. foreach lo
60d0: 63 20 24 64 65 70 63 28 24 64 65 70 29 20 7b 20 c $depc($dep) {
60e0: 69 6e 63 72 20 63 72 6f 73 73 28 24 6c 6f 63 29 incr cross($loc)
60f0: 20 2d 31 20 7d 0a 09 20 20 20 20 75 6e 73 65 74 -1 }.. unset
6100: 20 64 65 70 63 28 24 64 65 70 29 0a 0a 09 20 20 depc($dep)...
6110: 20 20 69 66 20 7b 21 24 73 69 78 7d 20 63 6f 6e if {!$six} con
6120: 74 69 6e 75 65 0a 0a 09 20 20 20 20 73 74 72 75 tinue... stru
6130: 63 74 3a 3a 6c 69 73 74 20 61 73 73 69 67 6e 20 ct::list assign
6140: 24 64 65 70 20 70 61 72 65 6e 74 20 63 68 69 6c $dep parent chil
6150: 64 0a 09 20 20 20 20 6c 6f 67 20 77 72 69 74 65 d.. log write
6160: 20 36 20 63 73 65 74 73 20 22 42 72 6f 6b 65 20 6 csets "Broke
6170: 64 65 70 65 6e 64 65 6e 63 79 20 5b 50 44 20 24 dependency [PD $
6180: 70 61 72 65 6e 74 5d 20 2d 2d 3e 20 5b 50 44 20 parent] --> [PD
6190: 24 63 68 69 6c 64 5d 22 0a 09 7d 0a 0a 09 72 65 $child]"..}...re
61a0: 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 turn. }..
61b0: 23 20 50 72 69 6e 74 20 69 64 65 6e 74 69 66 79 # Print identify
61c0: 69 6e 67 20 64 61 74 61 20 66 6f 72 20 61 20 72 ing data for a r
61d0: 65 76 69 73 69 6f 6e 20 28 70 72 6f 6a 65 63 74 evision (project
61e0: 2c 20 66 69 6c 65 2c 20 64 6f 74 74 65 64 20 72 , file, dotted r
61f0: 65 76 0a 20 20 20 20 23 20 6e 75 6d 62 65 72 29 ev. # number)
6200: 2c 20 66 6f 72 20 68 69 67 68 20 76 65 72 62 6f , for high verbo
6210: 73 69 74 79 20 6c 6f 67 20 6f 75 74 70 75 74 2e sity log output.
6220: 0a 0a 20 20 20 20 70 72 6f 63 20 50 44 20 7b 69 .. proc PD {i
6230: 64 7d 20 7b 0a 09 66 6f 72 65 61 63 68 20 7b 70 d} {..foreach {p
6240: 20 66 20 72 7d 20 5b 73 74 61 74 65 20 72 75 6e f r} [state run
6250: 20 7b 0a 09 09 53 45 4c 45 43 54 20 50 2e 6e 61 {...SELECT P.na
6260: 6d 65 20 2c 20 46 2e 6e 61 6d 65 2c 20 52 2e 72 me , F.name, R.r
6270: 65 76 0a 09 09 46 52 4f 4d 20 72 65 76 69 73 69 ev...FROM revisi
6280: 6f 6e 20 52 2c 20 66 69 6c 65 20 46 2c 20 70 72 on R, file F, pr
6290: 6f 6a 65 63 74 20 50 0a 09 09 57 48 45 52 45 20 oject P...WHERE
62a0: 52 2e 72 69 64 20 3d 20 24 69 64 0a 09 09 41 4e R.rid = $id...AN
62b0: 44 20 20 20 52 2e 66 69 64 20 3d 20 46 2e 66 69 D R.fid = F.fi
62c0: 64 0a 09 09 41 4e 44 20 20 20 46 2e 70 69 64 20 d...AND F.pid
62d0: 3d 20 50 2e 70 69 64 0a 09 7d 5d 20 62 72 65 61 = P.pid..}] brea
62e0: 6b 0a 09 72 65 74 75 72 6e 20 22 27 24 70 20 3a k..return "'$p :
62f0: 20 24 66 2f 24 72 27 22 0a 20 20 20 20 7d 0a 0a $f/$r'". }..
6300: 20 20 20 20 23 20 50 72 69 6e 74 69 6e 67 20 6f # Printing o
6310: 6e 65 20 6f 72 20 6d 6f 72 65 20 72 61 6e 67 65 ne or more range
6320: 73 2c 20 66 6f 72 6d 61 74 74 65 64 2c 20 61 6e s, formatted, an
6330: 64 20 6f 6e 6c 79 20 74 68 65 69 72 20 62 6f 72 d only their bor
6340: 64 65 72 20 74 6f 0a 20 20 20 20 23 20 6b 65 65 der to. # kee
6350: 70 20 74 68 65 20 73 74 72 69 6e 67 73 20 73 68 p the strings sh
6360: 6f 72 74 2e 0a 0a 20 20 20 20 70 72 6f 63 20 50 ort... proc P
6370: 52 73 20 7b 72 61 6e 67 65 73 7d 20 7b 0a 09 72 Rs {ranges} {..r
6380: 65 74 75 72 6e 20 5b 73 74 72 75 63 74 3a 3a 6c eturn [struct::l
6390: 69 73 74 20 6d 61 70 20 24 72 61 6e 67 65 73 20 ist map $ranges
63a0: 5b 6d 79 70 72 6f 63 20 50 52 5d 5d 0a 20 20 20 [myproc PR]].
63b0: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 50 52 20 }.. proc PR
63c0: 7b 72 61 6e 67 65 7d 20 7b 0a 09 42 6f 72 64 65 {range} {..Borde
63d0: 72 20 24 72 61 6e 67 65 20 73 20 65 0a 09 72 65 r $range s e..re
63e0: 74 75 72 6e 20 3c 24 7b 73 7d 2e 2e 2e 24 7b 65 turn <${s}...${e
63f0: 7d 3e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 }>. }.. pr
6400: 6f 63 20 42 6f 72 64 65 72 20 7b 72 61 6e 67 65 oc Border {range
6410: 20 73 76 20 65 76 7d 20 7b 0a 09 75 70 76 61 72 sv ev} {..upvar
6420: 20 31 20 24 73 76 20 73 20 24 65 76 20 65 0a 09 1 $sv s $ev e..
6430: 73 65 74 20 73 20 5b 6c 69 6e 64 65 78 20 24 72 set s [lindex $r
6440: 61 6e 67 65 20 30 5d 0a 09 73 65 74 20 65 20 5b ange 0]..set e [
6450: 6c 69 6e 64 65 78 20 24 72 61 6e 67 65 20 65 6e lindex $range en
6460: 64 5d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d d]..return. }
6470: 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 .. # # ## ###
6480: 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 ##### ########
6490: 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 0a 20 #############..
64a0: 20 20 20 74 79 70 65 76 61 72 69 61 62 6c 65 20 typevariable
64b0: 6d 79 63 68 61 6e 67 65 73 65 74 73 20 20 20 20 mychangesets
64c0: 7b 7d 20 3b 20 23 20 4c 69 73 74 20 6f 66 20 61 {} ; # List of a
64d0: 6c 6c 20 6b 6e 6f 77 6e 20 63 68 61 6e 67 65 73 ll known changes
64e0: 65 74 73 2e 0a 20 20 20 20 74 79 70 65 76 61 72 ets.. typevar
64f0: 69 61 62 6c 65 20 6d 79 72 65 76 6d 61 70 20 2d iable myrevmap -
6500: 61 72 72 61 79 20 7b 7d 20 3b 20 23 20 4d 61 70 array {} ; # Map
6510: 20 66 72 6f 6d 20 72 65 76 69 73 69 6f 6e 73 20 from revisions
6520: 74 6f 20 74 68 65 20 6c 69 73 74 0a 09 09 09 09 to the list.....
6530: 20 20 20 20 20 20 23 20 6f 66 20 63 68 61 6e 67 # of chang
6540: 65 73 65 74 73 20 63 6f 6e 74 61 69 6e 69 6e 67 esets containing
6550: 0a 09 09 09 09 20 20 20 20 20 20 23 20 69 74 2e ..... # it.
6560: 20 4e 4f 54 45 3a 20 57 68 69 6c 65 20 6f 6e 6c NOTE: While onl
6570: 79 20 6f 6e 65 0a 09 09 09 09 20 20 20 20 20 20 y one.....
6580: 23 20 72 65 76 69 73 69 6f 6e 20 63 68 61 6e 67 # revision chang
6590: 65 73 65 74 20 63 61 6e 20 63 6f 6e 74 61 69 6e eset can contain
65a0: 0a 09 09 09 09 20 20 20 20 20 20 23 20 74 68 65 ..... # the
65b0: 20 72 65 76 69 73 69 6f 6e 2c 20 74 68 65 72 65 revision, there
65c0: 20 63 61 6e 0a 09 09 09 09 20 20 20 20 20 20 23 can..... #
65d0: 20 68 6f 77 65 76 65 72 20 61 6c 73 6f 20 62 65 however also be
65e0: 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 0a 09 09 09 one or more....
65f0: 09 20 20 20 20 20 20 23 20 61 64 64 69 74 69 6f . # additio
6600: 6e 61 6c 20 73 79 6d 62 6f 6c 20 63 68 61 6e 67 nal symbol chang
6610: 65 73 65 74 73 0a 09 09 09 09 20 20 20 20 20 20 esets.....
6620: 23 20 77 68 69 63 68 20 75 73 65 20 69 74 2c 20 # which use it,
6630: 68 65 6e 63 65 20 61 20 6c 69 73 74 2e 0a 20 20 hence a list..
6640: 20 20 74 79 70 65 76 61 72 69 61 62 6c 65 20 6d typevariable m
6650: 79 69 64 6d 61 70 20 20 2d 61 72 72 61 79 20 7b yidmap -array {
6660: 7d 20 3b 20 23 20 4d 61 70 20 66 72 6f 6d 20 63 } ; # Map from c
6670: 68 61 6e 67 65 73 65 74 20 69 64 20 74 6f 20 63 hangeset id to c
6680: 68 61 6e 67 65 73 65 74 2e 0a 20 20 20 20 74 79 hangeset.. ty
6690: 70 65 76 61 72 69 61 62 6c 65 20 6d 79 62 72 61 pevariable mybra
66a0: 6e 63 68 63 6f 64 65 20 20 20 20 7b 7d 20 3b 20 nchcode {} ;
66b0: 23 20 4c 6f 63 61 6c 20 63 6f 70 79 20 6f 66 20 # Local copy of
66c0: 70 72 6f 6a 65 63 74 3a 3a 73 79 6d 2f 6d 79 62 project::sym/myb
66d0: 72 61 6e 63 68 2e 0a 0a 20 20 20 20 74 79 70 65 ranch... type
66e0: 6d 65 74 68 6f 64 20 61 6c 6c 20 20 20 7b 7d 20 method all {}
66f0: 20 20 7b 20 72 65 74 75 72 6e 20 24 6d 79 63 68 { return $mych
6700: 61 6e 67 65 73 65 74 73 20 7d 0a 20 20 20 20 74 angesets }. t
6710: 79 70 65 6d 65 74 68 6f 64 20 6f 66 20 20 20 20 ypemethod of
6720: 7b 69 64 7d 20 7b 20 72 65 74 75 72 6e 20 24 6d {id} { return $m
6730: 79 69 64 6d 61 70 28 24 69 64 29 20 7d 0a 20 20 yidmap($id) }.
6740: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 6f 66 72 typemethod ofr
6750: 65 76 20 7b 69 64 7d 20 7b 20 72 65 74 75 72 6e ev {id} { return
6760: 20 24 6d 79 72 65 76 6d 61 70 28 24 69 64 29 20 $myrevmap($id)
6770: 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 }.. # # ## ##
6780: 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 # ##### ########
6790: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 #############.
67a0: 20 20 20 23 23 20 43 6f 6e 66 69 67 75 72 61 74 ## Configurat
67b0: 69 6f 6e 0a 0a 20 20 20 20 70 72 61 67 6d 61 20 ion.. pragma
67c0: 2d 68 61 73 74 79 70 65 69 6e 66 6f 20 20 20 20 -hastypeinfo
67d0: 6e 6f 20 20 3b 20 23 20 6e 6f 20 74 79 70 65 20 no ; # no type
67e0: 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20 introspection.
67f0: 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69 6e 66 pragma -hasinf
6800: 6f 20 20 20 20 20 20 20 20 6e 6f 20 20 3b 20 23 o no ; #
6810: 20 6e 6f 20 6f 62 6a 65 63 74 20 69 6e 74 72 6f no object intro
6820: 73 70 65 63 74 69 6f 6e 0a 20 20 20 20 70 72 61 spection. pra
6830: 67 6d 61 20 2d 73 69 6d 70 6c 65 64 69 73 70 61 gma -simpledispa
6840: 74 63 68 20 79 65 73 20 3b 20 23 20 73 69 6d 70 tch yes ; # simp
6850: 6c 65 20 66 61 73 74 20 64 69 73 70 61 74 63 68 le fast dispatch
6860: 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 .. # # ## ###
6870: 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 ##### ########
6880: 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 7d 0a #############.}.
6890: 0a 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c 20 .namespace eval
68a0: 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d ::vc::fossil::im
68b0: 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 port::cvs::proje
68c0: 63 74 20 7b 0a 20 20 20 20 6e 61 6d 65 73 70 61 ct {. namespa
68d0: 63 65 20 65 78 70 6f 72 74 20 72 65 76 0a 20 20 ce export rev.
68e0: 20 20 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c namespace eval
68f0: 20 72 65 76 20 7b 0a 09 6e 61 6d 65 73 70 61 63 rev {..namespac
6900: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 e import ::vc::f
6910: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
6920: 76 73 3a 3a 73 74 61 74 65 0a 09 6e 61 6d 65 73 vs::state..names
6930: 70 61 63 65 20 65 76 61 6c 20 70 72 6f 6a 65 63 pace eval projec
6940: 74 20 7b 0a 09 20 20 20 20 6e 61 6d 65 73 70 61 t {.. namespa
6950: 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a ce import ::vc::
6960: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
6970: 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a 73 79 cvs::project::sy
6980: 6d 0a 09 7d 0a 09 3a 3a 76 61 72 69 61 62 6c 65 m..}..::variable
6990: 20 6d 79 62 72 61 6e 63 68 63 6f 64 65 20 5b 70 mybranchcode [p
69a0: 72 6f 6a 65 63 74 3a 3a 73 79 6d 20 62 72 61 6e roject::sym bran
69b0: 63 68 5d 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 ch]..namespace i
69c0: 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c mport ::vc::tool
69d0: 73 3a 3a 6d 69 73 63 3a 3a 2a 0a 09 6e 61 6d 65 s::misc::*..name
69e0: 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 space import ::v
69f0: 63 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 6f 75 62 6c c::tools::troubl
6a00: 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 e..namespace imp
6a10: 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a ort ::vc::tools:
6a20: 3a 6c 6f 67 0a 09 6c 6f 67 20 72 65 67 69 73 74 :log..log regist
6a30: 65 72 20 63 73 65 74 73 0a 20 20 20 20 7d 0a 7d er csets. }.}
6a40: 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 ..# # ## ### ###
6a50: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
6a60: 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######### ######
6a70: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a ###############.
6a80: 23 23 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 67 ## Ready..packag
6a90: 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 6f e provide vc::fo
6aa0: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 ssil::import::cv
6ab0: 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a 72 65 76 20 s::project::rev
6ac0: 31 2e 30 0a 72 65 74 75 72 6e 0a 1.0.return.