8b7bc13e217034e0ddd00f9033463190f50dce88 |
|
01-Aug-2013 |
Dianne Hackborn <hackbod@google.com> |
Fix issue #10115327: MapCollections need to implement equals Change-Id: I8e7b6dd092442f3870aa1a36bd2a7cd974177146
/frameworks/base/tests/ActivityTests/src/com/google/android/test/activity/ArrayMapTests.java
|
62d708f4dd8e2a8554df4967837df9896efeff7c |
|
26-Jul-2013 |
Dianne Hackborn <hackbod@google.com> |
Okay, I give in, add null key support to ArrayMap and ArraySet. Change-Id: Iac5035f9c5884a9f9d5acb38132bb128d7a55249
/frameworks/base/tests/ActivityTests/src/com/google/android/test/activity/ArrayMapTests.java
|
21ab6f49910a6f319bc7b9d3964086cb1ffe09d0 |
|
11-Jun-2013 |
Dianne Hackborn <hackbod@google.com> |
ArrayMap is great, so how about ArraySet! Also a few little tweaks to the ArrayMap implementation. Note that these are fairly parallel implementations; I looked at what I could abstract out as a base class, but there isn't really all that much without making the resulting code more general and thus slower. If we kept the data structure for ArraySet the same as map, where the array has two values per entry, then they could probably share a lot of code. I couldn't really bring myself to do that at this point, though... Change-Id: I9e0dd8baa8e1febcc1033ecef61623ad59ce4aae
/frameworks/base/tests/ActivityTests/src/com/google/android/test/activity/ArrayMapTests.java
|
f4130cf35fa128e36f96e55955d4f5db86197e4a |
|
07-Jun-2013 |
Chet Haase <chet@google.com> |
Additional functionality and performance for ArrayMap Added equals() and hashCode() to ArrayMap to allow equals() tests of maps with the same key/value pairs to return true. Changed putAll() to handle the case of an empty map faster, just copying the arrays instead of adding elements one by one. Added to ArrayMapTests to test new equals() and copy constructor functionality. Issue #9299310 Optimize ArrayMap copy constructor Change-Id: I1186a0eddd1fd53a0f380c2f3972fc1942cdf879
/frameworks/base/tests/ActivityTests/src/com/google/android/test/activity/ArrayMapTests.java
|
f4bf0ae2a7c2d9d92c5c8abdb82baa53b4c9ccda |
|
21-May-2013 |
Dianne Hackborn <hackbod@google.com> |
New ArrayMap class. This is a new kind of key/value mapping that stores its data as an array, so it doesn't need to create an extra Entry object for every mapping placed in to it. It is also optimized to reduce memory overhead in other ways, by keeping the base object small, being fairly aggressive about keeping the array data structures small, etc. There are some unit and performance tests dropped in to some random places; they will need to be put somewhere else once I decided what we are going to do with this for the next release (for example if we make it public the unit tests should go in to CTS). Switch IntentResolver to using ArrayMap instead of HashMap. Also get rid of a bunch of duplicate implementations of binarySearch, and add an optimization to the various sparse arrays where you can supply an explicit 0 capacity to prevent it from doing an initial array allocation; use this new optimization in a few places where it makes sense. Change-Id: I01ef2764680f8ae49938e2a2ed40dc01606a056b
/frameworks/base/tests/ActivityTests/src/com/google/android/test/activity/ArrayMapTests.java
|