__step=000059
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000059.txt
__path_data=data/data000059.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5618bc128440
addrof(kcasDescriptors[1])=0x5618bc128bc0
addrof(rdcssDescriptors[0])=0x5618bc218440
addrof(rdcssDescriptors[1])=0x5618bc218500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220489.960272641
binary=./brown_sigouin_abtree_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=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,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,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=9868367 prefilling_elapsed_millis=1s
finished prefilling to size 9868405 for expected size 10000000 keysum=98682012509298, performing 87966188 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=9868405
pref_millis=1102
prefill_elapsed_ms=1120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220491.132337365
REALTIME_END_PERF_FORMAT=220501.132422034

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

tree_stats_computeWalltime=0.164s

tree_stats_numInternalsAtDepth=1 1 9 70 531 3998 30453 237028 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1853476
tree_stats_numNodesAtDepth=1 1 9 70 531 3998 30453 237028 1853476
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9997668
tree_stats_avgDegreeAtDepth=1 9 7.77778 7.58571 7.52919 7.61706 7.7834 7.81965 5.39401

tree_stats_height=9
tree_stats_numInternals=272091
tree_stats_numLeaves=1853476
tree_stats_numNodes=2125567
tree_stats_numKeys=9997668

tree_stats_avgDegreeInternal=7.81197
tree_stats_avgDegreeLeaves=5.39401
tree_stats_avgDegree=5.70353
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:224777 2:334913 4:101204 8:4817 16:65
    [2^00, 2^01]: 224777
    (2^01, 2^02]: 334913
    (2^02, 2^03]: 101204
    (2^03, 2^04]: 4817
    (2^04, 2^05]: 65
sum_limbo_reclamation_event_size_total=1479490
count_limbo_reclamation_event_size_by_thread=5352 5360 5314 5478 5288 5266 5164 5200 5172 5302 5172 5224 5150 5278 5184 5298 5454 5280 5166 5154 5144 5244 5424 5238 5210 5316 5300 5252 5278 5368 5168 5230 5254 5318 5182 5052 5164 5092 5228 5192 5196 5334 5334 5382 5330 5262 5092 5388 5156 5246 5214 5302 4620 4592 4612 4762 5236 5114 5422 5106 5340 5078 5332 4996 5132 5156 5258 5166 5250 5258 5222 5328 5088 5106 5394 5030 5256 5164 5060 5148 5212 5232 5194 5166 5184 5428 5194 5210 5362 5060 5388 5376 5176 5316 5176 5322 5350 5196 5226 5398 5408 5208 5244 5198 5128 5292 5402 5156 5404 5296 5096 5326 5186 5250 5094 5152 4650 4630 4564 4496 5196 5242 5236 5266 5198 5288 5298 5334
count_limbo_reclamation_event_size_total=665776
sum_limbo_reclamation_event_count_total=1722102
first_thread_announced_epoch_by_thread=14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598 14598
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=236
sum_abtree_erase_repeat_total=17
sum_abtree_search_repeat_total=5
sum_abtree_search_complete_total=106587178
sum_abtree_fix_weight_viol_attempt_total=300865
sum_abtree_fix_degree_viol_attempt_total=383583
sum_abtree_rebalancing_kcas_attempt_total=684437
sum_abtree_update_kcas_attempt_total=52945508
sum_abtree_internal_complex_search_while_iters_total=106587193
sum_abtree_internal_basic_search_while_iters_total=953110631
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=420492 418371 420182 415252 418846 419658 416638 418566 419310 419906 416827 421996 419753 419082 419397 417152 422270 421053 417934 419036 420570 419000 419103 419588 421219 417993 422342 422680 424086 422748 423656 422267 424976 417886 418488 419145 420697 421129 420001 418562 424339 422441 420031 421255 423088 422380 422255 419436 409261 411126 412286 412220 351214 351412 354078 353019 415335 417505 415962 415383 415693 411389 411350 410809 413168 412527 411891 411987 417201 416963 415614 416173 416205 416859 415428 413606 413552 412814 412130 411034 415199 413689 418278 418222 420313 421608 418445 420097 419772 418848 414469 416170 416513 414657 414871 415646 417024 422442 420578 420437 422052 423081 420835 421047 418808 418529 415615 417867 420151 419502 416094 422259 411656 412728 413460 414360 354294 353672 349707 350228 411770 414618 415455 417251 417677 419637 419619 418938
sum_num_inserts_total=52956464
sum_num_deletes_by_thread=420381 419703 420192 416117 417756 418898 418297 418341 417831 418468 416509 422748 420291 418290 418156 418250 422159 420694 419133 418941 421478 420731 417888 420245 420431 418152 420953 422836 423921 422020 421762 421125 424067 417788 420348 419521 420621 419971 419309 419741 422120 422677 420191 422287 422913 424672 421897 417582 409186 410558 411171 412620 351619 351410 354819 352868 415128 417337 416735 416567 415161 411134 409943 410723 412707 410951 410763 412334 415635 417076 416238 416121 414243 416579 413897 414747 412477 412976 411457 410798 414874 412819 418359 417979 421880 419786 419403 419855 420831 418691 415255 416836 415876 415935 414617 413584 417261 420860 421579 420918 422504 422308 421609 421124 417942 418154 416790 417359 418934 419786 417306 421859 411450 412068 414167 414208 353644 354748 349916 349298 411948 415683 415500 417565 417417 420432 420432 420142
sum_num_deletes_total=52945871
sum_num_searches_by_thread=7554559 7546824 7565893 7488352 7538071 7537404 7529974 7532142 7518610 7527964 7509980 7606606 7569028 7542375 7534501 7520692 7605080 7570937 7540685 7529289 7574481 7557230 7539473 7553084 7571898 7525128 7598846 7605101 7627795 7603788 7609482 7592088 7637494 7521094 7554480 7552615 7581006 7572154 7547255 7544703 7619727 7614259 7576697 7595121 7608543 7611688 7586017 7524486 7369741 7388215 7401695 7418612 6332812 6329391 6361846 6369957 7481741 7515185 7496979 7485838 7479619 7407544 7397051 7394247 7433352 7404401 7402194 7436977 7496367 7495745 7475704 7488194 7482305 7495521 7464873 7473554 7433684 7411605 7403468 7392534 7460909 7445963 7526994 7503989 7565655 7568570 7534769 7560649 7576615 7540489 7472223 7479325 7493088 7482629 7477401 7467415 7524907 7590249 7582593 7580413 7601070 7614519 7582546 7583870 7511829 7534067 7499924 7524509 7538654 7545582 7511123 7604221 7408159 7422428 7444848 7459152 6361151 6365921 6294541 6300060 7420322 7481028 7480334 7523800 7508326 7551643 7555234 7548527
sum_num_searches_total=953107883
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8395432 8384898 8406267 8319721 8374673 8375960 8364909 8369049 8355751 8366338 8343316 8451350 8409072 8379747 8372054 8356094 8449509 8412684 8377752 8367266 8416529 8396961 8376464 8392917 8413548 8361273 8442141 8450617 8475802 8448556 8454900 8435480 8486537 8356768 8393316 8391281 8422324 8413254 8386565 8383006 8466186 8459377 8416919 8438663 8454544 8458740 8430169 8361504 8188188 8209899 8225152 8243452 7035645 7032213 7070743 7075844 8312204 8350027 8329676 8317788 8310473 8230067 8218344 8215779 8259227 8227879 8224848 8261298 8329203 8329784 8307556 8320488 8312753 8328959 8294198 8301907 8259713 8237395 8227055 8214366 8290982 8272471 8363631 8340190 8407848 8409964 8372617 8400601 8417218 8378028 8301947 8312331 8325477 8313221 8306889 8296645 8359192 8433551 8424750 8421768 8445626 8459908 8424990 8426041 8348579 8370750 8332329 8359735 8377739 8384870 8344523 8448339 8231265 8247224 8272475 8287720 7069089 7074341 6994164 6999586 8244040 8311329 8311289 8358616 8343420 8391712 8395285 8387607
average_num_operations_total=8273517
stdev_num_operations_total=28944
sum_num_operations_total=1059010218
min_num_operations_total=6994164
max_num_operations_total=8486537
first_time_thread_terminate_by_thread=10000085 10000086 10000085 10000085 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000087 10000085 10000085 10000087 10000088 10000089 10000088 10000089 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000085 10000085 10000086 10000085 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000087 10000087 10000087 10000087 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000088 10000089 10000088 10000089 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000085
max_time_thread_terminate_total=10000091
first_time_thread_start_by_thread=2 3 3 3 5 5 5 5 4 4 4 4 3 3 3 3 5 5 5 5 3 3 3 3 3 3 3 3 4 4 4 4 6 6 6 6 6 6 6 6 4 4 4 3 6 6 6 6 4 4 4 4 4 4 4 4 6 5 5 6 5 5 5 5 2 3 3 3 5 5 5 5 5 4 4 4 3 3 3 3 5 5 5 5 3 3 3 3 3 3 3 3 4 4 4 4 6 6 6 6 6 6 6 6 4 4 4 3 6 6 6 6 4 4 4 4 4 4 4 5 6 5 5 6 5 5 5 5
min_time_thread_start_total=2
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=99971590912140
threads_final_size=9997668
final_keysum=99971590912140
final_size=9997668
validate_result=success
Validation OK.
Structural validation OK.

total_find=953107883
total_rq=0
total_inserts=52956464
total_deletes=52945871
total_updates=105902335
total_queries=953107883
total_ops=1059010218
find_throughput=95310788
rq_throughput=0
update_throughput=10590233
query_throughput=95310788
total_throughput=105901021


total find                    : 953107883
total rq                      : 0
total inserts                 : 52956464
total deletes                 : 52945871
total updates                 : 105902335
total queries                 : 953107883
total ops                     : 1059010218
find throughput               : 95310788
rq throughput                 : 0
update throughput             : 10590233
query throughput              : 95310788
total throughput              : 105901021

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=684984188691159
total_execution_walltime=11.434s
REALTIME_MAIN_END_PERF_FORMAT=220501.394744607
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=194578, mem_maxresident_kb=772248, user_cputime=1456.44, sys_cputime=5.57, percent_cpu=12633%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1