mirror of https://github.com/python/cpython
62 lines
1.7 KiB
C
62 lines
1.7 KiB
C
|
/* cache.h - definitions for the LRU cache
|
|||
|
|
*
|
|||
|
|
* Copyright (C) 2004-2005 Gerhard H<EFBFBD>ring <gh@ghaering.de>
|
|||
|
|
*
|
|||
|
|
* This file is part of pysqlite.
|
|||
|
|
*
|
|||
|
|
* This software is provided 'as-is', without any express or implied
|
|||
|
|
* warranty. In no event will the authors be held liable for any damages
|
|||
|
|
* arising from the use of this software.
|
|||
|
|
*
|
|||
|
|
* Permission is granted to anyone to use this software for any purpose,
|
|||
|
|
* including commercial applications, and to alter it and redistribute it
|
|||
|
|
* freely, subject to the following restrictions:
|
|||
|
|
*
|
|||
|
|
* 1. The origin of this software must not be misrepresented; you must not
|
|||
|
|
* claim that you wrote the original software. If you use this software
|
|||
|
|
* in a product, an acknowledgment in the product documentation would be
|
|||
|
|
* appreciated but is not required.
|
|||
|
|
* 2. Altered source versions must be plainly marked as such, and must not be
|
|||
|
|
* misrepresented as being the original software.
|
|||
|
|
* 3. This notice may not be removed or altered from any source distribution.
|
|||
|
|
*/
|
|||
|
|
|
|||
|
|
#ifndef PYSQLITE_CACHE_H
|
|||
|
|
#define PYSQLITE_CACHE_H
|
|||
|
|
#include "Python.h"
|
|||
|
|
|
|||
|
|
typedef struct _Node
|
|||
|
|
{
|
|||
|
|
PyObject_HEAD
|
|||
|
|
PyObject* key;
|
|||
|
|
PyObject* data;
|
|||
|
|
long count;
|
|||
|
|
struct _Node* prev;
|
|||
|
|
struct _Node* next;
|
|||
|
|
} Node;
|
|||
|
|
|
|||
|
|
typedef struct
|
|||
|
|
{
|
|||
|
|
PyObject_HEAD
|
|||
|
|
int size;
|
|||
|
|
PyObject* mapping;
|
|||
|
|
PyObject* factory;
|
|||
|
|
Node* first;
|
|||
|
|
Node* last;
|
|||
|
|
int decref_factory;
|
|||
|
|
} Cache;
|
|||
|
|
|
|||
|
|
extern PyTypeObject NodeType;
|
|||
|
|
extern PyTypeObject CacheType;
|
|||
|
|
|
|||
|
|
int node_init(Node* self, PyObject* args, PyObject* kwargs);
|
|||
|
|
void node_dealloc(Node* self);
|
|||
|
|
|
|||
|
|
int cache_init(Cache* self, PyObject* args, PyObject* kwargs);
|
|||
|
|
void cache_dealloc(Cache* self);
|
|||
|
|
PyObject* cache_get(Cache* self, PyObject* args);
|
|||
|
|
|
|||
|
|
int cache_setup_types(void);
|
|||
|
|
|
|||
|
|
#endif
|