Граф коммитов

4 Коммитов

Автор SHA1 Сообщение Дата
waterson%netscape.com 3e355a7cf3 Bug 73540. Make sure [JS|PL]DHashTable clear live entries while finalizing. Remove induction variable from [JS|PL]_DHashEnumerate() along the way. r=brendan, sr=shaver 2001-03-27 06:24:25 +00:00
brendan%mozilla.org 1e8530d216 Fix bug 69271, r=waterson, sr=shaver:
- Don't ape java.lang.String's bogo-sampling hash function for "long" (>=16
  char) strings.
- Theory and practice comment in pldhash.h helps analyze when to use double
  hashing (most of the time) vs. when to use chaining.
- Subroutine ChangeTable from PL_DHashTableOperate so it can be called from
  PL_DHashTableEnumerate, if the latter finds that enough entries have been
  removed to be worth a shrink or compress cycle.
2001-03-14 07:48:07 +00:00
brendan%mozilla.org 2b858a9a05 Forgot to round capacity up to nearest power of two\! r=bienvenu. 2000-08-31 03:12:40 +00:00
brendan%mozilla.org da11005af4 Add pldhash.[ch], sed-translated from js/src/jsdhash.[ch]. 2000-08-30 19:32:03 +00:00