Update: The latest version, 1.17, compiles on 64-bit platforms out of the box, so the patch below is no longer necessary.

Nicolas Lehuen’s pytst is a C++ ternary search tree implementation with a Python interface. It’s an excellent tool—and it is also really, really fast.

Unfortunately version 1.15 doesn’t compile on 64-bit platforms, giving the following error messages:

pythonTST.h:178: error: cannot convert 'int*' to 'Py_ssize_t*' for argument '3' to 'int PyString_AsStringAndSize(PyObject*, char**, Py_ssize_t*)' tst_wrap.cxx: In function 'PyObject* _wrap__TST_walk__SWIG_1(PyObject*, int, PyO bject**)': tst_wrap.cxx:3175: error: cannot convert 'int*' to 'Py_ssize_t*' for argument '3 ' to 'int PyString_AsStringAndSize(PyObject*, char**, Py_ssize_t*)' tst_wrap.cxx: In function 'PyObject* _wrap__TST_close_match(PyObject*, PyObject* )': tst_wrap.cxx:3250: error: cannot convert 'int*' to 'Py_ssize_t*' for argument '3 ' to 'int PyString_AsStringAndSize(PyObject*, char**, Py_ssize_t*)' tst_wrap.cxx: In function 'PyObject* _wrap__TST_prefix_match(PyObject*, PyObject *)': [...and so on...]

Until Nicolas releases an updated version, here is the quick fix:

cp pythonTST.h pythonTST.h.orig cp tst_wrap.cxx tst_wrap.cxx.orig sed -r 's/int size/Py_ssize_t size/' < tst_wrap.cxx.orig > tst_wrap.cxx sed -r 's/int length/Py_ssize_t length/' < pythonTST.h.orig > tmpfile sed -r 's/sizeof\(int\)/sizeof(long)/' < tmpfile > pythonTST.h

Run these commands from the pytst source directory and you should be all set. I’m not sure if this a fully satisfactory solution, but at least this will get the test suite running again.