PQueue and Python 2.5
berteun at gmail.com
Fri Jan 19 15:28:10 CET 2007
Recently I was looking for a Priority Queue module, and I've found
Pqueue by Andrew Snare . When I use it with Python 2.4 everything
works okay, at least on the two system I've tested it on (Debian based
AMD 64) and OS PPC.
However, when I use it with Python 2.5 - again on the same machines,
exiting always gives a pointer error. The easiest to demonstrate this
python2.5 -c 'from pqueue import PQueue; PQueue()'
On the Debian system:
$ python2.5 -c 'from pqueue import PQueue; PQueue()'
*** glibc detected *** free(): invalid pointer: 0x00002ad7b5720288 ***
And on my PowerBook:
python2.5(8124) malloc: *** Deallocation of a pointer not malloced:
0x3b4218; This could be a double free(), or free() called with the
middle of an allocated block;
A memory fault can also be immediately triggered by apply 'del' to a
PQueue-instance. As said, with Python 2.4 it seems to perform without
I haven't got a clue how to investigate this, but I would be willing to
help if someone has any ideas.
More information about the Python-list