__step=000357
__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 192 -nprefill 192 -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=data000357.txt
__path_data=data/data000357.txt
__hostname=nasus
sizeof(kcasdesc_t)=1920
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55edb5a67440
addrof(kcasDescriptors[1])=0x55edb5a67bc0
addrof(rdcssDescriptors[0])=0x55edb5b57440
addrof(rdcssDescriptors[1])=0x55edb5b57500
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211078.169066689
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=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=9854551 prefilling_elapsed_millis=1s
finished prefilling to size 9854817 for expected size 10000000 keysum=98561364051522, performing 84595463 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=9854817
pref_millis=1103
prefill_elapsed_ms=1116
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211079.368313212
REALTIME_END_PERF_FORMAT=211089.368415829

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

tree_stats_computeWalltime=0.142s

tree_stats_numInternalsAtDepth=1 1 8 74 526 3953 30272 235639 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1843248
tree_stats_numNodesAtDepth=1 1 8 74 526 3953 30272 235639 1843248
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9996238
tree_stats_avgDegreeAtDepth=1 8 9.25 7.10811 7.51521 7.65798 7.78406 7.82234 5.42316

tree_stats_height=9
tree_stats_numInternals=270474
tree_stats_numLeaves=1843248
tree_stats_numNodes=2113722
tree_stats_numKeys=9996238

tree_stats_avgDegreeInternal=7.81488
tree_stats_avgDegreeLeaves=5.42316
tree_stats_avgDegree=5.72921
tree_stats_avgKeyDepth=8


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:246371 2:396585 4:147015 8:8085 16:20
    [2^00, 2^01]: 246371
    (2^01, 2^02]: 396585
    (2^02, 2^03]: 147015
    (2^03, 2^04]: 8085
    (2^04, 2^05]: 20
sum_limbo_reclamation_event_size_total=1896023
count_limbo_reclamation_event_size_by_thread=3894 3880 3802 3736 3738 3924 3834 3894 3932 3724 3918 3840 3796 3834 3870 3816 3926 3776 3776 3840 3848 3898 3840 3838 3814 3962 3884 3814 3734 3758 3910 3722 3824 3762 3926 3834 3862 3936 3750 3910 3874 3852 3848 3884 3750 3940 3750 3768 3758 3768 3794 3854 3884 3776 3820 3884 3794 3866 3798 3796 3864 3834 3886 3784 3876 3752 3734 3808 3898 3760 3840 3886 3794 3818 3878 3916 3790 3830 3806 3858 3902 3868 3750 3944 3790 3762 3888 3674 3828 3862 3700 3840 3770 3870 3816 3656 3818 3860 3760 3812 3704 3868 3838 3844 3918 3784 3798 3932 3876 3842 3666 3876 3846 3940 3724 3868 3868 3740 3834 3726 3828 3780 3842 3852 3784 3906 3772 3872 4872 4850 4818 4688 4836 4726 4808 4834 4760 4848 4828 4908 4694 4824 4802 4868 4816 4842 4712 4856 4806 4718 4766 4830 4822 4858 4870 4928 4684 4858 4752 4878 4820 4780 4730 4794 4828 4888 4786 4830 4736 4898 4830 4814 4820 4812 4828 4824 4810 4822 4862 4720 4776 4858 4774 4874 4824 4840 4818 4842 4838 4900 4786 4810
count_limbo_reclamation_event_size_total=798076
sum_limbo_reclamation_event_count_total=1368192
first_thread_announced_epoch_by_thread=7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702 7702
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=448
sum_abtree_erase_repeat_total=36
sum_abtree_search_repeat_total=19
sum_abtree_search_complete_total=100690499
sum_abtree_fix_weight_viol_attempt_total=299057
sum_abtree_fix_degree_viol_attempt_total=345775
sum_abtree_rebalancing_kcas_attempt_total=644820
sum_abtree_update_kcas_attempt_total=50019186
sum_abtree_internal_complex_search_while_iters_total=100690549
sum_abtree_internal_basic_search_while_iters_total=900371765
sum_kcas_desc_new_total=
sum_num_inserts_by_thread=231136 227163 227917 224435 228411 230855 228344 228757 226822 230046 226445 228184 227469 227923 225807 228105 228221 227846 225236 227635 225797 226167 225376 226859 225673 226682 224106 226306 224701 225640 224998 225331 226735 227884 226314 226560 225735 229472 227207 228345 226246 228379 225709 227717 227571 228316 225969 227833 223399 224818 223304 223920 226792 225478 224929 225427 224992 225752 222308 226374 223856 223989 222461 224412 221770 222986 222359 223705 223347 224033 222660 224456 221998 225184 223256 224381 223112 224772 222189 223221 224299 227098 224407 225401 225015 225649 224029 226904 223614 225718 222380 224401 222588 222808 223127 224055 223926 226213 224055 225373 224606 226611 224724 225510 223908 224736 223269 224387 225839 226408 223843 226453 221289 223515 220605 222651 223498 224555 221687 223149 222442 222313 220962 224904 225233 227176 225566 227441 330342 334967 328012 330261 327304 330964 326870 330461 327097 335013 331131 335779 329718 334145 330458 335719 328267 328966 326802 330468 325186 326428 325751 337236 331536 334648 331471 336219 332033 337394 326822 329649 326970 330074 326720 331442 325031 336901 332374 336769 328924 333742 330307 335884 326749 328896 325233 329628 324550 329359 325656 329940 331591 336090 330438 336436 331488 334055 331797 334711 329558 333454 331927 337766
sum_num_inserts_total=50015942
sum_num_deletes_by_thread=231682 227246 228925 223777 228685 229936 227875 229277 227623 229707 226872 228441 227611 227817 225530 227575 226539 228132 225314 227020 225237 225416 224796 226989 224845 227226 223805 225704 224960 225549 225105 224733 226287 227764 226589 228104 226615 229566 227736 229426 226946 227877 226447 228536 226582 227767 225560 227345 224164 225542 223006 224229 225570 226172 225441 225046 223994 226189 224489 226506 224900 223730 223332 225275 222538 223329 222441 224146 223380 224294 222986 225198 221327 225531 223264 224217 223264 223831 222517 224035 224872 227126 223997 225868 224909 226266 223688 226434 223618 224673 222401 224256 222010 222802 223703 223812 224705 225315 224370 225873 225019 227136 225000 226447 224216 224922 222809 225569 224452 225502 222662 225594 221587 223898 220338 221141 223959 223775 221947 222740 222109 223722 220925 225555 225527 227257 226103 227129 331890 333859 328308 331051 327175 331072 326956 330237 324858 335141 330152 335945 330599 335167 330064 335737 327578 330302 325841 330818 325355 326586 326508 336359 332285 334525 331096 335937 331587 336638 327888 330036 325241 330818 326161 332026 325646 337096 331434 336035 330454 334307 331124 335467 326532 329703 326106 330936 325148 329263 325976 328907 330443 336073 332440 337347 330212 334391 331632 334969 330170 335612 331558 337502
sum_num_deletes_total=50028996
sum_num_searches_by_thread=4162395 4086617 4111608 4037195 4126719 4145037 4105649 4120398 4093530 4143826 4087658 4108411 4089384 4101442 4076716 4091539 4092571 4104948 4061396 4094381 4064892 4078729 4048766 4079619 4054656 4070717 4025646 4064699 4037304 4064614 4051183 4056577 4087217 4103976 4069171 4100478 4077839 4126853 4098855 4116476 4088256 4102052 4074960 4104668 4082819 4099647 4058130 4093577 4027984 4052663 4012965 4026213 4058990 4068585 4045119 4060076 4053912 4076968 4028744 4068554 4040737 4038954 4014172 4046553 4000473 4013068 4004204 4031209 4021665 4045598 4013023 4045842 3999850 4055818 4018447 4033366 4006291 4042317 3999932 4030185 4050104 4080033 4038910 4053852 4044943 4080005 4026565 4068098 4014343 4039523 4000351 4029773 3995735 4004581 4010391 4028949 4039117 4062858 4032786 4065860 4045393 4079746 4042524 4064744 4025691 4036701 4009781 4046729 4046903 4069404 4028207 4060174 3988679 4017666 3982442 3996147 4020332 4024696 3994883 4015493 3994265 4018438 3987110 4072892 4058342 4090847 4055804 4096643 5946505 6015423 5905552 5955593 5879367 5949307 5903071 5948137 5865192 6027420 5952116 6049525 5937876 6026074 5946108 6031231 5896794 5929198 5877877 5952964 5866366 5887671 5867353 6067239 5973813 6028427 5967277 6039748 5973133 6057515 5904506 5930042 5877152 5962425 5875736 5957061 5845146 6062355 5971725 6057664 5948420 6005801 5955573 6044002 5891967 5924431 5871460 5934969 5848623 5910528 5854795 5928560 5966777 6053002 5959851 6058659 5949436 6021434 5973032 6035456 5952308 6013392 5975420 6078074
sum_num_searches_total=900367380
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4625213 4541026 4568450 4485407 4583815 4605828 4561868 4578432 4547975 4603579 4540975 4565036 4544464 4557182 4528053 4547219 4547331 4560926 4511946 4549036 4515926 4530312 4498938 4533467 4505174 4524625 4473557 4516709 4486965 4515803 4501286 4506641 4540239 4559624 4522074 4555142 4530189 4585891 4553798 4574247 4541448 4558308 4527116 4560921 4536972 4555730 4509659 4548755 4475547 4503023 4459275 4474362 4511352 4520235 4495489 4510549 4502898 4528909 4475541 4521434 4489493 4486673 4459965 4496240 4444781 4459383 4449004 4479060 4468392 4493925 4458669 4495496 4443175 4506533 4464967 4481964 4452667 4490920 4444638 4477441 4499275 4534257 4487314 4505121 4494867 4531920 4474282 4521436 4461575 4489914 4445132 4478430 4440333 4450191 4457221 4476816 4487748 4514386 4481211 4517106 4495018 4533493 4492248 4516701 4473815 4486359 4455859 4496685 4497194 4521314 4474712 4512221 4431555 4465079 4423385 4439939 4467789 4473026 4438517 4461382 4438816 4464473 4428997 4523351 4509102 4545280 4507473 4551213 6608737 6684249 6561872 6616905 6533846 6611343 6556897 6608835 6517147 6697574 6613399 6721249 6598193 6695386 6606630 6702687 6552639 6588466 6530520 6614250 6516907 6540685 6519612 6740834 6637634 6697600 6629844 6711904 6636753 6731547 6559216 6589727 6529363 6623317 6528617 6620529 6495823 6736352 6635533 6730468 6607798 6673850 6617004 6715353 6545248 6583030 6522799 6595533 6498321 6569150 6506427 6587407 6628811 6725165 6622729 6732442 6611136 6689880 6636461 6705136 6612036 6682458 6638905 6753342
average_num_operations_total=5210480
stdev_num_operations_total=72419
sum_num_operations_total=1000412318
min_num_operations_total=4423385
max_num_operations_total=6753342
first_time_thread_terminate_by_thread=10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000109 10000110 10000109 10000109 10000107 10000107 10000107 10000107 10000105 10000107 10000105 10000105 10000110 10000110 10000110 10000110 10000109 10000109 10000109 10000109 10000107 10000104 10000104 10000104 10000107 10000107 10000107 10000107 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000106 10000106 10000106 10000106 10000108 10000108 10000108 10000108 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000109 10000107 10000107 10000107 10000107 10000105 10000107 10000105 10000105 10000110 10000110 10000110 10000110 10000109 10000109 10000109 10000109 10000107 10000106 10000106 10000106 10000107 10000107 10000107 10000107 10000110 10000110 10000110 10000110 10000108 10000108 10000109 10000108 10000110 10000110 10000110 10000110 10000106 10000106 10000106 10000106 10000108 10000108 10000108 10000108 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000107 10000107 10000107 10000107 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000102 10000101 10000102 10000101 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000108 10000108 10000108 10000108 10000107 10000107 10000107 10000107
min_time_thread_terminate_total=10000101
max_time_thread_terminate_total=10000111
first_time_thread_start_by_thread=9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 15 15 15 15 12 12 12 12 16 16 16 16 11 11 11 11 11 11 12 11 15 15 15 15 12 12 12 12 12 12 12 12 9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 15 15 15 15 12 12 12 12 16 16 16 16 11 11 11 11 11 11 11 11 15 15 15 15 12 12 12 12 12 12 12 12 15 15 15 15 12 12 12 12 16 16 16 16 15 15 15 15 14 14 14 14 8 8 8 8 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 8 9 8 9 14 14 14 14 10 10 10 10 13 13 13 13 11 11 11 11
min_time_thread_start_total=8
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=99966779325398
threads_final_size=9996238
final_keysum=99966779325398
final_size=9996238
validate_result=success
Validation OK.
Structural validation OK.

total_find=900367380
total_rq=0
total_inserts=50015942
total_deletes=50028996
total_updates=100044938
total_queries=900367380
total_ops=1000412318
find_throughput=90036738
rq_throughput=0
update_throughput=10004493
query_throughput=90036738
total_throughput=100041231


total find                    : 900367380
total rq                      : 0
total inserts                 : 50015942
total deletes                 : 50028996
total updates                 : 100044938
total queries                 : 900367380
total ops                     : 1000412318
find throughput               : 90036738
rq throughput                 : 0
update throughput             : 10004493
query throughput              : 90036738
total throughput              : 100041231

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=529718500124466
total_execution_walltime=11.435s
REALTIME_MAIN_END_PERF_FORMAT=211089.605142111
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=196015, mem_maxresident_kb=772868, user_cputime=2159.04, sys_cputime=7.20, percent_cpu=18721%
timeout=false
algorithm=brown_sigouin_abtree_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1