Sergio Giro
bb58cde899
system/core: change LruCache to use unordered_set instead of BasicHashTable
...
Towards deprecation of BasicHashTable
Change-Id: I3f3d904636a85a794cccf972f6e4a94e7f3808f5
2015-09-30 13:48:30 +01:00
Mark Salyzyn
881c89c54a
am 7aa8cdfb: am 21157abc: am 8814bd1d: Merge "include: cleanup for -Wsystem-header"
...
* commit '7aa8cdfb317dcb7efb7127b070526df09da05377':
include: cleanup for -Wsystem-header
2014-05-23 22:33:41 +00:00
Mark Salyzyn
4887842c92
include: cleanup for -Wsystem-header
...
- warnings as errors, or errors introduced when -Wsystem-header
was experimentally introduced.
Change-Id: Ia8f5b3c1c1096e191741223d52526aa48c7f1cc4
2014-05-23 15:09:57 -07:00
John Reck
9d8707c75a
Add a peekOldestValue
...
Change-Id: I89d8ea14c8ac02653d9c0e1fe24a4b17bb9c87f5
2014-04-11 19:14:15 -07:00
Elliott Hughes
5c4020005b
Revert "Move to the canonical UniquePtr.h."
...
This reverts commit 2a72c575d2
2014-02-04 23:41:22 +00:00
Elliott Hughes
2a72c575d2
Move to the canonical UniquePtr.h.
...
Change-Id: I5330c36d2b571acb6d3debd30b8020e33aa8a4a7
2014-02-04 11:58:51 -08:00
Kenny Root
0ddfe115b5
Use canonical UniquePtr.h file
...
Change-Id: I88b51b76120a83d2165d44421f29bcb5fd6d62a2
2013-09-11 23:41:23 -07:00
Mathias Agopian
9eb2a3b1c0
libutils clean-up
...
Change-Id: I6ff4cfc736751de2912c697f954e45e275f2d386
2013-07-30 13:57:01 -07:00
Romain Guy
5ca402a4e2
Add LruCache::Iterator
...
Required by libhwui
Change-Id: I164b9a4a82d89d132da01a56535c0df084de86f7
2013-07-30 13:57:00 -07:00
Romain Guy
bdce9baa88
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
2013-07-30 13:57:00 -07:00
Romain Guy
b3176acd5f
Add #ifndef to prevent multiple definitions
...
Change-Id: Ib861eee0f333fe29290437b7e67623622d8dabd0
2013-07-30 13:57:00 -07:00
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
