[
https://issues.apache.org/jira/browse/LUCY-42?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Marvin Humphrey updated LUCY-42:
--------------------------------
Attachment: Hash.pm
Hash.c
Hash.bp
> 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
> Attachments: 017-hash.t, Hash.bp, Hash.c, Hash.pm, TestHash.bp,
> TestHash.c
>
>
> 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.
