We consider analytic composition operators in the unit disc. We show that they exhibit quite strong rigidity of non-compact behaviour on Hardy and other function spaces. In particular, we characterize strictly singular and l^2-singular composition operators on H^p. We also consider generalizations of these results.
