Welcome!   Search Scrabble® Dictionary using DLD   Statistics   Compare any two Strings using DLD   Reference   Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search forfirs” with Change Limit: [1] [2]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

23 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
firs7663771(None) 
airs46447421airs
fairs85825441fairs
fiars86720831fiars
fibs96329491fibs
fids87034731fids
figs85332641figs
fils75838691fils
fins75849091fins
fir66744891fir_
fire76245591fire
fires85740751fires
firm96026451firm
firms105217421firms
firn76927501firn
firns86018541firns
first86226121first
fits76043461fits
flirs85518931flirs
furs76735041furs
kirs85831731kirs
mirs66940561mirs
sirs44338331sirs

Search took 1 second overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter178691139830.0632836365.1
2DLD Change Limit13983230.26353167.3
3Display Results23230.000 
 (SQL Overall)178691230.326548131.9