Nelson Elhage: It turns out that virtually every other language [than Java] I know of uses an optimized string-search by default, which had the upshot that simply rewriting our Scala code in Ruby(!) would actually make the code dramatically faster and pass our benchmarks! “Oops”. But inspired by this, I decided to go do a … Continue reading Surveying Various Languages’ String-search Algorithms