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
The Swinger « Music Machinery
may 2010 by rtlechow
"One of my favorite hacks at last weekend’s Music Hack Day is Tristan’s Swinger. The Swinger is a bit of python code that takes any song and makes it swing. It does this be taking each beat and time-stretching the first half of each beat while time-shrinking the second half. It has quite a magical effect. Some examples:"
algorithm
algorithms
audio
music
sound
programming
opensource
python
remix
hacks
hack
tools
swing
may 2010 by rtlechow
related tags
academic ⊕ ai ⊕ algorithm ⊖ algorithms ⊕ analysis ⊕ antiobjects ⊕ api ⊕ article ⊕ articles ⊕ audio ⊕ bibliography ⊕ book ⊕ books ⊕ brain ⊕ brand ⊕ c ⊕ classification ⊕ code ⊕ comparison ⊕ compsci ⊕ computer ⊕ computers ⊕ computerscience ⊕ computing ⊕ concurrency ⊕ cool ⊕ cs ⊕ cube ⊕ data ⊕ datamining ⊕ design ⊕ designpatterns ⊕ development ⊕ dice ⊕ distance ⊕ dwarfs ⊕ ebook ⊕ ebooks ⊕ education ⊕ electronics ⊕ entertainment ⊕ evolution ⊕ games ⊕ gem ⊕ generation ⊕ generative ⊕ genetic ⊕ geometry ⊕ gga4r ⊕ github ⊕ gnu ⊕ google ⊕ graph ⊕ graphic ⊕ graphics ⊕ grep ⊕ hack ⊕ hacks ⊕ identity ⊕ information ⊕ javascript ⊕ learning ⊕ lecture ⊕ lectures ⊕ levenshtein ⊕ library ⊕ linux ⊕ list ⊕ logic ⊕ logo ⊕ machine ⊕ mapreduce ⊕ math ⊕ mathematica ⊕ mathematics ⊕ maths ⊕ maze ⊕ meshing ⊕ music ⊕ numericalanalysis ⊕ online ⊕ oo ⊕ oop ⊕ opensource ⊕ pagerank ⊕ papers ⊕ patterns ⊕ performance ⊕ pixel ⊕ prediction ⊕ probability ⊕ procedural ⊕ processing ⊕ programming ⊕ puzzle ⊕ python ⊕ rails ⊕ recursion ⊕ reference ⊕ remix ⊕ research ⊕ rest ⊕ rubik ⊕ ruby ⊕ scalability ⊕ scaling ⊕ science ⊕ search ⊕ service ⊕ software ⊕ sound ⊕ spellcheck ⊕ spelling ⊕ stanford ⊕ state ⊕ statistics ⊕ string ⊕ swing ⊕ technology ⊕ test ⊕ textbook ⊕ textbooks ⊕ theory ⊕ threads ⊕ tools ⊕ toread ⊕ video ⊕ visualization ⊕ wiki ⊕ wikipedia ⊕ wolfram ⊕Copy this bookmark: