[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
bug#68244: hash-table improvements
From: |
Stefan Monnier |
Subject: |
bug#68244: hash-table improvements |
Date: |
Sun, 07 Jan 2024 14:10:29 -0500 |
User-agent: |
Gnus/5.13 (Gnus v5.13) |
> I've pushed two new changes: a correction to the GC accounting for the
> ancillary hash-table vectors, and a rather more interesting change to the
> hash table range reduction. It now uses a Knuth multiplicative method
> instead of the expensive remainder, so the index is now always a power of
> 2 in size.
The change gives good results for small tables but less so for big ones.
I don't have a good intuition for why that would be: none of the
operations directly involved seem to be more costly for large tables, so
my best guess is that it leads to more collisions somehow, tho I don't
have a good idea about why that would be.
Stefan
- bug#68244: hash-table improvements, (continued)
- bug#68244: hash-table improvements, Andy Moreton, 2024/01/20
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/05
- bug#68244: hash-table improvements, Dmitry Gutov, 2024/01/05
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/06
- bug#68244: hash-table improvements, Eli Zaretskii, 2024/01/06
- bug#68244: hash-table improvements, Dmitry Gutov, 2024/01/06
- bug#68244: hash-table improvements, Stefan Monnier, 2024/01/07
- bug#68244: hash-table improvements, Dmitry, 2024/01/07
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/07
- bug#68244: hash-table improvements,
Stefan Monnier <=
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/08
- bug#68244: hash-table improvements, Stefan Monnier, 2024/01/08
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/09
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/13
- bug#68244: hash-table improvements, Gerd Möllmann, 2024/01/14
- bug#68244: hash-table improvements, Mattias Engdegård, 2024/01/14
- bug#68244: hash-table improvements, Stefan Kangas, 2024/01/21