c++ - STL random_sample は確率の減少に置き換えます

Question

STLrandom_sample関数は、置換戦略を使用して、指定された間隔からサンプリングします。確率の減少が必要な理由は、置換確率を減少させない同様のアルゴリズムを見たことがあります。違いはなんですか。コードは次のとおりです。

/*This is an excerpt from STL implementation*/
template <class InputIterator, class RandomAccessIterator, class Distance>
RandomAccessIterator __random_sample(InputIterator first, InputIterator last,
                                         RandomAccessIterator out,
                                 const Distance n)
{
  Distance m = 0;
  Distance t = n;
  for ( ; first != last && m < n; ++m, ++first) //the strategy is also used in mahout
    out[m] = *first;//fill it

    while (first != last) {
        ++t;
        Distance M = lrand48() % t;
        if (M < n)
          out[M] = *first;//replace it with a decreasing probability
        ++first;
    }

  return out + m;
}