RCP<const Number> PyNumber::rdiv(const Number &other) const {
PyObject *other_p, *result;
if (is_a<PyNumber>(other)) {
other_p = static_cast<const PyNumber &>(other).pyobject_;
result = PyNumber_Divide(pyobject_, other_p);
} else {
other_p = pymodule_->to_py_(other.rcp_from_this_cast<const Basic>());
result = PyNumber_Divide(pyobject_, other_p);
Py_XDECREF(other_p);
}
return make_rcp<PyNumber>(result, pymodule_);
}
static PyObject *Proxy_divide(PyObject *o1, PyObject *o2)
{
Proxy__WRAPPED_REPLACE_OR_RETURN_NULL(o1);
Proxy__WRAPPED_REPLACE_OR_RETURN_NULL(o2);
return PyNumber_Divide(o1, o2);
}
/*NUMPY_API
* Mean
*/
NPY_NO_EXPORT PyObject *
PyArray_Mean(PyArrayObject *self, int axis, int rtype, PyArrayObject *out)
{
PyObject *obj1 = NULL, *obj2 = NULL, *ret;
PyArrayObject *arr;
arr = (PyArrayObject *)PyArray_CheckAxis(self, &axis, 0);
if (arr == NULL) {
return NULL;
}
obj1 = PyArray_GenericReduceFunction(arr, n_ops.add, axis,
rtype, out);
obj2 = PyFloat_FromDouble((double)PyArray_DIM(arr,axis));
Py_DECREF(arr);
if (obj1 == NULL || obj2 == NULL) {
Py_XDECREF(obj1);
Py_XDECREF(obj2);
return NULL;
}
if (!out) {
#if defined(NPY_PY3K)
ret = PyNumber_TrueDivide(obj1, obj2);
#else
ret = PyNumber_Divide(obj1, obj2);
#endif
}
else {
ret = PyObject_CallFunction(n_ops.divide, "OOO", out, obj2, out);
}
Py_DECREF(obj1);
Py_DECREF(obj2);
return ret;
}
inline CObject operator/ (const CObject& a, const CObject& b)
{
PyObject* tmp_obj = PyNumber_Divide(a.Get(), b.Get());
if ( !tmp_obj ) {
throw CArithmeticError("PyNumber_Divide");
}
return CObject(tmp_obj, eTakeOwnership);
}
static PyObject *
math_log(PyObject *self, PyObject *args)
{
PyObject *arg;
PyObject *base = NULL;
PyObject *num, *den;
PyObject *ans;
PyObject *newargs;
if (!PyArg_UnpackTuple(args, "log", 1, 2, &arg, &base))
return NULL;
if (base == NULL)
return loghelper(args, log, "d:log", arg);
newargs = PyTuple_New(1);
if (newargs == NULL)
return NULL;
Py_INCREF(arg);
PyTuple_SET_ITEM(newargs, 0, arg);
num = loghelper(newargs, log, "d:log", arg);
Py_DECREF(newargs);
if (num == NULL)
return NULL;
newargs = PyTuple_New(1);
if (newargs == NULL) {
Py_DECREF(num);
return NULL;
}
Py_INCREF(base);
PyTuple_SET_ITEM(newargs, 0, base);
den = loghelper(newargs, log, "d:log", base);
Py_DECREF(newargs);
if (den == NULL) {
Py_DECREF(num);
return NULL;
}
ans = PyNumber_Divide(num, den);
Py_DECREF(num);
Py_DECREF(den);
return ans;
}
static PyObject *__pyx_f_11closestpair_closest_pair(PyObject *__pyx_self, PyObject *__pyx_args, PyObject *__pyx_kwds) {
PyListObject *__pyx_v_points = 0;
float __pyx_v_min_d;
PyObject *__pyx_v_min_p1;
PyObject *__pyx_v_min_p2;
PyObject *__pyx_v_i;
PyObject *__pyx_v_point;
PyObject *__pyx_v_point2;
PyObject *__pyx_v_d;
PyObject *__pyx_v_split;
PyObject *__pyx_v_d1;
PyObject *__pyx_v_p11;
PyObject *__pyx_v_p12;
PyObject *__pyx_v_d2;
PyObject *__pyx_v_p21;
PyObject *__pyx_v_p22;
PyObject *__pyx_v_points_in_strip;
PyObject *__pyx_v_split_at;
PyObject *__pyx_v_max_i;
PyObject *__pyx_v_sd;
PyObject *__pyx_r;
Py_ssize_t __pyx_1;
int __pyx_2;
PyObject *__pyx_3 = 0;
PyObject *__pyx_4 = 0;
PyObject *__pyx_5 = 0;
PyObject *__pyx_6 = 0;
PyObject *__pyx_7 = 0;
PyObject *__pyx_8 = 0;
PyObject *__pyx_9 = 0;
PyObject *__pyx_10 = 0;
float __pyx_11;
int __pyx_12;
Py_ssize_t __pyx_13;
static char *__pyx_argnames[] = {"points",0};
if (!PyArg_ParseTupleAndKeywords(__pyx_args, __pyx_kwds, "O", __pyx_argnames, &__pyx_v_points)) return 0;
Py_INCREF(__pyx_v_points);
__pyx_v_min_p1 = Py_None; Py_INCREF(Py_None);
__pyx_v_min_p2 = Py_None; Py_INCREF(Py_None);
__pyx_v_i = Py_None; Py_INCREF(Py_None);
__pyx_v_point = Py_None; Py_INCREF(Py_None);
__pyx_v_point2 = Py_None; Py_INCREF(Py_None);
__pyx_v_d = Py_None; Py_INCREF(Py_None);
__pyx_v_split = Py_None; Py_INCREF(Py_None);
__pyx_v_d1 = Py_None; Py_INCREF(Py_None);
__pyx_v_p11 = Py_None; Py_INCREF(Py_None);
__pyx_v_p12 = Py_None; Py_INCREF(Py_None);
__pyx_v_d2 = Py_None; Py_INCREF(Py_None);
__pyx_v_p21 = Py_None; Py_INCREF(Py_None);
__pyx_v_p22 = Py_None; Py_INCREF(Py_None);
__pyx_v_points_in_strip = Py_None; Py_INCREF(Py_None);
__pyx_v_split_at = Py_None; Py_INCREF(Py_None);
__pyx_v_max_i = Py_None; Py_INCREF(Py_None);
__pyx_v_sd = Py_None; Py_INCREF(Py_None);
if (!__Pyx_ArgTypeTest(((PyObject *)__pyx_v_points), (&PyList_Type), 1, "points")) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 6; goto __pyx_L1;}
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":15 */
__pyx_1 = PyObject_Length(((PyObject *)__pyx_v_points)); if (__pyx_1 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 15; goto __pyx_L1;}
__pyx_2 = (__pyx_1 < 2);
if (__pyx_2) {
__pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 16; goto __pyx_L1;}
Py_INCREF(__pyx_k1p);
PyTuple_SET_ITEM(__pyx_3, 0, __pyx_k1p);
__pyx_4 = PyObject_CallObject(PyExc_ValueError, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 16; goto __pyx_L1;}
Py_DECREF(__pyx_3); __pyx_3 = 0;
__Pyx_Raise(__pyx_4, 0, 0);
Py_DECREF(__pyx_4); __pyx_4 = 0;
{__pyx_filename = __pyx_f[0]; __pyx_lineno = 16; goto __pyx_L1;}
goto __pyx_L2;
}
__pyx_1 = PyObject_Length(((PyObject *)__pyx_v_points)); if (__pyx_1 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; goto __pyx_L1;}
__pyx_2 = 2 <= __pyx_1;
if (__pyx_2) {
__pyx_2 = __pyx_1 <= 6;
}
if (__pyx_2) {
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":18 */
__pyx_v_min_d = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":19 */
Py_INCREF(Py_None);
Py_DECREF(__pyx_v_min_p1);
__pyx_v_min_p1 = Py_None;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":20 */
Py_INCREF(Py_None);
Py_DECREF(__pyx_v_min_p2);
__pyx_v_min_p2 = Py_None;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":21 */
__pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_INCREF(((PyObject *)__pyx_v_points));
PyTuple_SET_ITEM(__pyx_3, 0, ((PyObject *)__pyx_v_points));
__pyx_4 = PyObject_CallObject(((PyObject *)(&PyEnum_Type)), __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_DECREF(__pyx_3); __pyx_3 = 0;
__pyx_3 = PyObject_GetIter(__pyx_4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
for (;;) {
__pyx_4 = PyIter_Next(__pyx_3);
if (!__pyx_4) {
if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
break;
}
__pyx_5 = PyObject_GetIter(__pyx_4); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
__pyx_4 = __Pyx_UnpackItem(__pyx_5); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_DECREF(__pyx_v_i);
__pyx_v_i = __pyx_4;
__pyx_4 = 0;
__pyx_4 = __Pyx_UnpackItem(__pyx_5); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_DECREF(__pyx_v_point);
__pyx_v_point = __pyx_4;
__pyx_4 = 0;
if (__Pyx_EndUnpack(__pyx_5) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 21; goto __pyx_L1;}
Py_DECREF(__pyx_5); __pyx_5 = 0;
__pyx_4 = PyInt_FromLong(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 22; goto __pyx_L1;}
__pyx_5 = PyNumber_Add(__pyx_v_i, __pyx_4); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 22; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
__pyx_1 = PyInt_AsSsize_t(__pyx_5); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 22; goto __pyx_L1;}
Py_DECREF(__pyx_5); __pyx_5 = 0;
__pyx_4 = PySequence_GetSlice(((PyObject *)__pyx_v_points), __pyx_1, PY_SSIZE_T_MAX); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 22; goto __pyx_L1;}
__pyx_5 = PyObject_GetIter(__pyx_4); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 22; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
for (;;) {
__pyx_4 = PyIter_Next(__pyx_5);
if (!__pyx_4) {
if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 22; goto __pyx_L1;}
break;
}
Py_DECREF(__pyx_v_point2);
__pyx_v_point2 = __pyx_4;
__pyx_4 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":23 */
__pyx_4 = __Pyx_GetName(__pyx_m, __pyx_n_distance); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
__pyx_6 = PySequence_GetItem(__pyx_v_point, 0); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
__pyx_7 = PySequence_GetItem(__pyx_v_point, 1); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
__pyx_8 = PySequence_GetItem(__pyx_v_point2, 0); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
__pyx_9 = PySequence_GetItem(__pyx_v_point2, 1); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
__pyx_10 = PyTuple_New(4); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_10, 0, __pyx_6);
PyTuple_SET_ITEM(__pyx_10, 1, __pyx_7);
PyTuple_SET_ITEM(__pyx_10, 2, __pyx_8);
PyTuple_SET_ITEM(__pyx_10, 3, __pyx_9);
__pyx_6 = 0;
__pyx_7 = 0;
__pyx_8 = 0;
__pyx_9 = 0;
__pyx_6 = PyObject_CallObject(__pyx_4, __pyx_10); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 23; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
Py_DECREF(__pyx_10); __pyx_10 = 0;
Py_DECREF(__pyx_v_d);
__pyx_v_d = __pyx_6;
__pyx_6 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":24 */
__pyx_2 = (__pyx_v_min_d == 0);
if (!__pyx_2) {
__pyx_7 = PyFloat_FromDouble(__pyx_v_min_d); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 24; goto __pyx_L1;}
if (PyObject_Cmp(__pyx_7, __pyx_v_d, &__pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 24; goto __pyx_L1;}
__pyx_2 = __pyx_2 > 0;
Py_DECREF(__pyx_7); __pyx_7 = 0;
}
if (__pyx_2) {
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":25 */
__pyx_11 = PyFloat_AsDouble(__pyx_v_d); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 25; goto __pyx_L1;}
__pyx_v_min_d = __pyx_11;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":26 */
Py_INCREF(__pyx_v_point);
Py_DECREF(__pyx_v_min_p1);
__pyx_v_min_p1 = __pyx_v_point;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":27 */
Py_INCREF(__pyx_v_point2);
Py_DECREF(__pyx_v_min_p2);
__pyx_v_min_p2 = __pyx_v_point2;
goto __pyx_L7;
}
__pyx_L7:;
}
Py_DECREF(__pyx_5); __pyx_5 = 0;
}
Py_DECREF(__pyx_3); __pyx_3 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":28 */
__pyx_8 = PyFloat_FromDouble(__pyx_v_min_d); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 28; goto __pyx_L1;}
__pyx_9 = PyTuple_New(3); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 28; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_9, 0, __pyx_8);
Py_INCREF(__pyx_v_min_p1);
PyTuple_SET_ITEM(__pyx_9, 1, __pyx_v_min_p1);
Py_INCREF(__pyx_v_min_p2);
PyTuple_SET_ITEM(__pyx_9, 2, __pyx_v_min_p2);
__pyx_8 = 0;
__pyx_r = __pyx_9;
__pyx_9 = 0;
goto __pyx_L0;
goto __pyx_L2;
}
/*else*/ {
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":30 */
__pyx_12 = PyList_Sort(((PyObject *)__pyx_v_points)); if (__pyx_12 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 30; goto __pyx_L1;}
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":32 */
__pyx_1 = PyObject_Length(((PyObject *)__pyx_v_points)); if (__pyx_1 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 32; goto __pyx_L1;}
__pyx_4 = PyInt_FromSsize_t((__pyx_1 / 2)); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 32; goto __pyx_L1;}
__pyx_10 = PyTuple_New(1); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 32; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_10, 0, __pyx_4);
__pyx_4 = 0;
__pyx_6 = PyObject_CallObject(((PyObject *)(&PyInt_Type)), __pyx_10); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 32; goto __pyx_L1;}
Py_DECREF(__pyx_10); __pyx_10 = 0;
Py_DECREF(__pyx_v_split);
__pyx_v_split = __pyx_6;
__pyx_6 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":33 */
__pyx_7 = __Pyx_GetName(__pyx_m, __pyx_n_closest_pair); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
__pyx_1 = PyInt_AsSsize_t(__pyx_v_split); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
__pyx_5 = PySequence_GetSlice(((PyObject *)__pyx_v_points), 0, __pyx_1); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
__pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_3, 0, __pyx_5);
__pyx_5 = 0;
__pyx_8 = PyObject_CallObject(__pyx_7, __pyx_3); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
Py_DECREF(__pyx_7); __pyx_7 = 0;
Py_DECREF(__pyx_3); __pyx_3 = 0;
__pyx_9 = PyObject_GetIter(__pyx_8); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
Py_DECREF(__pyx_8); __pyx_8 = 0;
__pyx_4 = __Pyx_UnpackItem(__pyx_9); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
Py_DECREF(__pyx_v_d1);
__pyx_v_d1 = __pyx_4;
__pyx_4 = 0;
__pyx_10 = __Pyx_UnpackItem(__pyx_9); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
Py_DECREF(__pyx_v_p11);
__pyx_v_p11 = __pyx_10;
__pyx_10 = 0;
__pyx_6 = __Pyx_UnpackItem(__pyx_9); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
Py_DECREF(__pyx_v_p12);
__pyx_v_p12 = __pyx_6;
__pyx_6 = 0;
if (__Pyx_EndUnpack(__pyx_9) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 33; goto __pyx_L1;}
Py_DECREF(__pyx_9); __pyx_9 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":34 */
__pyx_5 = __Pyx_GetName(__pyx_m, __pyx_n_closest_pair); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
__pyx_1 = PyInt_AsSsize_t(__pyx_v_split); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
__pyx_7 = PySequence_GetSlice(((PyObject *)__pyx_v_points), __pyx_1, PY_SSIZE_T_MAX); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
__pyx_3 = PyTuple_New(1); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_3, 0, __pyx_7);
__pyx_7 = 0;
__pyx_8 = PyObject_CallObject(__pyx_5, __pyx_3); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
Py_DECREF(__pyx_5); __pyx_5 = 0;
Py_DECREF(__pyx_3); __pyx_3 = 0;
__pyx_4 = PyObject_GetIter(__pyx_8); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
Py_DECREF(__pyx_8); __pyx_8 = 0;
__pyx_10 = __Pyx_UnpackItem(__pyx_4); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
Py_DECREF(__pyx_v_d2);
__pyx_v_d2 = __pyx_10;
__pyx_10 = 0;
__pyx_6 = __Pyx_UnpackItem(__pyx_4); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
Py_DECREF(__pyx_v_p21);
__pyx_v_p21 = __pyx_6;
__pyx_6 = 0;
__pyx_9 = __Pyx_UnpackItem(__pyx_4); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
Py_DECREF(__pyx_v_p22);
__pyx_v_p22 = __pyx_9;
__pyx_9 = 0;
if (__Pyx_EndUnpack(__pyx_4) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 34; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":35 */
__pyx_7 = __Pyx_GetName(__pyx_b, __pyx_n_min); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 35; goto __pyx_L1;}
__pyx_5 = PyTuple_New(2); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 35; goto __pyx_L1;}
Py_INCREF(__pyx_v_d1);
PyTuple_SET_ITEM(__pyx_5, 0, __pyx_v_d1);
Py_INCREF(__pyx_v_d2);
PyTuple_SET_ITEM(__pyx_5, 1, __pyx_v_d2);
__pyx_3 = PyObject_CallObject(__pyx_7, __pyx_5); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 35; goto __pyx_L1;}
Py_DECREF(__pyx_7); __pyx_7 = 0;
Py_DECREF(__pyx_5); __pyx_5 = 0;
Py_DECREF(__pyx_v_d);
__pyx_v_d = __pyx_3;
__pyx_3 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":37 */
__pyx_8 = PyList_New(0); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 37; goto __pyx_L1;}
Py_DECREF(__pyx_v_points_in_strip);
__pyx_v_points_in_strip = __pyx_8;
__pyx_8 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":38 */
__pyx_10 = PyInt_FromLong(1); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
__pyx_6 = PyNumber_Subtract(__pyx_v_split, __pyx_10); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
Py_DECREF(__pyx_10); __pyx_10 = 0;
__pyx_9 = PyObject_GetItem(((PyObject *)__pyx_v_points), __pyx_6); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
Py_DECREF(__pyx_6); __pyx_6 = 0;
__pyx_4 = PySequence_GetItem(__pyx_9, 0); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
Py_DECREF(__pyx_9); __pyx_9 = 0;
__pyx_7 = PyObject_GetItem(((PyObject *)__pyx_v_points), __pyx_v_split); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
__pyx_5 = PySequence_GetItem(__pyx_7, 0); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
Py_DECREF(__pyx_7); __pyx_7 = 0;
__pyx_3 = PyNumber_Add(__pyx_4, __pyx_5); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
Py_DECREF(__pyx_5); __pyx_5 = 0;
__pyx_8 = PyFloat_FromDouble(2.0); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
__pyx_10 = PyNumber_Divide(__pyx_3, __pyx_8); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
Py_DECREF(__pyx_3); __pyx_3 = 0;
Py_DECREF(__pyx_8); __pyx_8 = 0;
Py_DECREF(__pyx_v_split_at);
__pyx_v_split_at = __pyx_10;
__pyx_10 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":39 */
__pyx_6 = PyObject_GetIter(((PyObject *)__pyx_v_points)); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 39; goto __pyx_L1;}
for (;;) {
__pyx_9 = PyIter_Next(__pyx_6);
if (!__pyx_9) {
if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 39; goto __pyx_L1;}
break;
}
Py_DECREF(__pyx_v_point);
__pyx_v_point = __pyx_9;
__pyx_9 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":40 */
__pyx_7 = PySequence_GetItem(__pyx_v_point, 0); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 40; goto __pyx_L1;}
__pyx_4 = PyNumber_Subtract(__pyx_v_split_at, __pyx_v_d); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 40; goto __pyx_L1;}
if (PyObject_Cmp(__pyx_7, __pyx_4, &__pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 40; goto __pyx_L1;}
__pyx_2 = __pyx_2 < 0;
Py_DECREF(__pyx_7); __pyx_7 = 0;
Py_DECREF(__pyx_4); __pyx_4 = 0;
if (__pyx_2) {
goto __pyx_L8;
goto __pyx_L10;
}
__pyx_5 = PySequence_GetItem(__pyx_v_point, 0); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
__pyx_3 = PyNumber_Add(__pyx_v_split_at, __pyx_v_d); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
if (PyObject_Cmp(__pyx_5, __pyx_3, &__pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
__pyx_2 = __pyx_2 > 0;
Py_DECREF(__pyx_5); __pyx_5 = 0;
Py_DECREF(__pyx_3); __pyx_3 = 0;
if (__pyx_2) {
goto __pyx_L9;
goto __pyx_L10;
}
__pyx_L10:;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":44 */
__pyx_8 = PyObject_GetAttr(__pyx_v_points_in_strip, __pyx_n_append); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
__pyx_10 = PySequence_GetItem(__pyx_v_point, 1); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
__pyx_9 = PySequence_GetItem(__pyx_v_point, 0); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
__pyx_7 = PySequence_GetItem(__pyx_v_point, 2); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
__pyx_4 = PyTuple_New(3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_4, 0, __pyx_10);
PyTuple_SET_ITEM(__pyx_4, 1, __pyx_9);
PyTuple_SET_ITEM(__pyx_4, 2, __pyx_7);
__pyx_10 = 0;
__pyx_9 = 0;
__pyx_7 = 0;
__pyx_5 = PyTuple_New(1); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_5, 0, __pyx_4);
__pyx_4 = 0;
__pyx_3 = PyObject_CallObject(__pyx_8, __pyx_5); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 44; goto __pyx_L1;}
Py_DECREF(__pyx_8); __pyx_8 = 0;
Py_DECREF(__pyx_5); __pyx_5 = 0;
Py_DECREF(__pyx_3); __pyx_3 = 0;
__pyx_L8:;
}
__pyx_L9:;
Py_DECREF(__pyx_6); __pyx_6 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":46 */
__pyx_10 = PyObject_GetAttr(__pyx_v_points_in_strip, __pyx_n_sort); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; goto __pyx_L1;}
__pyx_9 = PyObject_CallObject(__pyx_10, 0); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 46; goto __pyx_L1;}
Py_DECREF(__pyx_10); __pyx_10 = 0;
Py_DECREF(__pyx_9); __pyx_9 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":48 */
__pyx_v_min_d = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":49 */
Py_INCREF(Py_None);
Py_DECREF(__pyx_v_min_p1);
__pyx_v_min_p1 = Py_None;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":50 */
Py_INCREF(Py_None);
Py_DECREF(__pyx_v_min_p2);
__pyx_v_min_p2 = Py_None;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":51 */
__pyx_1 = PyObject_Length(__pyx_v_points_in_strip); if (__pyx_1 == -1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; goto __pyx_L1;}
__pyx_7 = PyInt_FromSsize_t(__pyx_1); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 51; goto __pyx_L1;}
Py_DECREF(__pyx_v_max_i);
__pyx_v_max_i = __pyx_7;
__pyx_7 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":52 */
__pyx_4 = PyTuple_New(1); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_INCREF(__pyx_v_points_in_strip);
PyTuple_SET_ITEM(__pyx_4, 0, __pyx_v_points_in_strip);
__pyx_8 = PyObject_CallObject(((PyObject *)(&PyEnum_Type)), __pyx_4); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
__pyx_5 = PyObject_GetIter(__pyx_8); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_DECREF(__pyx_8); __pyx_8 = 0;
for (;;) {
__pyx_3 = PyIter_Next(__pyx_5);
if (!__pyx_3) {
if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
break;
}
__pyx_6 = PyObject_GetIter(__pyx_3); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_DECREF(__pyx_3); __pyx_3 = 0;
__pyx_10 = __Pyx_UnpackItem(__pyx_6); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_DECREF(__pyx_v_i);
__pyx_v_i = __pyx_10;
__pyx_10 = 0;
__pyx_9 = __Pyx_UnpackItem(__pyx_6); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_DECREF(__pyx_v_point);
__pyx_v_point = __pyx_9;
__pyx_9 = 0;
if (__Pyx_EndUnpack(__pyx_6) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 52; goto __pyx_L1;}
Py_DECREF(__pyx_6); __pyx_6 = 0;
__pyx_7 = PyInt_FromLong(1); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
__pyx_4 = PyNumber_Add(__pyx_v_i, __pyx_7); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_DECREF(__pyx_7); __pyx_7 = 0;
__pyx_1 = PyInt_AsSsize_t(__pyx_4); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_DECREF(__pyx_4); __pyx_4 = 0;
__pyx_8 = __Pyx_GetName(__pyx_b, __pyx_n_min); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
__pyx_3 = PyInt_FromLong(7); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
__pyx_10 = PyNumber_Add(__pyx_v_i, __pyx_3); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_DECREF(__pyx_3); __pyx_3 = 0;
__pyx_9 = PyTuple_New(2); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_INCREF(__pyx_v_max_i);
PyTuple_SET_ITEM(__pyx_9, 0, __pyx_v_max_i);
PyTuple_SET_ITEM(__pyx_9, 1, __pyx_10);
__pyx_10 = 0;
__pyx_6 = PyObject_CallObject(__pyx_8, __pyx_9); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_DECREF(__pyx_8); __pyx_8 = 0;
Py_DECREF(__pyx_9); __pyx_9 = 0;
__pyx_13 = PyInt_AsSsize_t(__pyx_6); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_DECREF(__pyx_6); __pyx_6 = 0;
__pyx_7 = PySequence_GetSlice(__pyx_v_points_in_strip, __pyx_1, __pyx_13); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
__pyx_4 = PyObject_GetIter(__pyx_7); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
Py_DECREF(__pyx_7); __pyx_7 = 0;
for (;;) {
__pyx_3 = PyIter_Next(__pyx_4);
if (!__pyx_3) {
if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 53; goto __pyx_L1;}
break;
}
Py_DECREF(__pyx_v_point2);
__pyx_v_point2 = __pyx_3;
__pyx_3 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":54 */
__pyx_10 = __Pyx_GetName(__pyx_m, __pyx_n_distance); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
__pyx_8 = PySequence_GetItem(__pyx_v_point, 0); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
__pyx_9 = PySequence_GetItem(__pyx_v_point, 1); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
__pyx_6 = PySequence_GetItem(__pyx_v_point2, 0); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
__pyx_7 = PySequence_GetItem(__pyx_v_point2, 1); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
__pyx_3 = PyTuple_New(4); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_3, 0, __pyx_8);
PyTuple_SET_ITEM(__pyx_3, 1, __pyx_9);
PyTuple_SET_ITEM(__pyx_3, 2, __pyx_6);
PyTuple_SET_ITEM(__pyx_3, 3, __pyx_7);
__pyx_8 = 0;
__pyx_9 = 0;
__pyx_6 = 0;
__pyx_7 = 0;
__pyx_8 = PyObject_CallObject(__pyx_10, __pyx_3); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 54; goto __pyx_L1;}
Py_DECREF(__pyx_10); __pyx_10 = 0;
Py_DECREF(__pyx_3); __pyx_3 = 0;
Py_DECREF(__pyx_v_sd);
__pyx_v_sd = __pyx_8;
__pyx_8 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":55 */
__pyx_2 = (__pyx_v_min_d == 0);
if (!__pyx_2) {
__pyx_9 = PyFloat_FromDouble(__pyx_v_min_d); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; goto __pyx_L1;}
if (PyObject_Cmp(__pyx_9, __pyx_v_sd, &__pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 55; goto __pyx_L1;}
__pyx_2 = __pyx_2 > 0;
Py_DECREF(__pyx_9); __pyx_9 = 0;
}
if (__pyx_2) {
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":56 */
__pyx_11 = PyFloat_AsDouble(__pyx_v_sd); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 56; goto __pyx_L1;}
__pyx_v_min_d = __pyx_11;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":57 */
__pyx_6 = PySequence_GetItem(__pyx_v_point, 1); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 57; goto __pyx_L1;}
__pyx_7 = PySequence_GetItem(__pyx_v_point, 0); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 57; goto __pyx_L1;}
__pyx_10 = PySequence_GetItem(__pyx_v_point, 2); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 57; goto __pyx_L1;}
__pyx_3 = PyTuple_New(3); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 57; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_3, 0, __pyx_6);
PyTuple_SET_ITEM(__pyx_3, 1, __pyx_7);
PyTuple_SET_ITEM(__pyx_3, 2, __pyx_10);
__pyx_6 = 0;
__pyx_7 = 0;
__pyx_10 = 0;
Py_DECREF(__pyx_v_min_p1);
__pyx_v_min_p1 = __pyx_3;
__pyx_3 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":58 */
__pyx_8 = PySequence_GetItem(__pyx_v_point2, 1); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; goto __pyx_L1;}
__pyx_9 = PySequence_GetItem(__pyx_v_point2, 0); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; goto __pyx_L1;}
__pyx_6 = PySequence_GetItem(__pyx_v_point2, 2); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; goto __pyx_L1;}
__pyx_7 = PyTuple_New(3); if (!__pyx_7) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 58; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_7, 0, __pyx_8);
PyTuple_SET_ITEM(__pyx_7, 1, __pyx_9);
PyTuple_SET_ITEM(__pyx_7, 2, __pyx_6);
__pyx_8 = 0;
__pyx_9 = 0;
__pyx_6 = 0;
Py_DECREF(__pyx_v_min_p2);
__pyx_v_min_p2 = __pyx_7;
__pyx_7 = 0;
goto __pyx_L15;
}
__pyx_L15:;
}
Py_DECREF(__pyx_4); __pyx_4 = 0;
}
Py_DECREF(__pyx_5); __pyx_5 = 0;
/* "/home/andrew/Programs/cluster/clusterer/closestpair.pyx":59 */
__pyx_2 = (__pyx_v_min_d != 0);
if (__pyx_2) {
__pyx_10 = PyFloat_FromDouble(__pyx_v_min_d); if (!__pyx_10) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; goto __pyx_L1;}
if (PyObject_Cmp(__pyx_10, __pyx_v_d, &__pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 59; goto __pyx_L1;}
__pyx_2 = __pyx_2 < 0;
Py_DECREF(__pyx_10); __pyx_10 = 0;
}
if (__pyx_2) {
__pyx_3 = PyFloat_FromDouble(__pyx_v_min_d); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; goto __pyx_L1;}
__pyx_8 = PyTuple_New(3); if (!__pyx_8) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 60; goto __pyx_L1;}
PyTuple_SET_ITEM(__pyx_8, 0, __pyx_3);
Py_INCREF(__pyx_v_min_p1);
PyTuple_SET_ITEM(__pyx_8, 1, __pyx_v_min_p1);
Py_INCREF(__pyx_v_min_p2);
PyTuple_SET_ITEM(__pyx_8, 2, __pyx_v_min_p2);
__pyx_3 = 0;
__pyx_r = __pyx_8;
__pyx_8 = 0;
goto __pyx_L0;
goto __pyx_L16;
}
if (PyObject_Cmp(__pyx_v_d1, __pyx_v_d2, &__pyx_2) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 61; goto __pyx_L1;}
__pyx_2 = __pyx_2 < 0;
if (__pyx_2) {
__pyx_9 = PyTuple_New(3); if (!__pyx_9) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 62; goto __pyx_L1;}
Py_INCREF(__pyx_v_d1);
PyTuple_SET_ITEM(__pyx_9, 0, __pyx_v_d1);
Py_INCREF(__pyx_v_p11);
PyTuple_SET_ITEM(__pyx_9, 1, __pyx_v_p11);
Py_INCREF(__pyx_v_p12);
PyTuple_SET_ITEM(__pyx_9, 2, __pyx_v_p12);
__pyx_r = __pyx_9;
__pyx_9 = 0;
goto __pyx_L0;
goto __pyx_L16;
}
/*else*/ {
__pyx_6 = PyTuple_New(3); if (!__pyx_6) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 64; goto __pyx_L1;}
Py_INCREF(__pyx_v_d2);
PyTuple_SET_ITEM(__pyx_6, 0, __pyx_v_d2);
Py_INCREF(__pyx_v_p21);
PyTuple_SET_ITEM(__pyx_6, 1, __pyx_v_p21);
Py_INCREF(__pyx_v_p22);
PyTuple_SET_ITEM(__pyx_6, 2, __pyx_v_p22);
__pyx_r = __pyx_6;
__pyx_6 = 0;
goto __pyx_L0;
}
__pyx_L16:;
}
__pyx_L2:;
__pyx_r = Py_None; Py_INCREF(Py_None);
goto __pyx_L0;
__pyx_L1:;
Py_XDECREF(__pyx_3);
Py_XDECREF(__pyx_4);
Py_XDECREF(__pyx_5);
Py_XDECREF(__pyx_6);
Py_XDECREF(__pyx_7);
Py_XDECREF(__pyx_8);
Py_XDECREF(__pyx_9);
Py_XDECREF(__pyx_10);
__Pyx_AddTraceback("closestpair.closest_pair");
__pyx_r = 0;
__pyx_L0:;
Py_DECREF(__pyx_v_min_p1);
Py_DECREF(__pyx_v_min_p2);
Py_DECREF(__pyx_v_i);
Py_DECREF(__pyx_v_point);
Py_DECREF(__pyx_v_point2);
Py_DECREF(__pyx_v_d);
Py_DECREF(__pyx_v_split);
Py_DECREF(__pyx_v_d1);
Py_DECREF(__pyx_v_p11);
Py_DECREF(__pyx_v_p12);
Py_DECREF(__pyx_v_d2);
Py_DECREF(__pyx_v_p21);
Py_DECREF(__pyx_v_p22);
Py_DECREF(__pyx_v_points_in_strip);
Py_DECREF(__pyx_v_split_at);
Py_DECREF(__pyx_v_max_i);
Py_DECREF(__pyx_v_sd);
Py_DECREF(__pyx_v_points);
return __pyx_r;
}
