aboutsummaryrefslogtreecommitdiffstats
path: root/lib/hash.c (follow)
AgeCommit message (Collapse)AuthorFilesLines
2006-08-21Remove from CVS, since the bootstrap script generates them automatically.Paul Eggert1-1050/+0
2005-09-22Sync from gnulib.Paul Eggert1-1/+1
2005-05-14Update FSF postal mail address.Jim Meyering1-1/+1
2004-08-02(hash_string): Rewrite to avoid cast.Paul Eggert1-6/+8
2003-10-31Include "xalloc.h".Jim Meyering1-0/+1
2003-10-31Update from gnulib.Jim Meyering1-2/+2
2003-10-25Update from gnulib.Jim Meyering1-101/+113
2003-09-10(free, malloc): Remove decls.Jim Meyering1-17/+1
Include <stdlib.h> unconditionally.
2003-08-18Sync with gnulib.Jim Meyering1-11/+17
2003-06-17Merge in changes from gnulib.Jim Meyering1-9/+7
Include <stdbool.h> unconditionally. Include <limits.h>. (CHAR_BIT): Don't define.
2001-11-23(struct hash_table): Define it here instead.Jim Meyering1-0/+34
2001-11-03(hash_clear): Fix a bug that could lead to an infloop orJim Meyering1-3/+6
e.g., a fault due to an attempt to free a NULL pointer.
2001-11-01(hash_print) [TESTING]: Clean up.Jim Meyering1-2/+3
2001-08-31Remove '2001' from copyright notice.Jim Meyering1-1/+1
2001-01-20whoops. revert last changeJim Meyering1-1/+1
2001-01-20Fix typo: s/false/0/.Jim Meyering1-2/+2
2000-12-25add omitted semicolonJim Meyering1-1/+1
2000-12-24(is_prime): Return explicit boolean values.Jim Meyering1-1/+2
(hash_get_first): Return NULL to appease Irix5.6's 89.
2000-11-04(hash_get_next): Fix a thinko: when ENTRY is theJim Meyering1-2/+2
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 Meyering1-2/+4
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 Meyering1-2/+2
2000-02-27Arrange for cpp to fail if the configure-timeJim Meyering1-1/+8
declaration check was not run.
2000-01-11(hash_initialize): Fix typo in comment.Jim Meyering1-13/+12
1999-03-17(is_prime): Return bool rather than int.Jim Meyering1-1/+1
1999-03-15tweak commentsJim Meyering1-67/+70
add curlies use assert(0) in place of abort
1999-03-15Revamp to allow fine-tuning to control when and by howJim Meyering1-100/+231
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 Meyering1-30/+23
(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 Meyering1-5/+5
(next_prime): Ansideclify. Add an assertion.
1998-04-11split a couple long linesJim Meyering1-4/+6
1998-04-11Add curly braces around statements in if/else/while/do/etc. thatJim Meyering1-117/+151
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 Meyering1-586/+649
(hash_rehash): Rewritten to be easier on the allocator. From François Pinard.
1997-09-21(hash_free_0): Remove prototype.Jim Meyering1-49/+47
Move function to precede first use.
1997-09-20(ZALLOC): Take Ht parameter instead of relying on one being in scope.Jim Meyering1-14/+4
1997-09-20*** empty log message ***Jim Meyering1-4/+1
1997-09-20*** empty log message ***Jim Meyering1-9/+9
1997-09-20*** empty log message ***Jim Meyering1-1/+1
1997-09-17use malloc, not xmalloc in obstack #defineJim Meyering1-4/+38
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 Meyering1-0/+755