libsais | linear time suffix array , longest common prefix array

by IlyaGrebnov C Version: v2.7.2 License: Apache-2.0

X-Ray Key Features Code Snippets(1)Community Discussions Vulnerabilities Install Support

kandi X-RAY | libsais Summary

libsais is a C library. libsais has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

The libsais provides simple C99 API to construct suffix array and Burrows-Wheeler transformed string from a given string over constant-size alphabet. The algorithm runs in a linear time using typically only ~16KB of extra memory (with 2n bytes as absolute worst-case; where n is the length of the string). OpenMP acceleration uses 200KB of addition memory per thread.

Support

Quality

Security

License

Reuse

Support

libsais has a low active ecosystem.

It has 123 star(s) with 12 fork(s). There are 11 watchers for this library.

It had no major release in the last 12 months.

There are 0 open issues and 11 have been closed. On average issues are closed in 58 days. There are 2 open pull requests and 0 closed requests.

It has a neutral sentiment in the developer community.

The latest version of libsais is v2.7.2

Quality

libsais has 0 bugs and 0 code smells.

Security

libsais has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.

libsais code analysis shows 0 unresolved vulnerabilities.

There are 0 security hotspots that need review.

License

libsais is licensed under the Apache-2.0 License. This license is Permissive.

Permissive licenses have the least restrictions, and you can use them in most projects.

Reuse

libsais releases are available to install and integrate.

Installation instructions are not available. Examples and code snippets are available.

Top functions reviewed by kandi - BETA

kandi's functional review helps you automatically verify the functionalities of the libraries and avoid rework.
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of libsais

Get all kandi verified functions for this library.

libsais Key Features

No Key Features are available at this moment for libsais.

libsais Examples and Code Snippets

libsais,Examples of APIs (see

Lines of Code : 46

License : Permissive (Apache-2.0)

Copy

    /**
    * Constructs the suffix array of a given string.
    * @param T [0..n-1] The input string.
    * @param SA [0..n-1+fs] The output array of suffixes.
    * @param n The length of the given string.
    * @param fs Extra space available at t