Parabix

Parabix is an interesting case, because it is an open source software explicitly using a patented algorithm. The software author and the patent inventor are the same person.

The linked homepage says "patents pending", which is outdated. At least one patent is already granted.

Parabix is a new method to utilize SIMD for text processing, by constructing "parallel bit stream" using "inductive doubling architecture". The patent is worded generally to cover any "inductive doubling architecture". As far as I know it is actually new, and no prior art exists.

Parabix is said to speed up XML parsing by more than 50%, and is entirely general and can be applied to other text processing tasks.