Artifact e040b7b8d724998c092672e9b38b199314c1215f:
File
tools/cvs2fossil/lib/c2f_gtcore.tcl
part of check-in
[e701313733]
- Put the graph traversal core of the cycle breaker core into a separate class, for use in other parts of the system. TODO: Rewrite the cycle breaker core in terms of this class.
by
aku on
2007-12-05 07:50:17.
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 54 68 69 ########..## Thi
0200: 73 20 66 69 6c 65 20 70 72 6f 76 69 64 65 73 20 s file provides
0210: 61 20 68 65 6c 70 65 72 20 70 61 63 6b 61 67 65 a helper package
0220: 20 69 6d 70 6c 65 6d 65 6e 74 69 6e 67 20 74 68 implementing th
0230: 65 20 63 6f 72 65 20 6f 66 0a 23 23 20 74 72 61 e core of.## tra
0240: 76 65 72 73 69 6e 67 20 74 68 65 20 6e 6f 64 65 versing the node
0250: 73 20 6f 66 20 61 20 67 72 61 70 68 20 69 6e 20 s of a graph in
0260: 74 6f 70 6f 6c 6f 67 69 63 61 6c 20 6f 72 64 65 topological orde
0270: 72 2e 20 54 68 69 73 20 69 73 20 75 73 65 64 0a r. This is used.
0280: 23 23 20 62 79 20 74 68 65 20 63 79 63 6c 65 20 ## by the cycle
0290: 62 72 65 61 6b 65 72 20 63 6f 64 65 20 28 6e 6f breaker code (no
02a0: 74 20 79 65 74 29 2c 20 61 6e 64 20 74 68 65 20 t yet), and the
02b0: 69 6d 70 6f 72 74 20 62 61 63 6b 65 6e 64 2e 0a import backend..
02c0: 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 .# # ## ### ####
02d0: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
02e0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
02f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 ##############.#
0300: 23 20 52 65 71 75 69 72 65 6d 65 6e 74 73 0a 0a # Requirements..
0310: 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 package require
0320: 54 63 6c 20 38 2e 34 20 20 20 20 20 20 20 20 20 Tcl 8.4
0330: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0340: 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 52 65 ; # Re
0350: 71 75 69 72 65 64 20 72 75 6e 74 69 6d 65 2e 0a quired runtime..
0360: 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 package require
0370: 73 6e 69 74 20 20 20 20 20 20 20 20 20 20 20 20 snit
0380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0390: 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 4f 4f ; # OO
03a0: 20 73 79 73 74 65 6d 2e 0a 70 61 63 6b 61 67 65 system..package
03b0: 20 72 65 71 75 69 72 65 20 73 74 72 75 63 74 3a require struct:
03c0: 3a 67 72 61 70 68 20 20 20 20 20 20 20 20 20 20 :graph
03d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
03e0: 20 20 20 3b 20 23 20 47 72 61 70 68 20 68 61 6e ; # Graph han
03f0: 64 6c 69 6e 67 2e 0a 70 61 63 6b 61 67 65 20 72 dling..package r
0400: 65 71 75 69 72 65 20 73 74 72 75 63 74 3a 3a 6c equire struct::l
0410: 69 73 74 20 20 20 20 20 20 20 20 20 20 20 20 20 ist
0420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0430: 20 3b 20 23 20 48 69 67 68 65 72 20 6f 72 64 65 ; # Higher orde
0440: 72 20 6c 69 73 74 20 6f 70 65 72 61 74 69 6f 6e r list operation
0450: 73 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 s..package requi
0460: 72 65 20 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f re vc::tools::lo
0470: 67 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 g
0480: 20 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 ; #
0490: 20 55 73 65 72 20 66 65 65 64 62 61 63 6b 2e 0a User feedback..
04a0: 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 package require
04b0: 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 6f 75 62 vc::tools::troub
04c0: 6c 65 20 20 20 20 20 20 20 20 20 20 20 20 20 20 le
04d0: 20 20 20 20 20 20 20 20 20 20 3b 20 23 20 45 72 ; # Er
04e0: 72 6f 72 20 72 65 70 6f 72 74 69 6e 67 2e 0a 0a ror reporting...
04f0: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 # # ## ### #####
0500: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######## ######
0510: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 ####### ########
0520: 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 #############.##
0530: 0a 0a 73 6e 69 74 3a 3a 74 79 70 65 20 3a 3a 76 ..snit::type ::v
0540: 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 c::fossil::impor
0550: 74 3a 3a 63 76 73 3a 3a 67 74 63 6f 72 65 20 7b t::cvs::gtcore {
0560: 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 20 . # # ## ###
0570: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 ##### ######## #
0580: 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 20 ############.
0590: 20 23 23 20 50 75 62 6c 69 63 20 41 50 49 0a 0a ## Public API..
05a0: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 73 typemethod s
05b0: 61 76 65 63 6d 64 20 20 20 7b 63 6d 64 7d 20 7b avecmd {cmd} {
05c0: 20 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 61 ::variable mysa
05d0: 76 65 63 6d 64 20 20 20 24 63 6d 64 20 3b 20 72 vecmd $cmd ; r
05e0: 65 74 75 72 6e 20 7d 0a 20 20 20 20 74 79 70 65 eturn }. type
05f0: 6d 65 74 68 6f 64 20 63 79 63 6c 65 63 6d 64 20 method cyclecmd
0600: 20 7b 63 6d 64 7d 20 7b 20 3a 3a 76 61 72 69 61 {cmd} { ::varia
0610: 62 6c 65 20 6d 79 63 79 63 6c 65 63 6d 64 20 20 ble mycyclecmd
0620: 24 63 6d 64 20 3b 20 72 65 74 75 72 6e 20 7d 0a $cmd ; return }.
0630: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 73 typemethod s
0640: 6f 72 74 63 6d 64 20 20 20 7b 63 6d 64 7d 20 7b ortcmd {cmd} {
0650: 20 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 6f ::variable myso
0660: 72 74 63 6d 64 20 20 20 24 63 6d 64 20 3b 20 72 rtcmd $cmd ; r
0670: 65 74 75 72 6e 20 7d 0a 20 20 20 20 74 79 70 65 eturn }. type
0680: 6d 65 74 68 6f 64 20 64 61 74 61 63 6d 64 20 20 method datacmd
0690: 20 7b 63 6d 64 7d 20 7b 20 3a 3a 76 61 72 69 61 {cmd} { ::varia
06a0: 62 6c 65 20 6d 79 64 61 74 61 63 6d 64 20 20 20 ble mydatacmd
06b0: 24 63 6d 64 20 3b 20 72 65 74 75 72 6e 20 7d 0a $cmd ; return }.
06c0: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 66 typemethod f
06d0: 6f 72 6d 61 74 63 6d 64 20 7b 63 6d 64 7d 20 7b ormatcmd {cmd} {
06e0: 20 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 66 6f ::variable myfo
06f0: 72 6d 61 74 63 6d 64 20 24 63 6d 64 20 3b 20 72 rmatcmd $cmd ; r
0700: 65 74 75 72 6e 20 7d 0a 0a 20 20 20 20 23 20 23 eturn }.. # #
0710: 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 ## ### ##### ##
0720: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 ###### #########
0730: 23 23 23 23 0a 0a 20 20 20 20 74 79 70 65 6d 65 ####.. typeme
0740: 74 68 6f 64 20 74 72 61 76 65 72 73 65 20 7b 67 thod traverse {g
0750: 72 61 70 68 7d 20 7b 0a 09 49 6e 69 74 69 61 6c raph} {..Initial
0760: 69 7a 65 43 61 6e 64 69 64 61 74 65 73 20 24 67 izeCandidates $g
0770: 72 61 70 68 0a 0a 09 6c 6f 67 20 77 72 69 74 65 raph...log write
0780: 20 33 20 67 74 63 6f 72 65 20 7b 54 72 61 76 65 3 gtcore {Trave
0790: 72 73 65 7d 0a 0a 09 73 65 74 20 6b 20 20 20 30 rse}...set k 0
07a0: 0a 09 73 65 74 20 6d 61 78 20 5b 6c 6c 65 6e 67 ..set max [lleng
07b0: 74 68 20 5b 24 67 72 61 70 68 20 6e 6f 64 65 73 th [$graph nodes
07c0: 5d 5d 0a 0a 09 77 68 69 6c 65 20 7b 31 7d 20 7b ]]...while {1} {
07d0: 0a 09 20 20 20 20 77 68 69 6c 65 20 7b 5b 57 69 .. while {[Wi
07e0: 74 68 6f 75 74 50 72 65 64 65 63 65 73 73 6f 72 thoutPredecessor
07f0: 20 24 67 72 61 70 68 20 6e 6f 64 65 5d 7d 20 7b $graph node]} {
0800: 0a 09 09 6c 6f 67 20 70 72 6f 67 72 65 73 73 20 ...log progress
0810: 32 20 67 74 63 6f 72 65 20 24 6b 20 24 6d 61 78 2 gtcore $k $max
0820: 0a 09 09 69 6e 63 72 20 6b 0a 0a 09 09 50 72 6f ...incr k....Pro
0830: 63 65 73 73 65 64 48 6f 6f 6b 20 20 20 20 24 67 cessedHook $g
0840: 72 61 70 68 20 24 6e 6f 64 65 0a 09 09 53 68 6f raph $node...Sho
0850: 77 50 65 6e 64 69 6e 67 4e 6f 64 65 73 20 24 67 wPendingNodes $g
0860: 72 61 70 68 0a 09 09 24 67 72 61 70 68 20 6e 6f raph...$graph no
0870: 64 65 20 64 65 6c 65 74 65 20 20 20 20 20 20 24 de delete $
0880: 6e 6f 64 65 0a 09 20 20 20 20 7d 0a 0a 09 20 20 node.. }...
0890: 20 20 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 if {![llength
08a0: 5b 24 67 72 61 70 68 20 6e 6f 64 65 73 5d 5d 7d [$graph nodes]]}
08b0: 20 62 72 65 61 6b 0a 0a 09 20 20 20 20 43 79 63 break... Cyc
08c0: 6c 65 48 6f 6f 6b 20 20 20 20 20 20 20 20 20 20 leHook
08d0: 20 20 24 67 72 61 70 68 0a 09 20 20 20 20 49 6e $graph.. In
08e0: 69 74 69 61 6c 69 7a 65 43 61 6e 64 69 64 61 74 itializeCandidat
08f0: 65 73 20 24 67 72 61 70 68 0a 09 7d 0a 0a 09 24 es $graph..}...$
0900: 67 72 61 70 68 20 64 65 73 74 72 6f 79 0a 0a 09 graph destroy...
0910: 6c 6f 67 20 77 72 69 74 65 20 33 20 67 74 63 6f log write 3 gtco
0920: 72 65 20 44 6f 6e 65 2e 0a 09 43 6c 65 61 72 48 re Done...ClearH
0930: 6f 6f 6b 73 0a 09 72 65 74 75 72 6e 0a 20 20 20 ooks..return.
0940: 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 }.. # # ## #
0950: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 ## ##### #######
0960: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a # #############.
0970: 20 20 20 20 23 23 20 49 6e 74 65 72 6e 61 6c 20 ## Internal
0980: 6d 65 74 68 6f 64 73 0a 0a 20 20 20 20 23 20 49 methods.. # I
0990: 6e 73 74 65 61 64 20 6f 66 20 73 65 61 72 63 68 nstead of search
09a0: 69 6e 67 20 74 68 65 20 77 68 6f 6c 65 20 67 72 ing the whole gr
09b0: 61 70 68 20 66 6f 72 20 74 68 65 20 64 65 67 72 aph for the degr
09c0: 65 65 2d 30 20 6e 6f 64 65 73 20 69 6e 0a 20 20 ee-0 nodes in.
09d0: 20 20 23 20 65 61 63 68 20 69 74 65 72 61 74 69 # each iterati
09e0: 6f 6e 20 77 65 20 63 6f 6d 70 75 74 65 20 74 68 on we compute th
09f0: 65 20 6c 69 73 74 20 6f 6e 63 65 20 74 6f 20 73 e list once to s
0a00: 74 61 72 74 2c 20 61 6e 64 20 74 68 65 6e 20 6f tart, and then o
0a10: 6e 6c 79 0a 20 20 20 20 23 20 75 70 64 61 74 65 nly. # update
0a20: 20 69 74 20 69 6e 63 72 65 6d 65 6e 74 61 6c 6c it incrementall
0a30: 79 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 6f y based on the o
0a40: 75 74 67 6f 69 6e 67 20 6e 65 69 67 68 62 6f 75 utgoing neighbou
0a50: 72 73 20 6f 66 20 74 68 65 0a 20 20 20 20 23 20 rs of the. #
0a60: 6e 6f 64 65 20 63 68 6f 73 65 6e 20 66 6f 72 20 node chosen for
0a70: 63 6f 6d 6d 69 74 2e 0a 0a 20 20 20 20 70 72 6f commit... pro
0a80: 63 20 49 6e 69 74 69 61 6c 69 7a 65 43 61 6e 64 c InitializeCand
0a90: 69 64 61 74 65 73 20 7b 67 72 61 70 68 7d 20 7b idates {graph} {
0aa0: 0a 09 23 20 62 6f 74 74 6f 6d 20 3d 20 6c 69 73 ..# bottom = lis
0ab0: 74 20 28 6c 69 73 74 20 28 6e 6f 64 65 2c 20 72 t (list (node, r
0ac0: 61 6e 67 65 20 6d 69 6e 2c 20 72 61 6e 67 65 20 ange min, range
0ad0: 6d 61 78 29 29 0a 09 3a 3a 76 61 72 69 61 62 6c max))..::variabl
0ae0: 65 20 6d 79 62 6f 74 74 6f 6d 0a 09 66 6f 72 65 e mybottom..fore
0af0: 61 63 68 20 6e 6f 64 65 20 5b 24 67 72 61 70 68 ach node [$graph
0b00: 20 6e 6f 64 65 73 5d 20 7b 0a 09 20 20 20 20 69 nodes] {.. i
0b10: 66 20 7b 5b 24 67 72 61 70 68 20 6e 6f 64 65 20 f {[$graph node
0b20: 64 65 67 72 65 65 20 2d 69 6e 20 24 6e 6f 64 65 degree -in $node
0b30: 5d 7d 20 63 6f 6e 74 69 6e 75 65 0a 09 20 20 20 ]} continue..
0b40: 20 6c 61 70 70 65 6e 64 20 6d 79 62 6f 74 74 6f lappend mybotto
0b50: 6d 20 5b 6c 69 73 74 20 24 6e 6f 64 65 20 5b 44 m [list $node [D
0b60: 61 74 61 48 6f 6f 6b 20 24 67 72 61 70 68 20 24 ataHook $graph $
0b70: 6e 6f 64 65 5d 5d 0a 09 7d 0a 09 53 63 68 65 64 node]]..}..Sched
0b80: 75 6c 65 43 61 6e 64 69 64 61 74 65 73 20 24 67 uleCandidates $g
0b90: 72 61 70 68 0a 09 53 68 6f 77 50 65 6e 64 69 6e raph..ShowPendin
0ba0: 67 4e 6f 64 65 73 20 20 20 24 67 72 61 70 68 0a gNodes $graph.
0bb0: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 .return. }..
0bc0: 20 20 20 70 72 6f 63 20 57 69 74 68 6f 75 74 50 proc WithoutP
0bd0: 72 65 64 65 63 65 73 73 6f 72 20 7b 67 72 61 70 redecessor {grap
0be0: 68 20 6e 6f 64 65 76 61 72 7d 20 7b 0a 09 3a 3a h nodevar} {..::
0bf0: 76 61 72 69 61 62 6c 65 20 6d 79 62 6f 74 74 6f variable mybotto
0c00: 6d 0a 0a 09 75 70 76 61 72 20 31 20 24 6e 6f 64 m...upvar 1 $nod
0c10: 65 76 61 72 20 6e 6f 64 65 0a 09 69 66 20 7b 21 evar node..if {!
0c20: 5b 6c 6c 65 6e 67 74 68 20 24 6d 79 62 6f 74 74 [llength $mybott
0c30: 6f 6d 5d 7d 20 7b 20 72 65 74 75 72 6e 20 30 20 om]} { return 0
0c40: 7d 0a 0a 09 73 65 74 20 6e 6f 64 65 20 5b 6c 69 }...set node [li
0c50: 6e 64 65 78 20 5b 6c 69 6e 64 65 78 20 24 6d 79 ndex [lindex $my
0c60: 62 6f 74 74 6f 6d 20 30 5d 20 30 5d 0a 09 73 65 bottom 0] 0]..se
0c70: 74 20 6d 79 62 6f 74 74 6f 6d 20 20 20 20 20 5b t mybottom [
0c80: 6c 72 61 6e 67 65 20 24 6d 79 62 6f 74 74 6f 6d lrange $mybottom
0c90: 20 31 20 65 6e 64 5d 0a 09 73 65 74 20 63 68 61 1 end]..set cha
0ca0: 6e 67 65 64 20 30 0a 0a 09 23 20 55 70 64 61 74 nged 0...# Updat
0cb0: 65 20 6c 69 73 74 20 6f 66 20 6e 6f 64 65 73 20 e list of nodes
0cc0: 77 69 74 68 6f 75 74 20 70 72 65 64 65 63 65 73 without predeces
0cd0: 73 6f 72 2c 20 62 61 73 65 64 20 6f 6e 20 74 68 sor, based on th
0ce0: 65 0a 09 23 20 6f 75 74 67 6f 69 6e 67 20 6e 65 e..# outgoing ne
0cf0: 69 67 68 62 6f 75 72 73 20 6f 66 20 74 68 65 20 ighbours of the
0d00: 63 68 6f 73 65 6e 20 6e 6f 64 65 2e 20 54 68 69 chosen node. Thi
0d10: 73 20 73 68 6f 75 6c 64 20 62 65 0a 09 23 20 66 s should be..# f
0d20: 61 73 74 65 72 20 74 68 61 6e 20 69 74 65 72 61 aster than itera
0d30: 74 69 6e 67 20 6f 66 20 74 68 65 20 77 68 6f 6c ting of the whol
0d40: 65 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 2c 20 e set of nodes,
0d50: 66 69 6e 64 69 6e 67 20 61 6c 6c 0a 09 23 20 77 finding all..# w
0d60: 69 74 68 6f 75 74 20 70 72 65 64 65 63 65 73 73 ithout predecess
0d70: 6f 72 73 2c 20 73 6f 72 74 69 6e 67 20 74 68 65 ors, sorting the
0d80: 6d 20 62 79 20 74 69 6d 65 2c 20 65 74 63 2e 20 m by time, etc.
0d90: 70 70 2e 0a 0a 09 66 6f 72 65 61 63 68 20 6f 75 pp....foreach ou
0da0: 74 20 5b 24 67 72 61 70 68 20 6e 6f 64 65 73 20 t [$graph nodes
0db0: 2d 6f 75 74 20 24 6e 6f 64 65 5d 20 7b 0a 09 20 -out $node] {..
0dc0: 20 20 20 69 66 20 7b 5b 24 67 72 61 70 68 20 6e if {[$graph n
0dd0: 6f 64 65 20 64 65 67 72 65 65 20 2d 69 6e 20 24 ode degree -in $
0de0: 6f 75 74 5d 20 3e 20 31 7d 20 63 6f 6e 74 69 6e out] > 1} contin
0df0: 75 65 0a 09 20 20 20 20 23 20 44 65 67 72 65 65 ue.. # Degree
0e00: 2d 31 20 6e 65 69 67 68 62 6f 75 72 2c 20 77 69 -1 neighbour, wi
0e10: 6c 6c 20 68 61 76 65 20 6e 6f 20 70 72 65 64 65 ll have no prede
0e20: 63 65 73 73 6f 72 73 20 61 66 74 65 72 20 74 68 cessors after th
0e30: 65 0a 09 20 20 20 20 23 20 72 65 6d 6f 76 61 6c e.. # removal
0e40: 20 6f 66 20 6e 2e 20 50 75 74 20 6f 6e 20 74 68 of n. Put on th
0e50: 65 20 6c 69 73 74 20 6f 66 20 63 61 6e 64 69 64 e list of candid
0e60: 61 74 65 73 20 77 65 20 63 61 6e 0a 09 20 20 20 ates we can..
0e70: 20 23 20 70 72 6f 63 65 73 73 2e 0a 09 20 20 20 # process...
0e80: 20 6c 61 70 70 65 6e 64 20 6d 79 62 6f 74 74 6f lappend mybotto
0e90: 6d 20 5b 6c 69 73 74 20 24 6f 75 74 20 5b 44 61 m [list $out [Da
0ea0: 74 61 48 6f 6f 6b 20 24 67 72 61 70 68 20 24 6f taHook $graph $o
0eb0: 75 74 5d 5d 0a 09 20 20 20 20 73 65 74 20 63 68 ut]].. set ch
0ec0: 61 6e 67 65 64 20 31 0a 09 7d 0a 09 69 66 20 7b anged 1..}..if {
0ed0: 24 63 68 61 6e 67 65 64 7d 20 7b 0a 09 20 20 20 $changed} {..
0ee0: 20 53 63 68 65 64 75 6c 65 43 61 6e 64 69 64 61 ScheduleCandida
0ef0: 74 65 73 20 24 67 72 61 70 68 0a 09 7d 0a 0a 09 tes $graph..}...
0f00: 23 20 57 65 20 64 6f 20 6e 6f 74 20 64 65 6c 65 # We do not dele
0f10: 74 65 20 74 68 65 20 6e 6f 64 65 20 69 6d 6d 65 te the node imme
0f20: 64 69 61 74 65 6c 79 2c 20 74 6f 20 61 6c 6c 6f diately, to allo
0f30: 77 20 74 68 65 20 53 61 76 65 0a 09 23 20 70 72 w the Save..# pr
0f40: 6f 63 65 64 75 72 65 20 74 6f 20 73 61 76 65 20 ocedure to save
0f50: 74 68 65 20 64 65 70 65 6e 64 65 6e 63 69 65 73 the dependencies
0f60: 20 61 73 20 77 65 6c 6c 20 28 65 6e 63 6f 64 65 as well (encode
0f70: 64 20 69 6e 20 74 68 65 0a 09 23 20 61 72 63 73 d in the..# arcs
0f80: 29 2e 0a 09 72 65 74 75 72 6e 20 31 0a 20 20 20 )...return 1.
0f90: 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 53 63 68 }.. proc Sch
0fa0: 65 64 75 6c 65 43 61 6e 64 69 64 61 74 65 73 20 eduleCandidates
0fb0: 7b 67 72 61 70 68 7d 20 7b 0a 09 3a 3a 76 61 72 {graph} {..::var
0fc0: 69 61 62 6c 65 20 6d 79 62 6f 74 74 6f 6d 0a 09 iable mybottom..
0fd0: 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 6f 72 ::variable mysor
0fe0: 74 63 6d 64 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 tcmd..if {[lleng
0ff0: 74 68 20 24 6d 79 73 6f 72 74 63 6d 64 5d 7d 20 th $mysortcmd]}
1000: 7b 0a 09 20 20 20 20 73 65 74 20 6d 79 62 6f 74 {.. set mybot
1010: 74 6f 6d 20 5b 75 70 6c 65 76 65 6c 20 5c 23 30 tom [uplevel \#0
1020: 20 5b 6c 69 6e 73 65 72 74 20 24 6d 79 73 6f 72 [linsert $mysor
1030: 74 63 6d 64 20 65 6e 64 20 24 67 72 61 70 68 20 tcmd end $graph
1040: 24 6d 79 62 6f 74 74 6f 6d 5d 5d 0a 09 7d 20 65 $mybottom]]..} e
1050: 6c 73 65 20 7b 0a 09 20 20 20 20 73 65 74 20 6d lse {.. set m
1060: 79 62 6f 74 74 6f 6d 20 5b 6c 73 6f 72 74 20 2d ybottom [lsort -
1070: 69 6e 64 65 78 20 30 20 2d 64 69 63 74 20 24 6d index 0 -dict $m
1080: 79 62 6f 74 74 6f 6d 5d 0a 09 7d 0a 09 72 65 74 ybottom]..}..ret
1090: 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 urn. }.. p
10a0: 72 6f 63 20 53 68 6f 77 50 65 6e 64 69 6e 67 4e roc ShowPendingN
10b0: 6f 64 65 73 20 7b 67 72 61 70 68 7d 20 7b 0a 09 odes {graph} {..
10c0: 69 66 20 7b 5b 6c 6f 67 20 76 65 72 62 6f 73 69 if {[log verbosi
10d0: 74 79 3f 5d 20 3c 20 31 30 7d 20 72 65 74 75 72 ty?] < 10} retur
10e0: 6e 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 n..::variable my
10f0: 62 6f 74 74 6f 6d 0a 09 3a 3a 76 61 72 69 61 62 bottom..::variab
1100: 6c 65 20 6d 79 66 6f 72 6d 61 74 63 6d 64 0a 0a le myformatcmd..
1110: 09 6c 6f 67 20 77 72 69 74 65 20 31 30 20 67 74 .log write 10 gt
1120: 63 6f 72 65 20 22 50 65 6e 64 69 6e 67 2e 2e 2e core "Pending...
1130: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1140: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 0a 09 66 ............"..f
1150: 6f 72 65 61 63 68 20 69 74 65 6d 20 5b 73 74 72 oreach item [str
1160: 75 63 74 3a 3a 6c 69 73 74 20 6d 61 70 20 24 6d uct::list map $m
1170: 79 62 6f 74 74 6f 6d 20 5c 0a 09 09 09 20 20 5b ybottom \.... [
1180: 6c 69 6e 73 65 72 74 20 24 6d 79 66 6f 72 6d 61 linsert $myforma
1190: 74 63 6d 64 20 65 6e 64 20 24 67 72 61 70 68 5d tcmd end $graph]
11a0: 5d 20 7b 0a 09 20 20 20 20 6c 6f 67 20 77 72 69 ] {.. log wri
11b0: 74 65 20 31 30 20 67 74 63 6f 72 65 20 22 50 65 te 10 gtcore "Pe
11c0: 6e 64 69 6e 67 3a 20 20 20 20 20 24 69 74 65 6d nding: $item
11d0: 22 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 "..}..return.
11e0: 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 }.. # # ## #
11f0: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 ## ##### #######
1200: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a # #############.
1210: 20 20 20 20 23 23 20 43 61 6c 6c 62 61 63 6b 20 ## Callback
1220: 69 6e 76 6f 6b 61 74 69 6f 6e 20 2e 2e 2e 0a 0a invokation .....
1230: 20 20 20 20 70 72 6f 63 20 44 61 74 61 48 6f 6f proc DataHoo
1240: 6b 20 7b 67 72 61 70 68 20 6e 6f 64 65 7d 20 7b k {graph node} {
1250: 0a 09 23 20 41 6c 6c 6f 77 20 74 68 65 20 75 73 ..# Allow the us
1260: 65 72 20 6f 66 20 74 68 65 20 74 72 61 76 65 72 er of the traver
1270: 73 65 72 20 74 6f 20 61 20 63 6c 69 65 6e 74 20 ser to a client
1280: 64 61 74 61 20 74 6f 20 61 20 6e 6f 64 65 0a 09 data to a node..
1290: 23 20 69 6e 20 74 68 65 20 6c 69 73 74 20 6f 66 # in the list of
12a0: 20 6e 6f 64 65 73 20 61 76 61 69 6c 61 62 6c 65 nodes available
12b0: 20 66 6f 72 20 69 6d 6d 65 64 69 61 74 65 20 70 for immediate p
12c0: 72 6f 63 65 73 73 69 6e 67 2e 0a 09 23 20 54 68 rocessing...# Th
12d0: 69 73 20 64 61 74 61 20 63 61 6e 20 62 65 20 75 is data can be u
12e0: 73 65 64 20 62 79 20 74 68 65 20 73 6f 72 74 20 sed by the sort
12f0: 63 61 6c 6c 62 61 63 6b 2e 0a 0a 09 3a 3a 76 61 callback....::va
1300: 72 69 61 62 6c 65 20 6d 79 64 61 74 61 63 6d 64 riable mydatacmd
1310: 0a 09 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 ..if {![llength
1320: 24 6d 79 64 61 74 61 63 6d 64 5d 7d 20 7b 20 72 $mydatacmd]} { r
1330: 65 74 75 72 6e 20 7b 7d 20 7d 0a 0a 09 72 65 74 eturn {} }...ret
1340: 75 72 6e 20 5b 75 70 6c 65 76 65 6c 20 5c 23 30 urn [uplevel \#0
1350: 20 5b 6c 69 6e 73 65 72 74 20 24 6d 79 64 61 74 [linsert $mydat
1360: 61 63 6d 64 20 65 6e 64 20 24 67 72 61 70 68 20 acmd end $graph
1370: 24 6e 6f 64 65 5d 5d 0a 20 20 20 20 7d 0a 0a 20 $node]]. }..
1380: 20 20 20 70 72 6f 63 20 46 6f 72 6d 61 74 48 6f proc FormatHo
1390: 6f 6b 20 7b 67 72 61 70 68 20 69 74 65 6d 7d 20 ok {graph item}
13a0: 7b 0a 09 23 20 41 6c 6c 6f 77 20 74 68 65 20 75 {..# Allow the u
13b0: 73 65 72 20 74 6f 20 66 6f 72 6d 61 74 20 61 20 ser to format a
13c0: 70 65 6e 64 69 6e 67 20 69 74 65 6d 20 28 6e 6f pending item (no
13d0: 64 65 20 2b 20 63 6c 69 65 6e 74 20 64 61 74 61 de + client data
13e0: 29 0a 09 23 20 61 63 63 6f 72 64 69 6e 67 20 74 )..# according t
13f0: 6f 20 69 74 73 20 77 69 73 68 65 73 2e 0a 0a 09 o its wishes....
1400: 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 66 6f 72 ::variable myfor
1410: 6d 61 74 63 6d 64 0a 09 69 66 20 7b 21 5b 6c 6c matcmd..if {![ll
1420: 65 6e 67 74 68 20 24 6d 79 66 6f 72 6d 61 74 63 ength $myformatc
1430: 6d 64 5d 7d 20 7b 20 72 65 74 75 72 6e 20 24 69 md]} { return $i
1440: 74 65 6d 20 7d 0a 0a 09 72 65 74 75 72 6e 20 5b tem }...return [
1450: 75 70 6c 65 76 65 6c 20 5c 23 30 20 5b 6c 69 6e uplevel \#0 [lin
1460: 73 65 72 74 20 24 6d 79 66 6f 72 6d 61 74 63 6d sert $myformatcm
1470: 64 20 65 6e 64 20 24 67 72 61 70 68 20 24 69 74 d end $graph $it
1480: 65 6d 5d 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 em]]. }..
1490: 70 72 6f 63 20 50 72 6f 63 65 73 73 65 64 48 6f proc ProcessedHo
14a0: 6f 6b 20 7b 67 72 61 70 68 20 6e 6f 64 65 7d 20 ok {graph node}
14b0: 7b 0a 09 23 20 47 69 76 65 20 74 68 65 20 75 73 {..# Give the us
14c0: 65 72 20 6f 66 20 74 68 65 20 74 72 61 76 65 72 er of the traver
14d0: 73 65 72 20 74 68 65 20 6f 70 70 6f 72 74 75 6e ser the opportun
14e0: 69 74 79 20 74 6f 20 77 6f 72 6b 20 77 69 74 68 ity to work with
14f0: 0a 09 23 20 74 68 65 20 6e 6f 64 65 20 62 65 66 ..# the node bef
1500: 6f 72 65 20 69 74 20 69 73 20 72 65 6d 6f 76 65 ore it is remove
1510: 64 20 66 72 6f 6d 20 74 68 65 20 67 72 61 70 68 d from the graph
1520: 2e 0a 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d ....::variable m
1530: 79 73 61 76 65 63 6d 64 0a 09 69 66 20 7b 21 5b ysavecmd..if {![
1540: 6c 6c 65 6e 67 74 68 20 24 6d 79 73 61 76 65 63 llength $mysavec
1550: 6d 64 5d 7d 20 72 65 74 75 72 6e 0a 0a 09 75 70 md]} return...up
1560: 6c 65 76 65 6c 20 5c 23 30 20 5b 6c 69 6e 73 65 level \#0 [linse
1570: 72 74 20 24 6d 79 73 61 76 65 63 6d 64 20 65 6e rt $mysavecmd en
1580: 64 20 24 67 72 61 70 68 20 24 6e 6f 64 65 5d 0a d $graph $node].
1590: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 .return. }..
15a0: 20 20 20 70 72 6f 63 20 43 79 63 6c 65 48 6f 6f proc CycleHoo
15b0: 6b 20 7b 67 72 61 70 68 7d 20 7b 0a 09 23 20 43 k {graph} {..# C
15c0: 61 6c 6c 20 6f 75 74 20 74 6f 20 74 68 65 20 63 all out to the c
15d0: 68 6f 73 65 6e 20 61 6c 67 6f 72 69 74 68 6d 20 hosen algorithm
15e0: 66 6f 72 20 68 61 6e 64 6c 69 6e 67 20 63 79 63 for handling cyc
15f0: 6c 65 73 2e 20 49 74 20 69 73 0a 09 23 20 61 6e les. It is..# an
1600: 20 65 72 72 6f 72 20 74 6f 20 66 69 6e 64 20 61 error to find a
1610: 20 63 79 63 6c 65 20 69 66 20 6e 6f 20 68 6f 6f cycle if no hoo
1620: 6b 20 77 61 73 20 64 65 66 69 6e 65 64 2e 0a 0a k was defined...
1630: 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 63 79 .::variable mycy
1640: 63 6c 65 63 6d 64 0a 09 69 66 20 7b 21 5b 6c 6c clecmd..if {![ll
1650: 65 6e 67 74 68 20 24 6d 79 63 79 63 6c 65 63 6d ength $mycyclecm
1660: 64 5d 7d 20 7b 0a 09 20 20 20 20 74 72 6f 75 62 d]} {.. troub
1670: 6c 65 20 66 61 74 61 6c 20 22 46 6f 75 6e 64 20 le fatal "Found
1680: 61 20 63 79 63 6c 65 2c 20 65 78 70 65 63 74 69 a cycle, expecti
1690: 6e 67 20 6e 6f 6e 65 2e 22 0a 09 20 20 20 20 65 ng none.".. e
16a0: 78 69 74 20 31 0a 09 7d 0a 0a 09 75 70 6c 65 76 xit 1..}...uplev
16b0: 65 6c 20 5c 23 30 20 5b 6c 69 6e 73 65 72 74 20 el \#0 [linsert
16c0: 24 6d 79 63 79 63 6c 65 63 6d 64 20 65 6e 64 20 $mycyclecmd end
16d0: 24 67 72 61 70 68 5d 0a 09 72 65 74 75 72 6e 0a $graph]..return.
16e0: 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 }.. proc
16f0: 43 6c 65 61 72 48 6f 6f 6b 73 20 7b 7d 20 7b 0a ClearHooks {} {.
1700: 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 6f .::variable myso
1710: 72 74 63 6d 64 20 20 20 7b 7d 0a 09 3a 3a 76 61 rtcmd {}..::va
1720: 72 69 61 62 6c 65 20 6d 79 66 6f 72 6d 61 74 63 riable myformatc
1730: 6d 64 20 7b 7d 0a 09 3a 3a 76 61 72 69 61 62 6c md {}..::variabl
1740: 65 20 6d 79 64 61 74 61 63 6d 64 20 20 20 7b 7d e mydatacmd {}
1750: 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 ..::variable mys
1760: 61 76 65 63 6d 64 20 20 20 7b 7d 0a 09 3a 3a 76 avecmd {}..::v
1770: 61 72 69 61 62 6c 65 20 6d 79 63 79 63 6c 65 63 ariable mycyclec
1780: 6d 64 20 20 7b 7d 0a 09 72 65 74 75 72 6e 0a 20 md {}..return.
1790: 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 }.. # # ##
17a0: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 ### ##### #####
17b0: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 ### ############
17c0: 23 0a 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 #.. typevaria
17d0: 62 6c 65 20 6d 79 62 6f 74 74 6f 6d 20 20 20 20 ble mybottom
17e0: 7b 7d 20 3b 20 23 20 4c 69 73 74 20 6f 66 20 74 {} ; # List of t
17f0: 68 65 20 6e 6f 64 65 73 20 70 65 6e 64 69 6e 67 he nodes pending
1800: 20 74 72 61 76 65 72 73 61 6c 2e 0a 0a 20 20 20 traversal...
1810: 20 74 79 70 65 76 61 72 69 61 62 6c 65 20 6d 79 typevariable my
1820: 73 6f 72 74 63 6d 64 20 20 20 7b 7d 20 3b 20 23 sortcmd {} ; #
1830: 20 43 61 6c 6c 62 61 63 6b 2c 20 73 6f 72 74 20 Callback, sort
1840: 6c 69 73 74 20 6f 66 20 70 65 6e 64 69 6e 67 20 list of pending
1850: 6e 6f 64 65 73 0a 20 20 20 20 74 79 70 65 76 61 nodes. typeva
1860: 72 69 61 62 6c 65 20 6d 79 64 61 74 61 63 6d 64 riable mydatacmd
1870: 20 20 20 7b 7d 20 3b 20 23 20 43 61 6c 6c 62 61 {} ; # Callba
1880: 63 6b 2c 20 67 65 74 20 63 6c 69 65 6e 74 20 64 ck, get client d
1890: 61 74 61 20 66 6f 72 20 61 20 70 65 6e 64 69 6e ata for a pendin
18a0: 67 20 6e 6f 64 65 0a 20 20 20 20 74 79 70 65 76 g node. typev
18b0: 61 72 69 61 62 6c 65 20 6d 79 66 6f 72 6d 61 74 ariable myformat
18c0: 63 6d 64 20 7b 7d 20 3b 20 23 20 43 61 6c 6c 62 cmd {} ; # Callb
18d0: 61 63 6b 2c 20 66 6f 72 6d 61 74 20 61 20 70 65 ack, format a pe
18e0: 6e 64 69 6e 67 20 6e 6f 64 65 20 66 6f 72 20 64 nding node for d
18f0: 69 73 70 6c 61 79 0a 20 20 20 20 74 79 70 65 76 isplay. typev
1900: 61 72 69 61 62 6c 65 20 6d 79 73 61 76 65 63 6d ariable mysavecm
1910: 64 20 20 20 7b 7d 20 3b 20 23 20 43 61 6c 6c 62 d {} ; # Callb
1920: 61 63 6b 2c 20 66 6f 72 20 65 61 63 68 20 70 72 ack, for each pr
1930: 6f 63 65 73 73 65 64 20 6e 6f 64 65 2e 0a 20 20 ocessed node..
1940: 20 20 74 79 70 65 76 61 72 69 61 62 6c 65 20 6d typevariable m
1950: 79 63 79 63 6c 65 63 6d 64 20 20 7b 7d 20 3b 20 ycyclecmd {} ;
1960: 23 20 43 61 6c 6c 62 61 63 6b 2c 20 77 68 65 6e # Callback, when
1970: 20 61 20 63 79 63 6c 65 20 77 61 73 20 65 6e 63 a cycle was enc
1980: 6f 75 6e 74 65 72 65 64 2e 0a 0a 20 20 20 20 23 ountered... #
1990: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 # ## ### #####
19a0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
19b0: 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 43 6f ######. ## Co
19c0: 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a 20 20 20 nfiguration..
19d0: 20 70 72 61 67 6d 61 20 2d 68 61 73 69 6e 73 74 pragma -hasinst
19e0: 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20 23 20 73 ances no ; # s
19f0: 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20 70 72 61 ingleton. pra
1a00: 67 6d 61 20 2d 68 61 73 74 79 70 65 69 6e 66 6f gma -hastypeinfo
1a10: 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f 20 69 6e no ; # no in
1a20: 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20 20 20 trospection.
1a30: 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 64 pragma -hastyped
1a40: 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23 20 69 6d estroy no ; # im
1a50: 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23 20 23 20 mortal.. # #
1a60: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 ## ### ##### ###
1a70: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 ##### ##########
1a80: 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61 63 65 ###.}..namespace
1a90: 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73 eval ::vc::foss
1aa0: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 20 il::import::cvs
1ab0: 7b 0a 20 20 20 20 6e 61 6d 65 73 70 61 63 65 20 {. namespace
1ac0: 65 78 70 6f 72 74 20 67 74 63 6f 72 65 0a 20 20 export gtcore.
1ad0: 20 20 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c namespace eval
1ae0: 20 20 20 67 74 63 6f 72 65 20 7b 0a 09 6e 61 6d gtcore {..nam
1af0: 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a espace import ::
1b00: 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 vc::tools::log..
1b10: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 namespace import
1b20: 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 ::vc::tools::tr
1b30: 6f 75 62 6c 65 0a 09 6c 6f 67 20 72 65 67 69 73 ouble..log regis
1b40: 74 65 72 20 67 74 63 6f 72 65 0a 20 20 20 20 7d ter gtcore. }
1b50: 0a 7d 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 .}..# # ## ### #
1b60: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
1b70: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
1b80: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
1b90: 23 0a 23 23 20 52 65 61 64 79 0a 0a 70 61 63 6b #.## Ready..pack
1ba0: 61 67 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a age provide vc::
1bb0: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
1bc0: 63 76 73 3a 3a 67 74 63 6f 72 65 20 31 2e 30 0a cvs::gtcore 1.0.
1bd0: 72 65 74 75 72 6e 0a return.