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

52 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
navigable154474(None) 
navigably1843431navigably
fatigable1544862fatigable
navigate1246072naviga_te
advisable1544573advisable
agitable1138583_agitable
amiable11312033_ami_able
amicable1438433_amicable
available1444903_available
avoidable15124743_avoidable
avowable1635453_avowable
bailable1238583ba_ilable
devisable1546853devisable
dividable1645003dividable
enviable1337853envi_able
evitable1339323_evitable
favorable1744583favorable
gainable1138933ga_inable
habitable1645953habitable
hangable1438213ha_ngable
inadvisable1753473inadvisable
inevitable1557643inevitable
inviable1338523invi_able
irrigable1246233irrigable
jailable1737143ja_ilable
laminable1337123laminable
leviable1337513levi_able
litigable1244223litigable
mailable1239623ma_ilable
mitigable1444753mitigable
namable11312343na__mable
nameable1238863na_meable
navigated1445483navigated
navigates1345873navigates
navigator1364883navigator
nonviable1446263nonvi_able
obligable1444383obligable
obviable1543863obvi_able
radiable11611303radi_able
raisable10311643ra_isable
revisable1437993revisable
revivable1736863revivable
sailable10310563sa_ilable
satiable10310733sati_able
savable121711863sav__able
saveable1339003sav_eable
unamiable1348473unami_able
unavailable1654683unavailable
unavoidable1753763unavoidable
unviable1338703unvi_able
variable13310063vari_able
viable111613773__vi_able

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 Filter1786911486410.420425454.8
2DLD Change Limit148641527.05021083.8
3Display Results52520.0301733.3
 (SQL Overall)178691527.50023825.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.