DONG Yuxuan

<dong.yuxuan@outlook.com> | RSS | GitHub

Coordinate Hash Trie

A trie variant well balances between time, space, and simplicity.

• (Paper) Storing a Trie with Compact and Predictable Space

• CH-Trie: The Offcial C Implementation

• LibACA: A C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie

UNIX Programs

• HardV: Powful Flashcard Program for Unix
• Shsub: Template Engine for Shell
• LNN: Command-line Program of Feedforward Neural Networks
• PTXT: Fast Text-to-PDF Converter

Articles by Date

• The Implementation of Shsub: A Shell Template Engine Written in C (Jul 2023)
• LNN: A Command-Line Program of Feedforward Neural Networks (Jul 2023)
• Storing a Trie with Compact and Predictable Space (Feb 2023)
• Trie上的动态规划：编辑距离与最长公共子序列的批量计算 (Nov 2015)