Generated by Cython 0.16 on Thu Jun 7 12:13:17 2012
Raw output: cfuzzyset.c
1: # encoding: utf-8
2:
3: import re
/* "cfuzzyset.pyx":3 * # encoding: utf-8 * * import re #<<<<<<<<<<<<<<* import math * import cython */ __pyx_t_1 = __Pyx_Import(((PyObject *)__pyx_n_s__re), 0, -1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 3; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__re, __pyx_t_1)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 3; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
4: import math
/* "cfuzzyset.pyx":4 * * import re * import math #<<<<<<<<<<<<<<* import cython * import operator */ __pyx_t_1 = __Pyx_Import(((PyObject *)__pyx_n_s__math), 0, -1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 4; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__math, __pyx_t_1)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 4; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
5: import cython
6: import operator
/* "cfuzzyset.pyx":6 * import math * import cython * import operator #<<<<<<<<<<<<<<* import collections * import Levenshtein */ __pyx_t_1 = __Pyx_Import(((PyObject *)__pyx_n_s__operator), 0, -1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 6; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__operator, __pyx_t_1)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 6; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
7: import collections
/* "cfuzzyset.pyx":7 * import cython * import operator * import collections #<<<<<<<<<<<<<<* import Levenshtein * */ __pyx_t_1 = __Pyx_Import(((PyObject *)__pyx_n_s__collections), 0, -1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 7; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__collections, __pyx_t_1)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 7; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
8: import Levenshtein
/* "cfuzzyset.pyx":8 * import operator * import collections * import Levenshtein #<<<<<<<<<<<<<<* * __version__ = (0, 0, 6) */ __pyx_t_1 = __Pyx_Import(((PyObject *)__pyx_n_s__Levenshtein), 0, -1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 8; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyObject_SetAttr(__pyx_m, __pyx_n_s__Levenshtein, __pyx_t_1)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 8; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
9:
10: __version__ = (0, 0, 6)
/* "cfuzzyset.pyx":10 * import Levenshtein * * __version__ = (0, 0, 6) #<<<<<<<<<<<<<<* * from libc.math cimport sqrt */ if (PyObject_SetAttr(__pyx_m, __pyx_n_s____version__, ((PyObject *)__pyx_k_tuple_6))<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} /* "cfuzzyset.pyx":10 * import Levenshtein * * __version__ = (0, 0, 6) #<<<<<<<<<<<<<<* * from libc.math cimport sqrt */ __pyx_k_tuple_6 = PyTuple_New(3); if (unlikely(!__pyx_k_tuple_6)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 10; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_k_tuple_6); __Pyx_INCREF(__pyx_int_0); PyTuple_SET_ITEM(__pyx_k_tuple_6, 0, __pyx_int_0); __Pyx_GIVEREF(__pyx_int_0); __Pyx_INCREF(__pyx_int_0); PyTuple_SET_ITEM(__pyx_k_tuple_6, 1, __pyx_int_0); __Pyx_GIVEREF(__pyx_int_0); __Pyx_INCREF(__pyx_int_6); PyTuple_SET_ITEM(__pyx_k_tuple_6, 2, __pyx_int_6); __Pyx_GIVEREF(__pyx_int_6); __Pyx_GIVEREF(((PyObject *)__pyx_k_tuple_6));
11:
12: from libc.math cimport sqrt
13:
14: cdef _non_word_re = re.compile(r'[^\w, ]+')
/* "cfuzzyset.pyx":14 * from libc.math cimport sqrt * * cdef _non_word_re = re.compile(r'[^\w, ]+') #<<<<<<<<<<<<<<* * cdef class cFuzzySet: */ __pyx_t_1 = __Pyx_GetName(__pyx_m, __pyx_n_s__re); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 14; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_GetAttr(__pyx_t_1, __pyx_n_s__compile); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 14; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyObject_Call(__pyx_t_2, ((PyObject *)__pyx_k_tuple_8), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 14; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_XGOTREF(__pyx_v_9cfuzzyset__non_word_re); __Pyx_DECREF(__pyx_v_9cfuzzyset__non_word_re); __Pyx_GIVEREF(__pyx_t_1); __pyx_v_9cfuzzyset__non_word_re = __pyx_t_1; __pyx_t_1 = 0;
15:
16: cdef class cFuzzySet:
/* "cfuzzyset.pyx":16 * cdef _non_word_re = re.compile(r'[^\w, ]+') * * cdef class cFuzzySet: #<<<<<<<<<<<<<<* " Fuzzily match a string " * */ struct __pyx_obj_9cfuzzyset_cFuzzySet { PyObject_HEAD struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet *__pyx_vtab; PyObject *exact_set; PyObject *match_dict; PyObject *items; int gram_size_lower; int gram_size_upper; int use_levenshtein; }; struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet { PyObject *(*_add)(struct __pyx_obj_9cfuzzyset_cFuzzySet *, PyObject *, int, int __pyx_skip_dispatch); PyObject *(*_get)(struct __pyx_obj_9cfuzzyset_cFuzzySet *, PyObject *, int, int __pyx_skip_dispatch); }; static struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet *__pyx_vtabptr_9cfuzzyset_cFuzzySet;
17: " Fuzzily match a string "
18:
19: cdef dict exact_set
20: cdef dict match_dict
21: cdef dict items
22: cdef int gram_size_lower
23: cdef int gram_size_upper
24: cdef int use_levenshtein
25:
26: def __cinit__(self, iterable=(), int gram_size_lower=2, int gram_size_upper=3, int use_levenshtein=True):
/* "cfuzzyset.pyx":26
* cdef int use_levenshtein
*
* def __cinit__(self, iterable=(), int gram_size_lower=2, int gram_size_upper=3, int use_levenshtein=True): # <<<<<<<<<<<<<<
* assert gram_size_upper < 4 and gram_size_upper > 0
* assert gram_size_lower < 4 and gram_size_lower > 0
*/
values[0] = ((PyObject *)__pyx_empty_tuple);
if (unlikely(__pyx_kwds)) {
Py_ssize_t kw_args;
const Py_ssize_t pos_args = PyTuple_GET_SIZE(__pyx_args);
switch (pos_args) {
case 4: values[3] = PyTuple_GET_ITEM(__pyx_args, 3);
case 3: values[2] = PyTuple_GET_ITEM(__pyx_args, 2);
case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1);
case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0);
case 0: break;
default: goto __pyx_L5_argtuple_error;
}
kw_args = PyDict_Size(__pyx_kwds);
switch (pos_args) {
case 0:
if (kw_args > 0) {
PyObject* value = PyDict_GetItem(__pyx_kwds, __pyx_n_s__iterable);
if (value) { values[0] = value; kw_args--; }
}
case 1:
if (kw_args > 0) {
PyObject* value = PyDict_GetItem(__pyx_kwds, __pyx_n_s__gram_size_lower);
if (value) { values[1] = value; kw_args--; }
}
case 2:
if (kw_args > 0) {
PyObject* value = PyDict_GetItem(__pyx_kwds, __pyx_n_s__gram_size_upper);
if (value) { values[2] = value; kw_args--; }
}
case 3:
if (kw_args > 0) {
PyObject* value = PyDict_GetItem(__pyx_kwds, __pyx_n_s__use_levenshtein);
if (value) { values[3] = value; kw_args--; }
}
}
if (unlikely(kw_args > 0)) {
if (unlikely(__Pyx_ParseOptionalKeywords(__pyx_kwds, __pyx_pyargnames, 0, values, pos_args, "__cinit__") < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 26; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
}
if (values[1]) {
} else {
__pyx_v_gram_size_lower = ((int)2);
}
if (values[2]) {
} else {
__pyx_v_gram_size_upper = ((int)3);
}
if (values[3]) {
} else {
__pyx_v_use_levenshtein = ((int)1);
}
} else {
switch (PyTuple_GET_SIZE(__pyx_args)) {
case 4: values[3] = PyTuple_GET_ITEM(__pyx_args, 3);
case 3: values[2] = PyTuple_GET_ITEM(__pyx_args, 2);
case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1);
case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0);
case 0: break;
default: goto __pyx_L5_argtuple_error;
}
}
__pyx_v_iterable = values[0];
if (values[1]) {
__pyx_v_gram_size_lower = __Pyx_PyInt_AsInt(values[1]); if (unlikely((__pyx_v_gram_size_lower == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 26; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
} else {
__pyx_v_gram_size_lower = ((int)2);
}
if (values[2]) {
__pyx_v_gram_size_upper = __Pyx_PyInt_AsInt(values[2]); if (unlikely((__pyx_v_gram_size_upper == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 26; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
} else {
__pyx_v_gram_size_upper = ((int)3);
}
if (values[3]) {
__pyx_v_use_levenshtein = __Pyx_PyInt_AsInt(values[3]); if (unlikely((__pyx_v_use_levenshtein == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 26; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
} else {
__pyx_v_use_levenshtein = ((int)1);
}
}
goto __pyx_L4_argument_unpacking_done;
__pyx_L5_argtuple_error:;
__Pyx_RaiseArgtupleInvalid("__cinit__", 0, 0, 4, PyTuple_GET_SIZE(__pyx_args)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 26; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
__pyx_L3_error:;
__Pyx_AddTraceback("cfuzzyset.cFuzzySet.__cinit__", __pyx_clineno, __pyx_lineno, __pyx_filename);
__Pyx_RefNannyFinishContext();
return -1;
__pyx_L4_argument_unpacking_done:;
__pyx_r = __pyx_pf_9cfuzzyset_9cFuzzySet___cinit__(((struct __pyx_obj_9cfuzzyset_cFuzzySet *)__pyx_v_self), __pyx_v_iterable, __pyx_v_gram_size_lower, __pyx_v_gram_size_upper, __pyx_v_use_levenshtein);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
static int __pyx_pf_9cfuzzyset_9cFuzzySet___cinit__(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_iterable, int __pyx_v_gram_size_lower, int __pyx_v_gram_size_upper, int __pyx_v_use_levenshtein) {
int __pyx_v_i;
PyObject *__pyx_v_value = NULL;
int __pyx_r;
__Pyx_RefNannyDeclarations
__Pyx_RefNannySetupContext("__cinit__", 0);
27: assert gram_size_upper < 4 and gram_size_upper > 0
/* "cfuzzyset.pyx":27 * * def __cinit__(self, iterable=(), int gram_size_lower=2, int gram_size_upper=3, int use_levenshtein=True): * assert gram_size_upper<4 and gram_size_upper > 0 #<<<<<<<<<<<<<<* assert gram_size_lower<4 and gram_size_lower > 0 * assert gram_size_lower<= gram_size_upper */ #ifndef CYTHON_WITHOUT_ASSERTIONS __pyx_t_1 = (__pyx_v_gram_size_upper<4); if (__pyx_t_1) { __pyx_t_2 = (__pyx_v_gram_size_upper > 0); __pyx_t_3 = __pyx_t_2; } else { __pyx_t_3 = __pyx_t_1; } if (unlikely(!__pyx_t_3)) { PyErr_SetNone(PyExc_AssertionError); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 27; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } #endif
28: assert gram_size_lower < 4 and gram_size_lower > 0
/* "cfuzzyset.pyx":28 * def __cinit__(self, iterable=(), int gram_size_lower=2, int gram_size_upper=3, int use_levenshtein=True): * assert gram_size_upper<4 and gram_size_upper > 0 * assert gram_size_lower<4 and gram_size_lower > 0 #<<<<<<<<<<<<<<* assert gram_size_lower<= gram_size_upper * self.exact_set = {} */ #ifndef CYTHON_WITHOUT_ASSERTIONS __pyx_t_3 = (__pyx_v_gram_size_lower<4); if (__pyx_t_3) { __pyx_t_1 = (__pyx_v_gram_size_lower > 0); __pyx_t_2 = __pyx_t_1; } else { __pyx_t_2 = __pyx_t_3; } if (unlikely(!__pyx_t_2)) { PyErr_SetNone(PyExc_AssertionError); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 28; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } #endif
29: assert gram_size_lower <= gram_size_upper
/* "cfuzzyset.pyx":29 * assert gram_size_upper<4 and gram_size_upper > 0 * assert gram_size_lower<4 and gram_size_lower > 0 * assert gram_size_lower<= gram_size_upper #<<<<<<<<<<<<<<* self.exact_set = {} * self.match_dict = {} */ #ifndef CYTHON_WITHOUT_ASSERTIONS if (unlikely(!(__pyx_v_gram_size_lower<= __pyx_v_gram_size_upper))) { PyErr_SetNone(PyExc_AssertionError); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 29; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } #endif
30: self.exact_set = {}
/* "cfuzzyset.pyx":30 * assert gram_size_lower<4 and gram_size_lower > 0 * assert gram_size_lower<= gram_size_upper * self.exact_set = {} #<<<<<<<<<<<<<<* self.match_dict = {} * self.items = {} */ __pyx_t_4 = PyDict_New(); if (unlikely(!__pyx_t_4)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 30; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_4)); __Pyx_GIVEREF(((PyObject *)__pyx_t_4)); __Pyx_GOTREF(__pyx_v_self->exact_set); __Pyx_DECREF(((PyObject *)__pyx_v_self->exact_set)); __pyx_v_self->exact_set = __pyx_t_4; __pyx_t_4 = 0;
31: self.match_dict = {}
/* "cfuzzyset.pyx":31 * assert gram_size_lower<= gram_size_upper * self.exact_set = {} * self.match_dict = {} #<<<<<<<<<<<<<<* self.items = {} * cdef int i */ __pyx_t_4 = PyDict_New(); if (unlikely(!__pyx_t_4)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 31; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_4)); __Pyx_GIVEREF(((PyObject *)__pyx_t_4)); __Pyx_GOTREF(__pyx_v_self->match_dict); __Pyx_DECREF(((PyObject *)__pyx_v_self->match_dict)); __pyx_v_self->match_dict = __pyx_t_4; __pyx_t_4 = 0;
32: self.items = {}
/* "cfuzzyset.pyx":32
* self.exact_set = {}
* self.match_dict = {}
* self.items = {} # <<<<<<<<<<<<<<
* cdef int i
* for i in range(gram_size_lower, gram_size_upper + 1):
*/
__pyx_t_4 = PyDict_New(); if (unlikely(!__pyx_t_4)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 32; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_4));
__Pyx_GIVEREF(((PyObject *)__pyx_t_4));
__Pyx_GOTREF(__pyx_v_self->items);
__Pyx_DECREF(((PyObject *)__pyx_v_self->items));
__pyx_v_self->items = __pyx_t_4;
__pyx_t_4 = 0;
33: cdef int i
34: for i in range(gram_size_lower, gram_size_upper + 1):
/* "cfuzzyset.pyx":34
* self.items = {}
* cdef int i
* for i in range(gram_size_lower, gram_size_upper + 1): # <<<<<<<<<<<<<<
* self.items[i] = []
* self.gram_size_lower = gram_size_lower
*/
__pyx_t_5 = (__pyx_v_gram_size_upper + 1);
for (__pyx_t_6 = __pyx_v_gram_size_lower; __pyx_t_6 < __pyx_t_5; __pyx_t_6+=1) {
__pyx_v_i = __pyx_t_6;
35: self.items[i] = []
/* "cfuzzyset.pyx":35
* cdef int i
* for i in range(gram_size_lower, gram_size_upper + 1):
* self.items[i] = [] # <<<<<<<<<<<<<<
* self.gram_size_lower = gram_size_lower
* self.gram_size_upper = gram_size_upper
*/
__pyx_t_4 = PyList_New(0); if (unlikely(!__pyx_t_4)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 35; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_4);
if (__Pyx_SetItemInt(((PyObject *)__pyx_v_self->items), __pyx_v_i, ((PyObject *)__pyx_t_4), sizeof(int), PyInt_FromLong) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 35; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(((PyObject *)__pyx_t_4)); __pyx_t_4 = 0;
}
36: self.gram_size_lower = gram_size_lower
/* "cfuzzyset.pyx":36 * for i in range(gram_size_lower, gram_size_upper + 1): * self.items[i] = [] * self.gram_size_lower = gram_size_lower #<<<<<<<<<<<<<<* self.gram_size_upper = gram_size_upper * self.use_levenshtein = use_levenshtein */ __pyx_v_self->gram_size_lower = __pyx_v_gram_size_lower;
37: self.gram_size_upper = gram_size_upper
/* "cfuzzyset.pyx":37 * self.items[i] = [] * self.gram_size_lower = gram_size_lower * self.gram_size_upper = gram_size_upper #<<<<<<<<<<<<<<* self.use_levenshtein = use_levenshtein * for value in iterable: */ __pyx_v_self->gram_size_upper = __pyx_v_gram_size_upper;
38: self.use_levenshtein = use_levenshtein
/* "cfuzzyset.pyx":38 * self.gram_size_lower = gram_size_lower * self.gram_size_upper = gram_size_upper * self.use_levenshtein = use_levenshtein #<<<<<<<<<<<<<<* for value in iterable: * self.add(value) */ __pyx_v_self->use_levenshtein = __pyx_v_use_levenshtein;
39: for value in iterable:
/* "cfuzzyset.pyx":39 * self.gram_size_upper = gram_size_upper * self.use_levenshtein = use_levenshtein * for value in iterable: #<<<<<<<<<<<<<<* self.add(value) * */ if (PyList_CheckExact(__pyx_v_iterable) || PyTuple_CheckExact(__pyx_v_iterable)) { __pyx_t_4 = __pyx_v_iterable; __Pyx_INCREF(__pyx_t_4); __pyx_t_7 = 0; __pyx_t_8 = NULL; } else { __pyx_t_7 = -1; __pyx_t_4 = PyObject_GetIter(__pyx_v_iterable); if (unlikely(!__pyx_t_4)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 39; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_4); __pyx_t_8 = Py_TYPE(__pyx_t_4)->tp_iternext; } for (;;) { if (!__pyx_t_8 && PyList_CheckExact(__pyx_t_4)) { if (__pyx_t_7 >= PyList_GET_SIZE(__pyx_t_4)) break; __pyx_t_9 = PyList_GET_ITEM(__pyx_t_4, __pyx_t_7); __Pyx_INCREF(__pyx_t_9); __pyx_t_7++; } else if (!__pyx_t_8 && PyTuple_CheckExact(__pyx_t_4)) { if (__pyx_t_7 >= PyTuple_GET_SIZE(__pyx_t_4)) break; __pyx_t_9 = PyTuple_GET_ITEM(__pyx_t_4, __pyx_t_7); __Pyx_INCREF(__pyx_t_9); __pyx_t_7++; } else { __pyx_t_9 = __pyx_t_8(__pyx_t_4); if (unlikely(!__pyx_t_9)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 39; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_9); } __Pyx_XDECREF(__pyx_v_value); __pyx_v_value = __pyx_t_9; __pyx_t_9 = 0;
40: self.add(value)
/* "cfuzzyset.pyx":40
* self.use_levenshtein = use_levenshtein
* for value in iterable:
* self.add(value) # <<<<<<<<<<<<<<
*
* def add(self, object in_val):
*/
__pyx_t_9 = PyObject_GetAttr(((PyObject *)__pyx_v_self), __pyx_n_s__add); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 40; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__pyx_t_10 = PyTuple_New(1); if (unlikely(!__pyx_t_10)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 40; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_10);
__Pyx_INCREF(__pyx_v_value);
PyTuple_SET_ITEM(__pyx_t_10, 0, __pyx_v_value);
__Pyx_GIVEREF(__pyx_v_value);
__pyx_t_11 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_t_10), NULL); if (unlikely(!__pyx_t_11)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 40; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_11);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__Pyx_DECREF(((PyObject *)__pyx_t_10)); __pyx_t_10 = 0;
__Pyx_DECREF(__pyx_t_11); __pyx_t_11 = 0;
}
__Pyx_DECREF(__pyx_t_4); __pyx_t_4 = 0;
__pyx_r = 0;
goto __pyx_L0;
__pyx_L1_error:;
__Pyx_XDECREF(__pyx_t_4);
__Pyx_XDECREF(__pyx_t_9);
__Pyx_XDECREF(__pyx_t_10);
__Pyx_XDECREF(__pyx_t_11);
__Pyx_AddTraceback("cfuzzyset.cFuzzySet.__cinit__", __pyx_clineno, __pyx_lineno, __pyx_filename);
__pyx_r = -1;
__pyx_L0:;
__Pyx_XDECREF(__pyx_v_value);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
/* Python wrapper */
static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_3add(PyObject *__pyx_v_self, PyObject *__pyx_v_in_val); /*proto*/
static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_3add(PyObject *__pyx_v_self, PyObject *__pyx_v_in_val) {
PyObject *__pyx_r = 0;
__Pyx_RefNannyDeclarations
__Pyx_RefNannySetupContext("add (wrapper)", 0);
__pyx_r = __pyx_pf_9cfuzzyset_9cFuzzySet_2add(((struct __pyx_obj_9cfuzzyset_cFuzzySet *)__pyx_v_self), ((PyObject *)__pyx_v_in_val));
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
41:
42: def add(self, object in_val):
/* "cfuzzyset.pyx":42 * self.add(value) * * def add(self, object in_val): #<<<<<<<<<<<<<<* value = _convert_val(in_val) * cdef unicode lvalue */ static PyObject *__pyx_pf_9cfuzzyset_9cFuzzySet_2add(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_in_val) { PyObject *__pyx_v_value = NULL; PyObject *__pyx_v_lvalue = 0; int __pyx_v_i; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("add", 0);
43: value = _convert_val(in_val)
/* "cfuzzyset.pyx":43 * * def add(self, object in_val): * value = _convert_val(in_val) #<<<<<<<<<<<<<<* cdef unicode lvalue * with cython.nonecheck(True): */ __pyx_t_1 = ((PyObject *)__pyx_f_9cfuzzyset__convert_val(__pyx_v_in_val)); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 43; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_v_value = ((PyObject*)__pyx_t_1); __pyx_t_1 = 0;
44: cdef unicode lvalue
45: with cython.nonecheck(True):
46: lvalue = value.lower()
/* "cfuzzyset.pyx":46 * cdef unicode lvalue * with cython.nonecheck(True): * lvalue = value.lower() #<<<<<<<<<<<<<<* if lvalue in self.exact_set: * return */ __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_value), __pyx_n_s__lower); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (!(likely(PyUnicode_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_lvalue = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
47: if lvalue in self.exact_set:
/* "cfuzzyset.pyx":47 * with cython.nonecheck(True): * lvalue = value.lower() * if lvalue in self.exact_set: #<<<<<<<<<<<<<<* return * cdef int i */ if (unlikely(((PyObject *)__pyx_v_self->exact_set) == Py_None)) { PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 47; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = ((PyDict_Contains(((PyObject *)__pyx_v_self->exact_set), ((PyObject *)__pyx_v_lvalue)))); if (unlikely(__pyx_t_3<0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 47; __pyx_clineno = __LINE__; goto __pyx_L1_error;} if (__pyx_t_3) {
48: return
/* "cfuzzyset.pyx":48
* lvalue = value.lower()
* if lvalue in self.exact_set:
* return # <<<<<<<<<<<<<<
* cdef int i
* for i in range(self.gram_size_lower, self.gram_size_upper + 1):
*/
__Pyx_XDECREF(__pyx_r);
__pyx_r = Py_None; __Pyx_INCREF(Py_None);
goto __pyx_L0;
goto __pyx_L3;
}
__pyx_L3:;
49: cdef int i
50: for i in range(self.gram_size_lower, self.gram_size_upper + 1):
/* "cfuzzyset.pyx":50 * return * cdef int i * for i in range(self.gram_size_lower, self.gram_size_upper + 1): #<<<<<<<<<<<<<<* self._add(value, i) * */ __pyx_t_4 = (__pyx_v_self->gram_size_upper + 1); for (__pyx_t_5 = __pyx_v_self->gram_size_lower; __pyx_t_5<__pyx_t_4; __pyx_t_5+=1) { __pyx_v_i = __pyx_t_5;
51: self._add(value, i)
/* "cfuzzyset.pyx":51
* cdef int i
* for i in range(self.gram_size_lower, self.gram_size_upper + 1):
* self._add(value, i) # <<<<<<<<<<<<<<
*
* @cython.nonecheck(False)
*/
__pyx_t_2 = ((struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet *)__pyx_v_self->__pyx_vtab)->_add(__pyx_v_self, __pyx_v_value, __pyx_v_i, 0); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
}
__pyx_r = Py_None; __Pyx_INCREF(Py_None);
goto __pyx_L0;
__pyx_L1_error:;
__Pyx_XDECREF(__pyx_t_1);
__Pyx_XDECREF(__pyx_t_2);
__Pyx_AddTraceback("cfuzzyset.cFuzzySet.add", __pyx_clineno, __pyx_lineno, __pyx_filename);
__pyx_r = NULL;
__pyx_L0:;
__Pyx_XDECREF(__pyx_v_value);
__Pyx_XDECREF(__pyx_v_lvalue);
__Pyx_XGIVEREF(__pyx_r);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
52:
53: @cython.nonecheck(False)
54: cpdef _add(self, unicode value, int gram_size):
/* "cfuzzyset.pyx":54 * * @cython.nonecheck(False) * cpdef _add(self, unicode value, int gram_size): #<<<<<<<<<<<<<<* cdef unicode lvalue = value.lower() * cdef list items = self.items[gram_size] */ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_5_add(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/ static PyObject *__pyx_f_9cfuzzyset_9cFuzzySet__add(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_value, int __pyx_v_gram_size, int __pyx_skip_dispatch) { PyObject *__pyx_v_lvalue = 0; PyObject *__pyx_v_items = 0; int __pyx_v_idx; PyObject *__pyx_v_grams = 0; double __pyx_v_total; int __pyx_v_i; int __pyx_v_tmp; PyObject *__pyx_v_values = 0; double __pyx_v_norm; PyObject *__pyx_v_new_val = 0; PyObject *__pyx_v_gram = NULL; PyObject *__pyx_v_occ = NULL; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_add", 0); /* Check if called by wrapper */ if (unlikely(__pyx_skip_dispatch)) ; /* Check if overriden in Python */ else if (unlikely(Py_TYPE(((PyObject *)__pyx_v_self))->tp_dictoffset != 0)) { __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_self), __pyx_n_s___add); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (!PyCFunction_Check(__pyx_t_1) || (PyCFunction_GET_FUNCTION(__pyx_t_1) != (PyCFunction)__pyx_pw_9cfuzzyset_9cFuzzySet_5_add)) { __Pyx_XDECREF(__pyx_r); __pyx_t_2 = PyInt_FromLong(__pyx_v_gram_size); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_3 = PyTuple_New(2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_INCREF(((PyObject *)__pyx_v_value)); PyTuple_SET_ITEM(__pyx_t_3, 0, ((PyObject *)__pyx_v_value)); __Pyx_GIVEREF(((PyObject *)__pyx_v_value)); PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_r = __pyx_t_2; __pyx_t_2 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; goto __pyx_L0; } __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; } /* "cfuzzyset.pyx":54 * * @cython.nonecheck(False) * cpdef _add(self, unicode value, int gram_size): #<<<<<<<<<<<<<<* cdef unicode lvalue = value.lower() * cdef list items = self.items[gram_size] */ static PyObject *__pyx_pf_9cfuzzyset_9cFuzzySet_4_add(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_value, int __pyx_v_gram_size) { PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_add", 0); __Pyx_XDECREF(__pyx_r); __pyx_t_1 = ((struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet *)__pyx_v_self->__pyx_vtab)->_add(__pyx_v_self, __pyx_v_value, __pyx_v_gram_size, 1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_r = __pyx_t_1; __pyx_t_1 = 0; goto __pyx_L0; __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_AddTraceback("cfuzzyset.cFuzzySet._add", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; } /* Python wrapper */ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_7__getitem__(PyObject *__pyx_v_self, PyObject *__pyx_v_in_val); /*proto*/ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_7__getitem__(PyObject *__pyx_v_self, PyObject *__pyx_v_in_val) { PyObject *__pyx_r = 0; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("__getitem__ (wrapper)", 0); __pyx_r = __pyx_pf_9cfuzzyset_9cFuzzySet_6__getitem__(((struct __pyx_obj_9cfuzzyset_cFuzzySet *)__pyx_v_self), ((PyObject *)__pyx_v_in_val)); __Pyx_RefNannyFinishContext(); return __pyx_r; }
55: cdef unicode lvalue = value.lower()
/* "cfuzzyset.pyx":55 * @cython.nonecheck(False) * cpdef _add(self, unicode value, int gram_size): * cdef unicode lvalue = value.lower() #<<<<<<<<<<<<<<* cdef list items = self.items[gram_size] * cdef int idx = len(items) */ __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_value), __pyx_n_s__lower); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (!(likely(PyUnicode_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_lvalue = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
56: cdef list items = self.items[gram_size]
/* "cfuzzyset.pyx":56 * cpdef _add(self, unicode value, int gram_size): * cdef unicode lvalue = value.lower() * cdef list items = self.items[gram_size] #<<<<<<<<<<<<<<* cdef int idx = len(items) * items.append(0) */ __pyx_t_2 = __Pyx_GetItemInt(((PyObject *)__pyx_v_self->items), __pyx_v_gram_size, sizeof(int), PyInt_FromLong); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 56; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (!(likely(PyList_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 56; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_items = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
57: cdef int idx = len(items)
/* "cfuzzyset.pyx":57 * cdef unicode lvalue = value.lower() * cdef list items = self.items[gram_size] * cdef int idx = len(items) #<<<<<<<<<<<<<<* items.append(0) * cdef dict grams = _gram_counter(lvalue, gram_size) */ if (unlikely(((PyObject *)__pyx_v_items) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 57; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_4 = PyList_GET_SIZE(((PyObject *)__pyx_v_items)); __pyx_v_idx = __pyx_t_4;
58: items.append(0)
/* "cfuzzyset.pyx":58 * cdef list items = self.items[gram_size] * cdef int idx = len(items) * items.append(0) #<<<<<<<<<<<<<<* cdef dict grams = _gram_counter(lvalue, gram_size) * cdef double total = 0 */ if (unlikely(((PyObject *)__pyx_v_items) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "append"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_5 = PyList_Append(__pyx_v_items, __pyx_int_0); if (unlikely(__pyx_t_5 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
59: cdef dict grams = _gram_counter(lvalue, gram_size)
/* "cfuzzyset.pyx":59 * cdef int idx = len(items) * items.append(0) * cdef dict grams = _gram_counter(lvalue, gram_size) #<<<<<<<<<<<<<<* cdef double total = 0 * cdef int i */ __pyx_t_6.__pyx_n = 1; __pyx_t_6.gram_size = __pyx_v_gram_size; __pyx_t_2 = ((PyObject *)__pyx_f_9cfuzzyset__gram_counter(__pyx_v_lvalue, &__pyx_t_6)); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_v_grams = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
60: cdef double total = 0
/* "cfuzzyset.pyx":60 * items.append(0) * cdef dict grams = _gram_counter(lvalue, gram_size) * cdef double total = 0 #<<<<<<<<<<<<<<* cdef int i * cdef int tmp */ __pyx_v_total = 0.0;
61: cdef int i
62: cdef int tmp
63: cdef list values = grams.values()
/* "cfuzzyset.pyx":63 * cdef int i * cdef int tmp * cdef list values = grams.values() #<<<<<<<<<<<<<<* with cython.boundscheck(False): * for i in range(len(values)): */ if (unlikely(((PyObject *)__pyx_v_grams) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "values"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_2 = PyDict_Values(__pyx_v_grams); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (!(likely(PyList_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_values = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
64: with cython.boundscheck(False):
65: for i in range(len(values)):
/* "cfuzzyset.pyx":65 * cdef list values = grams.values() * with cython.boundscheck(False): * for i in range(len(values)): #<<<<<<<<<<<<<<* tmp = values[i] * total += tmp * tmp */ if (unlikely(((PyObject *)__pyx_v_values) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 65; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_4 = PyList_GET_SIZE(((PyObject *)__pyx_v_values)); for (__pyx_t_7 = 0; __pyx_t_7<__pyx_t_4; __pyx_t_7+=1) { __pyx_v_i = __pyx_t_7;
66: tmp = values[i]
/* "cfuzzyset.pyx":66
* with cython.boundscheck(False):
* for i in range(len(values)):
* tmp = values[i] # <<<<<<<<<<<<<<
* total += tmp * tmp
* cdef double norm = sqrt(total)
*/
__pyx_t_2 = __Pyx_GetItemInt_List(((PyObject *)__pyx_v_values), __pyx_v_i, sizeof(int), PyInt_FromLong); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_t_8 = __Pyx_PyInt_AsInt(__pyx_t_2); if (unlikely((__pyx_t_8 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 66; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
__pyx_v_tmp = __pyx_t_8;
67: total += tmp * tmp
/* "cfuzzyset.pyx":67
* for i in range(len(values)):
* tmp = values[i]
* total += tmp * tmp # <<<<<<<<<<<<<<
* cdef double norm = sqrt(total)
* items[idx] = (norm, lvalue)
*/
__pyx_v_total = (__pyx_v_total + (__pyx_v_tmp * __pyx_v_tmp));
}
68: cdef double norm = sqrt(total)
/* "cfuzzyset.pyx":68 * tmp = values[i] * total += tmp * tmp * cdef double norm = sqrt(total) #<<<<<<<<<<<<<<* items[idx] = (norm, lvalue) * cdef tuple new_val */ __pyx_v_norm = sqrt(__pyx_v_total);
69: items[idx] = (norm, lvalue)
/* "cfuzzyset.pyx":69 * total += tmp * tmp * cdef double norm = sqrt(total) * items[idx] = (norm, lvalue) #<<<<<<<<<<<<<<* cdef tuple new_val * for gram, occ in grams.items(): */ __pyx_t_2 = PyFloat_FromDouble(__pyx_v_norm); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 69; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_1 = PyTuple_New(2); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 69; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __Pyx_INCREF(((PyObject *)__pyx_v_lvalue)); PyTuple_SET_ITEM(__pyx_t_1, 1, ((PyObject *)__pyx_v_lvalue)); __Pyx_GIVEREF(((PyObject *)__pyx_v_lvalue)); __pyx_t_2 = 0; if (__Pyx_SetItemInt(((PyObject *)__pyx_v_items), __pyx_v_idx, ((PyObject *)__pyx_t_1), sizeof(int), PyInt_FromLong)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 69; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0;
70: cdef tuple new_val
71: for gram, occ in grams.items():
/* "cfuzzyset.pyx":71 * items[idx] = (norm, lvalue) * cdef tuple new_val * for gram, occ in grams.items(): #<<<<<<<<<<<<<<* new_val = (idx, occ) * if gram in self.match_dict: */ if (unlikely(((PyObject *)__pyx_v_grams) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "items"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_1 = PyDict_Items(__pyx_v_grams); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (PyList_CheckExact(__pyx_t_1) || PyTuple_CheckExact(__pyx_t_1)) { __pyx_t_2 = __pyx_t_1; __Pyx_INCREF(__pyx_t_2); __pyx_t_4 = 0; __pyx_t_9 = NULL; } else { __pyx_t_4 = -1; __pyx_t_2 = PyObject_GetIter(__pyx_t_1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_9 = Py_TYPE(__pyx_t_2)->tp_iternext; } __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; for (;;) { if (!__pyx_t_9 && PyList_CheckExact(__pyx_t_2)) { if (__pyx_t_4 >= PyList_GET_SIZE(__pyx_t_2)) break; __pyx_t_1 = PyList_GET_ITEM(__pyx_t_2, __pyx_t_4); __Pyx_INCREF(__pyx_t_1); __pyx_t_4++; } else if (!__pyx_t_9 && PyTuple_CheckExact(__pyx_t_2)) { if (__pyx_t_4 >= PyTuple_GET_SIZE(__pyx_t_2)) break; __pyx_t_1 = PyTuple_GET_ITEM(__pyx_t_2, __pyx_t_4); __Pyx_INCREF(__pyx_t_1); __pyx_t_4++; } else { __pyx_t_1 = __pyx_t_9(__pyx_t_2); if (unlikely(!__pyx_t_1)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_1); } if ((likely(PyTuple_CheckExact(__pyx_t_1))) || (PyList_CheckExact(__pyx_t_1))) { PyObject* sequence = __pyx_t_1; if (likely(PyTuple_CheckExact(sequence))) { if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) { if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2); else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = PyTuple_GET_ITEM(sequence, 0); __pyx_t_10 = PyTuple_GET_ITEM(sequence, 1); } else { if (unlikely(PyList_GET_SIZE(sequence) != 2)) { if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2); else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = PyList_GET_ITEM(sequence, 0); __pyx_t_10 = PyList_GET_ITEM(sequence, 1); } __Pyx_INCREF(__pyx_t_3); __Pyx_INCREF(__pyx_t_10); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; } else { Py_ssize_t index = -1; __pyx_t_11 = PyObject_GetIter(__pyx_t_1); if (unlikely(!__pyx_t_11)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_11); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_12 = Py_TYPE(__pyx_t_11)->tp_iternext; index = 0; __pyx_t_3 = __pyx_t_12(__pyx_t_11); if (unlikely(!__pyx_t_3)) goto __pyx_L7_unpacking_failed; __Pyx_GOTREF(__pyx_t_3); index = 1; __pyx_t_10 = __pyx_t_12(__pyx_t_11); if (unlikely(!__pyx_t_10)) goto __pyx_L7_unpacking_failed; __Pyx_GOTREF(__pyx_t_10); if (__Pyx_IternextUnpackEndCheck(__pyx_t_12(__pyx_t_11), 2)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_11); __pyx_t_11 = 0; goto __pyx_L8_unpacking_done; __pyx_L7_unpacking_failed:; __Pyx_DECREF(__pyx_t_11); __pyx_t_11 = 0; if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear(); if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 71; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_L8_unpacking_done:; } __Pyx_XDECREF(__pyx_v_gram); __pyx_v_gram = __pyx_t_3; __pyx_t_3 = 0; __Pyx_XDECREF(__pyx_v_occ); __pyx_v_occ = __pyx_t_10; __pyx_t_10 = 0;
72: new_val = (idx, occ)
/* "cfuzzyset.pyx":72
* cdef tuple new_val
* for gram, occ in grams.items():
* new_val = (idx, occ) # <<<<<<<<<<<<<<
* if gram in self.match_dict:
* self.match_dict[gram].append(new_val)
*/
__pyx_t_1 = PyInt_FromLong(__pyx_v_idx); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__pyx_t_10 = PyTuple_New(2); if (unlikely(!__pyx_t_10)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 72; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_10);
PyTuple_SET_ITEM(__pyx_t_10, 0, __pyx_t_1);
__Pyx_GIVEREF(__pyx_t_1);
__Pyx_INCREF(__pyx_v_occ);
PyTuple_SET_ITEM(__pyx_t_10, 1, __pyx_v_occ);
__Pyx_GIVEREF(__pyx_v_occ);
__pyx_t_1 = 0;
__Pyx_XDECREF(((PyObject *)__pyx_v_new_val));
__pyx_v_new_val = __pyx_t_10;
__pyx_t_10 = 0;
73: if gram in self.match_dict:
/* "cfuzzyset.pyx":73
* for gram, occ in grams.items():
* new_val = (idx, occ)
* if gram in self.match_dict: # <<<<<<<<<<<<<<
* self.match_dict[gram].append(new_val)
* else:
*/
if (unlikely(((PyObject *)__pyx_v_self->match_dict) == Py_None)) {
PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_13 = ((PyDict_Contains(((PyObject *)__pyx_v_self->match_dict), __pyx_v_gram))); if (unlikely(__pyx_t_13 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 73; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
if (__pyx_t_13) {
74: self.match_dict[gram].append(new_val)
/* "cfuzzyset.pyx":74
* new_val = (idx, occ)
* if gram in self.match_dict:
* self.match_dict[gram].append(new_val) # <<<<<<<<<<<<<<
* else:
* self.match_dict[gram] = [new_val]
*/
__pyx_t_10 = __Pyx_PyDict_GetItem(((PyObject *)__pyx_v_self->match_dict), __pyx_v_gram); if (!__pyx_t_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 74; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_10);
__pyx_t_1 = __Pyx_PyObject_Append(__pyx_t_10, ((PyObject *)__pyx_v_new_val)); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 74; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__Pyx_DECREF(__pyx_t_10); __pyx_t_10 = 0;
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
goto __pyx_L9;
}
/*else*/ {
75: else:
76: self.match_dict[gram] = [new_val]
/* "cfuzzyset.pyx":76
* self.match_dict[gram].append(new_val)
* else:
* self.match_dict[gram] = [new_val] # <<<<<<<<<<<<<<
* self.exact_set[lvalue] = value
*
*/
__pyx_t_1 = PyList_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 76; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__Pyx_INCREF(((PyObject *)__pyx_v_new_val));
PyList_SET_ITEM(__pyx_t_1, 0, ((PyObject *)__pyx_v_new_val));
__Pyx_GIVEREF(((PyObject *)__pyx_v_new_val));
if (PyDict_SetItem(((PyObject *)__pyx_v_self->match_dict), __pyx_v_gram, ((PyObject *)__pyx_t_1)) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 76; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0;
}
__pyx_L9:;
}
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
77: self.exact_set[lvalue] = value
/* "cfuzzyset.pyx":77 * else: * self.match_dict[gram] = [new_val] * self.exact_set[lvalue] = value #<<<<<<<<<<<<<<* * @cython.nonecheck(False) */ if (PyDict_SetItem(((PyObject *)__pyx_v_self->exact_set), ((PyObject *)__pyx_v_lvalue), ((PyObject *)__pyx_v_value))<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 77; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(__pyx_t_2); __Pyx_XDECREF(__pyx_t_3); __Pyx_XDECREF(__pyx_t_10); __Pyx_XDECREF(__pyx_t_11); __Pyx_AddTraceback("cfuzzyset.cFuzzySet._add", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = 0; __pyx_L0:; __Pyx_XDECREF(__pyx_v_lvalue); __Pyx_XDECREF(__pyx_v_items); __Pyx_XDECREF(__pyx_v_grams); __Pyx_XDECREF(__pyx_v_values); __Pyx_XDECREF(__pyx_v_new_val); __Pyx_XDECREF(__pyx_v_gram); __Pyx_XDECREF(__pyx_v_occ); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; } /* Python wrapper */ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_5_add(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_5_add(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds) { PyObject *__pyx_v_value = 0; int __pyx_v_gram_size; static PyObject **__pyx_pyargnames[] = {&__pyx_n_s__value,&__pyx_n_s__gram_size,0}; PyObject *__pyx_r = 0; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_add (wrapper)", 0); { PyObject* values[2] = {0,0}; if (unlikely(__pyx_kwds)) { Py_ssize_t kw_args; const Py_ssize_t pos_args = PyTuple_GET_SIZE(__pyx_args); switch (pos_args) { case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1); case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0); case 0: break; default: goto __pyx_L5_argtuple_error; } kw_args = PyDict_Size(__pyx_kwds); switch (pos_args) { case 0: values[0] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__value); if (likely(values[0])) kw_args--; else goto __pyx_L5_argtuple_error; case 1: values[1] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__gram_size); if (likely(values[1])) kw_args--; else { __Pyx_RaiseArgtupleInvalid("_add", 1, 2, 2, 1); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } } if (unlikely(kw_args > 0)) { if (unlikely(__Pyx_ParseOptionalKeywords(__pyx_kwds, __pyx_pyargnames, 0, values, pos_args, "_add")<0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } } else if (PyTuple_GET_SIZE(__pyx_args) != 2) { goto __pyx_L5_argtuple_error; } else { values[0] = PyTuple_GET_ITEM(__pyx_args, 0); values[1] = PyTuple_GET_ITEM(__pyx_args, 1); } __pyx_v_value = ((PyObject*)values[0]); __pyx_v_gram_size = __Pyx_PyInt_AsInt(values[1]); if (unlikely((__pyx_v_gram_size == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L3_error;} } goto __pyx_L4_argument_unpacking_done; __pyx_L5_argtuple_error:; __Pyx_RaiseArgtupleInvalid("_add", 1, 2, 2, PyTuple_GET_SIZE(__pyx_args)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L3_error;} __pyx_L3_error:; __Pyx_AddTraceback("cfuzzyset.cFuzzySet._add", __pyx_clineno, __pyx_lineno, __pyx_filename); __Pyx_RefNannyFinishContext(); return NULL; __pyx_L4_argument_unpacking_done:; if (unlikely(!__Pyx_ArgTypeTest(((PyObject *)__pyx_v_value), (&PyUnicode_Type), 1, "value", 1))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_r = __pyx_pf_9cfuzzyset_9cFuzzySet_4_add(((struct __pyx_obj_9cfuzzyset_cFuzzySet *)__pyx_v_self), __pyx_v_value, __pyx_v_gram_size); goto __pyx_L0; __pyx_L1_error:; __pyx_r = NULL; __pyx_L0:; __Pyx_RefNannyFinishContext(); return __pyx_r; }
78:
79: @cython.nonecheck(False)
80: @cython.boundscheck(False)
81: def __getitem__(self, object in_val):
/* "cfuzzyset.pyx":81 * @cython.nonecheck(False) * @cython.boundscheck(False) * def __getitem__(self, object in_val): #<<<<<<<<<<<<<<* cdef unicode value = _convert_val(in_val) * cdef unicode lvalue */ static PyObject *__pyx_pf_9cfuzzyset_9cFuzzySet_6__getitem__(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_in_val) { PyObject *__pyx_v_value = 0; PyObject *__pyx_v_lvalue = 0; int __pyx_v_i; PyObject *__pyx_v_results = NULL; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("__getitem__", 0);
82: cdef unicode value = _convert_val(in_val)
/* "cfuzzyset.pyx":82 * @cython.boundscheck(False) * def __getitem__(self, object in_val): * cdef unicode value = _convert_val(in_val) #<<<<<<<<<<<<<<* cdef unicode lvalue * with cython.nonecheck(True): */ __pyx_t_1 = ((PyObject *)__pyx_f_9cfuzzyset__convert_val(__pyx_v_in_val)); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 82; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_v_value = ((PyObject*)__pyx_t_1); __pyx_t_1 = 0;
83: cdef unicode lvalue
84: with cython.nonecheck(True):
85: lvalue = value.lower()
/* "cfuzzyset.pyx":85 * cdef unicode lvalue * with cython.nonecheck(True): * lvalue = value.lower() #<<<<<<<<<<<<<<* if lvalue in self.exact_set: * return [(1, self.exact_set[lvalue])] */ __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_value), __pyx_n_s__lower); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 85; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 85; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (!(likely(PyUnicode_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 85; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_lvalue = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
86: if lvalue in self.exact_set:
/* "cfuzzyset.pyx":86 * with cython.nonecheck(True): * lvalue = value.lower() * if lvalue in self.exact_set: #<<<<<<<<<<<<<<* return [(1, self.exact_set[lvalue])] * cdef int i */ if (unlikely(((PyObject *)__pyx_v_self->exact_set) == Py_None)) { PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 86; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = ((PyDict_Contains(((PyObject *)__pyx_v_self->exact_set), ((PyObject *)__pyx_v_lvalue)))); if (unlikely(__pyx_t_3<0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 86; __pyx_clineno = __LINE__; goto __pyx_L1_error;} if (__pyx_t_3) {
87: return [(1, self.exact_set[lvalue])]
/* "cfuzzyset.pyx":87
* lvalue = value.lower()
* if lvalue in self.exact_set:
* return [(1, self.exact_set[lvalue])] # <<<<<<<<<<<<<<
* cdef int i
* results = None
*/
__Pyx_XDECREF(__pyx_r);
__pyx_t_2 = __Pyx_PyDict_GetItem(((PyObject *)__pyx_v_self->exact_set), ((PyObject *)__pyx_v_lvalue)); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 87; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_t_1 = PyTuple_New(2); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 87; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__Pyx_INCREF(__pyx_int_1);
PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_int_1);
__Pyx_GIVEREF(__pyx_int_1);
PyTuple_SET_ITEM(__pyx_t_1, 1, __pyx_t_2);
__Pyx_GIVEREF(__pyx_t_2);
__pyx_t_2 = 0;
__pyx_t_2 = PyList_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 87; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
PyList_SET_ITEM(__pyx_t_2, 0, ((PyObject *)__pyx_t_1));
__Pyx_GIVEREF(((PyObject *)__pyx_t_1));
__pyx_t_1 = 0;
__pyx_r = ((PyObject *)__pyx_t_2);
__pyx_t_2 = 0;
goto __pyx_L0;
goto __pyx_L3;
}
__pyx_L3:;
88: cdef int i
89: results = None
/* "cfuzzyset.pyx":89 * return [(1, self.exact_set[lvalue])] * cdef int i * results = None #<<<<<<<<<<<<<<* for i in range(self.gram_size_upper, self.gram_size_lower - 1, -1): * results = self._get(value, i) */ __Pyx_INCREF(Py_None); __pyx_v_results = Py_None;
90: for i in range(self.gram_size_upper, self.gram_size_lower - 1, -1):
/* "cfuzzyset.pyx":90 * cdef int i * results = None * for i in range(self.gram_size_upper, self.gram_size_lower - 1, -1): #<<<<<<<<<<<<<<* results = self._get(value, i) * if results is not None: */ __pyx_t_4 = (__pyx_v_self->gram_size_lower - 1); for (__pyx_t_5 = __pyx_v_self->gram_size_upper; __pyx_t_5 > __pyx_t_4; __pyx_t_5-=1) { __pyx_v_i = __pyx_t_5;
91: results = self._get(value, i)
/* "cfuzzyset.pyx":91
* results = None
* for i in range(self.gram_size_upper, self.gram_size_lower - 1, -1):
* results = self._get(value, i) # <<<<<<<<<<<<<<
* if results is not None:
* return results
*/
__pyx_t_2 = ((struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet *)__pyx_v_self->__pyx_vtab)->_get(__pyx_v_self, __pyx_v_value, __pyx_v_i, 0); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 91; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_DECREF(__pyx_v_results);
__pyx_v_results = __pyx_t_2;
__pyx_t_2 = 0;
92: if results is not None:
/* "cfuzzyset.pyx":92
* for i in range(self.gram_size_upper, self.gram_size_lower - 1, -1):
* results = self._get(value, i)
* if results is not None: # <<<<<<<<<<<<<<
* return results
* raise KeyError(in_val)
*/
__pyx_t_3 = (__pyx_v_results != Py_None);
if (__pyx_t_3) {
93: return results
/* "cfuzzyset.pyx":93
* results = self._get(value, i)
* if results is not None:
* return results # <<<<<<<<<<<<<<
* raise KeyError(in_val)
*
*/
__Pyx_XDECREF(__pyx_r);
__Pyx_INCREF(__pyx_v_results);
__pyx_r = __pyx_v_results;
goto __pyx_L0;
goto __pyx_L6;
}
__pyx_L6:;
}
94: raise KeyError(in_val)
/* "cfuzzyset.pyx":94 * if results is not None: * return results * raise KeyError(in_val) #<<<<<<<<<<<<<<* * @cython.nonecheck(False) */ __pyx_t_2 = PyTuple_New(1); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 94; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_INCREF(__pyx_v_in_val); PyTuple_SET_ITEM(__pyx_t_2, 0, __pyx_v_in_val); __Pyx_GIVEREF(__pyx_v_in_val); __pyx_t_1 = PyObject_Call(__pyx_builtin_KeyError, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 94; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0; __Pyx_Raise(__pyx_t_1, 0, 0, 0); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; {__pyx_filename = __pyx_f[0]; __pyx_lineno = 94; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(__pyx_t_2); __Pyx_AddTraceback("cfuzzyset.cFuzzySet.__getitem__", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XDECREF(__pyx_v_value); __Pyx_XDECREF(__pyx_v_lvalue); __Pyx_XDECREF(__pyx_v_results); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }
95:
96: @cython.nonecheck(False)
97: @cython.boundscheck(False)
98: cpdef _get(self, unicode value, int gram_size):
/* "cfuzzyset.pyx":98 * @cython.nonecheck(False) * @cython.boundscheck(False) * cpdef _get(self, unicode value, int gram_size): #<<<<<<<<<<<<<<* cdef unicode lvalue = value.lower() * cdef dict matches = {} */ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_9_get(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/ static PyObject *__pyx_f_9cfuzzyset_9cFuzzySet__get(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_value, int __pyx_v_gram_size, int __pyx_skip_dispatch) { PyObject *__pyx_v_lvalue = 0; PyObject *__pyx_v_matches = 0; PyObject *__pyx_v_grams = 0; double __pyx_v_norm; int __pyx_v_tmp; PyObject *__pyx_v_values = 0; int __pyx_v_idx; int __pyx_v_other_occ; int __pyx_v_occ; int __pyx_v_match_score; PyObject *__pyx_v_gram = 0; PyObject *__pyx_v_items = 0; PyObject *__pyx_v_results = 0; CYTHON_UNUSED PyObject *__pyx_v__ = NULL; PyObject *__pyx_v_matched = NULL; PyObject *__pyx_v_score = NULL; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_get", 0); __Pyx_INCREF(__pyx_v_value); /* Check if called by wrapper */ if (unlikely(__pyx_skip_dispatch)) ; /* Check if overriden in Python */ else if (unlikely(Py_TYPE(((PyObject *)__pyx_v_self))->tp_dictoffset != 0)) { __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_self), __pyx_n_s___get); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); if (!PyCFunction_Check(__pyx_t_1) || (PyCFunction_GET_FUNCTION(__pyx_t_1) != (PyCFunction)__pyx_pw_9cfuzzyset_9cFuzzySet_9_get)) { __Pyx_XDECREF(__pyx_r); __pyx_t_2 = PyInt_FromLong(__pyx_v_gram_size); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_3 = PyTuple_New(2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_INCREF(((PyObject *)__pyx_v_value)); PyTuple_SET_ITEM(__pyx_t_3, 0, ((PyObject *)__pyx_v_value)); __Pyx_GIVEREF(((PyObject *)__pyx_v_value)); PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_3), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __pyx_r = __pyx_t_2; __pyx_t_2 = 0; __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; goto __pyx_L0; } __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; } /* "cfuzzyset.pyx":98 * @cython.nonecheck(False) * @cython.boundscheck(False) * cpdef _get(self, unicode value, int gram_size): #<<<<<<<<<<<<<<* cdef unicode lvalue = value.lower() * cdef dict matches = {} */ static PyObject *__pyx_pf_9cfuzzyset_9cFuzzySet_8_get(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_value, int __pyx_v_gram_size) { PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_get", 0); __Pyx_XDECREF(__pyx_r); __pyx_t_1 = ((struct __pyx_vtabstruct_9cfuzzyset_cFuzzySet *)__pyx_v_self->__pyx_vtab)->_get(__pyx_v_self, __pyx_v_value, __pyx_v_gram_size, 1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_r = __pyx_t_1; __pyx_t_1 = 0; goto __pyx_L0; __pyx_r = Py_None; __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_AddTraceback("cfuzzyset.cFuzzySet._get", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = NULL; __pyx_L0:; __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; } /* Python wrapper */ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_11get(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/ static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_11get(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds) { PyObject *__pyx_v_key = 0; PyObject *__pyx_v_default = 0; static PyObject **__pyx_pyargnames[] = {&__pyx_n_s__key,&__pyx_n_s__default,0}; PyObject *__pyx_r = 0; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("get (wrapper)", 0); { PyObject* values[2] = {0,0};
99: cdef unicode lvalue = value.lower()
/* "cfuzzyset.pyx":99 * @cython.boundscheck(False) * cpdef _get(self, unicode value, int gram_size): * cdef unicode lvalue = value.lower() #<<<<<<<<<<<<<<* cdef dict matches = {} * cdef dict grams = _gram_counter(lvalue, gram_size) */ __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_value), __pyx_n_s__lower); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 99; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_empty_tuple), NULL); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 99; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (!(likely(PyUnicode_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 99; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_lvalue = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
100: cdef dict matches = {}
/* "cfuzzyset.pyx":100
* cpdef _get(self, unicode value, int gram_size):
* cdef unicode lvalue = value.lower()
* cdef dict matches = {} # <<<<<<<<<<<<<<
* cdef dict grams = _gram_counter(lvalue, gram_size)
* cdef double norm = 0
*/
__pyx_t_2 = PyDict_New(); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 100; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_2));
__pyx_v_matches = __pyx_t_2;
__pyx_t_2 = 0;
101: cdef dict grams = _gram_counter(lvalue, gram_size)
/* "cfuzzyset.pyx":101
* cdef unicode lvalue = value.lower()
* cdef dict matches = {}
* cdef dict grams = _gram_counter(lvalue, gram_size) # <<<<<<<<<<<<<<
* cdef double norm = 0
* cdef int tmp
*/
__pyx_t_4.__pyx_n = 1;
__pyx_t_4.gram_size = __pyx_v_gram_size;
__pyx_t_2 = ((PyObject *)__pyx_f_9cfuzzyset__gram_counter(__pyx_v_lvalue, &__pyx_t_4)); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 101; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_v_grams = ((PyObject*)__pyx_t_2);
__pyx_t_2 = 0;
102: cdef double norm = 0
/* "cfuzzyset.pyx":102
* cdef dict matches = {}
* cdef dict grams = _gram_counter(lvalue, gram_size)
* cdef double norm = 0 # <<<<<<<<<<<<<<
* cdef int tmp
* cdef list values = grams.values()
*/
__pyx_v_norm = 0.0;
103: cdef int tmp
104: cdef list values = grams.values()
/* "cfuzzyset.pyx":104 * cdef double norm = 0 * cdef int tmp * cdef list values = grams.values() #<<<<<<<<<<<<<<* for tmp in values: * norm += tmp * tmp */ if (unlikely(((PyObject *)__pyx_v_grams) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "values"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 104; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_2 = PyDict_Values(__pyx_v_grams); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 104; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (!(likely(PyList_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 104; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_values = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
105: for tmp in values:
/* "cfuzzyset.pyx":105 * cdef int tmp * cdef list values = grams.values() * for tmp in values: #<<<<<<<<<<<<<<* norm += tmp * tmp * norm = sqrt(norm) */ if (unlikely(((PyObject *)__pyx_v_values) == Py_None)) { PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 105; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_2 = ((PyObject *)__pyx_v_values); __Pyx_INCREF(__pyx_t_2); __pyx_t_5 = 0; for (;;) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_2)) break; __pyx_t_1 = PyList_GET_ITEM(__pyx_t_2, __pyx_t_5); __Pyx_INCREF(__pyx_t_1); __pyx_t_5++; __pyx_t_6 = __Pyx_PyInt_AsInt(__pyx_t_1); if (unlikely((__pyx_t_6 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 105; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_v_tmp = __pyx_t_6;
106: norm += tmp * tmp
/* "cfuzzyset.pyx":106
* cdef list values = grams.values()
* for tmp in values:
* norm += tmp * tmp # <<<<<<<<<<<<<<
* norm = sqrt(norm)
* cdef int idx
*/
__pyx_v_norm = (__pyx_v_norm + (__pyx_v_tmp * __pyx_v_tmp));
}
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
107: norm = sqrt(norm)
/* "cfuzzyset.pyx":107 * for tmp in values: * norm += tmp * tmp * norm = sqrt(norm) #<<<<<<<<<<<<<<* cdef int idx * cdef int other_occ */ __pyx_v_norm = sqrt(__pyx_v_norm);
108: cdef int idx
109: cdef int other_occ
110: cdef int occ
111: cdef int match_score
112: cdef unicode gram
113: cdef list items = self.items[gram_size]
/* "cfuzzyset.pyx":113 * cdef int match_score * cdef unicode gram * cdef list items = self.items[gram_size] #<<<<<<<<<<<<<<* * for gram, occ in grams.items(): */ __pyx_t_2 = __Pyx_GetItemInt(((PyObject *)__pyx_v_self->items), __pyx_v_gram_size, sizeof(int), PyInt_FromLong); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (!(likely(PyList_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected list, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 113; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_v_items = ((PyObject*)__pyx_t_2); __pyx_t_2 = 0;
114:
115: for gram, occ in grams.items():
/* "cfuzzyset.pyx":115 * cdef list items = self.items[gram_size] * * for gram, occ in grams.items(): #<<<<<<<<<<<<<<* if gram in self.match_dict: * for idx, other_occ in self.match_dict[gram]: */ if (unlikely(((PyObject *)__pyx_v_grams) == Py_None)) { PyErr_Format(PyExc_AttributeError, "'NoneType' object has no attribute '%s'", "items"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_2 = PyDict_Items(__pyx_v_grams); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); if (PyList_CheckExact(__pyx_t_2) || PyTuple_CheckExact(__pyx_t_2)) { __pyx_t_1 = __pyx_t_2; __Pyx_INCREF(__pyx_t_1); __pyx_t_5 = 0; __pyx_t_7 = NULL; } else { __pyx_t_5 = -1; __pyx_t_1 = PyObject_GetIter(__pyx_t_2); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_7 = Py_TYPE(__pyx_t_1)->tp_iternext; } __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; for (;;) { if (!__pyx_t_7 && PyList_CheckExact(__pyx_t_1)) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_1)) break; __pyx_t_2 = PyList_GET_ITEM(__pyx_t_1, __pyx_t_5); __Pyx_INCREF(__pyx_t_2); __pyx_t_5++; } else if (!__pyx_t_7 && PyTuple_CheckExact(__pyx_t_1)) { if (__pyx_t_5 >= PyTuple_GET_SIZE(__pyx_t_1)) break; __pyx_t_2 = PyTuple_GET_ITEM(__pyx_t_1, __pyx_t_5); __Pyx_INCREF(__pyx_t_2); __pyx_t_5++; } else { __pyx_t_2 = __pyx_t_7(__pyx_t_1); if (unlikely(!__pyx_t_2)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_2); } if ((likely(PyTuple_CheckExact(__pyx_t_2))) || (PyList_CheckExact(__pyx_t_2))) { PyObject* sequence = __pyx_t_2; if (likely(PyTuple_CheckExact(sequence))) { if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) { if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2); else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = PyTuple_GET_ITEM(sequence, 0); __pyx_t_8 = PyTuple_GET_ITEM(sequence, 1); } else { if (unlikely(PyList_GET_SIZE(sequence) != 2)) { if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2); else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = PyList_GET_ITEM(sequence, 0); __pyx_t_8 = PyList_GET_ITEM(sequence, 1); } __Pyx_INCREF(__pyx_t_3); __Pyx_INCREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; } else { Py_ssize_t index = -1; __pyx_t_9 = PyObject_GetIter(__pyx_t_2); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_10 = Py_TYPE(__pyx_t_9)->tp_iternext; index = 0; __pyx_t_3 = __pyx_t_10(__pyx_t_9); if (unlikely(!__pyx_t_3)) goto __pyx_L7_unpacking_failed; __Pyx_GOTREF(__pyx_t_3); index = 1; __pyx_t_8 = __pyx_t_10(__pyx_t_9); if (unlikely(!__pyx_t_8)) goto __pyx_L7_unpacking_failed; __Pyx_GOTREF(__pyx_t_8); if (__Pyx_IternextUnpackEndCheck(__pyx_t_10(__pyx_t_9), 2)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; goto __pyx_L8_unpacking_done; __pyx_L7_unpacking_failed:; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear(); if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_L8_unpacking_done:; } if (!(likely(PyUnicode_CheckExact(__pyx_t_3))||((__pyx_t_3) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_3)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_6 = __Pyx_PyInt_AsInt(__pyx_t_8); if (unlikely((__pyx_t_6 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 115; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __Pyx_XDECREF(((PyObject *)__pyx_v_gram)); __pyx_v_gram = ((PyObject*)__pyx_t_3); __pyx_t_3 = 0; __pyx_v_occ = __pyx_t_6;
116: if gram in self.match_dict:
/* "cfuzzyset.pyx":116
*
* for gram, occ in grams.items():
* if gram in self.match_dict: # <<<<<<<<<<<<<<
* for idx, other_occ in self.match_dict[gram]:
* if idx in matches:
*/
if (unlikely(((PyObject *)__pyx_v_self->match_dict) == Py_None)) {
PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 116; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_11 = ((PyDict_Contains(((PyObject *)__pyx_v_self->match_dict), ((PyObject *)__pyx_v_gram)))); if (unlikely(__pyx_t_11 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 116; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
if (__pyx_t_11) {
117: for idx, other_occ in self.match_dict[gram]:
/* "cfuzzyset.pyx":117
* for gram, occ in grams.items():
* if gram in self.match_dict:
* for idx, other_occ in self.match_dict[gram]: # <<<<<<<<<<<<<<
* if idx in matches:
* matches[idx] += occ * other_occ
*/
__pyx_t_2 = __Pyx_PyDict_GetItem(((PyObject *)__pyx_v_self->match_dict), ((PyObject *)__pyx_v_gram)); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
if (PyList_CheckExact(__pyx_t_2) || PyTuple_CheckExact(__pyx_t_2)) {
__pyx_t_8 = __pyx_t_2; __Pyx_INCREF(__pyx_t_8); __pyx_t_12 = 0;
__pyx_t_13 = NULL;
} else {
__pyx_t_12 = -1; __pyx_t_8 = PyObject_GetIter(__pyx_t_2); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_8);
__pyx_t_13 = Py_TYPE(__pyx_t_8)->tp_iternext;
}
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
for (;;) {
if (!__pyx_t_13 && PyList_CheckExact(__pyx_t_8)) {
if (__pyx_t_12 >= PyList_GET_SIZE(__pyx_t_8)) break;
__pyx_t_2 = PyList_GET_ITEM(__pyx_t_8, __pyx_t_12); __Pyx_INCREF(__pyx_t_2); __pyx_t_12++;
} else if (!__pyx_t_13 && PyTuple_CheckExact(__pyx_t_8)) {
if (__pyx_t_12 >= PyTuple_GET_SIZE(__pyx_t_8)) break;
__pyx_t_2 = PyTuple_GET_ITEM(__pyx_t_8, __pyx_t_12); __Pyx_INCREF(__pyx_t_2); __pyx_t_12++;
} else {
__pyx_t_2 = __pyx_t_13(__pyx_t_8);
if (unlikely(!__pyx_t_2)) {
if (PyErr_Occurred()) {
if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear();
else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
break;
}
__Pyx_GOTREF(__pyx_t_2);
}
if ((likely(PyTuple_CheckExact(__pyx_t_2))) || (PyList_CheckExact(__pyx_t_2))) {
PyObject* sequence = __pyx_t_2;
if (likely(PyTuple_CheckExact(sequence))) {
if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) {
if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_3 = PyTuple_GET_ITEM(sequence, 0);
__pyx_t_9 = PyTuple_GET_ITEM(sequence, 1);
} else {
if (unlikely(PyList_GET_SIZE(sequence) != 2)) {
if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_3 = PyList_GET_ITEM(sequence, 0);
__pyx_t_9 = PyList_GET_ITEM(sequence, 1);
}
__Pyx_INCREF(__pyx_t_3);
__Pyx_INCREF(__pyx_t_9);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
} else {
Py_ssize_t index = -1;
__pyx_t_14 = PyObject_GetIter(__pyx_t_2); if (unlikely(!__pyx_t_14)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_14);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
__pyx_t_10 = Py_TYPE(__pyx_t_14)->tp_iternext;
index = 0; __pyx_t_3 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_3)) goto __pyx_L12_unpacking_failed;
__Pyx_GOTREF(__pyx_t_3);
index = 1; __pyx_t_9 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_9)) goto __pyx_L12_unpacking_failed;
__Pyx_GOTREF(__pyx_t_9);
if (__Pyx_IternextUnpackEndCheck(__pyx_t_10(__pyx_t_14), 2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
goto __pyx_L13_unpacking_done;
__pyx_L12_unpacking_failed:;
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear();
if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index);
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_L13_unpacking_done:;
}
__pyx_t_6 = __Pyx_PyInt_AsInt(__pyx_t_3); if (unlikely((__pyx_t_6 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_15 = __Pyx_PyInt_AsInt(__pyx_t_9); if (unlikely((__pyx_t_15 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 117; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__pyx_v_idx = __pyx_t_6;
__pyx_v_other_occ = __pyx_t_15;
118: if idx in matches:
/* "cfuzzyset.pyx":118
* if gram in self.match_dict:
* for idx, other_occ in self.match_dict[gram]:
* if idx in matches: # <<<<<<<<<<<<<<
* matches[idx] += occ * other_occ
* else:
*/
__pyx_t_2 = PyInt_FromLong(__pyx_v_idx); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 118; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_t_11 = ((PyDict_Contains(((PyObject *)__pyx_v_matches), __pyx_t_2))); if (unlikely(__pyx_t_11 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 118; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
if (__pyx_t_11) {
119: matches[idx] += occ * other_occ
/* "cfuzzyset.pyx":119
* for idx, other_occ in self.match_dict[gram]:
* if idx in matches:
* matches[idx] += occ * other_occ # <<<<<<<<<<<<<<
* else:
* matches[idx] = occ * other_occ
*/
__pyx_t_15 = __pyx_v_idx;
__pyx_t_2 = __Pyx_GetItemInt(((PyObject *)__pyx_v_matches), __pyx_t_15, sizeof(int), PyInt_FromLong); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_t_9 = PyInt_FromLong((__pyx_v_occ * __pyx_v_other_occ)); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__pyx_t_3 = PyNumber_InPlaceAdd(__pyx_t_2, __pyx_t_9); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
if (__Pyx_SetItemInt(((PyObject *)__pyx_v_matches), __pyx_t_15, __pyx_t_3, sizeof(int), PyInt_FromLong) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 119; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
goto __pyx_L14;
}
/*else*/ {
120: else:
121: matches[idx] = occ * other_occ
/* "cfuzzyset.pyx":121
* matches[idx] += occ * other_occ
* else:
* matches[idx] = occ * other_occ # <<<<<<<<<<<<<<
*
* if not matches:
*/
__pyx_t_3 = PyInt_FromLong((__pyx_v_occ * __pyx_v_other_occ)); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 121; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
if (__Pyx_SetItemInt(((PyObject *)__pyx_v_matches), __pyx_v_idx, __pyx_t_3, sizeof(int), PyInt_FromLong) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 121; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
}
__pyx_L14:;
}
__Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0;
goto __pyx_L9;
}
__pyx_L9:;
}
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
122:
123: if not matches:
/* "cfuzzyset.pyx":123 * matches[idx] = occ * other_occ * * if not matches: #<<<<<<<<<<<<<<* return None * */ __pyx_t_11 = __Pyx_PyObject_IsTrue(((PyObject *)__pyx_v_matches)); if (unlikely(__pyx_t_11<0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 123; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_t_16 = (!__pyx_t_11); if (__pyx_t_16) {
124: return None
/* "cfuzzyset.pyx":124
*
* if not matches:
* return None # <<<<<<<<<<<<<<
*
* # cosine similarity
*/
__Pyx_XDECREF(__pyx_r);
__Pyx_INCREF(Py_None);
__pyx_r = Py_None;
goto __pyx_L0;
goto __pyx_L15;
}
__pyx_L15:;
125:
126: # cosine similarity
127: cdef list results = [(match_score / items[idx][0], items[idx][1])
/* "cfuzzyset.pyx":127 * * # cosine similarity * cdef list results = [(match_score / items[idx][0], items[idx][1]) #<<<<<<<<<<<<<<* for idx, match_score in matches.items()] * results.sort(reverse=True, key=operator.itemgetter(0)) */ __pyx_t_1 = PyList_New(0); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); /* "cfuzzyset.pyx":127 * * # cosine similarity * cdef list results = [(match_score / items[idx][0], items[idx][1]) #<<<<<<<<<<<<<<* for idx, match_score in matches.items()] * results.sort(reverse=True, key=operator.itemgetter(0)) */ __pyx_t_8 = PyInt_FromLong(__pyx_v_match_score); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __pyx_t_2 = __Pyx_GetItemInt_List(((PyObject *)__pyx_v_items), __pyx_v_idx, sizeof(int), PyInt_FromLong); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __pyx_t_9 = __Pyx_GetItemInt(__pyx_t_2, 0, sizeof(long), PyInt_FromLong); if (!__pyx_t_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_t_2 = __Pyx_PyNumber_Divide(__pyx_t_8, __pyx_t_9); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = __Pyx_GetItemInt_List(((PyObject *)__pyx_v_items), __pyx_v_idx, sizeof(int), PyInt_FromLong); if (!__pyx_t_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = __Pyx_GetItemInt(__pyx_t_9, 1, sizeof(long), PyInt_FromLong); if (!__pyx_t_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = PyTuple_New(2); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); PyTuple_SET_ITEM(__pyx_t_9, 0, __pyx_t_2); __Pyx_GIVEREF(__pyx_t_2); PyTuple_SET_ITEM(__pyx_t_9, 1, __pyx_t_8); __Pyx_GIVEREF(__pyx_t_8); __pyx_t_2 = 0; __pyx_t_8 = 0; if (unlikely(PyList_Append(__pyx_t_1, (PyObject*)__pyx_t_9))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 127; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0; } __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __Pyx_INCREF(((PyObject *)__pyx_t_1)); __pyx_v_results = __pyx_t_1; __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0;
128: for idx, match_score in matches.items()]
/* "cfuzzyset.pyx":128 * # cosine similarity * cdef list results = [(match_score / items[idx][0], items[idx][1]) * for idx, match_score in matches.items()] #<<<<<<<<<<<<<<* results.sort(reverse=True, key=operator.itemgetter(0)) * */ __pyx_t_8 = PyDict_Items(__pyx_v_matches); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); if (PyList_CheckExact(__pyx_t_8) || PyTuple_CheckExact(__pyx_t_8)) { __pyx_t_3 = __pyx_t_8; __Pyx_INCREF(__pyx_t_3); __pyx_t_5 = 0; __pyx_t_7 = NULL; } else { __pyx_t_5 = -1; __pyx_t_3 = PyObject_GetIter(__pyx_t_8); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __pyx_t_7 = Py_TYPE(__pyx_t_3)->tp_iternext; } __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; for (;;) { if (!__pyx_t_7 && PyList_CheckExact(__pyx_t_3)) { if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_3)) break; __pyx_t_8 = PyList_GET_ITEM(__pyx_t_3, __pyx_t_5); __Pyx_INCREF(__pyx_t_8); __pyx_t_5++; } else if (!__pyx_t_7 && PyTuple_CheckExact(__pyx_t_3)) { if (__pyx_t_5 >= PyTuple_GET_SIZE(__pyx_t_3)) break; __pyx_t_8 = PyTuple_GET_ITEM(__pyx_t_3, __pyx_t_5); __Pyx_INCREF(__pyx_t_8); __pyx_t_5++; } else { __pyx_t_8 = __pyx_t_7(__pyx_t_3); if (unlikely(!__pyx_t_8)) { if (PyErr_Occurred()) { if (likely(PyErr_ExceptionMatches(PyExc_StopIteration))) PyErr_Clear(); else {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } break; } __Pyx_GOTREF(__pyx_t_8); } if ((likely(PyTuple_CheckExact(__pyx_t_8))) || (PyList_CheckExact(__pyx_t_8))) { PyObject* sequence = __pyx_t_8; if (likely(PyTuple_CheckExact(sequence))) { if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) { if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2); else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = PyTuple_GET_ITEM(sequence, 0); __pyx_t_2 = PyTuple_GET_ITEM(sequence, 1); } else { if (unlikely(PyList_GET_SIZE(sequence) != 2)) { if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2); else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_9 = PyList_GET_ITEM(sequence, 0); __pyx_t_2 = PyList_GET_ITEM(sequence, 1); } __Pyx_INCREF(__pyx_t_9); __Pyx_INCREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; } else { Py_ssize_t index = -1; __pyx_t_14 = PyObject_GetIter(__pyx_t_8); if (unlikely(!__pyx_t_14)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_14); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; __pyx_t_10 = Py_TYPE(__pyx_t_14)->tp_iternext; index = 0; __pyx_t_9 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_9)) goto __pyx_L18_unpacking_failed; __Pyx_GOTREF(__pyx_t_9); index = 1; __pyx_t_2 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_2)) goto __pyx_L18_unpacking_failed; __Pyx_GOTREF(__pyx_t_2); if (__Pyx_IternextUnpackEndCheck(__pyx_t_10(__pyx_t_14), 2)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0; goto __pyx_L19_unpacking_done; __pyx_L18_unpacking_failed:; __Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0; if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear(); if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __pyx_L19_unpacking_done:; } __pyx_t_15 = __Pyx_PyInt_AsInt(__pyx_t_9); if (unlikely((__pyx_t_15 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_6 = __Pyx_PyInt_AsInt(__pyx_t_2); if (unlikely((__pyx_t_6 == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 128; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __pyx_v_idx = __pyx_t_15; __pyx_v_match_score = __pyx_t_6;
129: results.sort(reverse=True, key=operator.itemgetter(0))
/* "cfuzzyset.pyx":129 * cdef list results = [(match_score / items[idx][0], items[idx][1]) * for idx, match_score in matches.items()] * results.sort(reverse=True, key=operator.itemgetter(0)) #<<<<<<<<<<<<<<* * if self.use_levenshtein: */ __pyx_t_1 = PyObject_GetAttr(((PyObject *)__pyx_v_results), __pyx_n_s__sort); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_3 = PyDict_New(); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(((PyObject *)__pyx_t_3)); __pyx_t_9 = __Pyx_PyBool_FromLong(1); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); if (PyDict_SetItem(__pyx_t_3, ((PyObject *)__pyx_n_s__reverse), __pyx_t_9)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = __Pyx_GetName(__pyx_m, __pyx_n_s__operator); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __pyx_t_8 = PyObject_GetAttr(__pyx_t_9, __pyx_n_s__itemgetter); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_8); __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = PyObject_Call(__pyx_t_8, ((PyObject *)__pyx_k_tuple_1), NULL); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0; if (PyDict_SetItem(__pyx_t_3, ((PyObject *)__pyx_n_s__key), __pyx_t_9)<0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; __pyx_t_9 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_empty_tuple), ((PyObject *)__pyx_t_3)); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_9); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0; __Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0; /* "cfuzzyset.pyx":129 * cdef list results = [(match_score / items[idx][0], items[idx][1]) * for idx, match_score in matches.items()] * results.sort(reverse=True, key=operator.itemgetter(0)) #<<<<<<<<<<<<<<* * if self.use_levenshtein: */ __pyx_k_tuple_1 = PyTuple_New(1); if (unlikely(!__pyx_k_tuple_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 129; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_k_tuple_1); __Pyx_INCREF(__pyx_int_0); PyTuple_SET_ITEM(__pyx_k_tuple_1, 0, __pyx_int_0); __Pyx_GIVEREF(__pyx_int_0); __Pyx_GIVEREF(((PyObject *)__pyx_k_tuple_1));
130:
131: if self.use_levenshtein:
/* "cfuzzyset.pyx":131 * results.sort(reverse=True, key=operator.itemgetter(0)) * * if self.use_levenshtein: #<<<<<<<<<<<<<<* results = [(distance(matched, value), matched) * for _, matched in results[:50]] */ if (__pyx_v_self->use_levenshtein) {
132: results = [(distance(matched, value), matched)
/* "cfuzzyset.pyx":132
*
* if self.use_levenshtein:
* results = [(distance(matched, value), matched) # <<<<<<<<<<<<<<
* for _, matched in results[:50]]
* results.sort(reverse=True, key=operator.itemgetter(0))
*/
__pyx_t_9 = PyList_New(0); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 132; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
/* "cfuzzyset.pyx":132
*
* if self.use_levenshtein:
* results = [(distance(matched, value), matched) # <<<<<<<<<<<<<<
* for _, matched in results[:50]]
* results.sort(reverse=True, key=operator.itemgetter(0))
*/
if (!(likely(PyUnicode_CheckExact(__pyx_v_matched))||((__pyx_v_matched) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_v_matched)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 132; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_t_3 = __pyx_v_matched;
__Pyx_INCREF(__pyx_t_3);
__pyx_t_2 = PyFloat_FromDouble(__pyx_f_9cfuzzyset_distance(((PyObject*)__pyx_t_3), __pyx_v_value)); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 132; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_3 = PyTuple_New(2); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 132; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
PyTuple_SET_ITEM(__pyx_t_3, 0, __pyx_t_2);
__Pyx_GIVEREF(__pyx_t_2);
__Pyx_INCREF(__pyx_v_matched);
PyTuple_SET_ITEM(__pyx_t_3, 1, __pyx_v_matched);
__Pyx_GIVEREF(__pyx_v_matched);
__pyx_t_2 = 0;
if (unlikely(PyList_Append(__pyx_t_9, (PyObject*)__pyx_t_3))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 132; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0;
}
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
__Pyx_INCREF(((PyObject *)__pyx_t_9));
__Pyx_DECREF(((PyObject *)__pyx_v_results));
__pyx_v_results = __pyx_t_9;
__Pyx_DECREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0;
133: for _, matched in results[:50]]
/* "cfuzzyset.pyx":133
* if self.use_levenshtein:
* results = [(distance(matched, value), matched)
* for _, matched in results[:50]] # <<<<<<<<<<<<<<
* results.sort(reverse=True, key=operator.itemgetter(0))
*
*/
__pyx_t_3 = __Pyx_PySequence_GetSlice(((PyObject *)__pyx_v_results), 0, 50); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_3));
if (unlikely(((PyObject *)__pyx_t_3) == Py_None)) {
PyErr_SetString(PyExc_TypeError, "'NoneType' object is not iterable"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_1 = ((PyObject *)__pyx_t_3); __Pyx_INCREF(__pyx_t_1); __pyx_t_5 = 0;
__Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0;
for (;;) {
if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_1)) break;
__pyx_t_3 = PyList_GET_ITEM(__pyx_t_1, __pyx_t_5); __Pyx_INCREF(__pyx_t_3); __pyx_t_5++;
if ((likely(PyTuple_CheckExact(__pyx_t_3))) || (PyList_CheckExact(__pyx_t_3))) {
PyObject* sequence = __pyx_t_3;
if (likely(PyTuple_CheckExact(sequence))) {
if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) {
if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_8 = PyTuple_GET_ITEM(sequence, 0);
__pyx_t_2 = PyTuple_GET_ITEM(sequence, 1);
} else {
if (unlikely(PyList_GET_SIZE(sequence) != 2)) {
if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_8 = PyList_GET_ITEM(sequence, 0);
__pyx_t_2 = PyList_GET_ITEM(sequence, 1);
}
__Pyx_INCREF(__pyx_t_8);
__Pyx_INCREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
} else {
Py_ssize_t index = -1;
__pyx_t_14 = PyObject_GetIter(__pyx_t_3); if (unlikely(!__pyx_t_14)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_14);
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_10 = Py_TYPE(__pyx_t_14)->tp_iternext;
index = 0; __pyx_t_8 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_8)) goto __pyx_L23_unpacking_failed;
__Pyx_GOTREF(__pyx_t_8);
index = 1; __pyx_t_2 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_2)) goto __pyx_L23_unpacking_failed;
__Pyx_GOTREF(__pyx_t_2);
if (__Pyx_IternextUnpackEndCheck(__pyx_t_10(__pyx_t_14), 2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
goto __pyx_L24_unpacking_done;
__pyx_L23_unpacking_failed:;
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear();
if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index);
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 133; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_L24_unpacking_done:;
}
__Pyx_XDECREF(__pyx_v__);
__pyx_v__ = __pyx_t_8;
__pyx_t_8 = 0;
__Pyx_XDECREF(__pyx_v_matched);
__pyx_v_matched = __pyx_t_2;
__pyx_t_2 = 0;
134: results.sort(reverse=True, key=operator.itemgetter(0))
/* "cfuzzyset.pyx":134
* results = [(distance(matched, value), matched)
* for _, matched in results[:50]]
* results.sort(reverse=True, key=operator.itemgetter(0)) # <<<<<<<<<<<<<<
*
* return [(score, self.exact_set[value])
*/
__pyx_t_9 = PyObject_GetAttr(((PyObject *)__pyx_v_results), __pyx_n_s__sort); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__pyx_t_1 = PyDict_New(); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_1));
__pyx_t_3 = __Pyx_PyBool_FromLong(1); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
if (PyDict_SetItem(__pyx_t_1, ((PyObject *)__pyx_n_s__reverse), __pyx_t_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_3 = __Pyx_GetName(__pyx_m, __pyx_n_s__operator); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__pyx_t_2 = PyObject_GetAttr(__pyx_t_3, __pyx_n_s__itemgetter); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_3 = PyObject_Call(__pyx_t_2, ((PyObject *)__pyx_k_tuple_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
if (PyDict_SetItem(__pyx_t_1, ((PyObject *)__pyx_n_s__key), __pyx_t_3) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_3 = PyObject_Call(__pyx_t_9, ((PyObject *)__pyx_empty_tuple), ((PyObject *)__pyx_t_1)); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0;
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
/* "cfuzzyset.pyx":134
* results = [(distance(matched, value), matched)
* for _, matched in results[:50]]
* results.sort(reverse=True, key=operator.itemgetter(0)) # <<<<<<<<<<<<<<
*
* return [(score, self.exact_set[value])
*/
__pyx_k_tuple_2 = PyTuple_New(1); if (unlikely(!__pyx_k_tuple_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 134; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_k_tuple_2);
__Pyx_INCREF(__pyx_int_0);
PyTuple_SET_ITEM(__pyx_k_tuple_2, 0, __pyx_int_0);
__Pyx_GIVEREF(__pyx_int_0);
__Pyx_GIVEREF(((PyObject *)__pyx_k_tuple_2));
135:
136: return [(score, self.exact_set[value])
/* "cfuzzyset.pyx":136
* results.sort(reverse=True, key=operator.itemgetter(0))
*
* return [(score, self.exact_set[value]) # <<<<<<<<<<<<<<
* for score, value in results
* if score == results[0][0]]
*/
__Pyx_XDECREF(__pyx_r);
__pyx_t_3 = PyList_New(0); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 136; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
/* "cfuzzyset.pyx":136
* results.sort(reverse=True, key=operator.itemgetter(0))
*
* return [(score, self.exact_set[value]) # <<<<<<<<<<<<<<
* for score, value in results
* if score == results[0][0]]
*/
__pyx_t_8 = __Pyx_PyDict_GetItem(((PyObject *)__pyx_v_self->exact_set), ((PyObject *)__pyx_v_value)); if (!__pyx_t_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 136; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_8);
__pyx_t_9 = PyTuple_New(2); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 136; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__Pyx_INCREF(__pyx_v_score);
PyTuple_SET_ITEM(__pyx_t_9, 0, __pyx_v_score);
__Pyx_GIVEREF(__pyx_v_score);
PyTuple_SET_ITEM(__pyx_t_9, 1, __pyx_t_8);
__Pyx_GIVEREF(__pyx_t_8);
__pyx_t_8 = 0;
if (unlikely(PyList_Append(__pyx_t_3, (PyObject*)__pyx_t_9))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 136; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(((PyObject *)__pyx_t_9)); __pyx_t_9 = 0;
goto __pyx_L29;
}
__pyx_L29:;
}
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
__Pyx_INCREF(((PyObject *)__pyx_t_3));
__pyx_r = ((PyObject *)__pyx_t_3);
__Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0;
goto __pyx_L0;
goto __pyx_L20;
}
/*else*/ {
137: for score, value in results
/* "cfuzzyset.pyx":137
*
* return [(score, self.exact_set[value])
* for score, value in results # <<<<<<<<<<<<<<
* if score == results[0][0]]
* else:
*/
if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_1)) break;
__pyx_t_9 = PyList_GET_ITEM(__pyx_t_1, __pyx_t_5); __Pyx_INCREF(__pyx_t_9); __pyx_t_5++;
if ((likely(PyTuple_CheckExact(__pyx_t_9))) || (PyList_CheckExact(__pyx_t_9))) {
PyObject* sequence = __pyx_t_9;
if (likely(PyTuple_CheckExact(sequence))) {
if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) {
if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_2 = PyTuple_GET_ITEM(sequence, 0);
__pyx_t_8 = PyTuple_GET_ITEM(sequence, 1);
} else {
if (unlikely(PyList_GET_SIZE(sequence) != 2)) {
if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_2 = PyList_GET_ITEM(sequence, 0);
__pyx_t_8 = PyList_GET_ITEM(sequence, 1);
}
__Pyx_INCREF(__pyx_t_2);
__Pyx_INCREF(__pyx_t_8);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
} else {
Py_ssize_t index = -1;
__pyx_t_14 = PyObject_GetIter(__pyx_t_9); if (unlikely(!__pyx_t_14)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_14);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__pyx_t_10 = Py_TYPE(__pyx_t_14)->tp_iternext;
index = 0; __pyx_t_2 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_2)) goto __pyx_L27_unpacking_failed;
__Pyx_GOTREF(__pyx_t_2);
index = 1; __pyx_t_8 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_8)) goto __pyx_L27_unpacking_failed;
__Pyx_GOTREF(__pyx_t_8);
if (__Pyx_IternextUnpackEndCheck(__pyx_t_10(__pyx_t_14), 2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
goto __pyx_L28_unpacking_done;
__pyx_L27_unpacking_failed:;
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear();
if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index);
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_L28_unpacking_done:;
}
if (!(likely(PyUnicode_CheckExact(__pyx_t_8))||((__pyx_t_8) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_8)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 137; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_XDECREF(__pyx_v_score);
__pyx_v_score = __pyx_t_2;
__pyx_t_2 = 0;
__Pyx_DECREF(((PyObject *)__pyx_v_value));
__pyx_v_value = ((PyObject*)__pyx_t_8);
__pyx_t_8 = 0;
138: if score == results[0][0]]
/* "cfuzzyset.pyx":138
* return [(score, self.exact_set[value])
* for score, value in results
* if score == results[0][0]] # <<<<<<<<<<<<<<
* else:
* return [(score / norm, self.exact_set[value])
*/
__pyx_t_1 = ((PyObject *)__pyx_v_results); __Pyx_INCREF(__pyx_t_1); __pyx_t_5 = 0;
for (;;) {
/* "cfuzzyset.pyx":138
* return [(score, self.exact_set[value])
* for score, value in results
* if score == results[0][0]] # <<<<<<<<<<<<<<
* else:
* return [(score / norm, self.exact_set[value])
*/
__pyx_t_9 = __Pyx_GetItemInt(PyList_GET_ITEM(__pyx_v_results, 0), 0, sizeof(long), PyInt_FromLong); if (!__pyx_t_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 138; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__pyx_t_8 = PyObject_RichCompare(__pyx_v_score, __pyx_t_9, Py_EQ); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 138; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_8);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__pyx_t_16 = __Pyx_PyObject_IsTrue(__pyx_t_8); if (unlikely(__pyx_t_16 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 138; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_8); __pyx_t_8 = 0;
if (__pyx_t_16) {
139: else:
140: return [(score / norm, self.exact_set[value])
/* "cfuzzyset.pyx":140
* if score == results[0][0]]
* else:
* return [(score / norm, self.exact_set[value]) # <<<<<<<<<<<<<<
* for score, value in results
* if score == results[0][0]]
*/
__Pyx_XDECREF(__pyx_r);
__pyx_t_3 = PyList_New(0); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
/* "cfuzzyset.pyx":140
* if score == results[0][0]]
* else:
* return [(score / norm, self.exact_set[value]) # <<<<<<<<<<<<<<
* for score, value in results
* if score == results[0][0]]
*/
__pyx_t_2 = PyFloat_FromDouble(__pyx_v_norm); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_t_9 = __Pyx_PyNumber_Divide(__pyx_v_score, __pyx_t_2); if (unlikely(!__pyx_t_9)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
__pyx_t_2 = __Pyx_PyDict_GetItem(((PyObject *)__pyx_v_self->exact_set), ((PyObject *)__pyx_v_value)); if (!__pyx_t_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__pyx_t_8 = PyTuple_New(2); if (unlikely(!__pyx_t_8)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_8);
PyTuple_SET_ITEM(__pyx_t_8, 0, __pyx_t_9);
__Pyx_GIVEREF(__pyx_t_9);
PyTuple_SET_ITEM(__pyx_t_8, 1, __pyx_t_2);
__Pyx_GIVEREF(__pyx_t_2);
__pyx_t_9 = 0;
__pyx_t_2 = 0;
if (unlikely(PyList_Append(__pyx_t_3, (PyObject*)__pyx_t_8))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 140; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(((PyObject *)__pyx_t_8)); __pyx_t_8 = 0;
goto __pyx_L34;
}
__pyx_L34:;
}
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
__Pyx_INCREF(((PyObject *)__pyx_t_3));
__pyx_r = ((PyObject *)__pyx_t_3);
__Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0;
goto __pyx_L0;
}
__pyx_L20:;
__pyx_r = Py_None; __Pyx_INCREF(Py_None);
goto __pyx_L0;
__pyx_L1_error:;
__Pyx_XDECREF(__pyx_t_1);
__Pyx_XDECREF(__pyx_t_2);
__Pyx_XDECREF(__pyx_t_3);
__Pyx_XDECREF(__pyx_t_8);
__Pyx_XDECREF(__pyx_t_9);
__Pyx_XDECREF(__pyx_t_14);
__Pyx_AddTraceback("cfuzzyset.cFuzzySet._get", __pyx_clineno, __pyx_lineno, __pyx_filename);
__pyx_r = 0;
__pyx_L0:;
__Pyx_XDECREF(__pyx_v_lvalue);
__Pyx_XDECREF(__pyx_v_matches);
__Pyx_XDECREF(__pyx_v_grams);
__Pyx_XDECREF(__pyx_v_values);
__Pyx_XDECREF(__pyx_v_gram);
__Pyx_XDECREF(__pyx_v_items);
__Pyx_XDECREF(__pyx_v_results);
__Pyx_XDECREF(__pyx_v__);
__Pyx_XDECREF(__pyx_v_matched);
__Pyx_XDECREF(__pyx_v_score);
__Pyx_XDECREF(__pyx_v_value);
__Pyx_XGIVEREF(__pyx_r);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
/* Python wrapper */
static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_9_get(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/
static PyObject *__pyx_pw_9cfuzzyset_9cFuzzySet_9_get(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds) {
PyObject *__pyx_v_value = 0;
int __pyx_v_gram_size;
static PyObject **__pyx_pyargnames[] = {&__pyx_n_s__value,&__pyx_n_s__gram_size,0};
PyObject *__pyx_r = 0;
__Pyx_RefNannyDeclarations
__Pyx_RefNannySetupContext("_get (wrapper)", 0);
{
PyObject* values[2] = {0,0};
if (unlikely(__pyx_kwds)) {
Py_ssize_t kw_args;
const Py_ssize_t pos_args = PyTuple_GET_SIZE(__pyx_args);
switch (pos_args) {
case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1);
case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0);
case 0: break;
default: goto __pyx_L5_argtuple_error;
}
kw_args = PyDict_Size(__pyx_kwds);
switch (pos_args) {
case 0:
values[0] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__value);
if (likely(values[0])) kw_args--;
else goto __pyx_L5_argtuple_error;
case 1:
values[1] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__gram_size);
if (likely(values[1])) kw_args--;
else {
__Pyx_RaiseArgtupleInvalid("_get", 1, 2, 2, 1); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
}
}
if (unlikely(kw_args > 0)) {
if (unlikely(__Pyx_ParseOptionalKeywords(__pyx_kwds, __pyx_pyargnames, 0, values, pos_args, "_get") < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
}
} else if (PyTuple_GET_SIZE(__pyx_args) != 2) {
goto __pyx_L5_argtuple_error;
} else {
values[0] = PyTuple_GET_ITEM(__pyx_args, 0);
values[1] = PyTuple_GET_ITEM(__pyx_args, 1);
}
__pyx_v_value = ((PyObject*)values[0]);
__pyx_v_gram_size = __Pyx_PyInt_AsInt(values[1]); if (unlikely((__pyx_v_gram_size == (int)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
}
goto __pyx_L4_argument_unpacking_done;
__pyx_L5_argtuple_error:;
__Pyx_RaiseArgtupleInvalid("_get", 1, 2, 2, PyTuple_GET_SIZE(__pyx_args)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
__pyx_L3_error:;
__Pyx_AddTraceback("cfuzzyset.cFuzzySet._get", __pyx_clineno, __pyx_lineno, __pyx_filename);
__Pyx_RefNannyFinishContext();
return NULL;
__pyx_L4_argument_unpacking_done:;
if (unlikely(!__Pyx_ArgTypeTest(((PyObject *)__pyx_v_value), (&PyUnicode_Type), 1, "value", 1))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 98; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_r = __pyx_pf_9cfuzzyset_9cFuzzySet_8_get(((struct __pyx_obj_9cfuzzyset_cFuzzySet *)__pyx_v_self), __pyx_v_value, __pyx_v_gram_size);
goto __pyx_L0;
__pyx_L1_error:;
__pyx_r = NULL;
__pyx_L0:;
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
141: for score, value in results
/* "cfuzzyset.pyx":141
* else:
* return [(score / norm, self.exact_set[value])
* for score, value in results # <<<<<<<<<<<<<<
* if score == results[0][0]]
*
*/
if (__pyx_t_5 >= PyList_GET_SIZE(__pyx_t_1)) break;
__pyx_t_9 = PyList_GET_ITEM(__pyx_t_1, __pyx_t_5); __Pyx_INCREF(__pyx_t_9); __pyx_t_5++;
if ((likely(PyTuple_CheckExact(__pyx_t_9))) || (PyList_CheckExact(__pyx_t_9))) {
PyObject* sequence = __pyx_t_9;
if (likely(PyTuple_CheckExact(sequence))) {
if (unlikely(PyTuple_GET_SIZE(sequence) != 2)) {
if (PyTuple_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyTuple_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_8 = PyTuple_GET_ITEM(sequence, 0);
__pyx_t_2 = PyTuple_GET_ITEM(sequence, 1);
} else {
if (unlikely(PyList_GET_SIZE(sequence) != 2)) {
if (PyList_GET_SIZE(sequence) > 2) __Pyx_RaiseTooManyValuesError(2);
else __Pyx_RaiseNeedMoreValuesError(PyList_GET_SIZE(sequence));
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_8 = PyList_GET_ITEM(sequence, 0);
__pyx_t_2 = PyList_GET_ITEM(sequence, 1);
}
__Pyx_INCREF(__pyx_t_8);
__Pyx_INCREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
} else {
Py_ssize_t index = -1;
__pyx_t_14 = PyObject_GetIter(__pyx_t_9); if (unlikely(!__pyx_t_14)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_14);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__pyx_t_10 = Py_TYPE(__pyx_t_14)->tp_iternext;
index = 0; __pyx_t_8 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_8)) goto __pyx_L32_unpacking_failed;
__Pyx_GOTREF(__pyx_t_8);
index = 1; __pyx_t_2 = __pyx_t_10(__pyx_t_14); if (unlikely(!__pyx_t_2)) goto __pyx_L32_unpacking_failed;
__Pyx_GOTREF(__pyx_t_2);
if (__Pyx_IternextUnpackEndCheck(__pyx_t_10(__pyx_t_14), 2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
goto __pyx_L33_unpacking_done;
__pyx_L32_unpacking_failed:;
__Pyx_DECREF(__pyx_t_14); __pyx_t_14 = 0;
if (PyErr_Occurred() && PyErr_ExceptionMatches(PyExc_StopIteration)) PyErr_Clear();
if (!PyErr_Occurred()) __Pyx_RaiseNeedMoreValuesError(index);
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_L33_unpacking_done:;
}
if (!(likely(PyUnicode_CheckExact(__pyx_t_2))||((__pyx_t_2) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_2)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 141; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_XDECREF(__pyx_v_score);
__pyx_v_score = __pyx_t_8;
__pyx_t_8 = 0;
__Pyx_DECREF(((PyObject *)__pyx_v_value));
__pyx_v_value = ((PyObject*)__pyx_t_2);
__pyx_t_2 = 0;
142: if score == results[0][0]]
/* "cfuzzyset.pyx":142
* return [(score / norm, self.exact_set[value])
* for score, value in results
* if score == results[0][0]] # <<<<<<<<<<<<<<
*
* def get(self, object key, object default=None):
*/
__pyx_t_1 = ((PyObject *)__pyx_v_results); __Pyx_INCREF(__pyx_t_1); __pyx_t_5 = 0;
for (;;) {
/* "cfuzzyset.pyx":142
* return [(score / norm, self.exact_set[value])
* for score, value in results
* if score == results[0][0]] # <<<<<<<<<<<<<<
*
* def get(self, object key, object default=None):
*/
__pyx_t_9 = __Pyx_GetItemInt(PyList_GET_ITEM(__pyx_v_results, 0), 0, sizeof(long), PyInt_FromLong); if (!__pyx_t_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 142; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_9);
__pyx_t_2 = PyObject_RichCompare(__pyx_v_score, __pyx_t_9, Py_EQ); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 142; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_9); __pyx_t_9 = 0;
__pyx_t_16 = __Pyx_PyObject_IsTrue(__pyx_t_2); if (unlikely(__pyx_t_16 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 142; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
if (__pyx_t_16) {
143:
144: def get(self, object key, object default=None):
/* "cfuzzyset.pyx":144
* if score == results[0][0]]
*
* def get(self, object key, object default=None): # <<<<<<<<<<<<<<
* try:
* return self[key]
*/
values[1] = ((PyObject *)Py_None);
if (unlikely(__pyx_kwds)) {
Py_ssize_t kw_args;
const Py_ssize_t pos_args = PyTuple_GET_SIZE(__pyx_args);
switch (pos_args) {
case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1);
case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0);
case 0: break;
default: goto __pyx_L5_argtuple_error;
}
kw_args = PyDict_Size(__pyx_kwds);
switch (pos_args) {
case 0:
values[0] = PyDict_GetItem(__pyx_kwds, __pyx_n_s__key);
if (likely(values[0])) kw_args--;
else goto __pyx_L5_argtuple_error;
case 1:
if (kw_args > 0) {
PyObject* value = PyDict_GetItem(__pyx_kwds, __pyx_n_s__default);
if (value) { values[1] = value; kw_args--; }
}
}
if (unlikely(kw_args > 0)) {
if (unlikely(__Pyx_ParseOptionalKeywords(__pyx_kwds, __pyx_pyargnames, 0, values, pos_args, "get") < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 144; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
}
} else {
switch (PyTuple_GET_SIZE(__pyx_args)) {
case 2: values[1] = PyTuple_GET_ITEM(__pyx_args, 1);
case 1: values[0] = PyTuple_GET_ITEM(__pyx_args, 0);
break;
default: goto __pyx_L5_argtuple_error;
}
}
__pyx_v_key = values[0];
__pyx_v_default = values[1];
}
goto __pyx_L4_argument_unpacking_done;
__pyx_L5_argtuple_error:;
__Pyx_RaiseArgtupleInvalid("get", 0, 1, 2, PyTuple_GET_SIZE(__pyx_args)); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 144; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
__pyx_L3_error:;
__Pyx_AddTraceback("cfuzzyset.cFuzzySet.get", __pyx_clineno, __pyx_lineno, __pyx_filename);
__Pyx_RefNannyFinishContext();
return NULL;
__pyx_L4_argument_unpacking_done:;
__pyx_r = __pyx_pf_9cfuzzyset_9cFuzzySet_10get(((struct __pyx_obj_9cfuzzyset_cFuzzySet *)__pyx_v_self), __pyx_v_key, __pyx_v_default);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
static PyObject *__pyx_pf_9cfuzzyset_9cFuzzySet_10get(struct __pyx_obj_9cfuzzyset_cFuzzySet *__pyx_v_self, PyObject *__pyx_v_key, PyObject *__pyx_v_default) {
PyObject *__pyx_r = NULL;
__Pyx_RefNannyDeclarations
__Pyx_RefNannySetupContext("get", 0);
145: try:
/* "cfuzzyset.pyx":145 * * def get(self, object key, object default=None): * try: #<<<<<<<<<<<<<<* return self[key] * except KeyError: */ { __Pyx_ExceptionSave(&__pyx_t_1, &__pyx_t_2, &__pyx_t_3); __Pyx_XGOTREF(__pyx_t_1); __Pyx_XGOTREF(__pyx_t_2); __Pyx_XGOTREF(__pyx_t_3); /*try:*/ {
146: return self[key]
/* "cfuzzyset.pyx":146
* def get(self, object key, object default=None):
* try:
* return self[key] # <<<<<<<<<<<<<<
* except KeyError:
* return default
*/
__Pyx_XDECREF(__pyx_r);
__pyx_t_4 = PyObject_GetItem(((PyObject *)__pyx_v_self), __pyx_v_key); if (!__pyx_t_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 146; __pyx_clineno = __LINE__; goto __pyx_L3_error;}
__Pyx_GOTREF(__pyx_t_4);
__pyx_r = __pyx_t_4;
__pyx_t_4 = 0;
goto __pyx_L7_try_return;
}
__Pyx_XDECREF(__pyx_t_1); __pyx_t_1 = 0;
__Pyx_XDECREF(__pyx_t_2); __pyx_t_2 = 0;
__Pyx_XDECREF(__pyx_t_3); __pyx_t_3 = 0;
goto __pyx_L10_try_end;
__pyx_L7_try_return:;
__Pyx_XGIVEREF(__pyx_t_1);
__Pyx_XGIVEREF(__pyx_t_2);
__Pyx_XGIVEREF(__pyx_t_3);
__Pyx_ExceptionReset(__pyx_t_1, __pyx_t_2, __pyx_t_3);
goto __pyx_L0;
__pyx_L3_error:;
__Pyx_XDECREF(__pyx_t_4); __pyx_t_4 = 0;
147: except KeyError:
/* "cfuzzyset.pyx":147
* try:
* return self[key]
* except KeyError: # <<<<<<<<<<<<<<
* return default
*
*/
__pyx_t_5 = PyErr_ExceptionMatches(__pyx_builtin_KeyError);
if (__pyx_t_5) {
__Pyx_AddTraceback("cfuzzyset.cFuzzySet.get", __pyx_clineno, __pyx_lineno, __pyx_filename);
if (__Pyx_GetException(&__pyx_t_4, &__pyx_t_6, &__pyx_t_7) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 147; __pyx_clineno = __LINE__; goto __pyx_L5_except_error;}
__Pyx_GOTREF(__pyx_t_4);
__Pyx_GOTREF(__pyx_t_6);
__Pyx_GOTREF(__pyx_t_7);
148: return default
/* "cfuzzyset.pyx":148
* return self[key]
* except KeyError:
* return default # <<<<<<<<<<<<<<
*
* @cython.boundscheck(False)
*/
__Pyx_XDECREF(__pyx_r);
__Pyx_INCREF(__pyx_v_default);
__pyx_r = __pyx_v_default;
__Pyx_DECREF(__pyx_t_4); __pyx_t_4 = 0;
__Pyx_DECREF(__pyx_t_6); __pyx_t_6 = 0;
__Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0;
goto __pyx_L6_except_return;
__Pyx_DECREF(__pyx_t_4); __pyx_t_4 = 0;
__Pyx_DECREF(__pyx_t_6); __pyx_t_6 = 0;
__Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0;
goto __pyx_L4_exception_handled;
}
__pyx_L5_except_error:;
__Pyx_XGIVEREF(__pyx_t_1);
__Pyx_XGIVEREF(__pyx_t_2);
__Pyx_XGIVEREF(__pyx_t_3);
__Pyx_ExceptionReset(__pyx_t_1, __pyx_t_2, __pyx_t_3);
goto __pyx_L1_error;
__pyx_L6_except_return:;
__Pyx_XGIVEREF(__pyx_t_1);
__Pyx_XGIVEREF(__pyx_t_2);
__Pyx_XGIVEREF(__pyx_t_3);
__Pyx_ExceptionReset(__pyx_t_1, __pyx_t_2, __pyx_t_3);
goto __pyx_L0;
__pyx_L4_exception_handled:;
__Pyx_XGIVEREF(__pyx_t_1);
__Pyx_XGIVEREF(__pyx_t_2);
__Pyx_XGIVEREF(__pyx_t_3);
__Pyx_ExceptionReset(__pyx_t_1, __pyx_t_2, __pyx_t_3);
__pyx_L10_try_end:;
}
__pyx_r = Py_None; __Pyx_INCREF(Py_None);
goto __pyx_L0;
__pyx_L1_error:;
__Pyx_XDECREF(__pyx_t_4);
__Pyx_XDECREF(__pyx_t_6);
__Pyx_XDECREF(__pyx_t_7);
__Pyx_AddTraceback("cfuzzyset.cFuzzySet.get", __pyx_clineno, __pyx_lineno, __pyx_filename);
__pyx_r = NULL;
__pyx_L0:;
__Pyx_XGIVEREF(__pyx_r);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
149:
150: @cython.boundscheck(False)
151: cdef dict _gram_counter(unicode value, int gram_size=2):
/* "cfuzzyset.pyx":151 * * @cython.boundscheck(False) * cdef dict _gram_counter(unicode value, int gram_size=2): #<<<<<<<<<<<<<<* cdef dict results = {} * cdef list grams = _iterate_grams(value, gram_size) */ static PyObject *__pyx_f_9cfuzzyset__gram_counter(PyObject *__pyx_v_value, struct __pyx_opt_args_9cfuzzyset__gram_counter *__pyx_optional_args) { int __pyx_v_gram_size = ((int)2); PyObject *__pyx_v_results = 0; PyObject *__pyx_v_grams = 0; PyObject *__pyx_v_gram = 0; int __pyx_v_i; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_gram_counter", 0); if (__pyx_optional_args) { if (__pyx_optional_args->__pyx_n > 0) { __pyx_v_gram_size = __pyx_optional_args->gram_size; } } /* "cfuzzyset.pyx":151 * * @cython.boundscheck(False) * cdef dict _gram_counter(unicode value, int gram_size=2): #<<<<<<<<<<<<<<* cdef dict results = {} * cdef list grams = _iterate_grams(value, gram_size) */ struct __pyx_opt_args_9cfuzzyset__gram_counter { int __pyx_n; int gram_size; };
152: cdef dict results = {}
/* "cfuzzyset.pyx":152
* @cython.boundscheck(False)
* cdef dict _gram_counter(unicode value, int gram_size=2):
* cdef dict results = {} # <<<<<<<<<<<<<<
* cdef list grams = _iterate_grams(value, gram_size)
* cdef unicode gram
*/
__pyx_t_1 = PyDict_New(); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 152; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_1));
__pyx_v_results = __pyx_t_1;
__pyx_t_1 = 0;
153: cdef list grams = _iterate_grams(value, gram_size)
/* "cfuzzyset.pyx":153
* cdef dict _gram_counter(unicode value, int gram_size=2):
* cdef dict results = {}
* cdef list grams = _iterate_grams(value, gram_size) # <<<<<<<<<<<<<<
* cdef unicode gram
* cdef int i
*/
__pyx_t_2.__pyx_n = 1;
__pyx_t_2.gram_size = __pyx_v_gram_size;
__pyx_t_1 = ((PyObject *)__pyx_f_9cfuzzyset__iterate_grams(__pyx_v_value, &__pyx_t_2)); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 153; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__pyx_v_grams = ((PyObject*)__pyx_t_1);
__pyx_t_1 = 0;
154: cdef unicode gram
155: cdef int i
156: for i in range(len(grams)):
/* "cfuzzyset.pyx":156 * cdef unicode gram * cdef int i * for i in range(len(grams)): #<<<<<<<<<<<<<<* gram = grams[i] * if gram not in results: */ if (unlikely(((PyObject *)__pyx_v_grams) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 156; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_3 = PyList_GET_SIZE(((PyObject *)__pyx_v_grams)); for (__pyx_t_4 = 0; __pyx_t_4<__pyx_t_3; __pyx_t_4+=1) { __pyx_v_i = __pyx_t_4;
157: gram = grams[i]
/* "cfuzzyset.pyx":157
* cdef int i
* for i in range(len(grams)):
* gram = grams[i] # <<<<<<<<<<<<<<
* if gram not in results:
* results[gram] = 1
*/
__pyx_t_1 = __Pyx_GetItemInt_List(((PyObject *)__pyx_v_grams), __pyx_v_i, sizeof(int), PyInt_FromLong); if (!__pyx_t_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 157; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
if (!(likely(PyUnicode_CheckExact(__pyx_t_1))||((__pyx_t_1) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_1)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 157; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_XDECREF(((PyObject *)__pyx_v_gram));
__pyx_v_gram = ((PyObject*)__pyx_t_1);
__pyx_t_1 = 0;
158: if gram not in results:
/* "cfuzzyset.pyx":158
* for i in range(len(grams)):
* gram = grams[i]
* if gram not in results: # <<<<<<<<<<<<<<
* results[gram] = 1
* else:
*/
__pyx_t_5 = (__Pyx_NegateNonNeg(PyDict_Contains(((PyObject *)__pyx_v_results), ((PyObject *)__pyx_v_gram)))); if (unlikely(__pyx_t_5 < 0)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 158; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
if (__pyx_t_5) {
159: results[gram] = 1
/* "cfuzzyset.pyx":159
* gram = grams[i]
* if gram not in results:
* results[gram] = 1 # <<<<<<<<<<<<<<
* else:
* results[gram] += 1
*/
if (PyDict_SetItem(((PyObject *)__pyx_v_results), ((PyObject *)__pyx_v_gram), __pyx_int_1) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 159; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
goto __pyx_L5;
}
/*else*/ {
160: else:
161: results[gram] += 1
/* "cfuzzyset.pyx":161
* results[gram] = 1
* else:
* results[gram] += 1 # <<<<<<<<<<<<<<
* return results
*
*/
__Pyx_INCREF(((PyObject *)__pyx_v_gram));
__pyx_t_6 = __pyx_v_gram;
__pyx_t_1 = __Pyx_PyDict_GetItem(((PyObject *)__pyx_v_results), ((PyObject *)__pyx_t_6)); if (!__pyx_t_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 161; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__pyx_t_7 = PyNumber_InPlaceAdd(__pyx_t_1, __pyx_int_1); if (unlikely(!__pyx_t_7)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 161; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_7);
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
if (PyDict_SetItem(((PyObject *)__pyx_v_results), ((PyObject *)__pyx_t_6), __pyx_t_7) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 161; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(__pyx_t_7); __pyx_t_7 = 0;
__Pyx_DECREF(((PyObject *)__pyx_t_6)); __pyx_t_6 = 0;
}
__pyx_L5:;
}
162: return results
/* "cfuzzyset.pyx":162 * else: * results[gram] += 1 * return results #<<<<<<<<<<<<<<* * cdef unicode hyphens = u'-----------' */ __Pyx_XDECREF(((PyObject *)__pyx_r)); __Pyx_INCREF(((PyObject *)__pyx_v_results)); __pyx_r = __pyx_v_results; goto __pyx_L0; __pyx_r = ((PyObject*)Py_None); __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(((PyObject *)__pyx_t_6)); __Pyx_XDECREF(__pyx_t_7); __Pyx_AddTraceback("cfuzzyset._gram_counter", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = 0; __pyx_L0:; __Pyx_XDECREF(__pyx_v_results); __Pyx_XDECREF(__pyx_v_grams); __Pyx_XDECREF(__pyx_v_gram); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }
163:
164: cdef unicode hyphens = u'-----------'
/* "cfuzzyset.pyx":164 * return results * * cdef unicode hyphens = u'-----------' #<<<<<<<<<<<<<<* * cdef list _iterate_grams(unicode value, int gram_size=2): */ __Pyx_INCREF(((PyObject *)__pyx_kp_u_9)); __Pyx_XGOTREF(((PyObject *)__pyx_v_9cfuzzyset_hyphens)); __Pyx_DECREF(((PyObject *)__pyx_v_9cfuzzyset_hyphens)); __Pyx_GIVEREF(((PyObject *)__pyx_kp_u_9)); __pyx_v_9cfuzzyset_hyphens = __pyx_kp_u_9;
165:
166: cdef list _iterate_grams(unicode value, int gram_size=2):
/* "cfuzzyset.pyx":166 * cdef unicode hyphens = u'-----------' * * cdef list _iterate_grams(unicode value, int gram_size=2): #<<<<<<<<<<<<<<* cdef unicode simplified = u'-' + _non_word_re.sub('', value) + u'-' * cdef int len_diff = gram_size - len(simplified) */ static PyObject *__pyx_f_9cfuzzyset__iterate_grams(PyObject *__pyx_v_value, struct __pyx_opt_args_9cfuzzyset__iterate_grams *__pyx_optional_args) { int __pyx_v_gram_size = ((int)2); PyObject *__pyx_v_simplified = 0; int __pyx_v_len_diff; PyObject *__pyx_v_result = 0; int __pyx_v_iterations; int __pyx_v_i; PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_iterate_grams", 0); if (__pyx_optional_args) { if (__pyx_optional_args->__pyx_n > 0) { __pyx_v_gram_size = __pyx_optional_args->gram_size; } } __Pyx_INCREF(__pyx_v_value); /* "cfuzzyset.pyx":166 * cdef unicode hyphens = u'-----------' * * cdef list _iterate_grams(unicode value, int gram_size=2): #<<<<<<<<<<<<<<* cdef unicode simplified = u'-' + _non_word_re.sub('', value) + u'-' * cdef int len_diff = gram_size - len(simplified) */ struct __pyx_opt_args_9cfuzzyset__iterate_grams { int __pyx_n; int gram_size; };
167: cdef unicode simplified = u'-' + _non_word_re.sub('', value) + u'-'
/* "cfuzzyset.pyx":167
*
* cdef list _iterate_grams(unicode value, int gram_size=2):
* cdef unicode simplified = u'-' + _non_word_re.sub('', value) + u'-' # <<<<<<<<<<<<<<
* cdef int len_diff = gram_size - len(simplified)
* cdef list result = []
*/
__pyx_t_1 = PyObject_GetAttr(__pyx_v_9cfuzzyset__non_word_re, __pyx_n_s__sub); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 167; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__pyx_t_2 = PyTuple_New(2); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 167; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_INCREF(((PyObject *)__pyx_kp_s_4));
PyTuple_SET_ITEM(__pyx_t_2, 0, ((PyObject *)__pyx_kp_s_4));
__Pyx_GIVEREF(((PyObject *)__pyx_kp_s_4));
__Pyx_INCREF(((PyObject *)__pyx_v_value));
PyTuple_SET_ITEM(__pyx_t_2, 1, ((PyObject *)__pyx_v_value));
__Pyx_GIVEREF(((PyObject *)__pyx_v_value));
__pyx_t_3 = PyObject_Call(__pyx_t_1, ((PyObject *)__pyx_t_2), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 167; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0;
__Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0;
__pyx_t_2 = PyNumber_Add(((PyObject *)__pyx_kp_u_3), __pyx_t_3); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 167; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_2);
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
__pyx_t_3 = PyNumber_Add(__pyx_t_2, ((PyObject *)__pyx_kp_u_3)); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 167; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0;
if (!(likely(PyUnicode_CheckExact(__pyx_t_3))||((__pyx_t_3) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_t_3)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 167; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__pyx_v_simplified = ((PyObject*)__pyx_t_3);
__pyx_t_3 = 0;
168: cdef int len_diff = gram_size - len(simplified)
/* "cfuzzyset.pyx":168
* cdef list _iterate_grams(unicode value, int gram_size=2):
* cdef unicode simplified = u'-' + _non_word_re.sub('', value) + u'-'
* cdef int len_diff = gram_size - len(simplified) # <<<<<<<<<<<<<<
* cdef list result = []
* with cython.boundscheck(False):
*/
if (unlikely(((PyObject *)__pyx_v_simplified) == Py_None)) {
PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 168; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_4 = __Pyx_PyUnicode_GET_LENGTH(((PyObject *)__pyx_v_simplified));
__pyx_v_len_diff = (__pyx_v_gram_size - __pyx_t_4);
169: cdef list result = []
/* "cfuzzyset.pyx":169
* cdef unicode simplified = u'-' + _non_word_re.sub('', value) + u'-'
* cdef int len_diff = gram_size - len(simplified)
* cdef list result = [] # <<<<<<<<<<<<<<
* with cython.boundscheck(False):
* if len_diff > 0:
*/
__pyx_t_3 = PyList_New(0); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 169; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__pyx_v_result = __pyx_t_3;
__pyx_t_3 = 0;
170: with cython.boundscheck(False):
171: if len_diff > 0:
/* "cfuzzyset.pyx":171 * cdef list result = [] * with cython.boundscheck(False): * if len_diff > 0: #<<<<<<<<<<<<<<* value += hyphens[:len_diff] * cdef int iterations = len(simplified) - gram_size + 1 */ __pyx_t_5 = (__pyx_v_len_diff > 0); if (__pyx_t_5) {
172: value += hyphens[:len_diff]
/* "cfuzzyset.pyx":172
* with cython.boundscheck(False):
* if len_diff > 0:
* value += hyphens[:len_diff] # <<<<<<<<<<<<<<
* cdef int iterations = len(simplified) - gram_size + 1
* cdef int i
*/
__pyx_t_3 = __Pyx_PySequence_GetSlice(((PyObject *)__pyx_v_9cfuzzyset_hyphens), 0, __pyx_v_len_diff); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 172; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_3));
__pyx_t_2 = PyNumber_InPlaceAdd(((PyObject *)__pyx_v_value), ((PyObject *)__pyx_t_3)); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 172; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_2));
__Pyx_DECREF(((PyObject *)__pyx_t_3)); __pyx_t_3 = 0;
__Pyx_DECREF(((PyObject *)__pyx_v_value));
__pyx_v_value = __pyx_t_2;
__pyx_t_2 = 0;
goto __pyx_L3;
}
__pyx_L3:;
173: cdef int iterations = len(simplified) - gram_size + 1
/* "cfuzzyset.pyx":173 * if len_diff > 0: * value += hyphens[:len_diff] * cdef int iterations = len(simplified) - gram_size + 1 #<<<<<<<<<<<<<<* cdef int i * with cython.boundscheck(False): */ if (unlikely(((PyObject *)__pyx_v_simplified) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 173; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_4 = __Pyx_PyUnicode_GET_LENGTH(((PyObject *)__pyx_v_simplified)); __pyx_v_iterations = ((__pyx_t_4 - __pyx_v_gram_size) + 1);
174: cdef int i
175: with cython.boundscheck(False):
176: for i in range(iterations):
/* "cfuzzyset.pyx":176 * cdef int i * with cython.boundscheck(False): * for i in range(iterations): #<<<<<<<<<<<<<<* result.append(simplified[i:i + gram_size]) * return result */ __pyx_t_6 = __pyx_v_iterations; for (__pyx_t_7 = 0; __pyx_t_7<__pyx_t_6; __pyx_t_7+=1) { __pyx_v_i = __pyx_t_7;
177: result.append(simplified[i:i + gram_size])
/* "cfuzzyset.pyx":177
* with cython.boundscheck(False):
* for i in range(iterations):
* result.append(simplified[i:i + gram_size]) # <<<<<<<<<<<<<<
* return result
*
*/
__pyx_t_2 = __Pyx_PySequence_GetSlice(((PyObject *)__pyx_v_simplified), __pyx_v_i, (__pyx_v_i + __pyx_v_gram_size)); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 177; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(((PyObject *)__pyx_t_2));
__pyx_t_8 = PyList_Append(__pyx_v_result, ((PyObject *)__pyx_t_2)); if (unlikely(__pyx_t_8 == -1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 177; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_DECREF(((PyObject *)__pyx_t_2)); __pyx_t_2 = 0;
}
178: return result
/* "cfuzzyset.pyx":178 * for i in range(iterations): * result.append(simplified[i:i + gram_size]) * return result #<<<<<<<<<<<<<<* * cdef unicode _convert_val(object value): */ __Pyx_XDECREF(((PyObject *)__pyx_r)); __Pyx_INCREF(((PyObject *)__pyx_v_result)); __pyx_r = __pyx_v_result; goto __pyx_L0; __pyx_r = ((PyObject*)Py_None); __Pyx_INCREF(Py_None); goto __pyx_L0; __pyx_L1_error:; __Pyx_XDECREF(__pyx_t_1); __Pyx_XDECREF(__pyx_t_2); __Pyx_XDECREF(__pyx_t_3); __Pyx_AddTraceback("cfuzzyset._iterate_grams", __pyx_clineno, __pyx_lineno, __pyx_filename); __pyx_r = 0; __pyx_L0:; __Pyx_XDECREF(__pyx_v_simplified); __Pyx_XDECREF(__pyx_v_result); __Pyx_XDECREF(__pyx_v_value); __Pyx_XGIVEREF(__pyx_r); __Pyx_RefNannyFinishContext(); return __pyx_r; }
179:
180: cdef unicode _convert_val(object value):
/* "cfuzzyset.pyx":180 * return result * * cdef unicode _convert_val(object value): #<<<<<<<<<<<<<<* if isinstance(value, unicode): * return value */ static PyObject *__pyx_f_9cfuzzyset__convert_val(PyObject *__pyx_v_value) { PyObject *__pyx_r = NULL; __Pyx_RefNannyDeclarations __Pyx_RefNannySetupContext("_convert_val", 0);
181: if isinstance(value, unicode):
/* "cfuzzyset.pyx":181 * * cdef unicode _convert_val(object value): * if isinstance(value, unicode): #<<<<<<<<<<<<<<* return value * elif isinstance(value, str): */ __pyx_t_1 = ((PyObject *)((PyObject*)(&PyUnicode_Type))); __Pyx_INCREF(__pyx_t_1); __pyx_t_2 = __Pyx_TypeCheck(__pyx_v_value, __pyx_t_1); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (__pyx_t_2) {
182: return value
/* "cfuzzyset.pyx":182
* cdef unicode _convert_val(object value):
* if isinstance(value, unicode):
* return value # <<<<<<<<<<<<<<
* elif isinstance(value, str):
* return unicode(value)
*/
__Pyx_XDECREF(((PyObject *)__pyx_r));
if (!(likely(PyUnicode_CheckExact(__pyx_v_value))||((__pyx_v_value) == Py_None)||(PyErr_Format(PyExc_TypeError, "Expected unicode, got %.200s", Py_TYPE(__pyx_v_value)->tp_name), 0))) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 182; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_INCREF(__pyx_v_value);
__pyx_r = ((PyObject*)__pyx_v_value);
goto __pyx_L0;
goto __pyx_L3;
}
183: elif isinstance(value, str):
/* "cfuzzyset.pyx":183 * if isinstance(value, unicode): * return value * elif isinstance(value, str): #<<<<<<<<<<<<<<* return unicode(value) * else: */ __pyx_t_1 = ((PyObject *)((PyObject*)(&PyString_Type))); __Pyx_INCREF(__pyx_t_1); __pyx_t_2 = __Pyx_TypeCheck(__pyx_v_value, __pyx_t_1); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; if (__pyx_t_2) {
184: return unicode(value)
/* "cfuzzyset.pyx":184
* return value
* elif isinstance(value, str):
* return unicode(value) # <<<<<<<<<<<<<<
* else:
* raise TypeError("Expecting string or unicode, received " + value)
*/
__Pyx_XDECREF(((PyObject *)__pyx_r));
__pyx_t_1 = PyTuple_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 184; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
__Pyx_INCREF(__pyx_v_value);
PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_v_value);
__Pyx_GIVEREF(__pyx_v_value);
__pyx_t_3 = PyObject_Call(((PyObject *)((PyObject*)(&PyUnicode_Type))), ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 184; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0;
__pyx_r = ((PyObject*)__pyx_t_3);
__pyx_t_3 = 0;
goto __pyx_L0;
goto __pyx_L3;
}
/*else*/ {
185: else:
186: raise TypeError("Expecting string or unicode, received " + value)
/* "cfuzzyset.pyx":186
* return unicode(value)
* else:
* raise TypeError("Expecting string or unicode, received " + value) # <<<<<<<<<<<<<<
*
* cdef double distance(unicode str1, unicode str2):
*/
__pyx_t_3 = PyNumber_Add(((PyObject *)__pyx_kp_s_5), __pyx_v_value); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__pyx_t_1 = PyTuple_New(1); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_1);
PyTuple_SET_ITEM(__pyx_t_1, 0, __pyx_t_3);
__Pyx_GIVEREF(__pyx_t_3);
__pyx_t_3 = 0;
__pyx_t_3 = PyObject_Call(__pyx_builtin_TypeError, ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
__Pyx_GOTREF(__pyx_t_3);
__Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0;
__Pyx_Raise(__pyx_t_3, 0, 0, 0);
__Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0;
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 186; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_L3:;
__pyx_r = ((PyObject*)Py_None); __Pyx_INCREF(Py_None);
goto __pyx_L0;
__pyx_L1_error:;
__Pyx_XDECREF(__pyx_t_1);
__Pyx_XDECREF(__pyx_t_3);
__Pyx_AddTraceback("cfuzzyset._convert_val", __pyx_clineno, __pyx_lineno, __pyx_filename);
__pyx_r = 0;
__pyx_L0:;
__Pyx_XGIVEREF(__pyx_r);
__Pyx_RefNannyFinishContext();
return __pyx_r;
}
187:
188: cdef double distance(unicode str1, unicode str2):
/* "cfuzzyset.pyx":188
* raise TypeError("Expecting string or unicode, received " + value)
*
* cdef double distance(unicode str1, unicode str2): # <<<<<<<<<<<<<<
* cdef double result = Levenshtein.distance(str1, str2)
* if len(str1) > len(str2):
*/
static double __pyx_f_9cfuzzyset_distance(PyObject *__pyx_v_str1, PyObject *__pyx_v_str2) {
double __pyx_v_result;
double __pyx_r;
__Pyx_RefNannyDeclarations
__Pyx_RefNannySetupContext("distance", 0);
189: cdef double result = Levenshtein.distance(str1, str2)
/* "cfuzzyset.pyx":189 * * cdef double distance(unicode str1, unicode str2): * cdef double result = Levenshtein.distance(str1, str2) #<<<<<<<<<<<<<<* if len(str1) > len(str2): * return 1 - result / len(str1) */ __pyx_t_1 = __Pyx_GetName(__pyx_m, __pyx_n_s__Levenshtein); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 189; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __pyx_t_2 = PyObject_GetAttr(__pyx_t_1, __pyx_n_s__distance); if (unlikely(!__pyx_t_2)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 189; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_2); __Pyx_DECREF(__pyx_t_1); __pyx_t_1 = 0; __pyx_t_1 = PyTuple_New(2); if (unlikely(!__pyx_t_1)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 189; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_1); __Pyx_INCREF(((PyObject *)__pyx_v_str1)); PyTuple_SET_ITEM(__pyx_t_1, 0, ((PyObject *)__pyx_v_str1)); __Pyx_GIVEREF(((PyObject *)__pyx_v_str1)); __Pyx_INCREF(((PyObject *)__pyx_v_str2)); PyTuple_SET_ITEM(__pyx_t_1, 1, ((PyObject *)__pyx_v_str2)); __Pyx_GIVEREF(((PyObject *)__pyx_v_str2)); __pyx_t_3 = PyObject_Call(__pyx_t_2, ((PyObject *)__pyx_t_1), NULL); if (unlikely(!__pyx_t_3)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 189; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_GOTREF(__pyx_t_3); __Pyx_DECREF(__pyx_t_2); __pyx_t_2 = 0; __Pyx_DECREF(((PyObject *)__pyx_t_1)); __pyx_t_1 = 0; __pyx_t_4 = __pyx_PyFloat_AsDouble(__pyx_t_3); if (unlikely((__pyx_t_4 == (double)-1) && PyErr_Occurred())) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 189; __pyx_clineno = __LINE__; goto __pyx_L1_error;} __Pyx_DECREF(__pyx_t_3); __pyx_t_3 = 0; __pyx_v_result = __pyx_t_4;
190: if len(str1) > len(str2):
/* "cfuzzyset.pyx":190 * cdef double distance(unicode str1, unicode str2): * cdef double result = Levenshtein.distance(str1, str2) * if len(str1) > len(str2): #<<<<<<<<<<<<<<* return 1 - result / len(str1) * else: */ if (unlikely(((PyObject *)__pyx_v_str1) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 190; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_5 = __Pyx_PyUnicode_GET_LENGTH(((PyObject *)__pyx_v_str1)); if (unlikely(((PyObject *)__pyx_v_str2) == Py_None)) { PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 190; __pyx_clineno = __LINE__; goto __pyx_L1_error;} } __pyx_t_6 = __Pyx_PyUnicode_GET_LENGTH(((PyObject *)__pyx_v_str2)); __pyx_t_7 = (__pyx_t_5 > __pyx_t_6); if (__pyx_t_7) {
191: return 1 - result / len(str1)
/* "cfuzzyset.pyx":191
* cdef double result = Levenshtein.distance(str1, str2)
* if len(str1) > len(str2):
* return 1 - result / len(str1) # <<<<<<<<<<<<<<
* else:
* return 1 - result / len(str2)
*/
if (unlikely(((PyObject *)__pyx_v_str1) == Py_None)) {
PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 191; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_6 = __Pyx_PyUnicode_GET_LENGTH(((PyObject *)__pyx_v_str1));
if (unlikely(__pyx_t_6 == 0)) {
PyErr_Format(PyExc_ZeroDivisionError, "float division");
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 191; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_r = (1.0 - (__pyx_v_result / __pyx_t_6));
goto __pyx_L0;
goto __pyx_L3;
}
/*else*/ {
192: else:
193: return 1 - result / len(str2)
/* "cfuzzyset.pyx":193
* return 1 - result / len(str1)
* else:
* return 1 - result / len(str2) # <<<<<<<<<<<<<<
*/
if (unlikely(((PyObject *)__pyx_v_str2) == Py_None)) {
PyErr_SetString(PyExc_TypeError, "object of type 'NoneType' has no len()"); {__pyx_filename = __pyx_f[0]; __pyx_lineno = 193; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_t_6 = __Pyx_PyUnicode_GET_LENGTH(((PyObject *)__pyx_v_str2));
if (unlikely(__pyx_t_6 == 0)) {
PyErr_Format(PyExc_ZeroDivisionError, "float division");
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 193; __pyx_clineno = __LINE__; goto __pyx_L1_error;}
}
__pyx_r = (1.0 - (__pyx_v_result / __pyx_t_6));
goto __pyx_L0;
}
__pyx_L3:;
__pyx_r = 0;
goto __pyx_L0;
__pyx_L1_error:;
__Pyx_XDECREF(__pyx_t_1);
__Pyx_XDECREF(__pyx_t_2);
__Pyx_XDECREF(__pyx_t_3);
__Pyx_WriteUnraisable("cfuzzyset.distance", __pyx_clineno, __pyx_lineno, __pyx_filename);
__pyx_r = 0;
__pyx_L0:;
__Pyx_RefNannyFinishContext();
return __pyx_r;
}