Succinctness and stuff