source: trunk/essentials/dev-lang/python/Modules/_sqlite/cache.h@ 3300

Last change on this file since 3300 was 3225, checked in by bird, 19 years ago

Python 2.5

File size: 2.1 KB
Line 
1/* cache.h - definitions for the LRU cache
2 *
3 * Copyright (C) 2004-2006 Gerhard Häring <[email protected]>
4 *
5 * This file is part of pysqlite.
6 *
7 * This software is provided 'as-is', without any express or implied
8 * warranty. In no event will the authors be held liable for any damages
9 * arising from the use of this software.
10 *
11 * Permission is granted to anyone to use this software for any purpose,
12 * including commercial applications, and to alter it and redistribute it
13 * freely, subject to the following restrictions:
14 *
15 * 1. The origin of this software must not be misrepresented; you must not
16 * claim that you wrote the original software. If you use this software
17 * in a product, an acknowledgment in the product documentation would be
18 * appreciated but is not required.
19 * 2. Altered source versions must be plainly marked as such, and must not be
20 * misrepresented as being the original software.
21 * 3. This notice may not be removed or altered from any source distribution.
22 */
23
24#ifndef PYSQLITE_CACHE_H
25#define PYSQLITE_CACHE_H
26#include "Python.h"
27
28/* The LRU cache is implemented as a combination of a doubly-linked with a
29 * dictionary. The list items are of type 'Node' and the dictionary has the
30 * nodes as values. */
31
32typedef struct _Node