# Source: darts # Package: darts # Versions: darts (0.32-10), darts (0.32-11), darts (0.32-12), darts (0.32-13), darts (0.32-14), darts (0.32-14+b1), darts (0.32-15), darts (0.32-16), darts (0.32-17), darts (0.32-18), darts (0.32-19), darts (0.32-20), darts (0.32-20+b1), darts (0.32-20+b2), darts (0.32-4), darts (0.32-5), darts (0.32-6), darts (0.32-7), darts (0.32-7+b1), darts (0.32-8), darts (0.32-9) # This Description is active # This Description is owned # Prioritize: 44 Description: C++ Template Library for implementation of Double-Array Darts is simple C++ Template Library for implementation of Double-Array Structure. . A double-array structure is a kind of Trie structure, digital search tree, an efficient data structure combining fast access of a matrix form with the compactness of a list form. It is faster than other implementations like Hash tree, Patricia tree, Suffix Array and so. . For more detail about double-array structure, see "Aoe, J. An Efficient Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077." . This software provides indexing operations for Common Prefix Search. Darts is used for MeCab and ChaSen, Japanese Morphological Analysis System. Description-it: libreria di modelli C++ per l'implementazione di doppio-array Darts è una semplice libreria di modelli C++ per l'implementazione di strutture di doppio-array. . Una struttura doppio-array è un tipo di struttura Trie, albero di ricerca digitale, una struttura dati efficiente che combina l'accesso rapido di una matrice con la compattezza di una lista. È più veloce di altre implementazioni come alberi Hash, alberi Patricia, array suffissi e così via. . Per maggiori dettagli a proposito della struttura doppio-array, consultare "Aoe, J. An Efficient Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077." . Questo software fornisce le operazioni di indicizzazione per la ricerca del prefisso comune. Darts è utilizzato per i sistemi di analisi morfologica per giapponese MeCab e Chasen. # other Descriptions of the darts package with a translation in it: #