Code Explainers

Code explainers tagged #ranking

typescript 
type Doc = { id: string; title: string; body: string };
 
type Posting = { docId: string; frequency: number; positions: number[] };
 

Building a TF-IDF search index

inverted-index tf-idf tokenization
Advanced 9 steps
go 
package trie
 
import "sort"
 

Building a frequency-ranked autocomplete trie in Go

trie autocomplete recursion
Intermediate 9 steps
php 
function fuzzySearch(string $query, array $items, int $limit = 10): array
{
    $query = mb_strtolower(trim($query));
 

Building a ranked fuzzy search in PHP

fuzzy-search string-matching ranking
Intermediate 7 steps
python 
from difflib import SequenceMatcher
from bisect import bisect_left, bisect_right
 
 

Building a fuzzy autocomplete matcher

fuzzy-matching binary-search ranking
Intermediate 9 steps
ruby 
require "set"
 
class FuzzySearch
  def initialize(candidates)

Building a ranked fuzzy search in Ruby

fuzzy-matching levenshtein ranking
Intermediate 9 steps