[thirdparty/squid.git] / lib / Splay.cc

/*
 * Copyright (C) 1996-2023 The Squid Software Foundation and contributors
 *
 * Squid software is distributed under GPLv2+ license and includes
 * contributions from numerous individuals and organizations.
 * Please see the COPYING and CONTRIBUTORS files for details.
 */

/*
 * based on ftp://ftp.cs.cmu.edu/user/sleator/splaying/top-down-splay.c
 * http://bobo.link.cs.cmu.edu/cgi-bin/splay/splay-cgi.pl
 */

#include "squid.h"

#include <cstdlib>
#if HAVE_UNISTD_H
#include <unistd.h>
#endif

#include "splay.h"
#include "util.h"

int splayLastResult = 0;
Commit	Line	Data
0545caaa	1	/*
b8ae064d	2	* Copyright (C) 1996-2023 The Squid Software Foundation and contributors
0545caaa AJ	3	*
	4	* Squid software is distributed under GPLv2+ license and includes
	5	* contributions from numerous individuals and organizations.
	6	* Please see the COPYING and CONTRIBUTORS files for details.
	7	*/
	8
0e2cd867	9	/*
d96ceb8e	10	* based on ftp://ftp.cs.cmu.edu/user/sleator/splaying/top-down-splay.c
d96ceb8e	11	* http://bobo.link.cs.cmu.edu/cgi-bin/splay/splay-cgi.pl
0e2cd867	12	*/
3c01c392	13
f7f3304a	14	#include "squid.h"
3c01c392	15
074d6a40	16	#include <cstdlib>
3c01c392	17	#if HAVE_UNISTD_H
	18	#include <unistd.h>
	19	#endif
	20
3c01c392	21	#include "splay.h"
	22	#include "util.h"
	23
	24	int splayLastResult = 0;
f53969cc	25