← Back to branch summary

~ubuntu-branches/ubuntu/vivid/curl/vivid

« back to all changes in this revision

Viewing changes to lib/splay.h

  • Committer: Bazaar Package Importer
  • Author(s): Michael Vogt
  • Date: 2008-06-18 15:21:57 UTC
  • mto: (3.1.1 lenny) (1.2.1 upstream)
  • mto: This revision was merged to the branch mainline in revision 28.
  • Revision ID: james.westby@ubuntu.com-20080618152157-j8b12047aqcl6kii
Tags: upstream-7.18.2
Import upstream version 7.18.2

Show diffs side-by-side

added added

removed removed

Lines of Context:
lib/splay.h
7
7
 *                            | (__| |_| |  _ <| |___
8
8
 *                             \___|\___/|_| \_\_____|
9
9
 *
10
 
 * Copyright (C) 1997 - 2006, Daniel Stenberg, <daniel@haxx.se>, et al.
 
10
 * Copyright (C) 1997 - 2008, Daniel Stenberg, <daniel@haxx.se>, et al.
11
11
 *
12
12
 * This software is licensed as described in the file COPYING, which
13
13
 * you should have received as part of this distribution. The terms
20
20
 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
21
21
 * KIND, either express or implied.
22
22
 *
23
 
 * $Id: splay.h,v 1.4 2007-09-27 01:45:23 danf Exp $
 
23
 * $Id: splay.h,v 1.5 2008-05-07 15:41:41 yangtse Exp $
24
24
 ***************************************************************************/
25
25
 
26
26
struct Curl_tree {
27
27
  struct Curl_tree *smaller; /* smaller node */
28
28
  struct Curl_tree *larger;  /* larger node */
29
29
  struct Curl_tree *same;    /* points to a node with identical key */
30
 
  int key;                   /* the "sort" key */
 
30
  struct timeval key;        /* this node's "sort" key */
31
31
  void *payload;             /* data the splay code doesn't care about */
32
32
};
33
33
 
34
 
struct Curl_tree *Curl_splay(int i, struct Curl_tree *t);
35
 
struct Curl_tree *Curl_splayinsert(int key, struct Curl_tree *t,
 
34
struct Curl_tree *Curl_splay(struct timeval i,
 
35
                             struct Curl_tree *t);
 
36
 
 
37
struct Curl_tree *Curl_splayinsert(struct timeval key,
 
38
                                   struct Curl_tree *t,
36
39
                                   struct Curl_tree *newnode);
 
40
 
37
41
#if 0
38
 
struct Curl_tree *Curl_splayremove(int key, struct Curl_tree *t,
 
42
struct Curl_tree *Curl_splayremove(struct timeval key,
 
43
                                   struct Curl_tree *t,
39
44
                                   struct Curl_tree **removed);
40
45
#endif
41
46
 
42
 
struct Curl_tree *Curl_splaygetbest(int key, struct Curl_tree *t,
 
47
struct Curl_tree *Curl_splaygetbest(struct timeval key,
 
48
                                    struct Curl_tree *t,
43
49
                                    struct Curl_tree **removed);
 
50
 
44
51
int Curl_splayremovebyaddr(struct Curl_tree *t,
45
52
                           struct Curl_tree *removenode,
46
53
                           struct Curl_tree **newroot);
47
54
 
 
55
#define Curl_splaycomparekeys(i,j) ( ((i.tv_sec)  < (j.tv_sec))  ? -1 : \
 
56
                                   ( ((i.tv_sec)  > (j.tv_sec))  ?  1 : \
 
57
                                   ( ((i.tv_usec) < (j.tv_usec)) ? -1 : \
 
58
                                   ( ((i.tv_usec) > (j.tv_usec)) ?  1 : 0 ))))
 
59
 
48
60
#ifdef CURLDEBUG
49
61
void Curl_splayprint(struct Curl_tree * t, int d, char output);
50
62
#else