Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

rework of random pool should be completed #6

Closed
erthink opened this issue Jan 20, 2016 · 0 comments
Closed

rework of random pool should be completed #6

erthink opened this issue Jan 20, 2016 · 0 comments
Assignees

Comments

@erthink
Copy link
Collaborator

erthink commented Jan 20, 2016

The "random pool" used for fast creation of key-value pairs while benchmarking. In other words it is pre-generated key-value pairs, which have some predefined characteristics.

It must be:

  • pseudorandom for reproducibility of benchmarks;
  • not contain duplicate keys (taking into account the specified length) for workability of testcases;
  • cheap by cpu and memory (include bandwidth) for correctness of results;
  • distributed uniformly;
  • organized into non-overlapping clusters for parallel multithreading testcases;

Current implementation:

  • does not guarantee uniqueness, especially for short keys;
  • uses a lot of memory, e.g. N * (key_size + value_size);

I have some idea how to do this. But it will require abandoning terminating zero at end of the keys and values.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant