Re: [RFC, 2.6] a simple FIFO implementation

From: Paul Jackson
Date: Fri Sep 17 2004 - 10:34:29 EST


This discussion reminds me of a fifo I did long ago, when
I had both 80386 and 68020 chips sharing the same fifo.

The key was putting both the put and get (in and out)
indices into one word, and updating them using compare
and swap (cmpxchg, I guess it's called now).

No additional locking needed.

--
I won't rest till it's the best ...
Programmer, Linux Scalability
Paul Jackson <pj@xxxxxxx> 1.650.933.1373
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/