head 1.17; access; symbols pkgsrc-2026Q2:1.17.0.6 pkgsrc-2026Q2-base:1.17 pkgsrc-2026Q1:1.17.0.4 pkgsrc-2026Q1-base:1.17 pkgsrc-2025Q4:1.17.0.2 pkgsrc-2025Q4-base:1.17 pkgsrc-2025Q3:1.16.0.32 pkgsrc-2025Q3-base:1.16 pkgsrc-2025Q2:1.16.0.30 pkgsrc-2025Q2-base:1.16 pkgsrc-2025Q1:1.16.0.28 pkgsrc-2025Q1-base:1.16 pkgsrc-2024Q4:1.16.0.26 pkgsrc-2024Q4-base:1.16 pkgsrc-2024Q3:1.16.0.24 pkgsrc-2024Q3-base:1.16 pkgsrc-2024Q2:1.16.0.22 pkgsrc-2024Q2-base:1.16 pkgsrc-2024Q1:1.16.0.20 pkgsrc-2024Q1-base:1.16 pkgsrc-2023Q4:1.16.0.18 pkgsrc-2023Q4-base:1.16 pkgsrc-2023Q3:1.16.0.16 pkgsrc-2023Q3-base:1.16 pkgsrc-2023Q2:1.16.0.14 pkgsrc-2023Q2-base:1.16 pkgsrc-2023Q1:1.16.0.12 pkgsrc-2023Q1-base:1.16 pkgsrc-2022Q4:1.16.0.10 pkgsrc-2022Q4-base:1.16 pkgsrc-2022Q3:1.16.0.8 pkgsrc-2022Q3-base:1.16 pkgsrc-2022Q2:1.16.0.6 pkgsrc-2022Q2-base:1.16 pkgsrc-2022Q1:1.16.0.4 pkgsrc-2022Q1-base:1.16 pkgsrc-2021Q4:1.16.0.2 pkgsrc-2021Q4-base:1.16 pkgsrc-2021Q3:1.14.0.6 pkgsrc-2021Q3-base:1.14 pkgsrc-2021Q2:1.14.0.4 pkgsrc-2021Q2-base:1.14 pkgsrc-2021Q1:1.14.0.2 pkgsrc-2021Q1-base:1.14 pkgsrc-2020Q4:1.12.0.4 pkgsrc-2020Q4-base:1.12 pkgsrc-2020Q3:1.12.0.2 pkgsrc-2020Q3-base:1.12 pkgsrc-2020Q2:1.11.0.16 pkgsrc-2020Q2-base:1.11 pkgsrc-2020Q1:1.11.0.12 pkgsrc-2020Q1-base:1.11 pkgsrc-2019Q4:1.11.0.14 pkgsrc-2019Q4-base:1.11 pkgsrc-2019Q3:1.11.0.10 pkgsrc-2019Q3-base:1.11 pkgsrc-2019Q2:1.11.0.8 pkgsrc-2019Q2-base:1.11 pkgsrc-2019Q1:1.11.0.6 pkgsrc-2019Q1-base:1.11 pkgsrc-2018Q4:1.11.0.4 pkgsrc-2018Q4-base:1.11 pkgsrc-2018Q3:1.11.0.2 pkgsrc-2018Q3-base:1.11 pkgsrc-2018Q2:1.10.0.2 pkgsrc-2018Q2-base:1.10 pkgsrc-2018Q1:1.9.0.2 pkgsrc-2018Q1-base:1.9 pkgsrc-2017Q4:1.8.0.20 pkgsrc-2017Q4-base:1.8 pkgsrc-2017Q3:1.8.0.18 pkgsrc-2017Q3-base:1.8 pkgsrc-2017Q2:1.8.0.14 pkgsrc-2017Q2-base:1.8 pkgsrc-2017Q1:1.8.0.12 pkgsrc-2017Q1-base:1.8 pkgsrc-2016Q4:1.8.0.10 pkgsrc-2016Q4-base:1.8 pkgsrc-2016Q3:1.8.0.8 pkgsrc-2016Q3-base:1.8 pkgsrc-2016Q2:1.8.0.6 pkgsrc-2016Q2-base:1.8 pkgsrc-2016Q1:1.8.0.4 pkgsrc-2016Q1-base:1.8 pkgsrc-2015Q4:1.8.0.2 pkgsrc-2015Q4-base:1.8 pkgsrc-2015Q3:1.7.0.14 pkgsrc-2015Q3-base:1.7 pkgsrc-2015Q2:1.7.0.12 pkgsrc-2015Q2-base:1.7 pkgsrc-2015Q1:1.7.0.10 pkgsrc-2015Q1-base:1.7 pkgsrc-2014Q4:1.7.0.8 pkgsrc-2014Q4-base:1.7 pkgsrc-2014Q3:1.7.0.6 pkgsrc-2014Q3-base:1.7 pkgsrc-2014Q2:1.7.0.4 pkgsrc-2014Q2-base:1.7 pkgsrc-2014Q1:1.7.0.2 pkgsrc-2014Q1-base:1.7 pkgsrc-2013Q4:1.6.0.4 pkgsrc-2013Q4-base:1.6 pkgsrc-2013Q3:1.6.0.2 pkgsrc-2013Q3-base:1.6 pkgsrc-2013Q2:1.5.0.14 pkgsrc-2013Q2-base:1.5 pkgsrc-2013Q1:1.5.0.12 pkgsrc-2013Q1-base:1.5 pkgsrc-2012Q4:1.5.0.10 pkgsrc-2012Q4-base:1.5 pkgsrc-2012Q3:1.5.0.8 pkgsrc-2012Q3-base:1.5 pkgsrc-2012Q2:1.5.0.6 pkgsrc-2012Q2-base:1.5 pkgsrc-2012Q1:1.5.0.4 pkgsrc-2012Q1-base:1.5 pkgsrc-2011Q4:1.5.0.2 pkgsrc-2011Q4-base:1.5 pkgsrc-2011Q3:1.4.0.10 pkgsrc-2011Q3-base:1.4 pkgsrc-2011Q2:1.4.0.8 pkgsrc-2011Q2-base:1.4 pkgsrc-2011Q1:1.4.0.6 pkgsrc-2011Q1-base:1.4 pkgsrc-2010Q4:1.4.0.4 pkgsrc-2010Q4-base:1.4 pkgsrc-2010Q3:1.4.0.2 pkgsrc-2010Q3-base:1.4 pkgsrc-2010Q2:1.3.0.4 pkgsrc-2010Q2-base:1.3 pkgsrc-2010Q1:1.3.0.2 pkgsrc-2010Q1-base:1.3 pkgsrc-2009Q4:1.2.0.6 pkgsrc-2009Q4-base:1.2 pkgsrc-2009Q3:1.2.0.4 pkgsrc-2009Q3-base:1.2 pkgsrc-2009Q2:1.2.0.2 pkgsrc-2009Q2-base:1.2 pkgsrc-2009Q1:1.1.1.1.0.14 pkgsrc-2009Q1-base:1.1.1.1 pkgsrc-2008Q4:1.1.1.1.0.12 pkgsrc-2008Q4-base:1.1.1.1 pkgsrc-2008Q3:1.1.1.1.0.10 pkgsrc-2008Q3-base:1.1.1.1 cube-native-xorg:1.1.1.1.0.8 cube-native-xorg-base:1.1.1.1 pkgsrc-2008Q2:1.1.1.1.0.6 pkgsrc-2008Q2-base:1.1.1.1 cwrapper:1.1.1.1.0.4 pkgsrc-2008Q1:1.1.1.1.0.2 pkgsrc-2008Q1-base:1.1.1.1 pkgsrc-base:1.1.1.1 TNF:1.1.1; locks; strict; comment @# @; 1.17 date 2025.11.30.12.03.11; author adam; state Exp; branches; next 1.16; commitid Fih2cjKcvPsZyzkG; 1.16 date 2021.10.26.10.15.16; author nia; state Exp; branches; next 1.15; commitid XMBRkrafc79x2jeD; 1.15 date 2021.10.07.13.40.10; author nia; state Exp; branches; next 1.14; commitid TK9Y8OXA04EYMSbD; 1.14 date 2021.01.29.18.33.09; author scole; state Exp; branches; next 1.13; commitid HRzXuskSaRmluEFC; 1.13 date 2021.01.01.21.49.39; author scole; state Exp; branches; next 1.12; commitid gzBbz8CgFOnyt4CC; 1.12 date 2020.07.30.01.56.16; author scole; state Exp; branches; next 1.11; commitid Jidf1UzNCSa3R2iC; 1.11 date 2018.07.11.18.08.43; author adam; state Exp; branches; next 1.10; commitid bc6TSGymWg3elKJA; 1.10 date 2018.04.23.07.00.39; author adam; state Exp; branches; next 1.9; commitid XiPYcDM8Jy3qbxzA; 1.9 date 2018.02.23.15.02.14; author adam; state Exp; branches; next 1.8; commitid 2bXEpoAPHhhbKZrA; 1.8 date 2015.11.03.03.27.39; author agc; state Exp; branches; next 1.7; commitid XagoUgdES8g2ZAHy; 1.7 date 2014.02.27.12.42.05; author obache; state Exp; branches; next 1.6; commitid r46B6I9Jk4dXNJqx; 1.6 date 2013.09.03.09.12.56; author obache; state Exp; branches; next 1.5; commitid MQSCMceXk7GWkY3x; 1.5 date 2011.12.06.11.06.51; author obache; state Exp; branches; next 1.4; 1.4 date 2010.08.05.12.50.27; author obache; state Exp; branches; next 1.3; 1.3 date 2010.03.10.13.38.07; author obache; state Exp; branches; next 1.2; 1.2 date 2009.05.15.08.52.42; author obache; state Exp; branches; next 1.1; 1.1 date 2008.02.11.02.11.24; author obache; state Exp; branches 1.1.1.1; next ; 1.1.1.1 date 2008.02.11.02.11.24; author obache; state Exp; branches; next ; desc @@ 1.17 log @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. @ text @$NetBSD: distinfo,v 1.16 2021/10/26 10:15:16 nia Exp $ BLAKE2s (libdatrie-0.2.14.tar.xz) = 594f22f79986c7ac233fc07aae9efed93bf567dd255a3b5aee35bba2577192e0 SHA512 (libdatrie-0.2.14.tar.xz) = c5df387a1c9b5fae65eff69102651f4f054d873194d97faa8e329282353156fa4fb41a1ea771b24ade3f0ad2a548d85d7950a4aa6ed4e5c356bc504720e792d1 Size (libdatrie-0.2.14.tar.xz) = 325696 bytes @ 1.16 log @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 @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.15 2021/10/07 13:40:10 nia Exp $ d3 3 a5 3 BLAKE2s (libdatrie-0.2.13.tar.xz) = 5b4fcfc928963065f8cf62f3757689cd65c6915e07e6a4cfcff92e468c24b598 SHA512 (libdatrie-0.2.13.tar.xz) = db3c879d825ead5871c12ef3a06bb093cb1708a6e7e20775eaf82356af9dd6ad54c6b5cabbe1773f2494d3dfa2426528fdd49441038b6294b70ccb1a3d90099a Size (libdatrie-0.2.13.tar.xz) = 314072 bytes @ 1.15 log @devel: Remove SHA1 hashes for distfiles @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.14 2021/01/29 18:33:09 scole Exp $ d3 1 a3 1 RMD160 (libdatrie-0.2.13.tar.xz) = ecc5608111427f537e0f1b825275a191f3080eca @ 1.14 log @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 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.) @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.13 2021/01/01 21:49:39 scole Exp $ a2 1 SHA1 (libdatrie-0.2.13.tar.xz) = ff3d30605fdc9a226e7acde8de3752125b3a8791 @ 1.13 log @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 @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.12 2020/07/30 01:56:16 scole Exp $ d3 4 a6 5 SHA1 (libdatrie-0.2.12-f1479aaab1b877f305297bdb12fadc280a48cdd6.tar.gz) = a262c74d234933c6d0606fe63289becc70fba39b RMD160 (libdatrie-0.2.12-f1479aaab1b877f305297bdb12fadc280a48cdd6.tar.gz) = bb97e91bf811e918298f9a31e9d142dee3501a1d SHA512 (libdatrie-0.2.12-f1479aaab1b877f305297bdb12fadc280a48cdd6.tar.gz) = 777f49fd0bb3f7a0f1dc3ef8b4eb311bd812cc86ec0f2283027e4e5709063643dc8bbbca19d315a2d64742116d6186c51483e6d6b706bcc3ed5776774710e564 Size (libdatrie-0.2.12-f1479aaab1b877f305297bdb12fadc280a48cdd6.tar.gz) = 106144 bytes SHA1 (patch-configure.ac) = 1c2d874a5206c0546960d5003bee04705e7ad0f3 @ 1.12 log @Add unsigned char cast for isspace() or can fail to parse words properly, bump pkgrevision @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.11 2018/07/11 18:08:43 adam Exp $ d3 5 a7 5 SHA1 (libdatrie-0.2.12.tar.xz) = 8516d3c86e05338d3cd3ce0421181d66709dba18 RMD160 (libdatrie-0.2.12.tar.xz) = 8e29779b2f850830f9d2bb720cf21adc768333fd SHA512 (libdatrie-0.2.12.tar.xz) = 7cf17859331d6111679e2c6fe0fa256abb13187b0b1116c8225f066281ab852f847a0d2d0d42b9604faf1d56290909fe3386362e34ed5bd1109516dffa2775a1 Size (libdatrie-0.2.12.tar.xz) = 310236 bytes SHA1 (patch-tools_trietool.c) = 638eee9ec4a22284f442a742e4cd3428c74d67e1 @ 1.11 log @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. @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.10 2018/04/23 07:00:39 adam Exp $ d7 1 @ 1.10 log @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. @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.9 2018/02/23 15:02:14 adam Exp $ d3 4 a6 4 SHA1 (libdatrie-0.2.11.tar.xz) = 29689f5fcd4a6be42ea77edbbee6d4a421966084 RMD160 (libdatrie-0.2.11.tar.xz) = 57d7d19ef9e38a0f231a2c2456ffed47b74d0cda SHA512 (libdatrie-0.2.11.tar.xz) = d2c197f41f9acf29d008f576a34c63c968d0de9a496f86f8f2402266ef3e8af3ae5f1e26b652f5eefd14f59f8410a5556d9bf189b6ded19fefd91cae2132803b Size (libdatrie-0.2.11.tar.xz) = 309172 bytes @ 1.9 log @libdatrie: updated to 0.2.10 0.2.10: - Correctly check doxygen version on configure. - Optimization on AlphaMap mapping. (contributing to 0.2% less run time for LibThai word breaking) 0.2.9: - 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 @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.8 2015/11/03 03:27:39 agc Exp $ d3 4 a6 4 SHA1 (libdatrie-0.2.10.tar.xz) = 29162b5a63b75f54bb00f6b60fb8a9fb8502d89b RMD160 (libdatrie-0.2.10.tar.xz) = 7af9ebbd93a667a8db15a013d9bd75fc93bdd886 SHA512 (libdatrie-0.2.10.tar.xz) = ee68ded9d6e06c562da462d42e7e56098a82478d7b8547506200c3018b72536c4037a4e518924f779dc77d3ab139d93216bdb29ab4116b9dc9efd1a5d1eb9e31 Size (libdatrie-0.2.10.tar.xz) = 294380 bytes @ 1.8 log @Add SHA512 digests for distfiles for devel category Issues found with existing distfiles: distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip distfiles/fortran-utils-1.1.tar.gz distfiles/ivykis-0.39.tar.gz distfiles/enum-1.11.tar.gz distfiles/pvs-3.2-libraries.tgz distfiles/pvs-3.2-linux.tgz distfiles/pvs-3.2-solaris.tgz distfiles/pvs-3.2-system.tgz 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. @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.7 2014/02/27 12:42:05 obache Exp $ d3 4 a6 4 SHA1 (libdatrie-0.2.8.tar.xz) = cf064f97ef10ee297c15e45463fab87cc6fad0dc RMD160 (libdatrie-0.2.8.tar.xz) = b03871d76916b139d629d0f12fc484ef57e1aa3f SHA512 (libdatrie-0.2.8.tar.xz) = 6c561475b73e31e09316891fcdb3bed4501661e4d258ced523b5df54d6fe8014cf0c023caf0ac28b3732d65741973f8661b36235ee6ea71712cb08674d89f821 Size (libdatrie-0.2.8.tar.xz) = 286428 bytes @ 1.7 log @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. 0.2.7.1 (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. @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.6 2013/09/03 09:12:56 obache Exp $ d5 1 @ 1.6 log @Update libdatrie to 0.2.6. 0.2.6 (2013-01-23) ===== - New API trie_state_walkable_chars() for breadth-first traversal. - New class TrieIterator for callback-free enumeration. - Improved performance on key enumeration. - Improved AlphaMap range merging. - Bug fixes. [Many thanks to Mikhail Korobov for improvements in this version.] @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.5 2011/12/06 11:06:51 obache Exp $ d3 3 a5 3 SHA1 (libdatrie-0.2.6.tar.xz) = ab538194c627f16993ea6391db04cec914ef25ef RMD160 (libdatrie-0.2.6.tar.xz) = c8b34e7f085a17307846ba28936cb03442c32b11 Size (libdatrie-0.2.6.tar.xz) = 269288 bytes @ 1.5 log @Update libdatrie to 0.2.5. 0.2.5 (2011-11-04) ===== - Fix missing 'extern "C"' in header file. [Patch from Aurimas Černius] - Minor documentation fix. @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.4 2010/08/05 12:50:27 obache Exp $ d3 3 a5 3 SHA1 (libdatrie-0.2.5.tar.gz) = 433d12351e7cf728e2f0ac68dd59b12b0026bf6d RMD160 (libdatrie-0.2.5.tar.gz) = 714187f16cbc328b8c2d5184db80cfed0393cace Size (libdatrie-0.2.5.tar.gz) = 381307 bytes @ 1.4 log @Update libdatrie to 0.2.4. 0.2.4 (2010-06-30) ===== - Close file on saving trie. [Bug report from Xu Jiandong] - Add trie_store_if_absent() API which fails on adding duplicated key. This is useful for preventing race condition in multi-thread applications. [Suggestion from Dan Searle] - Add trie_fread() and trie_fwrite() APIs for reading/writing trie data in an open file, allowing trie to be embeded as part of a bigger file. [Suggestion from NIIBE Yutaka] @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.3 2010/03/10 13:38:07 obache Exp $ d3 3 a5 3 SHA1 (libdatrie-0.2.4.tar.gz) = 723fb01530c7917982cfdd68deb2361d16a6e6ab RMD160 (libdatrie-0.2.4.tar.gz) = 49b05944ea7cb943cd896df82c7be1f91a434651 Size (libdatrie-0.2.4.tar.gz) = 359658 bytes @ 1.3 log @update libdatrie to 0.2.3. 0.2.3 (2010-02-27) ===== - More robustness against corrupted trie files. - License clarification in individual source files. @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.2 2009/05/15 08:52:42 obache Exp $ d3 3 a5 3 SHA1 (libdatrie-0.2.3.tar.gz) = b5cc81aac438b46e6c79178ea069548ff86b38cb RMD160 (libdatrie-0.2.3.tar.gz) = de08e964a0c793b9f0b03f16ffd45b7aa0883df2 Size (libdatrie-0.2.3.tar.gz) = 358424 bytes @ 1.2 log @Update libdatrie to 0.2.2. 0.2.2 (2009-04-29) ===== - Support building with linkers without symbol versioning supports, including Mac, Cygwin, MinGW. - Support other iconv implementations than that's in glibc, for Mac and MinGW. 0.2.1 (2009-04-05) ===== - Fix errors in documentation - Symbol versioning to ease upgrade across SONAME - Minor cleanups 0.2.0 (2009-03-24) ===== - New APIs for performance: trie_state_copy(), trie_state_is_single() - Clean-ups 0.1.99.2 (2008-12-15) ======== - More robust handling of alphabet ranges - Allow co-existence with libdatrie0 0.1.99.1 (2008-12-12) ======== - Breaking ABI with libdatrie0 - More capacity with 32-bit node index - Adjusted API for non-file trie usage - All data in one file, no more *.br and *.tl split - Drop SBTrie wrapper; all features are merged into Trie - Domain characters are now Unicode @ text @d1 1 a1 1 $NetBSD: distinfo,v 1.1.1.1 2008/02/11 02:11:24 obache Exp $ d3 3 a5 3 SHA1 (libdatrie-0.2.2.tar.gz) = 10b04eb93e99a0708012e0dc8f73867e4d1a1f0a RMD160 (libdatrie-0.2.2.tar.gz) = 19d001f31c2a97c98127641dca44c20714814c1f Size (libdatrie-0.2.2.tar.gz) = 351153 bytes @ 1.1 log @Initial revision @ text @d1 1 a1 1 $NetBSD$ d3 3 a5 3 SHA1 (libdatrie-0.1.3.tar.gz) = 5a41b911885e0aae84e9546df8f509e5949f2b07 RMD160 (libdatrie-0.1.3.tar.gz) = 2a9825ecedaf03dace1eec1a5fc2a1bb22668b8c Size (libdatrie-0.1.3.tar.gz) = 357590 bytes @ 1.1.1.1 log @Import libdatrie version 0.1.3. 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. @ text @@