__step=000141
__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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000141.txt
__path_data=data/data000141.txt
__hostname=jax
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561b409c9480
addrof(kcasDescriptors[1])=0x561b409c9c00
addrof(rdcssDescriptors[0])=0x561b40ab9480
addrof(rdcssDescriptors[1])=0x561b40ab9540
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996074.180356377
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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,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.041s
prefilling_size=9954985 prefilling_elapsed_millis=1s
finished prefilling to size 9954985 for expected size 10000000 keysum=99560863427809, performing 110886278 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9954985
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6996075.542511278
REALTIME_END_PERF_FORMAT=6996085.542652736
###############################################################################
################################## 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 4174 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.055s
tree_stats_numInternalsAtDepth=1 1 8 71 551 4174 31573 245291 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1902390
tree_stats_numNodesAtDepth=1 1 8 71 551 4174 31573 245291 1902390
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 10000966
tree_stats_avgDegreeAtDepth=1 8 8.875 7.76056 7.57532 7.56421 7.76901 7.75565 5.25705
tree_stats_height=9
tree_stats_numInternals=281670
tree_stats_numLeaves=1902390
tree_stats_numNodes=2184060
tree_stats_numKeys=10000966
tree_stats_avgDegreeInternal=7.75397
tree_stats_avgDegreeLeaves=5.25705
tree_stats_avgDegree=5.57907
tree_stats_avgKeyDepth=8
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:262872 2:421295 4:145668 8:5859 16:8
[2^00, 2^01]: 262872
(2^01, 2^02]: 421295
(2^02, 2^03]: 145668
(2^03, 2^04]: 5859
(2^04, 2^05]: 8
sum_limbo_reclamation_event_size_total=1926149
count_limbo_reclamation_event_size_by_thread=5882 5636 5816 5738 5778 5652 5798 5690 5866 5868 5742 5888 5794 6030 5956 6048 5684 5794 5680 5764 5784 5854 5900 5764 5692 5900 5930 6032 5796 5772 5710 5866 5954 5760 5854 5776 5730 5666 5880 5800 5868 5792 5866 5688 5704 5898 5726 5808 5766 5806 5888 5812 5786 5770 5822 5770 5762 5822 5872 5824 5744 5950 5972 5762 5864 5938 5914 5948 5830 5836 5802 5766 5794 5812 5980 5828 5888 5962 5876 5714 5788 5892 5926 5822 5834 5776 5866 5692 5912 5626 5762 5896 5854 5708 5766 5786 5790 5748 5560 5922 5838 5736 5654 5694 5776 5798 5612 5812 5696 5914 5828 5818 5808 5868 5828 5736 5712 5870 5870 5664 5602 5714 5690 5846 5736 5856 5662 5582 5762 5758 5658 5710 5840 5764 5736 6046 5704 5888 5784 5768 5936 5860 5836 5752
count_limbo_reclamation_event_size_total=835702
sum_limbo_reclamation_event_count_total=2013408
first_thread_announced_epoch_by_thread=15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108 15108
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=397
sum_abtree_erase_repeat_total=29
sum_abtree_search_repeat_total=6
sum_abtree_search_complete_total=141173096
sum_abtree_fix_weight_viol_attempt_total=289567
sum_abtree_fix_degree_viol_attempt_total=650222
sum_abtree_rebalancing_kcas_attempt_total=939763
sum_abtree_update_kcas_attempt_total=70117257
sum_abtree_internal_complex_search_while_iters_total=141173124
sum_abtree_internal_basic_search_while_iters_total=1262170822
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=486874 487009 489852 487821 484970 481288 485649 490562 488116 494277 487123 487341 486968 488081 491024 492926 486453 486241 482757 489993 486057 490212 483516 483517 481685 486052 489107 491499 484088 480467 484172 488649 488790 491220 485357 484531 484497 489402 490592 493454 486485 486674 481958 488126 489339 488138 484814 481842 485878 491294 497359 491950 486588 487862 489818 490194 493283 495892 493153 486202 487462 492402 497861 494417 488729 485809 487474 487653 492315 493555 492777 488197 482389 491313 496798 495728 488012 487102 491635 490578 490636 495332 493080 488368 490258 492380 495736 494331 490241 486466 486412 486696 492592 491277 492525 486252 478137 483013 486415 484902 481378 483254 482577 482239 485514 490593 482183 478021 483515 487809 488331 486241 480074 480396 480845 478847 482325 486926 480401 474288 476881 482538 482478 485270 481813 482120 482290 483279 486233 490353 484397 478837 479179 487936 486013 487382 476928 480320 476366 481671 484244 489622 485843 477042
sum_num_inserts_total=70111085
sum_num_deletes_by_thread=486145 486949 489402 486672 485331 481744 485580 489048 488430 494301 488167 487052 486436 489027 491575 494694 485712 486061 482826 487642 486218 490135 483648 482968 480714 487190 489555 491603 484748 480120 485171 487929 489554 492197 486118 485913 485422 490040 489315 492707 487227 486101 483496 488329 487239 487907 484086 483628 487322 490848 496725 493478 487162 488220 488825 489278 492967 496254 493220 486099 486631 491669 497406 495655 488088 485611 487128 488660 491708 493884 492368 486024 481998 492638 497120 495078 487904 487934 491905 490166 492502 493293 494665 489246 488698 492445 494803 494412 491793 485175 485643 486324 491970 492161 492314 486185 478157 484611 487594 484999 483182 483002 483162 481894 485540 491152 481831 479548 482890 487413 489745 487532 480392 480057 480541 479757 481952 487036 480138 475127 475045 483638 482702 484917 483321 481497 483206 482578 485436 492041 483992 478302 479715 487335 486319 487102 477922 480675 476736 481779 484057 488522 486197 477642
sum_num_deletes_total=70121602
sum_num_searches_by_thread=8761014 8768765 8804778 8787034 8738038 8676349 8730722 8820077 8807101 8885622 8766726 8762120 8761848 8798064 8857845 8895256 8755258 8743384 8694597 8798508 8742584 8821763 8703611 8709042 8659832 8752087 8798666 8851045 8728709 8643743 8723942 8797001 8801033 8838107 8742210 8736668 8722665 8810260 8815872 8886238 8756178 8758451 8688275 8800681 8790176 8790662 8703761 8672873 8756826 8831130 8949523 8866205 8769687 8787312 8830433 8823640 8881919 8919887 8872785 8759162 8761279 8848190 8938004 8903892 8806641 8727286 8785896 8779567 8842530 8894356 8864595 8749598 8693821 8847183 8939306 8916512 8791069 8790877 8856467 8822088 8865092 8899245 8880838 8779191 8816394 8844365 8915961 8900517 8823484 8740747 8751456 8749970 8872900 8864790 8854965 8751876 8621337 8721140 8752629 8733285 8682533 8693998 8676415 8684458 8742270 8838328 8683225 8616328 8703084 8799588 8798565 8766965 8646588 8639334 8653752 8635511 8672858 8774541 8640848 8538360 8568519 8694018 8684178 8729061 8693585 8676751 8683514 8691768 8748453 8824460 8701081 8620716 8639442 8773663 8768333 8759413 8605148 8660229 8593899 8689907 8714167 8816555 8738803 8597230
sum_num_searches_total=1262167531
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9734033 9742723 9784032 9761527 9708339 9639381 9701951 9799687 9783647 9874200 9742016 9736513 9735252 9775172 9840444 9882876 9727423 9715686 9660180 9776143 9714859 9802110 9670775 9675527 9622231 9725329 9777328 9834147 9697545 9604330 9693285 9773579 9779377 9821524 9713685 9707112 9692584 9789702 9795779 9872399 9729890 9731226 9653729 9777136 9766754 9766707 9672661 9638343 9730026 9813272 9943607 9851633 9743437 9763394 9809076 9803112 9868169 9912033 9859158 9731463 9735372 9832261 9933271 9893964 9783458 9698706 9760498 9755880 9826553 9881795 9849740 9723819 9658208 9831134 9933224 9907318 9766985 9765913 9840007 9802832 9848230 9887870 9868583 9756805 9795350 9829190 9906500 9889260 9805518 9712388 9723511 9722990 9857462 9848228 9839804 9724313 9577631 9688764 9726638 9703186 9647093 9660254 9642154 9648591 9713324 9820073 9647239 9573897 9669489 9774810 9776641 9740738 9607054 9599787 9615138 9594115 9637135 9748503 9601387 9487775 9520445 9660194 9649358 9699248 9658719 9640368 9649010 9657625 9720122 9806854 9669470 9577855 9598336 9748934 9740665 9733897 9559998 9621224 9547001 9653357 9682468 9794699 9710843 9551914
average_num_operations_total=9738890
stdev_num_operations_total=7848
sum_num_operations_total=1402400218
min_num_operations_total=9487775
max_num_operations_total=9943607
first_time_thread_terminate_by_thread=10000141 10000141 10000144 10000145 10000141 10000141 10000145 10000142 10000144 10000141 10000144 10000141 10000146 10000141 10000144 10000141 10000141 10000141 10000142 10000141 10000146 10000145 10000145 10000142 10000141 10000141 10000144 10000145 10000141 10000141 10000145 10000142 10000144 10000141 10000144 10000141 10000146 10000141 10000144 10000141 10000141 10000141 10000143 10000141 10000146 10000141 10000145 10000142 10000141 10000144 10000141 10000146 10000145 10000141 10000141 10000144 10000144 10000141 10000145 10000141 10000143 10000141 10000142 10000141 10000142 10000141 10000144 10000141 10000145 10000141 10000143 10000142 10000141 10000144 10000141 10000145 10000145 10000141 10000141 10000144 10000144 10000141 10000145 10000141 10000143 10000141 10000142 10000141 10000142 10000141 10000144 10000141 10000145 10000141 10000143 10000142 10000144 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000144 10000145 10000143 10000145 10000145 10000143 10000141 10000143 10000143 10000142 10000144 10000143 10000141 10000142 10000142 10000143 10000144 10000142 10000142 10000142 10000142 10000142 10000142 10000142 10000144 10000145 10000142 10000145 10000149 10000143 10000141 10000143 10000141 10000142 10000144 10000143 10000141 10000142 10000142 10000143
min_time_thread_terminate_total=10000141
max_time_thread_terminate_total=10000149
first_time_thread_start_by_thread=4 5 5 4 4 4 4 4 4 5 5 4 4 5 5 4 5 5 4 5 5 4 5 4 4 5 5 4 4 4 4 4 4 5 5 4 4 5 5 4 5 5 4 5 5 4 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=100009177028006
threads_final_size=10000966
final_keysum=100009177028006
final_size=10000966
validate_result=success
Validation OK.
Structural validation OK.
total_find=1262167531
total_rq=0
total_inserts=70111085
total_deletes=70121602
total_updates=140232687
total_queries=1262167531
total_ops=1402400218
find_throughput=126216753
rq_throughput=0
update_throughput=14023268
query_throughput=126216753
total_throughput=140240021
total find : 1262167531
total rq : 0
total inserts : 70111085
total deletes : 70121602
total updates : 140232687
total queries : 1262167531
total ops : 1402400218
find throughput : 126216753
rq throughput : 0
update throughput : 14023268
query throughput : 126216753
total throughput : 140240021
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=19.3124
PAPI_L3_TCM=7.11383
PAPI_TOT_CYC=2816.06
PAPI_TOT_INS=960.934
garbage=6263194485897674
total_execution_walltime=11.569s
REALTIME_MAIN_END_PERF_FORMAT=6996085.750610381
[time_cmd_output] time_elapsed_sec=11.73, faults_major=0, faults_minor=200877, mem_maxresident_kb=793204, user_cputime=1633.34, sys_cputime=5.38, percent_cpu=13963%
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