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

51 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
babysat1413523(None) 
babysit14145611babysit
babysits15143542babysits
abys97221883_abys__
abysm12598143_abys_m
abysmal1453963_abysmal
abysms13565653_abysms
abyss10669463_abys_s
abyssal1243753_abyssal
baba88828343bab__a_
babas96325733bab__as
babassu1153463babassu
babbitt1038033babbitt
babes95834113babes__
babesia1146623babesia
babesias1246113babesias
babiest114414753babiest
babka137812913bab_ka_
babkas146010143bab_kas
babus95620333babus__
baby116723673baby___
babying1537963babying
babyish1736513babyish
backsaw1836203backsaw
backseat1648903backseat
backset15314193backset
ballast9313993ballast
balsa77920413ba_lsa_
balsam105612233ba_lsam
balsas86417523ba_lsas
bandsaw1334803bandsaw
banyan1139483bany_an
barest85327693bares_t
barista9310813barista
baryta114310293baryta_
barytas12378283barytas
basal75722283ba__sal
basalt83519583ba__salt
basest84720493bases_t
basset85225383ba_sset
bast66362413ba__s_t
bathmat14510143bathmat
bayman133712703ba_yman
bays97143913ba_ys__
bobcat12411253bob_cat
habitat12411053habitat
mayst106622673ma_ys_t
naysay1234973na_ysay
rabat72832223rab__at
sabbat10314713sab_bat
sayst85322003sa_ys_t

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.1561145455.1
2DLD Change Limit134027516.86019537.5
3Display Results51510.0461108.7
 (SQL Overall)178691517.06225303.2
 
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.