@@ -175,6 +175,46 @@ for each item in the array, create a random number within the length and swap.</
175175 <span class="p">}</span>
176176
177177 <span class="k">return</span> <span class="nx">list</span><span class="p">;</span>
178+<span class="p">};</span></pre></div> </td> </tr> <tr id="section-15"> <td class="docs"> <div class="pilwrap"> <a class="pilcrow" href="#section-15">¶</a> </div> <h1>Levenshtein distance (fuzzy text matching)</h1> </td> <td class="code"> <div class="highlight"><pre><span class="kd">var</span> <span class="nx">fuzzy</span><span class= …
179+<code>git</code> and <code>got</code> have a Levenshtein distance of 1, since only one edit needs to be made
180+to tranform them into equal strings. Levenshtein is not very efficient and for performance
181+concerns it should only be applied to small strings at a time, since checking a massive text
182+would take forever(ish).</p> </td> <td class="code"> <div class="highlight"><pre><span class="nx">fuzzy</span> <span class="o">=</span> <span class="nx">algos</span><span class="p">.</span><span class="nx">fuzzy</span> <span class="o">=</span> <span class="kd">function</span> <span class="p">(</span><span class="nx">a</span><span class="p">,</span> <span class="nx">b</span><span class="p">)</span> <span class="p">{</span></pre></div> </td> …
183+ <span class="k">if</span> <span class="p">(</span><span class="o">!</span><span class="nx">a</span><span class="p">.</span><span class="nx">length</span> <span class="o">||</span> <span class="nx">b</span><span class="p">.</span><span class="nx">length</span><span class="p">)</span> <span class="p">{</span> <span class="k">return</span> <span class="mi">0</span><span class="p">;</span> <span class="p">}</span>
184+
185+ <span class="kd">var</span> <span class="nx">len</span> <span class="o">=</span> <span class="nx">b</span><span class="p">.</span><span class="nx">length</span> <span class="o">+</span> <span class="mi">1</span><span class="p">,</span>
186+ <span class="nx">va</span> <span class="o">=</span> <span class="p">[],</span>
187+ <span class="nx">vb</span> <span class="o">=</span> <span class="p">[],</span>
188+ <span class="nx">i</span><span class="p">,</span>
189+ <span class="nx">j</span><span class="p">,</span>
190+ <span class="nx">c</span><span class="p">;</span>
191+
192+ <span class="k">for</span> <span class="p">(</span><span class="nx">i</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="nx">i</span> <span class="o"><</span> <span class="nx">len</span><span class="p">;</span> <span class="nx">i</span> <span class="o">+=</span> <span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
193+ <span class="nx">va</span><span class="p">[</span><span class="nx">i</span><span class="p">]</span> <span class="o">=</span> <span class="nx">i</span><span class="p">;</span>
194+ <span class="p">}</span>
195+
196+ <span class="nx">console</span><span class="p">.</span><span class="nx">log</span><span class="p">(</span><span class="nx">va</span><span class="p">);</span>
197+
198+ <span class="k">for</span> <span class="p">(</span><span class="nx">i</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="nx">i</span> <span class="o"><</span> <span class="nx">a</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="nx">i</span> <span class="o">+=</span> <span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
199+ <span class="nx">va</span><span class="p">[</span><span class="mi">0</span><span class="p">]</span> <span class="o">=</span> <span class="nx">i</span> <span class="o">+</span> <span class="mi">1</span><span class="p">;</span>
200+
201+ <span class="k">for</span> <span class="p">(</span><span class="nx">j</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="nx">j</span> <span class="o"><</span> <span class="nx">b</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="nx">j</span> <span class="o">+=</span> <span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
202+ <span class="nx">c</span> <span class="o">=</span> <span class="p">(</span><span class="nx">a</span><span class="p">[</span><span class="nx">i</span><span class="p">]</span> <span class="o">===</span> <span class="nx">b</span><span class="p">[</span><span class="nx">j</span><span class="p">])</span> <span class="o">?</span> <span class="mi">0</span> <span class="o">:</span> <span class="mi">1</span><span class="p">;</span>
203+
204+ <span class="nx">vb</span><span class="p">[</span><span class="nx">j</span> <span class="o">+</span> <span class="mi">1</span><span class="p">]</span> <span class="o">=</span> <span class="nb">Math</span><span class="p">.</span><span class="nx">min</span><span class="p">(</span> <span class="nx">vb</span><span class="p">[</span><span class="nx">j</span><span class="p">]</span> <span class="o">+</span> <span class="mi">1</span><span class="p">,</span> <span class="nx">va</span><span c …
205+ <span class="p">}</span>
206+
207+ <span class="p">}</span>
208+
209+ <span class="nx">console</span><span class="p">.</span><span class="nx">log</span><span class="p">(</span><span class="nx">va</span><span class="p">);</span>
210+ <span class="nx">console</span><span class="p">.</span><span class="nx">log</span><span class="p">(</span><span class="nx">vb</span><span class="p">);</span>
211+
212+ <span class="k">for</span> <span class="p">(</span><span class="nx">j</span> <span class="o">=</span> <span class="mi">0</span><span class="p">;</span> <span class="nx">j</span> <span class="o"><</span> <span class="nx">vb</span><span class="p">.</span><span class="nx">length</span><span class="p">;</span> <span class="nx">j</span> <span class="o">+=</span> <span class="mi">1</span><span class="p">)</span> <span class="p">{</span>
213+ <span class="nx">va</span><span class="p">[</span><span class="nx">j</span><span class="p">]</span> <span class="o">=</span> <span class="nx">vb</span><span class="p">[</span><span class="nx">j</span><span class="p">];</span>
214+ <span class="p">}</span>
215+
216+ <span class="nx">console</span><span class="p">.</span><span class="nx">log</span><span class="p">(</span><span class="nx">vb</span><span class="p">,</span> <span class="nx">b</span><span class="p">.</span><span class="nx">length</span><span class="p">);</span>
217+ <span class="k">return</span> <span class="nx">vb</span><span class="p">[</span><span class="nx">b</span><span class="p">.</span><span class="nx">length</span><span class="p">];</span>
178218 <span class="p">};</span>
179219
180220 </pre></div> </td> </tr> </tbody> </table> </div> </body> </html>