Re: linked lists

[email protected] (Uri Guttman)
Newsgroups perl.loop
Message-ID <[email protected].>
>>>>> "JNP" == Joshua N Pritikin <[email protected]> writes:

  JNP> False alarm?  Linux is able to make the assumption that the next & prev
  JNP> pointers are always the same offset from the top of the structure.  This
  JNP> assumption is true for pe_watcher.all, pe_event.peer, pe_event.que, and
  JNP> pe_qcallback.ring.  However, pe_timeable.ring is stored at lots of
  JNP> different offsets.  Hm hm.  I guess some bytes are wasted but otherwise
  JNP> Event will need two different kinds of linked lists...

do you mean insque and remque? they are standard unix lib calls which do
some linked list stuff for you. i have used them in a generic linked
list module which was used by an event loop system i wrote. i wasn't
worried about storgae size but cleanliness of the code.

BTW those 2 lib calls derived directly from the vax having them in it
instruction set and people wanting a way to get at them from c. 

uri

-- 
Uri Guttman  ---------  [email protected]  ----------  http://www.sysarch.com
SYStems ARCHitecture, Software Engineering, Perl, Internet, UNIX Consulting
The Perl Books Page  -----------  http://www.sysarch.com/cgi-bin/perl_books
The Best Search Engine on the Net  ----------  http://www.northernlight.com
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.