__step=000187
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000187.txt
__path_data=data/data000187.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ced67c7400
addrof(kcasDescriptors[1])=0x55ced67c7d00
addrof(rdcssDescriptors[0])=0x55ced68e7400
addrof(rdcssDescriptors[1])=0x55ced68e74c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6981064.836131700
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.011s
prefilling_size=999586 prefilling_elapsed_millis=1.001s
finished prefilling to size 999643 for expected size 1000000 keysum=999199440843, performing 55676345 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999643
pref_millis=1102
prefill_elapsed_ms=1124
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6981066.188650584
REALTIME_END_PERF_FORMAT=6981076.188800788
###############################################################################
################################## 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 (192 threads)...
partitioned into 884 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.036s
tree_stats_numInternalsAtDepth=1 2 4 8 16 31 62 120 234 457 855 1566 2801 4776 7709 11946 17477 24289 32046 40344 48062 54437 58602 59452 56850 51793 44800 36876 28985 21685 15597 10877 7459 4924 3189 2125 1387 939 631 409 258 149 90 60 25 10 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 1 0 1 3 8 29 91 177 469 1011 1911 3519 5774 8919 12786 17597 22225 26704 30667 32757 32514 30814 27482 23501 18876 14474 10698 7351 5193 3472 2210 1441 960 654 457 282 182 109 56 46 20 8 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 62 121 237 465 884 1657 2978 5245 8720 13857 20996 30063 40965 53130 65659 76662 85306 90119 89607 84307 75614 64358 52486 40561 30071 21575 14810 10117 6661 4335 2828 1899 1285 866 540 331 199 116 71 30 10 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 62 121 237 465 884 1657 2978 5245 8720 13857 20996 30063 40965 53130 65659 76662 85306 90119 89607 84307 75614 64358 52486 40561 30071 21575 14810 10117 6661 4335 2828 1899 1285 866 540 331 199 116 71 30 10 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.95161 1.96694 1.97468 1.91828 1.90724 1.85214 1.82069 1.75195 1.70505 1.6531 1.59945 1.5547 1.51468 1.47647 1.43558 1.40266 1.36946 1.33461 1.30642 1.28255 1.25866 1.24255 1.22055 1.20675 1.1988 1.18229 1.17947 1.17169 1.17205 1.16217 1.18105 1.1822 1.18288 1.15127 1.13519 1.15106 1.13065 1.09483 1.07042 1 1.1 1
tree_stats_height=48
tree_stats_numInternals=654417
tree_stats_numLeaves=345452
tree_stats_numNodes=999869
tree_stats_numKeys=999869
tree_stats_avgDegreeInternal=1.52788
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3455
tree_stats_avgKeyDepth=23.6109
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:221100 2:450790 4:190183 8:2442
[2^00, 2^01]: 221100
(2^01, 2^02]: 450790
(2^02, 2^03]: 190183
(2^03, 2^04]: 2442
sum_limbo_reclamation_event_size_total=2208572
count_limbo_reclamation_event_size_by_thread=8966 8982 8964 9046 8989 8923 8945 9002 9015 8974 8983 8997 9035 9004 9029 8957 9011 9031 8939 9001 9047 9043 8987 8940 8959 8988 9040 9028 9058 8964 8999 8978 9019 9029 9062 8974 8956 9030 9086 8987 8983 8941 8953 8954 9011 8967 8998 8992 9020 8997 9022 9047 8968 9053 8990 9021 9005 9067 9025 9040 8992 8991 9005 9012 9031 9020 9004 9013 9021 9056 9008 9000 9036 9010 9083 9073 9032 8998 8978 9031 8991 9026 8995 8989 8956 8985 9049 9043 8940 8975 8925 9019 9067 9039 9061 9040
count_limbo_reclamation_event_size_total=864515
sum_limbo_reclamation_event_count_total=1083360
first_thread_announced_epoch_by_thread=23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972 23972
sum_num_inserts_by_thread=51254 50952 51699 52339 51478 50580 50577 50988 52594 51758 51739 51193 51626 51753 51896 52096 52226 51193 51327 51453 51765 51521 51267 50414 50625 50989 51905 51541 51681 51004 51113 51508 53017 52404 51987 51162 51448 51580 52027 52341 52417 51304 50592 51011 52118 51745 51450 50862 52366 52466 52937 52939 52512 51780 51643 51787 52460 53557 52339 52135 52034 51973 51994 52779 52135 51550 52018 52462 52604 52475 52279 51607 51970 52741 52285 53157 51853 52253 52201 51982 52805 53721 52506 51731 51818 51651 53082 52916 52216 51940 51986 51981 53092 53531 52279 51799
sum_num_inserts_total=4985846
sum_num_deletes_by_thread=51345 51695 51743 52281 51515 50527 51041 51204 52050 51612 51759 51290 51830 51965 52283 51866 51793 51745 51416 51508 52402 51943 51257 50858 50936 50933 51917 51500 51863 50864 51395 51370 52243 52136 51462 51362 51225 51108 52066 52098 52323 51277 50752 51428 52107 51993 51418 51264 52355 52609 52837 52963 52341 51809 51371 51974 52609 52936 52115 52350 51833 52209 52497 52570 52359 51527 51424 52282 53038 52837 52511 51598 52279 52571 53024 53264 52376 51988 52237 52122 52426 53177 52549 51835 51698 51488 52742 53197 52004 51849 51648 52282 52700 53167 52476 52518
sum_num_deletes_total=4988539
sum_num_searches_by_thread=10128338 10156854 10257916 10307177 10194689 10043942 10074408 10144739 10301752 10303317 10258162 10156367 10244262 10236713 10275023 10297892 10318427 10148995 10126246 10228953 10328601 10282797 10138768 10033685 10046301 10132038 10299261 10242118 10173973 10027203 10198733 10170113 10374619 10359743 10245317 10092959 10141570 10164819 10355925 10372193 10329636 10142704 10048834 10130591 10296986 10262483 10218839 10098782 10317728 10401457 10492735 10488856 10319241 10258024 10203525 10285454 10411833 10532184 10369313 10324464 10253707 10313313 10385731 10410043 10317334 10202896 10225542 10321097 10404787 10402410 10371102 10207344 10290334 10354251 10456983 10499670 10331932 10254317 10328821 10302361 10446479 10546962 10399820 10252051 10263012 10323104 10458323 10486785 10306571 10260573 10253008 10363678 10449656 10535093 10370570 10361997
sum_num_searches_total=987030234
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10230937 10259501 10361358 10411797 10297682 10145049 10176026 10246931 10406396 10406687 10361660 10258850 10347718 10340431 10379202 10401854 10422446 10251933 10228989 10331914 10432768 10386261 10241292 10134957 10147862 10233960 10403083 10345159 10277517 10129071 10301241 10272991 10479879 10464283 10348766 10195483 10244243 10267507 10460018 10476632 10434376 10245285 10150178 10233030 10401211 10366221 10321707 10200908 10422449 10506532 10598509 10594758 10424094 10361613 10306539 10389215 10516902 10638677 10473767 10428949 10357574 10417495 10490222 10515392 10421828 10305973 10328984 10425841 10510429 10507722 10475892 10310549 10394583 10459563 10562292 10606091 10436161 10358558 10433259 10406465 10551710 10653860 10504875 10355617 10366528 10426243 10564147 10592898 10410791 10364362 10356642 10467941 10555448 10641791 10475325 10466314
average_num_operations_total=10385464
stdev_num_operations_total=12603
sum_num_operations_total=997004619
min_num_operations_total=10129071
max_num_operations_total=10653860
first_time_thread_terminate_by_thread=10000151 10000151 10000149 10000150 10000150 10000150 10000151 10000149 10000150 10000150 10000151 10000151 10000151 10000150 10000150 10000150 10000151 10000150 10000150 10000149 10000150 10000150 10000150 10000149 10000151 10000151 10000149 10000150 10000150 10000150 10000149 10000149 10000150 10000150 10000151 10000151 10000151 10000150 10000150 10000150 10000151 10000150 10000150 10000149 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000149 10000150 10000150 10000150 10000149 10000150 10000150 10000150 10000150 10000149 10000150 10000149 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000149 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000149 10000150 10000149 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150 10000150
min_time_thread_terminate_total=10000149
max_time_thread_terminate_total=10000151
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=999860202258
threads_final_size=999869
final_keysum=999860202258
final_size=999869
validate_result=success
Validation OK.
Structural validation OK.
total_find=987030234
total_rq=0
total_inserts=4985846
total_deletes=4988539
total_updates=9974385
total_queries=987030234
total_ops=997004619
find_throughput=98703023
rq_throughput=0
update_throughput=997438
query_throughput=98703023
total_throughput=99700461
total find : 987030234
total rq : 0
total inserts : 4985846
total deletes : 4988539
total updates : 9974385
total queries : 987030234
total ops : 997004619
find throughput : 98703023
rq throughput : 0
update throughput : 997438
query throughput : 98703023
total throughput : 99700461
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=16.5397
PAPI_L3_TCM=2.41724
PAPI_TOT_CYC=2652.38
PAPI_TOT_INS=1267.83
garbage=493040969224285
total_execution_walltime=11.528s
REALTIME_MAIN_END_PERF_FORMAT=6981076.365129516
[time_cmd_output] time_elapsed_sec=11.68, faults_major=0, faults_minor=94888, mem_maxresident_kb=377416, user_cputime=1093.64, sys_cputime=2.62, percent_cpu=9381%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1