| | 1 | ### -*-pyrex-*- |
| | 2 | ### |
| | 3 | ### Symbol table, using universal hashing |
| | 4 | ### |
| | 5 | ### (c) 2005 Straylight/Edgeware |
| | 6 | ### |
| | 7 | |
| | 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. |
| | 25 | |
| | 26 | cdef struct _sym_entry: |
| | 27 | sym_base _b |
| | 28 | PyObject *v |
| | 29 | |
| | 30 | cdef class SymTable (Mapping): |
| | 31 | cdef sym_table _t |
| | 32 | cdef int _init(me) except -1: |
| | 33 | sym_create(&me._t) |
| | 34 | return 0 |
| | 35 | cdef void *_find(me, object key, unsigned *f) except NULL: |
| | 36 | cdef void *p |
| | 37 | cdef Py_ssize_t n |
| | 38 | cdef _sym_entry *e |
| | 39 | PyObject_AsReadBuffer(key, &p, &n) |
| | 40 | if f: |
| | 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 |
| | 45 | else: |
| | 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 |
| | 55 | cdef void _setval(me, void *e, object val): |
| | 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) |
| | 70 | |
| | 71 | cdef class _SymIter (_MapIterator): |
| | 72 | cdef SymTable t |
| | 73 | cdef sym_iter i |
| | 74 | def __cinit__(me, SymTable t): |
| | 75 | me.t = t |
| | 76 | sym_mkiter(&me.i, &me.t._t) |
| | 77 | cdef void *_next(me): |
| | 78 | return sym_next(&me.i) |
| | 79 | |
| | 80 | ###----- That's all, folks -------------------------------------------------- |
~mdw / mLib-python / blame_incremental