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 “octopi” 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.

107 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
octopi103653(None) 
ectopia1147692ectopia
ectopic1338152ectopic
octopod1244892octopod
octopus1144802octopus
octroi837362octroi
topi67830392__topi
actor71116073acto_r
actors81016753actors
atop66124753_atop_
atopic103514143_atopic
atopy106813393_atopy
campi116217783_campi
carpi94319393_carpi
chop116024923_chop_
chopin132712183_chopin
chops125019873_chops
clop86929893_clop_
clops95924853_clops
colobi105011083colobi
coloni85619203coloni
coni65534803_c_oni
coop87238653_coop_
coops96229643_coops
coopt95929853_coopt
cop711162373_c_op_
cope86847383_c_ope
cops86751373_c_ops
copy116229803_c_opy
cotype1346823cotype
croci95818133_croci
crop87628633_crop_
crops96125233_crops
doctor938993docto_r
doctors1039983doctors
ectopias1248273ectopias
ectype1334283ectype
entopic1149953entopic
estop74312103estop_
estops84011223estops
metope10611123metope
metopic1339763metopic
netop7312343netop_
netops839213netops
oboli73712873o_boli
occupy1543153occupy
ocelli836843ocelli
ochone11311293ochone
octad81510653oct_ad
octadic1245713octadic
octads987333octads
octal71214723oct_al
octan71313483oct_an
octane81411633octane
octans81411143octans
octant81216553octant
octave11157343octave
octavo11124783octavo
octet7324063oct_et
octets839403octets
octoploid1454433octoploid
octopods1344343octopods
octrois938333octrois
octuple1153993octuple
octuply1443133octuply
octyl10136063oct_yl
octyls11135323octyls
oculi72010793oc_uli
okapi1136613o_kapi
onto46127663onto__
oops65232673o__ops
orlop7410903orlop_
orlops847303orlops
ostomy1137823ostomy
ostosis71310113ostosis
otto45220643otto__
ottos54714323otto_s
ovoli8358283o_voli
postop10511943postop_
postops11311703postops
satori6415833satori
scampi12469103scampi
scoop95617163scoop_
scoops105414363scoops
scop85925523sc_op_
scope94821483sc_ope
scops95820193sc_ops
scotopia1245723scotopia
scotopic1446503scotopic
stoai55417863_stoai
stop66532033_stop_
stope74727243_stope
stops74827283_stops
stopt76528353_stopt
tipi69924433__tipi
top510560683__top_
tope65946383__tope
toph96326873__toph
tophi105215303__tophi
topic95721503__topic
topis76025833__topis
topo66932403__topo
topoi76018353__topoi
tops66248123__tops
tori47542153__tori
tortoni738033tortoni
utopia8107883_utopia

Search took 9 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.1401276364.3
2DLD Change Limit1127161078.12613871.0
3Display Results1071070.0601783.3
 (SQL Overall)1786911078.32621461.8
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.