AVL and hash in memory management

Koshelev Maximka (iloveselfme@hotmail.com)
Tue, 15 Sep 1998 01:56:29 PDT

As far as i know some developers tried to use hash instead of
AVL and recieve worth perfomance.
I suggest use AVL with hash together for example:

Hash array: ([0] [1] [2] [3] [4]...)
| | | | |
V V V V V
NUL [Yes] NUL NUL [Yes]
/ \ / \
[Yes] [Yes] [Yes]NUL
/ \ / \
...........

I am thinking this method can give better perfomance becouse tree
becomes smaller in N times, where N is a number of elements in hash
array.

-------------------------------- |8|-) -----------------
Sorry, if it was useless MAX...
My hello to developers.

______________________________________________________
Get Your Private, Free Email at http://www.hotmail.com

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/