Tag

Prefix Table

1 views collected around this technical thread.

Architecture & Thinking

Sep 22, 2022 · Databases

Mastering Redis Client‑Side Caching: How Tracking Ensures Data Consistency

This article explains why Redis client‑side caching is needed, how the tracking feature works under different modes, and what trade‑offs each mode presents for memory, CPU, and network usage, helping developers design efficient caching architectures.

Cache InvalidationClient Side CachingPrefix Table

0 likes · 10 min read

Mastering Redis Client‑Side Caching: How Tracking Ensures Data Consistency

Beike Product & Technology

Aug 23, 2019 · Fundamentals

KMP String Matching Algorithm: Theory, Implementation, and Comparison with Other Search Methods

This article explains the KMP string‑matching algorithm, how it builds the prefix (next) table to avoid the O(M·N) worst‑case of naive search, provides JavaScript implementations, compares it with Boyer‑Moore and V8's indexOf strategy, and includes detailed code examples.

JavaScriptKMPPrefix Table

0 likes · 10 min read