java - How might an algorithm search for a phrase within a large file? -


let's have large text file (few mb gb) of random text, consisting of lowercase letters, no spaces. however, appends string somewhere in middle of (consisting of lowercase letters, no spaces) of words english language.

how go finding string , says, given not know string supposed (only it's in english, , not random text)? can use dictionary of english words.

build dictionary trie , traverse file. o(n) time in size of file (i believe o(file size * trie depth) in worst case) , o(1) memory (fixing size of dictionary , assuming small largest word). streamable , ram-efficient, scale to, say, terabyte of data gigabyte of ram.


-

Comments

Post a Comment

Popular posts from this blog

android - Automated my builds -

i have multiple app , android project want automated in build , release sequence. have ant script build , create apk of app. want have 1 script or ant file start build sequence app. maybe don't konw search, can't find easy documentation on ant. the point of use jenkins ant (or maven, i'm not sure of difference between them now) automated build sequence when people commit on project. any int appreciated maven dependencies (over ant) don't need pass around jars. recommend maven on ant day. syntax , overall process easier understand, @ end of both build tools. if able to, more recommend upgrading gradle. easy create different build types , create them ./gradlew assemble here project jake wharton can see power of gradle. there release , debug build, can make lot more if like. https://github.com/jakewharton/u2020 here android docs gradle http://tools.android.com/tech-docs/new-build-system/user-guide . if can't find looking here, check out main grad...
Read more

ruby on rails - Difference between "Redmine on Heroku" and "Installing Redmine" documentation -

my intention install redmine on heroku. on redmine.org, there 2 docs came across: http://www.redmine.org/projects/redmine/wiki/redmineinstall http://www.redmine.org/projects/redmine/wiki/howto_install_redmine_on_heroku . i know second doc self-explanatory in title want know if follow first doc's instructions, able still deploy redmine heroku. or better follow second doc's instructions? a noob @ this, feedback appreciated. in advance. ============== following heroku specific instructions (step 5), tried run rake generate_secret_token using ruby's cmd 'please configure config/database.yml first'. there 2 related files in 2 different locations. c:\users\\redmine\config , c:\users\\desktop\\redmine-2.5.1\config. database.yml use? config file on second path has database.yml.example. make change there , save 'database.yml'? or make change in first location, cd first location , run rake generate_secret_token? follow heroku-specific instruc...
Read more

c# - Create a custom control in Corel Draw X6 using only VSTA -

i in process of creating plugin (or addin) coreldraw x6 using vsta (visual studio applications) because c# , .net library . have button in coreldraw toolbar, when user clicks button action happens, example, form showed. use predefined solution vstaglobal , there me when start coreldraw . unfortunately, there no official documentation (wtf!!!!!) vsta in coreldraw , instead have vba (visual basic applications) documentation , coreldraw object model . googled lot , found few links: some forum post , youtube video tutorial . problem is, both guys there create customcontrol (a buton example) , build *.dll , use vba script add customcontrol coreldraw toolbar this sub addlinewidthcontrol() call framework.commandbars("standard").controls. ' addcustomcontrol("mynamespace.mycustomcontrolclass", ' "mycustomcontrolassembly.dll") end sub so, question is: is there way using vsta ? additional info : ...
Read more