Efficient power spectrum estimation for high resolution CMB maps