why GNU grep is fast
august 2010 by rtlechow
"I am the original author of GNU grep… Anyway, just FYI, here's a quick summary of where GNU grep gets its speed. Hopefully you can carry these ideas over to BSD grep.
#1 trick: GNU grep is fast because it AVOIDS LOOKING AT
EVERY INPUT BYTE.
#2 trick: GNU grep is fast because it EXECUTES VERY FEW
INSTRUCTIONS FOR EACH BYTE that it *does* look at."
algorithm
algorithms
c
grep
gnu
linux
performance
programming
search
string
#1 trick: GNU grep is fast because it AVOIDS LOOKING AT
EVERY INPUT BYTE.
#2 trick: GNU grep is fast because it EXECUTES VERY FEW
INSTRUCTIONS FOR EACH BYTE that it *does* look at."
august 2010 by rtlechow
MetaOptimize Q+A - machine learning, natural language processing, artificial intelligence, text analysis, information retrieval, search, data mining, statistical modeling, and data visualization
ai algorithms analytics community computerscience data datamining learning machine programming mining statistics visualization search
july 2010 by rtlechow
ai algorithms analytics community computerscience data datamining learning machine programming mining statistics visualization search
july 2010 by rtlechow
Paginated Live Search with Ajax
august 2007 by rtlechow
Here's a complete guide on how to create your own paginated live search tool, just like the one on this blog.
ajax
development
rails
ruby
programming
paginate
search
august 2007 by rtlechow
related tags
4chan ⊕ academic ⊕ activerecord ⊕ aggregator ⊕ ai ⊕ ajax ⊕ algorithm ⊕ algorithms ⊕ analysis ⊕ analytics ⊕ apache ⊕ app ⊕ apple ⊕ applications ⊕ archive ⊕ art ⊕ audio ⊕ background ⊕ backgrounds ⊕ blog ⊕ boggle ⊕ browser ⊕ business ⊕ c ⊕ canada ⊕ canadian ⊕ checklist ⊕ cli ⊕ clothing ⊕ code ⊕ commandline ⊕ commons ⊕ community ⊕ comparison ⊕ computerscience ⊕ contracts ⊕ cool ⊕ crawl ⊕ crawler ⊕ creative ⊕ creativecommons ⊕ critique ⊕ css ⊕ data ⊕ database ⊕ databases ⊕ datamining ⊕ design ⊕ development ⊕ dictionary ⊕ directory ⊕ documentation ⊕ domain ⊕ dotbot ⊕ downloads ⊕ e-government ⊕ elasticlists ⊕ encyclopedia ⊕ english ⊕ examples ⊕ exploits ⊕ extensions ⊕ facet ⊕ facets ⊕ firefox ⊕ flickr ⊕ follow ⊕ free ⊕ fts ⊕ fulltext ⊕ fulltextsearch ⊕ fun ⊕ funding ⊕ funny ⊕ gallery ⊕ geek ⊕ gem ⊕ generator ⊕ github ⊕ gmail ⊕ gnu ⊕ google ⊕ government ⊕ graph ⊕ graphicdesign ⊕ graphics ⊕ greasemonkey ⊕ grep ⊕ guide ⊕ hack ⊕ hacker ⊕ hacking ⊕ help ⊕ heroku ⊕ history ⊕ hosted ⊕ howto ⊕ humour ⊕ identity ⊕ image ⊕ images ⊕ index ⊕ indextank ⊕ information ⊕ inspiration ⊕ interesting ⊕ interface ⊕ internet ⊕ interview ⊕ javascript ⊕ language ⊕ launcher ⊕ learning ⊕ levenshtein ⊕ library ⊕ linux ⊕ list ⊕ local ⊕ log ⊕ logo ⊕ mac ⊕ machine ⊕ maps ⊕ marketing ⊕ mashup ⊕ math ⊕ mathematics ⊕ media ⊕ metadata ⊕ microsoft ⊕ mining ⊕ monitoring ⊕ movies ⊕ mp3 ⊕ music ⊕ name ⊕ navigation ⊕ network ⊕ news ⊕ numbers ⊕ office ⊕ online ⊕ open ⊕ opendata ⊕ opengov ⊕ opensource ⊕ optimization ⊕ osx ⊕ paginate ⊕ paper ⊕ papers ⊕ pentest ⊕ performance ⊕ photo ⊕ photography ⊕ photos ⊕ php ⊕ pictures ⊕ postgres ⊕ postgresql ⊕ presentation ⊕ presentations ⊕ press ⊕ privacy ⊕ productivity ⊕ programming ⊕ quicksilver ⊕ rails ⊕ reading ⊕ reference ⊕ research ⊕ resources ⊕ retro ⊕ revistas ⊕ ruby ⊕ rubyonrails ⊕ science ⊕ scoble ⊕ scrabble ⊕ scripts ⊕ search ⊖ searchengine ⊕ security ⊕ sem ⊕ seo ⊕ sequence ⊕ sequences ⊕ shell ⊕ shopping ⊕ social ⊕ socialmarketing ⊕ socialmedia ⊕ socialnetworking ⊕ software ⊕ spellcheck ⊕ sphinx ⊕ spider ⊕ sql ⊕ sqlite ⊕ statistics ⊕ stock ⊕ stockimages ⊕ stockphotos ⊕ string ⊕ synonyms ⊕ sysadmin ⊕ t-shirts ⊕ table ⊕ tanker ⊕ thesaurus ⊕ time ⊕ timeline ⊕ tips ⊕ tool ⊕ tools ⊕ toronto ⊕ torrents ⊕ trends ⊕ tshirt ⊕ tutorial ⊕ twitter ⊕ typography ⊕ ui ⊕ ultrasphinx ⊕ unix ⊕ usability ⊕ utilities ⊕ utility ⊕ video ⊕ visual ⊕ visualization ⊕ vulnerability ⊕ wallpaper ⊕ wallpapers ⊕ warez ⊕ web ⊕ web2.0 ⊕ webdesign ⊕ webdev ⊕ webmarketing ⊕ webservice ⊕ words ⊕ writing ⊕ youtube ⊕Copy this bookmark: