[RC5] LIFO? Is this true?

Peter Hugosson-Miller pehu at im.se
Tue May 12 09:40:22 EDT 1998


On Sat, 09 May 1998 Sanford Olson wrote

>Guys,
>
>You are making FIFO too hard!  It's quite easy:
<!-- Snip -->

Same goes for you, Sanford! As, I pointed out in a previous mail, _all_
the code required to do true FIFO is _already_ in the clients.

1) Network fetch to an intermediate buffer file (just change the file to
fetch to).
2) Fetch from that intermediate file when buff-in.rc5 is empty (use
checkpoint recovery routine).

Thats it! No new code, no performance hit, no more stale blocks.

It works too, I've tried it (manually). Take a look at the last few
lines of my log file if you don't believe me:

[05/12/98 05:33:51 GMT] Completed block 689922CE:D0000000 (805306368
keys)
                        00:16:41.47 - [804124.31 keys/sec]
[05/12/98 05:33:51 GMT] RC5 1*2^30 Block: 689922CF:40000000 ready to
process
[05/12/98 05:33:51 GMT] 986 Blocks remain in file
C:\Apps\RC5\buff-in.rc5
[05/12/98 05:33:51 GMT] 64 Blocks are in file C:\Apps\RC5\buff-out.rc5
[05/12/98 05:33:51 GMT] Tot: 3800 RC5 blocks 359:15:57.45 - [795076.43
keys/sec]
                        Tot: 0 DES blocks 359:15:57.45 - [0.00 keys/sec]

[05/12/98 05:56:04 GMT] Completed block 689922CF:00000000 (1073741824
keys)
                        00:22:13.33 - [805304.15 keys/sec]
[05/12/98 05:56:04 GMT] RC5 3*2^28 Block: 689922CF:D0000000 ready to
process
[05/12/98 05:56:04 GMT] 985 Blocks remain in file
C:\Apps\RC5\buff-in.rc5
[05/12/98 05:56:04 GMT] 65 Blocks are in file C:\Apps\RC5\buff-out.rc5
[05/12/98 05:56:04 GMT] Tot: 3801 RC5 blocks 359:38:10.03 - [795087.43
keys/sec]
                        Tot: 0 DES blocks 359:38:10.03 - [0.00 keys/sec]

[05/12/98 06:18:33 GMT] Completed block 689922CF:40000000 (1073741824
keys)
                        00:22:30.45 - [795098.10 keys/sec]
[05/12/98 06:18:34 GMT] RC5 3*2^28 Block: 689922D0:50000000 ready to
process
[05/12/98 06:18:34 GMT] 984 Blocks remain in file
C:\Apps\RC5\buff-in.rc5
[05/12/98 06:18:34 GMT] 66 Blocks are in file C:\Apps\RC5\buff-out.rc5
[05/12/98 06:18:35 GMT] Tot: 3802 RC5 blocks 360:00:41.68 - [795086.71
keys/sec]
                        Tot: 0 DES blocks 360:00:41.68 - [0.00 keys/sec]

Look at an implementation:
http://lists.distributed.net/hypermail/rc5.Apr1998/0107.html and see
that Jim C. Nasby says it has been noted (which I take to mean that it
will be in the next version of the client).

--
Best regards,

Peter Hugosson-Miller
"Bill Gates: The man who gave cream pies a good name."
--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list