Commit bf98162
In SwissTable, don't hash the key when capacity<=1 on insertions.
This is applying SOO-like hashing behavior for small non-SOO-enabled tables.
Note that now we don't use the control bytes for capacity==1 tables, but we still allocate them. I left not allocating the control bytes in such cases as a followup.
PiperOrigin-RevId: 758373480
Change-Id: I152b313b7d770eb10fd6d175b5d9a078012744361 parent ebb2303 commit bf98162
File tree
3 files changed
+372
-269
lines changed- absl/container/internal
3 files changed
+372
-269
lines changed
0 commit comments