Artifact 65fa27700df91b85915c15dfb8046a404de2412e:
File
tools/cvs2fossil/lib/c2f_patopsort.tcl
part of check-in
[b679ca3356]
- Code cleanup. Removed trailing whitespace across the board.
by
aku on
2007-11-25 07:54:09.
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 2e 20 54 68 69 73 20 70 61 73 73 20 67 s X. This pass g
0210: 6f 65 73 20 6f 76 65 72 20 61 6c 6c 20 63 68 61 oes over all cha
0220: 6e 67 65 73 65 74 73 20 61 6e 64 20 73 6f 72 74 ngesets and sort
0230: 73 20 74 68 65 6d 0a 23 23 20 74 6f 70 6f 6c 6f s them.## topolo
0240: 67 69 63 61 6c 6c 79 2e 20 49 74 20 61 73 73 75 gically. It assu
0250: 6d 65 73 20 74 68 61 74 20 74 68 65 72 65 20 61 mes that there a
0260: 72 65 20 6e 6f 20 63 79 63 6c 65 73 20 77 68 69 re no cycles whi
0270: 63 68 20 63 6f 75 6c 64 0a 23 23 20 69 6d 70 65 ch could.## impe
0280: 64 65 20 69 74 2c 20 61 6e 79 20 72 65 6d 61 69 de it, any remai
0290: 6e 69 6e 67 20 68 61 76 69 6e 67 20 62 65 65 6e ning having been
02a0: 20 62 72 6f 6b 65 6e 20 62 79 20 74 68 65 20 70 broken by the p
02b0: 72 65 76 69 6f 75 73 20 74 77 6f 0a 23 23 20 70 revious two.## p
02c0: 61 73 73 65 73 2c 20 61 6e 64 20 61 62 6f 72 74 asses, and abort
02d0: 73 20 69 66 20 74 68 61 74 20 63 6f 6e 64 69 74 s if that condit
02e0: 69 6f 6e 20 64 6f 65 73 6e 27 74 20 68 6f 6c 64 ion doesn't hold
02f0: 2e 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 ...# # ## ### ##
0300: 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 ### ######## ###
0310: 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 ########## #####
0320: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0330: 0a 23 23 20 52 65 71 75 69 72 65 6d 65 6e 74 73 .## Requirements
0340: 0a 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 ..package requir
0350: 65 20 54 63 6c 20 38 2e 34 20 20 20 20 20 20 20 e 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 3b 20 23 20 ; #
0380: 52 65 71 75 69 72 65 64 20 72 75 6e 74 69 6d 65 Required runtime
0390: 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 ..package requir
03a0: 65 20 73 6e 69 74 20 20 20 20 20 20 20 20 20 20 e 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 3b 20 23 20 ; #
03d0: 4f 4f 20 73 79 73 74 65 6d 2e 0a 70 61 63 6b 61 OO system..packa
03e0: 67 65 20 72 65 71 75 69 72 65 20 73 74 72 75 63 ge require struc
03f0: 74 3a 3a 6c 69 73 74 20 20 20 20 20 20 20 20 20 t::list
0400: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0410: 20 20 20 20 20 3b 20 23 20 48 69 67 68 65 72 20 ; # Higher
0420: 6f 72 64 65 72 20 6c 69 73 74 20 6f 70 65 72 61 order list opera
0430: 74 69 6f 6e 73 2e 0a 70 61 63 6b 61 67 65 20 72 tions..package r
0440: 65 71 75 69 72 65 20 76 63 3a 3a 74 6f 6f 6c 73 equire vc::tools
0450: 3a 3a 6c 6f 67 20 20 20 20 20 20 20 20 20 20 20 ::log
0460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0470: 20 3b 20 23 20 55 73 65 72 20 66 65 65 64 62 61 ; # User feedba
0480: 63 6b 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 ck..package requ
0490: 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a ire vc::fossil::
04a0: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 63 79 63 import::cvs::cyc
04b0: 6c 65 62 72 65 61 6b 65 72 20 20 20 20 20 3b 20 lebreaker ;
04c0: 23 20 42 72 65 61 6b 69 6e 67 20 64 65 70 65 6e # Breaking depen
04d0: 64 65 6e 63 79 20 63 79 63 6c 65 73 2e 0a 70 61 dency cycles..pa
04e0: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 76 63 ckage require vc
04f0: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 ::fossil::import
0500: 3a 3a 63 76 73 3a 3a 73 74 61 74 65 20 20 20 20 ::cvs::state
0510: 20 20 20 20 20 20 20 20 3b 20 23 20 53 74 61 74 ; # Stat
0520: 65 20 73 74 6f 72 61 67 65 2e 0a 70 61 63 6b 61 e storage..packa
0530: 67 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a 66 ge require vc::f
0540: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
0550: 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a 72 65 76 vs::project::rev
0560: 20 20 20 20 20 3b 20 23 20 50 72 6f 6a 65 63 74 ; # Project
0570: 20 6c 65 76 65 6c 20 63 68 61 6e 67 65 73 65 74 level changeset
0580: 73 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 s..# # ## ### ##
0590: 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 ### ######## ###
05a0: 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 ########## #####
05b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
05c0: 0a 23 23 20 52 65 67 69 73 74 65 72 20 74 68 65 .## Register the
05d0: 20 70 61 73 73 20 77 69 74 68 20 74 68 65 20 6d pass with the m
05e0: 61 6e 61 67 65 6d 65 6e 74 0a 0a 76 63 3a 3a 66 anagement..vc::f
05f0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
0600: 76 73 3a 3a 70 61 73 73 20 64 65 66 69 6e 65 20 vs::pass define
0610: 5c 0a 20 20 20 20 41 6c 6c 54 6f 70 6f 6c 6f 67 \. AllTopolog
0620: 69 63 61 6c 53 6f 72 74 20 5c 0a 20 20 20 20 7b icalSort \. {
0630: 54 6f 70 6f 6c 6f 67 69 63 61 6c 6c 79 20 53 6f Topologically So
0640: 72 74 20 41 6c 6c 20 43 68 61 6e 67 65 53 65 74 rt All ChangeSet
0650: 73 7d 20 5c 0a 20 20 20 20 3a 3a 76 63 3a 3a 66 s} \. ::vc::f
0660: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
0670: 76 73 3a 3a 70 61 73 73 3a 3a 61 74 6f 70 73 6f vs::pass::atopso
0680: 72 74 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 rt..# # ## ### #
0690: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
06a0: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
06b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
06c0: 23 0a 23 23 0a 0a 73 6e 69 74 3a 3a 74 79 70 65 #.##..snit::type
06d0: 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 ::vc::fossil::i
06e0: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 mport::cvs::pass
06f0: 3a 3a 61 74 6f 70 73 6f 72 74 20 7b 0a 20 20 20 ::atopsort {.
0700: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 # # ## ### ####
0710: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
0720: 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 ########. ##
0730: 50 75 62 6c 69 63 20 41 50 49 0a 0a 20 20 20 20 Public API..
0740: 74 79 70 65 6d 65 74 68 6f 64 20 73 65 74 75 70 typemethod setup
0750: 20 7b 7d 20 7b 0a 09 23 20 44 65 66 69 6e 65 20 {} {..# Define
0760: 74 68 65 20 6e 61 6d 65 73 20 61 6e 64 20 73 74 the names and st
0770: 72 75 63 74 75 72 65 20 6f 66 20 74 68 65 20 70 ructure of the p
0780: 65 72 73 69 73 74 65 6e 74 20 73 74 61 74 65 20 ersistent state
0790: 6f 66 0a 09 23 20 74 68 69 73 20 70 61 73 73 2e of..# this pass.
07a0: 0a 0a 09 73 74 61 74 65 20 72 65 61 64 69 6e 67 ...state reading
07b0: 20 63 73 6f 72 64 65 72 0a 0a 09 73 74 61 74 65 csorder...state
07c0: 20 77 72 69 74 69 6e 67 20 63 73 74 69 6d 65 73 writing cstimes
07d0: 74 61 6d 70 20 7b 0a 09 20 20 20 20 2d 2d 20 43 tamp {.. -- C
07e0: 6f 6d 6d 69 74 20 6f 72 64 65 72 20 6f 66 20 61 ommit order of a
07f0: 6c 6c 20 63 68 61 6e 67 65 73 65 74 73 20 62 61 ll changesets ba
0800: 73 65 64 20 6f 6e 20 74 68 65 69 72 0a 09 20 20 sed on their..
0810: 20 20 2d 2d 20 64 65 70 65 6e 64 65 6e 63 69 65 -- dependencie
0820: 73 2c 20 70 6c 75 73 20 61 20 6d 6f 6e 6f 74 6f s, plus a monoto
0830: 6e 69 63 61 6c 6c 79 20 69 6e 63 72 65 61 73 69 nically increasi
0840: 6e 67 0a 09 20 20 20 20 2d 2d 20 74 69 6d 65 73 ng.. -- times
0850: 74 61 6d 70 2e 0a 0a 09 20 20 20 20 63 69 64 20 tamp.... cid
0860: 20 49 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e 55 INTEGER NOT NU
0870: 4c 4c 20 20 52 45 46 45 52 45 4e 43 45 53 20 63 LL REFERENCES c
0880: 68 61 6e 67 65 73 65 74 2c 0a 09 20 20 20 20 70 hangeset,.. p
0890: 6f 73 20 20 49 4e 54 45 47 45 52 20 20 4e 4f 54 os INTEGER NOT
08a0: 20 4e 55 4c 4c 2c 0a 09 20 20 20 20 64 61 74 65 NULL,.. date
08b0: 20 49 4e 54 45 47 45 52 20 20 4e 4f 54 20 4e 55 INTEGER NOT NU
08c0: 4c 4c 2c 0a 09 20 20 20 20 55 4e 49 51 55 45 20 LL,.. UNIQUE
08d0: 28 63 69 64 29 2c 0a 09 20 20 20 20 55 4e 49 51 (cid),.. UNIQ
08e0: 55 45 20 28 70 6f 73 29 2c 0a 09 20 20 20 20 55 UE (pos),.. U
08f0: 4e 49 51 55 45 20 28 64 61 74 65 29 0a 09 7d 0a NIQUE (date)..}.
0900: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 .return. }..
0910: 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 6c 6f typemethod lo
0920: 61 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 ad {} {..# Pass
0930: 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 manager interfac
0940: 65 2e 20 45 78 65 63 75 74 65 64 20 74 6f 20 6c e. Executed to l
0950: 6f 61 64 20 64 61 74 61 20 63 6f 6d 70 75 74 65 oad data compute
0960: 64 20 62 79 0a 09 23 20 74 68 69 73 20 70 61 73 d by..# this pas
0970: 73 20 69 6e 74 6f 20 6d 65 6d 6f 72 79 20 77 68 s into memory wh
0980: 65 6e 20 74 68 69 73 20 70 61 73 73 20 69 73 20 en this pass is
0990: 73 6b 69 70 70 65 64 20 69 6e 73 74 65 61 64 20 skipped instead
09a0: 6f 66 0a 09 23 20 65 78 65 63 75 74 65 64 2e 0a of..# executed..
09b0: 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 .return. }..
09c0: 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 72 75 typemethod ru
09d0: 6e 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 6d n {} {..# Pass m
09e0: 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 65 anager interface
09f0: 2e 20 45 78 65 63 75 74 65 64 20 74 6f 20 70 65 . Executed to pe
0a00: 72 66 6f 72 6d 20 74 68 65 0a 09 23 20 66 75 6e rform the..# fun
0a10: 63 74 69 6f 6e 61 6c 69 74 79 20 6f 66 20 74 68 ctionality of th
0a20: 65 20 70 61 73 73 2e 0a 0a 09 63 79 63 6c 65 62 e pass....cycleb
0a30: 72 65 61 6b 65 72 20 73 61 76 65 63 6d 64 20 20 reaker savecmd
0a40: 5b 6d 79 70 72 6f 63 20 53 61 76 65 54 69 6d 65 [myproc SaveTime
0a50: 73 74 61 6d 70 73 5d 0a 0a 09 73 74 61 74 65 20 stamps]...state
0a60: 74 72 61 6e 73 61 63 74 69 6f 6e 20 7b 0a 09 20 transaction {..
0a70: 20 20 20 4c 6f 61 64 53 79 6d 62 6f 6c 43 68 61 LoadSymbolCha
0a80: 6e 67 65 73 65 74 73 0a 09 20 20 20 20 63 79 63 ngesets.. cyc
0a90: 6c 65 62 72 65 61 6b 65 72 20 72 75 6e 20 74 73 lebreaker run ts
0aa0: 6f 72 74 2d 61 6c 6c 20 5b 6d 79 70 72 6f 63 20 ort-all [myproc
0ab0: 43 68 61 6e 67 65 73 65 74 73 5d 0a 09 7d 0a 09 Changesets]..}..
0ac0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
0ad0: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 64 69 73 typemethod dis
0ae0: 63 61 72 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 card {} {..# Pas
0af0: 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 s manager interf
0b00: 61 63 65 2e 20 45 78 65 63 75 74 65 64 20 66 6f ace. Executed fo
0b10: 72 20 61 6c 6c 20 70 61 73 73 65 73 20 61 66 74 r all passes aft
0b20: 65 72 20 74 68 65 0a 09 23 20 72 75 6e 20 70 61 er the..# run pa
0b30: 73 73 65 73 2c 20 74 6f 20 72 65 6d 6f 76 65 20 sses, to remove
0b40: 61 6c 6c 20 64 61 74 61 20 6f 66 20 74 68 69 73 all data of this
0b50: 20 70 61 73 73 20 66 72 6f 6d 20 74 68 65 20 73 pass from the s
0b60: 74 61 74 65 2c 0a 09 23 20 61 73 20 62 65 69 6e tate,..# as bein
0b70: 67 20 6f 75 74 20 6f 66 20 64 61 74 65 2e 0a 0a g out of date...
0b80: 09 73 74 61 74 65 20 64 69 73 63 61 72 64 20 63 .state discard c
0b90: 73 74 69 6d 65 73 74 61 6d 70 0a 09 72 65 74 75 stimestamp..retu
0ba0: 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 rn. }.. #
0bb0: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 # ## ### ##### #
0bc0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 ####### ########
0bd0: 23 23 23 23 23 0a 20 20 20 20 23 23 20 49 6e 74 #####. ## Int
0be0: 65 72 6e 61 6c 20 6d 65 74 68 6f 64 73 0a 0a 20 ernal methods..
0bf0: 20 20 20 70 72 6f 63 20 43 68 61 6e 67 65 73 65 proc Changese
0c00: 74 73 20 7b 7d 20 7b 20 70 72 6f 6a 65 63 74 3a ts {} { project:
0c10: 3a 72 65 76 20 61 6c 6c 20 7d 0a 0a 20 20 20 20 :rev all }..
0c20: 70 72 6f 63 20 4c 6f 61 64 53 79 6d 62 6f 6c 43 proc LoadSymbolC
0c30: 68 61 6e 67 65 73 65 74 73 20 7b 7d 20 7b 0a 09 hangesets {} {..
0c40: 73 65 74 20 6d 79 73 79 6d 63 68 61 6e 67 65 73 set mysymchanges
0c50: 65 74 73 20 5b 73 74 72 75 63 74 3a 3a 6c 69 73 ets [struct::lis
0c60: 74 20 66 69 6c 74 65 72 20 5b 70 72 6f 6a 65 63 t filter [projec
0c70: 74 3a 3a 72 65 76 20 61 6c 6c 5d 20 5b 6d 79 70 t::rev all] [myp
0c80: 72 6f 63 20 49 73 42 79 53 79 6d 62 6f 6c 5d 5d roc IsBySymbol]]
0c90: 0a 09 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a ..return. }..
0ca0: 20 20 20 20 70 72 6f 63 20 49 73 42 79 53 79 6d proc IsBySym
0cb0: 62 6f 6c 20 7b 63 73 65 74 7d 20 7b 20 24 63 73 bol {cset} { $cs
0cc0: 65 74 20 62 79 73 79 6d 62 6f 6c 20 7d 0a 0a 20 et bysymbol }..
0cd0: 20 20 20 70 72 6f 63 20 53 61 76 65 54 69 6d 65 proc SaveTime
0ce0: 73 74 61 6d 70 73 20 7b 67 72 61 70 68 20 61 74 stamps {graph at
0cf0: 20 63 73 65 74 7d 20 7b 0a 09 73 65 74 20 63 69 cset} {..set ci
0d00: 64 20 5b 24 63 73 65 74 20 69 64 5d 0a 0a 09 73 d [$cset id]...s
0d10: 65 74 20 64 61 74 65 20 5b 47 65 74 54 69 6d 65 et date [GetTime
0d20: 20 5b 6c 69 6e 64 65 78 20 5b 24 67 72 61 70 68 [lindex [$graph
0d30: 20 6e 6f 64 65 20 67 65 74 20 24 63 73 65 74 20 node get $cset
0d40: 74 69 6d 65 72 61 6e 67 65 5d 20 31 5d 20 5c 0a timerange] 1] \.
0d50: 09 09 20 20 20 20 20 20 5b 73 74 72 75 63 74 3a .. [struct:
0d60: 3a 73 65 74 20 63 6f 6e 74 61 69 6e 20 24 6d 79 :set contain $my
0d70: 73 79 6d 63 68 61 6e 67 65 73 65 74 73 20 24 63 symchangesets $c
0d80: 73 65 74 5d 5d 0a 0a 09 6c 6f 67 20 77 72 69 74 set]]...log writ
0d90: 65 20 34 20 61 74 6f 70 73 6f 72 74 20 22 43 68 e 4 atopsort "Ch
0da0: 61 6e 67 65 73 65 74 20 40 20 24 61 74 3a 20 5b angeset @ $at: [
0db0: 24 63 73 65 74 20 73 74 72 5d 22 0a 09 73 74 61 $cset str]"..sta
0dc0: 74 65 20 72 75 6e 20 7b 0a 09 20 20 20 20 49 4e te run {.. IN
0dd0: 53 45 52 54 20 49 4e 54 4f 20 63 73 74 69 6d 65 SERT INTO cstime
0de0: 73 74 61 6d 70 20 28 63 69 64 2c 20 20 70 6f 73 stamp (cid, pos
0df0: 2c 20 64 61 74 65 29 0a 09 20 20 20 20 56 41 4c , date).. VAL
0e00: 55 45 53 20 20 20 20 20 20 20 20 20 20 20 20 20 UES
0e10: 20 20 20 20 20 28 24 63 69 64 2c 20 24 61 74 2c ($cid, $at,
0e20: 20 24 64 61 74 65 29 0a 09 7d 0a 09 72 65 74 75 $date)..}..retu
0e30: 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 72 rn. }.. pr
0e40: 6f 63 20 47 65 74 54 69 6d 65 20 7b 73 74 61 6d oc GetTime {stam
0e50: 70 20 65 78 70 65 63 74 63 68 61 6e 67 65 7d 20 p expectchange}
0e60: 7b 0a 09 3a 3a 76 61 72 69 61 62 6c 65 20 6d 79 {..::variable my
0e70: 6c 61 73 74 74 69 6d 65 73 74 61 6d 70 0a 09 69 lasttimestamp..i
0e80: 66 20 7b 24 73 74 61 6d 70 20 3e 20 24 6d 79 6d f {$stamp > $mym
0e90: 61 78 74 69 6d 65 73 74 61 6d 70 7d 20 7b 0a 09 axtimestamp} {..
0ea0: 20 20 20 20 23 20 41 20 74 69 6d 65 73 74 61 6d # A timestam
0eb0: 70 20 69 6e 20 74 68 65 20 66 75 74 75 72 65 20 p in the future
0ec0: 69 73 20 62 65 6c 69 65 76 65 64 20 74 6f 20 62 is believed to b
0ed0: 65 20 62 6f 67 75 73 20 61 6e 64 0a 09 20 20 20 e bogus and..
0ee0: 20 23 20 73 68 69 66 74 65 64 20 62 61 63 6b 77 # shifted backw
0ef0: 61 72 73 20 69 6e 20 74 69 6d 65 20 74 6f 20 70 ars in time to p
0f00: 72 65 76 65 6e 74 20 69 74 20 66 72 6f 6d 20 66 revent it from f
0f10: 6f 72 63 69 6e 67 0a 09 20 20 20 20 23 20 6f 74 orcing.. # ot
0f20: 68 65 72 20 74 69 6d 65 73 74 61 6d 70 73 20 74 her timestamps t
0f30: 6f 20 62 65 20 70 75 73 68 65 64 20 65 76 65 6e o be pushed even
0f40: 20 66 75 72 74 68 65 72 20 69 6e 20 74 68 65 0a further in the.
0f50: 09 20 20 20 20 23 20 66 75 74 75 72 65 2e 0a 0a . # future...
0f60: 09 20 20 20 20 23 20 46 72 6f 6d 20 63 76 73 32 . # From cvs2
0f70: 73 76 6e 3a 20 4e 6f 74 65 20 74 68 61 74 20 74 svn: Note that t
0f80: 68 69 73 20 69 73 20 6e 6f 74 20 6e 65 61 72 6c his is not nearl
0f90: 79 20 61 20 63 6f 6d 70 6c 65 74 65 0a 09 20 20 y a complete..
0fa0: 20 20 23 20 73 6f 6c 75 74 69 6f 6e 20 74 6f 20 # solution to
0fb0: 74 68 65 20 62 6f 67 75 73 20 74 69 6d 65 73 74 the bogus timest
0fc0: 61 6d 70 20 70 72 6f 62 6c 65 6d 2e 20 20 41 20 amp problem. A
0fd0: 74 69 6d 65 73 74 61 6d 70 20 69 6e 0a 09 20 20 timestamp in..
0fe0: 20 20 23 20 74 68 65 20 66 75 74 75 72 65 20 73 # the future s
0ff0: 74 69 6c 6c 20 61 66 66 65 63 74 73 20 74 68 65 till affects the
1000: 20 6f 72 64 65 72 69 6e 67 20 6f 66 20 63 68 61 ordering of cha
1010: 6e 67 65 73 65 74 73 2c 20 61 6e 64 0a 09 20 20 ngesets, and..
1020: 20 20 23 20 61 20 63 68 61 6e 67 65 73 65 74 20 # a changeset
1030: 68 61 76 69 6e 67 20 73 75 63 68 20 61 20 74 69 having such a ti
1040: 6d 65 73 74 61 6d 70 20 77 69 6c 6c 20 6e 6f 74 mestamp will not
1050: 20 62 65 0a 09 20 20 20 20 23 20 63 6f 6d 6d 69 be.. # commi
1060: 74 74 65 64 20 75 6e 74 69 6c 20 61 6c 6c 20 63 tted until all c
1070: 68 61 6e 67 65 73 65 74 73 20 77 69 74 68 20 65 hangesets with e
1080: 61 72 6c 69 65 72 20 74 69 6d 65 73 74 61 6d 70 arlier timestamp
1090: 73 0a 09 20 20 20 20 23 20 68 61 76 65 20 62 65 s.. # have be
10a0: 65 6e 20 63 6f 6d 6d 69 74 74 65 64 2c 20 65 76 en committed, ev
10b0: 65 6e 20 69 66 20 6f 74 68 65 72 20 63 68 61 6e en if other chan
10c0: 67 65 73 65 74 73 20 77 69 74 68 20 65 76 65 6e gesets with even
10d0: 0a 09 20 20 20 20 23 20 65 61 72 6c 69 65 72 20 .. # earlier
10e0: 74 69 6d 65 73 74 61 6d 70 73 20 64 65 70 65 6e timestamps depen
10f0: 64 20 6f 6e 20 74 68 69 73 20 6f 6e 65 2e 0a 0a d on this one...
1100: 09 20 20 20 20 69 6e 63 72 20 6d 79 6c 61 73 74 . incr mylast
1110: 74 69 6d 65 73 74 61 6d 70 0a 09 20 20 20 20 69 timestamp.. i
1120: 66 20 7b 21 24 65 78 70 65 63 74 63 68 61 6e 67 f {!$expectchang
1130: 65 7d 20 7b 0a 09 09 6c 6f 67 20 77 72 69 74 65 e} {...log write
1140: 20 34 20 61 74 6f 70 73 6f 72 74 20 22 54 69 6d 4 atopsort "Tim
1150: 65 73 74 61 6d 70 20 5b 63 6c 6f 63 6b 20 66 6f estamp [clock fo
1160: 72 6d 61 74 20 24 73 74 61 6d 70 5d 20 69 73 20 rmat $stamp] is
1170: 69 6e 20 74 68 65 20 66 75 74 75 72 65 3b 20 73 in the future; s
1180: 68 69 66 74 65 64 20 62 61 63 6b 20 74 6f 20 5b hifted back to [
1190: 63 6c 6f 63 6b 20 66 6f 72 6d 61 74 20 24 6d 79 clock format $my
11a0: 6c 61 73 74 74 69 6d 65 73 74 61 6d 70 5d 22 0a lasttimestamp]".
11b0: 09 20 20 20 20 7d 0a 09 7d 20 65 6c 73 65 69 66 . }..} elseif
11c0: 20 7b 24 73 74 61 6d 70 20 3c 20 28 24 6d 79 6c {$stamp < ($myl
11d0: 61 73 74 74 69 6d 65 73 74 61 6d 70 29 2b 31 7d asttimestamp)+1}
11e0: 20 7b 0a 09 20 20 20 20 69 6e 63 72 20 6d 79 6c {.. incr myl
11f0: 61 73 74 74 69 6d 65 73 74 61 6d 70 0a 09 20 20 asttimestamp..
1200: 20 20 69 66 20 7b 21 24 65 78 70 65 63 74 63 68 if {!$expectch
1210: 61 6e 67 65 7d 20 7b 0a 09 09 6c 6f 67 20 77 72 ange} {...log wr
1220: 69 74 65 20 34 20 61 74 6f 70 73 6f 72 74 20 22 ite 4 atopsort "
1230: 54 69 6d 65 73 74 61 6d 70 20 5b 63 6c 6f 63 6b Timestamp [clock
1240: 20 66 6f 72 6d 61 74 20 24 73 74 61 6d 70 5d 20 format $stamp]
1250: 61 64 6a 75 73 74 65 64 20 74 6f 20 5b 63 6c 6f adjusted to [clo
1260: 63 6b 20 66 6f 72 6d 61 74 20 24 6d 79 6c 61 73 ck format $mylas
1270: 74 74 69 6d 65 73 74 61 6d 70 5d 22 0a 09 20 20 ttimestamp]"..
1280: 20 20 7d 0a 09 7d 20 65 6c 73 65 20 7b 0a 09 20 }..} else {..
1290: 20 20 20 73 65 74 20 6d 79 6c 61 73 74 74 69 6d set mylasttim
12a0: 65 73 74 61 6d 70 20 24 73 74 61 6d 70 0a 09 7d estamp $stamp..}
12b0: 0a 09 72 65 74 75 72 6e 20 24 6d 79 6c 61 73 74 ..return $mylast
12c0: 74 69 6d 65 73 74 61 6d 70 0a 20 20 20 20 7d 0a timestamp. }.
12d0: 0a 20 20 20 20 74 79 70 65 76 61 72 69 61 62 6c . typevariabl
12e0: 65 20 6d 79 73 79 6d 63 68 61 6e 67 65 73 65 74 e mysymchangeset
12f0: 73 20 7b 7d 20 3b 20 23 20 53 65 74 20 6f 66 20 s {} ; # Set of
1300: 74 68 65 20 73 79 6d 62 6f 6c 20 63 68 61 6e 67 the symbol chang
1310: 65 73 65 74 73 2e 0a 20 20 20 20 74 79 70 65 76 esets.. typev
1320: 61 72 69 61 62 6c 65 20 6d 79 6c 61 73 74 74 69 ariable mylastti
1330: 6d 65 73 74 61 6d 70 20 30 20 20 3b 20 23 20 4c mestamp 0 ; # L
1340: 61 73 74 20 64 65 6c 69 76 65 72 65 64 20 74 69 ast delivered ti
1350: 6d 65 73 74 61 6d 70 2e 0a 20 20 20 20 74 79 70 mestamp.. typ
1360: 65 76 61 72 69 61 62 6c 65 20 6d 79 6d 61 78 74 evariable mymaxt
1370: 69 6d 65 73 74 61 6d 70 0a 0a 20 20 20 20 74 79 imestamp.. ty
1380: 70 65 63 6f 6e 73 74 72 75 63 74 6f 72 20 7b 0a peconstructor {.
1390: 09 23 20 54 68 65 20 6d 61 78 69 6d 75 6d 20 74 .# The maximum t
13a0: 69 6d 65 73 74 61 6d 70 20 63 6f 6e 73 69 64 65 imestamp conside
13b0: 72 65 64 20 61 73 20 72 65 61 73 6f 6e 61 62 6c red as reasonabl
13c0: 65 20 69 73 0a 09 23 20 22 6e 6f 77 20 2b 20 31 e is..# "now + 1
13d0: 20 64 61 79 22 2e 0a 09 73 65 74 20 20 6d 79 6d day"...set mym
13e0: 61 78 74 69 6d 65 73 74 61 6d 70 20 5b 63 6c 6f axtimestamp [clo
13f0: 63 6b 20 73 65 63 6f 6e 64 73 5d 0a 09 69 6e 63 ck seconds]..inc
1400: 72 20 6d 79 6d 61 78 74 69 6d 65 73 74 61 6d 70 r mymaxtimestamp
1410: 20 38 36 34 30 30 20 3b 20 23 20 32 34 68 20 2a 86400 ; # 24h *
1420: 20 36 30 6d 69 6e 20 2a 20 36 30 73 65 63 0a 09 60min * 60sec..
1430: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
1440: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 # # ## ### ###
1450: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
1460: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 #########. ##
1470: 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a Configuration..
1480: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69 pragma -hasi
1490: 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20 nstances no ;
14a0: 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20 # singleton.
14b0: 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69 pragma -hastypei
14c0: 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f nfo no ; # no
14d0: 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20 introspection.
14e0: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79 pragma -hasty
14f0: 70 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23 pedestroy no ; #
1500: 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23 immortal.. #
1510: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 # ## ### #####
1520: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
1530: 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70 ######.}..namesp
1540: 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 66 ace eval ::vc::f
1550: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
1560: 76 73 3a 3a 70 61 73 73 20 7b 0a 20 20 20 20 6e vs::pass {. n
1570: 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20 amespace export
1580: 61 74 6f 70 73 6f 72 74 0a 20 20 20 20 6e 61 6d atopsort. nam
1590: 65 73 70 61 63 65 20 65 76 61 6c 20 61 74 6f 70 espace eval atop
15a0: 73 6f 72 74 20 7b 0a 09 6e 61 6d 65 73 70 61 63 sort {..namespac
15b0: 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a 3a 66 e import ::vc::f
15c0: 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 ossil::import::c
15d0: 76 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65 72 vs::cyclebreaker
15e0: 0a 09 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f ..namespace impo
15f0: 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a rt ::vc::fossil:
1600: 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 :import::cvs::st
1610: 61 74 65 0a 09 6e 61 6d 65 73 70 61 63 65 20 65 ate..namespace e
1620: 76 61 6c 20 70 72 6f 6a 65 63 74 20 7b 0a 09 20 val project {..
1630: 20 20 20 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 namespace imp
1640: 6f 72 74 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c ort ::vc::fossil
1650: 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 ::import::cvs::p
1660: 72 6f 6a 65 63 74 3a 3a 72 65 76 0a 09 7d 0a 09 roject::rev..}..
1670: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 namespace import
1680: 20 3a 3a 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 6c 6f ::vc::tools::lo
1690: 67 0a 09 6c 6f 67 20 72 65 67 69 73 74 65 72 20 g..log register
16a0: 61 74 6f 70 73 6f 72 74 0a 20 20 20 20 7d 0a 7d atopsort. }.}
16b0: 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 23 23 ..# # ## ### ###
16c0: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
16d0: 23 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######### ######
16e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 0a ###############.
16f0: 23 23 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 67 ## Ready..packag
1700: 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 6f e provide vc::fo
1710: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 ssil::import::cv
1720: 73 3a 3a 70 61 73 73 3a 3a 61 74 6f 70 73 6f 72 s::pass::atopsor
1730: 74 20 31 2e 30 0a 72 65 74 75 72 6e 0a t 1.0.return.