1. заимплементить, например, все 3 варината в боевом коде и померять на реальных данных
2. заюзать, что удобнее и забыть пока не увидел проблемы, а потом профайлить. преждевременно нафиг надо :) не оказалось бы, что оно дергаться будет 10 раз в час :)