replicant-frameworks_native

ADHOC/replicant-frameworks_native

Fork 0

Commit Graph

Author	SHA1	Message	Date
Romain Guy	e402f1fde2	Add another ifndef and a couple of methods to LruCache The new methods on LruCache are needed by libhwui to manage the cache of paths. Change-Id: If54fa325c54e2b04e7fe5dfe6dad66066c40127c	2012-11-28 17:37:03 -08:00
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

Author

SHA1

Message

Date

Romain Guy

e402f1fde2

Add another ifndef and a couple of methods to LruCache

The new methods on LruCache are needed by libhwui to manage
the cache of paths.

Change-Id: If54fa325c54e2b04e7fe5dfe6dad66066c40127c

2012-11-28 17:37:03 -08:00

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

2 Commits