RFR: [6904367]: (coll) IdentityHashMap is resized before exceeding the expected maximum size (original) (raw)
Martin Buchholz martinrb at google.com
Tue Jul 8 07:42:47 UTC 2014
- Previous message: RFR: [6904367]: (coll) IdentityHashMap is resized before exceeding the expected maximum size
- Next message: RFR: [6904367]: (coll) IdentityHashMap is resized before exceeding the expected maximum size
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
I can't say I'm very happy with the massive slowdown behavior as we get close to MAX_CAPACITY. When size == MAX_CAPACITY - 1, linear probing will end up retrying 1<<28 times on average. It might be better for users to fail hard when you get to MAX_CAPACITY * 2/3 ... but not in production (!?). I don't have a good answer.
- Previous message: RFR: [6904367]: (coll) IdentityHashMap is resized before exceeding the expected maximum size
- Next message: RFR: [6904367]: (coll) IdentityHashMap is resized before exceeding the expected maximum size
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]