commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Sergei Ivanov (JIRA)" <j...@apache.org>
Subject [jira] Updated: (COLLECTIONS-181) [collections] [PATCH] Provide maps with direct indexed access to the entries
Date Tue, 30 May 2006 21:13:30 GMT
     [ http://issues.apache.org/jira/browse/COLLECTIONS-181?page=all ]

Sergei Ivanov updated COLLECTIONS-181:
--------------------------------------

    Attachment: indexed_map-1_1_1.zip

The original version of the patch was developed against commons-collections 3.1.
Now 3.2 is the latest stable release and I updated the patched files accordingly.

> [collections] [PATCH] Provide maps with direct indexed access to the entries
> ----------------------------------------------------------------------------
>
>          Key: COLLECTIONS-181
>          URL: http://issues.apache.org/jira/browse/COLLECTIONS-181
>      Project: Commons Collections
>         Type: Improvement

>     Versions: 3.1
>  Environment: Operating System: Windows XP
> Platform: PC
>     Reporter: Sergei S. Ivanov
>     Priority: Minor
>  Attachments: IndexedSortedMap.emptyCollection.version3.2.obj, IndexedSortedMap.fullCollection.version3.2.obj,
IndexedSortedMap.java, TestIndexedSortedMap.java, indexed_map-1_1.zip, indexed_map-1_1_1.zip,
indexed_map.zip
>
> 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