Значение ``1 - density`` можно вычислить до всех циклов.