splay.h revision e6cd738ed3716c02557fb3a47515244e949ade39
1e6cd738ed3716c02557fb3a47515244e949ade39Bertrand SIMONNET#ifndef HEADER_CURL_SPLAY_H 2e6cd738ed3716c02557fb3a47515244e949ade39Bertrand SIMONNET#define HEADER_CURL_SPLAY_H 35ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen/*************************************************************************** 45ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * _ _ ____ _ 55ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * Project ___| | | | _ \| | 65ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * / __| | | | |_) | | 75ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * | (__| |_| | _ <| |___ 85ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * \___|\___/|_| \_\_____| 95ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * 10e6cd738ed3716c02557fb3a47515244e949ade39Bertrand SIMONNET * Copyright (C) 1997 - 2011, Daniel Stenberg, <daniel@haxx.se>, et al. 115ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * 125ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * This software is licensed as described in the file COPYING, which 135ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * you should have received as part of this distribution. The terms 145ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * are also available at http://curl.haxx.se/docs/copyright.html. 155ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * 165ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * You may opt to use, copy, modify, merge, publish, distribute and/or sell 175ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * copies of the Software, and permit persons to whom the Software is 185ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * furnished to do so, under the terms of the COPYING file. 195ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * 205ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY 215ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * KIND, either express or implied. 225ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen * 235ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen ***************************************************************************/ 24e6cd738ed3716c02557fb3a47515244e949ade39Bertrand SIMONNET#include "curl_setup.h" 255ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 265ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenstruct Curl_tree { 275ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *smaller; /* smaller node */ 285ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *larger; /* larger node */ 295ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *same; /* points to a node with identical key */ 305ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct timeval key; /* this node's "sort" key */ 315ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen void *payload; /* data the splay code doesn't care about */ 325ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen}; 335ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 345ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenstruct Curl_tree *Curl_splay(struct timeval i, 355ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *t); 365ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 375ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenstruct Curl_tree *Curl_splayinsert(struct timeval key, 385ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *t, 395ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *newnode); 405ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 415ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen#if 0 425ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenstruct Curl_tree *Curl_splayremove(struct timeval key, 435ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *t, 445ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree **removed); 455ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen#endif 465ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 475ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenstruct Curl_tree *Curl_splaygetbest(struct timeval key, 485ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *t, 495ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree **removed); 505ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 515ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenint Curl_splayremovebyaddr(struct Curl_tree *t, 525ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree *removenode, 535ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen struct Curl_tree **newroot); 545ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 555ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen#define Curl_splaycomparekeys(i,j) ( ((i.tv_sec) < (j.tv_sec)) ? -1 : \ 565ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen ( ((i.tv_sec) > (j.tv_sec)) ? 1 : \ 575ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen ( ((i.tv_usec) < (j.tv_usec)) ? -1 : \ 585ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen ( ((i.tv_usec) > (j.tv_usec)) ? 1 : 0 )))) 595ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 605ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen#ifdef DEBUGBUILD 615ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsenvoid Curl_splayprint(struct Curl_tree * t, int d, char output); 625ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen#else 63e6cd738ed3716c02557fb3a47515244e949ade39Bertrand SIMONNET#define Curl_splayprint(x,y,z) Curl_nop_stmt 645ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen#endif 655ab5018bf8f0e39957d264f33c3eeddd958ed5d8Kristian Monsen 66e6cd738ed3716c02557fb3a47515244e949ade39Bertrand SIMONNET#endif /* HEADER_CURL_SPLAY_H */ 67