devel/libdatrie 0.2.14 MidnightBSD
Double-array trie implementation library
- System
- MidnightBSD
- Repository
- mports
- Maintainer
- [email protected]
- License
- lgpl2.1
- Categories
- devel
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.
In the other systems
| System | Port | Version |
|---|---|---|
| MidnightBSD | devel/libdatrie | 0.2.14 |
| FreeBSD | devel/libdatrie | 0.2.14_1 |
| NetBSD | devel/libdatrie | 0.2.14 |
| DragonFly | devel/libdatrie | 0.2.13_2 |
| HardenedBSD | devel/libdatrie | 0.2.14_1 |
| GhostBSD | devel/libdatrie | 0.2.14_1 |
Install
Binary package:
mport install libdatrie
From mports:
cd /usr/mports/devel/libdatrie && make install clean
To depend on this port in another port's Makefile:
RUN_DEPENDS= libdatrie>0:devel/libdatrie
LIB_DEPENDS= libdatrie.so:devel/libdatrie
Dependencies
Required by 1
Configuration
No options to configure.
- USES
- iconv 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
- http://linux.thai.net/pub/thailinux/software/libthai/