Merge: NSieve optimization
authorJean Privat <jean@pryen.org>
Thu, 23 Jul 2015 17:33:14 +0000 (13:33 -0400)
committerJean Privat <jean@pryen.org>
Thu, 23 Jul 2015 17:33:14 +0000 (13:33 -0400)
commite38cdeac023e4a8dd2e2341c55c6b9012cfd22b9
tree016cbbfab39ad68e1ee526a9021d9f3582ce1972
parent57baffe523017c82d6b050ded38d2e65f644ae91
parente719ecd1017cd228d769a26c8a4f012cf8c69ad7
Merge: NSieve optimization

The `shootout_nsieve` benchmark has been present in tests for a long time (longer than I can remember actually).

Up until now, its performances have been constant and quite good, since the work was done in less than 15ms.

However, due to its use of `FlatBuffer` and indexed access, it degenerates when using UTF-8 (see #1277) and the run time of `shootout_nsieve` scales from `0m0.011s` to `1m59.870s`.

This PR fixes that.

Pull-Request: #1583
Reviewed-by: Jean Privat <jean@pryen.org>