incubator-lucy-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marvin Humphrey (JIRA)" <>
Subject [jira] Resolved: (LUCY-42) Hash
Date Tue, 15 Sep 2009 01:06:58 GMT


Marvin Humphrey resolved LUCY-42.

    Resolution: Fixed

Committed as r814950.

> Hash
> ----
>                 Key: LUCY-42
>                 URL:
>             Project: Lucy
>          Issue Type: Sub-task
>          Components: Core
>            Reporter: Marvin Humphrey
>            Assignee: Marvin Humphrey
>         Attachments: 017-hash.t, Hash.bp, Hash.c,, 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.

View raw message