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 “restring” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

85 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
restring9151878(None) 
respring111614061respring
resting85031181rest_ing
restoring10314601restoring
restrings10159291restrings
restrung9176441restrung
besting104923922best_ing
centring112112952centring
cresting114017042crest_ing
desiring10312142desiring
estrin6315922_estrin_
estrins7315852_estrins
festering132413172festering
gesturing1136652gesturing
jesting154317712jest_ing
lustring9269722lustring
metring103215282me_tring
nesting84320442nest_ing
nestling958892nestling
oestrin7312232oestrin_
oestrins8312672oestrins
pestering122315662pestering
pestling111010252pestling
prestoring13310282prestoring
rearing83128782re_aring
reboring11312782reboring
reesting93118272reest_ing
refiring123513922refiring
rehiring122911882rehiring
renting84026852rent_ing
resawing122311432resawing
resaying122512452resaying
rescoring12310602rescoring
rescuing1139622rescuing
reseeing92412622reseeing
reserving131110642reserving
resetting102816292resetting
resewing122712262resewing
residing103015472residing
resiling93520172resiling
resining92919552resining
resiting93521122resiting
resitting103414872resitting
resizing182714162resizing
resoling92916302resoling
resorbing1269352resorbing
resorting10614612resorting
resowing123111522resowing
respiring12159902respiring
resprang11175842resprang
resprings12156252resprings
resprung11164102resprung
restaging112410852restaging
restarting11310662restarting
restating102319412restating
restoking1438192restoking
restrain8311702restrain_
restrains9311622restrains
restraint9412752restraint
restrict10313632restrict
restrike1239672restrike
restriking1548032restriking
restrive11310922restrive
restriving1448122restriving
restyling1337922restyling
resuming11310082resuming
resurging1138612resurging
retiring92717412retiring
retrying122410442re_trying
retting83425882re_tting
retying113213832re_tying
revering122918072revering
rewiring122911222rewiring
rusting83821262rust_ing
rustling9249982rustling
string75327562__string
testing86021052test_ing
unstring9312092unstring
vesting114618682vest_ing
vesturing1337202vesturing
westering132112642westering
westing115020272west_ing
wresting123811832wrest_ing
wrestling1336062wrestling
zesting174515332zest_ing

Search took 4 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 Filter1786911210590.1401276364.3
2DLD Change Limit121059853.81331749.0
3Display Results85850.0302833.3
 (SQL Overall)178691853.98344863.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.