Varun's Weblog

Install tile-stache on OsX Mavericks

This posts is to assist those unfortunate souls who are trying to install tilestache library but are being smacked by the compiler with this stupid warning. error: command ‘cc’ failed with exit status 1... blah blah This fix should work for other libs as well which intend to build stuff on client before installing.

read on »

Ternary search tree

In computer science, a ternary search tree is a type of prefix tree where nodes are arranged as a binary search tree. Like other prefix trees, a ternary search tree can be used as an associative map structure with the ability for incremental string search. However, ternary search trees are more space efficient compared to standard prefix trees, at the cost of speed. Common applications for ternary search trees include spell-checking and auto-completion.

read on »