[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Resizing hash tables in Guile
From: |
Mikael Djurfeldt |
Subject: |
Resizing hash tables in Guile |
Date: |
Tue, 11 Feb 2003 14:59:05 +0100 |
User-agent: |
Gnus/5.090008 (Oort Gnus v0.08) Emacs/21.2 (i386-pc-linux-gnu) |
I've just committed resizing hash table functionality to the Guile
core hashtable functions (in hashtab.c).
Currently, the only thing which has changed in the API is that the
size argument to the hash table constructors is now optional. If
omitted, you get a resizing table.
Please comment on this API and also take a look at the implementation
in hashtab.c.
Questions:
Is this a good thing? Should we keep it?
I made the hash tables thread-safe (locking/unlocking a mutex at hash
table access and rehashing). Is that good? An alternativ is to
require of the programmer to make sure the hash tables aren't accessed
in parallel.
The implementation isn't quite finished. Removal should be rewritten
for the new tables. Also, weak hash tables need to be handled in
hashtab.c in order to maintain a correct item count.
M
- Resizing hash tables in Guile,
Mikael Djurfeldt <=
- Re: Resizing hash tables in Guile, Marius Vollmer, 2003/02/12
- Re: Resizing hash tables in Guile, Mikael Djurfeldt, 2003/02/12
- Re: Resizing hash tables in Guile, Roland Orre, 2003/02/12
- Re: Resizing hash tables in Guile, Mikael Djurfeldt, 2003/02/13
- Re: Resizing hash tables in Guile, Harvey J. Stein, 2003/02/13
- Re: Resizing hash tables in Guile, Joris van der Hoeven, 2003/02/13
- Re: Resizing hash tables in Guile, Harvey J. Stein, 2003/02/13