incubator-lucy-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marvin Humphrey (JIRA)" <>
Subject [jira] Created: (LUCY-42) Hash
Date Mon, 14 Sep 2009 05:56:57 GMT

                 Key: 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.

View raw message