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

40 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
origami104545(None) 
origamis1145281origamis
kirigami1551552kirigami
origan7310692origa_n
origans839972origans
argali75013753ar_gali
bigamy1436343_bigamy
brigade1136493brigade
brigand1136643brigand
degami10279013_degami
digamy1335893_digamy
frigate11311063frigate
grigri833853grig_ri
kirigamis1651653kirigamis
obligati11184833obligati
ogam75120033o__gam_
ogams84112683o__gams
oogamy1235633o_ogamy
oregano846253oregano
organ6915393or_ga_n
organa789213or_gana
organic1038313or_ganic
organs7912913or_gans
orgasm966303or_gasm
orgasmic1363633or_gasmic
orgasms1054293or_gasms
orgiac934993orgia_c
orgiast837463orgiast
oribatid1145463oribatid
oribi7311093ori__bi
origanum1143393origanum
origanums1242433origanums
origin7311033orig_in
origins8310463origins
pregame1239553pregame
priapi1037923pri_api
primi95017403pri__mi
rami66034093_r__ami
trigram1077763trigram_
trigrams11116353trigrams

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 Limit134027407.22018563.3
3Display Results40400.0133076.9
 (SQL Overall)178691407.38924183.4
 
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.