Raph Levien b6ea175b6b 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		2013-07-30 13:57:00 -07:00
..
Android.mk	Add an LRU cache plus hashing primitives	2013-07-30 13:57:00 -07:00
BasicHashtable_test.cpp	Rename (IF_)LOGD(_IF) to (IF_)ALOGD(_IF) DO NOT MERGE	2013-07-30 13:56:58 -07:00
BlobCache_test.cpp	BlobCache: implement cache serialization	2013-07-30 13:56:58 -07:00
Looper_test.cpp	Fade out the mouse pointer after inactivity or other events.	2013-07-30 13:56:56 -07:00
LruCache_test.cpp	Add an LRU cache plus hashing primitives	2013-07-30 13:57:00 -07:00
String8_test.cpp	Fix String8::operator+	2013-07-30 13:56:54 -07:00
TestHelpers.h	Even more native input dispatch work in progress.	2013-07-30 13:56:53 -07:00
Unicode_test.cpp	Split UTF functions from String8/16	2013-07-30 13:56:55 -07:00
Vector_test.cpp	fix a corruption in Vector<> when adding new items	2013-07-30 13:56:59 -07:00
ZipFileRO_test.cpp	frameworks/native: move Zip* from libandroidfw to libutils	2013-07-30 13:56:59 -07:00