In looking through RamCacheCLFUS I came upon this:

static const int bucket_sizes[] = {
  127, 251, 509, 1021, 2039, 4093, 8191, 16381, 32749, 65521, 131071,
262139,
  524287, 1048573, 2097143, 4194301, 8388593, 16777213, 33554393, 67108859,
  134217689, 268435399, 536870909, 1073741789, 2147483647
};

Looking through git blame and JIRA it looks like it was part of the initial
patch for CLFUS. In talking with James in IRC he pointed out that it looks
like the largest prime less than a power of 2. This seems like a very
deliberate choice, but I can't figure out why and there are no docs
explaining. Can someone, perhaps John, shed some light on it?

Thanks.

Reply via email to