Beefy Boxes and Bandwidth Generously Provided by pair Networks
Clear questions and runnable code
get the best and fastest answer
 
PerlMonks  

Re: Fast common substring matching

by BrowserUk (Pope)
on Aug 27, 2005 at 06:20 UTC ( #487102=note: print w/ replies, xml ) Need Help??

Help for this page

Select Code to Download


  1. or download this
    P:\test>GF n2l3172.dat
    000:001 L[  12] ( 364   23)
    ...
    Best match: >1 - >2. 12 characters starting at 2480 and 401.
    Best match: >1 - >2. 12 characters starting at 2494 and 540.
    Best match: >1 - >2. 12 characters starting at 3023 and 1102.
    
  2. or download this
    P:\test>484593-5 n2l3172.dat
    000:001 L[012]   ( 364,  23)'CAGGAGCGGGCG'
    ...
                     (2494, 540)'CGCAGCAGAAAC'
                     (3023,1102)'GGCAGCAAGGGC'
      1 trial  of n2l3172.dat (132.223ms total), 132.223ms/trial
    
  3. or download this
    P:\test\LCS>type temp
    >string 1
    ...
                     (  66,   3)'CACGG'
                     (  93,  51)'CTACT'
      1 trial  of temp (    147us total), 147us/trial
    
  4. or download this
    P:\test\LCS>type temp
    >string 1
    ...
    000:001 L[004]   (   2,  10)'ATAT'
                     (  10,  12)'ATAA'
      1 trial  of temp (     36us total), 36us/trial
    

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://487102]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (9)
As of 2014-12-26 15:43 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    Is guessing a good strategy for surviving in the IT business?





    Results (171 votes), past polls