Lines Matching refs:i
55 #define compare(i,j) ((i)-(j)) argument
62 splay_tree * splaytree_splay (splay_tree *t, int i) { in splaytree_splay() argument
71 comp = compare(i, t->key); in splaytree_splay()
74 if (compare(i, t->left->key) < 0) { in splaytree_splay()
86 if (compare(i, t->right->key) > 0) { in splaytree_splay()
109 splay_tree * splaytree_insert(splay_tree * t, int i, void *data) { in splaytree_insert() argument
115 t = splaytree_splay(t, i); in splaytree_insert()
116 if (compare(i, t->key)==0) { in splaytree_insert()
124 } else if (compare(i, t->key) < 0) { in splaytree_insert()
133 new->key = i; in splaytree_insert()
138 splay_tree * splaytree_delete(splay_tree *t, int i) { in splaytree_delete() argument
143 t = splaytree_splay(t, i); in splaytree_delete()
144 if (compare(i, t->key) == 0) { /* found it */ in splaytree_delete()
148 x = splaytree_splay(t->left, i); in splaytree_delete()