Hash
----
Key: LUCY-42
URL: https://issues.apache.org/jira/browse/LUCY-42
Project: Lucy
Issue Type: Sub-task
Components: Core
Reporter: Marvin Humphrey
Assignee: Marvin Humphrey
Flexible hash table implementation. The keys and values may both be any type
of object.
The Make_Key() method may be overridden to change the default
behavior of creating keys by calling Clone(), making it possible to create
efficient hash sets that use the original objects as keys.
An earlier version of this class used shared keys, but this has been removed
to avoid concurrency issues. However, it's possible to create a subclass that
shares keys, again by overriding Make_Key().
Collisions are resolved by linear scanning, which makes the randomness of
Hash_Code() in key objects very important for performance.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
