dev-libs/mdds

Collection of multi-dimensional data structures and indexing algorithms.

Versions

Slot Version Repository Platforms
2.0 2.0.3 office ~amd64 arm? armv7? armv8? ~x86
1.5 1.7.0 office ~amd64 arm? armv7? armv8? ~x86

Metadata

Homepage https://gitlab.com/mdds/mdds
Summary Collection of multi-dimensional data structures and indexing algorithms
Description mdds provides the following data structures: Segment tree: A balanced-binary-tree based data structure efficient for detecting all intervals (or segments) that contain a given point. Flat segment tree: A variant of segment tree that is designed to store a collection of non-overlapping segments. Rectangle set: Stores 2-dimensional rectangles and provides an efficient way to query all rectangles that contain a given point in 2-dimensional space. Point quad tree: Stores 2-dimensional points and provides an efficient way to query all points within specified rectangular region. Multi-type vector: Storage of unspecified number of types in a single logical array such that contiguous elements of identical type are stored in contiguous segment in memory. Multi-type matrix: A matrix structure that allows storage of four different element types: numeric, string, boolean and empty.
Dependencies (
    (
        build:
        sys-devel/libtool
        sys-devel/autoconf:2.5
        sys-devel/automake:1.16
    )
    (
        build:
        dev-libs/boost
        test:
        dev-tcl/expect
        dev-util/dejagnu
        sys-devel/gdb
    )
)
Downloads https://kohei.us/files/mdds/src/mdds-2.0.3.tar.bz2
Licences MIT