Re: Fast DES IP implementation
From: Phil Carmody (thefatphil_demunged_at_yahoo.co.uk)
Date: 12/09/04
- Next message: Vlastimil Klima: "New Practical Attacks on Digital Signatures Using MD5 Message Digest"
- Previous message: Bryan Olson: "Re: [Lit.] Buffer overruns"
- In reply to: Douglas A. Gwyn: "Re: Fast DES IP implementation"
- Next in thread: Francois Grieu: "[OT] Linked list fixup [was: Fast DES IP]"
- Reply: Francois Grieu: "[OT] Linked list fixup [was: Fast DES IP]"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 09 Dec 2004 11:37:35 +0200
"Douglas A. Gwyn" <DAGwyn@null.net> writes:
> There is a related XOR trick sometimes used to
> traverse a linked list in either forward or
> reverse direction with only a single link field
> in each node, with one extra field of information
> for the whole list needed to get started (that
> can be stored in a list header). If you aren't
> familiar with this trick, it is a nice little
> exercise to figure it out.
Now that (as far as I know) _is_ Knuth's.
Phil
-- God was my co-pilot but we crashed in the mountains and I had to eat him.
- Next message: Vlastimil Klima: "New Practical Attacks on Digital Signatures Using MD5 Message Digest"
- Previous message: Bryan Olson: "Re: [Lit.] Buffer overruns"
- In reply to: Douglas A. Gwyn: "Re: Fast DES IP implementation"
- Next in thread: Francois Grieu: "[OT] Linked list fixup [was: Fast DES IP]"
- Reply: Francois Grieu: "[OT] Linked list fixup [was: Fast DES IP]"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]