math/libdivsufsort 2.0.2.1.20151027_1 FreeBSD
Lightweight suffix-sorting library
- System
- FreeBSD
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- Last update
- Commit
70f20d6d43- License
- MIT
- Categories
- math
- Package size
- 33.4 KiB, 75.6 KiB installed
Description
libdivsufsort is a software library that implements a lightweight suffix array construction algorithm.
This library provides a simple and an efficient C API to construct a suffix array and a Burrows-Wheeler transformed string from a given string over a constant-size alphabet. The algorithm runs in O(n log n) worst-case time using only 5n+O(1) bytes of memory space, where n is the length of the string.
In the other systems
| System | Port | Version |
|---|---|---|
| FreeBSD | math/libdivsufsort | 2.0.2.1.20151027_1 |
| OpenBSD | devel/libdivsufsort | 2.0.2.1 |
| NetBSD | devel/libdivsufsort | 2.0.1 |
| DragonFly | math/libdivsufsort | 2.0.2.1.20151027 |
Install
Binary package:
pkg install libdivsufsort
From the ports tree:
cd /usr/ports/math/libdivsufsort/ && make install clean
To depend on this port in another port's Makefile:
RUN_DEPENDS= libdivsufsort>0:math/libdivsufsort
Packages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | aarch64 | amd64 | armv6 | armv7 | i386 |
|---|---|---|---|---|---|
| FreeBSD:14:latest | 2.0.2.1.20151027_1 | 2.0.2.1.20151027_1 | - | 2.0.2.1.20151027 | 2.0.2.1.20151027_1 |
| FreeBSD:14:quarterly | 2.0.2.1.20151027_1 | 2.0.2.1.20151027_1 | n/a | 2.0.2.1.20151027 | 2.0.2.1.20151027_1 |
| FreeBSD:15:latest | 2.0.2.1.20151027_1 | 2.0.2.1.20151027_1 | n/a | 2.0.2.1.20151027 | 2.0.2.1.20151027 |
| FreeBSD:15:quarterly | 2.0.2.1.20151027_1 | 2.0.2.1.20151027_1 | n/a | n/a | n/a |
| FreeBSD:16:latest | 2.0.2.1.20151027_1 | 2.0.2.1.20151027_1 | n/a | n/a | n/a |
| FreeBSD:16:quarterly | n/a | n/a | n/a | n/a | n/a |
Dependencies
The Makefile names none itself; they come from USES and USE_*.
The full lists below include those, and their dependencies in turn.
Build dependencies 15
Required by 1
Configuration
No options to configure.
- USES
- cmake pathfix
- Service scripts
- none
Files
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| y-256-libdivsufsort-2.0.2-1.20151027-5f60d6f026c30fb4ac296f696b3c8b0eb71bd428_GH0.tar.gz | 25891 | 705a122a142eda16f05996e56b45247319d140928eec32bd9db6753da13f5b5b |