summaryrefslogtreecommitdiffstats
path: root/include/utils/LruCache.h
Commit message (Collapse)AuthorAgeFilesLines
* am 7aa8cdfb: am 21157abc: am 8814bd1d: Merge "include: cleanup for ↵Mark Salyzyn2014-05-231-4/+8
|\ | | | | | | | | | | | | -Wsystem-header" * commit '7aa8cdfb317dcb7efb7127b070526df09da05377': include: cleanup for -Wsystem-header
| * include: cleanup for -Wsystem-headerMark Salyzyn2014-05-231-4/+8
| | | | | | | | | | | | | | - warnings as errors, or errors introduced when -Wsystem-header was experimentally introduced. Change-Id: Ia8f5b3c1c1096e191741223d52526aa48c7f1cc4
| * Revert "Move to the canonical UniquePtr.h."Elliott Hughes2014-02-041-1/+1
| | | | | | | | | | | | This reverts commit 2a72c575d260cd256f767b7ad511a6959444134b. Change-Id: Idb485f1be2906e8c1c8f0da3df186a7aade027f6
| * Move to the canonical UniquePtr.h.Elliott Hughes2014-02-041-1/+1
| | | | | | | | Change-Id: I5330c36d2b571acb6d3debd30b8020e33aa8a4a7
* | Add a peekOldestValueJohn Reck2014-04-111-0/+9
| | | | | | | | Change-Id: I89d8ea14c8ac02653d9c0e1fe24a4b17bb9c87f5
* | Use canonical UniquePtr.h fileKenny Root2013-09-111-1/+1
|/ | | | Change-Id: I88b51b76120a83d2165d44421f29bcb5fd6d62a2
* libutils clean-upMathias Agopian2013-07-301-2/+9
| | | | Change-Id: I6ff4cfc736751de2912c697f954e45e275f2d386
* Add LruCache::IteratorRomain Guy2013-07-301-24/+26
| | | | | | Required by libhwui Change-Id: I164b9a4a82d89d132da01a56535c0df084de86f7
* Add another ifndef and a couple of methods to LruCacheRomain Guy2013-07-301-0/+24
| | | | | | | The new methods on LruCache are needed by libhwui to manage the cache of paths. Change-Id: If54fa325c54e2b04e7fe5dfe6dad66066c40127c
* Add #ifndef to prevent multiple definitionsRomain Guy2013-07-301-0/+5
| | | | Change-Id: Ib861eee0f333fe29290437b7e67623622d8dabd0
* Add an LRU cache plus hashing primitivesRaph Levien2013-07-301-0/+199
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