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

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

78 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
halva11541443(None) 
halma108219251halma
halvah15499831halvah
halvas124714171halvas
halve114818921halve
ala312463602_al_a
alba68328332_alba
alfa77624272_alfa
alga57927602_alga
alma66333022_alma
ava610139322_a_va
balsa77920412balsa
calla74827072calla
calve105919922calve
challa114014192challa
fava106820262fa_va
gala55635162gal_a
galea64722932galea
haha107821062ha_ha
haika125313792haika
halal85623592halal
halala94715092halala
halavah16447012halavah
hale76052832hal_e
haled95335822haled
haler85033522haler
hales85449842hales
half106238452hal_f
halid94424972halid
hall75741162hal_l
hallah124115402hallah
hallal94415562hallal
hallo85127552hallo
halloa94918122halloa
halls85633782halls
halm95834972hal_m
halmas117017892halmas
halms105225212halms
halo76437322hal_o
halon86124862halon
halos85230252halos
halt76056302hal_t
halts85230102halts
halvahs16417532halvahs
halved134813902halved
halves124717092halves
hamza19139772hamza
hansa85416782hansa
have106137072ha_ve
helve115018092helve
hila76228352hil_a
holla84918492holla
hula74923752hul_a
hyla106716512hyl_a
java147316642ja_va
kalpa114512192kalpa
kava115819702ka_va
larva8312482larva
lava76725422la_va
nala46930392nal_a
palea75028662palea
saliva93110742saliva
salpa75018352salpa
salsa56718922salsa
salve85022132salve
salvia93310752salvia
salvo84415642salvo
selva83014272selva
silva82714022silva
sylva11268442sylva
tala45938052tal_a
ulva75412692_ulva
valval12398862valval
valvar12388652valvar
valve114515932valve
volva11399002volva
vulva11448802vulva
walla85321032walla

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 Filter178691538000.1561145455.1
2DLD Change Limit53800781.68631909.8
3Display Results78780.0164875.0
 (SQL Overall)178691781.85896173.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.