No, you may not iterate the iterator in order to compute the len, because then the iterator would be exhausted.  In addition, the point of itertools is to *lazily* do operations on iterables of indefinite length, so to offer __len__ if and only if the arguments supported len (for cases where that would work) would be essentially false advertising :)