Carview!

CARVIEW

MOTORHOMES

Select Language

HTTP/2 200 expires: Thu, 19 Nov 1981 08:52:00 GMT cache-control: no-store, no-cache, must-revalidate pragma: no-cache set-cookie: PHPSESSID=fa13eussr2r4ajup4t5ebqb14c; path=/ content-type: text/html; charset=UTF-8 date: Sun, 28 Dec 2025 07:26:03 GMT server: Apache pkgsrc.se | The NetBSD package collection

Skip to main content.

./devel/libdatrie, Implementation of Double-Array Trie

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 0.2.14, Package name: libdatrie-0.2.14, Maintainer: pkgsrc-users

datrie 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.

Required to build:
[pkgtools/cwrappers]

Master sites:

https://linux.thai.net/pub/thailinux/software/libthai/ (Download)

Filesize: 318.063 KB

Version history: (Expand)

(2025-11-30) Updated to version: libdatrie-0.2.14
(2025-10-24) Package has been reborn
(2025-10-24) Package deleted from pkgsrc
(2025-07-15) Package has been reborn
(2025-07-15) Package deleted from pkgsrc
(2021-01-29) Updated to version: libdatrie-0.2.13

CVS history: (Expand)

2025-11-30 13:03:11 by Adam Ciarcinski | Files touched by this commit (2) | Package updated

Log message:
libdatrie: updated to 0.2.14
0.2.14 (2025-11-25)
- No more dependency on autoconf-archive when building from Git.
- Check and link to locale_charset() available in libiconv 1.17.
- Problem fixes for parallel build.
- Catch more malloc() failures caught by Coverity Scan
- Updated build scripts to latest toolchain.
- Minor documentation fix.
- Minor error handling improvement in tests.

2021-10-26 12:20:11 by Nia Alarie | Files touched by this commit (3016)

Log message:
archivers: Replace RMD160 checksums with BLAKE2s checksums
All checksums have been double-checked against existing RMD160 and
SHA512 hashes
Could not be committed due to merge conflict:
devel/py-traitlets/distinfo
The following distfiles were unfetchable (note: some may be only fetched
conditionally):
./devel/pvs/distinfo pvs-3.2-solaris.tgz
./devel/eclipse/distinfo eclipse-sourceBuild-srcIncluded-3.0.1.zip

2021-10-07 15:44:44 by Nia Alarie | Files touched by this commit (3017)

Log message:
devel: Remove SHA1 hashes for distfiles

2021-01-29 19:33:10 by Sean Cole | Files touched by this commit (4)

Log message:
libdatrie 0.2.13 Released
@thep thep released this Jan 29, 2021
    Fix wrong key listing in byte trie
    (Issue #9, Thanks @legale for the report.)
    Fix cross-compiling issue caused by AC_FUNC_MALLOC
    (Issue #11, Thanks @vmchale for the report.)
    Fix isspace() arg problem on NetBSD.
    (Personal mail, Thanks Sean for the report;
    PR #8, Thanks @obache for an individual pull request.)
    Fix some documentations.
    Really use TRIE_CHAR_TERM in TrieChar string termination.
    Changing TRIE_CHAR_TERM definition now won't break the code.
    Fix Windows build issue by avoiding <unistd.h> include.
    (Partially addressing PR #15, Thanks @fanc999 for first raising this.)
    [New APIs] Add serialization of the trie into memory buffer.
    (PR #12, Thanks @KOLANICH for the contribution.)

2021-01-01 22:49:39 by Sean Cole | Files touched by this commit (5) | Package updated

Log message:
update to 0.2.12nb2
- use github links
- use unsigned char patches from original author
- patch configure.ac to disable doxygen since original is troublesome on netbsd9 \ 
system

2020-07-30 03:56:16 by Sean Cole | Files touched by this commit (3)

Log message:
Add unsigned char cast for isspace() or can fail to parse words properly, bump \ 
pkgrevision

2018-07-11 20:08:43 by Adam Ciarcinski | Files touched by this commit (2) | Package updated

Log message:
libdatrie: updated to 0.2.12
0.2.12:
- More C90 (ANSI C) compliance.
- Prevent some compiling conflicts with other sources.
- Fix miscellaneous compiler warnings.
- Prevent trimming on extremely long dictionary path names.

2018-04-23 09:00:39 by Adam Ciarcinski | Files touched by this commit (2) | Package updated

Log message:
libdatrie: updated to 0.2.11
0.2.11:
- Detect iconv() error more correctly in trietool.
- Clarify package description that search time is O(m), where m is
  key length, not O(1), while still claiming that it's independent
  of database size.
- Fix trie_state_get_data() on a prefix key.
- Fix reported segfault on full-range alpha map.

Original Source | Taken Source