wiki:ParabixTechniques

Version 3 (modified by cameron, 3 years ago) (diff)

--

Parabix Techniques

Needs lots more writing!

Character Classes

The Parabix Character Class Compiler translates character class definitions into efficient parallel bit stream code to determine all instances of characters within the class.

Call-out Streams

Marking starts and ends of items of interest.

Parallel Deletion

A deletion mask is a block of bits within which 1 bits mark positions to be deleted.

Sequential Scanning

Processor bit scan instructions can accelerate sequential movement from bit position to bit position.

Length-Sorting

Parallel Parenthesis Matching

See the proto/matchparens page for details.