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

53 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
pirog8391367(None) 
pirogi9299011pirogi
prog75729001p_rog
biog76122322bi_og
biro66131212biro_
biros75325132biros
epilog976462epilog
frog85624362_frog
giro55828632giro_
giron66118992giron
giros65722652giros
grog65923342_grog
iron46728462_iron
lirot5430032lirot
pargo86723722pargo
parol74826272parol
picot95031012picot
pierogi1054722pierogi
pig65744972pi__g
piing85218832piing
pilot77435062pilot
ping75943592pi_ng
pingo87122712pingo
pinon76024532pinon
pinot78737292pinot
pion67235292pi_on
pirn67128372pir_n
pirns76020092pirns
pirogen1038262pirogen
piroghi13303842piroghi
pirogue1045412pirogue
piso66727562piso_
pisos76021062pisos
piton76121582piton
pivot106523872pivot
prig75924872p_rig
prion75119992prion
prior74316172prior
pro55837262p_ro_
proa66229962p_roa
prod76129502p_rod
prof96134662p_rof
progs86624152p_rogs
prom87631702p_rom
prong85218112p_rong
prop85932812p_rop
pros65742782p_ros
prow97030382p_row
pyro96019392pyro_
pyros105718292pyros
tiro46832362tiro_
tiros54524892tiros
trog57628212_trog

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.0961861364.6
2DLD Change Limit53800531.45037103.4
3Display Results53530.0163312.5
 (SQL Overall)178691531.562114398.8
 
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.