Yup, looks like a sparrowhawk and yes, they are very fast. Once saw one take a small bird in my garden - it swooped in, grabbed the bird, turned on a sixpence and was away in a flash.
I also saw one tearing a pigeon's throat out on the pavement once as I drove by. It just gave me a disdainful look and carried on.