Re: linked lists
[email protected] (Joshua N Pritikin)
| Newsgroups | perl.loop |
|---|---|
| Message-ID | <[email protected]> |
On Wed, Aug 30, 2000 at 02:50:20PM -0400, Joshua N Pritikin wrote:
> Wow! I am reading about the Linux linked list implementation. In
> comparison to Linux, Event wastes an unnecessary pointer on every link.
> I'd better fix this! :-)
False alarm? Linux is able to make the assumption that the next & prev
pointers are always the same offset from the top of the structure. This
assumption is true for pe_watcher.all, pe_event.peer, pe_event.que, and
pe_qcallback.ring. However, pe_timeable.ring is stored at lots of
different offsets. Hm hm. I guess some bytes are wasted but otherwise
Event will need two different kinds of linked lists...
--
May the best description of competition prevail.
(via, but not speaking for Deutsche Bank)