__step=000412
__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 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000412.txt
__path_data=data/data000412.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55a915a8c3c0
addrof(kcasDescriptors[1])=0x55a915a8ccc0
addrof(rdcssDescriptors[0])=0x55a915bac3c0
addrof(rdcssDescriptors[1])=0x55a915bac480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211818.132171562
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=20000000
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.026s
prefilling_size=9073372 prefilling_elapsed_millis=1s
prefilling_size=9242080 prefilling_elapsed_millis=1.101s
prefilling_size=9378984 prefilling_elapsed_millis=1.201s
prefilling_size=9490272 prefilling_elapsed_millis=1.301s
prefilling_size=9580142 prefilling_elapsed_millis=1.401s
prefilling_size=9654240 prefilling_elapsed_millis=1.501s
prefilling_size=9716294 prefilling_elapsed_millis=1.601s
prefilling_size=9766651 prefilling_elapsed_millis=1.701s
prefilling_size=9809449 prefilling_elapsed_millis=1.801s
finished prefilling to size 9809468 for expected size 10000000 keysum=98093600658378, performing 79941714 updates; total_prefilling_elapsed_ms=1902 ms)
pref_size=9809468
pref_millis=1902
prefill_elapsed_ms=1914
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211820.107339930
REALTIME_END_PERF_FORMAT=211830.107415316

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

tree_stats_computeWalltime=0.154s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 253 496 963 1862 3534 6542 11779 20496 34216 54790 83952 122756 172186 230847 296222 363860 427068 479195 514409 528058 520917 494763 450143 394787 332316 269178 210467 158603 116537 81799 55659 37142 23884 14976 9259 5551 3132 1744 918 495 264 155 85 59 26 18 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 6 20 37 101 283 709 1698 3669 7427 13951 24557 39760 60848 88925 122406 160866 199807 235953 265226 282263 288279 283059 265615 239861 207039 170821 136973 104108 78501 55938 38419 26005 16952 10680 6723 4112 2294 1329 681 365 195 121 54 47 16 19 5
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 502 983 1899 3635 6825 12488 22194 37885 62217 97903 147313 211946 291695 385147 486266 587934 679002 750362 793284 803180 783042 733202 660402 572177 476217 381288 295576 220645 160300 111597 75561 49889 31928 19939 12274 7244 4038 2247 1176 629 350 206 113 73 34 23 5
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 502 983 1899 3635 6825 12488 22194 37885 62217 97903 147313 211946 291695 385147 486266 587934 679002 750362 793284 803180 783042 733202 660402 572177 476217 381288 295576 220645 160300 111597 75561 49889 31928 19939 12274 7244 4038 2247 1176 629 350 206 113 73 34 23 5
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.97647 1.97012 1.95219 1.93365 1.90536 1.87121 1.834 1.7835 1.73911 1.69295 1.64718 1.60545 1.56387 1.52898 1.49343 1.46081 1.42851 1.39936 1.37165 1.34681 1.32636 1.3045 1.28677 1.26861 1.2515 1.23542 1.22321 1.2099 1.19834 1.18589 1.17834 1.1687 1.16124 1.15544 1.15121 1.13793 1.12507 1.12457 1.11482 1.11395 1.13672 1.14571 1.13592 1.12389 1.10959 1.14706 1.04348 1

tree_stats_height=56
tree_stats_numInternals=6536620
tree_stats_numLeaves=3446725
tree_stats_numNodes=9983345
tree_stats_numKeys=9983345

tree_stats_avgDegreeInternal=1.52729
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34525
tree_stats_avgKeyDepth=28.0868


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:2 8:465 16:223651 32:174333 64:524
    (2^01, 2^02]: 1
    (2^02, 2^03]: 2
    (2^03, 2^04]: 465
    (2^04, 2^05]: 223651
    (2^05, 2^06]: 174333
    (2^06, 2^07]: 524
sum_limbo_reclamation_event_size_total=12325871
count_limbo_reclamation_event_size_by_thread=3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117 3117
count_limbo_reclamation_event_size_total=398976
sum_limbo_reclamation_event_count_total=399232
first_thread_announced_epoch_by_thread=7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268 7268
sum_num_inserts_by_thread=195927 195338 194927 195750 195856 195418 195632 195873 195212 194478 193971 193870 193822 192694 192606 192958 194535 192695 194889 194767 195690 195153 195299 195040 194684 194287 192501 192884 193314 193558 193312 191942 196091 195297 195498 195320 195618 194913 194976 194434 194481 193787 194218 192514 193295 193347 194976 196560 195447 193832 193482 194782 194497 193334 192828 193344 193114 192215 192735 192722 194095 194714 193792 193812 194800 193358 193737 193144 193770 193582 191675 192869 193419 192099 194922 193596 194897 194221 193310 193043 195883 195285 193231 193752 194038 193004 192524 193680 192120 194983 193775 194837 194415 194326 193541 193419 193497 193952 193507 193715 193875 194094 193176 195181 195564 195286 196156 193899 195380 194426 193975 193434 193361 192760 193338 193635 192742 194585 195006 195013 195151 194345 194725 194151 194628 194131 194094 193729
sum_num_inserts_total=24846718
sum_num_deletes_by_thread=195559 195377 194786 195222 196012 195505 195594 195960 194467 195549 194225 194973 194215 193341 192843 192850 194367 194072 194375 194579 195480 194396 195735 194188 194429 193127 192711 192401 192974 194018 193809 191564 195572 195022 195481 194308 195965 195426 195193 193971 194931 194784 193902 193383 193648 193028 195226 194332 194273 195043 193575 194822 194193 193329 194138 193971 193382 191531 193259 191409 194723 195174 193449 194926 194533 193905 194102 193285 194783 193426 192294 192548 193209 192344 193834 193023 194483 195479 193794 193392 195272 195025 193336 194015 193637 194293 193071 192872 192663 195097 193612 193961 194761 193843 193508 192967 194490 194046 194383 194382 193260 193846 192123 194679 195263 194801 195145 194173 194546 195791 193791 193909 193122 192181 192833 192893 192441 193552 194517 194264 194603 193869 194854 194513 195532 194093 194300 194350
sum_num_deletes_total=24844984
sum_num_searches_by_thread=3526924 3514489 3498410 3499277 3525686 3522870 3505576 3517299 3505429 3500288 3496676 3483902 3492174 3480261 3467427 3469740 3496227 3481220 3506456 3496551 3522943 3508577 3513540 3502254 3506204 3490207 3470102 3467167 3479139 3484773 3479366 3464418 3521183 3515872 3519864 3503707 3529749 3514165 3516028 3488694 3499662 3500561 3493354 3469231 3482046 3475162 3515736 3519651 3510503 3500043 3487426 3499696 3506914 3483638 3483267 3477279 3482397 3465746 3475202 3457901 3498606 3503897 3485906 3498859 3506110 3497412 3494473 3486120 3491980 3483584 3468304 3464864 3480372 3461903 3502874 3484168 3503856 3505855 3484316 3487098 3517386 3514188 3484589 3491153 3480083 3479900 3471476 3482272 3459526 3501588 3490250 3500096 3495557 3508220 3491112 3483901 3498290 3489874 3477950 3490996 3487556 3487042 3473247 3504989 3520273 3503733 3515680 3494193 3506994 3514335 3494698 3479846 3481384 3471829 3470778 3472120 3461852 3500278 3503353 3502424 3512674 3495381 3505137 3491264 3510120 3494005 3485041 3491423
sum_num_searches_total=447200862
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3918410 3905204 3888123 3890249 3917554 3913793 3896802 3909132 3895108 3890315 3884872 3872745 3880211 3866296 3852876 3855548 3885129 3867987 3895720 3885897 3914113 3898126 3904574 3891482 3895317 3877621 3855314 3852452 3865427 3872349 3866487 3847924 3912846 3906191 3910843 3893335 3921332 3904504 3906197 3877099 3889074 3889132 3881474 3855128 3868989 3861537 3905938 3910543 3900223 3888918 3874483 3889300 3895604 3870301 3870233 3864594 3868893 3849492 3861196 3842032 3887424 3893785 3873147 3887597 3895443 3884675 3882312 3872549 3880533 3870592 3852273 3850281 3867000 3846346 3891630 3870787 3893236 3895555 3871420 3873533 3908541 3904498 3871156 3878920 3867758 3867197 3857071 3868824 3844309 3891668 3877637 3888894 3884733 3896389 3878161 3870287 3886277 3877872 3865840 3879093 3874691 3874982 3858546 3894849 3911100 3893820 3906981 3882265 3896920 3904552 3882464 3867189 3867867 3856770 3856949 3858648 3847035 3888415 3892876 3891701 3902428 3883595 3894716 3879928 3900280 3882229 3873435 3879502
average_num_operations_total=3881973
stdev_num_operations_total=1634
sum_num_operations_total=496892564
min_num_operations_total=3842032
max_num_operations_total=3921332
first_time_thread_terminate_by_thread=10000082 10000082 10000082 10000082 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000082 10000081 10000082 10000081 10000080 10000080 10000080 10000080 10000077 10000079 10000077 10000077 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000078 10000079 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000080 10000077 10000078 10000077 10000077 10000081 10000081 10000081 10000081 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000080 10000080 10000080 10000080
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10000082
first_time_thread_start_by_thread=11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11 13 13 13 13 13 13 13 13 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 10 9 10 10 12 12 12 12 13 13 13 13 11 11 11 11 12 12 12 12 10 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11 13 13 13 13 13 12 13 13 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 10 9 10 10 12 12 12 12 13 13 13 13
min_time_thread_start_total=9
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=99839734909744
threads_final_size=9983345
final_keysum=99839734909744
final_size=9983345
validate_result=success
Validation OK.
Structural validation OK.

total_find=447200862
total_rq=0
total_inserts=24846718
total_deletes=24844984
total_updates=49691702
total_queries=447200862
total_ops=496892564
find_throughput=44720086
rq_throughput=0
update_throughput=4969170
query_throughput=44720086
total_throughput=49689256


total find                    : 447200862
total rq                      : 0
total inserts                 : 24846718
total deletes                 : 24844984
total updates                 : 49691702
total queries                 : 447200862
total ops                     : 496892564
find throughput               : 44720086
rq throughput                 : 0
update throughput             : 4969170
query throughput              : 44720086
total throughput              : 49689256

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=2081513254275292
total_execution_walltime=12.171s
REALTIME_MAIN_END_PERF_FORMAT=211830.303790398
[time_cmd_output] time_elapsed_sec=12.32, faults_major=0, faults_minor=237887, mem_maxresident_kb=948868, user_cputime=1543.75, sys_cputime=5.09, percent_cpu=12564%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2