Инструменты для оптимизации в с++ [требует правки]

Очень рекомендую вышедшую в этом году книгу - "Оптимизация программ на С++" Курта Гантерота.

По первому вопросу - в C++ к вашим услугам библиотека <chrono>. Пока вы не скажете подробности об операционной системе, нет смысла говорить о каких-то системозависимых вещах. Впрочем, у Гантерота этот вопрос разобран очень неплохо.

По второму - sizeof(type) даст вам размер типа - у текущего компилятора, при текущем выравнивании и т.д.

При оптимизации нужно оптимизировать самое узкое место (см. закон Амдала) - и здесь без профайлера для выявления такого места обойтись очень трудно, потому что ничто так не врет, как "здравый смысл".

И главное - учтите, что главная оптимизация - это правильно подобрать алгоритм, так что не проходите мимо этой темы. Оптимизировать O(n^2) до O(n) при наличии решения O(1) (пробегал тут недавно такой вопрос :)) - это не оптимизация... Тем более глупо ускорение при помощи какого-нибудь ассемблера плохого алгоритма...