Artifact f5a1fffb8ffa22edb543af6c0d859359c3121caf:
File
tools/cvs2fossil/lib/c2f_gtcore.tcl
part of check-in
[b59cdc7f8a]
- Removed the automatic destruction of the traversed graph from the traversal core and put it into the caller (import only, currently).
by
aku on
2007-12-06 03:56:07.
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 6c es $graph..}...l
0900: 6f 67 20 77 72 69 74 65 20 33 20 67 74 63 6f 72 og write 3 gtcor
0910: 65 20 44 6f 6e 65 2e 0a 09 43 6c 65 61 72 48 6f e Done...ClearHo
0920: 6f 6b 73 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 oks..return.
0930: 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 }.. # # ## ##
0940: 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 # ##### ########
0950: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 #############.
0960: 20 20 20 23 23 20 49 6e 74 65 72 6e 61 6c 20 6d ## Internal m
0970: 65 74 68 6f 64 73 0a 0a 20 20 20 20 23 20 49 6e ethods.. # In
0980: 73 74 65 61 64 20 6f 66 20 73 65 61 72 63 68 69 stead of searchi
0990: 6e 67 20 74 68 65 20 77 68 6f 6c 65 20 67 72 61 ng the whole gra
09a0: 70 68 20 66 6f 72 20 74 68 65 20 64 65 67 72 65 ph for the degre
09b0: 65 2d 30 20 6e 6f 64 65 73 20 69 6e 0a 20 20 20 e-0 nodes in.
09c0: 20 23 20 65 61 63 68 20 69 74 65 72 61 74 69 6f # each iteratio
09d0: 6e 20 77 65 20 63 6f 6d 70 75 74 65 20 74 68 65 n we compute the
09e0: 20 6c 69 73 74 20 6f 6e 63 65 20 74 6f 20 73 74 list once to st
09f0: 61 72 74 2c 20 61 6e 64 20 74 68 65 6e 20 6f 6e art, and then on
0a00: 6c 79 0a 20 20 20 20 23 20 75 70 64 61 74 65 20 ly. # update
0a10: 69 74 20 69 6e 63 72 65 6d 65 6e 74 61 6c 6c 79 it incrementally
0a20: 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 6f 75 based on the ou
0a30: 74 67 6f 69 6e 67 20 6e 65 69 67 68 62 6f 75 72 tgoing neighbour
0a40: 73 20 6f 66 20 74 68 65 0a 20 20 20 20 23 20 6e s of the. # n
0a50: 6f 64 65 20 63 68 6f 73 65 6e 20 66 6f 72 20 63 ode chosen for c
0a60: 6f 6d 6d 69 74 2e 0a 0a 20 20 20 20 70 72 6f 63 ommit... proc
0a70: 20 49 6e 69 74 69 61 6c 69 7a 65 43 61 6e 64 69 InitializeCandi
0a80: 64 61 74 65 73 20 7b 67 72 61 70 68 7d 20 7b 0a dates {graph} {.
0a90: 09 23 20 62 6f 74 74 6f 6d 20 3d 20 6c 69 73 74 .# bottom = list
0aa0: 20 28 6c 69 73 74 20 28 6e 6f 64 65 2c 20 72 61 (list (node, ra
0ab0: 6e 67 65 20 6d 69 6e 2c 20 72 61 6e 67 65 20 6d nge min, range m
0ac0: 61 78 29 29 0a 09 3a 3a 76 61 72 69 61 62 6c 65 ax))..::variable
0ad0: 20 6d 79 62 6f 74 74 6f 6d 0a 09 66 6f 72 65 61 mybottom..forea
0ae0: 63 68 20 6e 6f 64 65 20 5b 24 67 72 61 70 68 20 ch node [$graph
0af0: 6e 6f 64 65 73 5d 20 7b 0a 09 20 20 20 20 69 66 nodes] {.. if
0b00: 20 7b 5b 24 67 72 61 70 68 20 6e 6f 64 65 20 64 {[$graph node d
0b10: 65 67 72 65 65 20 2d 69 6e 20 24 6e 6f 64 65 5d egree -in $node]
0b20: 7d 20 63 6f 6e 74 69 6e 75 65 0a 09 20 20 20 20 } continue..
0b30: 6c 61 70 70 65 6e 64 20 6d 79 62 6f 74 74 6f 6d lappend mybottom
0b40: 20 5b 6c 69 73 74 20 24 6e 6f 64 65 20 5b 44 61 [list $node [Da
0b50: 74 61 48 6f 6f 6b 20 24 67 72 61 70 68 20 24 6e taHook $graph $n
0b60: 6f 64 65 5d 5d 0a 09 7d 0a 09 53 63 68 65 64 75 ode]]..}..Schedu
0b70: 6c 65 43 61 6e 64 69 64 61 74 65 73 20 24 67 72 leCandidates $gr
0b80: 61 70 68 0a 09 53 68 6f 77 50 65 6e 64 69 6e 67 aph..ShowPending
0b90: 4e 6f 64 65 73 20 20 20 24 67 72 61 70 68 0a 09 Nodes $graph..
0ba0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
0bb0: 20 20 70 72 6f 63 20 57 69 74 68 6f 75 74 50 72 proc WithoutPr
0bc0: 65 64 65 63 65 73 73 6f 72 20 7b 67 72 61 70 68 edecessor {graph
0bd0: 20 6e 6f 64 65 76 61 72 7d 20 7b 0a 09 3a 3a 76 nodevar} {..::v
0be0: 61 72 69 61 62 6c 65 20 6d 79 62 6f 74 74 6f 6d ariable mybottom
0bf0: 0a 0a 09 75 70 76 61 72 20 31 20 24 6e 6f 64 65 ...upvar 1 $node
0c00: 76 61 72 20 6e 6f 64 65 0a 09 69 66 20 7b 21 5b var node..if {![
0c10: 6c 6c 65 6e 67 74 68 20 24 6d 79 62 6f 74 74 6f llength $mybotto
0c20: 6d 5d 7d 20 7b 20 72 65 74 75 72 6e 20 30 20 7d m]} { return 0 }
0c30: 0a 0a 09 73 65 74 20 6e 6f 64 65 20 5b 6c 69 6e ...set node [lin
0c40: 64 65 78 20 5b 6c 69 6e 64 65 78 20 24 6d 79 62 dex [lindex $myb
0c50: 6f 74 74 6f 6d 20 30 5d 20 30 5d 0a 09 73 65 74 ottom 0] 0]..set
0c60: 20 6d 79 62 6f 74 74 6f 6d 20 20 20 20 20 5b 6c mybottom [l
0c70: 72 61 6e 67 65 20 24 6d 79 62 6f 74 74 6f 6d 20 range $mybottom
0c80: 31 20 65 6e 64 5d 0a 09 73 65 74 20 63 68 61 6e 1 end]..set chan
0c90: 67 65 64 20 30 0a 0a 09 23 20 55 70 64 61 74 65 ged 0...# Update
0ca0: 20 6c 69 73 74 20 6f 66 20 6e 6f 64 65 73 20 77 list of nodes w
0cb0: 69 74 68 6f 75 74 20 70 72 65 64 65 63 65 73 73 ithout predecess
0cc0: 6f 72 2c 20 62 61 73 65 64 20 6f 6e 20 74 68 65 or, based on the
0cd0: 0a 09 23 20 6f 75 74 67 6f 69 6e 67 20 6e 65 69 ..# outgoing nei
0ce0: 67 68 62 6f 75 72 73 20 6f 66 20 74 68 65 20 63 ghbours of the c
0cf0: 68 6f 73 65 6e 20 6e 6f 64 65 2e 20 54 68 69 73 hosen node. This
0d00: 20 73 68 6f 75 6c 64 20 62 65 0a 09 23 20 66 61 should be..# fa
0d10: 73 74 65 72 20 74 68 61 6e 20 69 74 65 72 61 74 ster than iterat
0d20: 69 6e 67 20 6f 66 20 74 68 65 20 77 68 6f 6c 65 ing of the whole
0d30: 20 73 65 74 20 6f 66 20 6e 6f 64 65 73 2c 20 66 set of nodes, f
0d40: 69 6e 64 69 6e 67 20 61 6c 6c 0a 09 23 20 77 69 inding all..# wi
0d50: 74 68 6f 75 74 20 70 72 65 64 65 63 65 73 73 6f thout predecesso
0d60: 72 73 2c 20 73 6f 72 74 69 6e 67 20 74 68 65 6d rs, sorting them
0d70: 20 62 79 20 74 69 6d 65 2c 20 65 74 63 2e 20 70 by time, etc. p
0d80: 70 2e 0a 0a 09 66 6f 72 65 61 63 68 20 6f 75 74 p....foreach out
0d90: 20 5b 24 67 72 61 70 68 20 6e 6f 64 65 73 20 2d [$graph nodes -
0da0: 6f 75 74 20 24 6e 6f 64 65 5d 20 7b 0a 09 20 20 out $node] {..
0db0: 20 20 69 66 20 7b 5b 24 67 72 61 70 68 20 6e 6f if {[$graph no
0dc0: 64 65 20 64 65 67 72 65 65 20 2d 69 6e 20 24 6f de degree -in $o
0dd0: 75 74 5d 20 3e 20 31 7d 20 63 6f 6e 74 69 6e 75 ut] > 1} continu
0de0: 65 0a 09 20 20 20 20 23 20 44 65 67 72 65 65 2d e.. # Degree-
0df0: 31 20 6e 65 69 67 68 62 6f 75 72 2c 20 77 69 6c 1 neighbour, wil
0e00: 6c 20 68 61 76 65 20 6e 6f 20 70 72 65 64 65 63 l have no predec
0e10: 65 73 73 6f 72 73 20 61 66 74 65 72 20 74 68 65 essors after the
0e20: 0a 09 20 20 20 20 23 20 72 65 6d 6f 76 61 6c 20 .. # removal
0e30: 6f 66 20 6e 2e 20 50 75 74 20 6f 6e 20 74 68 65 of n. Put on the
0e40: 20 6c 69 73 74 20 6f 66 20 63 61 6e 64 69 64 61 list of candida
0e50: 74 65 73 20 77 65 20 63 61 6e 0a 09 20 20 20 20 tes we can..
0e60: 23 20 70 72 6f 63 65 73 73 2e 0a 09 20 20 20 20 # process...
0e70: 6c 61 70 70 65 6e 64 20 6d 79 62 6f 74 74 6f 6d lappend mybottom
0e80: 20 5b 6c 69 73 74 20 24 6f 75 74 20 5b 44 61 74 [list $out [Dat
0e90: 61 48 6f 6f 6b 20 24 67 72 61 70 68 20 24 6f 75 aHook $graph $ou
0ea0: 74 5d 5d 0a 09 20 20 20 20 73 65 74 20 63 68 61 t]].. set cha
0eb0: 6e 67 65 64 20 31 0a 09 7d 0a 09 69 66 20 7b 24 nged 1..}..if {$
0ec0: 63 68 61 6e 67 65 64 7d 20 7b 0a 09 20 20 20 20 changed} {..
0ed0: 53 63 68 65 64 75 6c 65 43 61 6e 64 69 64 61 74 ScheduleCandidat
0ee0: 65 73 20 24 67 72 61 70 68 0a 09 7d 0a 0a 09 23 es $graph..}...#
0ef0: 20 57 65 20 64 6f 20 6e 6f 74 20 64 65 6c 65 74 We do not delet
0f00: 65 20 74 68 65 20 6e 6f 64 65 20 69 6d 6d 65 64 e the node immed
0f10: 69 61 74 65 6c 79 2c 20 74 6f 20 61 6c 6c 6f 77 iately, to allow
0f20: 20 74 68 65 20 53 61 76 65 0a 09 23 20 70 72 6f the Save..# pro
0f30: 63 65 64 75 72 65 20 74 6f 20 73 61 76 65 20 74 cedure to save t
0f40: 68 65 20 64 65 70 65 6e 64 65 6e 63 69 65 73 20 he dependencies
0f50: 61 73 20 77 65 6c 6c 20 28 65 6e 63 6f 64 65 64 as well (encoded
0f60: 20 69 6e 20 74 68 65 0a 09 23 20 61 72 63 73 29 in the..# arcs)
0f70: 2e 0a 09 72 65 74 75 72 6e 20 31 0a 20 20 20 20 ...return 1.
0f80: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 53 63 68 65 }.. proc Sche
0f90: 64 75 6c 65 43 61 6e 64 69 64 61 74 65 73 20 7b duleCandidates {
0fa0: 67 72 61 70 68 7d 20 7b 0a 09 3a 3a 76 61 72 69 graph} {..::vari
0fb0: 61 62 6c 65 20 6d 79 62 6f 74 74 6f 6d 0a 09 3a able mybottom..:
0fc0: 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 6f 72 74 :variable mysort
0fd0: 63 6d 64 0a 09 69 66 20 7b 5b 6c 6c 65 6e 67 74 cmd..if {[llengt
0fe0: 68 20 24 6d 79 73 6f 72 74 63 6d 64 5d 7d 20 7b h $mysortcmd]} {
0ff0: 0a 09 20 20 20 20 73 65 74 20 6d 79 62 6f 74 74 .. set mybott
1000: 6f 6d 20 5b 75 70 6c 65 76 65 6c 20 5c 23 30 20 om [uplevel \#0
1010: 5b 6c 69 6e 73 65 72 74 20 24 6d 79 73 6f 72 74 [linsert $mysort
1020: 63 6d 64 20 65 6e 64 20 24 67 72 61 70 68 20 24 cmd end $graph $
1030: 6d 79 62 6f 74 74 6f 6d 5d 5d 0a 09 7d 20 65 6c mybottom]]..} el
1040: 73 65 20 7b 0a 09 20 20 20 20 73 65 74 20 6d 79 se {.. set my
1050: 62 6f 74 74 6f 6d 20 5b 6c 73 6f 72 74 20 2d 69 bottom [lsort -i
1060: 6e 64 65 78 20 30 20 2d 64 69 63 74 20 24 6d 79 ndex 0 -dict $my
1070: 62 6f 74 74 6f 6d 5d 0a 09 7d 0a 09 72 65 74 75 bottom]..}..retu
1080: 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 rn. }.. pr
1090: 6f 63 20 53 68 6f 77 50 65 6e 64 69 6e 67 4e 6f oc ShowPendingNo
10a0: 64 65 73 20 7b 67 72 61 70 68 7d 20 7b 0a 09 69 des {graph} {..i
10b0: 66 20 7b 5b 6c 6f 67 20 76 65 72 62 6f 73 69 74 f {[log verbosit
10c0: 79 3f 5d 20 3c 20 31 30 7d 20 72 65 74 75 72 6e y?] < 10} return
10d0: 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 62 ..::variable myb
10e0: 6f 74 74 6f 6d 0a 09 3a 3a 76 61 72 69 61 62 6c ottom..::variabl
10f0: 65 20 6d 79 66 6f 72 6d 61 74 63 6d 64 0a 0a 09 e myformatcmd...
1100: 6c 6f 67 20 77 72 69 74 65 20 31 30 20 67 74 63 log write 10 gtc
1110: 6f 72 65 20 22 50 65 6e 64 69 6e 67 2e 2e 2e 2e ore "Pending....
1120: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1130: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 0a 09 66 6f ..........."..fo
1140: 72 65 61 63 68 20 69 74 65 6d 20 5b 73 74 72 75 reach item [stru
1150: 63 74 3a 3a 6c 69 73 74 20 6d 61 70 20 24 6d 79 ct::list map $my
1160: 62 6f 74 74 6f 6d 20 5c 0a 09 09 09 20 20 5b 6c bottom \.... [l
1170: 69 6e 73 65 72 74 20 24 6d 79 66 6f 72 6d 61 74 insert $myformat
1180: 63 6d 64 20 65 6e 64 20 24 67 72 61 70 68 5d 5d cmd end $graph]]
1190: 20 7b 0a 09 20 20 20 20 6c 6f 67 20 77 72 69 74 {.. log writ
11a0: 65 20 31 30 20 67 74 63 6f 72 65 20 22 50 65 6e e 10 gtcore "Pen
11b0: 64 69 6e 67 3a 20 20 20 20 20 24 69 74 65 6d 22 ding: $item"
11c0: 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 ..}..return.
11d0: 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 }.. # # ## ##
11e0: 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 # ##### ########
11f0: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 #############.
1200: 20 20 20 23 23 20 43 61 6c 6c 62 61 63 6b 20 69 ## Callback i
1210: 6e 76 6f 6b 61 74 69 6f 6e 20 2e 2e 2e 0a 0a 20 nvokation .....
1220: 20 20 20 70 72 6f 63 20 44 61 74 61 48 6f 6f 6b proc DataHook
1230: 20 7b 67 72 61 70 68 20 6e 6f 64 65 7d 20 7b 0a {graph node} {.
1240: 09 23 20 41 6c 6c 6f 77 20 74 68 65 20 75 73 65 .# Allow the use
1250: 72 20 6f 66 20 74 68 65 20 74 72 61 76 65 72 73 r of the travers
1260: 65 72 20 74 6f 20 61 20 63 6c 69 65 6e 74 20 64 er to a client d
1270: 61 74 61 20 74 6f 20 61 20 6e 6f 64 65 0a 09 23 ata to a node..#
1280: 20 69 6e 20 74 68 65 20 6c 69 73 74 20 6f 66 20 in the list of
1290: 6e 6f 64 65 73 20 61 76 61 69 6c 61 62 6c 65 20 nodes available
12a0: 66 6f 72 20 69 6d 6d 65 64 69 61 74 65 20 70 72 for immediate pr
12b0: 6f 63 65 73 73 69 6e 67 2e 0a 09 23 20 54 68 69 ocessing...# Thi
12c0: 73 20 64 61 74 61 20 63 61 6e 20 62 65 20 75 73 s data can be us
12d0: 65 64 20 62 79 20 74 68 65 20 73 6f 72 74 20 63 ed by the sort c
12e0: 61 6c 6c 62 61 63 6b 2e 0a 0a 09 3a 3a 76 61 72 allback....::var
12f0: 69 61 62 6c 65 20 6d 79 64 61 74 61 63 6d 64 0a iable mydatacmd.
1300: 09 69 66 20 7b 21 5b 6c 6c 65 6e 67 74 68 20 24 .if {![llength $
1310: 6d 79 64 61 74 61 63 6d 64 5d 7d 20 7b 20 72 65 mydatacmd]} { re
1320: 74 75 72 6e 20 7b 7d 20 7d 0a 0a 09 72 65 74 75 turn {} }...retu
1330: 72 6e 20 5b 75 70 6c 65 76 65 6c 20 5c 23 30 20 rn [uplevel \#0
1340: 5b 6c 69 6e 73 65 72 74 20 24 6d 79 64 61 74 61 [linsert $mydata
1350: 63 6d 64 20 65 6e 64 20 24 67 72 61 70 68 20 24 cmd end $graph $
1360: 6e 6f 64 65 5d 5d 0a 20 20 20 20 7d 0a 0a 20 20 node]]. }..
1370: 20 20 70 72 6f 63 20 46 6f 72 6d 61 74 48 6f 6f proc FormatHoo
1380: 6b 20 7b 67 72 61 70 68 20 69 74 65 6d 7d 20 7b k {graph item} {
1390: 0a 09 23 20 41 6c 6c 6f 77 20 74 68 65 20 75 73 ..# Allow the us
13a0: 65 72 20 74 6f 20 66 6f 72 6d 61 74 20 61 20 70 er to format a p
13b0: 65 6e 64 69 6e 67 20 69 74 65 6d 20 28 6e 6f 64 ending item (nod
13c0: 65 20 2b 20 63 6c 69 65 6e 74 20 64 61 74 61 29 e + client data)
13d0: 0a 09 23 20 61 63 63 6f 72 64 69 6e 67 20 74 6f ..# according to
13e0: 20 69 74 73 20 77 69 73 68 65 73 2e 0a 0a 09 3a its wishes....:
13f0: 3a 76 61 72 69 61 62 6c 65 20 6d 79 66 6f 72 6d :variable myform
1400: 61 74 63 6d 64 0a 09 69 66 20 7b 21 5b 6c 6c 65 atcmd..if {![lle
1410: 6e 67 74 68 20 24 6d 79 66 6f 72 6d 61 74 63 6d ngth $myformatcm
1420: 64 5d 7d 20 7b 20 72 65 74 75 72 6e 20 24 69 74 d]} { return $it
1430: 65 6d 20 7d 0a 0a 09 72 65 74 75 72 6e 20 5b 75 em }...return [u
1440: 70 6c 65 76 65 6c 20 5c 23 30 20 5b 6c 69 6e 73 plevel \#0 [lins
1450: 65 72 74 20 24 6d 79 66 6f 72 6d 61 74 63 6d 64 ert $myformatcmd
1460: 20 65 6e 64 20 24 67 72 61 70 68 20 24 69 74 65 end $graph $ite
1470: 6d 5d 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 m]]. }.. p
1480: 72 6f 63 20 50 72 6f 63 65 73 73 65 64 48 6f 6f roc ProcessedHoo
1490: 6b 20 7b 67 72 61 70 68 20 6e 6f 64 65 7d 20 7b k {graph node} {
14a0: 0a 09 23 20 47 69 76 65 20 74 68 65 20 75 73 65 ..# Give the use
14b0: 72 20 6f 66 20 74 68 65 20 74 72 61 76 65 72 73 r of the travers
14c0: 65 72 20 74 68 65 20 6f 70 70 6f 72 74 75 6e 69 er the opportuni
14d0: 74 79 20 74 6f 20 77 6f 72 6b 20 77 69 74 68 0a ty to work with.
14e0: 09 23 20 74 68 65 20 6e 6f 64 65 20 62 65 66 6f .# the node befo
14f0: 72 65 20 69 74 20 69 73 20 72 65 6d 6f 76 65 64 re it is removed
1500: 20 66 72 6f 6d 20 74 68 65 20 67 72 61 70 68 2e from the graph.
1510: 0a 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 ...::variable my
1520: 73 61 76 65 63 6d 64 0a 09 69 66 20 7b 21 5b 6c savecmd..if {![l
1530: 6c 65 6e 67 74 68 20 24 6d 79 73 61 76 65 63 6d length $mysavecm
1540: 64 5d 7d 20 72 65 74 75 72 6e 0a 0a 09 75 70 6c d]} return...upl
1550: 65 76 65 6c 20 5c 23 30 20 5b 6c 69 6e 73 65 72 evel \#0 [linser
1560: 74 20 24 6d 79 73 61 76 65 63 6d 64 20 65 6e 64 t $mysavecmd end
1570: 20 24 67 72 61 70 68 20 24 6e 6f 64 65 5d 0a 09 $graph $node]..
1580: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
1590: 20 20 70 72 6f 63 20 43 79 63 6c 65 48 6f 6f 6b proc CycleHook
15a0: 20 7b 67 72 61 70 68 7d 20 7b 0a 09 23 20 43 61 {graph} {..# Ca
15b0: 6c 6c 20 6f 75 74 20 74 6f 20 74 68 65 20 63 68 ll out to the ch
15c0: 6f 73 65 6e 20 61 6c 67 6f 72 69 74 68 6d 20 66 osen algorithm f
15d0: 6f 72 20 68 61 6e 64 6c 69 6e 67 20 63 79 63 6c or handling cycl
15e0: 65 73 2e 20 49 74 20 69 73 0a 09 23 20 61 6e 20 es. It is..# an
15f0: 65 72 72 6f 72 20 74 6f 20 66 69 6e 64 20 61 20 error to find a
1600: 63 79 63 6c 65 20 69 66 20 6e 6f 20 68 6f 6f 6b cycle if no hook
1610: 20 77 61 73 20 64 65 66 69 6e 65 64 2e 0a 0a 09 was defined....
1620: 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 63 79 63 ::variable mycyc
1630: 6c 65 63 6d 64 0a 09 69 66 20 7b 21 5b 6c 6c 65 lecmd..if {![lle
1640: 6e 67 74 68 20 24 6d 79 63 79 63 6c 65 63 6d 64 ngth $mycyclecmd
1650: 5d 7d 20 7b 0a 09 20 20 20 20 74 72 6f 75 62 6c ]} {.. troubl
1660: 65 20 66 61 74 61 6c 20 22 46 6f 75 6e 64 20 61 e fatal "Found a
1670: 20 63 79 63 6c 65 2c 20 65 78 70 65 63 74 69 6e cycle, expectin
1680: 67 20 6e 6f 6e 65 2e 22 0a 09 20 20 20 20 65 78 g none.".. ex
1690: 69 74 20 31 0a 09 7d 0a 0a 09 75 70 6c 65 76 65 it 1..}...upleve
16a0: 6c 20 5c 23 30 20 5b 6c 69 6e 73 65 72 74 20 24 l \#0 [linsert $
16b0: 6d 79 63 79 63 6c 65 63 6d 64 20 65 6e 64 20 24 mycyclecmd end $
16c0: 67 72 61 70 68 5d 0a 09 72 65 74 75 72 6e 0a 20 graph]..return.
16d0: 20 20 20 7d 0a 0a 20 20 20 20 70 72 6f 63 20 43 }.. proc C
16e0: 6c 65 61 72 48 6f 6f 6b 73 20 7b 7d 20 7b 0a 09 learHooks {} {..
16f0: 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 6f 72 ::variable mysor
1700: 74 63 6d 64 20 20 20 7b 7d 0a 09 3a 3a 76 61 72 tcmd {}..::var
1710: 69 61 62 6c 65 20 6d 79 66 6f 72 6d 61 74 63 6d iable myformatcm
1720: 64 20 7b 7d 0a 09 3a 3a 76 61 72 69 61 62 6c 65 d {}..::variable
1730: 20 6d 79 64 61 74 61 63 6d 64 20 20 20 7b 7d 0a mydatacmd {}.
1740: 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 73 61 .::variable mysa
1750: 76 65 63 6d 64 20 20 20 7b 7d 0a 09 3a 3a 76 61 vecmd {}..::va
1760: 72 69 61 62 6c 65 20 6d 79 63 79 63 6c 65 63 6d riable mycyclecm
1770: 64 20 20 7b 7d 0a 09 72 65 74 75 72 6e 0a 20 20 d {}..return.
1780: 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 }.. # # ##
1790: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 ### ##### ######
17a0: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
17b0: 0a 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 62 .. typevariab
17c0: 6c 65 20 6d 79 62 6f 74 74 6f 6d 20 20 20 20 7b le mybottom {
17d0: 7d 20 3b 20 23 20 4c 69 73 74 20 6f 66 20 74 68 } ; # List of th
17e0: 65 20 6e 6f 64 65 73 20 70 65 6e 64 69 6e 67 20 e nodes pending
17f0: 74 72 61 76 65 72 73 61 6c 2e 0a 0a 20 20 20 20 traversal...
1800: 74 79 70 65 76 61 72 69 61 62 6c 65 20 6d 79 73 typevariable mys
1810: 6f 72 74 63 6d 64 20 20 20 7b 7d 20 3b 20 23 20 ortcmd {} ; #
1820: 43 61 6c 6c 62 61 63 6b 2c 20 73 6f 72 74 20 6c Callback, sort l
1830: 69 73 74 20 6f 66 20 70 65 6e 64 69 6e 67 20 6e ist of pending n
1840: 6f 64 65 73 0a 20 20 20 20 74 79 70 65 76 61 72 odes. typevar
1850: 69 61 62 6c 65 20 6d 79 64 61 74 61 63 6d 64 20 iable mydatacmd
1860: 20 20 7b 7d 20 3b 20 23 20 43 61 6c 6c 62 61 63 {} ; # Callbac
1870: 6b 2c 20 67 65 74 20 63 6c 69 65 6e 74 20 64 61 k, get client da
1880: 74 61 20 66 6f 72 20 61 20 70 65 6e 64 69 6e 67 ta for a pending
1890: 20 6e 6f 64 65 0a 20 20 20 20 74 79 70 65 76 61 node. typeva
18a0: 72 69 61 62 6c 65 20 6d 79 66 6f 72 6d 61 74 63 riable myformatc
18b0: 6d 64 20 7b 7d 20 3b 20 23 20 43 61 6c 6c 62 61 md {} ; # Callba
18c0: 63 6b 2c 20 66 6f 72 6d 61 74 20 61 20 70 65 6e ck, format a pen
18d0: 64 69 6e 67 20 6e 6f 64 65 20 66 6f 72 20 64 69 ding node for di
18e0: 73 70 6c 61 79 0a 20 20 20 20 74 79 70 65 76 61 splay. typeva
18f0: 72 69 61 62 6c 65 20 6d 79 73 61 76 65 63 6d 64 riable mysavecmd
1900: 20 20 20 7b 7d 20 3b 20 23 20 43 61 6c 6c 62 61 {} ; # Callba
1910: 63 6b 2c 20 66 6f 72 20 65 61 63 68 20 70 72 6f ck, for each pro
1920: 63 65 73 73 65 64 20 6e 6f 64 65 2e 0a 20 20 20 cessed node..
1930: 20 74 79 70 65 76 61 72 69 61 62 6c 65 20 6d 79 typevariable my
1940: 63 79 63 6c 65 63 6d 64 20 20 7b 7d 20 3b 20 23 cyclecmd {} ; #
1950: 20 43 61 6c 6c 62 61 63 6b 2c 20 77 68 65 6e 20 Callback, when
1960: 61 20 63 79 63 6c 65 20 77 61 73 20 65 6e 63 6f a cycle was enco
1970: 75 6e 74 65 72 65 64 2e 0a 0a 20 20 20 20 23 20 untered... #
1980: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 # ## ### ##### #
1990: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 ####### ########
19a0: 23 23 23 23 23 0a 20 20 20 20 23 23 20 43 6f 6e #####. ## Con
19b0: 66 69 67 75 72 61 74 69 6f 6e 0a 0a 20 20 20 20 figuration..
19c0: 70 72 61 67 6d 61 20 2d 68 61 73 69 6e 73 74 61 pragma -hasinsta
19d0: 6e 63 65 73 20 20 20 6e 6f 20 3b 20 23 20 73 69 nces no ; # si
19e0: 6e 67 6c 65 74 6f 6e 0a 20 20 20 20 70 72 61 67 ngleton. prag
19f0: 6d 61 20 2d 68 61 73 74 79 70 65 69 6e 66 6f 20 ma -hastypeinfo
1a00: 20 20 20 6e 6f 20 3b 20 23 20 6e 6f 20 69 6e 74 no ; # no int
1a10: 72 6f 73 70 65 63 74 69 6f 6e 0a 20 20 20 20 70 rospection. p
1a20: 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 64 65 ragma -hastypede
1a30: 73 74 72 6f 79 20 6e 6f 20 3b 20 23 20 69 6d 6d stroy no ; # imm
1a40: 6f 72 74 61 6c 0a 0a 20 20 20 20 23 20 23 20 23 ortal.. # # #
1a50: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 # ### ##### ####
1a60: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 #### ###########
1a70: 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 61 63 65 20 ##.}..namespace
1a80: 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 eval ::vc::fossi
1a90: 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 20 7b l::import::cvs {
1aa0: 0a 20 20 20 20 6e 61 6d 65 73 70 61 63 65 20 65 . namespace e
1ab0: 78 70 6f 72 74 20 67 74 63 6f 72 65 0a 20 20 20 xport gtcore.
1ac0: 20 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c 20 namespace eval
1ad0: 20 20 67 74 63 6f 72 65 20 7b 0a 09 6e 61 6d 65 gtcore {..name
1ae0: 73 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 space import ::v
1af0: 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f 67 0a 09 6e c::tools::log..n
1b00: 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 20 amespace import
1b10: 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 74 72 6f ::vc::tools::tro
1b20: 75 62 6c 65 0a 09 6c 6f 67 20 72 65 67 69 73 74 uble..log regist
1b30: 65 72 20 67 74 63 6f 72 65 0a 20 20 20 20 7d 0a er gtcore. }.
1b40: 7d 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 }..# # ## ### ##
1b50: 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 ### ######## ###
1b60: 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 ########## #####
1b70: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
1b80: 0a 23 23 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 .## Ready..packa
1b90: 67 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 ge provide vc::f
1ba0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
1bb0: 76 73 3a 3a 67 74 63 6f 72 65 20 31 2e 30 0a 72 vs::gtcore 1.0.r
1bc0: 65 74 75 72 6e 0a eturn.