__step=000808
__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 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000808.txt
__path_data=data/data000808.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55889feea440
addrof(kcasDescriptors[1])=0x55889feeabc0
addrof(rdcssDescriptors[0])=0x55889ffda440
addrof(rdcssDescriptors[1])=0x55889ffda500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=216627.573608476
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.059s
prefilling_size=1000515 prefilling_elapsed_millis=1s
finished prefilling to size 1000605 for expected size 1000000 keysum=1000500327542, performing 193768937 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=1000605
pref_millis=1104
prefill_elapsed_ms=1116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216628.831015922
REALTIME_END_PERF_FORMAT=216638.831094322

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

tree_stats_computeWalltime=0.249s

tree_stats_numInternalsAtDepth=1 1 8 69 551 4088 31667 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 194617
tree_stats_numNodesAtDepth=1 1 8 69 551 4088 31667 194617
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 999964
tree_stats_avgDegreeAtDepth=1 8 8.625 7.98551 7.41924 7.74633 6.14574 5.13811

tree_stats_height=8
tree_stats_numInternals=36385
tree_stats_numLeaves=194617
tree_stats_numNodes=231002
tree_stats_numKeys=999964

tree_stats_avgDegreeInternal=6.34883
tree_stats_avgDegreeLeaves=5.13811
tree_stats_avgDegree=5.32881
tree_stats_avgKeyDepth=7


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:12 4:334 8:72828 16:1002712 32:745205 64:6143 128:589
    [2^00, 2^01]: 1
    (2^01, 2^02]: 12
    (2^02, 2^03]: 334
    (2^03, 2^04]: 72828
    (2^04, 2^05]: 1002712
    (2^05, 2^06]: 745205
    (2^06, 2^07]: 6143
    (2^07, 2^08]: 589
sum_limbo_reclamation_event_size_total=55480102
count_limbo_reclamation_event_size_by_thread=7140 7140 7140 7134 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7136 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7138 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7140 7136 7140 7140 7140 7140 7140 7140 7140
count_limbo_reclamation_event_size_total=1827824
sum_limbo_reclamation_event_count_total=1828858
first_thread_announced_epoch_by_thread=7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764 7764
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=392864
sum_abtree_erase_repeat_total=76221
sum_abtree_search_repeat_total=32527
sum_abtree_search_complete_total=2284732079
sum_abtree_fix_weight_viol_attempt_total=2123982
sum_abtree_fix_degree_viol_attempt_total=16456483
sum_abtree_rebalancing_kcas_attempt_total=18518082
sum_abtree_update_kcas_attempt_total=1133207643
sum_abtree_internal_complex_search_while_iters_total=2284789405
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4455237 4446896 4457957 4431829 4474340 4475450 4467431 4481924 4476265 4459877 4461477 4466643 4462109 4470257 4460514 4467082 4437838 4451282 4437340 4454961 4459268 4447270 4446664 4447018 4445629 4444118 4438997 4451108 4447823 4446209 4429530 4440376 4466785 4456008 4465181 4481110 4484204 4487169 4463818 4473774 4470484 4476418 4468780 4468110 4449768 4457910 4460261 4465497 4421850 4429463 4422698 4444046 4439723 4438387 4417498 4441017 4430981 4426649 4417888 4433605 4420664 4438673 4428193 4416367 4409860 4438047 4445608 4426934 4430945 4434705 4445044 4441203 4426712 4438902 4427521 4436280 4420273 4444439 4422355 4450112 4426918 4428855 4436032 4419499 4432060 4433666 4432215 4428126 4417998 4406549 4389929 4390589 4391939 4427687 4402335 4414582 4445282 4435056 4427815 4444830 4430400 4449578 4417147 4437009 4443747 4438576 4439214 4439120 4454699 4442537 4423169 4423110 4378711 4412214 4409137 4401313 4394526 4409447 4412036 4390820 4409734 4404884 4401319 4409316 4397137 4398841 4407518 4410200 4419264 4424815 4445321 4429553 4432118 4418105 4451909 4414940 4434372 4424500 4429159 4423787 4410052 4414576 4422219 4432866 4408504 4370063 4397268 4390373 4415819 4397131 4382329 4373360 4377731 4378726 4386703 4385675 4386573 4399740 4415500 4379179 4430751 4403556 4440113 4419535 4435351 4436701 4425589 4419424 4429500 4396793 4420626 4414380 4416139 4428301 4445957 4397962 4409605 4411219 4435841 4389653 4401982 4391004 4400154 4385726 4399097 4390986 4405798 4396809 4401050 4404538 4426951 4412027 4445503 4408038 4432977 4435843 4443201 4424452 4430253 4424708 4424664 4429649 4448014 4436362 4442942 4393701 4428608 4409047 4369933 4371620 4386769 4376576 4401102 4383780 4376390 4395104 4391302 4379250 4389658 4375671 4388674 4358220 4394102 4374683 4441529 4399382 4437517 4405633 4462300 4406825 4433504 4432556 4423522 4408801 4433555 4403907 4429101 4405915 4429664 4415909 4367123 4377081 4151552 4403311 4440259 4435046 4448789 4427722 4455081 4454782 4457983 4460781 4473166 4468539 4473589 4465866
sum_num_inserts_total=1132756493
sum_num_deletes_by_thread=4457401 4445643 4459112 4427955 4477957 4470935 4470606 4483914 4475718 4457308 4467364 4463817 4458961 4468484 4453421 4461730 4436417 4455202 4438411 4451484 4458393 4447711 4447091 4446582 4445863 4444712 4441303 4452496 4447058 4445803 4435019 4440446 4470860 4458255 4459176 4479587 4479604 4490425 4466395 4467356 4464668 4472343 4461250 4462961 4449944 4459392 4463559 4467605 4416658 4428929 4423636 4446794 4439871 4443562 4416656 4440470 4433008 4425615 4418034 4430720 4421256 4434883 4425525 4411652 4410281 4437759 4441602 4426299 4434662 4434677 4446265 4437825 4426581 4441630 4429285 4440680 4424395 4443073 4426876 4453004 4429104 4434407 4431307 4418653 4428896 4430723 4432843 4429153 4414362 4407125 4392246 4389150 4390335 4423854 4403784 4413358 4446710 4441078 4430749 4444190 4428906 4448694 4417231 4429498 4441929 4445615 4433564 4445583 4451441 4446344 4422071 4415816 4381352 4410941 4404095 4394228 4396281 4412414 4409317 4392343 4409737 4406873 4398171 4411249 4397593 4402714 4411306 4409785 4419459 4429977 4447670 4424838 4432613 4419604 4450772 4412449 4435537 4418643 4427604 4420112 4412950 4418831 4422657 4435315 4407026 4377004 4401914 4394776 4419068 4396204 4382146 4376517 4379437 4379980 4390730 4386837 4382437 4397237 4417361 4380959 4430364 4407230 4442462 4416585 4436537 4439348 4423710 4414216 4428583 4399111 4417375 4413126 4413396 4426923 4451280 4398479 4407233 4405031 4433107 4389989 4403613 4388154 4404422 4383480 4399362 4389147 4399283 4404096 4402033 4402696 4426834 4413038 4449409 4409201 4431998 4431814 4444560 4426189 4427737 4427806 4427596 4422249 4447192 4435236 4446881 4398949 4428532 4415577 4366411 4376647 4392089 4379000 4403011 4385697 4374360 4397839 4390322 4385249 4389227 4376113 4386996 4360469 4395739 4369008 4441303 4400645 4438040 4402259 4463147 4410796 4433212 4434244 4423631 4412628 4435660 4401063 4429363 4409150 4424470 4414752 4367284 4374961 4146025 4398738 4439756 4438970 4449076 4427519 4461552 4454059 4459656 4464024 4468264 4470396 4472484 4468218
sum_num_deletes_total=1132770333
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8912638 8892539 8917069 8859784 8952297 8946385 8938037 8965838 8951983 8917185 8928841 8930460 8921070 8938741 8913935 8928812 8874255 8906484 8875751 8906445 8917661 8894981 8893755 8893600 8891492 8888830 8880300 8903604 8894881 8892012 8864549 8880822 8937645 8914263 8924357 8960697 8963808 8977594 8930213 8941130 8935152 8948761 8930030 8931071 8899712 8917302 8923820 8933102 8838508 8858392 8846334 8890840 8879594 8881949 8834154 8881487 8863989 8852264 8835922 8864325 8841920 8873556 8853718 8828019 8820141 8875806 8887210 8853233 8865607 8869382 8891309 8879028 8853293 8880532 8856806 8876960 8844668 8887512 8849231 8903116 8856022 8863262 8867339 8838152 8860956 8864389 8865058 8857279 8832360 8813674 8782175 8779739 8782274 8851541 8806119 8827940 8891992 8876134 8858564 8889020 8859306 8898272 8834378 8866507 8885676 8884191 8872778 8884703 8906140 8888881 8845240 8838926 8760063 8823155 8813232 8795541 8790807 8821861 8821353 8783163 8819471 8811757 8799490 8820565 8794730 8801555 8818824 8819985 8838723 8854792 8892991 8854391 8864731 8837709 8902681 8827389 8869909 8843143 8856763 8843899 8823002 8833407 8844876 8868181 8815530 8747067 8799182 8785149 8834887 8793335 8764475 8749877 8757168 8758706 8777433 8772512 8769010 8796977 8832861 8760138 8861115 8810786 8882575 8836120 8871888 8876049 8849299 8833640 8858083 8795904 8838001 8827506 8829535 8855224 8897237 8796441 8816838 8816250 8868948 8779642 8805595 8779158 8804576 8769206 8798459 8780133 8805081 8800905 8803083 8807234 8853785 8825065 8894912 8817239 8864975 8867657 8887761 8850641 8857990 8852514 8852260 8851898 8895206 8871598 8889823 8792650 8857140 8824624 8736344 8748267 8778858 8755576 8804113 8769477 8750750 8792943 8781624 8764499 8778885 8751784 8775670 8718689 8789841 8743691 8882832 8800027 8875557 8807892 8925447 8817621 8866716 8866800 8847153 8821429 8869215 8804970 8858464 8815065 8854134 8830661 8734407 8752042 8297577 8802049 8880015 8874016 8897865 8855241 8916633 8908841 8917639 8924805 8941430 8938935 8946073 8934084
average_num_operations_total=8849714
stdev_num_operations_total=3981
sum_num_operations_total=2265526826
min_num_operations_total=8297577
max_num_operations_total=8977594
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000080 10000080 10000080 10000080 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000080 10000085 10000080 10000080 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000081 10000081 10000081 10000081 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000083 10000086 10000086 10000086 10000086 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000079 10000083 10000079 10000079 10000083 10000083 10000083 10000083 10000084 10000084 10000084 10000084 10000081 10000082 10000084 10000081 10000079 10000079 10000079 10000079 10000083 10000080 10000086 10000080 10000085 10000085 10000085 10000085 10000083 10000077 10000083 10000077 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000082 10000084 10000082 10000082 10000078 10000078 10000078 10000078 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000082 10000082 10000082 10000082 10000084 10000084 10000084 10000084 10000079 10000079 10000079 10000079 10000083 10000083 10000083 10000083 10000084 10000084 10000085 10000084 10000083 10000082 10000081 10000081 10000079 10000079 10000084 10000079 10000083 10000080 10000083 10000080 10000085 10000085 10000085 10000085 10000077 10000077 10000077 10000136 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000082 10000082 10000082 10000082 10000078 10000078 10000079 10000078
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000136
first_time_thread_start_by_thread=14 14 14 14 13 13 13 13 17 17 17 17 13 13 13 13 15 15 15 15 14 14 14 14 15 15 15 15 15 15 15 15 17 17 17 17 17 17 17 17 15 15 15 15 14 14 14 14 16 16 16 16 16 16 16 16 16 17 17 17 18 18 18 18 14 14 14 14 13 13 13 13 17 17 17 17 13 13 13 13 15 15 15 15 14 14 14 14 15 15 15 15 15 15 15 15 17 17 17 17 17 17 17 17 15 15 15 15 14 14 14 14 16 16 16 16 16 16 16 16 16 16 17 17 18 17 18 18 13 13 13 12 11 11 11 11 14 14 14 14 13 13 13 13 11 11 11 11 12 12 12 12 16 16 16 16 12 12 12 12 13 13 13 13 13 13 14 14 12 12 12 12 9 9 9 8 9 9 9 9 10 10 10 10 10 10 10 10 12 12 12 12 13 13 13 12 11 11 11 11 14 14 14 14 13 13 13 13 11 11 11 11 12 11 12 12 16 16 16 16 12 12 12 12 13 13 13 13 14 13 14 14 12 12 12 12 9 9 9 28 9 9 9 9 10 10 10 10 10 10 10 10 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=28
sum_duration_all_ops_total=

threads_final_keysum=999718032722
threads_final_size=999964
final_keysum=999718032722
final_size=999964
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=1132756493
total_deletes=1132770333
total_updates=2265526826
total_queries=0
total_ops=2265526826
find_throughput=0
rq_throughput=0
update_throughput=226552682
query_throughput=0
total_throughput=226552682


total find                    : 0
total rq                      : 0
total inserts                 : 1132756493
total deletes                 : 1132770333
total updates                 : 2265526826
total queries                 : 0
total ops                     : 2265526826
find throughput               : 0
rq throughput                 : 0
update throughput             : 226552682
query throughput              : 0
total throughput              : 226552682

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.722s
REALTIME_MAIN_END_PERF_FORMAT=216639.296345824
[time_cmd_output] time_elapsed_sec=11.82, faults_major=0, faults_minor=103915, mem_maxresident_kb=401128, user_cputime=2897.79, sys_cputime=5.14, percent_cpu=24540%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2