__step=000075
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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=data000075.txt
__path_data=data/data000075.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561032d6f3c0
addrof(kcasDescriptors[1])=0x561032d6fcc0
addrof(rdcssDescriptors[0])=0x561032e8f3c0
addrof(rdcssDescriptors[1])=0x561032e8f480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=220688.885192078
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.03s
prefilling_size=8995689 prefilling_elapsed_millis=1s
prefilling_size=9167790 prefilling_elapsed_millis=1.101s
prefilling_size=9310877 prefilling_elapsed_millis=1.201s
prefilling_size=9429094 prefilling_elapsed_millis=1.301s
prefilling_size=9525823 prefilling_elapsed_millis=1.401s
prefilling_size=9607508 prefilling_elapsed_millis=1.501s
prefilling_size=9673347 prefilling_elapsed_millis=1.601s
prefilling_size=9727554 prefilling_elapsed_millis=1.701s
prefilling_size=9771694 prefilling_elapsed_millis=1.801s
prefilling_size=9809251 prefilling_elapsed_millis=1.901s
finished prefilling to size 9809259 for expected size 10000000 keysum=98088635097997, performing 82645132 updates; total_prefilling_elapsed_ms=2003 ms)
pref_size=9809259
pref_millis=2003
prefill_elapsed_ms=2015
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=220690.953694027
REALTIME_END_PERF_FORMAT=220700.953726859

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

tree_stats_computeWalltime=0.144s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 510 1007 1961 3742 6943 12431 21689 36223 57985 88661 129680 181599 242150 309658 377785 441654 493749 527289 539431 528976 496196 445939 383372 317369 251917 192547 142554 101645 70327 47197 30898 19676 12170 7242 4275 2401 1301 636 264 112 51 11 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 0 7 30 101 299 808 1745 3985 7907 14791 25971 41915 65225 93786 129463 167615 207382 244625 272771 290155 296224 287258 266789 235375 200285 162452 126434 95409 69170 48493 32813 21850 14102 8961 5258 3182 1763 1023 523 222 86 46 11 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1014 1991 3843 7242 13239 23434 40208 65892 103452 155651 223514 307375 403444 507248 609269 701131 771914 812202 819131 792420 733197 650161 552744 452202 354999 268988 197054 139497 95690 63711 41526 26272 16203 9533 5583 3064 1659 787 334 137 57 12 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1014 1991 3843 7242 13239 23434 40208 65892 103452 155651 223514 307375 403444 507248 609269 701131 771914 812202 819131 792420 733197 650161 552744 452202 354999 268988 197054 139497 95690 63711 41526 26272 16203 9533 5583 3064 1659 787 334 137 57 12 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.98824 1.97041 1.94525 1.91075 1.86937 1.83111 1.79026 1.73789 1.69002 1.64755 1.60285 1.56272 1.52475 1.48976 1.45635 1.42588 1.39674 1.3691 1.34437 1.32161 1.29909 1.27854 1.26051 1.24393 1.22796 1.21533 1.20261 1.19209 1.18182 1.17258 1.16682 1.15884 1.15351 1.14139 1.13721 1.11875 1.11684 1.09102 1.08895 1.07485 1.0438 1.01754 1 1

tree_stats_height=53
tree_stats_numInternals=6531734
tree_stats_numLeaves=3446312
tree_stats_numNodes=9978046
tree_stats_numKeys=9978046

tree_stats_avgDegreeInternal=1.52763
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34539
tree_stats_avgKeyDepth=27.8419


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:3 4:2 8:453 16:223626 32:172854 64:388 128:114
    (2^01, 2^02]: 3
    (2^02, 2^03]: 2
    (2^03, 2^04]: 453
    (2^04, 2^05]: 223626
    (2^05, 2^06]: 172854
    (2^06, 2^07]: 388
    (2^07, 2^08]: 114
sum_limbo_reclamation_event_size_total=12268446
count_limbo_reclamation_event_size_by_thread=3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105 3105
count_limbo_reclamation_event_size_total=397440
sum_limbo_reclamation_event_count_total=397696
first_thread_announced_epoch_by_thread=7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280 7280
sum_num_inserts_by_thread=194509 195679 194889 194202 193758 193807 192809 193429 193300 192962 192387 191594 191680 194837 193188 193703 193334 193474 194341 192760 194654 192610 193299 193119 190713 193536 192938 193537 193146 193538 194031 194300 194963 193783 192899 193783 194529 193294 194682 192175 192523 193230 193756 194188 194771 192842 192725 195315 191847 192817 192822 192927 192986 190861 191209 191699 194668 194533 194049 193408 194101 192934 193452 190970 193547 193742 191258 191360 192064 193354 193926 192478 193777 192252 193565 193566 193222 193344 191657 191088 191170 191310 193040 191247 194222 194674 194810 193026 193369 193620 194040 192031 193030 192578 191920 191193 192118 192958 193488 193243 194166 193780 193116 193385 193604 194249 193680 192230 193894 192122 191325 192488 190834 194375 193476 192608 193386 194815 192152 193901 191627 191412 192936 191996 192806 193231 192126 194261
sum_num_inserts_total=24720072
sum_num_deletes_by_thread=195335 195738 195340 193921 194251 193558 193420 193969 193579 193342 191767 191897 192413 194656 192680 194374 193417 193179 194476 193041 194591 193138 192554 193288 192328 193491 192464 192968 192720 193705 194269 193927 195357 194352 192729 194501 194022 192858 193815 192528 191087 194388 193509 194860 195586 193721 193043 194398 192549 193255 192422 193141 192215 191551 190441 192342 195168 194315 193734 193652 194727 192313 193805 191874 194014 193574 191709 191581 191329 193339 193654 192617 193346 193414 193167 193470 193133 193170 191087 191439 192289 191839 193676 191288 193673 195373 194450 192880 193538 194143 194397 192092 192653 191383 191901 190937 191533 192344 193337 193623 195706 195077 193673 192950 192662 193737 193757 192066 193543 191905 191662 191299 190860 194796 192527 192400 192415 194129 192675 194096 192032 191483 192462 191731 192173 193767 191348 193059
sum_num_deletes_total=24723436
sum_num_searches_by_thread=3515632 3525088 3515267 3494189 3491917 3488621 3471093 3487715 3487894 3461868 3451667 3447451 3455637 3505274 3469642 3493332 3483814 3485015 3501458 3474186 3501174 3468609 3477879 3483769 3458153 3476840 3473129 3479109 3476354 3476976 3496753 3495227 3517243 3490697 3474700 3491654 3495861 3472088 3481381 3459407 3458422 3480712 3483477 3496216 3512603 3484413 3481775 3502505 3469208 3482347 3465757 3465343 3471556 3446675 3437898 3458148 3500764 3495776 3492888 3489525 3497227 3469398 3481485 3452898 3474823 3482110 3449094 3446290 3451626 3472619 3474815 3472382 3471290 3473246 3487663 3488684 3469603 3483644 3444606 3441492 3457123 3456894 3473683 3449349 3491714 3510371 3493867 3478053 3476263 3500225 3493425 3455700 3478088 3451604 3448442 3445540 3464641 3463911 3486822 3485949 3517135 3493294 3480381 3483242 3480962 3480926 3487624 3463121 3487282 3459678 3454542 3451520 3439807 3498885 3461701 3465698 3468042 3491488 3462404 3484203 3458234 3448572 3466375 3449297 3459999 3482045 3462331 3483689
sum_num_searches_total=444998907
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3905476 3916505 3905496 3882312 3879926 3875986 3857322 3875113 3874773 3848172 3835821 3830942 3839730 3894767 3855510 3881409 3870565 3871668 3890275 3859987 3890419 3854357 3863732 3870176 3841194 3863867 3858531 3865614 3862220 3864219 3885053 3883454 3907563 3878832 3860328 3879938 3884412 3858240 3869878 3844110 3842032 3868330 3870742 3885264 3902960 3870976 3867543 3892218 3853604 3868419 3851001 3851411 3856757 3829087 3819548 3842189 3890600 3884624 3880671 3876585 3886055 3854645 3868742 3835742 3862384 3869426 3832061 3829231 3835019 3859312 3862395 3857477 3858413 3858912 3874395 3875720 3855958 3870158 3827350 3824019 3840582 3840043 3860399 3831884 3879609 3900418 3883127 3863959 3863170 3887988 3881862 3839823 3863771 3835565 3832263 3827670 3848292 3849213 3873647 3872815 3907007 3882151 3867170 3869577 3867228 3868912 3875061 3847417 3874719 3843705 3837529 3835307 3821501 3888056 3847704 3850706 3853843 3880432 3847231 3872200 3841893 3831467 3851773 3833024 3844978 3869043 3845805 3871009
average_num_operations_total=3862831
stdev_num_operations_total=1853
sum_num_operations_total=494442415
min_num_operations_total=3819548
max_num_operations_total=3916505
first_time_thread_terminate_by_thread=10000033 10000033 10000034 10000034 10000034 10000034 10000034 10000034 10000034 10000034 10000033 10000033 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000036 10000037 10000033 10000033 10000033 10000033 10000034 10000034 10000034 10000034 10000034 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000033 10000032 10000033 10000033 10000032 10000033 10000032 10000032 10000034 10000033 10000032 10000033 10000034 10000034 10000034 10000034 10000033 10000034 10000033 10000033 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000036 10000035 10000033 10000033 10000033 10000033 10000033 10000034 10000033 10000034 10000034 10000034 10000034 10000034 10000035 10000035 10000035 10000035 10000036 10000036 10000036 10000036 10000035 10000035 10000035 10000035 10000032 10000033 10000033 10000033 10000033 10000032 10000033 10000033
min_time_thread_terminate_total=10000032
max_time_thread_terminate_total=10000037
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 6 6 6 6 5 5 5 5 3 3 3 3 5 5 5 5 3 3 3 3 5 5 5 5 4 4 4 4 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 6 6 6 6 5 5 5 5 3 3 3 3 5 5 5 5 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=6
sum_duration_all_ops_total=

threads_final_keysum=99782670626474
threads_final_size=9978046
final_keysum=99782670626474
final_size=9978046
validate_result=success
Validation OK.
Structural validation OK.

total_find=444998907
total_rq=0
total_inserts=24720072
total_deletes=24723436
total_updates=49443508
total_queries=444998907
total_ops=494442415
find_throughput=44499890
rq_throughput=0
update_throughput=4944350
query_throughput=44499890
total_throughput=49444241


total find                    : 444998907
total rq                      : 0
total inserts                 : 24720072
total deletes                 : 24723436
total updates                 : 49443508
total queries                 : 444998907
total ops                     : 494442415
find throughput               : 44499890
rq throughput                 : 0
update throughput             : 4944350
query throughput              : 44499890
total throughput              : 49444241

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=1726855576486299
total_execution_walltime=12.252s
REALTIME_MAIN_END_PERF_FORMAT=220701.138700661
[time_cmd_output] time_elapsed_sec=12.40, faults_major=0, faults_minor=237916, mem_maxresident_kb=948888, user_cputime=1556.37, sys_cputime=5.66, percent_cpu=12592%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1