Debian Codegraph @

NEWS

raw
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