Beefy Boxes and Bandwidth Generously Provided by pair Networks
"be consistent"
 
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 browsing the Monastery: (11)
As of 2014-10-23 11:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    For retirement, I am banking on:










    Results (125 votes), past polls