Skip to content
/ perg Public

Fast, parallel c++ implementation of grep command line utility.

License

Notifications You must be signed in to change notification settings

rchui/perg

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PERG - Parallel grep

The grep command line utility was first introduced in 1974 as a method of searching files and directories using regular expressions. With the penetration of big data into every facet of the computing space datasets have grown exponentially in size. The original single-threaded grep implementation is too slow to effectively parse and search multi-gigabyte files and directories. We introduce perg which is a C++ multi-threaded implementation of grep developed at the National Center fo Supercomputing Applciations.

Requirements

Need at least either GNU C Compiler (4.9) with OpenMP or Intel C Compiler with OpenMP

Compiler must have C++11 support.

Installation

GNU C Compiler

g++ -std=c++11 -fopenmp -O3 -o bin/perg src/perg.cpp

Makefile

make
make install

Intel C Compiler

icc -std=c++11 -openmp -O3 -o bin/perg src/perg.cpp

Makefile

make icc
make install

Usage

Command Syntax:

perg [-A <#> | -f <file> | -h | -r | -v | -V | -w] <search term>

Modes:

-A    After Context         perg will grab a number of lines after the line containing the
                            <search term>. This does not work with search inversion.
                            
-f    Single File Search    Signals perg to only search the <file> for the <search term>. If -f is not
                            used, perg will search the entire directory from where perg is called from.

-h    Include Hidden        Will include hidden files in the search. Default search behavior is to
                            ignore hidden files.

-r    Recursive Search      Recursively searches through the directory and all sub directories for the 
                            given <search term>. Will not do anything if the [-f <file>] flag is given.

-v    Search Inversion      Search for every line that does not include the <search term>.

-V    Enable Verbose        The file path to the file will be printed along with the search result.

-w    File Parallelism      Signals perg to perform single-threaded searches of multiple files. Default
                            search behavior is to search files one at a time with mulitple threads.
                            This is optimal when the files are small, similar size, or there are many.