__step=000133
__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" ./brown_sigouin_abtree_kcas_validate.debra -nwork 144 -nprefill 144 -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=data000133.txt
__path_data=data/data000133.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55fb858c9480
addrof(kcasDescriptors[1])=0x55fb858c9c00
addrof(rdcssDescriptors[0])=0x55fb859b9480
addrof(rdcssDescriptors[1])=0x55fb859b9540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6980432.876368789
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=brown_sigouin_abtree_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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=40
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.035s
prefilling_size=1000160 prefilling_elapsed_millis=1s
finished prefilling to size 1000282 for expected size 1000000 keysum=1000025771942, performing 129789162 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000282
pref_millis=1103
prefill_elapsed_ms=1126
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6980434.300157431
REALTIME_END_PERF_FORMAT=6980444.300266518
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 3668 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.063s
tree_stats_numInternalsAtDepth=1 1 8 64 487 3668 28558 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 195572
tree_stats_numNodesAtDepth=1 1 8 64 487 3668 28558 195572
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 1000527
tree_stats_avgDegreeAtDepth=1 8 8 7.60938 7.53183 7.78571 6.84824 5.1159
tree_stats_height=8
tree_stats_numInternals=32787
tree_stats_numLeaves=195572
tree_stats_numNodes=228359
tree_stats_numKeys=1000527
tree_stats_avgDegreeInternal=6.96493
tree_stats_avgDegreeLeaves=5.1159
tree_stats_avgDegree=5.38138
tree_stats_avgKeyDepth=7
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:74175 2:79444 4:3910 8:7
[2^00, 2^01]: 74175
(2^01, 2^02]: 79444
(2^02, 2^03]: 3910
(2^03, 2^04]: 7
sum_limbo_reclamation_event_size_total=250880
count_limbo_reclamation_event_size_by_thread=1074 1138 1066 1108 1124 1054 1018 1164 1160 1124 1074 1010 1046 1052 1160 1076 1182 1090 1016 1110 1048 1076 1028 1106 1122 1088 1010 1160 1018 1052 1100 1100 1076 1028 1124 1008 1104 1134 1078 1004 1092 1138 1066 1104 1052 1038 1168 1048 1132 1068 1070 1018 1112 1086 1110 1118 1162 1194 1090 1172 1104 976 1170 1084 1106 1116 1036 1070 1082 1152 1094 1136 1082 1130 1134 1102 1114 1118 1094 1036 1162 1136 1032 1242 1064 1100 1142 1112 1054 1038 1010 1186 1138 1072 1080 1102 1030 1184 1134 1120 1146 1100 1060 1104 1154 1094 1050 1098 1130 1116 1106 1098 1078 1060 1108 1062 1106 1112 984 1140 1090 1050 1042 1118 1054 1080 1132 1054 1198 1146 1018 1084 1112 1034 1132 1046 1046 1124 1148 1096 1076 1118 1110 1100
count_limbo_reclamation_event_size_total=157536
sum_limbo_reclamation_event_count_total=3486800
first_thread_announced_epoch_by_thread=25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532 25532
sum_commit_tx_reader_total=
sum_commit_tx_reader_by_thread=
sum_commit_tx_writer_total=
sum_commit_tx_writer_by_thread=
sum_abort_tx_total=
sum_abort_tx_by_thread=
max_ht_capacity_by_thread=
linear_histogram_of_none_tx_rdset_size_full_data=
linear_histogram_of_none_tx_wrset_size_full_data=
sum_fasthtm_commit_total=
sum_fasthtm_abort_total=
sum_htmpostfix_commit_total=
sum_htmpostfix_abort_total=
sum_htmprefix_commit_total=
sum_htmprefix_abort_total=
sum_htmprefix_abort_explicit_total=
sum_htmprefix_abort_conflict_total=
sum_htmprefix_abort_capacity_total=
sum_htmprefix_abort_nesting_total=
sum_htmprefix_abort_illegal_total=
sum_htmprefix_abort_zero_total=
sum_stmprefix_abort_total=
sum_stmprefix_commit_total=
sum_slow_commit_total=
sum_abtree_insert_repeat_total=57
sum_abtree_erase_repeat_total=14
sum_abtree_search_repeat_total=2
sum_abtree_search_complete_total=24398977
sum_abtree_fix_weight_viol_attempt_total=23004
sum_abtree_fix_degree_viol_attempt_total=179026
sum_abtree_rebalancing_kcas_attempt_total=202024
sum_abtree_update_kcas_attempt_total=12098982
sum_abtree_internal_complex_search_while_iters_total=24398984
sum_abtree_internal_basic_search_while_iters_total=2394943463
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=83580 84798 84777 84914 84298 83509 84231 84459 84977 85334 84490 83829 84357 84502 84810 85303 84855 84540 84317 84552 85000 85139 84112 83206 83415 83886 84715 84457 84370 82818 82587 83827 84510 84943 84106 83361 83802 84666 84642 84538 83678 84492 82615 84006 84561 84586 84783 82412 84162 85344 85236 84603 85439 85156 85170 84930 85581 85091 85106 84256 84380 85045 85011 84861 84779 84072 83802 84274 85534 85101 84864 84205 84247 84713 85390 84854 85120 84277 83628 83564 85731 86041 84960 83975 83991 85063 84793 84701 84915 83950 84120 84157 84493 85270 84531 83049 82745 82917 83190 82635 83970 83058 82986 83447 83738 84351 83085 82442 82789 83210 83660 83091 83602 82328 82253 82659 83692 83818 82483 82203 82445 82231 82577 82254 82590 82444 82255 82247 84427 83811 83403 82178 82725 83208 83954 83961 83824 82537 82989 83732 84339 83677 83364 81794
sum_num_inserts_total=12096518
sum_num_deletes_by_thread=83624 84886 84732 84912 83298 83497 84119 84468 84822 85204 84438 83592 84154 84305 84778 84556 84242 84642 84673 84596 85373 85083 83418 83021 83047 84272 85321 84282 84175 83086 83171 83449 84349 84942 84690 82723 83806 84451 85163 85270 84310 84190 83710 84211 84997 84437 84605 82864 84781 85914 85335 84677 84200 84593 84655 85268 85872 85853 84771 83641 84806 85066 85133 85385 85329 85036 83879 84295 85272 85515 84644 84740 84514 85442 84768 84948 84379 84709 84300 83523 86079 86394 84545 83921 83951 85407 85220 84550 84374 84154 83490 84267 85193 84734 84378 83283 82597 82688 82768 82713 83707 82851 83042 83187 84163 83623 82279 82309 83050 83041 82836 83565 83486 82574 81812 82712 83751 83456 83036 81492 82342 82860 82873 83492 83356 82361 82633 82774 84542 84148 83317 82294 82883 83165 83870 83633 83188 82206 83121 83281 84332 83885 83343 82565
sum_num_deletes_total=12100339
sum_num_searches_by_thread=16513237 16782614 16762796 16775926 16654340 16492422 16640504 16647360 16804411 16828663 16708284 16561325 16648544 16693366 16813488 16768697 16775580 16753409 16722614 16710052 16800071 16806528 16686378 16440231 16547597 16656856 16786463 16691946 16639314 16426435 16453880 16530425 16769924 16836886 16711446 16426419 16621564 16684889 16835482 16792381 16675680 16630197 16534303 16620804 16779121 16830841 16733243 16351726 16710737 16965558 16915754 16815674 16782392 16845033 16781378 16775518 17007282 17017773 16757166 16589092 16736130 16839051 16809650 16838018 16856752 16785528 16573449 16613075 16879854 16880992 16769880 16682510 16678085 16903439 16843132 16781028 16725927 16724840 16684617 16623012 16944781 17028292 16778642 16558334 16640727 16861876 16850484 16804391 16728111 16709074 16635061 16640441 16771285 16841789 16726908 16498517 16331807 16398570 16486153 16411426 16617699 16417782 16325395 16381726 16622262 16620624 16418037 16280624 16399292 16421081 16486357 16504157 16488349 16290990 16278968 16369497 16600964 16581273 16474558 16217250 16294584 16289579 16456330 16413378 16411347 16322401 16362189 16356665 16645221 16642089 16500293 16249344 16371691 16482769 16598148 16619632 16530142 16342013 16442889 16522884 16677965 16592546 16491106 16330565
sum_num_searches_total=2394940312
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16680441 16952298 16932305 16945752 16821936 16659428 16808854 16816287 16974210 16999201 16877212 16728746 16817055 16862173 16983076 16938556 16944677 16922591 16891604 16879200 16970444 16976750 16853908 16606458 16714059 16825014 16956499 16860685 16807859 16592339 16619638 16697701 16938783 17006771 16880242 16592503 16789172 16854006 17005287 16962189 16843668 16798879 16700628 16789021 16948679 16999864 16902631 16517002 16879680 17136816 17086325 16984954 16952031 17014782 16951203 16945716 17178735 17188717 16927043 16756989 16905316 17009162 16979794 17008264 17026860 16954636 16741130 16781644 17050660 17051608 16939388 16851455 16846846 17073594 17013290 16950830 16895426 16893826 16852545 16790099 17116591 17200727 16948147 16726230 16808669 17032346 17020497 16973642 16897400 16877178 16802671 16808865 16940971 17011793 16895817 16664849 16497149 16564175 16652111 16576774 16785376 16583691 16491423 16548360 16790163 16788598 16583401 16445375 16565131 16587332 16652853 16670813 16655437 16455892 16443033 16534868 16768407 16748547 16640077 16380945 16459371 16454670 16621780 16579124 16577293 16487206 16527077 16521686 16814190 16810048 16667013 16413816 16537299 16649142 16765972 16787226 16697154 16506756 16608999 16689897 16846636 16760108 16657813 16494924
average_num_operations_total=16799563
stdev_num_operations_total=15615
sum_num_operations_total=2419137169
min_num_operations_total=16380945
max_num_operations_total=17200727
first_time_thread_terminate_by_thread=10000112 10000108 10000111 10000111 10000108 10000108 10000111 10000107 10000109 10000108 10000108 10000111 10000111 10000110 10000108 10000108 10000109 10000111 10000109 10000111 10000112 10000111 10000108 10000108 10000112 10000108 10000111 10000111 10000108 10000108 10000111 10000107 10000109 10000108 10000108 10000111 10000111 10000110 10000108 10000108 10000109 10000111 10000109 10000109 10000112 10000111 10000108 10000108 10000107 10000109 10000108 10000110 10000108 10000107 10000108 10000110 10000108 10000110 10000110 10000110 10000107 10000111 10000111 10000108 10000110 10000107 10000109 10000108 10000107 10000108 10000108 10000108 10000107 10000109 10000108 10000110 10000108 10000107 10000108 10000110 10000108 10000110 10000110 10000110 10000107 10000111 10000111 10000108 10000109 10000107 10000109 10000108 10000107 10000108 10000108 10000108 10000110 10000111 10000108 10000108 10000108 10000108 10000109 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000109 10000108 10000109 10000111 10000111 10000108 10000108 10000109 10000111 10000108 10000108 10000108 10000108 10000109 10000108 10000108 10000108 10000108 10000195 10000108 10000108 10000108 10000108 10000109 10000109 10000108 10000109 10000111 10000111 10000108 10000111
min_time_thread_terminate_total=10000107
max_time_thread_terminate_total=10000195
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 4 4 5 5 4 5 4 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 4 9 5 5 4 5 4 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=
threads_final_keysum=1001305043314
threads_final_size=1000527
final_keysum=1001305043314
final_size=1000527
validate_result=success
Validation OK.
Structural validation OK.
total_find=2394940312
total_rq=0
total_inserts=12096518
total_deletes=12100339
total_updates=24196857
total_queries=2394940312
total_ops=2419137169
find_throughput=239494031
rq_throughput=0
update_throughput=2419685
query_throughput=239494031
total_throughput=241913716
total find : 2394940312
total rq : 0
total inserts : 12096518
total deletes : 12100339
total updates : 24196857
total queries : 2394940312
total ops : 2419137169
find throughput : 239494031
rq throughput : 0
update throughput : 2419685
query throughput : 239494031
total throughput : 241913716
elapsed milliseconds : 10000
napping milliseconds overtime : 100
PAPI_L2_TCM=11.3743
PAPI_L3_TCM=1.49563
PAPI_TOT_CYC=1550
PAPI_TOT_INS=845.189
garbage=1197883378434102
total_execution_walltime=11.69s
REALTIME_MAIN_END_PERF_FORMAT=6980444.567766028
[time_cmd_output] time_elapsed_sec=11.81, faults_major=0, faults_minor=94156, mem_maxresident_kb=367432, user_cputime=1638.36, sys_cputime=3.78, percent_cpu=13895%
timeout=false
algorithm=brown_sigouin_abtree_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