wiki:ParabixTechniques

Version 4 (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

In streaming applications, it is often useful to select data elements for deletion while retaining others. In essence, this is a type of filtering or compression operation on stream data. Parallel deletion is the process of performing multiple deletions from a data stream at the same time, using SIMD or other techniques.

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.