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

86 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
pitfall124582(None) 
pitfalls1345371pitfalls
catfall1237392catfall
infall939402_infall
outfall1039682outfall
pinball1137932pinball
pratfall1344152pratfall
spitball1244492spitball
ashfall1343943ashfall
befall114410643_befall
catcall1139153catcall
catfalls1347063catfalls
citral81113893citra_l
citrals91111673citrals
dewfall1453763dewfall
fall75535313___fall
fitful1256333fitf_ul
fitfully1744993fitfully
footfall1444823footfall
gingall9117333gingall
icefall1254313icefall
infalls1038943_infalls
infill938413_infill
inwall938343_inwall
jingall1566173jingall
miscall1139653miscall
mitral81314323mitra_l
nightfall1653153nightfall
nutgall844443nutgall
outcall9310123outcall
outfalls1138143outfalls
paintball1342663paintball
pall65039343p___all
petal76526893pet_a_l
petals84719813pet_als
petrale9312623petrale
pial65636703pi__a_l
pibal95217323pi_ba_l
pibals103813083pi_bals
pical95524373pi_ca_l
piebald1245503piebald
piffle14418233pi_ffle
pigtail1046623pigtail
pill65339463pi___ll
pinballs1246933pinballs
pineal84817693pinea_l
pineals93212853pineals
pinfold1336233pinfold
pinnal84814283pinna_l
pintail9311183pintail
pinwale1257843pinwale
pipal95118353pi_pa_l
pipals104213643pi_pals
pita65436433pit_a__
pitas77427673pit_a_s
pitaya1186603pit_aya
pithily1567033pithily
pitiable1238293pitiable
pitiably1545843pitiably
pitiful1245863pitiful
pitifully1744213pitifully
pitman102412123pitma_n
pitmans11188743pitmans
pitsaw1135613pitsa_w
pitsaws1234993pitsaws
pitta75018693pitta__
pittas86014523pitta_s
potful1138083potf_ul
potfuls1236293potfuls
pratfalls1443863pratfalls
puffball1841983puffball
rainfall1144483rainfall
refall94314393_refall
ritual6310623ritua_l
ritually1167483ritually
rituals738353rituals
spital83813873spit_a_l
spitals93011593spit_als
spitballs1344073spitballs
stall54722353_st_all
tall47240213__t_all
vital84819673vit_a_l
vitally1339673vit_ally
vitals94514303vit_als
windfall1544203windfall
withal1238933witha_l

Search took 8 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.393454684.5
2DLD Change Limit134027866.61020276.4
3Display Results86860.0302866.7
 (SQL Overall)178691867.03325407.5
 
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.