Andy F<p>Crazy how much difference the right data structure / <a href="https://toot.community/tags/algorithm" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>algorithm</span></a> for a task makes.</p><p>This week I learned about <a href="https://toot.community/tags/Deterministic" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Deterministic</span></a> <a href="https://toot.community/tags/Finite" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Finite</span></a> <a href="https://toot.community/tags/Automata" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Automata</span></a> and <a href="https://toot.community/tags/Nondeterministic" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Nondeterministic</span></a> Finite Automata just to redo my clunky <a href="https://toot.community/tags/AdventOfCode2023" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>AdventOfCode2023</span></a> day 12 challenge, written in <a href="https://toot.community/tags/Rust" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Rust</span></a> <a href="https://toot.community/tags/RustLang" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>RustLang</span></a> </p><p>Runtime for part 1 dropped from 1-2secs to milliseconds. Part 2 also milliseconds 😮 </p><p>Are there any good Rust crates for DFAs/NFAs?</p><p>Many people solved that problem with <a href="https://toot.community/tags/Dynamic" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Dynamic</span></a> <a href="https://toot.community/tags/Programming" class="mention hashtag" rel="nofollow noopener" target="_blank">#<span>Programming</span></a> - something else for the learn list 😉</p>