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

62 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
gestapo104449(None) 
gestapos1153911gestapos
gestalt8411172gestalt
gestate83614072gestate
centavo1245103centavo
cesta75419483cesta__
cestas85018543cesta_s
destain8412083destain
egesta7428653egesta__
escape103811663_escape
estate64719763_estate
estop74312103_estop_
estops84011223_estops
etape74413703_e_tape
festal94213563festa_l
gelato73812963ge_lato
gelcap1136213gelcap_
gelcaps1235203gelcaps
gentoo7311313gent_oo
gesso649603ges__so
gest56149133gest___
gestalts955493gestalts
gestated102910573gestated
gestates93213733gestates
gestation10310663gestation
gestatory1344523gestatory
geste65920693gest__e
gestes75721393gest_es
gestic9312773gest_ic
gests66028813gest__s
gesture839243gesture
geta56627443ge_ta__
getas65421483ge_ta_s
getup83410263ge_tup_
getups9346853ge_tups
gitano738043g_itano
gusto65414643gust__o
mesteso937133mesteso
mestino9411643mestino
mestizo1845943mestizo
pesto75723723pest__o
reshape1249043reshape
restack1339433restack
restaff1339013restaff
restage83316193restage
restamp1146483restamp
restamps1234703restamps
restart7320033restart
restate73824883restate
retape83917683re_tape
staph104314653__staph
testa54822043testa__
testacy1235963testacy
testae64216253testa_e
testate73916233testate
testator847373testator
testudo843363testudo
tostado895953tostado
vesta86618303vesta__
vestal94615573vesta_l
vestals104612333vestals
vestas95916683vesta_s

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.406440125.6
2DLD Change Limit134027626.11021935.7
3Display Results62620.0331878.8
 (SQL Overall)178691626.54927285.2
 
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.