NEWS

   1 libdatrie
   2
   3 0.2.11 (2018-04-23)
   4 ======
   5 - Detect iconv() error more correctly in trietool.
   6   (Thanks Daniel Macks for the report on Issue #3)
   7 - Clarify package description that search time is O(m), where m is
   8   key length, not O(1), while still claiming that it's independent
   9   of database size.
  10   (Thanks @flackbash for the report on Issue #4)
  11 - Fix trie_state_get_data() on a prefix key.
  12   (Thanks Filip Pytloun from the pytries project for the initial patch)
  13 - Fix reported segfault on full-range alpha map.
  14   (Thanks Xiao Wang for the report on Issue #6,
  15   and @nevermatch for the analysis.)
  16
  17 0.2.10 (2015-10-20)
  18 ======
  19 - Correctly check doxygen version on configure.
  20   (Thanks Petr Gajdos for the patch.)
  21 - Optimization on AlphaMap mapping.
  22   (contributing to 0.2% less run time for LibThai word breaking)
  23
  24 0.2.9 (2015-05-03)
  25 =====
  26 - Fix binary file opening on Windows
  27   (Thanks phongphan.p for the report and initial patch.)
  28 - Fix infinite loop on empty trie iteration.
  29   (Thanks Sergei Lebedev for the report and analysis.)
  30 - Micro-optimization with LIKELY/UNLIKELY hints.
  31   (contributing to 4.76% faster dictionary loading, 1.95% faster
  32   word breaking for LibThai)
  33 - Improved error handling
  34 - 'trietool-0.2' utility is renamed to just 'trietool'
  35 - Improved documentation
  36   (Thanks edgehogapp for the suggestion.)
  37 - No timestamp on Doxygen-generated doc
  38   (Thanks Debian Reproducible)
  39
  40 0.2.8 (2014-01-10)
  41 =====
  42 - Fix compiler warnings in test suites.
  43 - Fix edge-case error on alphabet set of size 255.
  44   (Thanks Naoki Youshinaga for the report, test case, and analysis.)
  45 - Fail trie operations on non-alphabet inputs, rather than silently allowing
  46   them to sneak in as false keys.
  47   (Thanks Naoki Youshinaga for the suggestion.)
  48 - Improved documentation.
  49
  50 0.2.7.1 (2013-10-22)
  51 =======
  52 - Bump library versioning to reflect API addition.
  53   (Change missing in previous release)
  54
  55 0.2.7 (2013-10-21)
  56 =====
  57 - Fix portability issue with non-GCC compilers.
  58   [Thanks Gabi Daver for the report and fix (via Mikhail Korobov).]
  59 - Fix compiler warnings.
  60 - New utility API for comparing AlphaChar strings.
  61 - Add test suites.
  62 - Update doxygen doc generation.
  63
  64 0.2.6 (2013-01-23)
  65 =====
  66 - New API trie_state_walkable_chars() for breadth-first traversal.
  67 - New class TrieIterator for callback-free enumeration.
  68 - Improved performance on key enumeration.
  69 - Improved AlphaMap range merging.
  70 - Bug fixes.
  71 [Many thanks to Mikhail Korobov for improvements in this version.]
  72
  73 0.2.5 (2011-11-04)
  74 =====
  75 - Fix missing 'extern "C"' in header file. [Patch from Aurimas Černius]
  76 - Minor documentation fix.
  77
  78 0.2.4 (2010-06-30)
  79 =====
  80 - Close file on saving trie. [Bug report from Xu Jiandong]
  81 - Add trie_store_if_absent() API which fails on adding duplicated key.
  82   This is useful for preventing race condition in multi-thread applications.
  83   [Suggestion from Dan Searle]
  84 - Add trie_fread() and trie_fwrite() APIs for reading/writing trie data in
  85   an open file, allowing trie to be embeded as part of a bigger file.
  86   [Suggestion from NIIBE Yutaka]
  87
  88 0.2.3 (2010-02-27)
  89 =====
  90 - More robustness against corrupted trie files.
  91 - License clarification in individual source files.
  92
  93 0.2.2 (2009-04-29)
  94 =====
  95 - Support building with linkers without symbol versioning supports,
  96   including Mac, Cygwin, MinGW.
  97 - Support other iconv implementations than that's in glibc, for Mac and MinGW.
  98
  99 0.2.1 (2009-04-05)
 100 =====
 101 - Fix errors in documentation
 102 - Symbol versioning to ease upgrade across SONAME
 103 - Minor cleanups
 104
 105 0.2.0 (2009-03-24)
 106 =====
 107 - New APIs for performance: trie_state_copy(), trie_state_is_single()
 108 - Clean-ups
 109
 110 0.1.99.2 (2008-12-15)
 111 ========
 112 - More robust handling of alphabet ranges
 113 - Allow co-existence with libdatrie0
 114
 115 0.1.99.1 (2008-12-12)
 116 ========
 117 - Breaking ABI with libdatrie0
 118 - More capacity with 32-bit node index
 119 - Adjusted API for non-file trie usage
 120 - All data in one file, no more *.br and *.tl split
 121 - Drop SBTrie wrapper; all features are merged into Trie
 122 - Domain characters are now Unicode
 123
 124 0.1.3 (2008-01-28)
 125 =====
 126 - Fix memory bug which can crash on some platforms, reportedly win32.
 127   (shepmaster)
 128 - Fix symbols exporting, so it builds on Mac. (Vee Satayamas)
 129 - Remove excessive documentation for private API's.
 130 - Add the SBM file format documentation frequently asked for
 131
 132 0.1.2 (2007-08-25)
 133 =====
 134 - Limited symbols export, to avoid name clashing
 135 - Improved error handling for edge cases
 136 - Fix crashes
 137
 138 0.1.1 (2006-10-12)
 139 =====
 140 - Fix compiler warnings
 141 - Man page for trietool
 142
 143 0.1.0 (2006-09-18)
 144 =====
 145 - Initial release
 146 - BASE-TAIL Double-array trie structure
 147 - Single-byte character map support
 148