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 66 6f 72 65 61 63 68 20 7b 72 69 64 20 ...foreach {rid
33e0: 63 68 69 6c 64 7d 20 5b 73 74 61 74 65 20 72 75 child} [state ru
33f0: 6e 20 22 0a 20 20 20 2d 2d 20 28 31 29 20 50 72 n ". -- (1) Pr
3400: 69 6d 61 72 79 20 63 68 69 6c 64 0a 09 20 20 20 imary child..
3410: 20 53 45 4c 45 43 54 20 52 2e 72 69 64 2c 20 52 SELECT R.rid, R
3420: 2e 63 68 69 6c 64 0a 09 20 20 20 20 46 52 4f 4d .child.. FROM
3430: 20 20 20 72 65 76 69 73 69 6f 6e 20 52 0a 09 20 revision R..
3440: 20 20 20 57 48 45 52 45 20 20 52 2e 72 69 64 20 WHERE R.rid
3450: 20 20 49 4e 20 24 74 68 65 73 65 74 20 20 20 20 IN $theset
3460: 20 2d 2d 20 52 65 73 74 72 69 63 74 20 74 6f 20 -- Restrict to
3470: 72 65 76 69 73 69 6f 6e 73 20 6f 66 20 69 6e 74 revisions of int
3480: 65 72 65 73 74 0a 09 20 20 20 20 41 4e 44 20 20 erest.. AND
3490: 20 20 52 2e 63 68 69 6c 64 20 49 53 20 4e 4f 54 R.child IS NOT
34a0: 20 4e 55 4c 4c 20 20 20 20 2d 2d 20 48 61 73 20 NULL -- Has
34b0: 70 72 69 6d 61 72 79 20 63 68 69 6c 64 0a 09 20 primary child..
34c0: 20 20 20 41 4e 44 20 20 20 20 52 2e 63 68 69 6c AND R.chil
34d0: 64 20 49 4e 20 24 74 68 65 73 65 74 20 20 20 20 d IN $theset
34e0: 20 2d 2d 20 57 68 69 63 68 20 69 73 20 61 6c 73 -- Which is als
34f0: 6f 20 6f 66 20 69 6e 74 65 72 65 73 74 0a 20 20 o of interest.
3500: 20 20 55 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 28 UNION. -- (
3510: 32 29 20 53 65 63 6f 6e 64 61 72 79 20 28 62 72 2) Secondary (br
3520: 61 6e 63 68 29 20 63 68 69 6c 64 72 65 6e 0a 09 anch) children..
3530: 20 20 20 20 53 45 4c 45 43 54 20 52 2e 72 69 64 SELECT R.rid
3540: 2c 20 42 2e 62 72 69 64 0a 09 20 20 20 20 46 52 , B.brid.. FR
3550: 4f 4d 20 20 20 72 65 76 69 73 69 6f 6e 20 52 2c OM revision R,
3560: 20 72 65 76 69 73 69 6f 6e 62 72 61 6e 63 68 63 revisionbranchc
3570: 68 69 6c 64 72 65 6e 20 42 0a 09 20 20 20 20 57 hildren B.. W
3580: 48 45 52 45 20 20 52 2e 72 69 64 20 20 20 49 4e HERE R.rid IN
3590: 20 24 74 68 65 73 65 74 20 20 20 20 20 2d 2d 20 $theset --
35a0: 52 65 73 74 72 69 63 74 20 74 6f 20 72 65 76 69 Restrict to revi
35b0: 73 69 6f 6e 73 20 6f 66 20 69 6e 74 65 72 65 73 sions of interes
35c0: 74 0a 09 20 20 20 20 41 4e 44 20 20 20 20 52 2e t.. AND R.
35d0: 72 69 64 20 3d 20 42 2e 72 69 64 20 20 20 20 20 rid = B.rid
35e0: 20 20 20 20 20 2d 2d 20 53 65 6c 65 63 74 20 73 -- Select s
35f0: 75 62 73 65 74 20 6f 66 20 62 72 61 6e 63 68 20 ubset of branch
3600: 63 68 69 6c 64 72 65 6e 0a 09 20 20 20 20 41 4e children.. AN
3610: 44 20 20 20 20 42 2e 62 72 69 64 20 49 4e 20 24 D B.brid IN $
3620: 74 68 65 73 65 74 20 20 20 20 20 20 2d 2d 20 57 theset -- W
3630: 68 69 63 68 20 69 73 20 61 6c 73 6f 20 6f 66 20 hich is also of
3640: 69 6e 74 65 72 65 73 74 0a 20 20 20 20 55 4e 49 interest. UNI
3650: 4f 4e 0a 20 20 20 20 2d 2d 20 28 34 29 20 43 68 ON. -- (4) Ch
3660: 69 6c 64 20 6f 66 20 74 72 75 6e 6b 20 72 6f 6f ild of trunk roo
3670: 74 20 73 75 63 63 65 73 73 6f 72 20 6f 66 20 6c t successor of l
3680: 61 73 74 20 4e 54 44 42 20 6f 6e 20 74 72 75 6e ast NTDB on trun
3690: 6b 2e 0a 09 20 20 20 20 53 45 4c 45 43 54 20 52 k... SELECT R
36a0: 2e 72 69 64 2c 20 52 41 2e 63 68 69 6c 64 0a 09 .rid, RA.child..
36b0: 20 20 20 20 46 52 4f 4d 20 72 65 76 69 73 69 6f FROM revisio
36c0: 6e 20 52 2c 20 72 65 76 69 73 69 6f 6e 20 52 41 n R, revision RA
36d0: 0a 09 20 20 20 20 57 48 45 52 45 20 52 2e 72 69 .. WHERE R.ri
36e0: 64 20 20 20 49 4e 20 24 74 68 65 73 65 74 20 20 d IN $theset
36f0: 20 20 20 20 2d 2d 20 52 65 73 74 72 69 63 74 20 -- Restrict
3700: 74 6f 20 72 65 76 69 73 69 6f 6e 73 20 6f 66 20 to revisions of
3710: 69 6e 74 65 72 65 73 74 0a 09 20 20 20 20 41 4e interest.. AN
3720: 44 20 20 20 52 2e 69 73 64 65 66 61 75 6c 74 20 D R.isdefault
3730: 20 20 20 20 20 20 20 20 20 20 20 20 2d 2d 20 52 -- R
3740: 65 73 74 72 69 63 74 20 74 6f 20 4e 54 44 42 0a estrict to NTDB.
3750: 09 20 20 20 20 41 4e 44 20 20 20 52 2e 64 62 63 . AND R.dbc
3760: 68 69 6c 64 20 49 53 20 4e 4f 54 20 4e 55 4c 4c hild IS NOT NULL
3770: 20 20 20 2d 2d 20 61 6e 64 20 6c 61 73 74 20 4e -- and last N
3780: 54 44 42 20 62 65 6c 6f 6e 67 69 6e 67 20 74 6f TDB belonging to
3790: 20 74 72 75 6e 6b 0a 09 20 20 20 20 41 4e 44 20 trunk.. AND
37a0: 20 20 52 41 2e 72 69 64 20 3d 20 52 2e 64 62 63 RA.rid = R.dbc
37b0: 68 69 6c 64 20 20 20 20 20 20 2d 2d 20 47 6f 20 hild -- Go
37c0: 64 69 72 65 63 74 6c 79 20 74 6f 20 74 72 75 6e directly to trun
37d0: 6b 20 72 6f 6f 74 0a 09 20 20 20 20 41 4e 44 20 k root.. AND
37e0: 20 20 52 41 2e 63 68 69 6c 64 20 49 53 20 4e 4f RA.child IS NO
37f0: 54 20 4e 55 4c 4c 20 20 20 20 2d 2d 20 48 61 73 T NULL -- Has
3800: 20 70 72 69 6d 61 72 79 20 63 68 69 6c 64 2e 0a primary child..
3810: 20 20 20 20 20 20 20 20 20 20 20 20 41 4e 44 20 AND
3820: 20 20 52 41 2e 63 68 69 6c 64 20 49 4e 20 24 74 RA.child IN $t
3830: 68 65 73 65 74 20 20 20 20 20 2d 2d 20 57 68 69 heset -- Whi
3840: 63 68 20 69 73 20 61 6c 73 6f 20 6f 66 20 69 6e ch is also of in
3850: 74 65 72 65 73 74 0a 09 22 5d 20 7b 0a 09 20 20 terest.."] {..
3860: 20 20 23 20 43 6f 6e 73 69 64 65 72 20 6d 6f 76 # Consider mov
3870: 69 6e 67 20 74 68 69 73 20 74 6f 20 74 68 65 20 ing this to the
3880: 69 6e 74 65 67 72 69 74 79 20 6d 6f 64 75 6c 65 integrity module
3890: 2e 0a 09 20 20 20 20 69 66 20 7b 24 72 69 64 20 ... if {$rid
38a0: 3d 3d 20 24 63 68 69 6c 64 7d 20 7b 0a 09 09 74 == $child} {...t
38b0: 72 6f 75 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 rouble internal
38c0: 22 52 65 76 69 73 69 6f 6e 20 24 72 69 64 20 64 "Revision $rid d
38d0: 65 70 65 6e 64 73 20 6f 6e 20 69 74 73 65 6c 66 epends on itself
38e0: 2e 22 0a 09 20 20 20 20 7d 0a 09 20 20 20 20 6c .".. }.. l
38f0: 61 70 70 65 6e 64 20 64 65 70 65 6e 64 65 6e 63 append dependenc
3900: 69 65 73 28 24 72 69 64 29 20 24 63 68 69 6c 64 ies($rid) $child
3910: 0a 09 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 ..}. }.. p
3920: 72 6f 63 20 50 75 6c 6c 53 75 63 63 65 73 73 6f roc PullSuccesso
3930: 72 52 65 76 69 73 69 6f 6e 73 20 7b 64 76 20 72 rRevisions {dv r
3940: 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09 75 70 76 evisions} {..upv
3950: 61 72 20 31 20 24 64 76 20 64 65 70 65 6e 64 65 ar 1 $dv depende
3960: 6e 63 69 65 73 0a 09 73 65 74 20 74 68 65 73 65 ncies..set these
3970: 74 20 28 27 5b 6a 6f 69 6e 20 24 72 65 76 69 73 t ('[join $revis
3980: 69 6f 6e 73 20 7b 27 2c 27 7d 5d 27 29 0a 0a 09 ions {','}]')...
3990: 23 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 # The following
39a0: 63 61 73 65 73 20 73 70 65 63 69 66 79 20 77 68 cases specify wh
39b0: 65 6e 20 61 20 72 65 76 69 73 69 6f 6e 20 53 20 en a revision S
39c0: 69 73 20 61 20 73 75 63 63 65 73 73 6f 72 0a 09 is a successor..
39d0: 23 20 6f 66 20 61 20 72 65 76 69 73 69 6f 6e 20 # of a revision
39e0: 52 2e 20 45 61 63 68 20 6f 66 20 74 68 65 20 63 R. Each of the c
39f0: 61 73 65 73 20 74 72 61 6e 73 6c 61 74 65 73 20 ases translates
3a00: 69 6e 74 6f 20 6f 6e 65 20 6f 66 0a 09 23 20 74 into one of..# t
3a10: 68 65 20 62 72 61 6e 63 68 65 73 20 6f 66 20 74 he branches of t
3a20: 68 65 20 53 51 4c 20 55 4e 49 4f 4e 20 63 6f 6d he SQL UNION com
3a30: 69 6e 67 20 62 65 6c 6f 77 2e 0a 09 23 0a 09 23 ing below...#..#
3a40: 20 28 31 29 20 53 20 63 61 6e 20 62 65 20 61 20 (1) S can be a
3a50: 70 72 69 6d 61 72 79 20 63 68 69 6c 64 20 6f 66 primary child of
3a60: 20 52 2c 20 69 2e 65 2e 20 69 6e 20 74 68 65 20 R, i.e. in the
3a70: 73 61 6d 65 20 4c 4f 44 2e 20 52 0a 09 23 20 20 same LOD. R..#
3a80: 20 20 20 72 65 66 65 72 65 6e 63 65 73 20 53 20 references S
3a90: 64 69 72 65 63 74 6c 79 2e 20 52 2e 63 68 69 6c directly. R.chil
3aa0: 64 20 3d 20 53 28 2e 72 69 64 29 2c 20 69 66 20 d = S(.rid), if
3ab0: 69 74 20 65 78 69 73 74 73 2e 0a 09 23 0a 09 23 it exists...#..#
3ac0: 20 28 32 29 20 53 20 63 61 6e 20 62 65 20 61 20 (2) S can be a
3ad0: 73 65 63 6f 6e 64 61 72 79 2c 20 69 2e 65 2e 20 secondary, i.e.
3ae0: 62 72 61 6e 63 68 2c 20 63 68 69 6c 64 20 6f 66 branch, child of
3af0: 20 52 2e 20 48 65 72 65 20 74 68 65 0a 09 23 20 R. Here the..#
3b00: 20 20 20 20 6c 69 6e 6b 20 69 73 20 6d 61 64 65 link is made
3b10: 20 74 68 72 6f 75 67 68 20 74 68 65 20 68 65 6c through the hel
3b20: 70 65 72 20 74 61 62 6c 65 0a 09 23 20 20 20 20 per table..#
3b30: 20 52 45 56 49 53 49 4f 4e 42 52 41 4e 43 48 43 REVISIONBRANCHC
3b40: 48 49 4c 44 52 45 4e 2e 20 52 2e 72 69 64 20 2d HILDREN. R.rid -
3b50: 3e 20 52 42 43 2e 72 69 64 2c 20 52 42 43 2e 62 > RBC.rid, RBC.b
3b60: 72 69 64 20 3d 0a 09 23 20 20 20 20 20 53 28 2e rid =..# S(.
3b70: 72 69 64 29 0a 09 23 0a 09 23 20 28 33 29 20 4f rid)..#..# (3) O
3b80: 72 69 67 69 6e 61 6c 6c 79 20 74 68 69 73 20 75 riginally this u
3b90: 73 65 20 63 61 73 65 20 64 65 66 69 6e 65 64 20 se case defined
3ba0: 74 68 65 20 72 6f 6f 74 20 6f 66 20 61 20 64 65 the root of a de
3bb0: 74 61 63 68 65 64 0a 09 23 20 20 20 20 20 4e 54 tached..# NT
3bc0: 44 42 20 61 73 20 74 68 65 20 73 75 63 63 65 73 DB as the succes
3bd0: 73 6f 72 20 6f 66 20 74 68 65 20 74 72 75 6e 6b sor of the trunk
3be0: 20 72 6f 6f 74 2e 20 54 68 69 73 20 6c 65 61 64 root. This lead
3bf0: 73 20 74 6f 20 61 0a 09 23 20 20 20 20 20 62 61 s to a..# ba
3c00: 64 20 74 61 6e 67 6c 65 20 6c 61 74 65 72 20 6f d tangle later o
3c10: 6e 2e 20 57 69 74 68 20 61 20 64 65 74 61 63 68 n. With a detach
3c20: 65 64 20 4e 54 44 42 20 74 68 65 20 6f 72 69 67 ed NTDB the orig
3c30: 69 6e 61 6c 0a 09 23 20 20 20 20 20 74 72 75 6e inal..# trun
3c40: 6b 20 72 6f 6f 74 20 72 65 76 69 73 69 6f 6e 20 k root revision
3c50: 77 61 73 20 72 65 6d 6f 76 65 64 20 61 73 20 69 was removed as i
3c60: 72 72 65 6c 65 76 61 6e 74 2c 20 61 6c 6c 6f 77 rrelevant, allow
3c70: 69 6e 67 0a 09 23 20 20 20 20 20 74 68 65 20 6e ing..# the n
3c80: 6f 6d 69 6e 61 6c 20 72 6f 6f 74 20 74 6f 20 62 ominal root to b
3c90: 65 20 6c 61 74 65 72 20 69 6e 20 74 69 6d 65 20 e later in time
3ca0: 74 68 61 6e 20 74 68 65 20 4e 54 44 42 0a 09 23 than the NTDB..#
3cb0: 20 20 20 20 20 72 6f 6f 74 2e 20 4e 6f 77 20 73 root. Now s
3cc0: 65 74 74 69 6e 67 20 74 68 69 73 20 64 65 70 65 etting this depe
3cd0: 6e 64 65 6e 63 79 20 77 69 6c 6c 20 62 65 20 62 ndency will be b
3ce0: 61 63 6b 77 61 72 64 20 69 6e 0a 09 23 20 20 20 ackward in..#
3cf0: 20 20 74 69 6d 65 2e 20 52 45 4d 4f 56 45 44 2e time. REMOVED.
3d00: 0a 09 23 0a 09 23 20 28 34 29 20 49 66 20 52 20 ..#..# (4) If R
3d10: 69 73 20 74 68 65 20 6c 61 73 74 20 6f 66 20 74 is the last of t
3d20: 68 65 20 4e 54 44 42 20 72 65 76 69 73 69 6f 6e he NTDB revision
3d30: 73 20 77 68 69 63 68 20 62 65 6c 6f 6e 67 20 74 s which belong t
3d40: 6f 0a 09 23 20 20 20 20 20 74 68 65 20 74 72 75 o..# the tru
3d50: 6e 6b 2c 20 74 68 65 6e 20 74 68 65 20 70 72 69 nk, then the pri
3d60: 6d 61 72 79 20 63 68 69 6c 64 20 6f 66 20 74 68 mary child of th
3d70: 65 20 74 72 75 6e 6b 20 72 6f 6f 74 20 28 74 68 e trunk root (th
3d80: 65 0a 09 23 20 20 20 20 20 27 31 2e 32 27 20 72 e..# '1.2' r
3d90: 65 76 69 73 69 6f 6e 29 20 69 73 20 61 20 73 75 evision) is a su
3da0: 63 63 65 73 73 6f 72 2c 20 69 66 20 69 74 20 65 ccessor, if it e
3db0: 78 69 73 74 73 2e 0a 0a 09 66 6f 72 65 61 63 68 xists....foreach
3dc0: 20 7b 72 69 64 20 63 68 69 6c 64 7d 20 5b 73 74 {rid child} [st
3dd0: 61 74 65 20 72 75 6e 20 22 0a 20 20 20 2d 2d 20 ate run ". --
3de0: 28 31 29 20 50 72 69 6d 61 72 79 20 63 68 69 6c (1) Primary chil
3df0: 64 0a 09 20 20 20 20 53 45 4c 45 43 54 20 52 2e d.. SELECT R.
3e00: 72 69 64 2c 20 52 2e 63 68 69 6c 64 0a 09 20 20 rid, R.child..
3e10: 20 20 46 52 4f 4d 20 20 20 72 65 76 69 73 69 6f FROM revisio
3e20: 6e 20 52 0a 09 20 20 20 20 57 48 45 52 45 20 20 n R.. WHERE
3e30: 52 2e 72 69 64 20 20 20 49 4e 20 24 74 68 65 73 R.rid IN $thes
3e40: 65 74 20 20 20 20 20 2d 2d 20 52 65 73 74 72 69 et -- Restri
3e50: 63 74 20 74 6f 20 72 65 76 69 73 69 6f 6e 73 20 ct to revisions
3e60: 6f 66 20 69 6e 74 65 72 65 73 74 0a 09 20 20 20 of interest..
3e70: 20 41 4e 44 20 20 20 20 52 2e 63 68 69 6c 64 20 AND R.child
3e80: 49 53 20 4e 4f 54 20 4e 55 4c 4c 20 20 20 20 2d IS NOT NULL -
3e90: 2d 20 48 61 73 20 70 72 69 6d 61 72 79 20 63 68 - Has primary ch
3ea0: 69 6c 64 0a 20 20 20 20 55 4e 49 4f 4e 0a 20 20 ild. UNION.
3eb0: 20 20 2d 2d 20 28 32 29 20 53 65 63 6f 6e 64 61 -- (2) Seconda
3ec0: 72 79 20 28 62 72 61 6e 63 68 29 20 63 68 69 6c ry (branch) chil
3ed0: 64 72 65 6e 0a 09 20 20 20 20 53 45 4c 45 43 54 dren.. SELECT
3ee0: 20 52 2e 72 69 64 2c 20 42 2e 62 72 69 64 0a 09 R.rid, B.brid..
3ef0: 20 20 20 20 46 52 4f 4d 20 20 20 72 65 76 69 73 FROM revis
3f00: 69 6f 6e 20 52 2c 20 72 65 76 69 73 69 6f 6e 62 ion R, revisionb
3f10: 72 61 6e 63 68 63 68 69 6c 64 72 65 6e 20 42 0a ranchchildren B.
3f20: 09 20 20 20 20 57 48 45 52 45 20 20 52 2e 72 69 . WHERE R.ri
3f30: 64 20 20 20 49 4e 20 24 74 68 65 73 65 74 20 20 d IN $theset
3f40: 20 20 20 2d 2d 20 52 65 73 74 72 69 63 74 20 74 -- Restrict t
3f50: 6f 20 72 65 76 69 73 69 6f 6e 73 20 6f 66 20 69 o revisions of i
3f60: 6e 74 65 72 65 73 74 0a 09 20 20 20 20 41 4e 44 nterest.. AND
3f70: 20 20 20 20 52 2e 72 69 64 20 3d 20 42 2e 72 69 R.rid = B.ri
3f80: 64 20 20 20 20 20 20 20 20 20 20 2d 2d 20 53 65 d -- Se
3f90: 6c 65 63 74 20 73 75 62 73 65 74 20 6f 66 20 62 lect subset of b
3fa0: 72 61 6e 63 68 20 63 68 69 6c 64 72 65 6e 0a 20 ranch children.
3fb0: 20 20 20 55 4e 49 4f 4e 0a 20 20 20 20 2d 2d 20 UNION. --
3fc0: 28 34 29 20 43 68 69 6c 64 20 6f 66 20 74 72 75 (4) Child of tru
3fd0: 6e 6b 20 72 6f 6f 74 20 73 75 63 63 65 73 73 6f nk root successo
3fe0: 72 20 6f 66 20 6c 61 73 74 20 4e 54 44 42 20 6f r of last NTDB o
3ff0: 6e 20 74 72 75 6e 6b 2e 0a 09 20 20 20 20 53 45 n trunk... SE
4000: 4c 45 43 54 20 52 2e 72 69 64 2c 20 52 41 2e 63 LECT R.rid, RA.c
4010: 68 69 6c 64 0a 09 20 20 20 20 46 52 4f 4d 20 72 hild.. FROM r
4020: 65 76 69 73 69 6f 6e 20 52 2c 20 72 65 76 69 73 evision R, revis
4030: 69 6f 6e 20 52 41 0a 09 20 20 20 20 57 48 45 52 ion RA.. WHER
4040: 45 20 52 2e 72 69 64 20 20 20 49 4e 20 24 74 68 E R.rid IN $th
4050: 65 73 65 74 20 20 20 20 20 20 2d 2d 20 52 65 73 eset -- Res
4060: 74 72 69 63 74 20 74 6f 20 72 65 76 69 73 69 6f trict to revisio
4070: 6e 73 20 6f 66 20 69 6e 74 65 72 65 73 74 0a 09 ns of interest..
4080: 20 20 20 20 41 4e 44 20 20 20 52 2e 69 73 64 65 AND R.isde
4090: 66 61 75 6c 74 20 20 20 20 20 20 20 20 20 20 20 fault
40a0: 20 20 2d 2d 20 52 65 73 74 72 69 63 74 20 74 6f -- Restrict to
40b0: 20 4e 54 44 42 0a 09 20 20 20 20 41 4e 44 20 20 NTDB.. AND
40c0: 20 52 2e 64 62 63 68 69 6c 64 20 49 53 20 4e 4f R.dbchild IS NO
40d0: 54 20 4e 55 4c 4c 20 20 20 2d 2d 20 61 6e 64 20 T NULL -- and
40e0: 6c 61 73 74 20 4e 54 44 42 20 62 65 6c 6f 6e 67 last NTDB belong
40f0: 69 6e 67 20 74 6f 20 74 72 75 6e 6b 0a 09 20 20 ing to trunk..
4100: 20 20 41 4e 44 20 20 20 52 41 2e 72 69 64 20 3d AND RA.rid =
4110: 20 52 2e 64 62 63 68 69 6c 64 20 20 20 20 20 20 R.dbchild
4120: 2d 2d 20 47 6f 20 64 69 72 65 63 74 6c 79 20 74 -- Go directly t
4130: 6f 20 74 72 75 6e 6b 20 72 6f 6f 74 0a 09 20 20 o trunk root..
4140: 20 20 41 4e 44 20 20 20 52 41 2e 63 68 69 6c 64 AND RA.child
4150: 20 49 53 20 4e 4f 54 20 4e 55 4c 4c 20 20 20 20 IS NOT NULL
4160: 2d 2d 20 48 61 73 20 70 72 69 6d 61 72 79 20 63 -- Has primary c
4170: 68 69 6c 64 2e 0a 09 22 5d 20 7b 0a 09 20 20 20 hild..."] {..
4180: 20 23 20 43 6f 6e 73 69 64 65 72 20 6d 6f 76 69 # Consider movi
4190: 6e 67 20 74 68 69 73 20 74 6f 20 74 68 65 20 69 ng this to the i
41a0: 6e 74 65 67 72 69 74 79 20 6d 6f 64 75 6c 65 2e ntegrity module.
41b0: 0a 09 20 20 20 20 69 66 20 7b 24 72 69 64 20 3d .. if {$rid =
41c0: 3d 20 24 63 68 69 6c 64 7d 20 7b 0a 09 09 74 72 = $child} {...tr
41d0: 6f 75 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 22 ouble internal "
41e0: 52 65 76 69 73 69 6f 6e 20 24 72 69 64 20 64 65 Revision $rid de
41f0: 70 65 6e 64 73 20 6f 6e 20 69 74 73 65 6c 66 2e pends on itself.
4200: 22 0a 09 20 20 20 20 7d 0a 09 20 20 20 20 6c 61 ".. }.. la
4210: 70 70 65 6e 64 20 64 65 70 65 6e 64 65 6e 63 69 ppend dependenci
4220: 65 73 28 24 72 69 64 29 20 24 63 68 69 6c 64 0a es($rid) $child.
4230: 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d .}..return. }
4240: 0a 0a 20 20 20 20 70 72 6f 63 20 50 75 6c 6c 50 .. proc PullP
4250: 72 65 64 65 63 65 73 73 6f 72 52 65 76 69 73 69 redecessorRevisi
4260: 6f 6e 73 20 7b 64 76 20 72 65 76 69 73 69 6f 6e ons {dv revision
4270: 73 7d 20 7b 0a 09 75 70 76 61 72 20 31 20 24 64 s} {..upvar 1 $d
4280: 76 20 64 65 70 65 6e 64 65 6e 63 69 65 73 0a 09 v dependencies..
4290: 73 65 74 20 74 68 65 73 65 74 20 28 27 5b 6a 6f set theset ('[jo
42a0: 69 6e 20 24 72 65 76 69 73 69 6f 6e 73 20 7b 27 in $revisions {'
42b0: 2c 27 7d 5d 27 29 0a 0a 09 23 20 54 68 65 20 66 ,'}]')...# The f
42c0: 6f 6c 6c 6f 77 69 6e 67 20 63 61 73 65 73 20 73 ollowing cases s
42d0: 70 65 63 69 66 79 20 77 68 65 6e 20 61 20 72 65 pecify when a re
42e0: 76 69 73 69 6f 6e 20 50 20 69 73 20 61 0a 09 23 vision P is a..#
42f0: 20 70 72 65 64 65 63 65 73 73 6f 72 20 6f 66 20 predecessor of
4300: 61 20 72 65 76 69 73 69 6f 6e 20 52 2e 20 45 61 a revision R. Ea
4310: 63 68 20 6f 66 20 74 68 65 20 63 61 73 65 73 20 ch of the cases
4320: 74 72 61 6e 73 6c 61 74 65 73 0a 09 23 20 69 6e translates..# in
4330: 74 6f 20 6f 6e 65 20 6f 66 20 74 68 65 20 62 72 to one of the br
4340: 61 6e 63 68 65 73 20 6f 66 20 74 68 65 20 53 51 anches of the SQ
4350: 4c 20 55 4e 49 4f 4e 20 63 6f 6d 69 6e 67 20 62 L UNION coming b
4360: 65 6c 6f 77 2e 0a 09 23 0a 09 23 20 28 31 29 20 elow...#..# (1)
4370: 54 68 65 20 69 6d 6d 65 64 69 61 74 65 20 70 61 The immediate pa
4380: 72 65 6e 74 20 52 2e 70 61 72 65 6e 74 20 6f 66 rent R.parent of
4390: 20 52 20 69 73 20 61 20 70 72 65 64 65 63 65 73 R is a predeces
43a0: 73 6f 72 20 6f 66 0a 09 23 20 20 20 20 20 52 2e sor of..# R.
43b0: 20 4e 4f 54 45 3a 20 54 68 69 73 20 69 73 20 74 NOTE: This is t
43c0: 72 75 65 20 66 6f 72 20 52 20 65 69 74 68 65 72 rue for R either
43d0: 20 70 72 69 6d 61 72 79 20 6f 72 20 73 65 63 6f primary or seco
43e0: 6e 64 61 72 79 0a 09 23 20 20 20 20 20 63 68 69 ndary..# chi
43f0: 6c 64 20 6f 66 20 50 2e 20 49 74 20 6e 6f 74 20 ld of P. It not
4400: 6e 65 63 65 73 73 61 72 79 20 74 6f 20 64 69 73 necessary to dis
4410: 74 69 6e 67 75 69 73 68 20 74 68 65 20 74 77 6f tinguish the two
4420: 0a 09 23 20 20 20 20 20 63 61 73 65 73 2c 20 69 ..# cases, i
4430: 6e 20 63 6f 6e 74 72 61 73 74 20 74 6f 20 74 68 n contrast to th
4440: 65 20 63 6f 64 65 20 72 65 74 72 69 65 76 69 6e e code retrievin
4450: 67 20 74 68 65 20 73 75 63 63 65 73 73 6f 72 0a g the successor.
4460: 09 23 20 20 20 20 20 69 6e 66 6f 72 6d 61 74 69 .# informati
4470: 6f 6e 2e 0a 09 23 0a 09 23 20 28 32 29 20 54 68 on...#..# (2) Th
4480: 65 20 63 6f 6d 70 6c 65 6d 65 6e 74 20 6f 66 20 e complement of
4490: 73 75 63 63 65 73 73 6f 72 20 63 61 73 65 20 28 successor case (
44a0: 33 29 2e 20 54 68 65 20 74 72 75 6e 6b 20 72 6f 3). The trunk ro
44b0: 6f 74 20 69 73 0a 09 23 20 20 20 20 20 61 20 70 ot is..# a p
44c0: 72 65 64 65 63 65 73 73 6f 72 20 6f 66 20 61 20 redecessor of a
44d0: 4e 54 44 42 20 72 6f 6f 74 2e 20 52 45 4d 4f 56 NTDB root. REMOV
44e0: 45 44 2e 20 53 65 65 0a 09 23 20 20 20 20 20 50 ED. See..# P
44f0: 75 6c 6c 53 75 63 63 65 73 73 6f 72 52 65 76 69 ullSuccessorRevi
4500: 73 69 6f 6e 73 20 66 6f 72 20 74 68 65 20 65 78 sions for the ex
4510: 70 6c 61 6e 61 74 69 6f 6e 2e 0a 09 23 0a 09 23 planation...#..#
4520: 20 28 33 29 20 54 68 65 20 63 6f 6d 70 6c 65 6d (3) The complem
4530: 65 6e 74 20 6f 66 20 73 75 63 63 65 73 73 6f 72 ent of successor
4540: 20 63 61 73 65 20 28 34 29 2e 20 54 68 65 20 6c case (4). The l
4550: 61 73 74 20 4e 54 44 42 0a 09 23 20 20 20 20 20 ast NTDB..#
4560: 72 65 76 69 73 69 6f 6e 20 62 65 6c 6f 6e 67 69 revision belongi
4570: 6e 67 20 74 6f 20 74 68 65 20 74 72 75 6e 6b 20 ng to the trunk
4580: 69 73 20 61 20 70 72 65 64 65 63 65 73 73 6f 72 is a predecessor
4590: 20 6f 66 20 74 68 65 0a 09 23 20 20 20 20 20 70 of the..# p
45a0: 72 69 6d 61 72 79 20 63 68 69 6c 64 20 6f 66 20 rimary child of
45b0: 74 68 65 20 74 72 75 6e 6b 20 72 6f 6f 74 20 28 the trunk root (
45c0: 54 68 65 20 27 31 2e 32 27 20 72 65 76 69 73 69 The '1.2' revisi
45d0: 6f 6e 29 2e 0a 0a 09 66 6f 72 65 61 63 68 20 7b on)....foreach {
45e0: 72 69 64 20 70 61 72 65 6e 74 7d 20 5b 73 74 61 rid parent} [sta
45f0: 74 65 20 72 75 6e 20 22 0a 20 20 20 2d 2d 20 28 te run ". -- (
4600: 31 29 20 50 72 69 6d 61 72 79 20 70 61 72 65 6e 1) Primary paren
4610: 74 2c 20 63 61 6e 20 62 65 20 69 6e 20 64 69 66 t, can be in dif
4620: 66 65 72 65 6e 74 20 4c 4f 44 20 66 6f 72 20 66 ferent LOD for f
4630: 69 72 73 74 20 69 6e 20 61 20 62 72 61 6e 63 68 irst in a branch
4640: 0a 09 20 20 20 20 53 45 4c 45 43 54 20 52 2e 72 .. SELECT R.r
4650: 69 64 2c 20 52 2e 70 61 72 65 6e 74 0a 09 20 20 id, R.parent..
4660: 20 20 46 52 4f 4d 20 20 20 72 65 76 69 73 69 6f FROM revisio
4670: 6e 20 52 0a 09 20 20 20 20 57 48 45 52 45 20 20 n R.. WHERE
4680: 52 2e 72 69 64 20 20 20 49 4e 20 24 74 68 65 73 R.rid IN $thes
4690: 65 74 20 20 20 20 20 2d 2d 20 52 65 73 74 72 69 et -- Restri
46a0: 63 74 20 74 6f 20 72 65 76 69 73 69 6f 6e 73 20 ct to revisions
46b0: 6f 66 20 69 6e 74 65 72 65 73 74 0a 09 20 20 20 of interest..
46c0: 20 41 4e 44 20 20 20 20 52 2e 70 61 72 65 6e 74 AND R.parent
46d0: 20 49 53 20 4e 4f 54 20 4e 55 4c 4c 20 20 20 2d IS NOT NULL -
46e0: 2d 20 48 61 73 20 70 72 69 6d 61 72 79 20 70 61 - Has primary pa
46f0: 72 65 6e 74 0a 20 20 20 20 55 4e 49 4f 4e 0a 20 rent. UNION.
4700: 20 20 20 2d 2d 20 28 33 29 20 4c 61 73 74 20 4e -- (3) Last N
4710: 54 44 42 20 6f 6e 20 74 72 75 6e 6b 20 69 73 20 TDB on trunk is
4720: 70 72 65 64 65 63 65 73 73 6f 72 20 6f 66 20 63 predecessor of c
4730: 68 69 6c 64 20 6f 66 20 74 72 75 6e 6b 20 72 6f hild of trunk ro
4740: 6f 74 0a 09 20 20 20 20 53 45 4c 45 43 54 20 52 ot.. SELECT R
4750: 2e 72 69 64 2c 20 52 41 2e 64 62 70 61 72 65 6e .rid, RA.dbparen
4760: 74 0a 09 20 20 20 20 46 52 4f 4d 20 72 65 76 69 t.. FROM revi
4770: 73 69 6f 6e 20 52 2c 20 72 65 76 69 73 69 6f 6e sion R, revision
4780: 20 52 41 0a 09 20 20 20 20 57 48 45 52 45 20 52 RA.. WHERE R
4790: 2e 72 69 64 20 49 4e 20 24 74 68 65 73 65 74 20 .rid IN $theset
47a0: 20 20 20 20 20 20 2d 2d 20 52 65 73 74 72 69 63 -- Restric
47b0: 74 20 74 6f 20 72 65 76 69 73 69 6f 6e 73 20 6f t to revisions o
47c0: 66 20 69 6e 74 65 72 65 73 74 0a 09 20 20 20 20 f interest..
47d0: 41 4e 44 20 4e 4f 54 20 52 2e 69 73 64 65 66 61 AND NOT R.isdefa
47e0: 75 6c 74 20 20 20 20 20 20 20 20 20 20 2d 2d 20 ult --
47f0: 6e 6f 74 20 6f 6e 20 4e 54 44 42 0a 09 20 20 20 not on NTDB..
4800: 20 41 4e 44 20 52 2e 70 61 72 65 6e 74 20 49 53 AND R.parent IS
4810: 20 4e 4f 54 20 4e 55 4c 4c 20 20 20 20 20 2d 2d NOT NULL --
4820: 20 77 68 69 63 68 20 61 72 65 20 6e 6f 74 20 72 which are not r
4830: 6f 6f 74 0a 09 20 20 20 20 41 4e 44 20 52 41 2e oot.. AND RA.
4840: 72 69 64 20 3d 20 52 2e 70 61 72 65 6e 74 20 20 rid = R.parent
4850: 20 20 20 20 20 20 2d 2d 20 67 6f 20 74 6f 20 74 -- go to t
4860: 68 65 69 72 20 70 61 72 65 6e 74 0a 09 20 20 20 heir parent..
4870: 20 41 4e 44 20 52 41 2e 64 62 70 61 72 65 6e 74 AND RA.dbparent
4880: 20 49 53 20 4e 4f 54 20 4e 55 4c 4c 20 20 2d 2d IS NOT NULL --
4890: 20 77 68 69 63 68 20 68 61 73 20 74 6f 20 72 65 which has to re
48a0: 66 65 72 20 74 6f 20 4e 54 44 42 27 73 20 72 6f fer to NTDB's ro
48b0: 6f 74 0a 09 22 5d 20 7b 0a 09 20 20 20 20 23 20 ot.."] {.. #
48c0: 43 6f 6e 73 69 64 65 72 20 6d 6f 76 69 6e 67 20 Consider moving
48d0: 74 68 69 73 20 74 6f 20 74 68 65 20 69 6e 74 65 this to the inte
48e0: 67 72 69 74 79 20 6d 6f 64 75 6c 65 2e 0a 09 20 grity module...
48f0: 20 20 20 69 66 20 7b 24 72 69 64 20 3d 3d 20 24 if {$rid == $
4900: 70 61 72 65 6e 74 7d 20 7b 0a 09 09 74 72 6f 75 parent} {...trou
4910: 62 6c 65 20 69 6e 74 65 72 6e 61 6c 20 22 52 65 ble internal "Re
4920: 76 69 73 69 6f 6e 20 24 72 69 64 20 64 65 70 65 vision $rid depe
4930: 6e 64 73 20 6f 6e 20 69 74 73 65 6c 66 2e 22 0a nds on itself.".
4940: 09 20 20 20 20 7d 0a 09 20 20 20 20 6c 61 70 70 . }.. lapp
4950: 65 6e 64 20 64 65 70 65 6e 64 65 6e 63 69 65 73 end dependencies
4960: 28 24 72 69 64 29 20 24 70 61 72 65 6e 74 0a 09 ($rid) $parent..
4970: 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a }..return. }.
4980: 0a 20 20 20 20 70 72 6f 63 20 49 6e 69 74 69 61 . proc Initia
4990: 6c 69 7a 65 42 72 65 61 6b 53 74 61 74 65 20 7b lizeBreakState {
49a0: 72 65 76 69 73 69 6f 6e 73 7d 20 7b 0a 09 75 70 revisions} {..up
49b0: 76 61 72 20 31 20 70 6f 73 20 70 6f 73 20 63 72 var 1 pos pos cr
49c0: 6f 73 73 20 63 72 6f 73 73 20 72 61 6e 67 65 20 oss cross range
49d0: 72 61 6e 67 65 20 64 65 70 63 20 64 65 70 63 20 range depc depc
49e0: 64 65 6c 74 61 20 64 65 6c 74 61 20 5c 0a 09 20 delta delta \..
49f0: 20 20 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 dependencies
4a00: 64 65 70 65 6e 64 65 6e 63 69 65 73 0a 0a 09 23 dependencies...#
4a10: 20 46 69 72 73 74 20 77 65 20 63 72 65 61 74 65 First we create
4a20: 20 61 20 6d 61 70 20 6f 66 20 70 6f 73 69 74 69 a map of positi
4a30: 6f 6e 73 20 74 6f 20 6d 61 6b 65 20 69 74 20 65 ons to make it e
4a40: 61 73 69 65 72 20 74 6f 0a 09 23 20 64 65 74 65 asier to..# dete
4a50: 72 6d 69 6e 65 20 77 68 65 74 68 65 72 20 61 20 rmine whether a
4a60: 64 65 70 65 6e 64 65 6e 63 79 20 63 72 6f 73 73 dependency cross
4a70: 65 73 20 61 20 70 61 72 74 69 63 75 6c 61 72 20 es a particular
4a80: 69 6e 64 65 78 2e 0a 0a 09 61 72 72 61 79 20 73 index....array s
4a90: 65 74 20 70 6f 73 20 20 20 7b 7d 0a 09 61 72 72 et pos {}..arr
4aa0: 61 79 20 73 65 74 20 63 72 6f 73 73 20 7b 7d 0a ay set cross {}.
4ab0: 09 61 72 72 61 79 20 73 65 74 20 64 65 70 63 20 .array set depc
4ac0: 20 7b 7d 0a 09 73 65 74 20 72 61 6e 67 65 20 20 {}..set range
4ad0: 20 20 20 20 20 7b 7d 0a 09 73 65 74 20 6e 20 30 {}..set n 0
4ae0: 0a 09 66 6f 72 65 61 63 68 20 72 65 76 20 24 72 ..foreach rev $r
4af0: 65 76 69 73 69 6f 6e 73 20 7b 0a 09 20 20 20 20 evisions {..
4b00: 6c 61 70 70 65 6e 64 20 72 61 6e 67 65 20 24 6e lappend range $n
4b10: 0a 09 20 20 20 20 73 65 74 20 70 6f 73 28 24 72 .. set pos($r
4b20: 65 76 29 20 24 6e 0a 09 20 20 20 20 73 65 74 20 ev) $n.. set
4b30: 63 72 6f 73 73 28 24 6e 29 20 30 0a 09 20 20 20 cross($n) 0..
4b40: 20 69 6e 63 72 20 6e 0a 09 7d 0a 0a 09 23 20 53 incr n..}...# S
4b50: 65 63 6f 6e 64 6c 79 20 77 65 20 63 6f 75 6e 74 econdly we count
4b60: 20 74 68 65 20 63 72 6f 73 73 69 6e 67 73 20 70 the crossings p
4b70: 65 72 20 70 6f 73 69 74 69 6f 6e 2c 20 62 79 20 er position, by
4b80: 69 74 65 72 61 74 69 6e 67 0a 09 23 20 6f 76 65 iterating..# ove
4b90: 72 20 74 68 65 20 72 65 63 6f 72 64 65 64 20 69 r the recorded i
4ba0: 6e 74 65 72 6e 61 6c 20 64 65 70 65 6e 64 65 6e nternal dependen
4bb0: 63 69 65 73 2e 0a 0a 09 23 20 4e 6f 74 65 3a 20 cies....# Note:
4bc0: 49 66 20 74 68 65 20 74 69 6d 65 73 74 61 6d 70 If the timestamp
4bd0: 73 20 61 72 65 20 62 61 64 6c 79 20 6f 75 74 20 s are badly out
4be0: 6f 66 20 6f 72 64 65 72 20 69 74 20 69 73 0a 09 of order it is..
4bf0: 23 20 20 20 20 20 20 20 70 6f 73 73 69 62 6c 65 # possible
4c00: 20 74 6f 20 68 61 76 65 20 61 20 62 61 63 6b 77 to have a backw
4c10: 61 72 64 20 73 75 63 63 65 73 73 6f 72 20 64 65 ard successor de
4c20: 70 65 6e 64 65 6e 63 79 2c 0a 09 23 20 20 20 20 pendency,..#
4c30: 20 20 20 69 2e 65 2e 20 77 69 74 68 20 73 74 61 i.e. with sta
4c40: 72 74 20 3e 20 65 6e 64 2e 20 57 65 20 6d 61 79 rt > end. We may
4c50: 20 68 61 76 65 20 74 6f 20 73 77 61 70 20 74 68 have to swap th
4c60: 65 20 69 6e 64 69 63 65 73 0a 09 23 20 20 20 20 e indices..#
4c70: 20 20 20 74 6f 20 65 6e 73 75 72 65 20 74 68 61 to ensure tha
4c80: 74 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 t the following
4c90: 6c 6f 6f 70 20 72 75 6e 73 20 63 6f 72 72 65 63 loop runs correc
4ca0: 74 6c 79 2e 0a 09 23 0a 09 23 20 4e 6f 74 65 20 tly...#..# Note
4cb0: 32 3a 20 73 74 61 72 74 20 3d 3d 20 65 6e 64 20 2: start == end
4cc0: 69 73 20 6e 6f 74 20 70 6f 73 73 69 62 6c 65 2e is not possible.
4cd0: 20 49 74 20 69 6e 64 69 63 61 74 65 73 20 61 0a It indicates a.
4ce0: 09 23 20 20 20 20 20 20 20 20 20 73 65 6c 66 2d .# self-
4cf0: 64 65 70 65 6e 64 65 6e 63 79 20 64 75 65 20 74 dependency due t
4d00: 6f 20 74 68 65 20 75 6e 69 71 75 65 6e 65 73 73 o the uniqueness
4d10: 20 6f 66 20 70 6f 73 69 74 69 6f 6e 73 2c 0a 09 of positions,..
4d20: 23 20 20 20 20 20 20 20 20 20 61 6e 64 20 74 68 # and th
4d30: 61 74 20 69 73 20 73 6f 6d 65 74 68 69 6e 67 20 at is something
4d40: 77 65 20 68 61 76 65 20 72 75 6c 65 64 20 6f 75 we have ruled ou
4d50: 74 20 61 6c 72 65 61 64 79 2c 20 73 65 65 0a 09 t already, see..
4d60: 23 20 20 20 20 20 20 20 20 20 50 75 6c 6c 49 6e # PullIn
4d70: 74 65 72 6e 61 6c 53 75 63 63 65 73 73 6f 72 52 ternalSuccessorR
4d80: 65 76 69 73 69 6f 6e 73 2e 0a 0a 09 66 6f 72 65 evisions....fore
4d90: 61 63 68 20 7b 72 69 64 20 63 68 69 6c 64 7d 20 ach {rid child}
4da0: 5b 61 72 72 61 79 20 67 65 74 20 64 65 70 65 6e [array get depen
4db0: 64 65 6e 63 69 65 73 5d 20 7b 0a 09 20 20 20 20 dencies] {..
4dc0: 73 65 74 20 64 6b 65 79 20 20 20 20 5b 6c 69 73 set dkey [lis
4dd0: 74 20 24 72 69 64 20 24 63 68 69 6c 64 5d 0a 09 t $rid $child]..
4de0: 20 20 20 20 73 65 74 20 73 74 61 72 74 20 20 20 set start
4df0: 24 70 6f 73 28 24 72 69 64 29 0a 09 20 20 20 20 $pos($rid)..
4e00: 73 65 74 20 65 6e 64 20 20 20 20 20 24 70 6f 73 set end $pos
4e10: 28 24 63 68 69 6c 64 29 0a 09 20 20 20 20 73 65 ($child).. se
4e20: 74 20 63 72 6f 73 73 65 73 20 7b 7d 0a 0a 09 20 t crosses {}...
4e30: 20 20 20 69 66 20 7b 24 73 74 61 72 74 20 3e 20 if {$start >
4e40: 24 65 6e 64 7d 20 7b 0a 09 09 77 68 69 6c 65 20 $end} {...while
4e50: 7b 24 65 6e 64 20 3c 20 24 73 74 61 72 74 7d 20 {$end < $start}
4e60: 7b 0a 09 09 20 20 20 20 6c 61 70 70 65 6e 64 20 {... lappend
4e70: 63 72 6f 73 73 65 73 20 24 65 6e 64 0a 09 09 20 crosses $end...
4e80: 20 20 20 69 6e 63 72 20 63 72 6f 73 73 28 24 65 incr cross($e
4e90: 6e 64 29 0a 09 09 20 20 20 20 69 6e 63 72 20 65 nd)... incr e
4ea0: 6e 64 0a 09 09 7d 0a 09 20 20 20 20 7d 20 65 6c nd...}.. } el
4eb0: 73 65 20 7b 0a 09 09 77 68 69 6c 65 20 7b 24 73 se {...while {$s
4ec0: 74 61 72 74 20 3c 20 24 65 6e 64 7d 20 7b 0a 09 tart < $end} {..
4ed0: 09 20 20 20 20 6c 61 70 70 65 6e 64 20 63 72 6f . lappend cro
4ee0: 73 73 65 73 20 24 73 74 61 72 74 0a 09 09 20 20 sses $start...
4ef0: 20 20 69 6e 63 72 20 63 72 6f 73 73 28 24 73 74 incr cross($st
4f00: 61 72 74 29 0a 09 09 20 20 20 20 69 6e 63 72 20 art)... incr
4f10: 73 74 61 72 74 0a 09 09 7d 0a 09 20 20 20 20 7d start...}.. }
4f20: 0a 09 20 20 20 20 73 65 74 20 64 65 70 63 28 24 .. set depc($
4f30: 64 6b 65 79 29 20 24 63 72 6f 73 73 65 73 0a 09 dkey) $crosses..
4f40: 7d 0a 0a 09 49 6e 69 74 69 61 6c 69 7a 65 44 65 }...InitializeDe
4f50: 6c 74 61 73 20 24 72 65 76 69 73 69 6f 6e 73 0a ltas $revisions.
4f60: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 .return. }..
4f70: 20 20 20 70 72 6f 63 20 49 6e 69 74 69 61 6c 69 proc Initiali
4f80: 7a 65 44 65 6c 74 61 73 20 7b 72 65 76 69 73 69 zeDeltas {revisi
4f90: 6f 6e 73 7d 20 7b 0a 09 75 70 76 61 72 20 31 20 ons} {..upvar 1
4fa0: 64 65 6c 74 61 20 64 65 6c 74 61 0a 0a 09 23 20 delta delta...#
4fb0: 50 75 6c 6c 20 74 68 65 20 74 69 6d 65 73 74 61 Pull the timesta
4fc0: 6d 70 73 20 66 6f 72 20 61 6c 6c 20 72 65 76 69 mps for all revi
4fd0: 73 69 6f 6e 73 20 69 6e 20 74 68 65 20 63 68 61 sions in the cha
4fe0: 6e 67 65 73 65 74 73 20 61 6e 64 0a 09 23 20 63 ngesets and..# c
4ff0: 6f 6d 70 75 74 65 20 74 68 65 69 72 20 64 65 6c ompute their del
5000: 74 61 73 20 66 6f 72 20 75 73 65 20 62 79 20 74 tas for use by t
5010: 68 65 20 62 72 65 61 6b 20 66 69 6e 64 65 72 2e he break finder.
5020: 0a 0a 09 61 72 72 61 79 20 73 65 74 20 64 65 6c ...array set del
5030: 74 61 20 7b 7d 0a 09 61 72 72 61 79 20 73 65 74 ta {}..array set
5040: 20 73 74 61 6d 70 20 7b 7d 0a 0a 09 73 65 74 20 stamp {}...set
5050: 74 68 65 73 65 74 20 28 27 5b 6a 6f 69 6e 20 24 theset ('[join $
5060: 72 65 76 69 73 69 6f 6e 73 20 7b 27 2c 27 7d 5d revisions {','}]
5070: 27 29 0a 09 66 6f 72 65 61 63 68 20 7b 72 69 64 ')..foreach {rid
5080: 20 74 69 6d 65 7d 20 5b 73 74 61 74 65 20 72 75 time} [state ru
5090: 6e 20 22 0a 09 20 20 20 20 53 45 4c 45 43 54 20 n ".. SELECT
50a0: 52 2e 72 69 64 2c 20 52 2e 64 61 74 65 0a 09 20 R.rid, R.date..
50b0: 20 20 20 46 52 4f 4d 20 72 65 76 69 73 69 6f 6e FROM revision
50c0: 20 52 0a 09 20 20 20 20 57 48 45 52 45 20 52 2e R.. WHERE R.
50d0: 72 69 64 20 49 4e 20 24 74 68 65 73 65 74 0a 09 rid IN $theset..
50e0: 22 5d 20 7b 0a 09 20 20 20 20 73 65 74 20 73 74 "] {.. set st
50f0: 61 6d 70 28 24 72 69 64 29 20 24 74 69 6d 65 0a amp($rid) $time.
5100: 09 7d 0a 0a 09 73 65 74 20 6e 20 30 0a 09 66 6f .}...set n 0..fo
5110: 72 65 61 63 68 20 72 69 64 20 5b 6c 72 61 6e 67 reach rid [lrang
5120: 65 20 24 72 65 76 69 73 69 6f 6e 73 20 30 20 65 e $revisions 0 e
5130: 6e 64 2d 31 5d 20 72 6e 65 78 74 20 5b 6c 72 61 nd-1] rnext [lra
5140: 6e 67 65 20 24 72 65 76 69 73 69 6f 6e 73 20 31 nge $revisions 1
5150: 20 65 6e 64 5d 20 7b 0a 09 20 20 20 20 73 65 74 end] {.. set
5160: 20 64 65 6c 74 61 28 24 6e 29 20 5b 65 78 70 72 delta($n) [expr
5170: 20 7b 24 73 74 61 6d 70 28 24 72 6e 65 78 74 29 {$stamp($rnext)
5180: 20 2d 20 24 73 74 61 6d 70 28 24 72 69 64 29 7d - $stamp($rid)}
5190: 5d 0a 09 20 20 20 20 69 6e 63 72 20 6e 0a 09 7d ].. incr n..}
51a0: 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a ..return. }..
51b0: 20 20 20 20 70 72 6f 63 20 46 69 6e 64 42 65 73 proc FindBes
51c0: 74 42 72 65 61 6b 20 7b 72 61 6e 67 65 7d 20 7b tBreak {range} {
51d0: 0a 09 75 70 76 61 72 20 31 20 63 72 6f 73 73 20 ..upvar 1 cross
51e0: 63 72 6f 73 73 20 64 65 6c 74 61 20 64 65 6c 74 cross delta delt
51f0: 61 0a 0a 09 23 20 44 65 74 65 72 6d 69 6e 65 20 a...# Determine
5200: 74 68 65 20 62 65 73 74 20 62 72 65 61 6b 20 6c the best break l
5210: 6f 63 61 74 69 6f 6e 20 69 6e 20 74 68 65 20 67 ocation in the g
5220: 69 76 65 6e 20 72 61 6e 67 65 20 6f 66 0a 09 23 iven range of..#
5230: 20 70 6f 73 69 74 69 6f 6e 73 2e 20 46 69 72 73 positions. Firs
5240: 74 20 77 65 20 6c 6f 6f 6b 20 66 6f 72 20 74 68 t we look for th
5250: 65 20 6c 6f 63 61 74 69 6f 6e 73 20 77 69 74 68 e locations with
5260: 20 74 68 65 20 6d 61 78 69 6d 61 6c 0a 09 23 20 the maximal..#
5270: 6e 75 6d 62 65 72 20 6f 66 20 63 72 6f 73 73 69 number of crossi
5280: 6e 67 73 2e 20 49 66 20 74 68 65 72 65 20 61 72 ngs. If there ar
5290: 65 20 73 65 76 65 72 61 6c 20 77 65 20 6c 6f 6f e several we loo
52a0: 6b 20 66 6f 72 20 74 68 65 0a 09 23 20 73 68 6f k for the..# sho
52b0: 72 74 65 73 74 20 74 69 6d 65 20 69 6e 74 65 72 rtest time inter
52c0: 76 61 6c 20 61 6d 6f 6e 67 20 74 68 65 6d 2e 20 val among them.
52d0: 49 66 20 77 65 20 73 74 69 6c 6c 20 68 61 76 65 If we still have
52e0: 20 6d 75 6c 74 69 70 6c 65 0a 09 23 20 70 6f 73 multiple..# pos
52f0: 73 69 62 69 6c 69 74 69 65 73 20 61 66 74 65 72 sibilities after
5300: 20 74 68 61 74 20 77 65 20 73 65 6c 65 63 74 20 that we select
5310: 74 68 65 20 65 61 72 6c 69 65 73 74 20 6c 6f 63 the earliest loc
5320: 61 74 69 6f 6e 0a 09 23 20 61 6d 6f 6e 67 20 74 ation..# among t
5330: 68 65 73 65 2e 0a 0a 09 23 20 4e 6f 74 65 3a 20 hese....# Note:
5340: 49 66 20 74 68 65 20 6d 61 78 69 6d 61 6c 20 6e If the maximal n
5350: 75 6d 62 65 72 20 6f 66 20 63 72 6f 73 73 69 6e umber of crossin
5360: 67 73 20 69 73 20 30 20 74 68 65 6e 20 74 68 65 gs is 0 then the
5370: 20 72 61 6e 67 65 0a 09 23 20 20 20 20 20 20 20 range..#
5380: 68 61 73 20 6e 6f 20 69 6e 74 65 72 6e 61 6c 20 has no internal
5390: 64 65 70 65 6e 64 65 6e 63 69 65 73 2c 20 61 6e dependencies, an
53a0: 64 20 6e 6f 20 62 72 65 61 6b 20 6c 6f 63 61 74 d no break locat
53b0: 69 6f 6e 20 61 74 0a 09 23 20 20 20 20 20 20 20 ion at..#
53c0: 61 6c 6c 2e 20 54 68 69 73 20 70 6f 73 73 69 62 all. This possib
53d0: 69 6c 69 74 79 20 69 73 20 73 69 67 6e 61 6c 65 ility is signale
53e0: 64 20 76 69 61 20 72 65 73 75 6c 74 20 2d 31 2e d via result -1.
53f0: 0a 0a 09 23 20 4e 6f 74 65 3a 20 41 20 72 61 6e ...# Note: A ran
5400: 67 65 20 6f 66 20 6c 65 6e 67 74 68 20 31 20 6f ge of length 1 o
5410: 72 20 6c 65 73 73 20 63 61 6e 6e 6f 74 20 68 61 r less cannot ha
5420: 76 65 20 69 6e 74 65 72 6e 61 6c 0a 09 23 20 20 ve internal..#
5430: 20 20 20 20 20 64 65 70 65 6e 64 65 6e 63 69 65 dependencie
5440: 73 2c 20 61 73 20 74 68 61 74 20 6e 65 65 64 73 s, as that needs
5450: 20 61 74 20 6c 65 61 73 74 20 74 77 6f 20 72 65 at least two re
5460: 76 69 73 69 6f 6e 73 20 69 6e 0a 09 23 20 20 20 visions in..#
5470: 20 20 20 20 74 68 65 20 72 61 6e 67 65 2e 0a 0a the range...
5480: 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 72 .if {[llength $r
5490: 61 6e 67 65 5d 20 3c 20 32 7d 20 7b 20 72 65 74 ange] < 2} { ret
54a0: 75 72 6e 20 2d 31 20 7d 0a 0a 09 73 65 74 20 6d urn -1 }...set m
54b0: 61 78 20 2d 31 0a 09 73 65 74 20 62 65 73 74 20 ax -1..set best
54c0: 7b 7d 0a 0a 09 66 6f 72 65 61 63 68 20 6c 6f 63 {}...foreach loc
54d0: 61 74 69 6f 6e 20 24 72 61 6e 67 65 20 7b 0a 09 ation $range {..
54e0: 20 20 20 20 73 65 74 20 63 72 6f 73 73 69 6e 67 set crossing
54f0: 73 20 24 63 72 6f 73 73 28 24 6c 6f 63 61 74 69 s $cross($locati
5500: 6f 6e 29 0a 09 20 20 20 20 69 66 20 7b 24 63 72 on).. if {$cr
5510: 6f 73 73 69 6e 67 73 20 3e 20 24 6d 61 78 7d 20 ossings > $max}
5520: 7b 0a 09 09 73 65 74 20 6d 61 78 20 20 24 63 72 {...set max $cr
5530: 6f 73 73 69 6e 67 73 0a 09 09 73 65 74 20 62 65 ossings...set be
5540: 73 74 20 5b 6c 69 73 74 20 24 6c 6f 63 61 74 69 st [list $locati
5550: 6f 6e 5d 0a 09 09 63 6f 6e 74 69 6e 75 65 0a 09 on]...continue..
5560: 20 20 20 20 7d 20 65 6c 73 65 69 66 20 7b 24 63 } elseif {$c
5570: 72 6f 73 73 69 6e 67 73 20 3d 3d 20 24 6d 61 78 rossings == $max
5580: 7d 20 7b 0a 09 09 6c 61 70 70 65 6e 64 20 62 65 } {...lappend be
5590: 73 74 20 24 6c 6f 63 61 74 69 6f 6e 0a 09 20 20 st $location..
55a0: 20 20 7d 0a 09 7d 0a 0a 09 69 66 20 7b 24 6d 61 }..}...if {$ma
55b0: 78 20 3d 3d 20 30 7d 20 20 20 20 20 20 20 20 20 x == 0}
55c0: 20 20 20 7b 20 72 65 74 75 72 6e 20 2d 31 20 7d { return -1 }
55d0: 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 ..if {[llength $
55e0: 62 65 73 74 5d 20 3d 3d 20 31 7d 20 7b 20 72 65 best] == 1} { re
55f0: 74 75 72 6e 20 5b 6c 69 6e 64 65 78 20 24 62 65 turn [lindex $be
5600: 73 74 20 30 5d 20 7d 0a 0a 09 73 65 74 20 6c 6f st 0] }...set lo
5610: 63 61 74 69 6f 6e 73 20 24 62 65 73 74 0a 09 73 cations $best..s
5620: 65 74 20 62 65 73 74 20 7b 7d 0a 09 73 65 74 20 et best {}..set
5630: 6d 69 6e 20 2d 31 0a 0a 09 66 6f 72 65 61 63 68 min -1...foreach
5640: 20 6c 6f 63 61 74 69 6f 6e 20 24 6c 6f 63 61 74 location $locat
5650: 69 6f 6e 73 20 7b 0a 09 20 20 20 20 73 65 74 20 ions {.. set
5660: 69 6e 74 65 72 76 61 6c 20 24 64 65 6c 74 61 28 interval $delta(
5670: 24 6c 6f 63 61 74 69 6f 6e 29 0a 09 20 20 20 20 $location)..
5680: 69 66 20 7b 28 24 6d 69 6e 20 3c 20 30 29 20 7c if {($min < 0) |
5690: 7c 20 28 24 69 6e 74 65 72 76 61 6c 20 3c 20 24 | ($interval < $
56a0: 6d 69 6e 29 7d 20 7b 0a 09 09 73 65 74 20 6d 69 min)} {...set mi
56b0: 6e 20 20 24 69 6e 74 65 72 76 61 6c 0a 09 09 73 n $interval...s
56c0: 65 74 20 62 65 73 74 20 5b 6c 69 73 74 20 24 6c et best [list $l
56d0: 6f 63 61 74 69 6f 6e 5d 0a 09 20 20 20 20 7d 20 ocation].. }
56e0: 65 6c 73 65 69 66 20 7b 24 69 6e 74 65 72 76 61 elseif {$interva
56f0: 6c 20 3d 3d 20 24 6d 69 6e 7d 20 7b 0a 09 09 6c l == $min} {...l
5700: 61 70 70 65 6e 64 20 62 65 73 74 20 24 6c 6f 63 append best $loc
5710: 61 74 69 6f 6e 0a 09 20 20 20 20 7d 0a 09 7d 0a ation.. }..}.
5720: 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 68 20 24 ..if {[llength $
5730: 62 65 73 74 5d 20 3d 3d 20 31 7d 20 7b 20 72 65 best] == 1} { re
5740: 74 75 72 6e 20 5b 6c 69 6e 64 65 78 20 24 62 65 turn [lindex $be
5750: 73 74 20 30 5d 20 7d 0a 0a 09 72 65 74 75 72 6e st 0] }...return
5760: 20 5b 6c 69 6e 64 65 78 20 5b 6c 73 6f 72 74 20 [lindex [lsort
5770: 2d 69 6e 74 65 67 65 72 20 2d 69 6e 63 72 65 61 -integer -increa
5780: 73 69 6e 67 20 24 62 65 73 74 5d 20 30 5d 0a 20 sing $best] 0].
5790: 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 43 }.. proc C
57a0: 75 74 41 74 20 7b 6c 6f 63 61 74 69 6f 6e 7d 20 utAt {location}
57b0: 7b 0a 09 75 70 76 61 72 20 31 20 63 72 6f 73 73 {..upvar 1 cross
57c0: 20 63 72 6f 73 73 20 64 65 70 63 20 64 65 70 63 cross depc depc
57d0: 0a 0a 09 23 20 49 74 20 77 61 73 20 64 65 63 69 ...# It was deci
57e0: 64 65 64 20 74 6f 20 73 70 6c 69 74 20 74 68 65 ded to split the
57f0: 20 63 68 61 6e 67 65 73 65 74 20 61 74 20 74 68 changeset at th
5800: 65 20 67 69 76 65 6e 0a 09 23 20 6c 6f 63 61 74 e given..# locat
5810: 69 6f 6e 2e 20 54 68 69 73 20 63 75 74 73 20 61 ion. This cuts a
5820: 20 6e 75 6d 62 65 72 20 6f 66 20 64 65 70 65 6e number of depen
5830: 64 65 6e 63 69 65 73 2e 20 48 65 72 65 20 77 65 dencies. Here we
5840: 20 75 70 64 61 74 65 0a 09 23 20 74 68 65 20 63 update..# the c
5850: 72 6f 73 73 20 69 6e 66 6f 72 6d 61 74 69 6f 6e ross information
5860: 20 73 6f 20 74 68 61 74 20 74 68 65 20 62 72 65 so that the bre
5870: 61 6b 20 66 69 6e 64 65 72 20 68 61 73 20 61 63 ak finder has ac
5880: 63 75 72 61 74 65 0a 09 23 20 64 61 74 61 20 77 curate..# data w
5890: 68 65 6e 20 77 65 20 6c 6f 6f 6b 20 61 74 20 74 hen we look at t
58a0: 68 65 20 67 65 6e 65 72 61 74 65 64 20 66 72 61 he generated fra
58b0: 67 6d 65 6e 74 73 2e 0a 0a 09 73 65 74 20 73 69 gments....set si
58c0: 78 20 5b 6c 6f 67 20 76 69 73 69 62 6c 65 3f 20 x [log visible?
58d0: 36 5d 0a 0a 09 66 6f 72 65 61 63 68 20 7b 64 65 6]...foreach {de
58e0: 70 20 72 61 6e 67 65 7d 20 5b 61 72 72 61 79 20 p range} [array
58f0: 67 65 74 20 64 65 70 63 5d 20 7b 0a 09 20 20 20 get depc] {..
5900: 20 23 20 43 68 65 63 6b 20 61 6c 6c 20 64 65 70 # Check all dep
5910: 65 6e 64 65 6e 63 69 65 73 20 73 74 69 6c 6c 20 endencies still
5920: 6b 6e 6f 77 6e 2c 20 74 61 6b 65 20 74 68 65 69 known, take thei
5930: 72 20 72 61 6e 67 65 20 61 6e 64 0a 09 20 20 20 r range and..
5940: 20 23 20 73 65 65 20 69 66 20 74 68 65 20 62 72 # see if the br
5950: 65 61 6b 20 6c 6f 63 61 74 69 6f 6e 20 66 61 6c eak location fal
5960: 6c 73 20 77 69 74 68 69 6e 2e 0a 0a 09 20 20 20 ls within....
5970: 20 42 6f 72 64 65 72 20 24 72 61 6e 67 65 20 73 Border $range s
5980: 20 65 0a 09 20 20 20 20 69 66 20 7b 24 6c 6f 63 e.. if {$loc
5990: 61 74 69 6f 6e 20 3c 20 24 73 7d 20 63 6f 6e 74 ation < $s} cont
59a0: 69 6e 75 65 20 3b 20 23 20 62 72 65 61 6b 20 62 inue ; # break b
59b0: 65 66 6f 72 65 20 72 61 6e 67 65 2c 20 69 67 6e efore range, ign
59c0: 6f 72 65 0a 09 20 20 20 20 69 66 20 7b 24 6c 6f ore.. if {$lo
59d0: 63 61 74 69 6f 6e 20 3e 20 24 65 7d 20 63 6f 6e cation > $e} con
59e0: 74 69 6e 75 65 20 3b 20 23 20 62 72 65 61 6b 20 tinue ; # break
59f0: 61 66 74 65 72 20 72 61 6e 67 65 2c 20 69 67 6e after range, ign
5a00: 6f 72 65 2e 0a 0a 09 20 20 20 20 23 20 54 68 69 ore.... # Thi
5a10: 73 20 64 65 70 65 6e 64 65 6e 63 79 20 63 72 6f s dependency cro
5a20: 73 73 65 73 20 74 68 65 20 62 72 65 61 6b 20 6c sses the break l
5a30: 6f 63 61 74 69 6f 6e 2e 20 57 65 20 72 65 6d 6f ocation. We remo
5a40: 76 65 20 69 74 0a 09 20 20 20 20 23 20 66 72 6f ve it.. # fro
5a50: 6d 20 74 68 65 20 63 72 6f 73 73 69 6e 67 73 20 m the crossings
5a60: 63 6f 75 6e 74 65 72 73 2c 20 61 6e 64 20 74 68 counters, and th
5a70: 65 6e 20 61 6c 73 6f 20 66 72 6f 6d 20 74 68 65 en also from the
5a80: 20 73 65 74 0a 09 20 20 20 20 23 20 6f 66 20 6b set.. # of k
5a90: 6e 6f 77 6e 20 64 65 70 65 6e 64 65 6e 63 69 65 nown dependencie
5aa0: 73 2c 20 61 73 20 77 65 20 61 72 65 20 64 6f 6e s, as we are don
5ab0: 65 20 77 69 74 68 20 69 74 2e 0a 0a 09 20 20 20 e with it....
5ac0: 20 66 6f 72 65 61 63 68 20 6c 6f 63 20 24 64 65 foreach loc $de
5ad0: 70 63 28 24 64 65 70 29 20 7b 20 69 6e 63 72 20 pc($dep) { incr
5ae0: 63 72 6f 73 73 28 24 6c 6f 63 29 20 2d 31 20 7d cross($loc) -1 }
5af0: 0a 09 20 20 20 20 75 6e 73 65 74 20 64 65 70 63 .. unset depc
5b00: 28 24 64 65 70 29 0a 0a 09 20 20 20 20 69 66 20 ($dep)... if
5b10: 7b 21 24 73 69 78 7d 20 63 6f 6e 74 69 6e 75 65 {!$six} continue
5b20: 0a 0a 09 20 20 20 20 73 74 72 75 63 74 3a 3a 6c ... struct::l
5b30: 69 73 74 20 61 73 73 69 67 6e 20 24 64 65 70 20 ist assign $dep
5b40: 70 61 72 65 6e 74 20 63 68 69 6c 64 0a 09 20 20 parent child..
5b50: 20 20 6c 6f 67 20 77 72 69 74 65 20 36 20 63 73 log write 6 cs
5b60: 65 74 73 20 22 42 72 6f 6b 65 20 64 65 70 65 6e ets "Broke depen
5b70: 64 65 6e 63 79 20 5b 50 44 20 24 70 61 72 65 6e dency [PD $paren
5b80: 74 5d 20 2d 2d 3e 20 5b 50 44 20 24 63 68 69 6c t] --> [PD $chil
5b90: 64 5d 22 0a 09 7d 0a 0a 09 72 65 74 75 72 6e 0a d]"..}...return.
5ba0: 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 50 72 69 }.. # Pri
5bb0: 6e 74 20 69 64 65 6e 74 69 66 79 69 6e 67 20 64 nt identifying d
5bc0: 61 74 61 20 66 6f 72 20 61 20 72 65 76 69 73 69 ata for a revisi
5bd0: 6f 6e 20 28 70 72 6f 6a 65 63 74 2c 20 66 69 6c on (project, fil
5be0: 65 2c 20 64 6f 74 74 65 64 20 72 65 76 0a 20 20 e, dotted rev.
5bf0: 20 20 23 20 6e 75 6d 62 65 72 29 2c 20 66 6f 72 # number), for
5c00: 20 68 69 67 68 20 76 65 72 62 6f 73 69 74 79 20 high verbosity
5c10: 6c 6f 67 20 6f 75 74 70 75 74 2e 0a 0a 20 20 20 log output...
5c20: 20 70 72 6f 63 20 50 44 20 7b 69 64 7d 20 7b 0a proc PD {id} {.
5c30: 09 66 6f 72 65 61 63 68 20 7b 70 20 66 20 72 7d .foreach {p f r}
5c40: 20 5b 73 74 61 74 65 20 72 75 6e 20 7b 0a 09 09 [state run {...
5c50: 53 45 4c 45 43 54 20 50 2e 6e 61 6d 65 20 2c 20 SELECT P.name ,
5c60: 46 2e 6e 61 6d 65 2c 20 52 2e 72 65 76 0a 09 09 F.name, R.rev...
5c70: 46 52 4f 4d 20 72 65 76 69 73 69 6f 6e 20 52 2c FROM revision R,
5c80: 20 66 69 6c 65 20 46 2c 20 70 72 6f 6a 65 63 74 file F, project
5c90: 20 50 0a 09 09 57 48 45 52 45 20 52 2e 72 69 64 P...WHERE R.rid
5ca0: 20 3d 20 24 69 64 0a 09 09 41 4e 44 20 20 20 52 = $id...AND R
5cb0: 2e 66 69 64 20 3d 20 46 2e 66 69 64 0a 09 09 41 .fid = F.fid...A
5cc0: 4e 44 20 20 20 46 2e 70 69 64 20 3d 20 50 2e 70 ND F.pid = P.p
5cd0: 69 64 0a 09 7d 5d 20 62 72 65 61 6b 0a 09 72 65 id..}] break..re
5ce0: 74 75 72 6e 20 22 27 24 70 20 3a 20 24 66 2f 24 turn "'$p : $f/$
5cf0: 72 27 22 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 r'". }.. #
5d00: 20 50 72 69 6e 74 69 6e 67 20 6f 6e 65 20 6f 72 Printing one or
5d10: 20 6d 6f 72 65 20 72 61 6e 67 65 73 2c 20 66 6f more ranges, fo
5d20: 72 6d 61 74 74 65 64 2c 20 61 6e 64 20 6f 6e 6c rmatted, and onl
5d30: 79 20 74 68 65 69 72 20 62 6f 72 64 65 72 20 74 y their border t
5d40: 6f 0a 20 20 20 20 23 20 6b 65 65 70 20 74 68 65 o. # keep the
5d50: 20 73 74 72 69 6e 67 73 20 73 68 6f 72 74 2e 0a strings short..
5d60: 0a 20 20 20 20 70 72 6f 63 20 50 52 73 20 7b 72 . proc PRs {r
5d70: 61 6e 67 65 73 7d 20 7b 0a 09 72 65 74 75 72 6e anges} {..return
5d80: 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 74 20 6d [struct::list m
5d90: 61 70 20 24 72 61 6e 67 65 73 20 5b 6d 79 70 72 ap $ranges [mypr
5da0: 6f 63 20 50 52 5d 5d 0a 20 20 20 20 7d 0a 0a 20 oc PR]]. }..
5db0: 20 20 20 70 72 6f 63 20 50 52 20 7b 72 61 6e 67 proc PR {rang
5dc0: 65 7d 20 7b 0a 09 42 6f 72 64 65 72 20 24 72 61 e} {..Border $ra
5dd0: 6e 67 65 20 73 20 65 0a 09 72 65 74 75 72 6e 20 nge s e..return
5de0: 3c 24 7b 73 7d 2e 2e 2e 24 7b 65 7d 3e 0a 20 20 <${s}...${e}>.
5df0: 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 42 6f }.. proc Bo
5e00: 72 64 65 72 20 7b 72 61 6e 67 65 20 73 76 20 65 rder {range sv e
5e10: 76 7d 20 7b 0a 09 75 70 76 61 72 20 31 20 24 73 v} {..upvar 1 $s
5e20: 76 20 73 20 24 65 76 20 65 0a 09 73 65 74 20 73 v s $ev e..set s
5e30: 20 5b 6c 69 6e 64 65 78 20 24 72 61 6e 67 65 20 [lindex $range
5e40: 30 5d 0a 09 73 65 74 20 65 20 5b 6c 69 6e 64 65 0]..set e [linde
5e50: 78 20 24 72 61 6e 67 65 20 65 6e 64 5d 0a 09 72 x $range end]..r
5e60: 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 eturn. }..
5e70: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 # # ## ### ####
5e80: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
5e90: 23 23 23 23 23 23 23 23 0a 0a 20 20 20 20 74 79 ########.. ty
5ea0: 70 65 76 61 72 69 61 62 6c 65 20 6d 79 63 68 61 pevariable mycha
5eb0: 6e 67 65 73 65 74 73 20 20 20 20 7b 7d 20 3b 20 ngesets {} ;
5ec0: 23 20 4c 69 73 74 20 6f 66 20 61 6c 6c 20 6b 6e # List of all kn
5ed0: 6f 77 6e 20 63 68 61 6e 67 65 73 65 74 73 2e 0a own changesets..
5ee0: 20 20 20 20 74 79 70 65 76 61 72 69 61 62 6c 65 typevariable
5ef0: 20 6d 79 72 65 76 6d 61 70 20 2d 61 72 72 61 79 myrevmap -array
5f00: 20 7b 7d 20 3b 20 23 20 4d 61 70 20 66 72 6f 6d {} ; # Map from
5f10: 20 72 65 76 69 73 69 6f 6e 73 20 74 6f 20 74 68 revisions to th
5f20: 65 20 6c 69 73 74 0a 09 09 09 09 20 20 20 20 20 e list.....
5f30: 20 23 20 6f 66 20 63 68 61 6e 67 65 73 65 74 73 # of changesets
5f40: 20 63 6f 6e 74 61 69 6e 69 6e 67 0a 09 09 09 09 containing.....
5f50: 20 20 20 20 20 20 23 20 69 74 2e 20 4e 4f 54 45 # it. NOTE
5f60: 3a 20 57 68 69 6c 65 20 6f 6e 6c 79 20 6f 6e 65 : While only one
5f70: 0a 09 09 09 09 20 20 20 20 20 20 23 20 72 65 76 ..... # rev
5f80: 69 73 69 6f 6e 20 63 68 61 6e 67 65 73 65 74 20 ision changeset
5f90: 63 61 6e 20 63 6f 6e 74 61 69 6e 0a 09 09 09 09 can contain.....
5fa0: 20 20 20 20 20 20 23 20 74 68 65 20 72 65 76 69 # the revi
5fb0: 73 69 6f 6e 2c 20 74 68 65 72 65 20 63 61 6e 0a sion, there can.
5fc0: 09 09 09 09 20 20 20 20 20 20 23 20 68 6f 77 65 .... # howe
5fd0: 76 65 72 20 61 6c 73 6f 20 62 65 20 6f 6e 65 20 ver also be one
5fe0: 6f 72 20 6d 6f 72 65 0a 09 09 09 09 20 20 20 20 or more.....
5ff0: 20 20 23 20 61 64 64 69 74 69 6f 6e 61 6c 20 73 # additional s
6000: 79 6d 62 6f 6c 20 63 68 61 6e 67 65 73 65 74 73 ymbol changesets
6010: 0a 09 09 09 09 20 20 20 20 20 20 23 20 77 68 69 ..... # whi
6020: 63 68 20 75 73 65 20 69 74 2c 20 68 65 6e 63 65 ch use it, hence
6030: 20 61 20 6c 69 73 74 2e 0a 20 20 20 20 74 79 70 a list.. typ
6040: 65 76 61 72 69 61 62 6c 65 20 6d 79 69 64 6d 61 evariable myidma
6050: 70 20 20 2d 61 72 72 61 79 20 7b 7d 20 3b 20 23 p -array {} ; #
6060: 20 4d 61 70 20 66 72 6f 6d 20 63 68 61 6e 67 65 Map from change
6070: 73 65 74 20 69 64 20 74 6f 20 63 68 61 6e 67 65 set id to change
6080: 73 65 74 2e 0a 20 20 20 20 74 79 70 65 76 61 72 set.. typevar
6090: 69 61 62 6c 65 20 6d 79 62 72 61 6e 63 68 63 6f iable mybranchco
60a0: 64 65 20 20 20 20 7b 7d 20 3b 20 23 20 4c 6f 63 de {} ; # Loc
60b0: 61 6c 20 63 6f 70 79 20 6f 66 20 70 72 6f 6a 65 al copy of proje
60c0: 63 74 3a 3a 73 79 6d 2f 6d 79 62 72 61 6e 63 68 ct::sym/mybranch
60d0: 2e 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f ... typemetho
60e0: 64 20 61 6c 6c 20 20 20 7b 7d 20 20 20 7b 20 72 d all {} { r
60f0: 65 74 75 72 6e 20 24 6d 79 63 68 61 6e 67 65 73 eturn $mychanges
6100: 65 74 73 20 7d 0a 20 20 20 20 74 79 70 65 6d 65 ets }. typeme
6110: 74 68 6f 64 20 6f 66 20 20 20 20 7b 69 64 7d 20 thod of {id}
6120: 7b 20 72 65 74 75 72 6e 20 24 6d 79 69 64 6d 61 { return $myidma
6130: 70 28 24 69 64 29 20 7d 0a 20 20 20 20 74 79 70 p($id) }. typ
6140: 65 6d 65 74 68 6f 64 20 6f 66 72 65 76 20 7b 69 emethod ofrev {i
6150: 64 7d 20 7b 20 72 65 74 75 72 6e 20 24 6d 79 72 d} { return $myr
6160: 65 76 6d 61 70 28 24 69 64 29 20 7d 0a 0a 20 20 evmap($id) }..
6170: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 # # ## ### ###
6180: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
6190: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 #########. ##
61a0: 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a Configuration..
61b0: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 pragma -hast
61c0: 79 70 65 69 6e 66 6f 20 20 20 20 6e 6f 20 20 3b ypeinfo no ;
61d0: 20 23 20 6e 6f 20 74 79 70 65 20 69 6e 74 72 6f # no type intro
61e0: 73 70 65 63 74 69 6f 6e 0a 20 20 20 20 70 72 61 spection. pra
61f0: 67 6d 61 20 2d 68 61 73 69 6e 66 6f 20 20 20 20 gma -hasinfo
6200: 20 20 20 20 6e 6f 20 20 3b 20 23 20 6e 6f 20 6f no ; # no o
6210: 62 6a 65 63 74 20 69 6e 74 72 6f 73 70 65 63 74 bject introspect
6220: 69 6f 6e 0a 20 20 20 20 70 72 61 67 6d 61 20 2d ion. pragma -
6230: 73 69 6d 70 6c 65 64 69 73 70 61 74 63 68 20 79 simpledispatch y
6240: 65 73 20 3b 20 23 20 73 69 6d 70 6c 65 20 66 61 es ; # simple fa
6250: 73 74 20 64 69 73 70 61 74 63 68 0a 0a 20 20 20 st dispatch..
6260: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 # # ## ### ####
6270: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
6280: 23 23 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 ########.}..name
6290: 73 70 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a space eval ::vc:
62a0: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a :fossil::import:
62b0: 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 20 7b 0a :cvs::project {.
62c0: 20 20 20 20 6e 61 6d 65 73 70 61 63 65 20 65 78 namespace ex
62d0: 70 6f 72 74 20 72 65 76 0a 20 20 20 20 6e 61 6d port rev. nam
62e0: 65 73 70 61 63 65 20 65 76 61 6c 20 72 65 76 20 espace eval rev
62f0: 7b 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 {..namespace imp
6300: 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c ort ::vc::fossil
6310: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 ::import::cvs::s
6320: 74 61 74 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 tate..namespace
6330: 65 76 61 6c 20 70 72 6f 6a 65 63 74 20 7b 0a 09 eval project {..
6340: 20 20 20 20 6e 61 6d 65 73 70 61 63 65 20 69 6d namespace im
6350: 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 port ::vc::fossi
6360: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a l::import::cvs::
6370: 70 72 6f 6a 65 63 74 3a 3a 73 79 6d 0a 09 7d 0a project::sym..}.
6380: 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 62 72 .::variable mybr
6390: 61 6e 63 68 63 6f 64 65 20 5b 70 72 6f 6a 65 63 anchcode [projec
63a0: 74 3a 3a 73 79 6d 20 62 72 61 6e 63 68 5d 0a 09 t::sym branch]..
63b0: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 namespace import
63c0: 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6d 69 ::vc::tools::mi
63d0: 73 63 3a 3a 2a 0a 09 6e 61 6d 65 73 70 61 63 65 sc::*..namespace
63e0: 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 74 6f import ::vc::to
63f0: 6f 6c 73 3a 3a 74 72 6f 75 62 6c 65 0a 09 6e 61 ols::trouble..na
6400: 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a mespace import :
6410: 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a :vc::tools::log.
6420: 09 6c 6f 67 20 72 65 67 69 73 74 65 72 20 63 73 .log register cs
6430: 65 74 73 0a 20 20 20 20 7d 0a 7d 0a 0a 23 20 23 ets. }.}..# #
6440: 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 ## ### ##### ##
6450: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 ###### #########
6460: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 #### ###########
6470: 23 23 23 23 23 23 23 23 23 23 0a 23 23 20 52 65 ##########.## Re
6480: 61 64 79 0a 0a 70 61 63 6b 61 67 65 20 70 72 6f ady..package pro
6490: 76 69 64 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a vide vc::fossil:
64a0: 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 :import::cvs::pr
64b0: 6f 6a 65 63 74 3a 3a 72 65 76 20 31 2e 30 0a 72 oject::rev 1.0.r
64c0: 65 74 75 72 6e 0a eturn.