Robert Burke created BEAM-13736:
-----------------------------------
Summary: [Go SDK] Fix hash collision risk in Combiner Lifting cache
Key: BEAM-13736
URL: https://issues.apache.org/jira/browse/BEAM-13736
Project: Beam
Issue Type: Improvement
Components: sdk-go
Reporter: Robert Burke
Relying only on a hash is brittle for map implementations, and can lead to
correctness issues when keys collide.
While the Go SDK implementation is leaning on the Go map, we need to rely on
byte equality so we need to fend for ourselves a bit, and handle overflow
buckets and the like.
We won't go so far as to do a rehash or similar balancing techniques as it's
not clear that between the caches' size constraint, and the evenness of the
hash function that they are all that likely.
--
This message was sent by Atlassian Jira
(v8.20.1#820001)
