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

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

54 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
firebug138379(None) 
firebugs14113821firebugs
firebox1944452firebox
firedog1244472firedog
fireplug1442082fireplug
airbag956963air_bag
airbus848343air_bus
billbug1242753billbug
debug94210063__debug
direful1156613direful
dirtbag1143023dirtbag
dorbug1034953dor_bug
farebox1943823farebox
filibeg1353383filibeg
fire76245593fire___
fireable131710223fireable
firearm1237203firearm
fireback1946953fireback
fireball13127263fireball
firebase1346493firebase
firebird1444633firebird
fireboat1349093fireboat
firebomb1743413firebomb
firebrat1348143firebrat
fired94829743fire__d
firedogs1344793firedogs
firefang1543923firefang
firefly1635633firefly
firelit10310863firelit
fireman1249333fireman
firemen1238773firemen
firepan1236983firepan
fireplugs1542123fireplugs
firepot1248733firepot
firer811229253fire__r
firers94922683fire_rs
fires85740753fire__s
firing104021723fir_ing
firming132811223firming
forebay1538133forebay
foreby1438633foreb_y
forebye1536353forebye
foregut1149163foregut
foreleg1137743foreleg
forerun1037653forerun
frenum1188803f_renum
frug86517103f_r__ug
ireful948713_ireful
lovebug1342033lovebug
prebuy1357423_prebuy
rebus75721113__rebus
rebut75927383__rebut
rebuy104714683__rebuy
redbug10165473__redbug

Search took 7 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 Filter1786911340270.390458182.1
2DLD Change Limit134027545.78023188.1
3Display Results54540.0163375.0
 (SQL Overall)178691546.18628886.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.