span-skip-list

A data structure for calculating running totals in multiple dimensions in O(ln(n)).