Nice! I managed to get a javascript solution down to 0.388s (https://gist.github.com/curveship/f1f7155ef5243af18bc2), but this is considerably faster.