Skip to content
Browse files

Added reference to Gray paper.

  • Loading branch information...
1 parent 70c480e commit 4d4a991881edaa08b1e883de6c5f1cbca7d290b4 @brianfrankcooper brianfrankcooper committed Apr 23, 2010
Showing with 2 additions and 0 deletions.
  1. +2 −0 src/com/yahoo/ycsb/ZipfianGenerator.java
View
2 src/com/yahoo/ycsb/ZipfianGenerator.java
@@ -34,6 +34,8 @@
* values (zeta) is a sum sequence from 1 to n, where n is the itemcount. Note that if you increase the number of items in the set, we can compute
* a new zeta incrementally, so it should be fast unless you have added millions of items. However, if you decrease the number of items, we recompute
* zeta from scratch, so this can take a long time.
+ *
+ * The algorithm used here is from "Quickly Generating Billion-Record Synthetic Databases", Jim Gray et al, SIGMOD 1994.
*/
public class ZipfianGenerator extends IntegerGenerator
{

0 comments on commit 4d4a991

Please sign in to comment.
Something went wrong with that request. Please try again.