Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
ba0bab
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
3 ms
·
1.
▲
by
ba0bab
6y ago
great explanation and visuals. but I do not quite get the way the arrangements of sheep are treated. They seem to be counted in the standard "Unordered Sampling with Replacement" fashion. >Just as the sheep wander about the plo
2.
▲
by
ba0bab
7y ago
"[the paper] gives a refined version of the sieve that takes less time and less space." It is not about the time-complexity which is "almost" linear in any case (and even slightly worse than the classical version O(n lo