Artifact 32dd51eb8ce14ea302c3a9af1cbc3860156b629c:
File
tools/cvs2fossil/lib/c2f_patopsort.tcl
part of check-in
[83ecb5b945]
- Fix comment typo, and add comment about possible simplification.
by
aku on
2008-02-27 08:00:54.
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 50 61 73 ########..## Pas
0200: 73 20 58 49 2e 20 54 68 69 73 20 70 61 73 73 20 s XI. This pass
0210: 67 6f 65 73 20 6f 76 65 72 20 61 6c 6c 20 63 68 goes over all ch
0220: 61 6e 67 65 73 65 74 73 20 61 6e 64 20 73 6f 72 angesets and sor
0230: 74 73 20 74 68 65 6d 0a 23 23 20 74 6f 70 6f 6c ts them.## topol
0240: 6f 67 69 63 61 6c 6c 79 2e 20 49 74 20 61 73 73 ogically. It ass
0250: 75 6d 65 73 20 74 68 61 74 20 74 68 65 72 65 20 umes that there
0260: 61 72 65 20 6e 6f 20 63 79 63 6c 65 73 20 77 68 are no cycles wh
0270: 69 63 68 20 63 6f 75 6c 64 0a 23 23 20 69 6d 70 ich could.## imp
0280: 65 64 65 20 69 74 2c 20 61 6e 79 20 72 65 6d 61 ede it, any rema
0290: 69 6e 69 6e 67 20 68 61 76 69 6e 67 20 62 65 65 ining having bee
02a0: 6e 20 62 72 6f 6b 65 6e 20 62 79 20 74 68 65 20 n broken by the
02b0: 70 72 65 76 69 6f 75 73 20 74 77 6f 0a 23 23 20 previous two.##
02c0: 70 61 73 73 65 73 2c 20 61 6e 64 20 61 62 6f 72 passes, and abor
02d0: 74 73 20 69 66 20 74 68 61 74 20 63 6f 6e 64 69 ts if that condi
02e0: 74 69 6f 6e 20 64 6f 65 73 6e 27 74 20 68 6f 6c tion doesn't hol
02f0: 64 2e 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 d...# # ## ### #
0300: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
0310: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
0320: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0330: 23 0a 23 23 20 52 65 71 75 69 72 65 6d 65 6e 74 #.## Requirement
0340: 73 0a 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 s..package requi
0350: 72 65 20 54 63 6c 20 38 2e 34 20 20 20 20 20 20 re Tcl 8.4
0360: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0370: 20 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 ; #
0380: 20 52 65 71 75 69 72 65 64 20 72 75 6e 74 69 6d Required runtim
0390: 65 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 e..package requi
03a0: 72 65 20 73 6e 69 74 20 20 20 20 20 20 20 20 20 re snit
03b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
03c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 23 ; #
03d0: 20 4f 4f 20 73 79 73 74 65 6d 2e 0a 70 61 63 6b OO system..pack
03e0: 61 67 65 20 72 65 71 75 69 72 65 20 73 74 72 75 age require stru
03f0: 63 74 3a 3a 6c 69 73 74 20 20 20 20 20 20 20 20 ct::list
0400: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0410: 20 20 20 20 20 20 3b 20 23 20 48 69 67 68 65 72 ; # Higher
0420: 20 6f 72 64 65 72 20 6c 69 73 74 20 6f 70 65 72 order list oper
0430: 61 74 69 6f 6e 73 2e 0a 70 61 63 6b 61 67 65 20 ations..package
0440: 72 65 71 75 69 72 65 20 76 63 3a 3a 74 6f 6f 6c require vc::tool
0450: 73 3a 3a 6c 6f 67 20 20 20 20 20 20 20 20 20 20 s::log
0460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0470: 20 20 3b 20 23 20 55 73 65 72 20 66 65 65 64 62 ; # User feedb
0480: 61 63 6b 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 ack..package req
0490: 75 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a uire vc::fossil:
04a0: 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 63 79 :import::cvs::cy
04b0: 63 6c 65 62 72 65 61 6b 65 72 20 20 20 20 20 3b clebreaker ;
04c0: 20 23 20 42 72 65 61 6b 69 6e 67 20 64 65 70 65 # Breaking depe
04d0: 6e 64 65 6e 63 79 20 63 79 63 6c 65 73 2e 0a 70 ndency cycles..p
04e0: 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 ackage require v
04f0: 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 c::fossil::impor
0500: 74 3a 3a 63 76 73 3a 3a 73 74 61 74 65 20 20 20 t::cvs::state
0510: 20 20 20 20 20 20 20 20 20 3b 20 23 20 53 74 61 ; # Sta
0520: 74 65 20 73 74 6f 72 61 67 65 2e 0a 70 61 63 6b te storage..pack
0530: 61 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a age require vc::
0540: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
0550: 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a 72 65 cvs::project::re
0560: 76 20 20 20 20 20 3b 20 23 20 50 72 6f 6a 65 63 v ; # Projec
0570: 74 20 6c 65 76 65 6c 20 63 68 61 6e 67 65 73 65 t level changese
0580: 74 73 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 ts..# # ## ### #
0590: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
05a0: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
05b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
05c0: 23 0a 23 23 20 52 65 67 69 73 74 65 72 20 74 68 #.## Register th
05d0: 65 20 70 61 73 73 20 77 69 74 68 20 74 68 65 20 e pass with the
05e0: 6d 61 6e 61 67 65 6d 65 6e 74 0a 0a 76 63 3a 3a management..vc::
05f0: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
0600: 63 76 73 3a 3a 70 61 73 73 20 64 65 66 69 6e 65 cvs::pass define
0610: 20 5c 0a 20 20 20 20 41 6c 6c 54 6f 70 6f 6c 6f \. AllTopolo
0620: 67 69 63 61 6c 53 6f 72 74 20 5c 0a 20 20 20 20 gicalSort \.
0630: 7b 54 6f 70 6f 6c 6f 67 69 63 61 6c 6c 79 20 53 {Topologically S
0640: 6f 72 74 20 41 6c 6c 20 43 68 61 6e 67 65 53 65 ort All ChangeSe
0650: 74 73 7d 20 5c 0a 20 20 20 20 3a 3a 76 63 3a 3a ts} \. ::vc::
0660: 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a fossil::import::
0670: 63 76 73 3a 3a 70 61 73 73 3a 3a 61 74 6f 70 73 cvs::pass::atops
0680: 6f 72 74 0a 0a 23 20 23 20 23 23 20 23 23 23 20 ort..# # ## ###
0690: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 ##### ######## #
06a0: 23 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 ############ ###
06b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
06c0: 23 23 0a 23 23 0a 0a 73 6e 69 74 3a 3a 74 79 70 ##.##..snit::typ
06d0: 65 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a e ::vc::fossil::
06e0: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 import::cvs::pas
06f0: 73 3a 3a 61 74 6f 70 73 6f 72 74 20 7b 0a 20 20 s::atopsort {.
0700: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 # # ## ### ###
0710: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
0720: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 #########. ##
0730: 20 50 75 62 6c 69 63 20 41 50 49 0a 0a 20 20 20 Public API..
0740: 20 74 79 70 65 6d 65 74 68 6f 64 20 73 65 74 75 typemethod setu
0750: 70 20 7b 7d 20 7b 0a 09 23 20 44 65 66 69 6e 65 p {} {..# Define
0760: 20 74 68 65 20 6e 61 6d 65 73 20 61 6e 64 20 73 the names and s
0770: 74 72 75 63 74 75 72 65 20 6f 66 20 74 68 65 20 tructure of the
0780: 70 65 72 73 69 73 74 65 6e 74 20 73 74 61 74 65 persistent state
0790: 20 6f 66 0a 09 23 20 74 68 69 73 20 70 61 73 73 of..# this pass
07a0: 2e 0a 0a 09 73 74 61 74 65 20 75 73 65 20 72 65 ....state use re
07b0: 76 69 73 69 6f 6e 0a 09 73 74 61 74 65 20 75 73 vision..state us
07c0: 65 20 74 61 67 0a 09 73 74 61 74 65 20 75 73 65 e tag..state use
07d0: 20 62 72 61 6e 63 68 0a 09 73 74 61 74 65 20 75 branch..state u
07e0: 73 65 20 73 79 6d 62 6f 6c 0a 09 73 74 61 74 65 se symbol..state
07f0: 20 75 73 65 20 63 68 61 6e 67 65 73 65 74 0a 09 use changeset..
0800: 73 74 61 74 65 20 75 73 65 20 63 73 69 74 65 6d state use csitem
0810: 0a 09 73 74 61 74 65 20 75 73 65 20 63 73 73 75 ..state use cssu
0820: 63 63 65 73 73 6f 72 0a 09 73 74 61 74 65 20 75 ccessor..state u
0830: 73 65 20 63 73 6f 72 64 65 72 0a 0a 09 73 74 61 se csorder...sta
0840: 74 65 20 65 78 74 65 6e 64 20 63 73 74 69 6d 65 te extend cstime
0850: 73 74 61 6d 70 20 7b 0a 09 20 20 20 20 2d 2d 20 stamp {.. --
0860: 43 6f 6d 6d 69 74 20 6f 72 64 65 72 20 6f 66 20 Commit order of
0870: 61 6c 6c 20 63 68 61 6e 67 65 73 65 74 73 20 62 all changesets b
0880: 61 73 65 64 20 6f 6e 20 74 68 65 69 72 0a 09 20 ased on their..
0890: 20 20 20 2d 2d 20 64 65 70 65 6e 64 65 6e 63 69 -- dependenci
08a0: 65 73 2c 20 70 6c 75 73 20 61 20 6d 6f 6e 6f 74 es, plus a monot
08b0: 6f 6e 69 63 61 6c 6c 79 20 69 6e 63 72 65 61 73 onically increas
08c0: 69 6e 67 0a 09 20 20 20 20 2d 2d 20 74 69 6d 65 ing.. -- time
08d0: 73 74 61 6d 70 2e 0a 0a 09 20 20 20 20 63 69 64 stamp.... cid
08e0: 20 20 49 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e INTEGER NOT N
08f0: 55 4c 4c 20 20 52 45 46 45 52 45 4e 43 45 53 20 ULL REFERENCES
0900: 63 68 61 6e 67 65 73 65 74 2c 0a 09 20 20 20 20 changeset,..
0910: 70 6f 73 20 20 49 4e 54 45 47 45 52 20 20 4e 4f pos INTEGER NO
0920: 54 20 4e 55 4c 4c 2c 0a 09 20 20 20 20 64 61 74 T NULL,.. dat
0930: 65 20 49 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e e INTEGER NOT N
0940: 55 4c 4c 2c 0a 09 20 20 20 20 55 4e 49 51 55 45 ULL,.. UNIQUE
0950: 20 28 63 69 64 29 2c 0a 09 20 20 20 20 55 4e 49 (cid),.. UNI
0960: 51 55 45 20 28 70 6f 73 29 2c 0a 09 20 20 20 20 QUE (pos),..
0970: 55 4e 49 51 55 45 20 28 64 61 74 65 29 0a 09 7d UNIQUE (date)..}
0980: 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a ..return. }..
0990: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 6c typemethod l
09a0: 6f 61 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 oad {} {..# Pass
09b0: 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 manager interfa
09c0: 63 65 2e 20 45 78 65 63 75 74 65 64 20 74 6f 20 ce. Executed to
09d0: 6c 6f 61 64 20 64 61 74 61 20 63 6f 6d 70 75 74 load data comput
09e0: 65 64 20 62 79 0a 09 23 20 74 68 69 73 20 70 61 ed by..# this pa
09f0: 73 73 20 69 6e 74 6f 20 6d 65 6d 6f 72 79 20 77 ss into memory w
0a00: 68 65 6e 20 74 68 69 73 20 70 61 73 73 20 69 73 hen this pass is
0a10: 20 73 6b 69 70 70 65 64 20 69 6e 73 74 65 61 64 skipped instead
0a20: 20 6f 66 0a 09 23 20 65 78 65 63 75 74 65 64 2e of..# executed.
0a30: 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a ..return. }..
0a40: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 72 typemethod r
0a50: 75 6e 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 un {} {..# Pass
0a60: 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 manager interfac
0a70: 65 2e 20 45 78 65 63 75 74 65 64 20 74 6f 20 70 e. Executed to p
0a80: 65 72 66 6f 72 6d 20 74 68 65 0a 09 23 20 66 75 erform the..# fu
0a90: 6e 63 74 69 6f 6e 61 6c 69 74 79 20 6f 66 20 74 nctionality of t
0aa0: 68 65 20 70 61 73 73 2e 0a 0a 09 73 65 74 20 6c he pass....set l
0ab0: 65 6e 20 5b 73 74 72 69 6e 67 20 6c 65 6e 67 74 en [string lengt
0ac0: 68 20 5b 70 72 6f 6a 65 63 74 3a 3a 72 65 76 20 h [project::rev
0ad0: 6e 75 6d 5d 5d 0a 09 73 65 74 20 6d 79 61 74 66 num]]..set myatf
0ae0: 6d 74 20 25 24 7b 6c 65 6e 7d 73 0a 09 69 6e 63 mt %${len}s..inc
0af0: 72 20 6c 65 6e 20 31 32 0a 09 73 65 74 20 6d 79 r len 12..set my
0b00: 63 73 66 6d 74 20 25 24 7b 6c 65 6e 7d 73 0a 0a csfmt %${len}s..
0b10: 09 63 79 63 6c 65 62 72 65 61 6b 65 72 20 73 61 .cyclebreaker sa
0b20: 76 65 63 6d 64 20 20 5b 6d 79 70 72 6f 63 20 53 vecmd [myproc S
0b30: 61 76 65 54 69 6d 65 73 74 61 6d 70 73 5d 0a 0a aveTimestamps]..
0b40: 09 73 74 61 74 65 20 74 72 61 6e 73 61 63 74 69 .state transacti
0b50: 6f 6e 20 7b 0a 09 20 20 20 20 4c 6f 61 64 53 79 on {.. LoadSy
0b60: 6d 62 6f 6c 43 68 61 6e 67 65 73 65 74 73 0a 09 mbolChangesets..
0b70: 20 20 20 20 63 79 63 6c 65 62 72 65 61 6b 65 72 cyclebreaker
0b80: 20 72 75 6e 20 74 73 6f 72 74 2d 61 6c 6c 20 5b run tsort-all [
0b90: 6d 79 70 72 6f 63 20 43 68 61 6e 67 65 73 65 74 myproc Changeset
0ba0: 73 5d 0a 09 7d 0a 09 72 65 74 75 72 6e 0a 20 20 s]..}..return.
0bb0: 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 }.. typemet
0bc0: 68 6f 64 20 64 69 73 63 61 72 64 20 7b 7d 20 7b hod discard {} {
0bd0: 0a 09 23 20 50 61 73 73 20 6d 61 6e 61 67 65 72 ..# Pass manager
0be0: 20 69 6e 74 65 72 66 61 63 65 2e 20 45 78 65 63 interface. Exec
0bf0: 75 74 65 64 20 66 6f 72 20 61 6c 6c 20 70 61 73 uted for all pas
0c00: 73 65 73 20 61 66 74 65 72 20 74 68 65 0a 09 23 ses after the..#
0c10: 20 72 75 6e 20 70 61 73 73 65 73 2c 20 74 6f 20 run passes, to
0c20: 72 65 6d 6f 76 65 20 61 6c 6c 20 64 61 74 61 20 remove all data
0c30: 6f 66 20 74 68 69 73 20 70 61 73 73 20 66 72 6f of this pass fro
0c40: 6d 20 74 68 65 20 73 74 61 74 65 2c 0a 09 23 20 m the state,..#
0c50: 61 73 20 62 65 69 6e 67 20 6f 75 74 20 6f 66 20 as being out of
0c60: 64 61 74 65 2e 0a 0a 09 73 74 61 74 65 20 64 69 date....state di
0c70: 73 63 61 72 64 20 63 73 74 69 6d 65 73 74 61 6d scard cstimestam
0c80: 70 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a p..return. }.
0c90: 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 20 . # # ## ###
0ca0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 ##### ######## #
0cb0: 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 20 ############.
0cc0: 20 23 23 20 49 6e 74 65 72 6e 61 6c 20 6d 65 74 ## Internal met
0cd0: 68 6f 64 73 0a 0a 20 20 20 20 70 72 6f 63 20 43 hods.. proc C
0ce0: 68 61 6e 67 65 73 65 74 73 20 7b 7d 20 7b 20 70 hangesets {} { p
0cf0: 72 6f 6a 65 63 74 3a 3a 72 65 76 20 61 6c 6c 20 roject::rev all
0d00: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 4c 6f 61 64 }.. proc Load
0d10: 53 79 6d 62 6f 6c 43 68 61 6e 67 65 73 65 74 73 SymbolChangesets
0d20: 20 7b 7d 20 7b 0a 09 23 20 43 6f 6e 73 69 64 65 {} {..# Conside
0d30: 72 20 75 73 65 20 6f 66 20 27 70 72 6f 6a 65 63 r use of 'projec
0d40: 74 3a 3a 72 65 76 20 73 79 6d 27 20 68 65 72 65 t::rev sym' here
0d50: 2e 0a 09 73 65 74 20 6d 79 73 79 6d 63 68 61 6e ...set mysymchan
0d60: 67 65 73 65 74 73 20 5b 73 74 72 75 63 74 3a 3a gesets [struct::
0d70: 6c 69 73 74 20 66 69 6c 74 65 72 20 5b 70 72 6f list filter [pro
0d80: 6a 65 63 74 3a 3a 72 65 76 20 61 6c 6c 5d 20 5b ject::rev all] [
0d90: 6d 79 70 72 6f 63 20 49 73 42 79 53 79 6d 62 6f myproc IsBySymbo
0da0: 6c 5d 5d 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 l]]..return.
0db0: 7d 0a 0a 20 20 20 20 70 72 6f 63 20 49 73 42 79 }.. proc IsBy
0dc0: 53 79 6d 62 6f 6c 20 7b 63 73 65 74 7d 20 7b 20 Symbol {cset} {
0dd0: 24 63 73 65 74 20 62 79 73 79 6d 62 6f 6c 20 7d $cset bysymbol }
0de0: 0a 0a 20 20 20 20 70 72 6f 63 20 53 61 76 65 54 .. proc SaveT
0df0: 69 6d 65 73 74 61 6d 70 73 20 7b 67 72 61 70 68 imestamps {graph
0e00: 20 61 74 20 63 73 65 74 7d 20 7b 0a 09 73 65 74 at cset} {..set
0e10: 20 63 69 64 20 5b 24 63 73 65 74 20 69 64 5d 0a cid [$cset id].
0e20: 0a 09 73 65 74 20 64 61 74 65 20 5b 47 65 74 54 ..set date [GetT
0e30: 69 6d 65 20 5b 6c 69 6e 64 65 78 20 5b 24 67 72 ime [lindex [$gr
0e40: 61 70 68 20 6e 6f 64 65 20 67 65 74 20 24 63 73 aph node get $cs
0e50: 65 74 20 74 69 6d 65 72 61 6e 67 65 5d 20 31 5d et timerange] 1]
0e60: 20 5c 0a 09 09 20 20 20 20 20 20 5b 73 74 72 75 \... [stru
0e70: 63 74 3a 3a 73 65 74 20 63 6f 6e 74 61 69 6e 73 ct::set contains
0e80: 20 24 6d 79 73 79 6d 63 68 61 6e 67 65 73 65 74 $mysymchangeset
0e90: 73 20 24 63 73 65 74 5d 20 5c 0a 09 09 20 20 20 s $cset] \...
0ea0: 20 20 6d 65 73 73 61 67 65 5d 0a 0a 09 6c 6f 67 message]...log
0eb0: 20 77 72 69 74 65 20 34 20 61 74 6f 70 73 6f 72 write 4 atopsor
0ec0: 74 20 22 43 68 61 6e 67 65 73 65 74 20 40 20 5b t "Changeset @ [
0ed0: 66 6f 72 6d 61 74 20 24 6d 79 61 74 66 6d 74 20 format $myatfmt
0ee0: 24 61 74 5d 3a 20 5b 66 6f 72 6d 61 74 20 24 6d $at]: [format $m
0ef0: 79 63 73 66 6d 74 20 5b 24 63 73 65 74 20 73 74 ycsfmt [$cset st
0f00: 72 5d 5d 20 27 5b 24 63 73 65 74 20 6c 6f 64 5d r]] '[$cset lod]
0f10: 27 20 24 6d 65 73 73 61 67 65 22 0a 0a 09 73 74 ' $message"...st
0f20: 61 74 65 20 72 75 6e 20 7b 0a 09 20 20 20 20 49 ate run {.. I
0f30: 4e 53 45 52 54 20 49 4e 54 4f 20 63 73 74 69 6d NSERT INTO cstim
0f40: 65 73 74 61 6d 70 20 28 63 69 64 2c 20 20 70 6f estamp (cid, po
0f50: 73 2c 20 64 61 74 65 29 0a 09 20 20 20 20 56 41 s, date).. VA
0f60: 4c 55 45 53 20 20 20 20 20 20 20 20 20 20 20 20 LUES
0f70: 20 20 20 20 20 20 28 24 63 69 64 2c 20 24 61 74 ($cid, $at
0f80: 2c 20 24 64 61 74 65 29 0a 09 7d 0a 09 72 65 74 , $date)..}..ret
0f90: 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 urn. }.. p
0fa0: 72 6f 63 20 47 65 74 54 69 6d 65 20 7b 73 74 61 roc GetTime {sta
0fb0: 6d 70 20 65 78 70 65 63 74 63 68 61 6e 67 65 20 mp expectchange
0fc0: 6d 76 7d 20 7b 0a 09 3a 3a 76 61 72 69 61 62 6c mv} {..::variabl
0fd0: 65 20 6d 79 6c 61 73 74 74 69 6d 65 73 74 61 6d e mylasttimestam
0fe0: 70 0a 09 75 70 76 61 72 20 31 20 24 6d 76 20 6d p..upvar 1 $mv m
0ff0: 65 73 73 61 67 65 0a 09 73 65 74 20 6d 65 73 73 essage..set mess
1000: 61 67 65 20 22 22 0a 09 69 66 20 7b 24 73 74 61 age ""..if {$sta
1010: 6d 70 20 3e 20 24 6d 79 6d 61 78 74 69 6d 65 73 mp > $mymaxtimes
1020: 74 61 6d 70 7d 20 7b 0a 09 20 20 20 20 23 20 41 tamp} {.. # A
1030: 20 74 69 6d 65 73 74 61 6d 70 20 69 6e 20 74 68 timestamp in th
1040: 65 20 66 75 74 75 72 65 20 69 73 20 62 65 6c 69 e future is beli
1050: 65 76 65 64 20 74 6f 20 62 65 20 62 6f 67 75 73 eved to be bogus
1060: 20 61 6e 64 0a 09 20 20 20 20 23 20 73 68 69 66 and.. # shif
1070: 74 65 64 20 62 61 63 6b 77 61 72 73 20 69 6e 20 ted backwars in
1080: 74 69 6d 65 20 74 6f 20 70 72 65 76 65 6e 74 20 time to prevent
1090: 69 74 20 66 72 6f 6d 20 66 6f 72 63 69 6e 67 0a it from forcing.
10a0: 09 20 20 20 20 23 20 6f 74 68 65 72 20 74 69 6d . # other tim
10b0: 65 73 74 61 6d 70 73 20 74 6f 20 62 65 20 70 75 estamps to be pu
10c0: 73 68 65 64 20 65 76 65 6e 20 66 75 72 74 68 65 shed even furthe
10d0: 72 20 69 6e 20 74 68 65 0a 09 20 20 20 20 23 20 r in the.. #
10e0: 66 75 74 75 72 65 2e 0a 0a 09 20 20 20 20 23 20 future.... #
10f0: 46 72 6f 6d 20 63 76 73 32 73 76 6e 3a 20 4e 6f From cvs2svn: No
1100: 74 65 20 74 68 61 74 20 74 68 69 73 20 69 73 20 te that this is
1110: 6e 6f 74 20 6e 65 61 72 6c 79 20 61 20 63 6f 6d not nearly a com
1120: 70 6c 65 74 65 0a 09 20 20 20 20 23 20 73 6f 6c plete.. # sol
1130: 75 74 69 6f 6e 20 74 6f 20 74 68 65 20 62 6f 67 ution to the bog
1140: 75 73 20 74 69 6d 65 73 74 61 6d 70 20 70 72 6f us timestamp pro
1150: 62 6c 65 6d 2e 20 20 41 20 74 69 6d 65 73 74 61 blem. A timesta
1160: 6d 70 20 69 6e 0a 09 20 20 20 20 23 20 74 68 65 mp in.. # the
1170: 20 66 75 74 75 72 65 20 73 74 69 6c 6c 20 61 66 future still af
1180: 66 65 63 74 73 20 74 68 65 20 6f 72 64 65 72 69 fects the orderi
1190: 6e 67 20 6f 66 20 63 68 61 6e 67 65 73 65 74 73 ng of changesets
11a0: 2c 20 61 6e 64 0a 09 20 20 20 20 23 20 61 20 63 , and.. # a c
11b0: 68 61 6e 67 65 73 65 74 20 68 61 76 69 6e 67 20 hangeset having
11c0: 73 75 63 68 20 61 20 74 69 6d 65 73 74 61 6d 70 such a timestamp
11d0: 20 77 69 6c 6c 20 6e 6f 74 20 62 65 0a 09 20 20 will not be..
11e0: 20 20 23 20 63 6f 6d 6d 69 74 74 65 64 20 75 6e # committed un
11f0: 74 69 6c 20 61 6c 6c 20 63 68 61 6e 67 65 73 65 til all changese
1200: 74 73 20 77 69 74 68 20 65 61 72 6c 69 65 72 20 ts with earlier
1210: 74 69 6d 65 73 74 61 6d 70 73 0a 09 20 20 20 20 timestamps..
1220: 23 20 68 61 76 65 20 62 65 65 6e 20 63 6f 6d 6d # have been comm
1230: 69 74 74 65 64 2c 20 65 76 65 6e 20 69 66 20 6f itted, even if o
1240: 74 68 65 72 20 63 68 61 6e 67 65 73 65 74 73 20 ther changesets
1250: 77 69 74 68 20 65 76 65 6e 0a 09 20 20 20 20 23 with even.. #
1260: 20 65 61 72 6c 69 65 72 20 74 69 6d 65 73 74 61 earlier timesta
1270: 6d 70 73 20 64 65 70 65 6e 64 20 6f 6e 20 74 68 mps depend on th
1280: 69 73 20 6f 6e 65 2e 0a 0a 09 20 20 20 20 69 6e is one.... in
1290: 63 72 20 6d 79 6c 61 73 74 74 69 6d 65 73 74 61 cr mylasttimesta
12a0: 6d 70 0a 09 20 20 20 20 69 66 20 7b 21 24 65 78 mp.. if {!$ex
12b0: 70 65 63 74 63 68 61 6e 67 65 7d 20 7b 0a 09 09 pectchange} {...
12c0: 73 65 74 20 6d 65 73 73 61 67 65 20 22 20 54 69 set message " Ti
12d0: 6d 65 73 74 61 6d 70 20 5b 63 6c 6f 63 6b 20 66 mestamp [clock f
12e0: 6f 72 6d 61 74 20 24 73 74 61 6d 70 5d 20 69 73 ormat $stamp] is
12f0: 20 69 6e 20 74 68 65 20 66 75 74 75 72 65 3b 20 in the future;
1300: 73 68 69 66 74 65 64 20 62 61 63 6b 20 74 6f 20 shifted back to
1310: 5b 63 6c 6f 63 6b 20 66 6f 72 6d 61 74 20 24 6d [clock format $m
1320: 79 6c 61 73 74 74 69 6d 65 73 74 61 6d 70 5d 20 ylasttimestamp]
1330: 28 5b 65 78 70 72 20 7b 24 6d 79 6c 61 73 74 74 ([expr {$mylastt
1340: 69 6d 65 73 74 61 6d 70 20 2d 20 24 73 74 61 6d imestamp - $stam
1350: 70 7d 5d 29 22 0a 09 20 20 20 20 7d 0a 09 7d 20 p}])".. }..}
1360: 65 6c 73 65 69 66 20 7b 24 73 74 61 6d 70 20 3c elseif {$stamp <
1370: 20 28 24 6d 79 6c 61 73 74 74 69 6d 65 73 74 61 ($mylasttimesta
1380: 6d 70 29 2b 31 7d 20 7b 0a 09 20 20 20 20 69 6e mp)+1} {.. in
1390: 63 72 20 6d 79 6c 61 73 74 74 69 6d 65 73 74 61 cr mylasttimesta
13a0: 6d 70 0a 09 20 20 20 20 69 66 20 7b 21 24 65 78 mp.. if {!$ex
13b0: 70 65 63 74 63 68 61 6e 67 65 7d 20 7b 0a 09 09 pectchange} {...
13c0: 73 65 74 20 6d 65 73 73 61 67 65 20 22 20 54 69 set message " Ti
13d0: 6d 65 73 74 61 6d 70 20 5b 63 6c 6f 63 6b 20 66 mestamp [clock f
13e0: 6f 72 6d 61 74 20 24 73 74 61 6d 70 5d 20 61 64 ormat $stamp] ad
13f0: 6a 75 73 74 65 64 20 74 6f 20 5b 63 6c 6f 63 6b justed to [clock
1400: 20 66 6f 72 6d 61 74 20 24 6d 79 6c 61 73 74 74 format $mylastt
1410: 69 6d 65 73 74 61 6d 70 5d 20 28 2b 5b 65 78 70 imestamp] (+[exp
1420: 72 20 7b 24 6d 79 6c 61 73 74 74 69 6d 65 73 74 r {$mylasttimest
1430: 61 6d 70 20 2d 20 24 73 74 61 6d 70 7d 5d 29 22 amp - $stamp}])"
1440: 0a 09 20 20 20 20 7d 0a 09 7d 20 65 6c 73 65 20 .. }..} else
1450: 7b 0a 09 20 20 20 20 73 65 74 20 6d 79 6c 61 73 {.. set mylas
1460: 74 74 69 6d 65 73 74 61 6d 70 20 24 73 74 61 6d ttimestamp $stam
1470: 70 0a 09 7d 0a 09 72 65 74 75 72 6e 20 24 6d 79 p..}..return $my
1480: 6c 61 73 74 74 69 6d 65 73 74 61 6d 70 0a 20 20 lasttimestamp.
1490: 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 76 61 72 }.. typevar
14a0: 69 61 62 6c 65 20 6d 79 61 74 66 6d 74 20 3b 20 iable myatfmt ;
14b0: 23 20 46 6f 72 6d 61 74 20 66 6f 72 20 6c 6f 67 # Format for log
14c0: 20 6f 75 74 70 75 74 20 74 6f 20 67 61 69 6e 20 output to gain
14d0: 62 65 74 74 65 72 20 61 6c 69 67 6e 6d 65 6e 74 better alignment
14e0: 20 6f 66 20 74 68 65 20 76 61 72 69 6f 75 73 20 of the various
14f0: 63 6f 6c 75 6d 6e 73 2e 0a 20 20 20 20 74 79 70 columns.. typ
1500: 65 76 61 72 69 61 62 6c 65 20 6d 79 63 73 66 6d evariable mycsfm
1510: 74 20 3b 20 23 20 44 69 74 74 6f 20 66 6f 72 20 t ; # Ditto for
1520: 74 68 65 20 63 68 61 6e 67 65 73 65 74 73 2e 0a the changesets..
1530: 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 62 6c . typevariabl
1540: 65 20 6d 79 73 79 6d 63 68 61 6e 67 65 73 65 74 e mysymchangeset
1550: 73 20 7b 7d 20 3b 20 23 20 53 65 74 20 6f 66 20 s {} ; # Set of
1560: 74 68 65 20 73 79 6d 62 6f 6c 20 63 68 61 6e 67 the symbol chang
1570: 65 73 65 74 73 2e 0a 20 20 20 20 74 79 70 65 76 esets.. typev
1580: 61 72 69 61 62 6c 65 20 6d 79 6c 61 73 74 74 69 ariable mylastti
1590: 6d 65 73 74 61 6d 70 20 30 20 20 3b 20 23 20 4c mestamp 0 ; # L
15a0: 61 73 74 20 64 65 6c 69 76 65 72 65 64 20 74 69 ast delivered ti
15b0: 6d 65 73 74 61 6d 70 2e 0a 20 20 20 20 74 79 70 mestamp.. typ
15c0: 65 76 61 72 69 61 62 6c 65 20 6d 79 6d 61 78 74 evariable mymaxt
15d0: 69 6d 65 73 74 61 6d 70 0a 0a 20 20 20 20 74 79 imestamp.. ty
15e0: 70 65 63 6f 6e 73 74 72 75 63 74 6f 72 20 7b 0a peconstructor {.
15f0: 09 23 20 54 68 65 20 6d 61 78 69 6d 75 6d 20 74 .# The maximum t
1600: 69 6d 65 73 74 61 6d 70 20 63 6f 6e 73 69 64 65 imestamp conside
1610: 72 65 64 20 61 73 20 72 65 61 73 6f 6e 61 62 6c red as reasonabl
1620: 65 20 69 73 0a 09 23 20 22 6e 6f 77 20 2b 20 31 e is..# "now + 1
1630: 20 64 61 79 22 2e 0a 09 73 65 74 20 20 6d 79 6d day"...set mym
1640: 61 78 74 69 6d 65 73 74 61 6d 70 20 5b 63 6c 6f axtimestamp [clo
1650: 63 6b 20 73 65 63 6f 6e 64 73 5d 0a 09 69 6e 63 ck seconds]..inc
1660: 72 20 6d 79 6d 61 78 74 69 6d 65 73 74 61 6d 70 r mymaxtimestamp
1670: 20 38 36 34 30 30 20 3b 20 23 20 32 34 68 20 2a 86400 ; # 24h *
1680: 20 36 30 6d 69 6e 20 2a 20 36 30 73 65 63 0a 09 60min * 60sec..
1690: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
16a0: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 # # ## ### ###
16b0: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
16c0: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 #########. ##
16d0: 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a Configuration..
16e0: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69 pragma -hasi
16f0: 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20 nstances no ;
1700: 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20 # singleton.
1710: 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69 pragma -hastypei
1720: 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f nfo no ; # no
1730: 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20 introspection.
1740: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79 pragma -hasty
1750: 70 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23 pedestroy no ; #
1760: 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23 immortal.. #
1770: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 # ## ### #####
1780: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
1790: 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 ######.}..namesp
17a0: 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 ace eval ::vc::f
17b0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
17c0: 76 73 3a 3a 70 61 73 73 20 7b 0a 20 20 20 20 6e vs::pass {. n
17d0: 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20 amespace export
17e0: 61 74 6f 70 73 6f 72 74 0a 20 20 20 20 6e 61 6d atopsort. nam
17f0: 65 73 70 61 63 65 20 65 76 61 6c 20 61 74 6f 70 espace eval atop
1800: 73 6f 72 74 20 7b 0a 09 6e 61 6d 65 73 70 61 63 sort {..namespac
1810: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 e import ::vc::f
1820: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
1830: 76 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65 72 vs::cyclebreaker
1840: 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f ..namespace impo
1850: 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a rt ::vc::fossil:
1860: 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 :import::cvs::st
1870: 61 74 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 65 ate..namespace e
1880: 76 61 6c 20 70 72 6f 6a 65 63 74 20 7b 0a 09 20 val project {..
1890: 20 20 20 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 namespace imp
18a0: 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c ort ::vc::fossil
18b0: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 ::import::cvs::p
18c0: 72 6f 6a 65 63 74 3a 3a 72 65 76 0a 09 7d 0a 09 roject::rev..}..
18d0: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 namespace import
18e0: 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f ::vc::tools::lo
18f0: 67 0a 09 6c 6f 67 20 72 65 67 69 73 74 65 72 20 g..log register
1900: 61 74 6f 70 73 6f 72 74 0a 20 20 20 20 7d 0a 7d atopsort. }.}
1910: 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 ..# # ## ### ###
1920: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
1930: 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######### ######
1940: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a ###############.
1950: 23 23 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 67 ## Ready..packag
1960: 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 6f e provide vc::fo
1970: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 ssil::import::cv
1980: 73 3a 3a 70 61 73 73 3a 3a 61 74 6f 70 73 6f 72 s::pass::atopsor
1990: 74 20 31 2e 30 0a 72 65 74 75 72 6e 0a t 1.0.return.