Home
last modified time | relevance | path

Searched refs:lru (Results 1 – 25 of 36) sorted by relevance

12

/external/chromium_org/third_party/WebKit/Tools/Scripts/webkitpy/common/
Dlru_cache_unittest.py35 self.lru = lru_cache.LRUCache(3)
36 self.lru['key_1'] = 'item_1'
37 self.lru['key_2'] = 'item_2'
38 self.lru['key_3'] = 'item_3'
44 …self.assertEqual(set(self.lru.items()), set([('key_1', 'item_1'), ('key_3', 'item_3'), ('key_2', '…
47 self.lru['key_4'] = 'item_4'
48 …self.assertEqual(set(self.lru.items()), set([('key_4', 'item_4'), ('key_3', 'item_3'), ('key_2', '…
51 self.lru['key_1']
52 self.lru['key_5'] = 'item_5'
53 …self.assertEqual(set(self.lru.items()), set([('key_1', 'item_1'), ('key_3', 'item_3'), ('key_5', '…
[all …]
/external/mesa3d/src/gallium/auxiliary/util/
Du_cache.c81 struct util_cache_entry lru; member
105 make_empty_list(&cache->lru); in util_cache_create()
194 entry = cache->lru.prev; in util_cache_set()
197 util_cache_entry_destroy(cache, cache->lru.prev); in util_cache_set()
209 insert_at_head(&cache->lru, entry); in util_cache_set()
232 move_to_head(&cache->lru, entry); in util_cache_get()
253 assert(is_empty_list(&cache->lru)); in util_cache_clear()
335 assert (is_empty_list(&cache->lru)); in ensure_sanity()
338 struct util_cache_entry *header = cache->lru.next; in ensure_sanity()
341 assert (!is_empty_list(&cache->lru)); in ensure_sanity()
[all …]
/external/chromium_org/third_party/mesa/src/src/gallium/auxiliary/util/
Du_cache.c81 struct util_cache_entry lru; member
105 make_empty_list(&cache->lru); in util_cache_create()
194 entry = cache->lru.prev; in util_cache_set()
197 util_cache_entry_destroy(cache, cache->lru.prev); in util_cache_set()
209 insert_at_head(&cache->lru, entry); in util_cache_set()
232 move_to_head(&cache->lru, entry); in util_cache_get()
253 assert(is_empty_list(&cache->lru)); in util_cache_clear()
335 assert (is_empty_list(&cache->lru)); in ensure_sanity()
338 struct util_cache_entry *header = cache->lru.next; in ensure_sanity()
341 assert (!is_empty_list(&cache->lru)); in ensure_sanity()
[all …]
/external/chromium/net/tools/dump_cache/
Ddump_files.cc69 printf("head %d: 0x%x\n", i, header.lru.heads[i]); in DumpIndexHeader()
70 printf("tail %d: 0x%x\n", i, header.lru.tails[i]); in DumpIndexHeader()
71 printf("size %d: 0x%x\n", i, header.lru.sizes[i]); in DumpIndexHeader()
73 printf("transaction: 0x%x\n", header.lru.transaction); in DumpIndexHeader()
74 printf("operation: %d\n", header.lru.operation); in DumpIndexHeader()
75 printf("operation list: %d\n", header.lru.operation_list); in DumpIndexHeader()
/external/oprofile/daemon/
Dopd_anon.c44 static struct list_head lru; variable
54 list_for_each_safe(pos, pos2, &lru) { in do_lru()
119 list_add_tail(&m->lru_list, &lru); in add_anon_mapping()
227 list_init(&lru); in anon_init()
Dopd_sfile.c265 goto lru; in sfile_find()
272 lru: in sfile_find()
293 list_init(&to->lru); in sfile_dup()
495 list_del(&sf->lru); in kill_sfile()
559 struct sfile * sf = list_entry(pos, struct sfile, lru); in for_each_sfile()
615 sf = list_entry(pos, struct sfile, lru); in sfile_lru_clear()
626 list_del(&sf->lru); in sfile_get()
633 list_add_tail(&sf->lru, &lru_list); in sfile_put()
Dopd_sfile.h60 struct list_head lru; member
/external/chromium/net/disk_cache/
Deviction.cc235 if (header_->lru.filled) in ReportTrimTimes()
238 header_->lru.filled = 1; in ReportTrimTimes()
353 } else if (header_->lru.sizes[Rankings::DELETED] > header_->num_entries / 4 && in TrimCacheV2()
490 header_->lru.sizes[Rankings::DELETED] > max_length) { in TrimDeleted()
528 header_->lru.sizes[Rankings::DELETED]; in SelectListByLength()
530 if (header_->lru.sizes[0] > data_entries / 3) in SelectListByLength()
533 int list = (header_->lru.sizes[1] > data_entries / 3) ? 1 : 2; in SelectListByLength()
540 header_->lru.sizes[0] > data_entries / 10) in SelectListByLength()
Dbackend_impl.cc887 return &data_->header.lru; in GetLruData()
1096 data_->header.lru.sizes[0] * 100 / data_->header.num_entries); in FirstEviction()
1098 data_->header.lru.sizes[1] * 100 / data_->header.num_entries); in FirstEviction()
1100 data_->header.lru.sizes[2] * 100 / data_->header.num_entries); in FirstEviction()
1261 data_->header.lru.sizes[Rankings::DELETED]; in GetEntryCount()
1922 if (!data_->header.create_time || !data_->header.lru.filled) { in ReportStats()
1924 if (!data_->header.lru.filled) in ReportStats()
1969 data_->header.lru.sizes[0] * 100 / data_->header.num_entries); in ReportStats()
1971 data_->header.lru.sizes[1] * 100 / data_->header.num_entries); in ReportStats()
1973 data_->header.lru.sizes[2] * 100 / data_->header.num_entries); in ReportStats()
[all …]
Ddisk_format.h97 LruData lru; // Eviction control data. member
/external/chromium_org/net/disk_cache/v3/
Deviction_v3.cc264 return (!test_mode_ && header_->lru.sizes[Rankings::DELETED] > max_length); in ShouldTrimDeleted()
423 if (header_->lru.filled) in ReportTrimTimes()
426 header_->lru.filled = 1; in ReportTrimTimes()
457 header_->lru.sizes[Rankings::DELETED]; in SelectListByLength()
459 if (header_->lru.sizes[0] > data_entries / 3) in SelectListByLength()
462 int list = (header_->lru.sizes[1] > data_entries / 3) ? 1 : 2; in SelectListByLength()
469 header_->lru.sizes[0] > data_entries / 10) in SelectListByLength()
Dbackend_impl_v3.cc364 data_->header.lru.sizes[0] * 100 / data_->header.num_entries); in FirstEviction()
366 data_->header.lru.sizes[1] * 100 / data_->header.num_entries); in FirstEviction()
368 data_->header.lru.sizes[2] * 100 / data_->header.num_entries); in FirstEviction()
499 data_->header.lru.sizes[Rankings::DELETED]; in GetEntryCount()
1421 if (!data_->header.create_time || !data_->header.lru.filled) { in ReportStats()
1423 if (!data_->header.lru.filled) in ReportStats()
1476 data_->header.lru.sizes[0] * 100 / data_->header.num_entries); in ReportStats()
1478 data_->header.lru.sizes[1] * 100 / data_->header.num_entries); in ReportStats()
1480 data_->header.lru.sizes[2] * 100 / data_->header.num_entries); in ReportStats()
1482 data_->header.lru.sizes[4] * 100 / data_->header.num_entries); in ReportStats()
/external/chromium_org/net/tools/dump_cache/
Ddump_files.cc114 printf("head %d: 0x%x\n", i, header.lru.heads[i]); in DumpIndexHeader()
115 printf("tail %d: 0x%x\n", i, header.lru.tails[i]); in DumpIndexHeader()
116 printf("size %d: 0x%x\n", i, header.lru.sizes[i]); in DumpIndexHeader()
118 printf("transaction: 0x%x\n", header.lru.transaction); in DumpIndexHeader()
119 printf("operation: %d\n", header.lru.operation); in DumpIndexHeader()
120 printf("operation list: %d\n", header.lru.operation_list); in DumpIndexHeader()
/external/chromium_org/net/disk_cache/
Deviction.cc247 return (!test_mode_ && header_->lru.sizes[Rankings::DELETED] > max_length); in ShouldTrimDeleted()
258 if (header_->lru.filled) in ReportTrimTimes()
261 header_->lru.filled = 1; in ReportTrimTimes()
552 header_->lru.sizes[Rankings::DELETED]; in SelectListByLength()
554 if (header_->lru.sizes[0] > data_entries / 3) in SelectListByLength()
557 int list = (header_->lru.sizes[1] > data_entries / 3) ? 1 : 2; in SelectListByLength()
564 header_->lru.sizes[0] > data_entries / 10) in SelectListByLength()
Dbackend_impl.cc704 return &data_->header.lru; in GetLruData()
945 data_->header.lru.sizes[0] * 100 / data_->header.num_entries); in FirstEviction()
947 data_->header.lru.sizes[1] * 100 / data_->header.num_entries); in FirstEviction()
949 data_->header.lru.sizes[2] * 100 / data_->header.num_entries); in FirstEviction()
1132 data_->header.lru.sizes[Rankings::DELETED]; in GetEntryCount()
1870 if (!data_->header.create_time || !data_->header.lru.filled) { in ReportStats()
1872 if (!data_->header.lru.filled) in ReportStats()
1925 data_->header.lru.sizes[0] * 100 / data_->header.num_entries); in ReportStats()
1927 data_->header.lru.sizes[1] * 100 / data_->header.num_entries); in ReportStats()
1929 data_->header.lru.sizes[2] * 100 / data_->header.num_entries); in ReportStats()
[all …]
Ddisk_format.h86 LruData lru; // Eviction control data. member
/external/chromium_org/third_party/WebKit/Source/platform/fonts/harfbuzz/
DHarfBuzzShaper.cpp90 CachedShapingResultsLRU::iterator lru; member
160 data->lru = --m_harfBuzzRunLRU.end(); in insert()
163 CachedShapingResultsLRUNode* lru = m_harfBuzzRunLRU.front(); in insert() local
164 CachedShapingResults* foo = lru->entry->second; in insert()
165 m_harfBuzzRunMap.erase(lru->entry); in insert()
168 delete lru; in insert()
183 CachedShapingResultsLRUNode* lruNode = *node->lru; in remove()
185 m_harfBuzzRunLRU.erase(node->lru); in remove()
193 CachedShapingResultsLRUNode* lruNode = *node->lru; in moveToBack()
194 m_harfBuzzRunLRU.erase(node->lru); in moveToBack()
[all …]
/external/chromium/net/data/cache_tests/dirty_entry5/
Dcontents.txt4 entries: 2 <---- there is an extra entry on the lru.
/external/chromium_org/net/data/cache_tests/dirty_entry5/
Dcontents.txt4 entries: 2 <---- there is an extra entry on the lru.
/external/chromium_org/net/data/cache_tests/dirty_entry3/
Dcontents.txt4 entries: 3 <---- there is an extra entry on the lru.
/external/chromium/net/data/cache_tests/dirty_entry3/
Dcontents.txt4 entries: 3 <---- there is an extra entry on the lru.
/external/chromium_org/third_party/sqlite/src/src/
Dexpr.c2021 p->lru = pParse->iCacheCnt++; in sqlite3ExprCacheStore()
2037 p->lru = pParse->iCacheCnt++; in sqlite3ExprCacheStore()
2046 if( p->lru<minLru ){ in sqlite3ExprCacheStore()
2048 minLru = p->lru; in sqlite3ExprCacheStore()
2058 p->lru = pParse->iCacheCnt++; in sqlite3ExprCacheStore()
2167 p->lru = pParse->iCacheCnt++; in sqlite3ExprCodeGetColumn()
/external/kernel-headers/original/linux/
Dmm.h253 struct list_head lru; /* Pageout list, eg. active_list member
/external/chromium_org/chrome/browser/policy/proto/chromeos/
Dchrome_device_policy.proto549 // runs out of free disk space. One of "remove-lru", "remove-lru-if-dormant".
/external/chromium_org/chrome/browser/chromeos/policy/proto/
Dchrome_device_policy.proto549 // runs out of free disk space. One of "remove-lru", "remove-lru-if-dormant".

12