in reply to Anyone with XS experience willing to create a high performance data type for Perl?

Have you looked at PDL? It was created explicitly to provide high performance data types for Perl. It might not have the algos you're looking for, but I can't be so quick to say that it doesn't.

Also, these bold requests would be easier on you if you approached it as something you're trying to do. It's easier to get help along the way than the approach you're taking here.