Click here to Skip to main content
15,127,310 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Lock free algorithms Pin
SledgeHammer016-Sep-14 12:35
MemberSledgeHammer016-Sep-14 12:35 
GeneralRe: Lock free algorithms Pin
Joe Woodbury6-Sep-14 12:49
professionalJoe Woodbury6-Sep-14 12:49 
GeneralRe: Lock free algorithms Pin
SledgeHammer016-Sep-14 13:55
MemberSledgeHammer016-Sep-14 13:55 
GeneralRe: Lock free algorithms Pin
Joe Woodbury6-Sep-14 14:11
professionalJoe Woodbury6-Sep-14 14:11 
GeneralRe: Lock free algorithms Pin
SledgeHammer016-Sep-14 14:37
MemberSledgeHammer016-Sep-14 14:37 
GeneralRe: Lock free algorithms Pin
Joe Woodbury6-Sep-14 14:44
professionalJoe Woodbury6-Sep-14 14:44 
QuestionAlgorithm for comparing word with randomly distributed substring Pin
asdf232111-Jul-14 0:06
Memberasdf232111-Jul-14 0:06 
AnswerRe: Algorithm for comparing word with randomly distributed substring Pin
Sanmayce3-Jul-14 8:15
MemberSanmayce3-Jul-14 8:15 
Hi srikanth2321,
probably there are some better ways to do that, but my suggestion is the most simple:

Step1: Do Wildcard search for *ABCDE*
Step2: Do Wildcard search for *ABCD*E*
Step3: Do Wildcard search for *ABC*DE*
Step4: Do Wildcard search for *AB*CDE*
Step5: Do Wildcard search for *A*BCDE*

My friend, I sense the problem, you should be more precise both in testing and explaining, for instance your second example is buggy.

If you want to play you can try my superb search tool Kazahana (downloadable here at CP).
Let me know if you find any difficulties.

The first exmple done with Step3:
D:\BiShowdown_Cubesort_Tcheburaschkasort_Intel_64bit>copy con test.txt
ABC EFGH IJKL DE
EFGH UIOP ABC GHY JKLU EF
^Z
        1 file(s) copied.

D:\BiShowdown_Cubesort_Tcheburaschkasort_Intel_64bit>type test.txt
ABC EFGH IJKL DE
EFGH UIOP ABC GHY JKLU EF

D:\BiShowdown_Cubesort_Tcheburaschkasort_Intel_64bit>Kazahana.exe "*ABC*DE*" test.txt 999
Kazahana, a superfast exact & wildcards & Levenshtein Distance (Wagner-Fischer) searcher, r. 1-++fix+nowait_critical_nixFIX_Wolfram+fixITER+EX+CS, copyleft Kaze 2014-Mar-25.
Enforcing Case Insensitive wildcard mode ...
Enforcing SLOW wildcard mode ...
Pattern: *abc*de*
omp_get_num_procs( ) = 2
omp_get_max_threads( ) = 2
Enforcing HEXADECAD i.e. hexadecuple-threads ...
Allocating Master-Buffer 999KB ... OK

Kazahana: Total/Checked/Dumped xgrams: 2/2/1
Kazahana: Performance: 0 KB/clock
Kazahana: Performance: 0 xgrams/clock
Kazahana: Performance: Total/fread() clocks: 17/0
Kazahana: Performance: I/O time, i.e. fread() time, is 0 percents
Kazahana: Performance: RDTSC I/O time, i.e. fread() time, is 0 ticks
Kazahana: Done.

D:\BiShowdown_Cubesort_Tcheburaschkasort_Intel_64bit>type Kazahana.txt
ABC EFGH IJKL DE

D:\BiShowdown_Cubesort_Tcheburaschkasort_Intel_64bit>

AnswerRe: Algorithm for comparing word with randomly distributed substring Pin
Sanmayce5-Jul-14 8:19
MemberSanmayce5-Jul-14 8:19 
QuestionCubesort Pin
Gregorius van den Hoven22-Jun-14 5:09
MemberGregorius van den Hoven22-Jun-14 5:09 
AnswerRe: Cubesort Pin
Sanmayce28-Jun-14 9:02
MemberSanmayce28-Jun-14 9:02 
GeneralRe: Cubesort Pin
Gregorius van den Hoven29-Jun-14 10:58
MemberGregorius van den Hoven29-Jun-14 10:58 
AnswerRe: Cubesort Pin
Sanmayce30-Jun-14 7:48
MemberSanmayce30-Jun-14 7:48 
GeneralRe: Cubesort Pin
Gregorius van den Hoven12-Jul-14 5:01
MemberGregorius van den Hoven12-Jul-14 5:01 
AnswerRe: Cubesort Pin
Sanmayce3-Jul-14 5:30
MemberSanmayce3-Jul-14 5:30 
QuestionReduce a Q2SAT formula Pin
Apurvgupta15-Jun-14 21:48
MemberApurvgupta15-Jun-14 21:48 
QuestionFastest textual decompression in C Pin
Sanmayce10-May-14 9:54
MemberSanmayce10-May-14 9:54 
AnswerRe: Fastest textual decompression in C Pin
Richard MacCutchan10-May-14 22:46
mveRichard MacCutchan10-May-14 22:46 
GeneralRe: Fastest textual decompression in C Pin
Sanmayce12-May-14 1:18
MemberSanmayce12-May-14 1:18 
GeneralRe: Fastest textual decompression in C Pin
Richard MacCutchan12-May-14 2:24
mveRichard MacCutchan12-May-14 2:24 
GeneralRe: Fastest textual decompression in C Pin
Chris Losinger23-May-14 4:12
professionalChris Losinger23-May-14 4:12 
GeneralRe: Fastest textual decompression in C Pin
Sanmayce24-May-14 8:17
MemberSanmayce24-May-14 8:17 
QuestionThe Bessel-Overhauser Spline interpolation - suitable values for the weight function Pin
Kenneth Haugland4-Apr-14 0:34
professionalKenneth Haugland4-Apr-14 0:34 
AnswerRe: The Bessel-Overhauser Spline interpolation - suitable values for the weight function Pin
Kenneth Haugland6-Apr-14 1:30
professionalKenneth Haugland6-Apr-14 1:30 
QuestionFactoring algorithm Pin
Member 41945931-Apr-14 5:46
MemberMember 41945931-Apr-14 5:46 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.