summaryrefslogtreecommitdiff
path: root/libihash
AgeCommit message (Expand)Author
2016-05-03libihash: enable fast insertions replacing tombstonesJustus Winter
2016-05-03libihash: fix corner caseJustus Winter
2016-04-29libihash: rehash if effective load exceeds the thresholdJustus Winter
2016-04-29libihash: keep track of free slotsJustus Winter
2016-04-29libihash: fix index computationJustus Winter
2015-12-29fix compiler warnings in hurd/libihashFlavio Cruz
2015-11-29libihash: provide a general purpose hash algorithmJustus Winter
2015-11-29libihash: fix item insertionJustus Winter
2015-11-29libihash: generalize the interface to support non-integer keysJustus Winter
2015-11-29libihash: fix fast insertion corner caseJustus Winter
2015-11-29libihash: fix ill-devised locp lookup interfaceJustus Winter
2015-11-12libihash: prefer performance degradation over failureJustus Winter
2015-11-06libihash: optimize lookup-or-insert operationsJustus Winter
2015-11-06libihash: add hurd_ihash_value_validJustus Winter
2014-08-31libihash: fix comparison between signed and unsigned integerJustus Winter
2014-05-26libihash: do not use an integer hash function by defaultJustus Winter
2014-05-22libihash: add hurd_ihash_get_loadJustus Winter
2014-05-22libihash: fix typoJustus Winter
2014-05-13libihash: use fast binary scaling to determine the loadJustus Winter
2014-05-13libihash: use linear probing and fast modulo operationJustus Winter
2014-05-13libihash: use an integer hash function on the keysJustus Winter
2014-05-13libihash: fix type of max_loadJustus Winter
2014-05-13libihash: reduce the default maximum load factor to 75%Justus Winter
2013-12-09libihash: remove dead codeJustus Winter
2013-11-16Clean up the included header filesJustus Winter
2013-09-15libihash: add HURD_IHASH_ITERATE_ITEMS macroJustus Winter
2012-06-30Address gcc warningBob Ham
2012-04-08Replace fragile manual »make dist« system with one based on »git archive«.Thomas Schwinge
2009-07-11Switch to the new ChangeLog style.Thomas Schwinge
2006-07-112006-07-11 Samuel Thibault <samuel.thibault@ens-lyon.org>Thomas Schwinge
2004-04-212004-04-21 Marcus Brinkmann <marcus@gnu.org>Marcus Brinkmann
2004-04-022004-04-02 Marco Gerards <metgerards@student.han.nl>Marco Gerards
2004-03-062004-03-07 Marcus Brinkmann <marcus@gnu.org>Marcus Brinkmann
2004-03-01auth/Marcus Brinkmann
2001-08-15.Roland McGrath
2001-08-152001-08-15 Roland McGrath <roland@frob.com>Roland McGrath
1999-03-07.Roland McGrath
1999-03-071999-03-07 Roland McGrath <roland@baalperazim.frob.com>Roland McGrath
1999-03-05Fri Mar 5 17:13:04 1999 Thomas Bushnell, BSG <tb@mit.edu>Thomas Bushnell
1997-06-20.Miles Bader
1997-06-20(ihash_create):Miles Bader
1996-07-17Initial revisionRoland McGrath
1996-04-25Undo last change.Roland McGrath
1996-04-25(ihash_find): Change return type to void **.Roland McGrath
1996-04-11Include "priv.h".Michael I. Bushnell
1996-04-11Initial revisionMichael I. Bushnell
1996-04-11(LCLHDRS): Add priv.h.Michael I. Bushnell
1996-04-11(ihash_add): New name of nextprime.Michael I. Bushnell
1996-04-11(_ihash_nextprime): Renamed from nextprime.c. All callers changed.Michael I. Bushnell
1996-03-07Include <spin_lock.h>.Michael I. Bushnell