[jira] [Commented] (COLLECTIONS-607) Adding a hash table based BidiMap

["Gary Gregory (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/COLLECTIONS-607?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16879389#comment-16879389 ] 

Gary Gregory commented on COLLECTIONS-607:
------------------------------------------

Please provide a PR on GitHub to _this_ component.

> Adding a hash table based BidiMap
> ---------------------------------
>
>                 Key: COLLECTIONS-607
>                 URL: https://issues.apache.org/jira/browse/COLLECTIONS-607
>             Project: Commons Collections
>          Issue Type: New Feature
>          Components: BidiMap
>            Reporter: Rodion Efremov
>            Priority: Minor
>              Labels: features, newbie
>   Original Estimate: 336h
>  Remaining Estimate: 336h
>
> In the class Javadoc of http://svn.apache.org/viewvc/commons/proper/collections/trunk/src/main/java/org/apache/commons/collections4/bidimap/DualHashBidiMap.java?view=markup 
> there is a mention that Collections would welcome a direct hash-based implementation of BidiMap interface.
> I am working on such; my source is available at https://github.com/coderodde/BidirectionalHashMap
> At this point it does not adhere to style/interfaces of Commons Collections (such as implementing the BidiMap interface), yet I believe that is a matter of simple rewrite.
> Currently, it represents the "collision chains" as AVL-trees, thus guaranteeing O(log n) access/modification even on poor hash functions. If that is not required, rewriting would be trivial as well.
> I have several questions, but I have to start from the most important: is there any acute need for such a data structure?



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)