Design Patterns in Linux Kernel: Fancy Tricks With Linked Lists

[Robert P. J. Day]

On Tue, 19 Mar 2013, Arlie Stephens wrote:

> Hi Robert,
>
> Thank you very much - for your web pages as well as for your responses
> in this thread.
>
> On Mar 19 2013, Robert P. J. Day wrote:
> >    Oh, crap, I just remembered that even Robert Love's 3rd edition of
> > "Linux Kernel Development" (aka "LKD3") isn't 100% correct WRT linked
> > lists. A while back, I started keeping track of typoes/errors/whatever
> > in LKD3 for the benefit of the eventual LKD4, and I started a page here:
> >
> > http://www.crashcourse.ca/wiki/index.php/Updates_to_LKD3
> >
> >    Partway down that page, you can see my notes on linked lists:
> >
> > http://www.crashcourse.ca/wiki/index.php/Updates_to_LKD3#Linked_lists
>
> Beautiful! This page covers everything we were confused about
> yesterday. And you are right - I read Love's 3rd edition as more
> ambiguous than wrong, but he does say the "head" node is not a member
> of the list, and that's more wrong than ambiguous. Morevover, the
> biggest problem with my first implementation was that I believed him.

  glad i could help. i have plenty of wiki pages, a lot of which are
probably junk by now that could use either deleting or updating. when
i finish my current contract, i'll take a week and rip all of that
apart and put it back together properly.

rday

-- 

========================================================================
Robert P. J. Day                                 Ottawa, Ontario, CANADA
                        http://crashcourse.ca

Twitter:                                       http://twitter.com/rpjday
LinkedIn:                               http://ca.linkedin.com/in/rpjday
========================================================================