> that it is really the const seq which is causing most of the slowdown That is very interesting! I strongly assume that const seg is identical to const array?
Have you tested? So this may indicate that we should avoid const arrays when speed is important.