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

35 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
galabieh144481(None) 
galabiehs1542441galabiehs
dahabieh1742492dahabieh
galabia1038322galabi_a
galabias1137732galabias
galabiya1442752galabiya
galabiyah1851632galabiyah
galaxies1637162galaxies
alibied1038143_alibied
alibies9313323_alibies
calabash1544253calabash
dahabiah1742863dahabiah
dahabiehs1841473dahabiehs
gabbier12379633ga_bbier
gabies93820733g__abies
galabiyahs1951153galabiyahs
galabiyas1542513galabiyas
galah95917633gala___h
galatea839953gala_tea
galaxes1538873gala_xes
gallied94115003gal_lied
gallies84122713gal_lies
gambier124711973ga_mbier
gasalier936443gasalier
gazaboes2043863gazaboes
gelable101710733gelable_
glacier103911293g_lacier
gladier93810993g_ladier
glarier84112203g_larier
glazier17409353g_lazier
maladies11311933maladies
salable91415463salable_
salaried9311023salaried
salaries8319573salaries
wallabies1445733wallabies

Search took 9 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 Filter1786911461620.1561145455.1
2DLD Change Limit146162358.04618165.8
3Display Results35350.0132692.3
 (SQL Overall)178691358.21521751.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.