Linked List versus Hashed Linked iIst

[Valdis.Kletnieks at vt.edu]

On Tue, 19 Aug 2014 07:45:48 -0400, Greg Freemyer said:
> You can take that excellent code into your user space app and test it to your
> heart's content.  Not only can you do that, for something like a linked list
> evaluation, you should do that.  You have implied "tested" code is code that
> compiles.  If a developer wanted to replace the hashed linked link
> implementation it would be expected that they had done significant testing of
> the new code in user space with highly varied loads to show what they work well
> on and when the new code performs less well.

And in today's data structures lesson:

1) How is the kernel's linked-list implementation different than what
they usually teach in Data Structures 101?

2) Why do we do this?

(Consider it a Eudyptula-type challenge - figure it out *for yourself*
rather than spamming the list. ;)
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 848 bytes
Desc: not available
Url : http://lists.kernelnewbies.org/pipermail/kernelnewbies/attachments/20140819/0fd34d01/attachment.bin