__step=000919
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000919.txt
__path_data=data/data000919.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5584c2cab440
addrof(kcasDescriptors[1])=0x5584c2cabbc0
addrof(rdcssDescriptors[0])=0x5584c2d9b440
addrof(rdcssDescriptors[1])=0x5584c2d9b500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217917.584095893
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=200000
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.076s
prefilling_size=99822 prefilling_elapsed_millis=1s
finished prefilling to size 99860 for expected size 100000 keysum=9993846381, performing 211004238 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=99860
pref_millis=1104
prefill_elapsed_ms=1116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217918.878899474
REALTIME_END_PERF_FORMAT=217928.878971316

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

tree_stats_computeWalltime=0.215s

tree_stats_numInternalsAtDepth=1 1 8 60 433 3393 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 19370
tree_stats_numNodesAtDepth=1 1 8 60 433 3393 19370
tree_stats_numKeysAtDepth=0 0 0 0 0 0 100138
tree_stats_avgDegreeAtDepth=1 8 7.5 7.21667 7.83603 5.70881 5.16975

tree_stats_height=7
tree_stats_numInternals=3896
tree_stats_numLeaves=19370
tree_stats_numNodes=23266
tree_stats_numKeys=100138

tree_stats_avgDegreeInternal=5.97177
tree_stats_avgDegreeLeaves=5.16975
tree_stats_avgDegree=5.30405
tree_stats_avgKeyDepth=6


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:2 2:7 4:452 8:96121 16:1109248 32:753591 64:5192 128:947
    [2^00, 2^01]: 2
    (2^01, 2^02]: 7
    (2^02, 2^03]: 452
    (2^03, 2^04]: 96121
    (2^04, 2^05]: 1109248
    (2^05, 2^06]: 753591
    (2^06, 2^07]: 5192
    (2^07, 2^08]: 947
sum_limbo_reclamation_event_size_total=58029678
count_limbo_reclamation_event_size_by_thread=7678 7678 7678 7676 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7676 7678 7678 7678 7676 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7676 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678 7678
count_limbo_reclamation_event_size_total=1965560
sum_limbo_reclamation_event_count_total=1966592
first_thread_announced_epoch_by_thread=8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366 8366
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=4186310
sum_abtree_erase_repeat_total=871606
sum_abtree_search_repeat_total=357116
sum_abtree_search_complete_total=2440345332
sum_abtree_fix_weight_viol_attempt_total=2252501
sum_abtree_fix_degree_viol_attempt_total=17818256
sum_abtree_rebalancing_kcas_attempt_total=19457510
sum_abtree_update_kcas_attempt_total=1211794436
sum_abtree_internal_complex_search_while_iters_total=2441002458
sum_abtree_internal_basic_search_while_iters_total=
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=4783935 4765182 4753098 4730511 4772914 4743371 4742560 4764585 4765099 4763073 4747468 4733789 4763826 4721915 4768569 4746960 4769841 4763326 4755257 4684984 4734492 4742009 4724430 4730597 4692329 4747634 4751766 4731968 4739797 4740460 4757580 4738284 4784944 4779007 4788151 4781858 4776218 4787242 4737035 4777726 4738387 4766282 4771960 4753221 4779839 4761465 4755162 4769393 4724183 4727830 4718640 4724383 4724526 4735049 4722824 4714917 4723508 4715279 4673879 4704270 4741102 4727083 4727145 4719570 4725856 4721325 4708460 4721946 4745148 4708798 4672545 4715184 4727362 4716310 4709959 4740247 4743095 4702300 4744713 4724039 4727224 4743094 4717266 4695519 4700302 4708416 4698095 4597734 4709566 4707968 4706123 4702470 4736474 4709271 4722939 4667013 4763985 4759668 4746201 4754857 4760076 4726668 4753230 4724559 4771675 4733328 4736728 4727741 4725091 4735155 4727550 4717418 4707942 4668218 4665756 4691705 4705521 4690624 4681551 4642356 4725098 4709438 4690027 4677897 4692952 4715598 4712820 4687753 4727940 4713510 4715843 4702283 4674086 4726878 4674044 4713498 4683172 4707819 4700280 4592525 4710596 4717145 4700512 4696073 4710406 4685417 4682296 4693348 4688998 4680317 4692134 4685446 4676726 4663349 4686428 4689449 4699411 4699019 4694621 4678912 4732578 4713703 4723081 4719264 4598052 4713831 4693621 4713316 4729062 4707903 4727818 4710368 4718023 4727616 4718638 4705974 4676140 4679736 4675183 4693730 4667748 4685297 4638643 4692869 4694621 4688212 4676817 4686953 4678408 4693576 4666253 4673630 4675738 4679921 4695336 4610272 4743351 4732753 4726953 4696222 4723482 4728680 4719803 4704153 4690928 4680971 4675871 4575382 4676044 4679789 4673096 4705729 4711198 4693419 4701108 4692061 4695282 4678241 4662554 4607895 4669065 4667721 4672548 4669469 4717396 4733940 4710528 4738186 4666933 4681641 4727205 4725997 4701865 4710981 4696395 4571107 4719621 4711949 4701234 4703661 4677699 4711549 4718304 4727102 4729379 4745362 4714839 4749455 4743191 4763142 4769314 4736720 4780090 4799893 4794339 4799570
sum_num_inserts_total=1206886401
sum_num_deletes_by_thread=4783580 4768231 4759800 4730067 4775324 4739038 4744115 4765148 4767765 4766040 4747000 4732050 4764247 4722176 4761587 4747710 4770849 4765632 4755078 4687279 4737924 4750131 4723142 4733263 4691331 4748203 4752909 4731638 4735991 4741210 4755620 4737625 4783526 4774705 4786675 4783921 4773274 4781934 4742026 4776220 4734438 4764567 4768628 4751079 4777744 4761562 4756035 4767852 4727327 4723714 4717125 4727072 4726237 4735174 4723495 4717157 4724800 4720719 4676306 4702814 4739065 4732125 4727849 4723594 4727195 4719010 4706248 4723486 4745023 4712322 4674725 4715112 4728525 4720131 4713418 4743390 4744941 4705736 4743690 4723272 4718813 4740986 4717660 4698751 4702969 4709221 4698425 4595222 4711946 4706995 4709252 4701144 4732439 4712692 4718686 4662827 4767745 4761387 4750485 4757475 4759367 4725214 4750853 4726093 4772739 4729401 4735419 4730232 4726723 4729742 4731143 4717361 4705327 4659280 4670809 4695433 4704095 4687756 4684147 4644119 4720178 4708822 4689669 4676325 4689814 4714190 4712133 4685684 4726990 4717461 4711535 4705859 4675115 4724923 4681296 4710987 4688000 4710757 4696445 4592954 4713689 4716195 4698239 4692193 4707955 4683013 4677491 4693918 4684298 4678847 4693687 4688803 4675741 4662325 4689078 4690672 4698097 4700858 4700929 4682025 4733097 4716938 4725084 4726936 4593909 4719057 4696840 4708529 4724681 4711529 4728742 4712473 4722683 4722997 4709589 4705758 4671411 4673045 4675748 4692651 4660768 4680221 4635198 4695166 4692946 4684586 4679097 4682985 4682238 4695881 4666529 4678919 4669903 4676539 4698293 4608650 4740674 4738365 4721717 4705475 4720303 4727659 4718143 4694832 4692166 4675776 4678329 4570776 4680484 4677164 4672956 4706688 4702787 4697561 4702534 4691257 4695225 4679152 4666119 4609054 4670340 4668064 4670787 4672700 4716456 4735712 4709568 4740268 4665077 4682740 4725472 4721375 4704623 4708917 4694836 4575390 4720367 4710347 4696889 4702652 4679755 4711591 4718927 4724635 4725302 4745473 4711345 4752008 4743989 4762150 4767578 4739665 4773829 4803543 4792675 4803775
sum_num_deletes_total=1206867881
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9567515 9533413 9512898 9460578 9548238 9482409 9486675 9529733 9532864 9529113 9494468 9465839 9528073 9444091 9530156 9494670 9540690 9528958 9510335 9372263 9472416 9492140 9447572 9463860 9383660 9495837 9504675 9463606 9475788 9481670 9513200 9475909 9568470 9553712 9574826 9565779 9549492 9569176 9479061 9553946 9472825 9530849 9540588 9504300 9557583 9523027 9511197 9537245 9451510 9451544 9435765 9451455 9450763 9470223 9446319 9432074 9448308 9435998 9350185 9407084 9480167 9459208 9454994 9443164 9453051 9440335 9414708 9445432 9490171 9421120 9347270 9430296 9455887 9436441 9423377 9483637 9488036 9408036 9488403 9447311 9446037 9484080 9434926 9394270 9403271 9417637 9396520 9192956 9421512 9414963 9415375 9403614 9468913 9421963 9441625 9329840 9531730 9521055 9496686 9512332 9519443 9451882 9504083 9450652 9544414 9462729 9472147 9457973 9451814 9464897 9458693 9434779 9413269 9327498 9336565 9387138 9409616 9378380 9365698 9286475 9445276 9418260 9379696 9354222 9382766 9429788 9424953 9373437 9454930 9430971 9427378 9408142 9349201 9451801 9355340 9424485 9371172 9418576 9396725 9185479 9424285 9433340 9398751 9388266 9418361 9368430 9359787 9387266 9373296 9359164 9385821 9374249 9352467 9325674 9375506 9380121 9397508 9399877 9395550 9360937 9465675 9430641 9448165 9446200 9191961 9432888 9390461 9421845 9453743 9419432 9456560 9422841 9440706 9450613 9428227 9411732 9347551 9352781 9350931 9386381 9328516 9365518 9273841 9388035 9387567 9372798 9355914 9369938 9360646 9389457 9332782 9352549 9345641 9356460 9393629 9218922 9484025 9471118 9448670 9401697 9443785 9456339 9437946 9398985 9383094 9356747 9354200 9146158 9356528 9356953 9346052 9412417 9413985 9390980 9403642 9383318 9390507 9357393 9328673 9216949 9339405 9335785 9343335 9342169 9433852 9469652 9420096 9478454 9332010 9364381 9452677 9447372 9406488 9419898 9391231 9146497 9439988 9422296 9398123 9406313 9357454 9423140 9437231 9451737 9454681 9490835 9426184 9501463 9487180 9525292 9536892 9476385 9553919 9603436 9587014 9603345
average_num_operations_total=9428727
stdev_num_operations_total=4703
sum_num_operations_total=2413754282
min_num_operations_total=9146158
max_num_operations_total=9603436
first_time_thread_terminate_by_thread=10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000079 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000073 10000073 10000073 10000073 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000077 10000077 10000077 10000076 10000072 10000072 10000078 10000072 10000073 10000073 10000073 10000073 10000078 10000078 10000078 10000078 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000073 10000073 10000073 10000073 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000077 10000076 10000077 10000076 10000072 10000072 10000078 10000072 10000073 10000073 10000073 10000073 10000078 10000078 10000078 10000078 10000078 10000078 10000072 10000072 10000079 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000071 10000071 10000071 10000071 10000078 10000078 10000078 10000078 10000074 10000074 10000074 10000074 10000078 10000078 10000078 10000078 10000079 10000079 10000082 10000079 10000075 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000082 10000076 10000076 10000081 10000075 10000081 10000075 10000081 10000080 10000074 10000080 10000074 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000125 10000071 10000071 10000071 10000078 10000078 10000078 10000078 10000074 10000079 10000074 10000074 10000078 10000078 10000078 10000078 10000079 10000079 10000082 10000079 10000075 10000076 10000075 10000076 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000076 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000082 10000076 10000076 10000081 10000075 10000081 10000075 10000081 10000080 10000074 10000080 10000074 10000074 10000074 10000074 10000074
min_time_thread_terminate_total=10000071
max_time_thread_terminate_total=10000125
first_time_thread_start_by_thread=12 12 12 12 9 9 9 9 14 14 14 14 9 9 9 9 15 16 15 16 16 16 16 16 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 13 13 13 13 12 12 12 12 12 12 12 12 9 9 9 9 14 14 14 14 9 9 9 9 15 16 15 16 16 16 16 16 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 13 13 13 13 12 12 12 12 12 12 12 12 12 11 11 12 8 8 8 8 16 16 16 16 15 15 15 15 9 9 9 9 15 15 15 15 13 13 13 12 13 13 13 13 14 14 13 14 14 14 14 14 11 11 11 11 15 15 15 15 15 14 15 15 14 14 14 14 13 13 13 13 12 12 12 12 12 11 11 12 11 8 8 8 16 16 16 16 15 15 15 15 9 9 9 9 15 15 15 15 13 13 13 12 13 13 13 13 14 14 13 14 14 14 14 14 11 11 11 11 15 15 15 15 15 14 15 15 14 14 14 14 13 13 13 13
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=10017753891
threads_final_size=100138
final_keysum=10017753891
final_size=100138
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=1206886401
total_deletes=1206867881
total_updates=2413754282
total_queries=0
total_ops=2413754282
find_throughput=0
rq_throughput=0
update_throughput=241375428
query_throughput=0
total_throughput=241375428


total find                    : 0
total rq                      : 0
total inserts                 : 1206886401
total deletes                 : 1206867881
total updates                 : 2413754282
total queries                 : 0
total ops                     : 2413754282
find throughput               : 0
rq throughput                 : 0
update throughput             : 241375428
query throughput              : 0
total throughput              : 241375428

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.732s
REALTIME_MAIN_END_PERF_FORMAT=217929.317074506
[time_cmd_output] time_elapsed_sec=11.83, faults_major=0, faults_minor=88487, mem_maxresident_kb=339780, user_cputime=2904.54, sys_cputime=5.32, percent_cpu=24589%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1