aboutsummaryrefslogtreecommitdiff
path: root/libihash/ihash.c
Commit message (Expand)AuthorAgeFilesLines
* libihash: Make sure we do not remove a locp several timesSamuel Thibault2018-01-061-0/+2
* libihash: enable fast insertions replacing tombstonesJustus Winter2016-05-031-5/+8
* libihash: fix corner caseJustus Winter2016-05-031-1/+4
* libihash: rehash if effective load exceeds the thresholdJustus Winter2016-04-291-4/+6
* libihash: keep track of free slotsJustus Winter2016-04-291-0/+9
* libihash: fix index computationJustus Winter2016-04-291-6/+1
* fix compiler warnings in hurd/libihashFlavio Cruz2015-12-291-1/+1
* libihash: fix item insertionJustus Winter2015-11-291-36/+18
* libihash: generalize the interface to support non-integer keysJustus Winter2015-11-291-11/+49
* libihash: fix fast insertion corner caseJustus Winter2015-11-291-0/+1
* libihash: fix ill-devised locp lookup interfaceJustus Winter2015-11-291-10/+9
* libihash: prefer performance degradation over failureJustus Winter2015-11-121-1/+11
* libihash: optimize lookup-or-insert operationsJustus Winter2015-11-061-1/+77
* libihash: add hurd_ihash_value_validJustus Winter2015-11-061-2/+1
* libihash: do not use an integer hash function by defaultJustus Winter2014-05-261-18/+4
* libihash: add hurd_ihash_get_loadJustus Winter2014-05-221-18/+2
* libihash: fix typoJustus Winter2014-05-221-1/+1
* libihash: use fast binary scaling to determine the loadJustus Winter2014-05-131-10/+27
* libihash: use linear probing and fast modulo operationJustus Winter2014-05-131-110/+15
* libihash: use an integer hash function on the keysJustus Winter2014-05-131-2/+15
* libihash: remove dead codeJustus Winter2013-12-091-3/+0
* Clean up the included header filesJustus Winter2013-11-161-3/+1
* Address gcc warningBob Ham2012-06-301-1/+1
* 2006-07-11 Samuel Thibault <samuel.thibault@ens-lyon.org>Thomas Schwinge2006-07-111-2/+3
* 2004-04-02 Marco Gerards <metgerards@student.han.nl>Marco Gerards2004-04-021-8/+11
* 2004-03-07 Marcus Brinkmann <marcus@gnu.org>Marcus Brinkmann2004-03-061-2/+2
* auth/Marcus Brinkmann2004-03-011-196/+353
* 2001-08-15 Roland McGrath <roland@frob.com>Roland McGrath2001-08-151-13/+18
* (ihash_create):Miles Bader1997-06-201-1/+3
* Include "priv.h".Michael I. Bushnell1996-04-111-0/+1
* (ihash_add): New name of nextprime.Michael I. Bushnell1996-04-111-2/+2
* (ihash_locp_remove): Get rid of the optimization to use HASH_EMPTY instead ofMiles Bader1995-08-071-18/+3
* Initial revisionMiles Bader1995-03-311-0/+292