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