Do some faster integer square root function exist?

and how many encoder tics/rev and how often does your controller perform an update? is this the 2 kHz you mentioned?