BSD Portsdevel/libdivsufsort 2.0.1 NetBSD
Lightweight suffix array construction algorithm library
- System
- NetBSD
- Repository
- pkgsrc
- Maintainer
- [email protected]
- License
- mit
- Categories
- devel
- Package size
- 19.1 KiB, 40.1 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 |
|---|---|---|
| NetBSD | devel/libdivsufsort | 2.0.1 |
| FreeBSD | math/libdivsufsort | 2.0.2.1.20151027_1 |
| OpenBSD | devel/libdivsufsort | 2.0.2.1 |
| DragonFly | math/libdivsufsort | 2.0.2.1.20151027 |
| HardenedBSD | math/libdivsufsort | 2.0.2.1.20151027_1 |
| GhostBSD | math/libdivsufsort | 2.0.2.1.20151027_1 |
Install
Binary package:
pkgin install libdivsufsortFrom pkgsrc:
cd /usr/pkgsrc/devel/libdivsufsort && make install cleanPackages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | Version |
|---|---|
| NetBSD 10.1 x86_64 | 2.0.1 |
| NetBSD 10.1 aarch64 | 2.0.1 |
| SmartOS / illumos x86_64 | 2.0.1 |
| macOS 15 arm64 | 2.0.1 |
Dependencies
No port depends on this one.