Use a better algorithm instead of worrying about processor registers.
And if you start considering the computer architecture think about caches, memory latency and bursting first. Use a cache-conscious data structure.
Optimizing at the register level is ridiculous, this is the least place where you get significant returns for the effort you spend.
Oh, and make it correct first, make it fast second. Use a profiler.