__step=000636
__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=data000636.txt
__path_data=data/data000636.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55bcd6cee3c0
addrof(kcasDescriptors[1])=0x55bcd6ceecc0
addrof(rdcssDescriptors[0])=0x55bcd6e0e3c0
addrof(rdcssDescriptors[1])=0x55bcd6e0e480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=214468.48326669
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.037s
prefilling_size=99838 prefilling_elapsed_millis=1s
finished prefilling to size 99815 for expected size 100000 keysum=9977305918, performing 71831829 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99815
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214469.258995284
REALTIME_END_PERF_FORMAT=214479.259069851

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

tree_stats_computeWalltime=0.063s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 61 119 217 383 615 881 1149 1521 2013 2736 3567 4385 5232 5913 6372 6409 5963 5173 4138 3060 2057 1358 833 501 265 135 65 26 10 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 2 3 15 31 81 193 338 407 548 700 1046 1475 1883 2453 2875 3337 3609 3593 3302 2696 2103 1409 1005 600 380 205 101 57 24 11 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 122 232 414 696 1074 1487 1928 2561 3436 4613 5860 7115 8366 9247 9746 9572 8766 7440 5756 4160 2767 1838 1101 645 340 166 83 34 13 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 122 232 414 696 1074 1487 1928 2561 3436 4613 5860 7115 8366 9247 9746 9572 8766 7440 5756 4160 2767 1838 1101 645 340 166 83 34 13 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.96825 1.92623 1.84914 1.75604 1.65948 1.56425 1.52387 1.53942 1.55564 1.54627 1.49707 1.46587 1.44048 1.39852 1.36488 1.32454 1.29283 1.25861 1.21747 1.1911 1.17067 1.17347 1.14581 1.13079 1.11628 1.09118 1.10843 1.09639 1.08824 1.07692 1

tree_stats_height=37
tree_stats_numInternals=65222
tree_stats_numLeaves=34485
tree_stats_numNodes=99707
tree_stats_numKeys=99707

tree_stats_avgDegreeInternal=1.52873
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34586
tree_stats_avgKeyDepth=20.528


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:11 2:20 4:31 8:3422 16:854774 32:420442 64:216 128:595 256:205
    [2^00, 2^01]: 11
    (2^01, 2^02]: 20
    (2^02, 2^03]: 31
    (2^03, 2^04]: 3422
    (2^04, 2^05]: 854774
    (2^05, 2^06]: 420442
    (2^06, 2^07]: 216
    (2^07, 2^08]: 595
    (2^08, 2^09]: 205
sum_limbo_reclamation_event_size_total=37588450
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9996 9998 9998 9998 9998 9997 9998 9998 9997 9998 9998 9998 9997 9998 9998 9997 9997 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9997 9998 9998 9997 9998 9998 9998 9998 9998 9998 9997 9998 9998 9998 9998 9997 9998 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9997 9998 9998 9998 9997 9998 9998 9998 9998 9998 9997 9998 9997 9998 9998 9998 9998 9998 9998 9997 9998 9997 9998 9998 9997 9997 9998 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9997 9997 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9997 9998
count_limbo_reclamation_event_size_total=1279716
sum_limbo_reclamation_event_count_total=1481344
first_thread_announced_epoch_by_thread=24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198 24198
sum_num_inserts_by_thread=633854 646610 647532 640205 641813 644374 641168 645400 647128 642965 649480 647527 696931 695146 691502 639163 693385 697846 685792 690139 688536 695671 702535 701113 704318 702025 699666 700177 695982 682002 687471 685129 686752 686203 689992 703836 701602 703924 701474 701930 700252 699994 684161 688925 657329 701951 703003 651918 684720 700543 700512 698983 701492 701260 693387 694459 693913 682576 680438 674988 680285 682565 681561 682382 639460 633403 625157 630442 631504 633649 629209 619419 615308 613305 594333 617506 668949 663292 683585 636229 691445 698255 687095 693789 689987 670965 674622 672915 674626 676010 673268 668863 696737 684669 696444 688552 693271 696668 696393 685829 677894 677437 674781 676749 674494 673946 694249 696378 664900 721178 721476 666225 705806 695730 691790 690430 695319 700504 695847 702488 708551 712657 718362 712412 725092 725283 727827 725209
sum_num_inserts_total=87058062
sum_num_deletes_by_thread=633317 646138 647142 641505 642534 643963 642175 645048 645316 643892 649941 647599 696664 695527 690525 639346 694144 695951 686846 690203 687133 697000 704240 703362 705596 703914 698243 699442 695247 679826 690736 686558 687495 685864 688756 705030 701787 703311 702635 702108 700379 699435 684194 687682 656176 703563 704299 654513 682705 700622 701133 699398 700997 701391 694483 695775 694472 684654 682181 676351 679709 681023 683624 682007 638100 632743 627245 631616 632527 633836 629075 618088 615510 614112 593978 617398 670285 664754 685298 635522 692695 696872 685663 694761 690763 669922 675159 674048 676232 675784 673048 669818 695637 684682 695916 687558 694596 694944 698942 684207 677604 677977 674035 676273 675738 675217 694032 694883 665467 721071 721676 666954 704895 696063 691243 691673 695675 700725 695814 701261 707732 712178 717773 713097 724657 723672 726678 724255
sum_num_deletes_total=87076477
sum_num_searches_by_thread=11417354 11632420 11627655 11526743 11572845 11605246 11554220 11616281 11644509 11575305 11695720 11642595 12548560 12526170 12445233 11507074 12467326 12558550 12349741 12423511 12372770 12531592 12681393 12625538 12713974 12670778 12591811 12582925 12513622 12258432 12406936 12337566 12363568 12350805 12410836 12674931 12628247 12668223 12642166 12630235 12613223 12592839 12300721 12380472 11834556 12648921 12654999 11773318 12301058 12621604 12609146 12577050 12617086 12627152 12496624 12525314 12503470 12287093 12282099 12161704 12271886 12262582 12291603 12271872 11492845 11379245 11284241 11363730 11373211 11401754 11327889 11144291 11073865 11043464 10701226 11107087 12046599 11960576 12319190 11442308 12442652 12566161 12342699 12492283 12441224 12069908 12152320 12122353 12144767 12178651 12102328 12050526 12549177 12317805 12533172 12385775 12492916 12537286 12576212 12330816 12207986 12189963 12159178 12169629 12151843 12150547 12483097 12509770 11948555 12967868 12997402 11991174 12694173 12534293 12454273 12437563 12529270 12607275 12541411 12638635 12721747 12834624 12926959 12829597 13066374 13022119 13085239 13055991
sum_num_searches_total=1567296905
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=12684525 12925168 12922329 12808453 12857192 12893583 12837563 12906729 12936953 12862162 12995141 12937721 13942155 13916843 13827260 12785583 13854855 13952347 13722379 13803853 13748439 13924263 14088168 14030013 14123888 14076717 13989720 13982544 13904851 13620260 13785143 13709253 13737815 13722872 13789584 14083797 14031636 14075458 14046275 14034273 14013854 13992268 13669076 13757079 13148061 14054435 14062301 13079749 13668483 14022769 14010791 13975431 14019575 14029803 13884494 13915548 13891855 13654323 13644718 13513043 13631880 13626170 13656788 13636261 12770405 12645391 12536643 12625788 12637242 12669239 12586173 12381798 12304683 12270881 11889537 12341991 13385833 13288622 13688073 12714059 13826792 13961288 13715457 13880833 13821974 13410795 13502101 13469316 13495625 13530445 13448644 13389207 13941551 13687156 13925532 13761885 13880783 13928898 13971547 13700852 13563484 13545377 13507994 13522651 13502075 13499710 13871378 13901031 13278922 14410117 14440554 13324353 14104874 13926086 13837306 13819666 13920264 14008504 13933072 14042384 14138030 14259459 14363094 14255106 14516123 14471074 14539744 14505455
average_num_operations_total=13604933
stdev_num_operations_total=48662
sum_num_operations_total=1741431444
min_num_operations_total=11889537
max_num_operations_total=14539744
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000073 10000076 10000073 10000073 10000073 10000076 10000075 10000076 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000076 10000076 10000077 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000074 10000076 10000077 10000077 10000077 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000077 10000075 10000075 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000076 10000075 10000076 10000076 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000074 10000077 10000077 10000077 10000077 10000074 10000076 10000074 10000074 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000077 10000076 10000075 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000077
first_time_thread_start_by_thread=8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 11 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 10 10 10 10 10 10 10 10 9 9 9 9 10 10 10 11 8 8 8 8 9 9 9 9 8 8 8 8 9 9 9 9 10 10 10 10 9 9 9 9
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=9977538288
threads_final_size=99707
final_keysum=9977538288
final_size=99707
validate_result=success
Validation OK.
Structural validation OK.

total_find=1567296905
total_rq=0
total_inserts=87058062
total_deletes=87076477
total_updates=174134539
total_queries=1567296905
total_ops=1741431444
find_throughput=156729690
rq_throughput=0
update_throughput=17413453
query_throughput=156729690
total_throughput=174143144


total find                    : 1567296905
total rq                      : 0
total inserts                 : 87058062
total deletes                 : 87076477
total updates                 : 174134539
total queries                 : 1567296905
total ops                     : 1741431444
find throughput               : 156729690
rq throughput                 : 0
update throughput             : 17413453
query throughput              : 156729690
total throughput              : 174143144

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=49058391728558
total_execution_walltime=11.388s
REALTIME_MAIN_END_PERF_FORMAT=214479.437588475
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=79926, mem_maxresident_kb=316052, user_cputime=1439.61, sys_cputime=5.32, percent_cpu=12577%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2