cpansigning got complicated?
[rersyncrecent.git] / Todo
blob0fbd6a7e050b1aba881a2b0557887ca031a762c9
1 2011-03-20  Andreas J. Koenig  <andk@cpan.org>
3         * More options to pass through rrr-client
5         * More tests
7         * .recent/ or .rrr/ for metadata
9         * memory leak in rrr-server
11         * lockdirectory expiration? server died and blocked fsck for so long.
13         * rewrite _thaw_without_pathdb as a forked child job to have it
14         format-independent
16         * profiling! Rewrite slow parts in C.
18         * rrr-server probably not robust under all possible conditions; maybe
19         add some regular fsck or something. Consider the case of IN_Q_OVERFLOW
20         again.
22         * signal handlers
24         * how would an rsync-free HTTP variant look like? See 2008-10-10 again.
26         * are we sure we do NOT LEAVE DOT FILES around?
28         * ---- no open todos below this line ----
30 2011-02-21  Andreas J. Koenig  <andk@cpan.org>
32         * rrr-server has a memory leak
34         root     16063 94.7 10.6 358404 354600 pts/21  RN   Feb18 4117:16 /home/src/perl/repoperls/installed-perls/perl/v5.13.8-16-gf53580f/bin/perl -Ilib bin/rrr-server --verbose /home/ftp/incoming/RECENT-1h.yaml
36         experimenting with a fork for aggregate():
38         root     12196 60.2  0.2  13652  9920 pts/21   RN   08:25   1:56 /home/src/perl/repoperls/installed-perls/perl/v5.13.8-16-gf53580f/bin/perl -Ilib bin/rrr-server --verbose /home/ftp/incoming/RECENT-1h.yaml
40         A delete of several hundred files:
42         root     12196 72.8  0.3  13792 10056 pts/21   RN   08:25   3:48 /home/src/perl/repoperls/installed-perls/perl/v5.13.8-16-gf53580f/bin/perl -Ilib bin/rrr-server --verbose /home/ftp/incoming/RECENT-1h.yaml
44         Delete several hundred again:
46         root     12196 79.8  0.3  14788 10944 pts/21   RN   08:25   6:34 /home/src/perl/repoperls/installed-perls/perl/v5.13.8-16-gf53580f/bin/perl -Ilib bin/rrr-server --verbose /home/ftp/incoming/RECENT-1h.yaml
48         It's a lot.
50 2011-02-20  Andreas J. Koenig  <andk@cpan.org>
52         * start consistently considering the RECENT files themselves not part of
53         the set.
55 2011-02-19  Andreas J. Koenig  <andk@cpan.org>
57         * Found the term anonymous one way file system
59         * No support for empty directories
61 2011-02-17  Andreas J. Koenig  <andk@cpan.org>
63         * ALERT rrr: we have a piece of code somewhere in the mirror()
64         subroutine that reads the raw YAML file with normal open() and cuts it
65         off for efficiency, then feeds it to yaml::load in order to get some
66         metadata. Reading the thing with the whole tail of the recent array
67         kills the whole idea. The whole thing will not work with JSON.
69         So we must invent a protocol 2 that works with one additional index
70         files, say "A", only containing meta.
72 2011-02-09  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
74         * I think interval guaranteed with the $last_aggregate_call
75         variable (both in fsck and server) need to be fixed with a $recc
76         variable to something like 60 seconds or even less.
78         * minor bug: fsck just added the lockfile to the index which should be
79         considered bookkeeping.
81         * speed: a large directory remove that is done by the kernel in 1
82         seconds triggers minutes of bookkeeping (07:56:42 - 08:01:10 for ~3000
83         files, all due to Schlemiehl again. Want to do some collecting of
84         pending ops before actually writing to the RECENT files. Lock!
86         Repeating the timing with 2600 files and it took 21:28:08 - 21:35:27.
88         Now having rewritten the loop to use batch_update(): 4383 file removed
89         21:43:37 - 21:44:12. From 7:30 to 0:35 while doing 60% more work that's
90         a joy.
92         * At the moment rrr-init is not needed anymore, rrr-server can be
93         started and followed by rrr-fsck. Still stupid but not the main
94         showstopper.
96 2011-02-05  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
98         * IN_Q_OVERFLOW needs to trigger an fsck, likewise the entry into the
99         server.
101 2010-10-26  Andreas J. Koenig  <andk@cpan.org>
103         * forking slave is done, needs more testing.
105 2010-07-06  Andreas J. Koenig  <andk@cpan.org>
107         * The two next most important goals are to get a useable rrr-server and
108         a forking slave implementation that uses virtually no memory after the
109         first pass through. Does it need the status file?
111         * rrr-init now being fast we can now remove the alpha alerts. Done.
113 2010-06-16  Andreas J. Koenig  <andk@cpan.org>
115         * rrr-init seems to be sssslllloooowwww. At 3:49 I started it for the
116         video tree. After twelve minutes the file has reached a size of 500k. It
117         is locking and rewriting the YAML after every file. Wasn't there an
118         unlocked variant? For "init" one would not expect locked correctness and
119         a rewrite after every item. Given that this tends to become slower with
120         every file it is really unacceptable.
122         Reminds me of rrr-dirtyupdate (the former name of rrr-update). It seems
123         the code was not dirty enough and that was the reason why it was so
124         slow. And rrr-update does not have a --dirty switch, so it looks like we
125         have no way to force dirty and fast operation yet but we need it for
126         init.
128         Irritating the bootstrapping race: the order {(1) fill initial
129         array, (2) start server} leaves the need for an fsck to cover the time
130         between 1 and 2. Given that regular fsck is needed in any case the price
131         is not high but still doesn't give a warm feeling. Maybe starting the
132         server will by itself do an fsck?
134 2010-06-15  Andreas J. Koenig  <andk@cpan.org>
136         * remove the wild alpha alerts and say, it is alpha but parts of it are
137         already working very well or so.
139 2009-12-10  Andreas J. Koenig  <andk@cpan.org>
141         * Prominent request for statusfile to safe memory consumption. I'd like
142         to work backwards: get a verification program that verifies how well in
143         sync two nodes are without using frmr itself. Pretend that the forking
144         agent already works and can be interrupted with ^C. Then let it die at
145         random and restart at random and see the memory consumption and the
146         failure rate over time. Compare it with the curve we have now.
148         Of course we also invented the status file as a sharp debugging tool.
149         I'd like to see it in action. See also: F:R:M:Recent::thaw().
151 2009-06-22  Andreas J. Koenig  <andk@cpan.org>
153         * Todo: rrr-init to generate some index files so that rrr-server can be
154         started.
156 2009-05-02  Andreas J. Koenig  <andk@cpan.org>
158         * DONE: rename rrr-dirtyupdate to rrr-update and add an option --dirty
159         so we can use it for normal update with a single file. And add a cronjob
160         that runs rrr-fsck so we get a reminder when something is not working
161         as it should.
163 2009-04-27  Andreas J. Koenig  <andk@cpan.org>
165         * Todo: I still see more link_stat errors than expected. I come back to
166         the former suspicion that we do not do necessary bookkeeping on deleted
167         files so that when we reach the "new" event on a meanwhile deleted file
168         we try to mirror it although we could know better. It's just noise, no
169         harm but noise is irritating.
171         * Todo: more experimenting with runstatusfile to get it official
173         * Todo: make sure $ENV{LANG}="C" when we call rsync because we will
174         parse the error.
176         rsync: link_stat "/authors/id/T/TH/THINC/DateTime-Format-Flexible-0.02.tar.gz" (in PAUSE) failed: No such file or directory
178         rsync: link_stat "/authors/id/A/AG/AGENT/SSH-Batch-0.001.meta" (in PAUSE) failed: No such file or directory (2)
180         And that ignore_link_stat_error is propagated in sparse_clone.
182         DONE
184         For the record: the bug was that ignore_link_stat_error was lost during
185         sparse_clone. And then the second bug was that it did not default to
186         true. Both are now fixed.
188 2009-04-25  Andreas J. Koenig  <andk@cpan.org>
190         * Todo: fill rrr program with life
192 2009-04-25  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
194         * Minor bug: I see complaints about files not existing like
195         /authors/id/G/GW/GWADEJ/SVG-Sparkline-0.2.0.meta or
196         /authors/id/R/RC/RCAPUTO/POE-1.004.readme
198         In the RECENT files these are delete events but of course also new
199         events in older recent files.
201         I think we do not properly remember deletes when we skip-deletes and so
202         do not filter them out when we later see the "new" event.
204         Yes, but that what ignore_link_stat_error is for, we know about this
205         race condition. We must make ignore_link_stat_error default to true.
207         DONE
209         * bug in Done.pm failing to merge two fields into one when a third is
210         present. FIXED and accompanied with new test.
212 2009-04-24  Andreas J. Koenig  <andk@cpan.org>
214         * Todo: keep the index clean and run some kind of nondestructive fsck 4
215         times a day.
217         * who is our backbone?
219         http://cpan.cpantesters.org/authors/02STAMP     # barbie
220         http://cpan.solfo.com/authors/02STAMP           # abh
221         (http|ftp)://theoryx5.uwinnipeg.ca/pub/CPAN/    # rkobes
223 2009-04-17  Andreas J. Koenig  <andk@cpan.org>
225         * the changelog helper I included in the Makefile release memo does not
226         show tags and is much less useful than I thought. gitk is probably much
227         more convenient.
229 2009-04-16  Andreas J. Koenig  <andk@cpan.org>
231         * ABH writes:
233 #### Sync 1239828608 (1/1/Z) temp .../authors/.FRMRecent-RECENT-Z.yaml-
234 #### Ydr_.yaml ... DONE
235 #### Cannot stat '/mirrors/CPAN/authors/.FRMRecent-RECENT-Z.yaml-
236 #### Ydr_.yaml': No such file or directory at /usr/lib/perl5/site_perl/
237 #### 5.8.8/File/Rsync/Mirror/Recentfile.pm line 1558.
238 #### unlink0: /mirrors/CPAN/authors/.FRMRecent-RECENT-Z.yaml-Ydr_.yaml is
239 #### gone already at cpan-pause.pl line 0
241         Running without skip-deletes now but cannot reproduce.
243 2009-04-15  Andreas J. Koenig  <andk@cpan.org>
245         * consider state directory such we can restart after a ^C or come again
246         from a cronjob.
248         Reuse _runstatusfile: write atomically, see how we can use the dump to
249         start running again. Do not leak and remove globs before writing. Do not
250         only dump one rf, dump the whole complex.
252         * consider the effect of ^C. Is it safe?
254         * want to use Perl::Version to up the versions on every release. Only if
255         things have changed, of course. Does this actually work?
257         /usr/local/perl-5.10-g/bin/perl-reversion -dryrun
258         /usr/local/perl-5.10-g/bin/perl-reversion -dryrun -bump lib/File/Rsync/Mirror/Recentfile.pm
260         Must do the bookkeeping myself when this should happen, maybe based on git?
262         I think I prefer the same version number for all pm files. But one also
263         needs a routine for setting them. Ahh:
265         /usr/local/perl-5.10-g/bin/perl-reversion -current 0.0.4 -set 0.0.5 lib/**/*.pm
267         NEEDSMOREWORK
269         * why indexer wrong?
271 cpan[2]> m /Mirror::Recent/
272 Module  = File::Rsync::Mirror::Recent (ANDK/File-Rsync-Mirror-Recent-0.0.4.tar.bz2)
273 Module  = File::Rsync::Mirror::Recentfile (ANDK/File-Rsync-Mirror-Recent-0.0.2.tar.bz2)
274 Module  = File::Rsync::Mirror::Recentfile::Done (ANDK/File-Rsync-Mirror-Recent-0.0.2.tar.bz2)
275 Module  = File::Rsync::Mirror::Recentfile::FakeBigFloat (ANDK/File-Rsync-Mirror-Recent-0.0.2.tar.bz2)
276 4 items found
278         The META.yml was generated by ExtUtils::MakeMaker version 6.5101
280         The 0.0.2 release has a META.yml by ExtUtils::MakeMaker version 6.42 and without "provides".
282         I just tried MM 6.5102 and it again produces only a provides for Recent,
283         not for the other modules.
285         My own fault.   FIXED in the Makefile.PL.
287 2009-04-13  Andreas J. Koenig  <andk@cpan.org>
289         * Study http://en.wikipedia.org/wiki/Magnet_URI_scheme
291         * is it true (as stated at
292         https://fedorahosted.org/InstantMirror/wiki/ExistingRepositoryReplicationMethods)
293         that rsync can lead to errors when upstream changes before client sync
294         has completed? Can we see the error when we run this on upstream:
296 % perl -e '
297 use Time::HiRes qw(time);
298 while (){
299   open my $fh, ">", "changingfile.txt.new" or die;
300   print $fh (time."\n") x 1000000;
301   close $fh;
302   rename "changingfile.txt.new", "changingfile.txt" or die;
306         And on the receiving end:
308 % while true; do
309 rsync k75:`pwd`/changingfile.txt .; cat changingfile.txt| uniq|wc -l
310 sleep 1;
311 done
313         I cannot get it to fail. Apparently it is sufficient when upstream
314         always writes atomically (which of course is mandatory)?
316         SENT to mailing list Apr 28.
318         * from ABH:
320 > https://fedorahosted.org/InstantMirror/
321 > https://www.redhat.com/mailman/listinfo/instantmirror-list
322 > irc.freenode.net channel #instantmirror
324         A cool name for a project. Inspires me to write a few sentences about
325         bittorrent's role in the grand picture.
327         http://spreadsheets.google.com/pub?key=pGlWX10blP4u2kM05SDtiMg is a
328         spreadsheet collected by Atul Aggarwal about bittorrent implementations.
330 2009-04-12  Andreas J. Koenig  <andk@cpan.org>
332         * Interesting last minute bug during real download testing: the output
333         isn't as pretty anymore, it seems that more work is being done than
334         needed.
336         Introducing a highlevel _alluptodate method helped a lot in debugging
337         this.
339         FIXED now. Reason was that dirtymark on PAUSE currently is broken; it's
340         different on 1h file than on the other files. This lead to frequent
341         calls to _fullseed. Limiting the dirtymark check to $i==0 resolved the
342         issue.
344 2009-04-12  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
346         * Todo: try if we can be faster with a native float package. I'm really
347         glad to have a machine exposing perl floating point bugs, it forced me
348         to retract this item from the changes file: "several speedups in the
349         fakebigfloat code" before I get cpan testers fails.
351 2009-04-11  Andreas J. Koenig  <andk@cpan.org>
353         * Bug: when the dirtymark changes upstream, then the downstream server
354         notices it immediately and mirrors the "1h" file but then leaves the
355         rmirror loop and continues with "6h" on the next round through. This
356         behaviour goes on until it reaches the Z file. Because we eat the Z file
357         piecemeal we leave the loop after a while but after that everybody seems
358         to have forgotten that there is some work left to be done. Bad, bad,
359         bad.
361         ETOOCONFUSING                                         better name?
363         Recentfile::get_remote_recentfile_as_tempfile         OK
364         Recentfile::resolve_recentfilename                    split_rfilename  DONE
366         Recent::_principal_recentfile_object                    _principal_recentfile_fromremote
367         Recent::principal_recentfile                          OK
368         Recent::_resolve_rfilename                            _principal_recentfile_fromremote_resosymlink
370         some void, some not, some not void but called in void context.
372 2009-04-10  Andreas J. Koenig  <andk@cpan.org>
374         * Bug? When the dirtymark changes then the second tier hosts quickly
375         reset their DONE state and restart mirroring. But then they mirror
376         potentially outdated index files with inconsistent dirtymark because the
377         first tier box may be a bit behind on the large recentfiles.
379         This means we need a brake when iterating over the recentfiles that
380         refuses to use a recentfile with the wrong dirtymark.
382 2009-04-08  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
384         * install the bin/* files and talk about rrr-overview somewhere.
386         * Ask B. Hansen asks for tempdir accessor such that tempfiles get
387         created outside the target tree.
389         * Barbie asks for better logging capabilities
391 2009-03-29  Andreas J. Koenig  <andk@cpan.org>
393         * known bug: cannot configure the Recentfile objects to keep delete
394         events. How to call the accessor for that? keep_delete_objects_forever?
396         Sounds acceptable. FIXED (but untested).
398         * known bug: keeps temporary index files lying around.
400 2009-03-24  Andreas J. Koenig  <andk@cpan.org>
402         * Some equivalent for
404         for ( @{$rrr->recentfiles} ) { $_->verbose(0) }
406         ? DONE
408 2009-03-22  Andreas J. Koenig  <andk@cpan.org>
410         * k81 is again client of k75 with different parameters.
412         * broken now: (1) seeding and unseeding: rmirror is seeding and talking
413         about it all the time and nobody reacts accordingly; (2) lots of temp
414         files get created and not removed; culprit the new call to
415         get_remote_recentfile_as_tempfile within Recent.pm; the manpage says the
416         caller has to remove the tempfile after use.
418         Need the drawing board.
420         PARTLY FIXED: retracting the idea to call
421         get_remote_recentfile_as_tempfile from Recent.pm and moving around seed
422         and unseed such that uptodate now means "we have mirrored this
423         recentfile's bunch of files" and seeded means "somebody believes the
424         index file for this rf needs be refreshed". This seems to work now.
426         Still collecting temp files that nobody cares to depollute.
428 2009-03-21  Andreas J. Koenig  <andk@cpan.org>
430         * Bug?: should it be harder than it is atm to set the timestamp to the
431         future? YES, FIXED
433         * bug with native integers:
435         -
436     epoch: 997872011
437     path: id/D/DE/DELTA/Crypt-Rijndael_PP-0.03.readme
438     type: new
439   -
440     epoch: 1195248431
441     path: id/L/LG/LGODDARD/Tk-Wizard-2.124.readme
442     type: new
444         Native integer broke when native math was turned off. FIXED
446         * Bug: something between id/P/PH/PHISH/CGI-XMLApplication-1.1.2.readme
447         and id/C/CH/CHOGAN/HTML-WWWTheme-1.06.readme. Mirroring the Z file loops
448         in this area.
450         Yes, records out of order:
452  447003   -
453  447004     epoch: 995885533
454  447005     path: id/P/PH/PHISH/CGI-XMLApplication_0.9.3.readme
455  447006     type: new
456  447007   -
457  447008     epoch: 995890358
458  447009     path: id/H/HD/HDIAS/Mail-Cclient-1.3.readme
459  447010     type: new
460  447011   -
461  447012     epoch: 995892221
462  447013     path: id/H/HD/HDIAS/Mail-Cclient-1.3.tar.gz
463  447014     type: new
465         FIXED with sanity check and later with the integer fix.
467         * Bug: want the index files in a .recent directory
469         * Bug: lots of dot files are not deleted in time
471         * possible test case: can a delete change the timestamp? This would
472         probably break the order of events.
474 2009-03-20  Andreas J. Koenig  <andk@cpan.org>
476         * 1233701831.34486 what's so special about this number/string? It
477         belongs to
478         id/G/GR/GRODITI/MooseX-Emulate-Class-Accessor-Fast-0.00800.tar.gz and
479         atm lives in Y,Q, and Z.
481         It is the first entry after id/--skip-locking which has timestamp
482         1234164228.11325 which represents a file that doesn't exist anymore.
484         * another bug:
486         Sync 1237531537 (31547/33111/Z) id/J/JH/JHI/String-Approx-2.7.tar.gz ...
487         _bigfloatcmp called with l[1237505213.21133]r[UNDEF]: but both must be defined at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/FakeBigFloat.pm line 76
488   File::Rsync::Mirror::Recentfile::FakeBigFloat::_bigfloatcmp(1237505213.21133, undef) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/FakeBigFloat.pm line 131
489   File::Rsync::Mirror::Recentfile::FakeBigFloat::_bigfloatlt(1237505213.21133, undef) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/Done.pm line 110
490   File::Rsync::Mirror::Recentfile::Done::covered('File::Rsync::Mirror::Recentfile::Done=HASH(0x8857fb4)', 1237505213.21133, 0.123456789) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile.pm line 2041
491   File::Rsync::Mirror::Recentfile::uptodate('File::Rsync::Mirror::Recentfile=HASH(0x8533a2c)') called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recent.pm line 536
492   File::Rsync::Mirror::Recent::rmirror('File::Rsync::Mirror::Recent=HASH(0x82ef3d0)', 'skip-deletes', 1) called at /home/k/sources/CPAN/GIT/trunk/bin/testing-rmirror.pl line 27
493         at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/FakeBigFloat.pm line 76
494   File::Rsync::Mirror::Recentfile::FakeBigFloat::_bigfloatcmp(1237505213.21133, undef) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/FakeBigFloat.pm line 131
495   File::Rsync::Mirror::Recentfile::FakeBigFloat::_bigfloatlt(1237505213.21133, undef) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/Done.pm line 110
496   File::Rsync::Mirror::Recentfile::Done::covered('File::Rsync::Mirror::Recentfile::Done=HASH(0x8857fb4)', 1237505213.21133, 0.123456789) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile.pm line 2041
497   File::Rsync::Mirror::Recentfile::uptodate('File::Rsync::Mirror::Recentfile=HASH(0x8533a2c)') called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recent.pm line 536
498   File::Rsync::Mirror::Recent::rmirror('File::Rsync::Mirror::Recent=HASH(0x82ef3d0)', 'skip-deletes', 1) called at /home/k/sources/CPAN/GIT/trunk/bin/testing-rmirror.pl line 27
500         FIXED, it was the "--skip-locking" file where manual intervention was participating
502         * bug on the mirroring slave: when the dirtymark gets increased we
503         probably do not reset the done intervals. The mirrorer stays within
504         tight bounds where it tries to sync with upstream and never seems to
505         finish. In the debugging state file I see lots of identical intervals
506         that do not get collapsed. When I restart the mirrorer it dies with:
508         Sync 1237507989 (227/33111/Z) id/X/XI/XINMING/Catalyst-Plugin-Compress.tar.gz ...
509         _bigfloatcmp called with l[1237400817.94363]r[UNDEF]: but both must be defined at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/FakeBigFloat.pm line 76
510   File::Rsync::Mirror::Recentfile::FakeBigFloat::_bigfloatcmp(1237400817.94363, undef) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/FakeBigFloat.pm line 101
511   File::Rsync::Mirror::Recentfile::FakeBigFloat::_bigfloatge(1237400817.94363, undef) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/Done.pm line 226
512   File::Rsync::Mirror::Recentfile::Done::_register_one('File::Rsync::Mirror::Recentfile::Done=HASH(0x84c6af8)', 'HASH(0xb693f2dc)') called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile/Done.pm line 200
513   File::Rsync::Mirror::Recentfile::Done::register('File::Rsync::Mirror::Recentfile::Done=HASH(0x84c6af8)', 'ARRAY(0x8c54bfc)', 'ARRAY(0xb67e618c)') called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile.pm line 1044
514   File::Rsync::Mirror::Recentfile::_mirror_item('File::Rsync::Mirror::Recentfile=HASH(0x84abcb0)', 227, 'ARRAY(0x8c54bfc)', 33110, 'File::Rsync::Mirror::Recentfile::Done=HASH(0x84c6af8)', 'HASH(0x84abd8c)', 'ARRAY(0x839cb64)', 'HASH(0x839c95c)', 'HASH(0xb6a30f0c)', ...) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recentfile.pm line 992
515   File::Rsync::Mirror::Recentfile::mirror('File::Rsync::Mirror::Recentfile=HASH(0x84abcb0)', 'piecemeal', 1, 'skip-deletes', 1) called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recent.pm line 564
516   File::Rsync::Mirror::Recent::_rmirror_mirror('File::Rsync::Mirror::Recent=HASH(0x84ab6d4)', 7, 'HASH(0x8499488)') called at /home/k/sources/rersyncrecent/lib/File/Rsync/Mirror/Recent.pm line 532
517   File::Rsync::Mirror::Recent::rmirror('File::Rsync::Mirror::Recent=HASH(0x84ab6d4)', 'skip-deletes', 1) called at /home/k/sources/CPAN/GIT/trunk/bin/testing-rmirror.pl line 27
519         and debugging stands at
521         At: before
522         Brfinterval: Z
523         Ci: 227
524         Dre+1:
525           epoch: 1237400802.5789
526           path: id/J/JO/JOHND/CHECKSUMS
527           type: new
528         Dre-0:
529           epoch: 1237400807.97514
530           path: id/M/MI/MIYAGAWA/CHECKSUMS
531           type: new
532         Dre-1:
533           epoch: 1237400817.94363
534           path: id/X/XI/XINMING/Catalyst-Plugin-Compress.tar.gz
535           type: new
536         Eintervals:
537           -
538             - 900644040
539             - 900644040
540           - []
542         and it is reproducable.
544         Why does the mirrorer not fetch a newer Z file? It is 18 hours old while
545         pause has a fresh one.
547         FIXED, it was the third anded term in each of the ifs in the IV block in
548         _register_one: with that we make sure that we do not stamp on valuable
549         interval data.
551 2009-03-17  Andreas J. Koenig  <andk@cpan.org>
553         * done: verified the existence of the floating point bug in bleadperl
554         and verified that switching from YAML::Syck to YAML::XS does not resolve
555         it.
557         BTW, the switch was doable with
559         perl -i~ -pe 's/Syck/XS/g' lib/**/*.pm t/*.t
561         and should be considered as a separate TODO
563         * todo: integrate a dirty update with two aggregate calls before
564         unlocking for frictionless dirtying DONE
566         * todo: start the second rsync daemon on pause DONE
568         * todo: move index files to .recent: this cannot simply be done by
569         setting filenameroot to .recent/RECENT. Other parts of the modules rely
570         on the fact that dirname(recentfile) is the root of the mirrored tree.
572 2009-03-16  Andreas J. Koenig  <andk@cpan.org>
574         * What was the resolution of the mirror.pl delete hook bug? Do we call
575         the delete hook when pause removes a file from MUIR?
577         * Today on pause: Updating 2a13fba..29f284d and installing it for
578         /usr/local/perl-5.10.0{,-RC2}
580         TURUGINA/Set-Intersection-0.01.tar.gz was the last upload before this
581         action and G/GW/GWILLIAMS/RDF-Query-2.100_01.tar.gz the first after it
583 2009-03-15  Andreas J. Koenig  <andk@cpan.org>
585         * currently recent_events has the side effect of setting dirtymark
586         because it forces a read on the file. That should be transparent, so
587         that the dirtymark call always forces a cache-able(?) read.
589         * The bug below is -- after a lot of trying -- not reproducible on a
590         small script, only in the large test script. The closest to the output
591         below was:
593         #!perl
594         use strict;
595         use Devel::Peek;
596         my $x = "01237123229.8814";
597         my($l,$r);
598         for ($l,$r) {
599   $_ = "x"x34;
600         }
601         ($l,$r) = ($1,$2) if $x =~ /(.)(.+)/;
602         $r = int $r;
603         $l = "1237123231.22458";
604         $r = "1237123231.22458";
605         1 if $l/1.1;
606         Devel::Peek::Dump $l;
607         Devel::Peek::Dump $r;
608         Devel::Peek::Dump $x = $l <=> $r;
609         die "BROKE" if $x;
610         __END__
612         The checked in state at c404a85 fails the test with my
613         /usr/local/perl-5.10-uld/bin/perl on 64bit but curiously not with
614         /usr/local/perl-5.10-g/bin/perl. So it seems the behaviour is not even
615         in the test script always consistent.
617         * Todo: write a test that inserts a second dirty file with an already
618         existing timestamp. DONE
620         * Bug in perl 5.10 on my 64bit box:
622   DB<98> Devel::Peek::Dump $l
623         SV = PVMG(0x19e0450) at 0x142a550
624           REFCNT = 2
625           FLAGS = (PADMY,NOK,POK,pNOK,pPOK)
626           IV = 0
627           NV = 1237123231.22458
628           PV = 0x194ce70 "1237123231.22458"\0
629           CUR = 16
630           LEN = 40
631         
632           DB<99> Devel::Peek::Dump $r
633         SV = PVMG(0x19e0240) at 0x142a3e8
634           REFCNT = 2
635           FLAGS = (PADMY,POK,pPOK)
636           IV = 1237123229
637           NV = 1237123229.8814
638           PV = 0x19ff900 "1237123231.22458"\0
639           CUR = 16
640           LEN = 40
641         
642           DB<100> Devel::Peek::Dump $l <=> $r
643         SV = IV(0x19ea6e8) at 0x19ea6f0
644           REFCNT = 1
645           FLAGS = (PADTMP,IOK,pIOK)
646           IV = -1
647         
648           DB<101> Devel::Peek::Dump $l
649         SV = PVMG(0x19e0450) at 0x142a550
650           REFCNT = 2
651           FLAGS = (PADMY,NOK,POK,pNOK,pPOK)
652           IV = 0
653           NV = 1237123231.22458
654           PV = 0x194ce70 "1237123231.22458"\0
655           CUR = 16
656           LEN = 40
657         
658           DB<102> Devel::Peek::Dump $r
659         SV = PVMG(0x19e0240) at 0x142a3e8
660           REFCNT = 2
661           FLAGS = (PADMY,NOK,POK,pIOK,pNOK,pPOK)
662           IV = 1237123231
663           NV = 1237123231.22458
664           PV = 0x19ff900 "1237123231.22458"\0
665           CUR = 16
666           LEN = 40
668         Retry with uselongdouble gives same effect. Not reproducable on 32bit box (k75).
670         * Todo: reset "done" or "covered" and "minmax" after a dirty operation? DONE
672 2009-03-11  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
674         * $obj->merge ($other) needs to learn about equal epoch which may happen
675         since dirty_epoch intruded.
677         * Wontfix anytime soon: I think we currently do not support mkdir. Only
678         files!
680 2009-01-01  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
682         * Todo: continue working on update(...,$dirty_epoch). It must be
683         followed by a fast_aggregate! DONE
685 2008-12-26  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
687         * maybe we need a closest_entry or fitting_interval or something like
688         that. We want to merge an event into the middle of some recentfile.
689         First we do not know which file, then we do not know where to lock,
690         where to enter the new item, when and where to correct the dirtymark.
692         So my thought is we should first find which file.
694         Another part of my brain answers: what would happen if we would enter
695         the new file into the smallest file just like an ordinary new event,
696         just as an old event?
698         (1) we would write a duplicate timestamp? No, this would be easy to
699         avoid
701         (2) we would make the file large quickly? Yes, but so what? We are
702         changing the dirtymark, so are willing to disturb the downstream hosts.
704 2008-11-22  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
706         * 10705 root      17   0  725m 710m 1712 S  0.0 46.8 834:56.05 /home/src/perl/repoperls/installed-perls/perl/pVNtS9N/perl-5.8.0@32642/bin/perl -Ilib /home/k/sources/CPAN/GIT/trunk/bin/testing-rmirror.pl
708         leak!
710         https://rt.cpan.org/Ticket/Display.html?id=41199
712         * bzcat uploads.csv.bz2 | perl -F, -nale '$Seen{$F[-1]}++ and print'
714         Strangest output being HAKANARDO who managed to upload
716         Here is a better oneliner that includes also the first line of each
717         finding:
719         bzcat uploads.csv.bz2 | perl -MYAML::Syck -F, -nale '$F[-1]=~s/\s+\z//; push @{$Seen{$F[-1]}||=[]},$_; END {for my $k (keys %Seen){ delete $Seen{$k} if @{$Seen{$k}}==1; } print YAML::Syck::Dump(\%Seen)}'
721 2008-10-31  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
723         * memory leak in the syncher? It currently weighs 100M.
725         Update 2008-11-02:
727         root     10705  1.0  4.9  80192 76596 pts/32   S+   Nov02  24:05 /home/src/perl/repoperls/installed-perls/perl/pVNtS9N/perl-5.8.0@32642/bin/perl -Ilib /home/k/sources/CPAN/GIT/trunk/bin/testing-rmirror.pl
730 2008-10-29  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
732         * lookup by epoch and by path and use this ability on the pause to never
733         again register a file twice that doesn't need it. Let's call it
734         contains().
736         * after the dirtymark is done: fill up recentfiles with fake (historic)
737         entries; fill up with individual corrections; algorithm maybe to be done
738         with bigfloat so that we can always place something in the middle
739         between two entries. Before we must switch to bigfloat we could try to
740         use Data::Float::nextup to get the.
742         * Inotify2 on an arbitrary tree and then play with that instead of PAUSE
743         directly.
745         * dirtymark now lives in Recentfile, needs to be used in rmirror.
747         * find out why the downloader died after a couple of hours without a net
748         connection. Write a test that survives the not-existence of the other
749         end forever.
751 2008-10-15  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
753         * reconsider the HTTP epoch only. Not the whole thing over HTTP because
754         it makes less sense with tight coupling for secondary files. But asking
755         the server what the current epoch is might be cheaper on HTTP than on
756         rsync. (Needs to be evaluated)
758         * remove the 0.00 from the verbose overview in the Merged column in the
759         Z row. DONE
761         * write tests that expose the problems of the last few days: cascading
762         client/server roles, tight coupling for secondary RFs, deletes after
763         copies.
765         * Some day we might want to have policy options for the slave:
766         tight/loose/no coupling with upstream for secondary RFs. tight is what
767         we have now. loose would wait until a gap occurs that can be closed.
769 2008-10-14  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
771         * revisit all $rfs->[$i+1] places if they now make sense still
773 2008-10-11  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
775         * another bug is the fact that the mirror command deletes files before
776         it unhides the index file, thus confusing downstream slaves. We must not
777         delete before unhiding and must delete after unhiding. FIXED.
779         * new complication about the slave that is playing a server role.
780         Currently we mirror from newest to oldest with a hidden temporary file
781         as index. And when one file is finished, we unhide the index file.
782         Imagine the cascading server/slave is dead for a day. It then starts
783         mirroring again with the freshest thing and unhides the freshest index
784         file when it has worked through it. In that moment it exposes a time
785         hole. Because it now works on the second recentfile which is still
786         hidden.
788         We currently do nothing special to converge after such a drop out. At
789         least not intentionally and robustly and thought through.
791         The algorithm we use to seed the next file needs quite a lot of more
792         robustness than it currently has. Something to do with looking at the
793         merged element of the next rf and when it has dropped off, we seed
794         immediately. And if it ramains dropped off, we seed again, of course.
796         Nope, looking from smaller to larger RFS we look at the merged element
797         of this RF and at the minmax/max element of the next RF. If that
798         $rf[next]->{minmax}{max} >= $rf[this]->{merged}{epoch}, then we can stop
799         seeding it.
801         And we need a public accessor seed and unseed or seeded. But not the mix
802         of public and private stuff that then is used behind the back.
804         And then the secondary* stuff must go.
806         And we must understand what the impact is on the DONE system. Can it go
807         unnoticed that there was a hole? And could the DONE system have decided
808         the hole is covered? This should be testable with three directories where
809         the middle stops working for a while. Done->merge is suspicious, we must
810         stop it from merging non-conflatable neighbors due to broken continuity.
812         FIXED
814 2008-10-10  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
816         * Slaven suggests to have the current epoch or the whole current
817         recentfile available from the HTTP server and take it away with
818         keepalive. This direction goes the granularity down to subseconds.
820         We might want to rewrite everything to factor out transport and allow
821         the whole thing to run via HTTP.
823 2008-10-09  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
825         * smoker on k81 fetching from k75 to verify cascading works. See
826         2008-07-17 in upgradexxx and rsync-over-recentfile-3.pl.
828         * maybe the loop should wait for CHECKSUMS file after every upload. And
829         CPAN.pm needs to deal with timestamps in the future.
831         * do not forget the dirtymark!
833         Text: have a new flag on recentfiles with the meaning: if this
834         changes, you're required to run a full rsync over all the files. The
835         reason why we set it would probably be: some foul happened. we injected
836         files in arbitrary places or didn't inject them although they changed.
837         The content of the flag? Timestamp? The relation between the
838         recentfiles would have to be inheritance from the principal, because any
839         out of band changes would soon later propagate to the next recentfile.
841         By upping the flag often one can easily ruin the slaves.
843         last out of band change? dirtymark?
845         Anyway, this implies that we read a potentially existing recentfile
846         before we write one.
848         And it implies that we have an eventloop that keeps us busy in 2-3
849         cycles, one for current stuff (tight loop) and one for the recentfiles
850         (cascade when principal has changed), one for the old stuff after a
851         dirtymark change.
853         And it implies that the out-of-band change in any of the recentfiles
854         must have a lock on the principal file and there is the place to set the
855         dirtymark.
857         * start a FAQ, especially quick start guide questions. Also to aid those
858         problematic areas where we have no good solution, like the "links"
859         option to rsync.
861         * wish feedback when we are slow.
863         * reduce mccabe
865         * Remove a few DEBUG statements.
867         * The multiple-rrr way of doing things needs a new option to rmirror,
868         like piecemeal or so. Not urgent because after the first pass through,
869         things run smoothely. It's only ugly during the first pass.
871         * I have the suspicion that the code is broken that decides if the
872         neighboring RF needs to be seeded. I fear when too much time has gone
873         between two calls (in our case more than one hour), it would not seed
874         the neighbor. Of course this will never be noticed, so we need a good
875         test for it.
877         * local/localroot confusion: I currently pass both options but one must
878         do.
880         * accounts for early birds on PAUSE rsync daemon.
882         * hardcoded 20 seconds
884         * who mirrors the index? DOING now.
886         * which CPAN mirrors offer rsync?
888         * visit all XXX, visit all _float places
890         * rename the pathdb stuff, it's too confusing. No idea how.
892         * rrr-inotify, backpan, rrr-register
894 2008-10-08  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
896         * current bugs: the pathdb seems to get no reset, the seeding of the
897         secondaryttl stuff seems not to have an effect. Have helped myself with
898         a rand(10), need to fix this back. So not checked in. Does the rand
899         thing even help?
901         The rand thing helps. The secondaryttl stuff was in the wrong line,
902         fixed now.
904         The pathdb stuff was because I called either _pathdb or __pathdb on the
905         wrong object. FIXED now.
907         * It's not so beautiful if we never fetch the recentfiles that are not
908         the principal, even if this is correct behaviour. We really do not need
909         them after we have fetched the whole content.
911         OK, we want a switch for that: secondaryttl DONE
913 2008-10-07  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
915         * bug: rrr-news --max does not count correctly. with "35" it shows me 35
916         lines but with 36 it shows 110. First it repeats 35, gives 70, and then
917         it lets 40 follow. FIXED
919         * See that the long running process really only updates the principal
920         file unless it has missed a timespan during which something happened. If
921         nothing happened, it must notice even when it misses the timespan. DONE
923         * we must throw away the pathdb when we have reached the end of Z. From
924         that moment we can have a very small pathdb because the only reason for
925         a pathdb is that we know to ignore old records in old files. We won't
926         need this pathdb again before the next full pass over the data is
927         necessary and then we will rebuild it as we go along. DONE
929 2008-10-06  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
931         * I think, Done::register_one is doing wrong in that it does not
932         conflate neighboring pieces. The covered() method cannot do this because
933         it has no recent_events array at hand. But register_one has it and could
934         do it and for some reason misses to do it (sometimes).
936         This means that the three tests I just wrote can probably not survive
937         because they test with an already broken Done structure.
939         The art now is to detect how it happens, then to reproduce, then write a
940         test, then fix it.
942         So from the logfile this is what happens: we have a good interval with
943         newest file being F1 at T1. Now remotely F1 gets a change and F2 goes on
944         top of it. Locally we now mirror F2 and open a new done interval for it.
945         Then we mirror F1 but this time with the timestamp T1b. And when we then
946         try to close the gap, we do not find T1 but instead something older. We
947         should gladly accept this older piece and this would fix this bug.
949         FIXED
951         * bug to fix: when the 1h file changes while rmirror is running, we do
952         correctly sync the new files but never switch to the 6h file but rather
953         stay in a rather quick loop that fetches the 1h file again and again.
955         Is it possible that we initialize a new object? Or does
956         get_remote_recentfile_as_tempfile overwrite something in myself?
958         Want a new option: _runstatusfile => $file which frequently dumps the
959         state of all recentfiles to a file.
961         FIXED
963 2008-10-04  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
965         * Todo: now teach update to verify the timestamp is about to write
966         against the previous and use _increase_a_bit if it doesn't comply with
967         strict monotony. DONE
969         * The problem of rounding. So far perl's default precision was
970         sufficient. One day it won't be. FakeFloat has an easy job when it is
971         only reading and other machines have written correctly. But when we want
972         to write a floating point number that is a bit larger than the other
973         one, then we need our own idea of precision.
975         Slaven said: just append a "1". This might be going towards the end of
976         usability too quickly. I'd like something that actually uses the decimal
977         system. Well, appending a 1 also does this but...
979         E.g. we have 1.0. nextup on this architecture is starting with
980         1.0000000000000004. So there is a gap to fill: 1,2,3. Now I have
981         taken the 1.0000000000000003 and the next user comes and the time tells
982         him 1.0 again. He has to beat my number without stepping over the
983         nextup. This is much less space than I had when I chose 1,2,3.
985         What is also irritating is that nextup is architecture dependent. The
986         128 bit guy must choose very long numbers to fit in between whereas the
987         other one with 16 bit uses larger steps. But then the algorithm is the
988         same for both, so that would be a nice thing.
990         I see two situation where we need this. One is when Time::HiRes returns
991         us a value that is <= the last entry in our recentfile. In this case
992         (let's call it the end-case) we must fill the region between that number
993         and the next higher native floating point number. The other is when we
994         inject an old file into an old recentfile (we would then also set a new
995         dirtymark). We find the integer value already taken and need a slightly
996         different one (let's call it the middle-case). The difference between
997         the two situations is that the next user will want to find something
998         higher than my number in the end-case and something lower than my number
999         in the middle case.
1001         So I suggest we give the function both a value and an upper bound and it
1002         calculates us a primitive middle. The upper bound in the middle-case is
1003         the next integer. The upper bound on the end-case is the nextup floating
1004         point number. But the latter poses another problem: if we have occupied
1005         the middle m between x and nextup(x), then the nextup(m) will probably
1006         not be the same as nextup(x) because some rounding will take place
1007         before the nextup is calculated and when the rounding reaches the
1008         nextup(x), we will end up at nextup(nextup(x)).
1010         So we really need to consider the nextup and the nextdown from there and
1011         then the middle and that's the number we may approach asymptotically.
1012         Ugly. But DONE.
1014 2008-10-03  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1016         * consider deprecating the use of RECENT.recent as a symlink. It turns
1017         out to need extra hoops with the rsync options and just isn't worth it.
1018         Or maybe these extra hoops are needed anyway for the rest of the tree?
1019         Nope, can't be the case because not all filesystems support symlinks.
1021         But before doing the large step, I'll deprecate the call of
1022         get_remote_recentfile_as_tempfile with an argument. Rememberr this was
1023         only introduced to resolve RECENT.recent and complicates the routine far
1024         beyond what it deserves.
1026         DONE. Won't deprecate RECENT.recent, just moved its handling to the
1027         supervisor.
1029 2008-10-02  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1031         * I think it's a bug that the rsync_option links must be set to true in
1032         order to support RECENT.recent and that nobody cares to set it
1033         automatically. Similar for ignore_link_stat_errors.
1035 2008-09-27  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1037         * Todo: find all todos together and make a plan what is missing for a
1038         release.
1040         - verifytree or something like that. fsck maybe.
1042         - rersyncrecent, the script itself? What it do?
1044         - a way to only mirror the recentfiles without mirroring the whole
1045         remote system such that people can decide to mirror only partially see
1046         also 2008-08-30. .shadow-xxx directory? this also needed for a
1047         filesystem that is still incomplete and might need the mirrorfiles for
1048         lookup(?)
1050         - long living objects that mirror again and again. Inject something
1051         into ta, see how it goes over to tb.
1053         - how do we continue filling up the DONE system when we use an object
1054         for the second time? "fully covered" and "uptodate" or new terminology.
1056         - overview called on the wrong file should be understandable
1058         - the meta data field that must change when we fake something up so that
1059         the downstream people know they have to re-fetch everything.
1061         - how tolerant are we against missing files upstream? how do we keep
1062         track? there are legitimate cases where we did read upstream index right
1063         before a file got deleted there and then find that file as new and want
1064         it. There are other cases that are not self healing and must be tracked
1065         and bugreported.
1067         - how, exactly, do we have to deal with deletes? With rsync errors?
1069         rsync: link_stat "/id/K/KA/KARMAN/Rose-HTMLx-Form-Related-0.07.meta" (in
1070         authors) failed: No such file or directory (2)
1072         The file above is a delete in 1h and a new in file 1M and the
1073         delete in the locally running rmirror did not get propagated to the 1M
1074         object. Bug. And the consequence is a standstill.
1076         It seems that a slave that works with a file below the principal needs
1077         to merge things all the way up to get rid of later deletes. Or keep
1078         track of all deletes and skip them later. So we need a trackdeletes.pm
1079         similar to the done.pm?
1081         see also 2008-08-20 about spurious deletes that really have no add
1082         counterpart and yet they are not wrong.
1084         - consider the effect when resyncing the recentfile takes longer than
1085         the time per loop. Then we never rsync any file. We need to diagnose
1086         that and force an increase of that loop time. But when we later are fast
1087         enough again because the net has recovered, then we need to switch back
1088         to original parameters. ERm, no, it's enough to keep syncing at least
1089         one file before refetching an index file.
1091         - remember to verify that no temp files are left lying around and the
1092         signal handler
1094         - status file for not long running jobs that want to track upstream with
1095         a, say, cronjob.
1097         - revisit all XXX _float areas and study Sub::Exporter DONE
1099         - persistent DB even though we just said we do not need it. Just for
1100         extended capabilities and time savings when, for example, upstream
1101         announces a reset and we get new recentfiles and could then limit
1102         ourselves to a subset of files (those that have a changed epoch) in a
1103         first pass and would only then do the loop to verify the rest. Or
1104         something.
1106         * Todo: aggregate files should know their feed and finding the principal
1107         should be done stepwise. (?)
1109         * Todo: DESTROY thing that unlocks. Today when I left the debuggerr I
1110         left locks around. DONE
1112 2008-09-26  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1114         * maybe extend the _overview so that it always says if and where the
1115         last file is in the next file and where the next event in the next rf
1116         would lie. No, don't like this anymore. REJECT
1118         * take the two new redundant tests out again, only the third must
1119         survive. DONE
1121         * Todo: add a sanity check if the merged structure is really pointing to
1122         a different rf and that this different rf is larger. DONE
1124 2008-09-25  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1126         * now test, if they are overlapping. And test if there is a file in the
1127         next rf that would fit into this rf's interval.
1129         1h  1222324012.8474  1222322541.7963           0.4086
1130         6h  1222320411.2760  1222304207.6931           4.5010 missing overlap/gap!
1131         1d  1222320411.2760  1222238750.5071          22.6835 large overlap
1132         1W  1222313218.3626  1221708477.5829         167.9835
1134         I suspect that somebody writes a merged timestamp without having merged
1135         and then somebody else relies on it.
1137         If aggregate is running, the intervals must not be extravagated, if it
1138         is not running, there must not be bounds, the total number of events in
1139         the system must be counted and must be controlled throughout the tests.
1140         That the test required the additional update was probably nonsense,
1141         because aggregate can cut pieces too. FIXED & DONE
1143 2008-09-23  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1145         * rrr-aggregate seems to rewrite the RECENT file even if nothing has
1146         changed. FIXED
1148 2008-09-21  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1150         * Most apparent bug at the moment is that the recentfiles are fetched
1151         too often. Only the principal should be fetched and if it has not
1152         changed, the others should not be refetched. ATM I must admit that I'm
1153         happy that we refetch more often than needed because I can more easily
1154         fix bugs while the thing is running.
1156         * Let's say, 1220474966.19501 is a timestamp of a file that is already
1157         done but the done system does not know about it. The reason for the
1158         failure is not known and we never reach the status uptodate because of
1159         this. We must get over it.
1161         Later it turns out that the origin server had a bug somewhere.
1162         1220474966.19042 came after 1220474966.19501. Or better: it was in the
1163         array of the recentfile one position above. The bug was my own.
1165 2008-09-20  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1167         * There is the race condition where the server does a delete and the
1168         slave does not yet know and then tries to download it because he sees
1169         the new. So for this time window we must be more tolerant against
1170         failure. If we cannot download a file, we should just skip it and should
1171         not retry immediately. The whole system should discover the lost thing
1172         later. Keeping track with the DONE system should really be a no brainer.
1174         But there is something more: the whole filesystem is a database and the
1175         recentfiles are one possible representation of it. It's a pretty useful
1176         representation I think that's why I have implemented something around
1177         it. But for strictly local operation it has little value. For local
1178         operation we would much rather have a database. So we would enter every
1179         recentfile reading and every rsync operation and for every file the last
1180         state change and what it leads to. Then we would always ignore older
1181         records without the efforts involved with recentfiles.
1183         The database would have: path,recentepoch,rsyncedon,deletedon
1185         Oh well, not yet clear where this leads to.
1187 2008-09-19  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1189         * Bug: the bigloop ran into a funny endless loop after EWILHELM uploaded
1190         Module-Build. It *only* rsynced the "1h" recentfile from that moment on.
1192         * statusfile, maybe only on demand, alone to have a sharp debugging
1193         tool. It is locked and all recentfiles dump themselves into it and we
1194         can build a viewer that lets us know where we stand and what's inside.
1196         * remember: only the principal recentfile needs expiration, all others
1197         shall be expired by principal if it discovers that something has move
1198         upstream.
1200 2008-09-18  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1202         * Always check if we stringify to a higher value than in the entry
1203         before. DONE
1205         * And in covered make an additional check if we would be able to see a
1206         numerical difference between the two numbers and if we can't then switch
1207         to a different, more expensive algorithm. Do not want to be caught by
1208         floating surprises. DONE
1210 2008-09-17  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1212         * caching has several aspects here: we can cache the interval of the
1213         recentfile which only will change when the mtime of the file changes. We
1214         must re-mirror the recentfile when its ttl has expired. Does have_read
1215         tell you anything? It counts nothing at all. Only the mtime is
1216         interesting. The ntuple mtime, low-epoch, high-epoch. And as a separate
1217         thing the have_mirrored because it is unrelated to the mtime.
1219         * Robustness of floating point calculations! I always thought that the
1220         string calculated by the origin server for the floating representation
1221         of the epoch time is just a string. When we convert it to a number and
1222         later back to a string, the other computer might come to a different
1223         conclusion. This must not happen, we want to preserve it under any
1224         circumstances. I will have to write tests with overlong sequences that
1225         get lost in arithmetic and must see if all still works well. DONE
1227         But one fragile point remains: if one host considers a>b and the other
1228         one considers them == but no eq. To prevent this, we must probably do
1229         some extra homework. DONE
1231 2008-09-16  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1233         * the concept of tracking DONE needs an object per recentfile that has
1234         something like these methods:
1236         do_we_have(xxx), we_have(xxx), do_we_have_all(xxx,yyy), reset()
1238         covered()        register()    covered()
1240         The unclear thing is how we translate points in time into intervals. We
1241         could pass a reference to the current recent_events array when running
1242         we_have(xxx) and let the DONE object iterate over it such that it only
1243         has to store a list of intervals that can melt into each other. Ah, even
1244         passing the list together with a list of indexes seems feasiable.
1246         Or maybe ask for the inverted list?
1248         Whenever the complete array is covered by the interval we say we are
1249         fully covered and if the recentfile is not expired, we are uptodate.
1251 2008-09-07  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1253 2008-09-05  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1255         * need a way to "return" the next entry after the end of a list. When
1256         the caller says "before" or "after" we would like to know if he could
1257         cover that interval/threshold or not because this influences the effect
1258         of a newer timestamp of that recentfile. DONE with $opt{info}.
1260 2008-09-04  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1262         * one of the next things to tackle: the equivalent of csync2 -TIXU.
1264         loop implies tixu (?). Nope, something like --statefile decides. Per
1265         default we do ...?
1267         T test, I init, X including removals, U nodirtymark
1269         So we have no concept of dirtymarks, we only trust that since we are
1270         running we have observed everything steadily. But people will not let
1271         this program run forever so we must consider both startup penalty and
1272         book keeping for later runs. We keep this for later. For now we write a
1273         long running mirror that merges several intervals.
1275 2008-09-02  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1277         * need to speed up the 02 test, it's not clever to sleep so much. Reduce
1278         the intervals!
1280         * rersyncrecent, the script: default to one week. The name of the switch
1281         is --after. Other switches? --loop!
1283 2008-08-30  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1285         * need a switch --skip-deletes (?)
1287         * need a switch --enduser that tells us that the whole tempfile
1288         discipline is not needed when there is no downstream user. (?)
1290         Without this switch we cannot have a reasonable recent.pl that just
1291         displays the recent additions. Either we accept to download everything.
1292         Or we download temporary files without the typical rsync protocol
1293         advantages.
1295         Or maybe the switch is --tmpdir? If --tmpdir would mean: do not use
1296         File::Temp::tempdir, this might be a win.
1298 2008-08-29  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1300         * apropos missing: we have no push, we never know the downstream
1301         servers. People who know their downstream hosts and want to ascertain
1302         something will want additional methods we have never thought about, like
1303         update or delete a certain file.
1305 2008-08-26  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1307         * tempted to refactor rmirror into resolve_symlink, localize, etc.
1308         Curious if rsync_options=links equal 0 vs. 1 will make the expected
1309         difference.
1311         * rsync options: it's a bit of a pain that we usually need several rsync
1312         options, like compress, links, times, checksum and that there is no
1313         reasonable default except the original rsync default. I think wee can
1314         safely assume that the rsync options are shared between all recentfile
1315         instances within one recent tree.
1317 2008-08-20  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1319         * deletes: if a delete follows an add quickly enough it may happen that
1320         a downstream mirror did not see the add at all! It seems this needs to
1321         be mentioned somewhere. The point here is that even if the downstream is
1322         never missing the principal timeframe it may encounter a "delete" that
1323         has no complimentary "add" anywhere.
1325 2008-08-19  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1327         * I suspect the treat of metadata is incorrect during read or something.
1328         The bug that I am watching is that between 06:08 and 06:09 the 6h file
1329         contained more than 6 hours worth of data. At 06:08 we merged into the
1330         1d file. We need to take snapshots of the 6h file over the course of an
1331         hour or maybe only between XX:08 and XX:09? Nope, the latter is not
1332         enough.
1334         Much worse: watching the 1h file: right at the moment (at 06:35) it
1335         covers 1218867584-1219120397 which is 70 hours.
1337         Something terribly broken. BTW, 1218867584 corresponds to Sat Aug 16
1338         08:19:44 2008, that is when I checked out last time, so it seems to be
1339         aggregating and never truncating?
1341         No, correct is: it is never truncating; but wrong is: it is aggregating.
1342         It does receive a lot of events from time to time from a larger file.
1343         Somehow a large file gets merged into the small one and because the
1344         "meta/merged" attribute is missing, nobody is paying attention. I
1345         believe that I can fix this by making sure that metadata are honoured
1346         during read. DONE and test adjusted.
1348 2008-08-17  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1350         * grand renaming plan
1352         remotebase          => remoteroot   to fit well with localroot        DONE
1353         local_path()        => localroot    seems to me should already work   DONE
1354         recentfile_basename => rfilename    no need to stress it has no slash DONE
1356         filenameroot??? Doesn't seem too bad to me today. Maybe something like
1357         kern? It would anyway need a deprecation cycle because it is an
1358         important constructor.
1360         * I like the portability that Data::Serializer brings us but the price
1361         is that some day we might find out that it is slowing us a bit. We'll
1362         see.
1364 2008-08-16  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1366         * should we not enter the interval of the principal (or the interval of
1367         the merging file?) in every aggregated/merged file?
1369         * we should aim at a first release and give up on thinking about
1370         sanitizing stuff and zloop. Let's just admit that a full traditional
1371         rsync is the only available sanitizer ATM. Otherwise it's complicated
1372         stuff: sanitizing on the origin server, sanitizing on the slaves,
1373         sanitizing forgotten files, broken timestamps, etc. Let's delay it and
1374         get the basics out before this becomes a major cause for mess.
1376 2008-08-13  Andreas Koenig  <k@andreas-koenigs-computer.local>
1378         * On OSes not supporting symlinks we expect that RECENT.recent contains
1379         the contents of the principal recentfile. Actually this is identical on
1380         systems supporting symlinks. Simple, what follows from that is that we
1381         need to keep the serializer in the metadata because we cannot read it
1382         from the filename, doesn't it? Of course not. It's a chicken and egg
1383         problem. This leaves us with the problem to actually parse the
1384         serialized data to find out in which format it is. So who can do the 4
1385         or 5 magics we wanted to support? File::LibMagic?
1387 2008-08-09  Andreas Koenig  <k@andreas-koenigs-computer.local>
1389         * remotebase and recentfile_basename are ugly names. Now that we need a
1390         word for the shortest/principal/driving recentfile too we should do
1391         something about it.
1393         localroot is good. rfile is good. local_path() is bad, local_path($path)
1394         is medium, filenameroot() is bad, remotebase is bad, recentfile is
1395         already deprecated.
1397         Up to now remotebase was the string that described the remote root
1398         directory in rsync notation, like pause.perl.org::authors. And
1399         recentfile_basename was "RECENT-1h.yaml".
1401 2008-08-08  Andreas Koenig  <k@andreas-koenigs-computer.local>
1403         * The test that was added in today's checkin is a good start for a test
1404         of rmirror. We should have more methods in Recent.pm: verify,
1405         addmissingfiles. We should verify the current tree, then rmirror it and
1406         then verifytree the copy. We could then add some arbitrary file and let
1407         it be discovered by addmissingfiles, then rmirror again and then
1408         verifytree the copy again.
1410         Then we could start stealing from csync2 sqlite database [no port to
1411         OSX!] and fill a local DB. And methods to compare the database with the
1412         recentfiles. Our strength is that in principle we could maintain state
1413         with a single float. We have synced up to 1234567890.123456. If the Z
1414         file does not add new files all we have to do is mirror the new ones and
1415         delete the goners.
1417         This makes it clear that we should extend current protocol and declare
1418         that we cheat when we add files too late, just to help the other end
1419         keeping track. Ah yes, that's what was meant when zloop was mentioned
1420         earlier.
1422         Maybe need to revisit File::Mirror to help me with this task.
1424 2008-08-07  Andreas Koenig  <k@andreas-koenigs-computer.local>
1426         * There must be an allow-me-to-truncate flag in every recentfile.
1427         Without it one could construct a sequence of updates winning the locking
1428         battle against the aggregator. Only if an aggregator has managed to
1429         merge data over to the next level, truncating can be allowed. DONE with
1430         accessor merged.
1432 2008-08-06  Andreas Koenig  <k@andreas-koenigs-computer.local>
1434         * We should probably guarantee that no duplicates enter the aggregator
1435         array.
1437 2008-08-02  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1439         * To get merge operation faster would need a good benchmark test. What
1440         02 spits out isn't reliable enough and is dominated by many other
1441         things. Between
1443         commit 10176bf6b79865d4fe9f46e3857a3b8669fa7961
1444         Author: Andreas J. Koenig <k@k75.(none)>
1445         Date:   Sat Aug 2 07:58:04 2008 +0200
1447         and
1449         commit 3243120a0c120aaddcd9b1f4db6689ff12ed2523
1450         Author: Andreas J. Koenig <k@k75.(none)>
1451         Date:   Sat Aug 2 11:40:29 2008 +0200
1453         there was a lot of trying but the effect is hardly measurable with
1454         current tests.
1456         * overhead of connecting seems high. When setting
1457         max_files_per_connection to 1 we see that.
1459 2008-08-01  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1461         * 1217622571.0889 - 1217597432.86734 = 25138.2215600014
1463         25138.2215600014/3600 = 6.98283932222261
1465         It jumps into the eye that this is ~ 7 hours, not ~6, so there seems to
1466         be a bug in the aggregator. FIXED
1468 2008-07-27  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1470         * e.g. id/Y/YE/YEWENBIN/Emacs-PDE-0.2.16.tar.gz: Do we have it, should
1471         we have it, can we mirror it, mirror it!
1473         I fear this needs a new class which might be called
1474         File::Rsync::Mirror::Recent. It would collect all recentfiles of a kind
1475         and treat them as an entity. I realize that a single recentfile may be
1476         sufficient for certain tasks and that it is handy for the low level
1477         programmer but it is not nice to use. If there is a delete in the 1h
1478         file then the 6h file still contains it. Seekers of the best information
1479         need to combine at least some of the recentfiles most of the time.
1481         There is the place for the Z loop!
1483         But the combination is something to collect in a database, isn't it. Did
1484         csync2 just harrumph?
1486 2008-07-26  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1488         * it just occurred to me that hosts in the same mirroring pool could
1489         help out each other even without rewriting the recentfile. Just fetch
1490         the stuff to mirror from several places, bingo. But that's something
1491         that should rather live in a separate package or in rsync directly.
1493         * cronjobs are unsuited because with ntp they would all come at the full
1494         minute and disturb each other. Besides that I'd hate to have a backbone
1495         with more than a few seconds latency.
1497 2008-07-25  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1499         * a second rsync server with access control for PAUSE. Port? 873 is the
1500         standard port, let's take 8873.
1502         * if there were a filesystem based on this, it would have a slow access
1503         to inexistent files. It would probably provide wrong readdir (only based
1504         on current content) or also a slow one (based on a recentfile written
1505         after the call). But it would provide fast access to existing files. Or
1506         one would deliberately allow slightly blurred answers based on some
1507         sqlite reflection of the recentfiles.
1509         * todo: write a variant of mirror() that combines two or more
1510         recentfiles and treats them like one
1512         * todo: signal handler to remove the tempfile
1514 2008-07-24  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1516         * now that we have the symlink I forgot how it should be used in
1517         practice.
1519         * the z loop: add missing files to Z file. Just append them (instead of
1520         prepending). So one guy prepends something from the Y file from time to
1521         time and another guy appends something rather frequently. Collecting
1522         pond. When Y merges into Z, things get epoch and the collecting pond
1523         gets smaller. What exactly are "missing files"?
1525         take note of current epoch of the alpha file, let's call it the
1526         recent-ts
1528         find all files on disk
1530         remove all files registered in the recentworld up to recent-ts
1532         remove all files that have been deleted after recent-ts according to
1533         recentworld
1535 2008-07-23  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1537         * rersyncrecent might be a cronjob with a (locked) state file which
1538         contains things like after and maybe last z sync or such?
1540         rrr-mirror might be an alternative name but how would we justify the
1541         three Rs when there is no Re-Rsync-Recent?
1543         With the --loop parameter it is an endless loop, without it is no loop.
1544         At least this is simple.
1546         * todo: new accssor z-interval specifies how often the Z file is updated
1547         against the filesystem. We probably want no epoch stamp on these
1548         entries. And we want to be able to filter the entries (e.g. no
1549         by-modules and by-category tree)
1551 2008-07-20  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1553         * Fill the Z file. gc or fsck or both. Somehow we must get the old files
1554         into Z. We do not need the other files filled up with filesystem
1555         contents though.
1557         * need interface to query for a file in order to NOT call update on
1558         PAUSE a second time within a short time.
1560 2008-07-19  Andreas J. Koenig  <andreas.koenig.7os6VVqR@franz.ak.mind.de>
1562         * recommended update interval? Makes no sense, is different for
1563         different users.
1565         * Moosify
1567         Local Variables:
1568         mode: change-log
1569         change-log-default-name: "Todo"
1570         tab-width: 2
1571         left-margin: 2
1572         End: