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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
to automatically increase the Change Limit after seconds.

75 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
hao67251121h_ao
hwan105716891hwan
awa611939672awa_
away108024222away
chao95727312chao
chiao105618362chiao
ciao64924182ciao
ha510259942h_a_
haaf106227732haaf
haar77323492haar
had77658762h_ad
hae67364002h_ae
hag77255742h_ag
hah910655222h_ah
haj138140602h_aj
halo76437322halo
ham86363282h_am
hap87360052h_ap
has67372652h_as
hat67289962h_at
haw97153272h_aw
hawk145521152hawk
haws106439442haws
hay97358772h_ay
head87137172head
heal75645692heal
heap96432892heap
hear76143882hear
heat77061422heat
helo75332852helo
hero74635782hero
ho510258272h__o
hoar76729162hoar
hoax147718292hoax
hobo97026082hobo
homo96126472homo
hypo127516352hypo
jiao115017842jiao
prao66229022prao
shwa106014962shwa_
shwas116415102shwas
swab96825312swab
swag87526732swag
swam96329982swam
swan76631312swan
swap95925432swap
swat77244442swat
sway107128232sway
tao38358952_tao
twa67721642twa_
twae74719572twae
twas76824082twas
twat75831512twat
two67925832tw_o
wab87051832_wab
wad77053892_wad
wae67556952_wae
wag76451752_wag
wan66761932_wan
wap86553372_wap
war67262422_war
was68767562_was
wat67378922_wat
waw97046382_waw
wax137041182_wax
way96757662_way
wha96422072wha_
wham125321692wham
whamo135511262whamo
whap125119642whap
what105434072what
who95526772_who
whoa106615202whoa
wo510447762_w_o
woo66949802_woo

Search took 2 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 Filter178691298720.0762351197.4
2DLD Change Limit29872750.94031778.7
3Display Results75750.0135769.2
 (SQL Overall)178691751.029173655.0
 
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.