1config BR2_PACKAGE_DAWGDIC 2 bool "dawgdic" 3 depends on BR2_INSTALL_LIBSTDCPP 4 # needs std::strtoll 5 depends on BR2_TOOLCHAIN_GCC_AT_LEAST_4_6 6 help 7 dawgdic provides a library for building and accessing 8 dictionaries implemented with directed acyclic word graphs 9 (DAWG). A dawg is constructed by minimizing a trie as a 10 deterministic finite automaton (DFA), and thus the dawg has 11 an advantage in memory usage. In addition, dawgdic uses a 12 double-array as a base data structure, so its retrieval 13 speed is as fast as that of Darts, a library for building 14 and accessing double-array tries. 15 16 https://github.com/stil/dawgdic 17 18comment "dawgdic needs a toolchain w/ C++, gcc >= 4.6" 19 depends on !BR2_INSTALL_LIBSTDCPP || !BR2_TOOLCHAIN_GCC_AT_LEAST_4_6 20