| 1 |
libdatrie |
| 2 |
|
| 3 |
0.2.14 (2025-11-25) |
| 4 |
====== |
| 5 |
- No more dependency on autoconf-archive when building from Git. |
| 6 |
- Check and link to locale_charset() available in libiconv 1.17. |
| 7 |
- Issue #25, PR #27, reported and fixed by John Hein. |
| 8 |
- Problem fixes for parallel build. |
| 9 |
- Debian #1105545, "make --shuffle=reverse", reported by Lucas Nussbaum. |
| 10 |
- Issue #28, writing to the same file, reported by |
| 11 |
@[email protected]. |
| 12 |
- Catch more malloc() failures caught by Coverity Scan |
| 13 |
- Issue #20, reported by Peng Wu. |
| 14 |
- Updated build scripts to latest toolchain. |
| 15 |
- Minor documentation fix. |
| 16 |
- Minor error handling improvement in tests. |
| 17 |
|
| 18 |
0.2.13 (2021-01-29) |
| 19 |
====== |
| 20 |
- Fix wrong key listing in byte trie |
| 21 |
(Issue #9, Thanks @legale for the report.) |
| 22 |
- Fix cross-compiling issue caused by AC_FUNC_MALLOC |
| 23 |
(Issue #11, Thanks Vanessa McHale for the report.) |
| 24 |
- Fix isspace() arg problem on NetBSD. |
| 25 |
(Personal mail, Thanks Sean for the report; |
| 26 |
PR #8, Thanks OBATA Akio for an individual pull request.) |
| 27 |
- Fix some documentations. |
| 28 |
- Really use TRIE_CHAR_TERM in TrieChar string termination. |
| 29 |
Changing TRIE_CHAR_TERM definition now won't break the code. |
| 30 |
- Fix Windows build issue by avoiding <unistd.h> include. |
| 31 |
(Partially addressing PR #15, Thanks @fanc999 for first raising this.) |
| 32 |
- [New APIs] Add serialization of the trie into memory buffer. |
| 33 |
(PR #12, Thanks KOLANICH for the contribution.) |
| 34 |
|
| 35 |
0.2.12 (2018-06-19) |
| 36 |
====== |
| 37 |
- More C90 (ANSI C) compliance. |
| 38 |
(Thanks Peter Moulder for the patch) |
| 39 |
- Prevent some compiling conflicts with other sources. |
| 40 |
(Thanks Peter Moulder for the patch) |
| 41 |
- Fix miscellaneous compiler warnings. |
| 42 |
- Prevent trimming on extremely long dictionary path names. |
| 43 |
|
| 44 |
0.2.11 (2018-04-23) |
| 45 |
====== |
| 46 |
- Detect iconv() error more correctly in trietool. |
| 47 |
(Thanks Daniel Macks for the report on Issue #3) |
| 48 |
- Clarify package description that search time is O(m), where m is |
| 49 |
key length, not O(1), while still claiming that it's independent |
| 50 |
of database size. |
| 51 |
(Thanks @flackbash for the report on Issue #4) |
| 52 |
- Fix trie_state_get_data() on a prefix key. |
| 53 |
(Thanks Filip Pytloun from the pytries project for the initial patch) |
| 54 |
- Fix reported segfault on full-range alpha map. |
| 55 |
(Thanks Xiao Wang for the report on Issue #6, |
| 56 |
and @nevermatch for the analysis.) |
| 57 |
|
| 58 |
0.2.10 (2015-10-20) |
| 59 |
====== |
| 60 |
- Correctly check doxygen version on configure. |
| 61 |
(Thanks Petr Gajdos for the patch.) |
| 62 |
- Optimization on AlphaMap mapping. |
| 63 |
(contributing to 0.2% less run time for LibThai word breaking) |
| 64 |
|
| 65 |
0.2.9 (2015-05-03) |
| 66 |
===== |
| 67 |
- Fix binary file opening on Windows |
| 68 |
(Thanks phongphan.p for the report and initial patch.) |
| 69 |
- Fix infinite loop on empty trie iteration. |
| 70 |
(Thanks Sergei Lebedev for the report and analysis.) |
| 71 |
- Micro-optimization with LIKELY/UNLIKELY hints. |
| 72 |
(contributing to 4.76% faster dictionary loading, 1.95% faster |
| 73 |
word breaking for LibThai) |
| 74 |
- Improved error handling |
| 75 |
- 'trietool-0.2' utility is renamed to just 'trietool' |
| 76 |
- Improved documentation |
| 77 |
(Thanks edgehogapp for the suggestion.) |
| 78 |
- No timestamp on Doxygen-generated doc |
| 79 |
(Thanks Debian Reproducible) |
| 80 |
|
| 81 |
0.2.8 (2014-01-10) |
| 82 |
===== |
| 83 |
- Fix compiler warnings in test suites. |
| 84 |
- Fix edge-case error on alphabet set of size 255. |
| 85 |
(Thanks Naoki Youshinaga for the report, test case, and analysis.) |
| 86 |
- Fail trie operations on non-alphabet inputs, rather than silently allowing |
| 87 |
them to sneak in as false keys. |
| 88 |
(Thanks Naoki Youshinaga for the suggestion.) |
| 89 |
- Improved documentation. |
| 90 |
|
| 91 |
0.2.7.1 (2013-10-22) |
| 92 |
======= |
| 93 |
- Bump library versioning to reflect API addition. |
| 94 |
(Change missing in previous release) |
| 95 |
|
| 96 |
0.2.7 (2013-10-21) |
| 97 |
===== |
| 98 |
- Fix portability issue with non-GCC compilers. |
| 99 |
[Thanks Gabi Daver for the report and fix (via Mikhail Korobov).] |
| 100 |
- Fix compiler warnings. |
| 101 |
- New utility API for comparing AlphaChar strings. |
| 102 |
- Add test suites. |
| 103 |
- Update doxygen doc generation. |
| 104 |
|
| 105 |
0.2.6 (2013-01-23) |
| 106 |
===== |
| 107 |
- New API trie_state_walkable_chars() for breadth-first traversal. |
| 108 |
- New class TrieIterator for callback-free enumeration. |
| 109 |
- Improved performance on key enumeration. |
| 110 |
- Improved AlphaMap range merging. |
| 111 |
- Bug fixes. |
| 112 |
[Many thanks to Mikhail Korobov for improvements in this version.] |
| 113 |
|
| 114 |
0.2.5 (2011-11-04) |
| 115 |
===== |
| 116 |
- Fix missing 'extern "C"' in header file. [Patch from Aurimas Černius] |
| 117 |
- Minor documentation fix. |
| 118 |
|
| 119 |
0.2.4 (2010-06-30) |
| 120 |
===== |
| 121 |
- Close file on saving trie. [Bug report from Xu Jiandong] |
| 122 |
- Add trie_store_if_absent() API which fails on adding duplicated key. |
| 123 |
This is useful for preventing race condition in multi-thread applications. |
| 124 |
[Suggestion from Dan Searle] |
| 125 |
- Add trie_fread() and trie_fwrite() APIs for reading/writing trie data in |
| 126 |
an open file, allowing trie to be embeded as part of a bigger file. |
| 127 |
[Suggestion from NIIBE Yutaka] |
| 128 |
|
| 129 |
0.2.3 (2010-02-27) |
| 130 |
===== |
| 131 |
- More robustness against corrupted trie files. |
| 132 |
- License clarification in individual source files. |
| 133 |
|
| 134 |
0.2.2 (2009-04-29) |
| 135 |
===== |
| 136 |
- Support building with linkers without symbol versioning supports, |
| 137 |
including Mac, Cygwin, MinGW. |
| 138 |
- Support other iconv implementations than that's in glibc, for Mac and MinGW. |
| 139 |
|
| 140 |
0.2.1 (2009-04-05) |
| 141 |
===== |
| 142 |
- Fix errors in documentation |
| 143 |
- Symbol versioning to ease upgrade across SONAME |
| 144 |
- Minor cleanups |
| 145 |
|
| 146 |
0.2.0 (2009-03-24) |
| 147 |
===== |
| 148 |
- New APIs for performance: trie_state_copy(), trie_state_is_single() |
| 149 |
- Clean-ups |
| 150 |
|
| 151 |
0.1.99.2 (2008-12-15) |
| 152 |
======== |
| 153 |
- More robust handling of alphabet ranges |
| 154 |
- Allow co-existence with libdatrie0 |
| 155 |
|
| 156 |
0.1.99.1 (2008-12-12) |
| 157 |
======== |
| 158 |
- Breaking ABI with libdatrie0 |
| 159 |
- More capacity with 32-bit node index |
| 160 |
- Adjusted API for non-file trie usage |
| 161 |
- All data in one file, no more *.br and *.tl split |
| 162 |
- Drop SBTrie wrapper; all features are merged into Trie |
| 163 |
- Domain characters are now Unicode |
| 164 |
|
| 165 |
0.1.3 (2008-01-28) |
| 166 |
===== |
| 167 |
- Fix memory bug which can crash on some platforms, reportedly win32. |
| 168 |
(shepmaster) |
| 169 |
- Fix symbols exporting, so it builds on Mac. (Vee Satayamas) |
| 170 |
- Remove excessive documentation for private API's. |
| 171 |
- Add the SBM file format documentation frequently asked for |
| 172 |
|
| 173 |
0.1.2 (2007-08-25) |
| 174 |
===== |
| 175 |
- Limited symbols export, to avoid name clashing |
| 176 |
- Improved error handling for edge cases |
| 177 |
- Fix crashes |
| 178 |
|
| 179 |
0.1.1 (2006-10-12) |
| 180 |
===== |
| 181 |
- Fix compiler warnings |
| 182 |
- Man page for trietool |
| 183 |
|
| 184 |
0.1.0 (2006-09-18) |
| 185 |
===== |
| 186 |
- Initial release |
| 187 |
- BASE-TAIL Double-array trie structure |
| 188 |
- Single-byte character map support |
| 189 |
|