Ага, именно в нём :-) Ну и известно, что чаще всего пересмотр алгоритма даёт гораздо более существенный выигрыш, чем кодирование на ассемблере. Собственно, поэтому и упомянул "полутабличные методы".
А вообще это всё пустое. Преждевременная оптимизация [осуждающий гул трибун].