__step=000356
__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 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=data000356.txt
__path_data=data/data000356.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x560e8c765440
addrof(kcasDescriptors[1])=0x560e8c765bc0
addrof(rdcssDescriptors[0])=0x560e8c855440
addrof(rdcssDescriptors[1])=0x560e8c855500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211066.217224417
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.04s
prefilling_size=9651942 prefilling_elapsed_millis=1s
prefilling_size=9765301 prefilling_elapsed_millis=1.1s
prefilling_size=9839096 prefilling_elapsed_millis=1.201s
finished prefilling to size 9839118 for expected size 10000000 keysum=98388730591734, performing 82789502 updates; total_prefilling_elapsed_ms=1302 ms)
pref_size=9839118
pref_millis=1302
prefill_elapsed_ms=1310
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211067.602892231
REALTIME_END_PERF_FORMAT=211077.602973862

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

tree_stats_computeWalltime=0.158s

tree_stats_numInternalsAtDepth=1 1 8 73 532 4010 30217 235564 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1843548
tree_stats_numNodesAtDepth=1 1 8 73 532 4010 30217 235564 1843548
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9997528
tree_stats_avgDegreeAtDepth=1 8 9.125 7.28767 7.53759 7.53541 7.79574 7.8261 5.42298

tree_stats_height=9
tree_stats_numInternals=270406
tree_stats_numLeaves=1843548
tree_stats_numNodes=2113954
tree_stats_numKeys=9997528

tree_stats_avgDegreeInternal=7.8177
tree_stats_avgDegreeLeaves=5.42298
tree_stats_avgDegree=5.7293
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:225535 2:333144 4:100002 8:4626 16:27
    [2^00, 2^01]: 225535
    (2^01, 2^02]: 333144
    (2^02, 2^03]: 100002
    (2^03, 2^04]: 4626
    (2^04, 2^05]: 27
sum_limbo_reclamation_event_size_total=1467090
count_limbo_reclamation_event_size_by_thread=5230 5304 5276 5240 5332 5380 5340 5338 5388 5362 5314 5252 5376 5246 5160 5286 5336 5234 5348 5336 5392 5274 5174 5320 5282 5262 5274 5256 5310 5308 5350 5160 5144 5140 5230 5132 4692 4628 4524 4674 4734 4720 4982 4676 5196 5168 5198 5048 5238 5220 5348 5326 5272 5318 5300 5418 5328 5208 5294 5234 5158 5238 5056 5206 5242 5290 5154 5224 5250 5180 5254 5018 5306 5152 5340 5154 5220 5254 5196 5270 5278 5296 5324 5288 5202 5130 5232 5184 5238 5226 5098 5244 5294 5226 5284 5178 5242 5126 5268 5036 4702 4550 4588 4588 4632 4550 4866 4704 5238 5240 5192 5214 5344 5320 5252 5238 5258 5322 5150 5278 5284 5346 5366 5266 5350 5394 5456 5260
count_limbo_reclamation_event_size_total=663334
sum_limbo_reclamation_event_count_total=1679872
first_thread_announced_epoch_by_thread=14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288 14288
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=243
sum_abtree_erase_repeat_total=18
sum_abtree_search_repeat_total=9
sum_abtree_search_complete_total=102217839
sum_abtree_fix_weight_viol_attempt_total=310597
sum_abtree_fix_degree_viol_attempt_total=348804
sum_abtree_rebalancing_kcas_attempt_total=659395
sum_abtree_update_kcas_attempt_total=50779313
sum_abtree_internal_complex_search_while_iters_total=102217859
sum_abtree_internal_basic_search_while_iters_total=914074037
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=399140 405186 405894 402276 406126 407788 411925 410396 412140 409541 411507 408455 411418 408300 407989 404971 409851 408413 408021 407784 409302 411125 411285 409839 410944 409663 409731 405957 406821 405979 406652 404929 396572 394295 395524 398672 340700 338736 338746 335931 345106 343804 361824 341077 394952 394140 394573 394484 405021 406348 408793 407679 410337 408037 409049 407321 403864 401720 400913 401238 402734 401398 401469 405605 405441 401352 404236 401221 403403 405654 399317 400591 401647 400642 400604 398371 401697 398916 405352 404632 409344 406611 409517 407324 409711 401209 402447 400949 401954 399780 396712 398378 410225 407529 408611 405209 397242 394267 396544 388541 333458 332677 333624 330520 340108 340733 363570 344149 397425 397484 398349 396578 410028 402099 404986 402057 404303 404343 404816 404409 412283 409777 412995 411549 414226 412784 414540 411156
sum_num_inserts_total=50780216
sum_num_deletes_by_thread=399051 405926 405190 402459 404904 407486 411024 409792 411287 409377 411471 408028 410140 407167 407510 404070 409685 408500 407614 407373 409975 410579 412336 410716 411320 409786 410942 407263 407012 405769 407507 404913 397531 394643 395971 398367 338626 339193 337825 336849 344737 343781 360635 340889 393860 393956 395623 393858 405255 407496 409163 405459 409282 408206 409270 406982 402602 401607 400816 401431 403257 401226 402572 405548 403739 401652 404616 400899 402757 404193 400078 399707 400968 399504 401598 397403 401671 398935 406560 404107 409722 407054 409164 407424 409361 402112 403566 400476 403440 401781 397796 398396 408803 407090 408627 405611 397366 395855 397139 388437 334845 333325 331759 331885 340954 340311 363467 344223 397628 396629 397439 397789 409663 403695 404156 403014 405624 403681 404657 405125 412387 410254 413194 410601 413147 412512 414689 410853
sum_num_deletes_total=50777801
sum_num_searches_by_thread=7183094 7311500 7292206 7248538 7290765 7337847 7418355 7381122 7410290 7362720 7400940 7355137 7397686 7349068 7331889 7286097 7379715 7343591 7344576 7327402 7358131 7393934 7414983 7386037 7421687 7378970 7381866 7323897 7328078 7304286 7325046 7282549 7143814 7100189 7132039 7168216 6118430 6093418 6104753 6061092 6213376 6204343 6500919 6143809 7112794 7088360 7110034 7097517 7289841 7317874 7362756 7332391 7377815 7347999 7359189 7333673 7281024 7239106 7234737 7218494 7261652 7224830 7243085 7299377 7295121 7226831 7271807 7217550 7242781 7300658 7189137 7191737 7220734 7178715 7212320 7169813 7221255 7175480 7309008 7266716 7371900 7321924 7352229 7316332 7364436 7228844 7254274 7220693 7255532 7211867 7158801 7169906 7368907 7316703 7359045 7309977 7148509 7102717 7137434 7008013 6005699 5986044 5999288 5959133 6136646 6126420 6557063 6190276 7170852 7138767 7156234 7143075 7384227 7262340 7285678 7256494 7293440 7276319 7297108 7272104 7409762 7377241 7422830 7383196 7449560 7424216 7457723 7412688
sum_num_searches_total=914071077
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7981285 8122612 8103290 8053273 8101795 8153121 8241304 8201310 8233717 8181638 8223918 8171620 8219244 8164535 8147388 8095138 8199251 8160504 8160211 8142559 8177408 8215638 8238604 8206592 8243951 8198419 8202539 8137117 8141911 8116034 8139205 8092391 7937917 7889127 7923534 7965255 6797756 6771347 6781324 6733872 6903219 6891928 7223378 6825775 7901606 7876456 7900230 7885859 8100117 8131718 8180712 8145529 8197434 8164242 8177508 8147976 8087490 8042433 8036466 8021163 8067643 8027454 8047126 8110530 8104301 8029835 8080659 8019670 8048941 8110505 7988532 7992035 8023349 7978861 8014522 7965587 8024623 7973331 8120920 8075455 8190966 8135589 8170910 8131080 8183508 8032165 8060287 8022118 8060926 8013428 7953309 7966680 8187935 8131322 8176283 8120797 7943117 7892839 7931117 7784991 6674002 6652046 6664671 6621538 6817708 6807464 7284100 6878648 7965905 7932880 7952022 7937442 8203918 8068134 8094820 8061565 8103367 8084343 8106581 8081638 8234432 8197272 8249019 8205346 8276933 8249512 8286952 8234697
average_num_operations_total=7934602
stdev_num_operations_total=38537
sum_num_operations_total=1015629094
min_num_operations_total=6621538
max_num_operations_total=8286952
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000220 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000083 10000084 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000083 10000083 10000081 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000084 10000084 10000083 10000083 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000086 10000085 10000086 10000086 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000081 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086
min_time_thread_terminate_total=10000081
max_time_thread_terminate_total=10000220
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 6 6 6 5 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 6 7 6 7 8 8 8 7 8 8 8 8 7 7 7 7 5 5 5 5 8 8 8 8 8 8 8 8 9 9 9 9 5 5 5 5 6 6 6 6 5 6 6 5 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 6 7 6 7 8 8 8 7 8 8 8 8 7 7 7 7 5 5 5 5 8 8 8 8 8 8 8 8 9 9 9 9
min_time_thread_start_total=5
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=99979291356965
threads_final_size=9997528
final_keysum=99979291356965
final_size=9997528
validate_result=success
Validation OK.
Structural validation OK.

total_find=914071077
total_rq=0
total_inserts=50780216
total_deletes=50777801
total_updates=101558017
total_queries=914071077
total_ops=1015629094
find_throughput=91407107
rq_throughput=0
update_throughput=10155801
query_throughput=91407107
total_throughput=101562909


total find                    : 914071077
total rq                      : 0
total inserts                 : 50780216
total deletes                 : 50777801
total updates                 : 101558017
total queries                 : 914071077
total ops                     : 1015629094
find throughput               : 91407107
rq throughput                 : 0
update throughput             : 10155801
query throughput              : 91407107
total throughput              : 101562909

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=400339670215130
total_execution_walltime=11.745s
REALTIME_MAIN_END_PERF_FORMAT=211077.962870058
[time_cmd_output] time_elapsed_sec=11.88, faults_major=0, faults_minor=193878, mem_maxresident_kb=769332, user_cputime=1474.94, sys_cputime=5.65, percent_cpu=12459%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2