Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
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 lurking in the Monastery: (13)
As of 2015-07-06 20:14 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (83 votes), past polls