wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

edit_distance_oracle (208B)

      1 # Edit distance oracle
      2 
      3 given two [strings], index them so that given two [subwords] you can quickly compute the [edit_distance]:
      4 
      5 - [charalampopoulos2021almost]
      6 
      7 Up: [oracle] for [edit_distance_computation]