summaryrefslogtreecommitdiff
path: root/lib/hash.c
AgeCommit message (Collapse)Author
2003-08-18Sync with gnulib.Jim Meyering
2003-06-17Merge in changes from gnulib.Jim Meyering
Include <stdbool.h> unconditionally. Include <limits.h>. (CHAR_BIT): Don't define.
2001-11-23(struct hash_table): Define it here instead.Jim Meyering
2001-11-03(hash_clear): Fix a bug that could lead to an infloop orJim Meyering
e.g., a fault due to an attempt to free a NULL pointer.
2001-11-01(hash_print) [TESTING]: Clean up.Jim Meyering
2001-08-31Remove '2001' from copyright notice.Jim Meyering
2001-01-20whoops. revert last changeJim Meyering
2001-01-20Fix typo: s/false/0/.Jim Meyering
2000-12-25add omitted semicolonJim Meyering
2000-12-24(is_prime): Return explicit boolean values.Jim Meyering
(hash_get_first): Return NULL to appease Irix5.6's 89.
2000-11-04(hash_get_next): Fix a thinko: when ENTRY is theJim Meyering
last one in a bucket, advance to the next bucket. From Alexandre Duret-Lutz.
2000-05-18(hash_rehash): Fix a nasty bug: copy the free entry listJim Meyering
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-02-27use double quotes, not single quotes around syntax-error-evoking stringJim Meyering
2000-02-27Arrange for cpp to fail if the configure-timeJim Meyering
declaration check was not run.
2000-01-11(hash_initialize): Fix typo in comment.Jim Meyering
1999-03-17(is_prime): Return bool rather than int.Jim Meyering
1999-03-15tweak commentsJim Meyering
add curlies use assert(0) in place of abort
1999-03-15Revamp to allow fine-tuning to control when and by howJim Meyering
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(hash_insert): Remove last parameter and change semantics.Jim Meyering
(hash_insert): Don't increment n_entries unconditionally -- otherwise, we'd do so even when the insertion failed. From François Pinard.
1998-05-16(is_prime): Ansideclify.Jim Meyering
(next_prime): Ansideclify. Add an assertion.
1998-04-11split a couple long linesJim Meyering
1998-04-11Add curly braces around statements in if/else/while/do/etc. thatJim Meyering
span more than a line -- even around multiline simple statements or single-line simple statements preceded by a comment line.
1998-04-06Lots of minor spec and name changes, and new comments.Jim Meyering
(hash_rehash): Rewritten to be easier on the allocator. From François Pinard.
1997-09-21(hash_free_0): Remove prototype.Jim Meyering
Move function to precede first use.
1997-09-20(ZALLOC): Take Ht parameter instead of relying on one being in scope.Jim Meyering
1997-09-20*** empty log message ***Jim Meyering
1997-09-20*** empty log message ***Jim Meyering
1997-09-20*** empty log message ***Jim Meyering
1997-09-17use malloc, not xmalloc in obstack #defineJim Meyering
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-17from ti/hdlsvJim Meyering