www-ai.cs.tu-dortmund.de/LEHRE/FACHPROJEKT/SS12/paper/counting/manku2002.pdf
twice, first with BUFFER set to MB, and then, with http://fuzzy.cs.uni-magdeburg.de/˜borgelt/
software.html http://g.oswego.edu/dl/html/malloc.html
0
20
40
60
80
100
120
0 0.002 0.004 0.006 0.008 0.01
Tim [...] Bases, pages 134–145, 1996.
[Vit85] J S VITTER. Random Sampling with a Reservoir. ACM Tran. Math. Software, 11(1):37–57, 1985.
[WVZT90] K.-Y. WHANG, B. T. VANDER-ZANDEN, AND H. M. TAYLOR. A linear-time …