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 for “octroi” with Change Limit: [1] [2] [3]

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

125 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
octroi83736(None) 
octrois938331octrois
ochroid1357902ochroid
octopi1036532octopi
outrow9311182outrow
acari75020283acar_i
acaroid103512313acaroid
action84719683action
actor71116083act_or
actors81016773actors
carob95325223_carob
carol75128613_carol
caroli85918233_caroli
carom95025563_carom
carpi94319393_carpi
cerci93716393_cerci
cero66329453_cero_
ceros74726073_ceros
cirri7710723_cirri
citron83112983citron
control9310693control
corgi8316083_corgi
cotton8312993cotton
croc85723733_c_roc
croci95818133_c_roci
crop87628633_c_rop
crow96428133_c_row
curio74221213_curio
doctor938993doct_or
doctors1039993doctors
dogtrot947443dogtrot
foxtrot1746303foxtrot
hotrod1048803hotrod
intro54915853intro_
introit7414533introit
intron64215023intron
intros64215773intros
kouroi1036513kouroi
matron83918313matron
metro74718803metro_
metros84217803metros
mythoi14417133mythoi
natron64116023natron
nitro54914353nitro_
nitros64214123nitros
noctuoid1163503noctuoid
ocelli836843ocelli
oceloid1037973oceloid
ocelot8813383ocelot
ochre103411593ochr_e
ochrea11316643ochrea
ochred12328003ochred
ochres113510833ochres
ochrous1237943ochrous
ochry13346933ochr_y
ocrea73311823oc_rea
octad81510653oct_ad
octadic1245713octadic
octads987333octads
octagon1045243octagon
octal71214723oct_al
octan71313483oct_an
octane81411633octane
octanol944743octanol
octans81411143octans
octant81216553octant
octave11157343octave
octavo11124783octavo
octavos12134483octavos
octet7324063oct_et
octets839403octets
octopod1244893octopod
octoroon1044683octoroon
octyl10136063oct_yl
octyls11135323octyls
oculi72010793oc_uli
onto46127663ont_o_
operon8811773operon
option83612713option
ortho8312293ortho_
osteoid848193osteoid
otto45220643o_tto_
ottos54714323o_ttos
outbox1537463outbox
outcrop1146773outcrop
outcrow1246343outcrow
outdo6312703outdo_
outdrop1036193outdrop
outfox1636143outfox
outgo6312093outgo_
outgrow1136323outgrow
outran63218893outran
outre53922203outr_e
outrig72812853outrig
outroar739513outroar
outrock1339303outrock
outrode82313423outrode
outroll749303outroll
outroot7516563outroot
outrows10311403outrows
outrun63213303outrun
outtrot7312613outtrot
patrol83213023patrol
patron84018043patron
petrol82714063petrol
retro55020953retro_
retros63820193retros
satori6415843satori
schrod1247883schrod
scrod85115073sc_rod
strop77422243_strop
strow88920573_strow
stroy87720393_stroy
tatsoi637263tatsoi
tetri52716453tetr_i
tori47542153__tori
trio45233343__trio
trod57627953__trod
trog57628213__trog
trois57226093__trois
trop66833303__trop
trot46351313__trot
trow78031423__trow
troy77429683__troy
untrod769853untrod

Search took 6 seconds 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 Filter1786911127160.376475242.0
2DLD Change Limit1127161255.56020272.7
3Display Results1251250.0462717.4
 (SQL Overall)1786911255.98229871.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.