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

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

Branch: CURRENT, Version: 0.2.11, Package name: libdatrie-0.2.11, 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:

Master sites:

SHA1: 29689f5fcd4a6be42ea77edbbee6d4a421966084
RMD160: 57d7d19ef9e38a0f231a2c2456ffed47b74d0cda
Filesize: 301.926 KB

Version history: (Expand)

CVS history: (Expand)

   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

- 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.
   2018-02-23 16:02:14 by Adam Ciarcinski | Files touched by this commit (3) | Package updated
Log message:
libdatrie: updated to 0.2.10

- Correctly check doxygen version on configure.
- Optimization on AlphaMap mapping.
  (contributing to 0.2% less run time for LibThai word breaking)

- Fix binary file opening on Windows
- Fix infinite loop on empty trie iteration.
- Micro-optimization with LIKELY/UNLIKELY hints.
  (contributing to 4.76% faster dictionary loading, 1.95% faster
  word breaking for LibThai)
- Improved error handling
- 'trietool-0.2' utility is renamed to just 'trietool'
- Improved documentation
- No timestamp on Doxygen-generated doc
   2018-01-07 14:04:44 by Roland Illig | Files touched by this commit (583)
Log message:
Fix indentation in buildlink3.mk files.

The actual fix as been done by "pkglint -F */*/buildlink3.mk", and was
reviewed manually.

There are some .include lines that still are indented with zero spaces
although the surrounding .if is indented. This is existing practice.
   2017-08-16 22:21:18 by Thomas Klausner | Files touched by this commit (180)
Log message:
Follow some http redirects.
   2017-01-19 19:52:30 by Alistair G. Crooks | Files touched by this commit (352)
Log message:
Convert all occurrences (353 by my count) of

	MASTER_SITES= 	site1 \

style continuation lines to be simple repeated


lines. As previewed on tech-pkg. With thanks to rillig for fixing pkglint
   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995)
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2015-03-15 18:09:00 by Hiramatsu Yoshifumi | Files touched by this commit (8)
Log message:
Set MAINTAINER to pkgsrc-users.
   2014-02-27 13:42:05 by OBATA Akio | Files touched by this commit (3) | Package updated
Log message:
Update libdatrie to 0.2.8.

0.2.8 (2014-01-10)
- Fix compiler warnings in test suites.
- Fix edge-case error on alphabet set of size 255.
  (Thanks Naoki Youshinaga for the report, test case, and analysis.)
- Fail trie operations on non-alphabet inputs, rather than silently allowing
  them to sneak in as false keys.
  (Thanks Naoki Youshinaga for the suggestion.)
- Improved documentation. (2013-10-22)
- Bump library versioning to reflect API addition.
  (Change missing in previous release)

0.2.7 (2013-10-21)
- Fix portability issue with non-GCC compilers.
  [Thanks Gabi Daver for the report and fix (via Mikhail Korobov).]
- Fix compiler warnings.
- New utility API for comparing AlphaChar strings.
- Add test suites.
- Update doxygen doc generation.