devel/libdatrie 0.2.14_1
Double-array trie implementation library
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- License
- LGPL21+
- Categories
- devel
- Package size
- 39.8 KiB, 140.0 KiB installed
Description
This is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe.
Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries.
Install
As a binary package — by origin, or by package name:
pkg install devel/libdatrie
pkg install libdatrieFrom the ports tree:
cd /usr/ports/devel/libdatrie/ && make install cleanTo depend on this port in another port's Makefile:
RUN_DEPENDS= libdatrie>0:devel/libdatrie
LIB_DEPENDS= libdatrie.so:devel/libdatriePackages
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 | 0.2.14_1 | 0.2.14_1 | 0.2.13 | 0.2.13_2 | 0.2.14_1 |
| FreeBSD:14:quarterly | 0.2.14_1 | 0.2.14_1 | n/a | 0.2.13_2 | 0.2.14_1 |
| FreeBSD:15:latest | 0.2.14_1 | 0.2.14_1 | n/a | 0.2.13_2 | 0.2.13_2 |
| FreeBSD:15:quarterly | 0.2.14_1 | 0.2.14_1 | n/a | n/a | n/a |
| FreeBSD:16:latest | 0.2.14_1 | 0.2.14_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.
All build dependencies 1
All run dependencies 1
Required by 4304
- accessibility/accerciser
- accessibility/caribou
- accessibility/kdeaccessibility
- accessibility/kmag
- accessibility/kmousetool
- accessibility/kmouth
- accessibility/libqaccessibilityclient
- accessibility/onboard
- accessibility/orca
- accessibility/qt6-speech
- arabic/libreoffice
- archivers/R-cran-brotli
- archivers/R-cran-zip
- archivers/ark
- archivers/arqiver
- archivers/dpkg
- archivers/engrampa
- archivers/file-roller
- archivers/gnome-autoar
- archivers/kf6-karchive
- archivers/libarchive-qt
- archivers/lxqt-archiver
- archivers/quazip
- archivers/thunar-archive-plugin
- archivers/xarchive
- archivers/xarchiver
- astro/celestia-gtk
- astro/foxtrotgps
- astro/geographiclib
- astro/gkrellmoon2
- astro/gpsbabel
- astro/gpscorrelate
- astro/gpsd
- astro/indiwebmanagerapp
- astro/kosmindoormap
- astro/kstars
- astro/marble
- astro/merkaartor
- astro/nightfall
- astro/opencpn
- astro/oskar
- astro/phd2
- astro/py-pykep
- astro/qmapshack
- astro/siril
- astro/starplot
- astro/stellarium
- astro/stellarsolver
- astro/viking
- astro/xplanet
- audio/abgate-lv2
- audio/abx
- audio/amarok
- audio/amberol
- audio/amsynth
- audio/aqualung
- audio/ardour
- audio/ario
- audio/atunes
- audio/audacity
- audio/audiocd-kio
- audio/autozen
- audio/avldrums-lv2
- audio/aylet
- audio/bambootracker
- audio/baresip
- audio/bespokesynth
- audio/boca
- audio/cadence
- audio/calf-lv2
- audio/cantata
- audio/carla
- audio/d11amp
- audio/deadbeef
- audio/deadbeef-gui-plugins
- audio/deadbeef-jack-plugin
- audio/deadbeef-mpris2-plugin
- audio/deadbeef-musical-spectrum-plugin
- audio/deadbeef-playback-status-plugin
- audio/deadbeef-quick-search-plugin
- audio/deadbeef-spectrogram-plugin
- audio/deadbeef-vu-meter-plugin
- audio/deadbeef-waveform-seekbar-plugin
- audio/dmidiplayer
- audio/drumkv1-lv2
- audio/drumstick
- audio/dsbmixer
- audio/easytag
- audio/elisa
- audio/emms
- audio/entropypianotuner
- audio/eq10q-lv2
- audio/exaile
- audio/faudio
- audio/faustlive
- audio/fdmf
- audio/fluidsynth-dssi
- audio/fmit
- audio/foo-yc20
- audio/fooyin
The first 100 are listed.
Configuration
No options to configure.
- USES
- iconv:wchar_t libtool localbase:ldflags pathfix tar:xz
- Service scripts
- none
Files
Manual pages 2
- trietool(1)
- trietool-0.2(1)
pkg-plist 13
- bin/trietool
- bin/trietool-0.2
- include/datrie/alpha-map.h
- include/datrie/trie.h
- include/datrie/triedefs.h
- include/datrie/typedefs.h
- lib/libdatrie.a
- lib/libdatrie.so
- lib/libdatrie.so.1
- lib/libdatrie.so.1.4.1
- libdata/pkgconfig/datrie-0.2.pc
- share/man/man1/trietool-0.2.1.gz
- share/man/man1/trietool.1.gz
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| libdatrie-0.2.14.tar.xz | 325696 | f04095010518635b51c2313efa4f290b7db828d6273e39b2b8858f859dfe81d5 |
Master sites 1
- https://github.com/tlwg/libdatrie/releases/download/v0.2.14/
Commit history 0
No commits in the history this site was built from.