5 # Symbol table, using universal hashing
7 # (c) 2005 Straylight/Edgeware
10 #----- Licensing notice -----------------------------------------------------
12 # This file is part of the Python interface to mLib.
14 # mLib/Python is free software; you can redistribute it and/or modify
15 # it under the terms of the GNU General Public License as published by
16 # the Free Software Foundation; either version 2 of the License, or
17 # (at your option) any later version.
19 # mLib/Python is distributed in the hope that it will be useful,
20 # but WITHOUT ANY WARRANTY; without even the implied warranty of
21 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 # GNU General Public License for more details.
24 # You should have received a copy of the GNU General Public License
25 # along with mLib/Python; if not, write to the Free Software Foundation,
26 # Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
28 cdef struct _sym_entry:
32 cdef class SymTable (Mapping):
34 cdef int _init(me) except -1:
37 cdef void *_find(me, object key, unsigned *f) except NULL:
41 PyObject_AsReadBuffer(key, &p, &n)
44 e = <_sym_entry *>sym_find(&me._t, <char *>p, n, PSIZEOF(e), f)
48 e = <_sym_entry *>sym_find(&me._t, <char *>p, n, 0, NULL)
50 cdef object _key(me, void *e):
51 return PyString_FromStringAndSize(SYM_NAME(e), SYM_LEN(e))
52 cdef object _value(me, void *e):
57 cdef void _setval(me, void *e, object val):
64 cdef void _del(me, void *e):
69 sym_remove(&me._t, <void *>ee)
70 cdef _MapIterator _iter(me):
73 cdef class _SymIter (_MapIterator):
76 def __new__(me, SymTable t):
78 sym_mkiter(&me.i, &me.t._t)
80 return sym_next(&me.i)
82 #----- That's all, folks ----------------------------------------------------