BSD Ports

devel/sdsl-lite 2.3.1.v.20 FreeBSD

Succinct Data Structure Library 2.0

System
FreeBSD
Repository
FreeBSD ports
Maintainer
[email protected]
Last update
Commit
365efad1d0
License
MIT
Categories
devel
Package size
388.9 KiB, 2083.4 KiB installed

Description

The Succinct Data Structure Library (SDSL) is a powerful and flexible C++11 library implementing succinct data structures. In total, the library contains the highlights of 40 research publications. Succinct data structures can represent an object (such as a bitvector or a tree) in space close to the information-theoretic lower bound of the object while supporting operations of the original object efficiently. The theoretical time complexity of an operation performed on the classical data structure and the equivalent succinct data structure are (most of the time) identical.

In the other systems

SystemPortVersion
FreeBSDdevel/sdsl-lite2.3.1.v.20
DragonFlydevel/sdsl-lite2.1.1.137
HardenedBSDdevel/sdsl-lite2.3.1.v.20
GhostBSDdevel/sdsl-lite2.3.1.v.20

Install

Binary package:

pkg install sdsl-lite

From the ports tree:

cd /usr/ports/devel/sdsl-lite/ && make install clean

To depend on this port in another port's Makefile:

RUN_DEPENDS=	sdsl-lite>0:devel/sdsl-lite
LIB_DEPENDS=	libdivsufsort.so:devel/sdsl-lite

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.3.1.v.202.3.1.v.20-2.1.1.137-
FreeBSD:14:quarterly2.3.1.v.202.3.1.v.20n/a2.1.1.137-
FreeBSD:15:latest2.3.1.v.202.3.1.v.20n/a2.1.1.1372.1.1.137
FreeBSD:15:quarterly2.3.1.v.202.3.1.v.20n/an/an/a
FreeBSD:16:latest2.3.1.v.202.3.1.v.20n/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

Configuration

No options to configure.

USES
cmake:testing compiler:c++17-lang
Service scripts
none
Conflicts with
libdivsufsort

Files

pkg-plist 125
  • include/divsufsort.h
  • include/divsufsort64.h
  • include/sdsl/bit_vector_il.hpp
  • include/sdsl/bit_vectors.hpp
  • include/sdsl/bits.hpp
  • include/sdsl/bp_support.hpp
  • include/sdsl/bp_support_algorithm.hpp
  • include/sdsl/bp_support_g.hpp
  • include/sdsl/bp_support_gg.hpp
  • include/sdsl/bp_support_sada.hpp
  • include/sdsl/coder.hpp
  • include/sdsl/coder_comma.hpp
  • include/sdsl/coder_elias_delta.hpp
  • include/sdsl/coder_elias_gamma.hpp
  • include/sdsl/coder_fibonacci.hpp
  • include/sdsl/config.hpp
  • include/sdsl/construct.hpp
  • include/sdsl/construct_bwt.hpp
  • include/sdsl/construct_config.hpp
  • include/sdsl/construct_isa.hpp
  • include/sdsl/construct_lcp.hpp
  • include/sdsl/construct_lcp_helper.hpp
  • include/sdsl/construct_sa.hpp
  • include/sdsl/construct_sa_se.hpp
  • include/sdsl/csa_alphabet_strategy.hpp
  • include/sdsl/csa_bitcompressed.hpp
  • include/sdsl/csa_sada.hpp
  • include/sdsl/csa_sampling_strategy.hpp
  • include/sdsl/csa_wt.hpp
  • include/sdsl/cst_fully.hpp
  • include/sdsl/cst_iterators.hpp
  • include/sdsl/cst_sada.hpp
  • include/sdsl/cst_sct3.hpp
  • include/sdsl/dac_vector.hpp
  • include/sdsl/enc_vector.hpp
  • include/sdsl/fast_cache.hpp
  • include/sdsl/hyb_vector.hpp
  • include/sdsl/int_vector.hpp
  • include/sdsl/int_vector_buffer.hpp
  • include/sdsl/int_vector_io_wrappers.hpp
  • include/sdsl/int_vector_mapper.hpp
  • include/sdsl/inv_perm_support.hpp
  • include/sdsl/io.hpp
  • include/sdsl/iterators.hpp
  • include/sdsl/k2_treap.hpp
  • include/sdsl/k2_treap_algorithm.hpp
  • include/sdsl/k2_treap_helper.hpp
  • include/sdsl/k2_tree.hpp
  • include/sdsl/k2_tree_helper.hpp
  • include/sdsl/lcp.hpp
  • include/sdsl/lcp_bitcompressed.hpp
  • include/sdsl/lcp_byte.hpp
  • include/sdsl/lcp_dac.hpp
  • include/sdsl/lcp_support_sada.hpp
  • include/sdsl/lcp_support_tree.hpp
  • include/sdsl/lcp_support_tree2.hpp
  • include/sdsl/lcp_vlc.hpp
  • include/sdsl/lcp_wt.hpp
  • include/sdsl/louds_tree.hpp
  • include/sdsl/memory_management.hpp
  • include/sdsl/nearest_neighbour_dictionary.hpp
  • include/sdsl/nn_dict_dynamic.hpp
  • include/sdsl/qsufsort.hpp
  • include/sdsl/ram_filebuf.hpp
  • include/sdsl/ram_fs.hpp
  • include/sdsl/rank_support.hpp
  • include/sdsl/rank_support_scan.hpp
  • include/sdsl/rank_support_v.hpp
  • include/sdsl/rank_support_v5.hpp
  • include/sdsl/raster_img.hpp
  • include/sdsl/rle_vector.hpp
  • include/sdsl/rmq_succinct_sada.hpp
  • include/sdsl/rmq_succinct_sct.hpp
  • include/sdsl/rmq_support.hpp
  • include/sdsl/rmq_support_sparse_table.hpp
  • include/sdsl/rrr_helper.hpp
  • include/sdsl/rrr_vector.hpp
  • include/sdsl/rrr_vector_15.hpp
  • include/sdsl/sd_vector.hpp
  • include/sdsl/sdsl_concepts.hpp
  • include/sdsl/select_support.hpp
  • include/sdsl/select_support_mcl.hpp
  • include/sdsl/select_support_scan.hpp
  • include/sdsl/sfstream.hpp
  • include/sdsl/simple_sds.hpp
  • include/sdsl/sorted_int_stack.hpp
  • include/sdsl/sorted_multi_stack_support.hpp
  • include/sdsl/sorted_stack_support.hpp
  • include/sdsl/structure_tree.hpp
  • include/sdsl/suffix_array_algorithm.hpp
  • include/sdsl/suffix_array_helper.hpp
  • include/sdsl/suffix_arrays.hpp
  • include/sdsl/suffix_tree_algorithm.hpp
  • include/sdsl/suffix_tree_helper.hpp
  • include/sdsl/suffix_trees.hpp
  • include/sdsl/uint128_t.hpp
  • include/sdsl/uint256_t.hpp
  • include/sdsl/uintx_t.hpp
  • include/sdsl/util.hpp
  • include/sdsl/vectors.hpp

The first 100 are listed.

distinfo 3
FileSizeSHA256
simongog-sdsl-lite-v2.3.1-vgteam-20-g8abd7c9_GH0.tar.gz1.16686e+06e56afbf9639befb99b88978e59350ceb6cbdfa6147099ebe6bebe29b14c8bec4
simongog-libdivsufsort-0f24acd_GH0.tar.gz2595210f76dba7a59111404511ff313b23098950f5b2eef69e3f249e63c59cca09d3e
google-googletest-71815bb_GH0.tar.gz873787386281d4eddb10c6cf5f93ee02d56793fb075138cb584ca31b1e70ab38c7678c

Commit history 1

DateCommitCreditsLog message
365efad1d0 Yuri Victorovich */*: CMake 4 compatibility
PR: 295319