__step=000186
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000186.txt
__path_data=data/data000186.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5577d87b13c0
addrof(kcasDescriptors[1])=0x5577d87b1cc0
addrof(rdcssDescriptors[0])=0x5577d88d13c0
addrof(rdcssDescriptors[1])=0x5577d88d1480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209084.449864725
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=0.5
DEL_FRAC=0.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=0.5 0.5
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.021s
prefilling_size=999825 prefilling_elapsed_millis=1s
finished prefilling to size 999791 for expected size 1000000 keysum=999723494410, performing 40743547 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999791
pref_millis=1101
prefill_elapsed_ms=1113
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209085.602984803
REALTIME_END_PERF_FORMAT=209095.603049162

###############################################################################
################################## 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 1727 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.115s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 251 481 898 1635 2831 4741 7557 11481 16767 23343 30908 39124 47118 53032 57028 58308 56548 52260 45718 38044 30446 23657 17547 12519 8464 5478 3469 2053 1117 606 323 155 66 24 10 2 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 4 13 33 92 251 473 1038 1971 3398 5562 8593 12223 16702 22031 26105 29453 31716 32230 30811 28203 23714 19459 15527 11780 8646 5906 3855 2533 1546 857 450 249 134 52 18 12 2 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 494 931 1727 3082 5214 8595 13452 20165 28905 39501 51347 63820 75063 83133 87761 88264 84490 76529 66247 54160 43116 33074 24299 17110 11384 7324 4586 2663 1463 773 404 200 76 28 14 3 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 494 931 1727 3082 5214 8595 13452 20165 28905 39501 51347 63820 75063 83133 87761 88264 84490 76529 66247 54160 43116 33074 24299 17110 11384 7324 4586 2663 1463 773 404 200 76 28 14 3 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.95294 1.91093 1.89044 1.83787 1.7732 1.73916 1.68586 1.64555 1.60193 1.559 1.51743 1.48096 1.43787 1.40101 1.36968 1.34134 1.31657 1.28724 1.26825 1.24327 1.23394 1.21841 1.20415 1.18894 1.17066 1.16216 1.15251 1.13301 1.12993 1.11415 1.10479 1.11139 1.05 1.05263 1.14286 1.07143 1 1 1

tree_stats_height=47
tree_stats_numInternals=654266
tree_stats_numLeaves=345643
tree_stats_numNodes=999909
tree_stats_numKeys=999909

tree_stats_avgDegreeInternal=1.52829
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34567
tree_stats_avgKeyDepth=23.7285


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:213963 2:243239 4:42709 8:265 16:89 32:1
    [2^00, 2^01]: 213963
    (2^01, 2^02]: 243239
    (2^02, 2^03]: 42709
    (2^03, 2^04]: 265
    (2^04, 2^05]: 89
    (2^05, 2^06]: 1
sum_limbo_reclamation_event_size_total=972680
count_limbo_reclamation_event_size_by_thread=7870 7812 7910 7804 7897 7866 7889 7896 7900 7863 7725 7832 7742 7872 7845 7866 7744 7775 7911 7814 7844 7721 7743 7836 7840 7761 7851 7647 7817 7898 7859 7760 7834 7801 7792 7835 7844 7763 7743 7755 7823 7824 7793 7776 7771 7870 7857 7766 7831 7823 7882 7787 7825 7735 7771 7786 7712 7899 7788 7860 7820 7806 7851 7833
count_limbo_reclamation_event_size_total=500266
sum_limbo_reclamation_event_count_total=947967
first_thread_announced_epoch_by_thread=31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806 31806
sum_num_inserts_by_thread=45489 46196 45970 44967 45891 45778 45791 45519 45000 45014 44689 45082 44737 45007 45543 45434 44826 44874 45213 44640 45693 44726 44230 44481 44515 44201 44960 44140 44608 44997 44865 44764 45506 45473 44877 45109 44465 44308 44571 44355 45151 44856 44644 44876 45206 45345 45667 45609 44738 44407 44926 44314 44115 43908 44255 44669 44195 45676 45242 45183 45079 45638 45402 45551
sum_num_inserts_total=2879156
sum_num_deletes_by_thread=45354 45876 45701 45393 46170 45993 45760 45575 44843 45416 44607 44839 44320 45024 45838 45344 44648 44736 44895 44943 45222 44465 44087 44308 44717 44229 44610 44016 44748 45643 44758 44923 45188 45352 44846 45145 44416 44490 44204 44536 45141 44946 44634 44985 45154 45295 45660 45251 44748 44667 45179 44753 44636 44272 44143 44715 44014 45427 44824 44692 45071 45551 45311 45318
sum_num_deletes_total=2877565
sum_num_searches_by_thread=9014657 9112632 9081043 8943770 9104152 9090156 9042950 9016035 8881960 8944449 8845586 8913109 8849504 8928027 9041871 9003895 8884943 8875889 8869349 8855810 8966109 8826693 8769448 8742983 8847742 8769464 8813818 8748526 8908658 8960844 8865912 8869426 8941339 9023058 8915574 8939003 8838271 8815417 8811161 8805053 8915381 8904014 8873572 8948614 8950311 8950815 9018812 9009682 8899666 8892829 8887000 8841628 8777754 8767491 8725933 8827838 8764860 9013812 8969170 8902561 8919837 9039556 9044845 8956569
sum_num_searches_total=570280836
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9105500 9204704 9172714 9034130 9196213 9181927 9134501 9107129 8971803 9034879 8934882 9003030 8938561 9018058 9133252 9094673 8974417 8965499 8959457 8945393 9057024 8915884 8857765 8831772 8936974 8857894 8903388 8836682 8998014 9051484 8955535 8959113 9032033 9113883 9005297 9029257 8927152 8904215 8899936 8893944 9005673 8993816 8962850 9038475 9040671 9041455 9110139 9100542 8989152 8981903 8977105 8930695 8866505 8855671 8814331 8917222 8853069 9104915 9059236 8992436 9009987 9130745 9135558 9047438
average_num_operations_total=9000586
stdev_num_operations_total=12222
sum_num_operations_total=576037557
min_num_operations_total=8814331
max_num_operations_total=9204704
first_time_thread_terminate_by_thread=10000066 10000066 10000066 10000066 10000064 10000064 10000064 10000064 10000066 10000066 10000066 10000066 10000068 10000068 10000068 10000068 10000066 10000066 10000066 10000066 10000065 10000065 10000065 10000065 10000068 10000067 10000068 10000067 10000065 10000065 10000065 10000065 10000064 10000064 10000064 10000064 10000067 10000067 10000067 10000067 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000067 10000065 10000065 10000065 10000065 10000064 10000064 10000064 10000064 10000068 10000068 10000068 10000068 10000067 10000067 10000067 10000067
min_time_thread_terminate_total=10000064
max_time_thread_terminate_total=10000068
first_time_thread_start_by_thread=3 3 3 3 5 5 5 5 5 5 5 5 7 7 7 7 4 3 4 3 4 4 4 4 4 4 4 4 7 7 7 7 3 3 3 3 6 6 6 6 4 4 4 4 6 6 6 6 6 5 5 5 6 6 6 6 5 5 5 5 8 8 8 8
min_time_thread_start_total=3
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999579832745
threads_final_size=999909
final_keysum=999579832745
final_size=999909
validate_result=success
Validation OK.
Structural validation OK.

total_find=570280836
total_rq=0
total_inserts=2879156
total_deletes=2877565
total_updates=5756721
total_queries=570280836
total_ops=576037557
find_throughput=57028083
rq_throughput=0
update_throughput=575672
query_throughput=57028083
total_throughput=57603755


total find                    : 570280836
total rq                      : 0
total inserts                 : 2879156
total deletes                 : 2877565
total updates                 : 5756721
total queries                 : 570280836
total ops                     : 576037557
find throughput               : 57028083
rq throughput                 : 0
update throughput             : 575672
query throughput              : 57028083
total throughput              : 57603755

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=93576478821986
total_execution_walltime=11.357s
REALTIME_MAIN_END_PERF_FORMAT=209095.807522210
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=92127, mem_maxresident_kb=369428, user_cputime=738.73, sys_cputime=4.28, percent_cpu=6481%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2