Lines Matching defs:node
23 template <class Node, int kReservedBits, int kTabSizeLog>
26 typedef typename Node::args_type args_type;
27 typedef typename Node::handle_type handle_type;
36 static Node *find(Node *s, args_type args, u32 hash);
37 static Node *lock(atomic_uintptr_t *p);
38 static void unlock(atomic_uintptr_t *p, Node *s);
48 atomic_uintptr_t tab[kTabSize]; // Hash table of Node's.
56 template <class Node, int kReservedBits, int kTabSizeLog>
57 Node *StackDepotBase<Node, kReservedBits, kTabSizeLog>::find(Node *s,
69 template <class Node, int kReservedBits, int kTabSizeLog>
70 Node *StackDepotBase<Node, kReservedBits, kTabSizeLog>::lock(
77 return (Node *)cmp;
85 template <class Node, int kReservedBits, int kTabSizeLog>
86 void StackDepotBase<Node, kReservedBits, kTabSizeLog>::unlock(
87 atomic_uintptr_t *p, Node *s) {
92 template <class Node, int kReservedBits, int kTabSizeLog>
93 typename StackDepotBase<Node, kReservedBits, kTabSizeLog>::handle_type
94 StackDepotBase<Node, kReservedBits, kTabSizeLog>::Put(args_type args,
101 Node *s = (Node *)(v & ~1);
103 Node *node = find(s, args, h);
104 if (node) return node->get_handle();
106 Node *s2 = lock(p);
108 node = find(s2, args, h);
109 if (node) {
111 return node->get_handle();
121 uptr memsz = Node::storage_size(args);
122 s = (Node *)PersistentAlloc(memsz);
132 template <class Node, int kReservedBits, int kTabSizeLog>
133 typename StackDepotBase<Node, kReservedBits, kTabSizeLog>::args_type
134 StackDepotBase<Node, kReservedBits, kTabSizeLog>::Get(u32 id) {
146 Node *s = (Node *)(v & ~1);
