replicant-frameworks_native/libs/utils/tests
Raph Levien 8185e47822 Add an LRU cache plus hashing primitives
This patch adds a hashtable-based LRU cache. This should be
significantly higher performance than the GenerationCache it is intended
to replace. It is a large part of the fix for bug 7271109
TextLayoutCache low-level performance issues.

We added a new method to BasicHashtable to detect when rehashing is
needed, because the internal linked list pointers would get invalidated
by that rehashing.

Also, the hash_type specialized to pointers had a small flaw.

Change-Id: I950c2083f96519777b851dbe157100e0a334caec
2012-10-26 16:09:22 -07:00
..
Android.mk Add an LRU cache plus hashing primitives 2012-10-26 16:09:22 -07:00
BasicHashtable_test.cpp
BlobCache_test.cpp
Looper_test.cpp
LruCache_test.cpp Add an LRU cache plus hashing primitives 2012-10-26 16:09:22 -07:00
String8_test.cpp
TestHelpers.h
Unicode_test.cpp
Vector_test.cpp fix a corruption in Vector<> when adding new items 2012-05-17 17:47:44 -07:00
ZipFileRO_test.cpp frameworks/native: move Zip* from libandroidfw to libutils 2012-03-22 18:50:03 -07:00