Skip to content
Open to SDE roles · full-time and internships +91 90504 57303
Work/B-side
2026

KMP visualiser

Step through the Knuth-Morris-Pratt algorithm. The engine is C++ compiled to WebAssembly.

C++WebAssemblyEmbind

What it does

An interactive visualiser for KMP string matching. The O(n+m) search engine is C++ compiled to WebAssembly, and it records a timeline of its own memory so you can scrub forward and backward through the prefix-table build and the search.

Size

280 lines of code.

Next project
E++ expression evaluator
Keep going
CV Contact