人間の手間がいちばんコスト高なんだから富豪的プログラミングでいいよ。
gccかiccの最適化とCPUぶん回しの力技で解決。