Jim Meyering
a5565c08a3
(hash_get_next): Fix a thinko: when ENTRY is the
...
last one in a bucket, advance to the next bucket.
From Alexandre Duret-Lutz.
2000-11-04 21:38:55 +00:00
Jim Meyering
aa78add2de
(hash_rehash): Fix a nasty bug: copy the free entry list
...
back, too, since it may have been modified by allocate_entry.
(hash_delete): Rewrite not to use both(!) the assignment operator
and the comma operator in an if-expression.
2000-05-18 11:06:39 +00:00
Jim Meyering
4fef810c37
use double quotes, not single quotes around syntax-error-evoking string
2000-02-27 17:54:25 +00:00
Jim Meyering
aee6c49887
Arrange for cpp to fail if the configure-time
...
declaration check was not run.
2000-02-27 17:40:53 +00:00
Jim Meyering
126e14b161
(hash_initialize): Fix typo in comment.
2000-01-11 07:48:23 +00:00
Jim Meyering
8ee5e50927
(is_prime): Return bool rather than int.
1999-03-17 14:07:34 +00:00
Jim Meyering
5cfbca30a9
tweak comments
...
add curlies
use assert(0) in place of abort
1999-03-15 16:52:22 +00:00
Jim Meyering
0a1a14a095
Revamp to allow fine-tuning to control when and by how
...
much the table grows and shrinks.
(next_prime): Don't assert.
(hash_reset_tuning): New function.
(check_tuning): New function.
(hash_initialize): Accept and use new tuning parameter.
(hash_rehash): Rewrite, updating for tuning.
(hash_insert): Honor tuning semantics.
(hash_delete): Likewise.
From François Pinard.
1999-03-15 15:50:31 +00:00
Jim Meyering
855b12df1d
(hash_insert): Remove last parameter and change semantics.
...
(hash_insert): Don't increment n_entries unconditionally --
otherwise, we'd do so even when the insertion failed.
From François Pinard.
1999-03-15 15:33:01 +00:00
Jim Meyering
4f75855c2e
(is_prime): Ansideclify.
...
(next_prime): Ansideclify. Add an assertion.
1998-05-16 04:39:24 +00:00
Jim Meyering
d618576e0e
split a couple long lines
1998-04-11 15:37:35 +00:00
Jim Meyering
51fe35760e
Add curly braces around statements in if/else/while/do/etc. that
...
span more than a line -- even around multiline simple statements or
single-line simple statements preceded by a comment line.
1998-04-11 15:35:06 +00:00
Jim Meyering
50892edd61
Lots of minor spec and name changes, and new comments.
...
(hash_rehash): Rewritten to be easier on the allocator.
From François Pinard.
1998-04-06 08:09:11 +00:00
Jim Meyering
2e1922942c
(hash_free_0): Remove prototype.
...
Move function to precede first use.
1997-09-21 04:41:19 +00:00
Jim Meyering
2dd7796da0
(ZALLOC): Take Ht parameter instead of relying on one being in scope.
1997-09-20 19:38:29 +00:00
Jim Meyering
20539121db
*** empty log message ***
1997-09-20 19:33:46 +00:00
Jim Meyering
daeaff8c14
*** empty log message ***
1997-09-20 19:33:05 +00:00
Jim Meyering
e760bf3708
*** empty log message ***
1997-09-20 18:32:40 +00:00
Jim Meyering
2fef57672b
use malloc, not xmalloc in obstack #define
...
use Uli's prime code, not near-prime
(hash_initialize): don't require prime table size as input
(hash_insert_if_absent): When rehashing, choose new size that is 2N+1, not 2N.
1997-09-17 17:06:26 +00:00
Jim Meyering
fa1ece2973
from ti/hdlsv
1997-09-17 16:03:32 +00:00
