__step=000077
__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" ./sigouin_int_bst_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000077.txt
__path_data=data/data000077.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5568b2d1f400
addrof(kcasDescriptors[1])=0x5568b2d1fd00
addrof(rdcssDescriptors[0])=0x5568b2e3f400
addrof(rdcssDescriptors[1])=0x5568b2e3f4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6979714.489892887
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_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=0.5
DEL_FRAC=0.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=0.5 0.5
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=56
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.02s
prefilling_size=9434039 prefilling_elapsed_millis=1s
prefilling_size=9555261 prefilling_elapsed_millis=1.1s
prefilling_size=9649315 prefilling_elapsed_millis=1.201s
prefilling_size=9722705 prefilling_elapsed_millis=1.301s
prefilling_size=9782672 prefilling_elapsed_millis=1.401s
prefilling_size=9829937 prefilling_elapsed_millis=1.501s
finished prefilling to size 9830001 for expected size 10000000 keysum=98313564065848, performing 82136638 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9830001
pref_millis=1604
prefill_elapsed_ms=1620
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6979716.353648180
REALTIME_END_PERF_FORMAT=6979726.353786771
###############################################################################
################################## 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 1013 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.108s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1003 1921 3590 6479 11383 19405 31880 50147 76127 110662 155042 207843 266694 328526 387583 438893 477328 499193 502124 486555 453370 407181 353299 296485 239965 188055 142946 105158 75439 52991 36159 24379 16023 10523 6954 4401 2703 1607 907 455 256 117 57 27 14 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 10 53 132 384 857 1836 3735 7343 13123 22502 35742 54909 79420 109149 143323 177831 211565 239869 261546 272011 272216 261467 241158 213481 183910 151875 120945 93735 69588 50595 36143 24675 16974 11063 7286 4917 3128 1979 1165 710 322 213 87 43 19 14 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1013 1974 3722 6863 12240 21241 35615 57490 89250 133164 190784 262752 346114 437675 530906 616724 688893 739062 763670 758566 725586 668648 594457 509966 423875 339930 263891 198893 145027 103586 72302 49054 32997 21586 14240 9318 5831 3586 2072 1165 578 330 144 70 33 15 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1013 1974 3722 6863 12240 21241 35615 57490 89250 133164 190784 262752 346114 437675 530906 616724 688893 739062 763670 758566 725586 668648 594457 509966 423875 339930 263891 198893 145027 103586 72302 49054 32997 21586 14240 9318 5831 3586 2072 1165 578 330 144 70 33 15 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98627 1.95854 1.91236 1.87937 1.83943 1.80539 1.76315 1.71908 1.68017 1.63907 1.60168 1.56457 1.52624 1.494 1.4624 1.4316 1.40537 1.37993 1.35785 1.3358 1.31511 1.2967 1.28008 1.26355 1.2498 1.23584 1.22309 1.21201 1.20045 1.19408 1.18642 1.17835 1.17568 1.16859 1.17219 1.16601 1.15347 1.15143 1.12967 1.12452 1.10558 1.12803 1.08182 1.09028 1.08571 1.0303 1 1
tree_stats_height=57
tree_stats_numInternals=6482871
tree_stats_numLeaves=3403049
tree_stats_numNodes=9885920
tree_stats_numKeys=9885920
tree_stats_avgDegreeInternal=1.52493
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34423
tree_stats_avgKeyDepth=28.6015
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:61362 2:227405 4:237781 8:13807 16:159
[2^00, 2^01]: 61362
(2^01, 2^02]: 227405
(2^02, 2^03]: 237781
(2^03, 2^04]: 13807
(2^04, 2^05]: 159
sum_limbo_reclamation_event_size_total=1925170
count_limbo_reclamation_event_size_by_thread=3746 3758 3741 3742 3757 3741 3757 3750 3769 3766 3746 3754 3745 3766 3762 3743 3733 3767 3749 3743 3761 3739 3754 3739 3760 3768 3763 3749 3751 3756 3740 3752 3786 3747 3753 3745 3747 3755 3771 3767 3742 3767 3736 3744 3768 3743 3749 3736 3736 3761 3750 3750 3754 3756 3738 3759 3750 3768 3759 3751 3754 3744 3776 3753 3773 3758 3752 3759 3747 3771 3764 3752 3777 3762 3762 3757 3741 3758 3752 3752 3765 3764 3757 3748 3751 3776 3747 3752 3771 3759 3758 3743 3754 3765 3754 3773 3764 3761 3759 3755 3752 3735 3756 3744 3754 3759 3755 3746 3746 3746 3766 3758 3743 3768 3736 3759 3760 3750 3755 3757 3740 3756 3754 3770 3742 3736 3758 3746 3763 3737 3751 3757 3763 3755 3744 3778 3754 3756 3726 3738 3758 3721 3749 3722
count_limbo_reclamation_event_size_total=540514
sum_limbo_reclamation_event_count_total=558575
first_thread_announced_epoch_by_thread=8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668 8668
sum_num_inserts_by_thread=27048 27169 27505 27507 27127 27094 27213 27191 27809 27869 27071 27056 26658 27369 27190 27582 27209 26978 27024 27276 27036 27352 26929 26814 26584 27007 27359 27548 27111 26755 26789 27143 27655 27518 27253 26998 27576 27063 27539 27481 27218 26999 27042 26969 27159 27480 27062 26847 27276 27197 27818 27748 27170 27121 27157 27606 27633 27617 27284 27000 27145 27471 27275 27609 27360 27043 26862 26895 27602 27369 27604 27139 26777 27487 27500 27190 27422 27133 27285 27149 27581 27165 27070 26918 27352 27552 27471 27509 27407 26730 26783 27224 27449 27261 27269 26851 26704 26637 27212 27103 27451 27062 26978 27272 27197 27362 27162 26868 26818 27316 27020 27498 27211 26704 26521 26582 26970 27045 26892 26342 26760 26961 27066 27077 26986 27097 27130 27242 27192 26875 26761 26721 26841 27192 27096 27418 26903 26822 26482 26834 26940 27157 27064 26853
sum_num_inserts_total=3910164
sum_num_deletes_by_thread=27176 27367 27323 27466 27014 26971 26905 27068 27371 27461 26807 27064 26990 27234 27447 27479 27077 26907 26926 26903 27456 27320 27309 26731 27189 27365 27349 27432 27136 26986 26760 27283 27573 27172 26724 27029 27348 27453 27785 27658 27412 27189 26910 26769 27236 26996 27186 26946 26904 27278 27399 27494 27510 27128 27082 27349 27492 27433 27346 26924 27394 27160 27464 27473 27408 27098 26805 27133 27357 27414 27309 27034 27267 27649 27561 27394 27430 27311 27300 27344 27601 27518 27406 27061 27315 27548 27540 27604 27432 27257 27256 27199 27417 27734 26997 27126 27150 26820 26941 27089 26985 26909 26855 26571 27580 27563 26793 26581 26984 27116 27330 26957 26883 26612 26519 26798 26975 27099 26997 26681 26899 26817 26825 27013 27009 26517 26946 26857 27375 26922 26891 26787 27065 27055 27295 27413 26947 26487 26688 27061 27004 27019 26838 26637
sum_num_deletes_total=3909468
sum_num_searches_by_thread=5352678 5385230 5401746 5419195 5378236 5316019 5342402 5381726 5448787 5430638 5360447 5349184 5356375 5394188 5412556 5436201 5394892 5338222 5324253 5359940 5387748 5411291 5356119 5294703 5337164 5360951 5418230 5400680 5387715 5310268 5341171 5396310 5436503 5433774 5383777 5332949 5381570 5393185 5434794 5438680 5391292 5360870 5329430 5266259 5375612 5426385 5339392 5301375 5368247 5396644 5456858 5443056 5389966 5364873 5360417 5405192 5455195 5455969 5403791 5364154 5387126 5416715 5447179 5460396 5424690 5346955 5325700 5381663 5447857 5449960 5408706 5355114 5388528 5410087 5452505 5435940 5407122 5373158 5366576 5386998 5450626 5444997 5402768 5369401 5398970 5430927 5450975 5446000 5427881 5363851 5331800 5359685 5427330 5448119 5373994 5353050 5304394 5320939 5368542 5378458 5352385 5297286 5315514 5345164 5401608 5417535 5347809 5290166 5348628 5365136 5384774 5373914 5320646 5241035 5271565 5298768 5334025 5385401 5313523 5239897 5296853 5331586 5375694 5356263 5359291 5302045 5314578 5339522 5388523 5389693 5327527 5289578 5343058 5378677 5385031 5401898 5343379 5255647 5292653 5329525 5348761 5389655 5350020 5261520
sum_num_searches_total=773596912
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5406902 5439766 5456574 5474168 5432377 5370084 5396520 5435985 5503967 5485968 5414325 5403304 5410023 5448791 5467193 5491262 5449178 5392107 5378203 5414119 5442240 5465963 5410357 5348248 5390937 5415323 5472938 5455660 5441962 5364009 5394720 5450736 5491731 5488464 5437754 5386976 5436494 5447701 5490118 5493819 5445922 5415058 5383382 5319997 5430007 5480861 5393640 5355168 5422427 5451119 5512075 5498298 5444646 5419122 5414656 5460147 5510320 5511019 5458421 5418078 5441665 5471346 5501918 5515478 5479458 5401096 5379367 5435691 5502816 5504743 5463619 5409287 5442572 5465223 5507566 5490524 5461974 5427602 5421161 5441491 5505808 5499680 5457244 5423380 5453637 5486027 5505986 5501113 5482720 5417838 5385839 5414108 5482196 5503114 5428260 5407027 5358248 5374396 5422695 5432650 5406821 5351257 5369347 5399007 5456385 5472460 5401764 5343615 5402430 5419568 5439124 5428369 5374740 5294351 5324605 5352148 5387970 5439545 5367412 5292920 5350512 5385364 5429585 5410353 5413286 5355659 5368654 5393621 5443090 5443490 5381179 5343086 5396964 5432924 5439422 5456729 5397229 5308956 5345823 5383420 5402705 5443831 5403922 5315010
average_num_operations_total=5426503
stdev_num_operations_total=4224
sum_num_operations_total=781416544
min_num_operations_total=5292920
max_num_operations_total=5515478
first_time_thread_terminate_by_thread=10000140 10000139 10000142 10000139 10000139 10000139 10000139 10000139 10000140 10000140 10000140 10000143 10000139 10000139 10000143 10000140 10000139 10000139 10000140 10000141 10000138 10000141 10000139 10000139 10000140 10000142 10000142 10000139 10000139 10000139 10000139 10000142 10000140 10000140 10000140 10000143 10000139 10000139 10000143 10000140 10000139 10000139 10000140 10000141 10000138 10000139 10000139 10000139 10000143 10000138 10000138 10000139 10000138 10000142 10000137 10000140 10000138 10000138 10000140 10000141 10000138 10000138 10000141 10000138 10000141 10000141 10000138 10000137 10000138 10000143 10000138 10000142 10000139 10000138 10000144 10000139 10000138 10000141 10000138 10000140 10000138 10000142 10000140 10000138 10000138 10000138 10000141 10000139 10000138 10000142 10000139 10000138 10000138 10000143 10000138 10000142 10000144 10000138 10000138 10000143 10000143 10000141 10000141 10000138 10000140 10000139 10000141 10000138 10000143 10000138 10000138 10000138 10000143 10000142 10000138 10000138 10000143 10000138 10000141 10000143 10000144 10000138 10000138 10000143 10000143 10000138 10000141 10000140 10000140 10000139 10000141 10000138 10000143 10000138 10000138 10000138 10000143 10000142 10000138 10000138 10000143 10000138 10000138 10000143
min_time_thread_terminate_total=10000137
max_time_thread_terminate_total=10000144
first_time_thread_start_by_thread=6 6 6 5 6 5 5 5 5 5 6 5 6 6 5 6 5 5 5 5 5 6 5 6 6 6 6 5 6 5 5 5 5 5 6 5 6 6 5 6 5 5 5 5 5 6 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 5 5 5 5 4 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=98868793229853
threads_final_size=9885920
final_keysum=98868793229853
final_size=9885920
validate_result=success
Validation OK.
Structural validation OK.
total_find=773596912
total_rq=0
total_inserts=3910164
total_deletes=3909468
total_updates=7819632
total_queries=773596912
total_ops=781416544
find_throughput=77359691
rq_throughput=0
update_throughput=781963
query_throughput=77359691
total_throughput=78141654
total find : 773596912
total rq : 0
total inserts : 3910164
total deletes : 3909468
total updates : 7819632
total queries : 773596912
total ops : 781416544
find throughput : 77359691
rq throughput : 0
update throughput : 781963
query throughput : 77359691
total throughput : 78141654
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=31.7005
PAPI_L3_TCM=11.3879
PAPI_TOT_CYC=5113.49
PAPI_TOT_INS=1476.19
garbage=3814290537319286
total_execution_walltime=12.06s
REALTIME_MAIN_END_PERF_FORMAT=6979726.557512091
[time_cmd_output] time_elapsed_sec=12.26, faults_major=0, faults_minor=240471, mem_maxresident_kb=955452, user_cputime=1696.00, sys_cputime=4.97, percent_cpu=13868%
timeout=false
algorithm=sigouin_int_bst_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