You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "ASF GitHub Bot (Jira)" <ji...@apache.org> on 2020/04/03 07:04:00 UTC
[jira] [Work logged] (COLLECTIONS-607) Adding a hash table based
BidiMap
[ https://issues.apache.org/jira/browse/COLLECTIONS-607?focusedWorklogId=415344&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-415344 ]
ASF GitHub Bot logged work on COLLECTIONS-607:
----------------------------------------------
Author: ASF GitHub Bot
Created on: 03/Apr/20 07:03
Start Date: 03/Apr/20 07:03
Worklog Time Spent: 10m
Work Description: coveralls commented on issue #145: [COLLECTIONS-607] BidirectionalHashMap
URL: https://github.com/apache/commons-collections/pull/145#issuecomment-608266820
[](https://coveralls.io/builds/29816356)
Coverage increased (+0.2%) to 90.218% when pulling **d340b1ed396769362b482b4f7cc2e939e90ae940 on dota17:BidirectionalHashMap** into **45ea11ad15cc4d4548d1ac130c99697688922aac on apache:master**.
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
Issue Time Tracking
-------------------
Worklog Id: (was: 415344)
Remaining Estimate: 335h 40m (was: 335h 50m)
Time Spent: 20m (was: 10m)
> 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
> Time Spent: 20m
> Remaining Estimate: 335h 40m
>
> 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
(v8.3.4#803005)