[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
rfi: hash set
From: |
Andy Wingo |
Subject: |
rfi: hash set |
Date: |
Wed, 05 Jan 2011 19:56:50 -0800 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.2 (gnu/linux) |
Hello,
Currently the symbol table takes up twice as much memory as it needs to,
because it is a hash table instead of a set. (The difference being that
the buckets in a set don't need to be pairs.)
We don't actually have a good set data type implementation, and I'm sure
people have opinions about this, so if anyone has the time, an
implementation would be appreciated. Name it hashset.[ch] and make sure
it handles the weak reference case.
Thanks! :) (Hey, it's worth a try :)
Andy
--
http://wingolog.org/
- rfi: hash set,
Andy Wingo <=