Erel,Press on Ctrl + P (clean project) and then run your program. It will cause the compiler to make a full deployment and will run faster in debug mode.
I think you understood all the way around. It runs faster in debug mode than in release mode. That's the wierd thing