__step=000522
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./sigouin_int_bst_kcas_validate.debra -nwork 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000522.txt
__path_data=data/data000522.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560850db33c0
addrof(kcasDescriptors[1])=0x560850db3cc0
addrof(rdcssDescriptors[0])=0x560850ed33c0
addrof(rdcssDescriptors[1])=0x560850ed3480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213144.510986397
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_bst_kcas_validate
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=56
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.019s
prefilling_size=999310 prefilling_elapsed_millis=1s
finished prefilling to size 999295 for expected size 1000000 keysum=999340573258, performing 42459274 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999295
pref_millis=1101
prefill_elapsed_ms=1111
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=213145.665202212
REALTIME_END_PERF_FORMAT=213155.665271713

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1787 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.085s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 489 934 1691 2953 4898 7804 11839 17019 23551 30662 37890 44509 50254 54013 55375 54685 51587 46072 39551 32698 26142 19840 14460 9853 6396 3943 2314 1313 746 399 212 91 28 10 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 11 24 96 232 565 1071 2067 3594 5700 8829 12599 16780 20719 24706 27930 29618 30348 30058 27577 24285 20442 16908 13152 9988 6893 4548 2868 1716 944 566 302 161 88 24 11 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 500 958 1787 3185 5463 8875 13906 20613 29251 39491 50489 61289 70973 78719 83305 84303 81935 76130 67128 56983 46584 36748 27612 19841 13289 8491 5182 3029 1690 965 514 252 116 34 14 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 500 958 1787 3185 5463 8875 13906 20613 29251 39491 50489 61289 70973 78719 83305 84303 81935 76130 67128 56983 46584 36748 27612 19841 13289 8491 5182 3029 1690 965 514 252 116 34 14 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.96471 1.938 1.8904 1.83604 1.78807 1.72799 1.68755 1.63095 1.59341 1.54494 1.50206 1.46345 1.43179 1.40107 1.37211 1.34725 1.32324 1.29954 1.27658 1.25968 1.24369 1.22767 1.21149 1.19488 1.17318 1.15765 1.14592 1.13798 1.12446 1.12959 1.11917 1.07782 1.09921 1.05172 1.11765 1 1

tree_stats_height=45
tree_stats_numInternals=654733
tree_stats_numLeaves=345424
tree_stats_numNodes=1000157
tree_stats_numKeys=1000157

tree_stats_avgDegreeInternal=1.52758
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34537
tree_stats_avgKeyDepth=23.894


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4 2:77 4:9145 8:338616 16:291606 32:109 64:253 128:62
    [2^00, 2^01]: 4
    (2^01, 2^02]: 77
    (2^02, 2^03]: 9145
    (2^03, 2^04]: 338616
    (2^04, 2^05]: 291606
    (2^05, 2^06]: 109
    (2^06, 2^07]: 253
    (2^07, 2^08]: 62
sum_limbo_reclamation_event_size_total=9779696
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=639872
sum_limbo_reclamation_event_count_total=893376
first_thread_announced_epoch_by_thread=30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182 30182
sum_num_inserts_by_thread=432178 429757 427740 423002 426117 427169 426987 427759 423508 428216 427827 428510 429157 428034 424426 428209 428092 425153 425176 423657 424683 424525 423272 429043 426130 427488 425389 427263 428119 427599 424213 421530 426011 427860 426200 423907 424546 430286 430524 429172 431230 430025 427910 429890 425709 425750 423886 425118 423572 422225 421075 428874 429468 428477 426558 426787 427040 426715 421888 421596 424039 426658 428778 430508
sum_num_inserts_total=27302210
sum_num_deletes_by_thread=431495 429171 427275 423866 428263 428663 426380 427023 422176 429864 428494 428609 429276 428153 425095 429334 427633 424732 424978 424095 425329 424401 422775 427997 426423 428903 426802 428172 428102 426870 423888 420804 425710 426482 425385 425049 425685 430216 429956 428339 430810 429406 427638 429590 423570 425296 425118 423848 423581 423114 420924 427704 429530 428658 426859 427195 427768 426204 420466 421939 423726 425407 428548 430473
sum_num_deletes_total=27299235
sum_num_searches_by_thread=7779461 7731762 7684960 7631379 7681482 7709449 7672245 7678315 7630167 7742454 7694270 7699972 7715346 7708471 7638998 7720807 7689050 7657529 7642430 7644979 7651499 7632043 7615005 7705769 7690500 7716838 7675573 7699556 7704034 7687556 7637268 7591108 7658740 7693586 7659595 7633358 7637933 7747991 7746023 7725687 7746712 7734737 7701760 7751474 7655614 7655124 7626660 7639268 7624556 7612679 7583028 7703660 7721781 7710208 7698517 7686095 7691814 7696065 7584443 7590699 7640451 7668424 7716461 7739178
sum_num_searches_total=491442596
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8643134 8590690 8539975 8478247 8535862 8565281 8525612 8533097 8475851 8600534 8550591 8557091 8573779 8564658 8488519 8578350 8544775 8507414 8492584 8492731 8501511 8480969 8461052 8562809 8543053 8573229 8527764 8554991 8560255 8542025 8485369 8433442 8510461 8547928 8511180 8482314 8488164 8608493 8606503 8583198 8608752 8594168 8557308 8610954 8504893 8506170 8475664 8488234 8471709 8458018 8425027 8560238 8580779 8567343 8551934 8540077 8546622 8548984 8426797 8434234 8488216 8520489 8573787 8600159
average_num_operations_total=8531938
stdev_num_operations_total=6385
sum_num_operations_total=546044041
min_num_operations_total=8425027
max_num_operations_total=8643134
first_time_thread_terminate_by_thread=10000069 10000069 10000069 10000070 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000070 10000071 10000071 10000071 10000070 10000069 10000069 10000069 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000073
first_time_thread_start_by_thread=8 8 8 8 4 4 4 4 8 8 8 8 7 7 7 7 5 5 5 5 4 4 4 4 5 5 5 5 9 9 9 9 3 3 3 3 9 9 9 9 7 6 6 6 7 7 7 7 4 4 4 4 4 4 4 4 5 6 5 5 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=1000632931608
threads_final_size=1000157
final_keysum=1000632931608
final_size=1000157
validate_result=success
Validation OK.
Structural validation OK.

total_find=491442596
total_rq=0
total_inserts=27302210
total_deletes=27299235
total_updates=54601445
total_queries=491442596
total_ops=546044041
find_throughput=49144259
rq_throughput=0
update_throughput=5460144
query_throughput=49144259
total_throughput=54604404


total find                    : 491442596
total rq                      : 0
total inserts                 : 27302210
total deletes                 : 27299235
total updates                 : 54601445
total queries                 : 491442596
total ops                     : 546044041
find throughput               : 49144259
rq throughput                 : 0
update throughput             : 5460144
query throughput              : 49144259
total throughput              : 54604404

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=99841000724490
total_execution_walltime=11.331s
REALTIME_MAIN_END_PERF_FORMAT=213155.843029985
[time_cmd_output] time_elapsed_sec=11.43, faults_major=0, faults_minor=91979, mem_maxresident_kb=368860, user_cputime=733.41, sys_cputime=4.48, percent_cpu=6452%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2