BSD Ports

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

SystemPortVersion
FreeBSDmath/libdivsufsort2.0.2.1.20151027_1
OpenBSDdevel/libdivsufsort2.0.2.1
NetBSDdevel/libdivsufsort2.0.1
DragonFlymath/libdivsufsort2.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.

Repositoryaarch64amd64armv6armv7i386
FreeBSD:14:latest2.0.2.1.20151027_12.0.2.1.20151027_1-2.0.2.1.201510272.0.2.1.20151027_1
FreeBSD:14:quarterly2.0.2.1.20151027_12.0.2.1.20151027_1n/a2.0.2.1.201510272.0.2.1.20151027_1
FreeBSD:15:latest2.0.2.1.20151027_12.0.2.1.20151027_1n/a2.0.2.1.201510272.0.2.1.20151027
FreeBSD:15:quarterly2.0.2.1.20151027_12.0.2.1.20151027_1n/an/an/a
FreeBSD:16:latest2.0.2.1.20151027_12.0.2.1.20151027_1n/an/an/a
FreeBSD:16:quarterlyn/an/an/an/an/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
FileSizeSHA256
y-256-libdivsufsort-2.0.2-1.20151027-5f60d6f026c30fb4ac296f696b3c8b0eb71bd428_GH0.tar.gz25891705a122a142eda16f05996e56b45247319d140928eec32bd9db6753da13f5b5b

Commit history 1

DateCommitCreditsLog message
70f20d6d43 Yuri Victorovich */*: CMake 4 compatibility
PR: 295319