__step=000075
__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 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000075.txt
__path_data=data/data000075.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563123b213c0
addrof(kcasDescriptors[1])=0x563123b21cc0
addrof(rdcssDescriptors[0])=0x563123c413c0
addrof(rdcssDescriptors[1])=0x563123c41480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=207745.773915424
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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.027s
prefilling_size=9047666 prefilling_elapsed_millis=1s
prefilling_size=9221075 prefilling_elapsed_millis=1.101s
prefilling_size=9362413 prefilling_elapsed_millis=1.201s
prefilling_size=9475689 prefilling_elapsed_millis=1.301s
prefilling_size=9568402 prefilling_elapsed_millis=1.401s
prefilling_size=9645340 prefilling_elapsed_millis=1.501s
prefilling_size=9708507 prefilling_elapsed_millis=1.601s
prefilling_size=9760483 prefilling_elapsed_millis=1.701s
prefilling_size=9803607 prefilling_elapsed_millis=1.801s
finished prefilling to size 9803640 for expected size 10000000 keysum=98047322914122, performing 79429644 updates; total_prefilling_elapsed_ms=1903 ms)
pref_size=9803640
pref_millis=1903
prefill_elapsed_ms=1917
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=207747.743163803
REALTIME_END_PERF_FORMAT=207757.743247468

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

tree_stats_computeWalltime=0.244s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1003 1922 3547 6381 11000 18206 28824 43827 63799 89306 120685 157927 201089 248782 298528 348890 394199 432256 457270 468321 462500 440863 406619 362191 313844 263533 213956 168358 128946 95510 69027 48087 32588 21164 13521 8309 4907 2803 1563 831 424 204 95 36 14 7 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 9 43 167 366 948 2071 4111 7421 12829 20530 31001 44404 61195 81330 105597 131109 161034 187787 214717 235064 249366 253534 249146 235609 214014 189835 162981 135132 107925 84107 62910 46597 32819 22638 14738 9632 6018 3598 2057 1158 626 329 162 76 29 8 8 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1012 1965 3714 6747 11948 20277 32935 51248 76628 109836 151686 202331 262284 330112 404125 479999 555233 620043 671987 703385 711866 694397 655765 597800 527858 453368 376937 303490 236871 179617 131937 94684 65407 43802 28259 17941 10925 6401 3620 1989 1050 533 257 112 43 15 9 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1012 1965 3714 6747 11948 20277 32935 51248 76628 109836 151686 202331 262284 330112 404125 479999 555233 620043 671987 703385 711866 694397 655765 597800 527858 453368 376937 303490 236871 179617 131937 94684 65407 43802 28259 17941 10925 6401 3620 1989 1050 533 257 112 43 15 9 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97656 1.95059 1.91196 1.8616 1.82511 1.77645 1.72639 1.68086 1.64004 1.60079 1.56794 1.53826 1.51577 1.49192 1.47058 1.44905 1.42988 1.40676 1.38664 1.36625 1.34625 1.32576 1.30948 1.29154 1.27713 1.26432 1.25014 1.23753 1.22575 1.21392 1.2028 1.19446 1.18292 1.17145 1.16198 1.15641 1.14581 1.13675 1.12764 1.11768 1.11011 1.10381 1.09944 1.06615 1.0625 1.02326 1.13333 1 1

tree_stats_height=58
tree_stats_numInternals=6456686
tree_stats_numLeaves=3386786
tree_stats_numNodes=9843472
tree_stats_numKeys=9843472

tree_stats_avgDegreeInternal=1.52454
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34406
tree_stats_avgKeyDepth=29.8143


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:57834 2:178370 4:141313 8:5465 16:69
    [2^00, 2^01]: 57834
    (2^01, 2^02]: 178370
    (2^02, 2^03]: 141313
    (2^03, 2^04]: 5465
    (2^04, 2^05]: 69
sum_limbo_reclamation_event_size_total=1230679
count_limbo_reclamation_event_size_by_thread=2987 2985 3011 2987 2998 2991 2989 3024 3008 2999 2996 2980 3014 2997 3014 3002 3004 3009 3003 3000 3002 2978 2979 3010 2980 2990 2980 2989 2963 2989 2982 2991 2974 2983 2993 2999 3013 3009 2977 2995 3005 2989 2988 2980 2973 2992 2989 3001 3006 3003 2978 2989 2988 2995 2982 3001 2997 2978 2985 2992 2991 2991 3008 2998 3001 3002 3004 2998 2985 2987 2989 2986 2996 2985 2989 3005 2996 3000 2981 3004 3018 2973 2983 2992 2985 2977 2981 2992 2994 3000 2962 2981 2987 2973 2992 2988 3026 3001 2973 2962 3004 2982 3000 3002 3000 2970 3005 2982 3003 2992 3011 2983 2983 3000 2988 2991 2994 2977 2969 3003 2994 3020 3002 2984 2997 2985 3026 2983
count_limbo_reclamation_event_size_total=383051
sum_limbo_reclamation_event_count_total=402048
first_thread_announced_epoch_by_thread=7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300 7300
sum_num_inserts_by_thread=19693 19869 19594 19553 19943 19766 19660 19608 19455 19435 19461 19474 19496 19454 19449 19621 19748 19622 19458 19614 19539 19546 19726 19424 19346 19403 19564 19652 19343 19174 19752 19573 19711 19768 19818 19386 19998 19527 19710 19319 19370 19260 19222 19278 19389 19758 19565 19468 19615 19517 19456 19594 19355 19236 19175 19507 19210 19521 19682 19550 19564 19742 19296 19587 19701 19539 19514 19377 19468 19544 19018 19632 19651 19694 19531 19194 19544 19490 19364 19453 19358 19477 19385 19570 19499 19400 19629 19528 19750 19685 19803 19574 19790 19748 19435 19377 19599 19645 19435 19683 19354 19710 19700 19345 19702 19794 19714 19535 19446 19422 19348 19348 19369 19270 19337 19643 19557 19695 19852 19703 19712 19563 19573 19464 19458 19615 19690 19383
sum_num_inserts_total=2500555
sum_num_deletes_by_thread=19809 19492 19886 19669 19502 19328 19502 19611 19513 19810 19400 19665 19653 19549 19631 19826 19862 19743 19758 19427 19921 19669 19430 19670 19651 19290 19349 19379 19198 19376 19668 19811 19592 19546 19497 20008 19765 19390 19547 19732 19789 19775 19534 19591 19686 19577 19477 19646 19738 19618 19411 19473 19677 19302 19435 19557 19474 19601 19628 19638 19448 19784 19724 19585 19738 19479 19444 19410 19452 19688 19302 19703 19617 19553 19380 19457 19446 19727 19550 19387 19686 19430 19484 19524 19654 19272 19812 19455 19495 19715 19607 19436 19388 19317 19441 19130 19729 19550 19681 19492 19378 19455 19788 19689 19756 19583 19711 19452 19787 19607 19551 19347 19507 19397 19526 19317 19501 19732 19480 19658 19587 19536 19601 18929 19690 19501 19726 19328
sum_num_deletes_total=2504044
sum_num_searches_by_thread=3902418 3906361 3884599 3862073 3905580 3903563 3893134 3881704 3871685 3876467 3851942 3859744 3854064 3851743 3841664 3874816 3893889 3891256 3879143 3888424 3886824 3888566 3864267 3856421 3859386 3859171 3856577 3845739 3850291 3849833 3888341 3883995 3901215 3888116 3897768 3902317 3908224 3899546 3879363 3876190 3864654 3871520 3852148 3838522 3897067 3906372 3883693 3878476 3892511 3878758 3864025 3854927 3856917 3852158 3844738 3849281 3857763 3855065 3884151 3881643 3878755 3877578 3869591 3866140 3867112 3853754 3847771 3846952 3856775 3854379 3832100 3843578 3878309 3886837 3878239 3863764 3867762 3881350 3872030 3859909 3873913 3868057 3858244 3851480 3865090 3853165 3879479 3877938 3891781 3890799 3882106 3880533 3875808 3874959 3863397 3840531 3868218 3872725 3856546 3869582 3859883 3903085 3890491 3891467 3904645 3900223 3893822 3887243 3872801 3852352 3862539 3857887 3858345 3844897 3831490 3874834 3882808 3891422 3881666 3868463 3873015 3874945 3864246 3850910 3866267 3880349 3878222 3868738
sum_num_searches_total=495624899
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3941920 3945722 3924079 3901295 3945025 3942657 3932296 3920923 3910653 3915712 3890803 3898883 3893213 3890746 3880744 3914263 3933499 3930621 3918359 3927465 3926284 3927781 3903423 3895515 3898383 3897864 3895490 3884770 3888832 3888383 3927761 3923379 3940518 3927430 3937083 3941711 3947987 3938463 3918620 3915241 3903813 3910555 3890904 3877391 3936142 3945707 3922735 3917590 3931864 3917893 3902892 3893994 3895949 3890696 3883348 3888345 3896447 3894187 3923461 3920831 3917767 3917104 3908611 3905312 3906551 3892772 3886729 3885739 3895695 3893611 3870420 3882913 3917577 3926084 3917150 3902415 3906752 3920567 3910944 3898749 3912957 3906964 3897113 3890574 3904243 3891837 3918920 3916921 3931026 3930199 3921516 3919543 3914986 3914024 3902273 3879038 3907546 3911920 3895662 3908757 3898615 3942250 3929979 3930501 3944103 3939600 3933247 3926230 3912034 3891381 3901438 3896582 3897221 3883564 3870353 3913794 3921866 3930849 3920998 3907824 3912314 3914044 3903420 3889303 3905415 3919465 3917638 3907449
average_num_operations_total=3911167
stdev_num_operations_total=1614
sum_num_operations_total=500629498
min_num_operations_total=3870353
max_num_operations_total=3947987
first_time_thread_terminate_by_thread=10000086 10000087 10000087 10000086 10000086 10000085 10000085 10000086 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000084 10000084 10000085 10000084 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000086 10000088 10000088 10000088 10000088 10000086 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000088 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000085 10000087 10000085 10000087 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000086 10000086 10000085 10000086 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000084 10000084 10000085 10000085 10000087 10000087 10000087 10000087 10000088 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000084 10000084 10000084 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000088
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 8 8 8 8 8 8 8 8 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 8 8 8 8 5 5 5 5 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 8 8 8 8 8 8 8 8 7 7 7 7 5 5 5 5 6 6 6 6 7 7 7 7 7 7 7 7 6 6 6 6 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=98461638830458
threads_final_size=9843472
final_keysum=98461638830458
final_size=9843472
validate_result=success
Validation OK.
Structural validation OK.

total_find=495624899
total_rq=0
total_inserts=2500555
total_deletes=2504044
total_updates=5004599
total_queries=495624899
total_ops=500629498
find_throughput=49562489
rq_throughput=0
update_throughput=500459
query_throughput=49562489
total_throughput=50062949


total find                    : 495624899
total rq                      : 0
total inserts                 : 2500555
total deletes                 : 2504044
total updates                 : 5004599
total queries                 : 495624899
total ops                     : 500629498
find throughput               : 49562489
rq throughput                 : 0
update throughput             : 500459
query throughput              : 49562489
total throughput              : 50062949

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=323593194689732
total_execution_walltime=12.26s
REALTIME_MAIN_END_PERF_FORMAT=207758.34792414
[time_cmd_output] time_elapsed_sec=12.41, faults_major=0, faults_minor=236548, mem_maxresident_kb=943440, user_cputime=1546.42, sys_cputime=5.39, percent_cpu=12502%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1