Viewing profile — matslina

Whitespace is ignored in Brainfuck, so just write the compiler in brainfuck and then strip all but 6 newlines.

This is correct. A players rank will typically differ between both server and go association. Sensei's Library holds more information: http://senseis.xmp.net/?RankWorldwideComparis…

Glibc falls back to quicksort from merge sort (its default algorithm) when there's to little free memory available to accommodate merge sort's O(n) requirement. Quicksort only uses…

Well, the worst case is still there. You're just going to have a very hard time crafting an input that triggers it.

Could be. You can have a look at the headline data here: https://gist.github.com/matslina/64601f39ef12bd653be6

Implementations are available in the repository linked to from the article. Not quite "ready for production", but hopefully a useful starting point. https://github.com/matslina/bfo…

Since bff4lnr is an interpreter, this really becomes apples and oranges. But for fun, dbfi.b on bff4lnr (at -O3) vs all at -O0 and -O3: http://imgur.com/uEEgVr0 Conclusion: if you …

Here's the no-vs-all optimizations graph for gcc with -O3: http://imgur.com/Q6yycrT

Mergesort would be a poor choice for qsort() due to the linear space complexity. With N bytes of RAM, you'd only be able to sort (a bit less than) N/2 bytes of data. An in-place al…

http://en.wikipedia.org/wiki/Rubber-hose_cryptanalysis

Spotify's Service Infrastructure (SI) team in New York City is hiring. We, the SI engineers, are on a mission to act as force multipliers for all Spotify engineers. We build and ma…

Spotify, New York, USA. Software Engineer - Backend Infrastructure Our engineering team is responsible for the infrastructure underlying Spotify's music experience. We work on larg…