5  *   See the COPYING file in the top-level directory.
30      * Seed is in the range [1..UINT64_MAX], because the RNG requires
31      * a non-zero seed.  To use, subtract 1 and compare against the
35     uint64_t seed;  member
78     " -d = duration, in seconds\n"
79     " -n = number of threads\n"
81     " -o = offset at which keys start\n"
82     " -p = precompute hashes\n"
84     " -g = set -s,-k,-K,-l,-r to the same value\n"
85     " -s = initial size hint\n"
86     " -k = initial number of keys\n"
87     " -K = initial range of keys (will be rounded up to pow2)\n"
88     " -l = lookup range of keys (will be rounded up to pow2)\n"
89     " -r = update range of keys (will be rounded up to pow2)\n"
91     " -u = update rate (0.0 to 100.0), 50/50 split of insertions/removals\n"
93     " -R = enable auto-resize\n"
94     " -S = resize rate (0.0 to 100.0)\n"
95     " -D = delay (in us) between potential resizes\n"
96     " -N = number of resize threads";
102     exit(-1);  in usage_complete()
140     struct thread_stats *stats = &info->stats;  in do_rz()
141     uint64_t r = info->seed - 1;  in do_rz()
144         size_t size = info->resize_down ? resize_min : resize_max;  in do_rz()
148         info->resize_down = !info->resize_down;  in do_rz()
151             stats->rz++;  in do_rz()
153             stats->not_rz++;  in do_rz()
161     struct thread_stats *stats = &info->stats;  in do_rw()
162     uint64_t r = info->seed - 1;  in do_rw()
169         p = &keys[r & (lookup_range - 1)];  in do_rw()
173             stats->rd++;  in do_rw()
175             stats->not_rd++;  in do_rw()
178         p = &keys[r & (update_range - 1)];  in do_rw()
180         if (info->write_op) {  in do_rw()
187                 stats->in++;  in do_rw()
189                 stats->not_in++;  in do_rw()
198                 stats->rm++;  in do_rw()
200                 stats->not_rm++;  in do_rw()
203         info->write_op = !info->write_op;  in do_rw()
220         info->seed = xorshift64star(info->seed);  in thread_func()
221         info->func(info);  in thread_func()
229 /* sets everything except info->func */
232     /* seed for the RNG; each thread should have a different one */  in prepare_thread_info()
233     info->seed = (i + 1) ^ time(NULL);  in prepare_thread_info()
235     info->write_op = true;  in prepare_thread_info()
237     info->resize_down = true;  in prepare_thread_info()
239     memset(&info->stats, 0, sizeof(info->stats));  in prepare_thread_info()
277     printf(" auto-resize:       %s\n",  in pr_params()
281         printf(" resize range:      %zu-%zu\n", resize_min, resize_max);  in pr_params()
358             p = &keys[r & (init_range - 1)];  in htable_init()
376         s->rd += stats->rd;  in add_stats()
377         s->not_rd += stats->not_rd;  in add_stats()
379         s->in += stats->in;  in add_stats()
380         s->not_in += stats->not_in;  in add_stats()
382         s->rm += stats->rm;  in add_stats()
383         s->not_rm += stats->not_rm;  in add_stats()
385         s->rz += stats->rz;  in add_stats()
386         s->not_rz += stats->not_rz;  in add_stats()