Home
last modified time | relevance | path

Searched refs:CacheNode (Results 1 – 3 of 3) sorted by relevance

/system/extras/simpleperf/
DCallChainJoiner.h33 struct CacheNode { struct
52 static_assert(sizeof(CacheNode) == 32, ""); argument
79 CacheNode* FindNode(uint32_t tid, uint64_t ip, uint64_t sp) { in FindNode()
80 CacheNode key; in FindNode()
89 static bool CacheNodeEqual(const CacheNode* n1, const CacheNode* n2);
90 static size_t CacheNodeHash(const CacheNode* n);
92 typedef std::unordered_set<CacheNode*, decltype(&CacheNodeHash), decltype(&CacheNodeEqual)>
95 CacheNode* GetParent(CacheNode* node) { in GetParent()
99 int GetNodeIndex(CacheNode* node) { in GetNodeIndex()
103 void RemoveNodeFromLRUList(CacheNode* node) { in RemoveNodeFromLRUList()
[all …]
DCallChainJoiner.cpp30 cache_stat_.max_node_count = cache_size / sizeof(CacheNode); in LRUCache()
34 nodes_ = new CacheNode[cache_stat_.max_node_count + 1]; // with 1 sentinel node in LRUCache()
47 std::vector<CacheNode*> chain; in AddCallChain()
49 CacheNode* node = GetNode(tid, ips[i], sps[i]); in AddCallChain()
76 CacheNode* top = chain.back(); in AddCallChain()
104 bool LRUCache::CacheNodeEqual(const CacheNode* n1, const CacheNode* n2) { in CacheNodeEqual()
108 size_t LRUCache::CacheNodeHash(const CacheNode* n) { in CacheNodeHash()
112 CacheNode* LRUCache::GetNode(uint32_t tid, uint64_t ip, uint64_t sp) { in GetNode()
113 CacheNode* node = FindNode(tid, ip, sp); in GetNode()
134 CacheNode* LRUCache::AllocNode() { in AllocNode()
[all …]
DCallChainJoiner_test.cpp38 LRUCache cache(sizeof(CacheNode) * 2, 1); in TEST()
73 LRUCache cache1(sizeof(CacheNode) * 4, 1); in TEST()
81 LRUCache cache2(sizeof(CacheNode) * 4, 2); in TEST()
89 LRUCache cache3(sizeof(CacheNode) * 4, 2); in TEST()
98 LRUCache cache(sizeof(CacheNode) * 2, 1); in TEST()
109 LRUCache cache(sizeof(CacheNode) * 4, 1); in TEST()
130 LRUCache cache(sizeof(CacheNode) * 12, 1); in TEST()
169 CallChainJoiner joiner(sizeof(CacheNode) * 1024, 1, true); in TEST_F()
225 ASSERT_EQ(joiner.GetCacheStat().cache_size, sizeof(CacheNode) * 1024); in TEST_F()
237 CallChainJoiner joiner(sizeof(CacheNode) * 1024, 1, false); in TEST_F()
[all …]