Category Archives: code

Binary Search Revisited

As ubiquitous as it is, the standard binary search algorithm can still be further optimized by using bit operations to iterate through its sorted list, in place of arithmetic. Admittedly, this is primarily an academic discussion, since the code improvement does not decrease the logarithmic complexity of the standard algorithm. Nevertheless, a well-developed programming intuition [...]
Also posted in programming | Tagged , | 7 Comments

activeuuid – binary uuid primary keys in Rails 3.1 on MySQL

I’ve been debating a lot recently if I want to use NoSQL (Cassandra) for my next project or if I should just use MySQL. I plan to write a longer post on this soon, but for now I want to share with you a little gem I wrote. I plan to use NoSQL in the [...]
Also posted in rails | Leave a comment

git-style-binaries screencast

Just released: git-style-binaries ruby gem. Checkout the README on github. Checkout the screencast.
Posted in code | Tagged , , , | Leave a comment