Commit | Line | Data |
---|---|---|
5b1830f3 MW |
1 | ### -*-pyrex-*- |
2 | ### | |
3 | ### Symbol table, using universal hashing | |
4 | ### | |
5 | ### (c) 2005 Straylight/Edgeware | |
6 | ### | |
20bce5e9 | 7 | |
5b1830f3 MW |
8 | ###----- Licensing notice --------------------------------------------------- |
9 | ### | |
10 | ### This file is part of the Python interface to mLib. | |
11 | ### | |
12 | ### mLib/Python is free software; you can redistribute it and/or modify | |
13 | ### it under the terms of the GNU General Public License as published by | |
14 | ### the Free Software Foundation; either version 2 of the License, or | |
15 | ### (at your option) any later version. | |
16 | ### | |
17 | ### mLib/Python is distributed in the hope that it will be useful, | |
18 | ### but WITHOUT ANY WARRANTY; without even the implied warranty of | |
19 | ### MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
20 | ### GNU General Public License for more details. | |
21 | ### | |
22 | ### You should have received a copy of the GNU General Public License | |
23 | ### along with mLib/Python; if not, write to the Free Software Foundation, | |
24 | ### Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. | |
20bce5e9 | 25 | |
579d0169 | 26 | cdef struct _sym_entry: |
20bce5e9 | 27 | sym_base _b |
28 | PyObject *v | |
29 | ||
579d0169 | 30 | cdef class SymTable (Mapping): |
20bce5e9 | 31 | cdef sym_table _t |
579d0169 | 32 | cdef int _init(me) except -1: |
20bce5e9 | 33 | sym_create(&me._t) |
579d0169 | 34 | return 0 |
35 | cdef void *_find(me, object key, unsigned *f) except NULL: | |
36 | cdef void *p | |
78911cdb | 37 | cdef Py_ssize_t n |
579d0169 | 38 | cdef _sym_entry *e |
704500e1 | 39 | PyObject_AsReadBuffer(key, <cvp *>&p, &n) |
20bce5e9 | 40 | if f: |
579d0169 | 41 | f[0] = 0 |
42 | e = <_sym_entry *>sym_find(&me._t, <char *>p, n, PSIZEOF(e), f) | |
43 | if not f[0]: | |
44 | e.v = NULL | |
20bce5e9 | 45 | else: |
579d0169 | 46 | e = <_sym_entry *>sym_find(&me._t, <char *>p, n, 0, NULL) |
47 | return <void *>e | |
48 | cdef object _key(me, void *e): | |
49 | return PyString_FromStringAndSize(SYM_NAME(e), SYM_LEN(e)) | |
50 | cdef object _value(me, void *e): | |
51 | cdef _sym_entry *ee | |
52 | ee = <_sym_entry *>e | |
53 | Py_INCREF(ee.v) | |
54 | return <object>ee.v | |
d8d81d1b | 55 | cdef void _setval(me, void *e, object val): |
579d0169 | 56 | cdef _sym_entry *ee |
57 | ee = <_sym_entry *>e | |
58 | if ee.v: | |
59 | Py_DECREF(ee.v) | |
60 | ee.v = <PyObject *>v | |
61 | Py_INCREF(ee.v) | |
62 | cdef void _del(me, void *e): | |
63 | cdef _sym_entry *ee | |
64 | ee = <_sym_entry *>e | |
65 | if ee.v: | |
66 | Py_DECREF(ee.v) | |
67 | sym_remove(&me._t, <void *>ee) | |
68 | cdef _MapIterator _iter(me): | |
69 | return _SymIter(me) | |
20bce5e9 | 70 | |
579d0169 | 71 | cdef class _SymIter (_MapIterator): |
72 | cdef SymTable t | |
73 | cdef sym_iter i | |
6deaef47 | 74 | def __cinit__(me, SymTable t not None): |
579d0169 | 75 | me.t = t |
76 | sym_mkiter(&me.i, &me.t._t) | |
77 | cdef void *_next(me): | |
78 | return sym_next(&me.i) | |
20bce5e9 | 79 | |
5b1830f3 | 80 | ###----- That's all, folks -------------------------------------------------- |