commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Stephen Colebourne (JIRA)" <j...@apache.org>
Subject [jira] Updated: (COLLECTIONS-181) Provide maps with direct indexed access to the entries [PATCH]
Date Wed, 19 Jul 2006 22:14:14 GMT
     [ http://issues.apache.org/jira/browse/COLLECTIONS-181?page=all ]

Stephen Colebourne updated COLLECTIONS-181:
-------------------------------------------

    Bugzilla Id:   (was: 32801)
    Component/s: Map
        Summary: Provide maps with direct indexed access to the entries [PATCH]  (was: [collections]
[PATCH] Provide maps with direct indexed access to the entries)
     Issue Type: New Feature  (was: Improvement)

> Provide maps with direct indexed access to the entries [PATCH]
> --------------------------------------------------------------
>
>                 Key: COLLECTIONS-181
>                 URL: http://issues.apache.org/jira/browse/COLLECTIONS-181
>             Project: Commons Collections
>          Issue Type: New Feature
>          Components: Map
>    Affects Versions: 3.1
>         Environment: Operating System: Windows XP
> Platform: PC
>            Reporter: Sergei S. Ivanov
>            Priority: Minor
>         Attachments: indexed_map-1_1.zip, indexed_map-1_1_1.zip, indexed_map.zip, IndexedSortedMap.emptyCollection.version3.2.obj,
IndexedSortedMap.fullCollection.version3.2.obj, IndexedSortedMap.java, TestIndexedSortedMap.java
>
>
> When I was implementing a new part of our large system I needed a sorted map,
> where keys and corresponding values could also be accessed directly by index (as
> in array or List). Both keyed and indexed access methods had to be efficient,
> while insertions or removals needn't to be.
> I was amazed to find absolutely no ready-to-use implementations, that's why I
> decided to create my own.
> I created a sorted map, which uses array as a backend storage. I borrowed some
> internal implementation ideas from java.util.ArrayList, java.util.TreeMap and
> org.apache.commons.collections.map.AbstractHashedMap and LinkedMap.
> See attachment.
> I hope you will find the idea useful.

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org


Mime
View raw message