ADHOC/replicant-frameworks_native
3
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8185e47822
replicant-frameworks_native/include/utils
History
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
..
AndroidThreads.h Scheduling group cleanup 2012-04-19 11:32:59 -07:00
ashmem.h
Atomic.h
BasicHashtable.h Add an LRU cache plus hashing primitives 2012-10-26 16:09:22 -07:00
BitSet.h Add traits to common utils data structures. 2012-03-16 16:21:21 -07:00
BlobCache.h BlobCache: implement cache serialization 2011-10-31 18:49:32 -07:00
BufferedTextOutput.h
ByteOrder.h
CallStack.h Use libcorkscrew for stack unwinding. 2011-10-22 15:44:12 -07:00
Compat.h Add TEMP_FAILURE_RETRY to ZipUtils 2012-10-16 14:00:56 -07:00
Condition.h split utils/threads.h into multiple headers 2012-02-27 13:03:04 -08:00
Debug.h
Endian.h
Errors.h Add mechanism for Parcel to not allow FDs to be written to it. 2011-10-03 16:58:41 -07:00
FileMap.h Change assets to use 64-bit API 2010-12-08 11:21:30 -08:00
Flattenable.h improve [un]marshalling of non-binder objects 2012-08-13 02:46:05 -07:00
Functor.h Modify the GL renderer's functor to pass the clip to WebView 2011-03-16 15:31:33 -07:00
GenerationCache.h Rename (IF_)LOGE(_IF) to (IF_)ALOGE(_IF) DO NOT MERGE 2012-01-08 13:19:13 +00:00
JenkinsHash.h Add an LRU cache plus hashing primitives 2012-10-26 16:09:22 -07:00
KeyedVector.h improve Vector<> safety checks 2012-08-10 13:15:00 -07:00
LinearTransform.h Add a linear transform library to libutils 2011-06-28 17:43:30 -07:00
List.h
Log.h Add a very simple helper function to log slow functions. 2012-08-10 22:03:55 -07:00
Looper.h Support looper callbacks based on smart pointers. 2012-05-31 17:16:21 -07:00
LruCache.h Add an LRU cache plus hashing primitives 2012-10-26 16:09:22 -07:00
misc.h libutils cleanup: remove unused or seldom used code from misc.{cpp|h} 2012-08-05 12:41:16 -07:00
Mutex.h split utils/threads.h into multiple headers 2012-02-27 13:03:04 -08:00
PropertyMap.h Add initial support for cursor-based pointing devices. 2010-12-29 13:19:53 -08:00
RefBase.h Add traits to common utils data structures. 2012-03-16 16:21:21 -07:00
RWLock.h split utils/threads.h into multiple headers 2012-02-27 13:03:04 -08:00
SharedBuffer.h minor SharedBuffer clean-up 2012-08-31 18:41:21 -07:00
Singleton.h Fixed clang build error for libgui 2012-08-23 14:08:57 -04:00
SortedVector.h get rid of mirrorItemAt() which isn't used anywhere 2012-08-20 15:25:19 -07:00
StopWatch.h
String8.h Add traits to common utils data structures. 2012-03-16 16:21:21 -07:00
String16.h Add traits to common utils data structures. 2012-03-16 16:21:21 -07:00
StringArray.h
StrongPointer.h Fix sp<> conversion operator / constructor 2011-02-25 16:20:52 -08:00
SystemClock.h Add elapsedRealtimeNano(), and use CLOCK_BOOTTIME where possible. 2012-07-19 16:06:21 -07:00
TextOutput.h
Thread.h split utils/threads.h into multiple headers 2012-02-27 13:03:04 -08:00
ThreadDefs.h Scheduling group cleanup 2012-04-19 11:32:59 -07:00
threads.h split utils/threads.h into multiple headers 2012-02-27 13:03:04 -08:00
Timers.h Add elapsedRealtimeNano(), and use CLOCK_BOOTTIME where possible. 2012-07-19 16:06:21 -07:00
Tokenizer.h Support tokenizing arbitrary content. 2012-04-17 18:19:50 -07:00
Trace.h Add runtime debugging capabilities to OpenGL 2012-10-18 16:16:10 -07:00
TypeHelpers.h Add an LRU cache plus hashing primitives 2012-10-26 16:09:22 -07:00
Unicode.h Fix regression in CursorWindow.copyStingToBuffer. 2011-10-07 13:28:18 -07:00
UniquePtr.h Add UniquePtr.h to frameworks/native 2012-03-22 16:36:18 -07:00
Vector.h get rid of mirrorItemAt() which isn't used anywhere 2012-08-20 15:25:19 -07:00
VectorImpl.h Revert "put back the unused virtuals in Vector<>" 2012-08-24 17:16:10 -07:00
WorkQueue.h Add a simple work queue abstraction. 2012-03-17 14:28:38 -07:00
ZipFileCRO.h frameworks/native: move Zip* from libandroidfw to libutils 2012-03-22 18:50:03 -07:00
ZipFileRO.h frameworks/native: move Zip* from libandroidfw to libutils 2012-03-22 18:50:03 -07:00
ZipUtils.h frameworks/native: move Zip* from libandroidfw to libutils 2012-03-22 18:50:03 -07:00