commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From bugzi...@apache.org
Subject DO NOT REPLY [Bug 32801] - [collections] [PATCH] Provide maps with direct indexed access to the entries
Date Wed, 15 Feb 2006 00:57:00 GMT
DO NOT REPLY TO THIS EMAIL, BUT PLEASE POST YOUR BUG·
RELATED COMMENTS THROUGH THE WEB INTERFACE AVAILABLE AT
<http://issues.apache.org/bugzilla/show_bug.cgi?id=32801>.
ANY REPLY MADE TO THIS MESSAGE WILL NOT BE COLLECTED AND·
INSERTED IN THE BUG DATABASE.

http://issues.apache.org/bugzilla/show_bug.cgi?id=32801





------- Additional Comments From sergei_ivanov@vpost.ru  2006-02-15 01:56 -------
(In reply to comment #8)
> (In reply to comment #0)
> [SNIP]
> > 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.
> ugh... borrowing from java.util reads like IP issues to me.

Well, I only borrowed some general ideas from JDK and tried to follow their 
conventions for the method names in the collection interfaces (adapted methods 
from interfaces List and ListIterator to the map implementation). I tried to 
achieve name compatibility and consistency, which is hopefully not prosecuted 
by IP law. The implementation is partly based on AbstractHashedMap and 
HashedMap and the rest is created from scratch.

> I can see that this
> might be useful to implement from scratch.  Probably not too hard to clone
> ListOrderedMap -> IndexedSortedMap (probably not extend as things like put
(int,
> Object, Object) would violate the SortedMap contract); search for proper 
index
> on insertion...

I can see the two implementations perfectly co-existing, like ListOrderedMap 
and LinkedMap, where the former is a complete optimised implementation, while 
the latter is a decorator, operating on the encapsulated List and SortedMap.

-- 
Configure bugmail: http://issues.apache.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.

---------------------------------------------------------------------
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