Fast Analysis of Inhomogenous Megapixel Cosmic Microwave Background Maps