I entered Europe 17 times since 2005 14 of those thru CDG and never had much of a wait at Passport Control. On my first time I had barely got in line when an additional officer entered an empty booth and motioned me over. She held my passport just a few seconds and waved me on without bothering to stamp my passport (much to my chagrin when I thought about it later). My second trip was similarly a short wait. This officer also spent just moments with my passport and waved me on. This time I asked if he would stamp my passport. He had to reach way under his desk to get his stamp. None of my later entries took very much time either.
I always travel the end of March/early April and early December for Christmas and arrive around 9:00AM on the same American flight from Dallas. Whether that timing effects me or not, I don't know. I thought now with all the terrorist problems France has had lately their Passport Control would have tightened but from the comments above that doesn't appear true.
My experience leaving CDG is the process is longer and more involved with waiting in a longer line for an exit interview, getting your boarding pass, and then going thru Security check.