Q: Is the algorithm suitable for Java implementation on Android, without native?

[bogru]

Would it still maintain performance advantage over other java based implementations, like https://sites.google.com/site/piotrwendykier/software/jtransforms (single threaded)?

[jaadelgren]

In my experience, absolutely. However, It also depends on the size of your arrays and the frequency with which you pass them back and forth through the JNI. JNI calls are expensive, so if you're making many calls, especially on small arrays, it may not be worth it.

[bogru]

I meant "translating" it completely to java, without native.