[ https://issues.apache.org/jira/browse/COLLECTIONS-607?focusedWorklogId=454708&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-454708 ]
ASF GitHub Bot logged work on COLLECTIONS-607: ---------------------------------------------- Author: ASF GitHub Bot Created on: 06/Jul/20 06:38 Start Date: 06/Jul/20 06:38 Worklog Time Spent: 10m Work Description: dota17 closed pull request #145: URL: https://github.com/apache/commons-collections/pull/145 ---------------------------------------------------------------- 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: us...@infra.apache.org Issue Time Tracking ------------------- Worklog Id: (was: 454708) Remaining Estimate: 334h 40m (was: 334h 50m) Time Spent: 1h 20m (was: 1h 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: 1h 20m > Remaining Estimate: 334h 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)