Re: Linked List versus Hashed Linked iIst

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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. ;)

Attachment: pgpNPi0tCEzZJ.pgp
Description: PGP signature

_______________________________________________
Kernelnewbies mailing list
Kernelnewbies@xxxxxxxxxxxxxxxxx
http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies

[Index of Archives]     [Newbies FAQ]     [Linux Kernel Mentors]     [Linux Kernel Development]     [IETF Annouce]     [Git]     [Networking]     [Security]     [Bugtraq]     [Yosemite]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux SCSI]     [Linux ACPI]
  Powered by Linux