English | Japanese

sary: a suffix array library and tools

Last Modified: 2005-03-30 (Since: 2000-11-06)


What is sary?

sary is a suffix array library and tools. It provides fast full-text search facilities for text files on the order of 10 to 100 MB using a data structure called a suffix array. It can also search specific fields in a text file by assigning index points to those fields.

Table of Contents

What's New

Characteristics

Using the Included Tools

mksary

mksary constructs a suffix array. Try -b option to use mksary with a machine which has limited memories. Try --help option for finding out other options.

  # Creating a suffix array for HUGE-TEXT.

  % mksary HUGE-TEXT
  % ls HUGE-TEXT*
  HUGE-TEXT HUGE-TEXT.ary  # .ary file is created.

sary

sary searchs a text file with a suffix array created by mksary. -i -A -B -C -c options can be used like GNU grep. Try --help option for finding out other options.

  # Searching HUGE-TEXT for PATTERN.

  % sary PATTERN HUGE-TEXT
  (search results follow...)

Download

sary is a free software under the terms of the GNU Lesser General Public License.

Stable

TODO

Links


Satoru Takabayashi