Jul 20, 2023

C++ template library that implements Double-Array

Darts Double-ARray Trie System

This is a C++ template library that implements Double-Array [Aoe 1989]. Currently only Japanese documentation is provided.

  • [Aoe1989] 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.

  • [Datrie] Theppitak Karoonboonyanan An Implementation of Double-Array Trie.

  • [Word and Dictionary] Yuji Matsumoto et al. Word and Dictionary Iwanami Course Language Science Vol. 3 pp. 79-81.

Checkout these related ports:
  • Zziplib - Library to provide transparent read access to zipped files
  • Zydis - Fast and lightweight x86/x86-64 disassembler library
  • Zycore-c - Support library with platform independent types, macros, etc for Zydis
  • Zthread - Platform-independent object-oriented C++ threading library
  • Zookeeper - Coordination Service for Distributed Applications
  • Zls - Zig LSP implementation + Zig Language Server
  • Zfp - High throughput library for compressed floating-point arrays
  • Zeal - Offline documentation browser
  • Zapcc - C++ caching compiler based on clang
  • Zanata-platform - Web-based translation platform
  • Zanata-cli - Zanata Java command line client
  • Z88dk - Complete Z80/Z180 development kit
  • Z80ex - ZiLOG Z80 CPU emulator library
  • Z80asm - Assembler for the Z80 microprocessor
  • Z80-asm - Z80 assembly code assembler and disassembler