__step=000521
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000521.txt
__path_data=data/data000521.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55876afa13c0
addrof(kcasDescriptors[1])=0x55876afa1cc0
addrof(rdcssDescriptors[0])=0x55876b0c13c0
addrof(rdcssDescriptors[1])=0x55876b0c1480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213132.986759854
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=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.02s
prefilling_size=1000295 prefilling_elapsed_millis=1s
finished prefilling to size 1000201 for expected size 1000000 keysum=1000880773595, performing 42599775 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000201
pref_millis=1101
prefill_elapsed_ms=1121
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=213134.147765667
REALTIME_END_PERF_FORMAT=213144.147824507

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

tree_stats_computeWalltime=0.1s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 123 233 434 795 1447 2543 4266 6924 10756 15901 22314 29658 37344 45109 51547 56013 57935 56925 53212 47464 40562 32893 25756 19118 13489 9144 5693 3255 1803 912 423 212 117 55 22 10 8 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 2 8 18 41 84 188 463 860 1709 3084 5170 8102 11877 15850 20615 25119 28620 31305 31783 31153 28481 25305 20903 16912 12988 9269 6531 4234 2436 1402 703 322 159 90 48 20 6 9 4 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 125 241 452 836 1531 2731 4729 7784 12465 18985 27484 37760 49221 60959 72162 81132 86555 88230 84995 78617 69043 58198 46659 36030 26477 18413 12224 7489 4239 2314 1126 534 276 145 70 30 14 13 5 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 125 241 452 836 1531 2731 4729 7784 12465 18985 27484 37760 49221 60959 72162 81132 86555 88230 84995 78617 69043 58198 46659 36030 26477 18413 12224 7489 4239 2314 1126 534 276 145 70 30 14 13 5 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.944 1.90871 1.88938 1.88038 1.83867 1.80044 1.74392 1.71184 1.66017 1.61011 1.562 1.51809 1.47977 1.44379 1.40998 1.37645 1.35001 1.31815 1.2989 1.27448 1.25544 1.23654 1.22019 1.20425 1.18597 1.16727 1.14692 1.13139 1.12055 1.09248 1.09858 1.11985 1.10145 1.10345 1.11429 1.13333 1.35714 1.07692 1 1

tree_stats_height=47
tree_stats_numInternals=654546
tree_stats_numLeaves=345875
tree_stats_numNodes=1000421
tree_stats_numKeys=1000421

tree_stats_avgDegreeInternal=1.52842
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34573
tree_stats_avgKeyDepth=23.9069


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4 2:104 4:8967 8:340058 16:290363 32:124 64:209 128:43
    [2^00, 2^01]: 4
    (2^01, 2^02]: 104
    (2^02, 2^03]: 8967
    (2^03, 2^04]: 340058
    (2^04, 2^05]: 290363
    (2^05, 2^06]: 124
    (2^06, 2^07]: 209
    (2^07, 2^08]: 43
sum_limbo_reclamation_event_size_total=9761469
count_limbo_reclamation_event_size_by_thread=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 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=639872
sum_limbo_reclamation_event_count_total=905470
first_thread_announced_epoch_by_thread=30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570 30570
sum_num_inserts_by_thread=436614 437229 436367 434735 431530 432226 432957 429857 431835 432509 428362 429231 434921 433834 434154 434554 431750 431251 430851 429291 429370 427678 425560 426105 428077 428000 434349 434502 432455 434288 430445 431770 435468 430457 429382 430445 430199 432024 430325 427600 435428 435796 435921 434027 436145 437121 433954 428429 426433 426337 427113 426231 427213 427925 431002 430530 431682 432524 433896 433701 433516 433014 433108 435936
sum_num_inserts_total=27629539
sum_num_deletes_by_thread=435916 437288 436101 434639 432639 433343 432398 431042 431258 430723 428479 429869 435880 434072 434586 434242 431398 432911 431332 430100 428401 427264 426617 426519 429406 428048 432987 434638 433276 434984 432627 432513 435581 431896 428904 429517 428817 431979 430249 428858 435024 435852 435927 436505 436938 434986 434014 431071 427154 426661 426069 426956 426724 426751 431308 430827 433019 432011 431760 434272 433861 433053 433035 434871
sum_num_deletes_total=27639946
sum_num_searches_by_thread=7845563 7869139 7843603 7826595 7794028 7801153 7784331 7754101 7762794 7773648 7727898 7728337 7832173 7809532 7794663 7814306 7761325 7781762 7758385 7740946 7724303 7704143 7681173 7679329 7711932 7700154 7813981 7821462 7790719 7815750 7766832 7786734 7836491 7766495 7713162 7727967 7730552 7757938 7743284 7715931 7835419 7835470 7829779 7834824 7855517 7852412 7806626 7733977 7684941 7678187 7677778 7670752 7687712 7696442 7765534 7768278 7791891 7767669 7791545 7806593 7806224 7789695 7794021 7835804
sum_num_searches_total=497389704
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8718093 8743656 8716071 8695969 8658197 8666722 8649686 8615000 8625887 8636880 8584739 8587437 8702974 8677438 8663403 8683102 8624473 8645924 8620568 8600337 8582074 8559085 8533350 8531953 8569415 8556202 8681317 8690602 8656450 8685022 8629904 8651017 8707540 8628848 8571448 8587929 8589568 8621941 8603858 8572389 8705871 8707118 8701627 8705356 8728600 8724519 8674594 8593477 8538528 8531185 8530960 8523939 8541649 8551118 8627844 8629635 8656592 8632204 8657201 8674566 8673601 8655762 8660164 8706611
average_num_operations_total=8635299
stdev_num_operations_total=7501
sum_num_operations_total=552659189
min_num_operations_total=8523939
max_num_operations_total=8743656
first_time_thread_terminate_by_thread=10000061 10000061 10000061 10000061 10000059 10000060 10000060 10000059 10000058 10000058 10000058 10000058 10000059 10000059 10000059 10000059 10000058 10000061 10000058 10000058 10000061 10000061 10000061 10000061 10000060 10000061 10000061 10000061 10000062 10000062 10000062 10000062 10000061 10000060 10000060 10000060 10000060 10000060 10000060 10000060 10000061 10000061 10000061 10000061 10000059 10000060 10000059 10000060 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000061 10000060 10000061 10000059 10000060 10000060 10000060 10000060 10000060
min_time_thread_terminate_total=10000058
max_time_thread_terminate_total=10000062
first_time_thread_start_by_thread=7 7 7 7 8 8 8 8 6 6 6 6 8 8 8 8 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 12 12 12 10 10 10 10 12 12 12 13 14 13 14 14 11 11 11 11 12 12 12 12 8 8 8 8 9 9 9 9
min_time_thread_start_total=6
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=1000316574112
threads_final_size=1000421
final_keysum=1000316574112
final_size=1000421
validate_result=success
Validation OK.
Structural validation OK.

total_find=497389704
total_rq=0
total_inserts=27629539
total_deletes=27639946
total_updates=55269485
total_queries=497389704
total_ops=552659189
find_throughput=49738970
rq_throughput=0
update_throughput=5526948
query_throughput=49738970
total_throughput=55265918


total find                    : 497389704
total rq                      : 0
total inserts                 : 27629539
total deletes                 : 27639946
total updates                 : 55269485
total queries                 : 497389704
total ops                     : 552659189
find throughput               : 49738970
rq throughput                 : 0
update throughput             : 5526948
query throughput              : 49738970
total throughput              : 55265918

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=89220451307541
total_execution_walltime=11.356s
REALTIME_MAIN_END_PERF_FORMAT=213144.343385080
[time_cmd_output] time_elapsed_sec=11.46, faults_major=0, faults_minor=91919, mem_maxresident_kb=368288, user_cputime=736.04, sys_cputime=4.31, percent_cpu=6458%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1