lkml.org 
[lkml]   [1998]   [Sep]   [17]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: AVL and hash in memory management
   From: "Koshelev Maximka" <iloveselfme@hotmail.com>
Date: Tue, 15 Sep 1998 01:56:29 PDT

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.

It is an interesting data structure, thanks for presenting it.
But it still has one of the fundamental problems we were trying to
remove by going to a non-tree mechanism, the balancing cost.

Later,
David S. Miller
davem@dm.cobaltmicro.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/

\
 
 \ /
  Last update: 2005-03-22 13:44    [from the cache]
©2003-2011 Jasper Spaans