__step=000635
__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 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000635.txt
__path_data=data/data000635.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f069d2b3c0
addrof(kcasDescriptors[1])=0x55f069d2bcc0
addrof(rdcssDescriptors[0])=0x55f069e4b3c0
addrof(rdcssDescriptors[1])=0x55f069e4b480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=214456.491697046
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=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,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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=100079 prefilling_elapsed_millis=1s
finished prefilling to size 100102 for expected size 100000 keysum=10011275008, performing 72141669 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100102
pref_millis=1101
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=214457.684479596
REALTIME_END_PERF_FORMAT=214467.684587813
###############################################################################
################################## 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 1480 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.079s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 62 124 241 438 791 1343 2163 3148 4254 5430 6449 7136 7423 6947 5912 4605 3371 2320 1516 896 574 319 159 71 27 6 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 2 0 4 22 51 137 287 621 1113 1672 2342 3063 3608 4224 4149 3767 3042 2301 1617 1088 637 420 238 123 57 25 5 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 124 245 460 842 1480 2450 3769 5367 7102 8791 10199 11031 11171 10061 8372 6413 4621 3133 1984 1211 739 397 194 84 31 8 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 124 245 460 842 1480 2450 3769 5367 7102 8791 10199 11031 11171 10061 8372 6413 4621 3133 1984 1211 739 397 194 84 31 8 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.97581 1.89388 1.87826 1.81829 1.74797 1.65551 1.58875 1.53065 1.47325 1.42657 1.3819 1.33977 1.27876 1.24451 1.21596 1.19492 1.17594 1.14938 1.15877 1.13625 1.10555 1.08816 1.06701 1.04762 1.06452 1 1 1
tree_stats_height=35
tree_stats_numInternals=65792
tree_stats_numLeaves=34618
tree_stats_numNodes=100410
tree_stats_numKeys=100410
tree_stats_avgDegreeInternal=1.52617
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34477
tree_stats_avgKeyDepth=18.3096
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:3 2:8 4:33 8:7430 16:959412 32:311581 64:470 128:681 256:119
[2^00, 2^01]: 3
(2^01, 2^02]: 8
(2^02, 2^03]: 33
(2^03, 2^04]: 7430
(2^04, 2^05]: 959412
(2^05, 2^06]: 311581
(2^06, 2^07]: 470
(2^07, 2^08]: 681
(2^08, 2^09]: 119
sum_limbo_reclamation_event_size_total=35875567
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9997
count_limbo_reclamation_event_size_total=1279737
sum_limbo_reclamation_event_count_total=1495040
first_thread_announced_epoch_by_thread=24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418 24418
sum_num_inserts_by_thread=619211 634607 624070 630755 631581 628473 625199 625203 627245 627702 622103 619746 717203 703039 658526 663517 616018 675188 674574 675598 623666 670715 666032 665548 692814 643789 641228 684507 666239 666886 664636 681489 688049 684962 687465 686922 686307 685514 673376 672129 658733 658964 703504 659354 671395 685238 684701 682642 620722 614548 619649 611430 664704 661118 662010 661365 603739 599566 599889 596567 670694 713116 665777 666049 610797 614983 605681 603205 596421 597736 595936 593749 592870 583097 611815 611611 718507 708599 659447 663610 614614 649356 642944 641605 597545 640081 636520 636414 696519 642862 641922 690721 671451 673419 670644 659675 660530 657642 659808 658943 660283 659336 685329 681150 668630 672164 724297 674792 690891 679443 680265 677820 614015 614695 619177 613250 696950 697380 698424 698441 634120 634013 634679 631224 689615 746437 686337 689422
sum_num_inserts_total=83731163
sum_num_deletes_by_thread=619443 633374 623992 632061 631146 628792 625314 626011 628526 627652 622367 617737 716482 705174 658956 662874 615769 676129 675803 676872 625432 672547 665274 665453 691918 644460 640713 685780 667643 666004 663044 682475 687468 685622 687636 685185 685043 685785 673309 672427 659158 659879 704085 660494 670821 686207 684019 683264 620436 614478 618302 612044 664681 660289 662434 662393 603842 600137 600290 596639 669779 712994 664672 668102 609658 613683 605380 604455 596326 598718 595843 595212 593542 581644 612035 611311 718219 709647 661907 662599 615526 649963 643129 641660 596657 639199 639980 636054 695445 644598 643675 690329 673034 672267 671419 659716 660274 656891 659205 658085 658488 660716 685026 680784 669975 671764 723539 672775 691536 679400 680606 678744 614241 615359 617578 612852 695152 696971 700089 699736 634436 633738 633490 632113 689046 746124 688949 689089
sum_num_deletes_total=83746732
sum_num_searches_by_thread=11146702 11393072 11234567 11350889 11365136 11321709 11252206 11282030 11325289 11301040 11206352 11135003 12903611 12679069 11872181 11934501 11076079 12138669 12169545 12166030 11254288 12092653 11999216 11957125 12471048 11578987 11548203 12316952 11983484 11989159 11965069 12271363 12368940 12352304 12358649 12346461 12328961 12317468 12140889 12110335 11869970 11870217 12659228 11864376 12069635 12337322 12317015 12308473 11160316 11072744 11138672 11010902 11969837 11884156 11905471 11920790 10857514 10789418 10820708 10726976 12059375 12858014 11984287 11995267 10983226 11058101 10905145 10869186 10731317 10769308 10725338 10695631 10692889 10486241 11027908 10994026 12938636 12767587 11886265 11925564 11069020 11701400 11571835 11558691 10738350 11533711 11505293 11460251 12536039 11582150 11570370 12426468 12083249 12112433 12072292 11858317 11887896 11845560 11861035 11850777 11877020 11882822 12333426 12255108 12043330 12087867 13039454 12140224 12438202 12212854 12244190 12229006 11037183 11078170 11112746 11045463 12525860 12545289 12588983 12567884 11406198 11394961 11419093 11383443 12411922 13440218 12394030 12431447
sum_num_searches_total=1507303815
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12385356 12661053 12482629 12613705 12627863 12578974 12502719 12533244 12581060 12556394 12450822 12372486 14337296 14087282 13189663 13260892 12307866 13489986 13519922 13518500 12503386 13435915 13330522 13288126 13855780 12867236 12830144 13687239 13317366 13322049 13292749 13635327 13744457 13722888 13733750 13718568 13700311 13688767 13487574 13454891 13187861 13189060 14066817 13184224 13411851 13708767 13685735 13674379 12401474 12301770 12376623 12234376 13299222 13205563 13229915 13244548 12065095 11989121 12020887 11920182 13399848 14284124 13314736 13329418 12203681 12286767 12116206 12076846 11924064 11965762 11917117 11884592 11879301 11650982 12251758 12216948 14375362 14185833 13207619 13251773 12299160 13000719 12857908 12841956 11932552 12812991 12781793 12732719 13928003 12869610 12855967 13807518 13427734 13458119 13414355 13177708 13208700 13160093 13180048 13167805 13195791 13202874 13703781 13617042 13381935 13431795 14487290 13487791 13820629 13571697 13605061 13585570 12265439 12308224 12349501 12271565 13917962 13939640 13987496 13966061 12674754 12662712 12687262 12646780 13790583 14932779 13769316 13809958
average_num_operations_total=13084232
stdev_num_operations_total=60749
sum_num_operations_total=1674781710
min_num_operations_total=11650982
max_num_operations_total=14932779
first_time_thread_terminate_by_thread=10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000109 10000111 10000109 10000109 10000107 10000107 10000107 10000107 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000106 10000107 10000107 10000106 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000107 10000107 10000107 10000106 10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000109 10000109 10000109 10000109 10000107 10000107 10000107 10000107 10000108 10000108 10000108 10000108 10000110 10000110 10000110 10000110 10000106 10000107 10000107 10000106 10000110 10000110 10000110 10000110 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000107 10000106 10000107 10000106 10000108 10000108 10000108 10000108 10000109 10000109 10000109 10000109 10000110 10000110 10000110 10000110
min_time_thread_terminate_total=10000106
max_time_thread_terminate_total=10000111
first_time_thread_start_by_thread=9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 9 9 9 9 8 8 8 8 11 11 11 11 12 12 12 12 12 12 12 12 9 9 9 9 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 10 10 10 10 11 11 11 12 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 9 9 9 9 8 8 8 8 11 11 11 11 12 12 12 12 12 12 12 12
min_time_thread_start_total=8
max_time_thread_start_total=12
sum_duration_all_ops_total=
threads_final_keysum=10062438773
threads_final_size=100410
final_keysum=10062438773
final_size=100410
validate_result=success
Validation OK.
Structural validation OK.
total_find=1507303815
total_rq=0
total_inserts=83731163
total_deletes=83746732
total_updates=167477895
total_queries=1507303815
total_ops=1674781710
find_throughput=150730381
rq_throughput=0
update_throughput=16747789
query_throughput=150730381
total_throughput=167478171
total find : 1507303815
total rq : 0
total inserts : 83731163
total deletes : 83746732
total updates : 167477895
total queries : 1507303815
total ops : 1674781710
find throughput : 150730381
rq throughput : 0
update throughput : 16747789
query throughput : 150730381
total throughput : 167478171
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=43902085860000
total_execution_walltime=11.389s
REALTIME_MAIN_END_PERF_FORMAT=214467.881332127
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=82643, mem_maxresident_kb=318316, user_cputime=1440.55, sys_cputime=5.51, percent_cpu=12585%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1