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    [W:0.092 / U:0.152 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site