If you look at Virtual Memory management code, the VMAs are maintained
in form of AVL trees. Atleast in linux version 2.2.14
Also kernel library suplies red black tree api( i think used for page
coloring algoritms and maintaining VMAs)
Regards,
Ameet
prasanna wakhare wrote:
Hi all,
My queation is,
why there are lists everywhere and not AVL or like
that data structures which give O(lgn) performance in
linux kernel.
except at some part in kernel like the PID are
retrived from hash table and AVL i think at 1 or 2
places otherwise all there are liste and not trees
plz. give a satisfactory explaination of that
thanks
__________________________________
Do you Yahoo!?
Yahoo! Hotjobs: Enter the "Signing Bonus" Sweepstakes
http://hotjobs.sweepstakes.yahoo.com/signingbonus
--
Kernelnewbies: Help each other learn about the Linux kernel.
Archive: http://mail.nl.linux.org/kernelnewbies/
FAQ: http://kernelnewbies.org/faq/
***********************************************************************
SASKEN BUSINESS DISCLAIMER
This message may contain confidential, proprietary or legally Privileged information. In case you are not the original intended Recipient of the message, you must not, directly or indirectly, use, Disclose, distribute, print, or copy any part of this message and you are requested to delete it and inform the sender. Any views expressed in this message are those of the individual sender unless otherwise stated. Nothing contained in this message shall be construed as an offer or acceptance of any offer by Sasken Communication Technologies Limited ("Sasken") unless sent with that express intent and with due authority of Sasken. Sasken has taken enough precautions to prevent the spread of viruses. However the company accepts no liability for any damage caused by any virus transmitted by this email.
***********************************************************************
