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 “misbilling” 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
misbilling154554(None) 
distilling1247792distilling
misbiasing1545202misbiasing
misbinding1645062misbinding
misbuilding1742732misbuilding
miscalling1547862miscalling
misdialing1446262misdialing
misdialling1543302misdialling
misfiling1537222misfi_ling
mistitling1346222mistitling
billing103823853___billing
discipling1645873discipling
dispelling1447613dispelling
gimballing16202923gimballing
instilling1145803instilling
libelling1236873li_belling
milling103223683m___illing
misaiming1437873misai_ming
misallying1644313misallying
misbiassing1642633misbiassing
misbill1137023misbill___
misbilled1445173misbill_ed
misbills1246083misbill__s
misciting1439673misci_ting
misdealing1457363misdealing
misfielding1842723misfielding
misfiring1536973misfi_ring
misfitting1645533misfitting
misgiving1645593misgi_ving
mishitting1645993mishitting
miskicking1844243miskicking
mislabelling1751823mislabelling
misliking1637113misli_king
misliving1546983misli_ving
mislying1437843mis__lying
misrelying1645503misrelying
misruling1237493mis_ruling
missioning1347403missioning
misspelling1643753misspelling
misstyling1643833misstyling
mistiming1438913misti_ming
misvaluing1684603misvaluing
pinballing1544013pinballing
pistolling1345353pistolling
prebilling1595413prebilling
rebilling12228833_rebilling
shilling123315373__shilling
skilling132911323__skilling
spilling113113933__spilling
stilling93415313__stilling
swilling123511923__swilling

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 Filter1786911406030.1561145455.1
2DLD Change Limit140603517.06319907.0
3Display Results51510.0301700.0
 (SQL Overall)178691517.24924650.4
 
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.