splay.h File Reference

#include "curl_setup.h"
#include "timeval.h"

Include dependency graph for splay.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	Curl_tree

Macros
#define	Curl_splaycomparekeys(i, j)
#define	Curl_splayprint(x, y, z)   Curl_nop_stmt

Functions
struct Curl_tree *	Curl_splay (struct curltime i, struct Curl_tree *t)
struct Curl_tree *	Curl_splaygetbest (struct curltime key, struct Curl_tree *t, struct Curl_tree **removed)
struct Curl_tree *	Curl_splayinsert (struct curltime key, struct Curl_tree *t, struct Curl_tree *newnode)
int	Curl_splayremovebyaddr (struct Curl_tree *t, struct Curl_tree *removenode, struct Curl_tree **newroot)

Macro Definition Documentation

Curl_splaycomparekeys

#define Curl_splaycomparekeys	(		i,
			j
	)

Value:

                                   ( ((i.tv_sec)  < (j.tv_sec)) ? -1 : \
                                   ( ((i.tv_sec)  > (j.tv_sec)) ?  1 : \
                                   ( ((i.tv_usec) < (j.tv_usec)) ? -1 : \
                                   ( ((i.tv_usec) > (j.tv_usec)) ?  1 : 0))))

Definition at line 57 of file splay.h.

Curl_splayprint

#define Curl_splayprint	(		x,
			y,
			z
	)		Curl_nop_stmt

Definition at line 65 of file splay.h.

Function Documentation

Curl_splay()

struct Curl_tree* Curl_splay	(	struct curltime	i,
		struct Curl_tree *	t
	)

Definition at line 40 of file splay.c.

Curl_splaygetbest()

struct Curl_tree* Curl_splaygetbest	(	struct curltime	key,
		struct Curl_tree *	t,
		struct Curl_tree **	removed
	)

Definition at line 154 of file splay.c.

Curl_splayinsert()

struct Curl_tree* Curl_splayinsert	(	struct curltime	key,
		struct Curl_tree *	t,
		struct Curl_tree *	newnode
	)

Definition at line 100 of file splay.c.

Curl_splayremovebyaddr()

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

Definition at line 210 of file splay.c.