GrepSimultaneous:
Parallel Simultaneous String Search

Sorry, this product is no longer being sold.

last updated February 3, 2006

Overview

Powerful string search package for C++.

Search for thousands of strings in parallel, at high speed. Search for word fragments or whole words.

Imagine running grep(1) on a text file a thousand times. Even with a shell script to automate the work, it would take a while, wouldn't it? :^) Now imagine a program that can do all 1000+ searches in a single pass.
GrepSimultaneous can do that.

Even overlapping and mutually embedded word fragments are detected with ease.

Many Uses

Create a filter to sort your e-mail automatically.
Implement your own content categorization engine or topic-specific search engine.
Maybe search DNA sequences?

Purpose

To provide fast, easy parallel string search.

Features

lex and yacc not required.
Will compile even on outdated compilers, esp. those without support for class template partial specialization.

Caution

Don't try to build one of these at home! Testing it to perfection would cost much more than $20 worth of your time.

Background

I wrote GrepSimultaneous in 2003. I'm using it to write a reference book, and automated categorization is the key to the project. This requires simultaneous handling and automated markup involving a rulebase of 3000 search strings.

How to Use It

How to Use GrepSimultaneous: Programming Interface:

Preprogram the grepper engine with your search strings.
Feed a stream of characters (a string, a file, a website) through the engine. The engine produces a list of matching words found. You may read this list at any time; for example, you can feed input into the engine one byte at a time, while checking the output list after each byte, reacting to the found words as they are detected. You can even clear the list at any time (e.g. after reading and reacting).

Code Example


 
	
Code example will be provided to sincerely interested customers. 
Write me at the contact address below, and describe your application. 

Example will appear here if I see sufficient interest in the product.

Output:

Pricing

GrepSimultaneous is provided in one edition:

Gold Edition (Professional Edition): Source Code (price and terms to be announced).
C++ source code, de-commented. Classes and functions only (GrepSimultaneous is not an app). Example code (test code) provided.

Concepts

pattern matching; pattern recognition; parsing; finite state machine; deterministic finite automaton, automata

Availability

As of February 3, 2006 (first release), GrepSimultaneous Gold Edition code will be produced for customers who show an interest. Price will depend on features needed.

The Product

Back to the Software Store
Home

Contact

Copyright © 2006  J. E. Brown   all rights reserved.

              
Los Alamos, NM  USA

GrepSimultaneous: Parallel Simultaneous String Search