Am not sure how well it would run on the PSP.  I was somewhat lazy in the algorithms used so it does waste a bit of memory and gets a bit slow (realloc's in loops for the win).  Not really an issue for even very old computers, but I dunno about the PSP.
I'll post the source code up sometime in the future though - was hoping to clean up some mess, but I doubt I'll get around to it.  I don't have a PSP dev environment set up.