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 forperegrination” with Change Limit: [1] [2] [3] [4] [5]

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

47 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
peregrination1612520(None) 
peregrinations17114681peregrinations
peregrinating1752972peregrinating
peregrinate1454033peregrinat__e
peregrinated1653083peregrinat_ed
peregrinates1553353peregrinat_es
perennation1348083pere__nnation
preordination1656153p_reordination
cerebration1547924cerebr__ation
defibrination1953864defibrination
deracination1548864der_acination
derealization231011534derealization
deregulation1446084dereg_ulation
desegregation1663814desegregation
determination1657644determination
emargination1554864_emargination
energization2256494_energization
evagination1546564_evag_ination
foreordination1892284foreordination
germination14148974ger__mination
margination1447434mar_g_ination
mercerization2656324mercerization
origination1267094_orig_ination
pagination1348994p__ag_ination
pectination15410334p__ectination
penetration1349894penetr__ation
perennations1447254pere__nnations
perforation1649004perfor__ation
periodization2556064periodization
peroration12316004per_or__ation
perpetration1647134perpetr__ation
personation1349484per__sonation
perspiration1656834per_spiration
perturbation16123544pertur_bation
predestination1765484predestination
predication16412434p_re_dication
predomination1896534predomination
prelibation15128664p_re_libation
prenomination17126754prenomination
preordinations1765714p_reordinations
pretermination1854774pretermination
prevarication2055244prevarication
reregulation1346414rereg_ulation
resegregation1563904resegregation
termination131311164ter__mination
terrorization2256664terrorization
trephination1754034_trephination

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 Filter178691950240.356501941.0
2DLD Change Limit95024477.33012963.7
3Display Results47470.0301566.7
 (SQL Overall)178691477.71623158.5