HomeSort by relevance Sort by last modified time
    Searched defs:rootp (Results 1 - 3 of 3) sorted by null

  /bionic/libc/bionic/
tfind.c 33 node_t **rootp = (node_t **)vrootp; local
35 if (rootp == NULL)
38 while (*rootp != NULL) { /* T1: */
41 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */
42 return *rootp; /* key found */
43 rootp = (r < 0) ?
44 &(*rootp)->llink : /* T3: follow left branch */
45 &(*rootp)->rlink; /* T4: follow right branch */
tsearch.c 34 node_t **rootp = (node_t **)vrootp; local
36 if (rootp == NULL)
39 while (*rootp != NULL) { /* Knuth's T1: */
42 if ((r = (*compar)(vkey, (*rootp)->key)) == 0) /* T2: */
43 return *rootp; /* we found it! */
45 rootp = (r < 0) ?
46 &(*rootp)->llink : /* T3: follow left branch */
47 &(*rootp)->rlink; /* T4: follow right branch */
52 *rootp = q; /* link new node to old */
tdelete.c 38 node_t **rootp = (node_t **)vrootp; local
42 if (rootp == NULL || (p = *rootp) == NULL)
45 while ((cmp = (*compar)(vkey, (*rootp)->key)) != 0) {
46 p = *rootp;
47 rootp = (cmp < 0) ?
48 &(*rootp)->llink : /* follow llink branch */
49 &(*rootp)->rlink; /* follow rlink branch */
50 if (*rootp == NULL)
53 r = (*rootp)->rlink; /* D1: *
    [all...]

Completed in 38 milliseconds