Re: xor lists

2013-04-18 Thread Ted Unangst
On Wed, Apr 17, 2013 at 20:06, Ted Unangst wrote: > +#define XSIMPLEQ_INIT(head) do { > \ > + (head)->sqx_cookie = arc4random(); \ > + if (sizeof(unsigned long) == 8) \ > +

Re: xor lists

2013-04-17 Thread Miod Vallat
> > If you are concerned about performance, I recommend you upgrade to a > > computer with a hardware accelerated xor instruction. > > By the only hardware accelarated operation my computer has is NAND... Well, consider yourself lucky, mine only accelerates NOP.

Re: xor lists

2013-04-17 Thread Otto Moerbeek
On Wed, Apr 17, 2013 at 08:06:43PM -0400, Ted Unangst wrote: > At some point, every young programmer hears a story about how you can > use xor to store the pointers of a list. It's a stupid story for many > reasons, not least of which is the fact that nobody ever does this. > Sounds like a challen

xor lists

2013-04-17 Thread Ted Unangst
At some point, every young programmer hears a story about how you can use xor to store the pointers of a list. It's a stupid story for many reasons, not least of which is the fact that nobody ever does this. Sounds like a challenge. This diff doesn't actually implement anything like what you're pr