Joshua N Pritikin <[EMAIL PROTECTED]> writes:
>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! :-)
In case it is relevant - back in days of 64K memory we had a real-time OS
that kept a queue as a single linked circular list.
The variable kept a pointer to the _last_ element. You could then add to the
end of the queue easily. Also as list was circular head of queue was only
one indirection away.
In perl terms:
push - easy
shift - easy
unshift - easy
pop - hard
--
Nick Ing-Simmons
