I mean, not to belabor the obvious, but we should probably comment when we know we're putting O(n**2) bits in place, even when they're very fast bits and even when we expect n to be small, just so that the poor dumb sucker who comes along and cuts and pastes from us later isn't surprised when their thing is slow.  I don't think it's actually worth optimizing, just commenting on known pessimality.