Although the field 'type' is indexed, it is still a db query, and depending on the size of your posts table, it takes time. You can use phpmyadmin to see exactly how much time it takes - noting that if you use this query multiple times, the results get cached in mysql.
What is the reason not use cache_qcount?