| From: | Marc Culler |
| Date: | 25 Sep 2000 at 15:50:37 |
| Subject: | Re: AMIOPEN: /lib/tao/hashtable |
On Mon, Sep 25, 2000 at 09:15:54AM -0500, Rudi Chiarito wrote:
> The kernel has support for AVL trees, which are not the same as hash
> tables, but still are very efficient.
>
> Is there need for a public hash table class?
I guess it depends on a "vision thing".
Hash tables are certainly among the primitive data structures that one
learns about in CS 101. They have already come up in the discussions
on this list. Most systems don't provide them. So software that
intends to be portable must contain its own implementation of a hash
table if it needs to use one. Maybe that is fine. Maybe the public
hash table class would not meet anyone's needs well enough to satisfy
them. So maybe the public hash table would not get "reused" even
though it is "reusable".
But to me it seems very consistent with the concepts of "reusability"
and "small footprint" to provide system primitives that implement the
standard CS 101 data structures in some fairly general way. They
could all be subclasses of the class "Knuth".
- Marc
Subscribe/Unsubscribe: open-request@amiga.com
Amiga FAQ: http://www.amiga.com/faq.html