1
/* Copyright (C) 2009 Canonical Ltd
3
* This program is free software; you can redistribute it and/or modify
4
* it under the terms of the GNU General Public License as published by
5
* the Free Software Foundation; either version 2 of the License, or
6
* (at your option) any later version.
8
* This program is distributed in the hope that it will be useful,
9
* but WITHOUT ANY WARRANTY; without even the implied warranty of
10
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11
* GNU General Public License for more details.
13
* You should have received a copy of the GNU General Public License
14
* along with this program; if not, write to the Free Software
15
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
18
#ifndef _STATIC_TUPLE_H_
19
#define _STATIC_TUPLE_H_
23
#define STATIC_TUPLE_HAS_HASH 0
24
/* Caching the hash adds memory, but allows us to save a little time during
25
* lookups. TIMEIT hash(key) shows it as
28
* Note that the entries themselves are strings, which already cache their
29
* hashes. So while there is a 1.5:1 difference in the time for hash(), it is
30
* already a function which is quite fast. Probably the only reason we might
31
* want to do so, is if we customized SimpleSet to the point that the item
32
* pointers were exactly certain types, and then accessed table[i]->hash
33
* directly. So far StaticTuple_hash() is fast enough to not warrant the memory
37
/* This defines a single variable-width key.
38
* It is basically the same as a tuple, but
39
* 1) Lighter weight in memory
40
* 2) Only supports strings or other static types (that don't reference other
44
#define STATIC_TUPLE_INTERNED_FLAG 0x01
47
// We could go with unsigned short here, and support 64k width tuples
48
// without any memory impact, might be worthwhile
51
unsigned char _unused0;
52
unsigned char _unused1;
53
// Note that on 64-bit, we actually have 4-more unused bytes
54
// because items will always be aligned to a 64-bit boundary
55
#if STATIC_TUPLE_HAS_HASH
60
extern PyTypeObject StaticTuple_Type;
67
#define StaticTuple_SET_ITEM(key, offset, val) \
68
((((StaticTuple*)(key))->items[(offset)]) = ((PyObject *)(val)))
69
#define StaticTuple_GET_ITEM(key, offset) (((StaticTuple*)key)->items[offset])
72
#ifdef STATIC_TUPLE_MODULE
73
/* Used when compiling _static_tuple_c.c */
75
static StaticTuple * StaticTuple_New(Py_ssize_t);
76
static StaticTuple * StaticTuple_Intern(StaticTuple *self);
77
#define StaticTuple_CheckExact(op) (Py_TYPE(op) == &StaticTuple_Type)
80
/* Used as the foreign api */
82
#include "_import_c_api.h"
84
static StaticTuple *(*StaticTuple_New)(Py_ssize_t);
85
static StaticTuple *(*StaticTuple_Intern)(StaticTuple *);
86
static PyTypeObject *_p_StaticTuple_Type;
88
#define StaticTuple_CheckExact(op) (Py_TYPE(op) == _p_StaticTuple_Type)
89
static int (*_StaticTuple_CheckExact)(PyObject *);
92
/* Return -1 and set exception on error, 0 on success */
94
import_static_tuple_c(void)
96
struct function_description functions[] = {
97
{"StaticTuple_New", (void **)&StaticTuple_New,
98
"StaticTuple *(Py_ssize_t)"},
99
{"StaticTuple_Intern", (void **)&StaticTuple_Intern,
100
"StaticTuple *(StaticTuple *)"},
101
{"_StaticTuple_CheckExact", (void **)&_StaticTuple_CheckExact,
104
struct type_description types[] = {
105
{"StaticTuple", &_p_StaticTuple_Type},
107
return _import_extension_module("bzrlib._static_tuple_c",
111
#endif // !STATIC_TUPLE_MODULE
112
#endif // !_STATIC_TUPLE_H_
added
removed
bzrlib/_static_tuple_c.h
