Introduction to Text Processing: Let's Build a Fast Dictionary in Python (Part 1)

Contents [Part 1] Importance of text processing What is a dictionary lookup (what this article covers) Basic idea of a Trie tree (trie) About double arrays [Part 2] Creating a double array [Part 3] Python implementation of a double array 3] Implementing Double Arrays in Python (Part 1) Implementing Double Arrays in Python (Part 2) [Part 4] Implementing Double Arrays in Python (Part...