Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister
 
PerlMonks  

Re: Words in Words

by thezip (Vicar)
on Sep 30, 2011 at 18:06 UTC ( [id://928886]=note: print w/replies, xml ) Need Help??


in reply to Words in Words

While I'm not an expert on tries, there seems to be a lot of potential there for your stated problem. Give it a look.

Here's a trie implementation in Perl.


What can be asserted without proof can be dismissed without proof. - Christopher Hitchens

Replies are listed 'Best First'.
Re^2: Words in Words
by LanX (Saint) on Oct 01, 2011 at 09:44 UTC
    yes searching in Suffix_tree is O(1), but constructing those trees implies a overhead.

    Since in our case all searched strings are also known in advance, I'm not sure that this is really the fastest approach.

    At least the construction process will already identify embedded strings, since they are leaves of the suffix tree.

    Cheers Rolf

[reply]

In Section Seekers of Perl Wisdom

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?

www.com | www.net | www.org
Node Status?
node history
Node Type: note [id://928886]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? • Last hour • Other CB clients
Other Users?
Others avoiding work at the Monastery: (2)
As of 2024-04-25 20:41 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found