D:/opendownloadmanager/ODM-1.x/InetFile/cURL_lib/splay.c File Reference

#include "setup.h"
#include <stdio.h>
#include <stdlib.h>
#include "splay.h"

Go to the source code of this file.

Defines
#define	compare(i, j)   ((i)-(j))
#define	KEY_NOTUSED   -1
Functions
struct Curl_tree *	Curl_splay (int i, struct Curl_tree *t)
struct Curl_tree *	Curl_splayinsert (int i, struct Curl_tree *t, struct Curl_tree *node)
struct Curl_tree *	Curl_splaygetbest (int i, struct Curl_tree *t, struct Curl_tree **removed)
int	Curl_splayremovebyaddr (struct Curl_tree *t, struct Curl_tree *remove, struct Curl_tree **newroot)

---

Define Documentation

#define compare	(	i,
		j		)	((i)-(j))

Definition at line 31 of file splay.c.

Referenced by Curl_splay(), Curl_splaygetbest(), Curl_splayinsert(), CObjectVector< NWildcard::CPair >::Sort(), and CRecordVector< void * >::Sort().

#define KEY_NOTUSED   -1

Definition at line 34 of file splay.c.

Referenced by Curl_splayinsert(), and Curl_splayremovebyaddr().

---

Function Documentation

struct Curl_tree* Curl_splay	(	int	i,
		struct Curl_tree *	t
	)			[read]

Definition at line 40 of file splay.c.

References compare, Curl_tree::key, l, Curl_tree::larger, NULL, and Curl_tree::smaller.

Referenced by Curl_splaygetbest(), Curl_splayinsert(), Curl_splayremovebyaddr(), and multi_timeout().

struct Curl_tree* Curl_splaygetbest	(	int	i,
		struct Curl_tree *	t,
		struct Curl_tree **	removed
	)			[read]

Definition at line 197 of file splay.c.

References compare, Curl_splay(), Curl_tree::key, Curl_tree::larger, NULL, Curl_tree::same, and Curl_tree::smaller.

Referenced by curl_multi_perform(), and multi_socket().

struct Curl_tree* Curl_splayinsert	(	int	i,
		struct Curl_tree *	t,
		struct Curl_tree *	node
	)			[read]

Definition at line 96 of file splay.c.

References compare, Curl_splay(), Curl_tree::key, KEY_NOTUSED, Curl_tree::larger, NULL, Curl_tree::same, and Curl_tree::smaller.

Referenced by Curl_expire().

int Curl_splayremovebyaddr	(	struct Curl_tree *	t,
		struct Curl_tree *	remove,
		struct Curl_tree **	newroot
	)

Definition at line 262 of file splay.c.

References Curl_splay(), Curl_tree::key, KEY_NOTUSED, Curl_tree::larger, NULL, Curl_tree::same, and Curl_tree::smaller.

Referenced by Curl_expire().