Lines Matching refs:node
31 pysqlite_Node* node;
33 node = (pysqlite_Node*) (pysqlite_NodeType.tp_alloc(&pysqlite_NodeType, 0));
34 if (!node) {
39 node->key = key;
42 node->data = data;
44 node->prev = NULL;
45 node->next = NULL;
47 return node;
92 pysqlite_Node* node;
101 node = self->first;
102 while (node) {
103 delete_node = node;
104 node = node->next;
119 pysqlite_Node* node;
123 node = (pysqlite_Node*)PyDict_GetItem(self->mapping, key);
124 if (node) {
127 /* increase usage counter of the node found */
128 if (node->count < LONG_MAX) {
129 node->count++;
133 if (node->prev && node->count > node->prev->count) {
134 ptr = node->prev;
136 while (ptr->prev && node->count > ptr->prev->count) {
140 if (node->next) {
141 node->next->prev = node->prev;
143 self->last = node->prev;
145 if (node->prev) {
146 node->prev->next = node->next;
149 ptr->prev->next = node;
151 self->first = node;
154 node->next = ptr;
155 node->prev = ptr->prev;
156 if (!node->prev) {
157 self->first = node;
159 ptr->prev = node;
168 node = self->last;
174 if (node->prev) {
175 node->prev->next = NULL;
177 self->last = node->prev;
178 node->prev = NULL;
180 Py_DECREF(node);
190 node = pysqlite_new_node(key, data);
191 if (!node) {
194 node->prev = self->last;
198 if (PyDict_SetItem(self->mapping, key, (PyObject*)node) != 0) {
199 Py_DECREF(node);
204 self->last->next = node;
206 self->first = node;
208 self->last = node;
211 Py_INCREF(node->data);
212 return node->data;
279 MODULE_NAME "Node", /* tp_name */
