3
/***************************************************************************
5
* Project ___| | | | _ \| |
7
* | (__| |_| | _ <| |___
8
* \___|\___/|_| \_\_____|
10
* Copyright (C) 1997 - 2006, Daniel Stenberg, <daniel@haxx.se>, et al.
12
* This software is licensed as described in the file COPYING, which
13
* you should have received as part of this distribution. The terms
14
* are also available at http://curl.haxx.se/docs/copyright.html.
16
* You may opt to use, copy, modify, merge, publish, distribute and/or sell
17
* copies of the Software, and permit persons to whom the Software is
18
* furnished to do so, under the terms of the COPYING file.
20
* This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
21
* KIND, either express or implied.
23
* $Id: splay.h,v 1.2 2006-05-27 22:26:41 bagder Exp $
24
***************************************************************************/
27
struct Curl_tree *smaller; /* smaller node */
28
struct Curl_tree *larger; /* larger node */
29
struct Curl_tree *same; /* points to a node with identical key */
30
int key; /* the "sort" key */
31
void *payload; /* data the splay code doesn't care about */
34
struct Curl_tree *Curl_splay(int i, struct Curl_tree *t);
35
struct Curl_tree *Curl_splayinsert(int key, struct Curl_tree *t,
36
struct Curl_tree *new);
38
struct Curl_tree *Curl_splayremove(int key, struct Curl_tree *t,
39
struct Curl_tree **removed);
42
struct Curl_tree *Curl_splaygetbest(int key, struct Curl_tree *t,
43
struct Curl_tree **removed);
44
int Curl_splayremovebyaddr(struct Curl_tree *t,
45
struct Curl_tree *remove,
46
struct Curl_tree **newroot);
49
void Curl_splayprint(struct Curl_tree * t, int d, char output);
51
#define Curl_splayprint(x,y,z)