__step=000411
__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=data000411.txt
__path_data=data/data000411.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5560584d03c0
addrof(kcasDescriptors[1])=0x5560584d0cc0
addrof(rdcssDescriptors[0])=0x5560585f03c0
addrof(rdcssDescriptors[1])=0x5560585f0480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211805.600422528
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.02s
prefilling_size=9074902 prefilling_elapsed_millis=1s
prefilling_size=9248038 prefilling_elapsed_millis=1.101s
prefilling_size=9386543 prefilling_elapsed_millis=1.201s
prefilling_size=9498084 prefilling_elapsed_millis=1.301s
prefilling_size=9589172 prefilling_elapsed_millis=1.401s
prefilling_size=9663177 prefilling_elapsed_millis=1.501s
prefilling_size=9725123 prefilling_elapsed_millis=1.601s
prefilling_size=9772678 prefilling_elapsed_millis=1.701s
prefilling_size=9815167 prefilling_elapsed_millis=1.801s
finished prefilling to size 9815164 for expected size 10000000 keysum=98171767798859, performing 79748212 updates; total_prefilling_elapsed_ms=1903 ms)
pref_size=9815164
pref_millis=1903
prefill_elapsed_ms=1918
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=211807.570533697
REALTIME_END_PERF_FORMAT=211817.570611067
###############################################################################
################################## 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 1897 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.295s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 502 969 1849 3505 6476 11597 19878 32331 50250 74514 105496 143073 186020 232541 279655 324111 363683 395020 417654 430910 434114 426650 408755 382770 348638 308297 265150 221713 178961 140000 106417 77757 55070 37505 24893 15967 9931 6085 3751 2290 1330 684 359 187 96 41 11 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 2 25 48 104 300 745 1833 4056 7893 13998 23468 36619 53792 74724 98876 125295 150942 175926 197489 213716 225721 232831 234492 228706 219096 204171 184057 161209 138098 113681 90334 70121 52097 37610 26032 17487 11320 7044 4319 2636 1682 1043 523 285 139 79 36 9 5 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 504 994 1897 3609 6776 12342 21711 36387 58143 88512 128964 179692 239812 307265 378531 449406 514625 570946 615143 644626 659835 659481 643247 611476 567734 512468 449207 382922 317059 253681 196751 147878 107167 75115 50925 33454 21251 13129 8070 4926 3012 1727 882 472 235 120 47 14 6 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 504 994 1897 3609 6776 12342 21711 36387 58143 88512 128964 179692 239812 307265 378531 449406 514625 570946 615143 644626 659835 659481 643247 611476 567734 512468 449207 382922 317059 253681 196751 147878 107167 75115 50925 33454 21251 13129 8070 4926 3012 1727 882 472 235 120 47 14 6 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.97266 1.97619 1.9336 1.92778 1.90635 1.8657 1.81948 1.7604 1.70937 1.65807 1.61517 1.57532 1.53836 1.50558 1.47513 1.44845 1.42392 1.40275 1.38554 1.36897 1.35513 1.34155 1.32844 1.31515 1.30249 1.28857 1.27496 1.26218 1.249 1.23567 1.22371 1.21073 1.19888 1.18704 1.17866 1.16811 1.15795 1.15049 1.15119 1.1456 1.14657 1.13181 1.11465 1.12812 1.10169 1.10213 1.05 1.06383 1.07143 1 1
tree_stats_height=59
tree_stats_numInternals=6537972
tree_stats_numLeaves=3444716
tree_stats_numNodes=9982688
tree_stats_numKeys=9982688
tree_stats_avgDegreeInternal=1.52688
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34507
tree_stats_avgKeyDepth=29.6813
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:453 16:221888 32:174796 64:558
(2^03, 2^04]: 453
(2^04, 2^05]: 221888
(2^05, 2^06]: 174796
(2^06, 2^07]: 558
sum_limbo_reclamation_event_size_total=12295225
count_limbo_reclamation_event_size_by_thread=3107 3107 3107 3106 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107 3107
count_limbo_reclamation_event_size_total=397695
sum_limbo_reclamation_event_count_total=397952
first_thread_announced_epoch_by_thread=7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242 7242
sum_num_inserts_by_thread=194196 194016 193967 193800 194575 195179 194768 194239 194597 194693 192306 192626 192783 193095 191992 191567 192703 194208 194220 193975 193597 194040 194984 193257 193236 193337 191942 193528 192769 192345 191999 193832 195597 194811 194637 194385 195548 195444 193594 193587 193631 192897 192813 193319 193842 195296 194009 195389 193649 194274 194187 193380 193930 192580 193498 192066 191810 192845 191749 193365 194351 193901 193270 193312 193939 193601 192583 191934 192480 192011 192362 191807 192146 192225 193651 193473 193788 193537 192758 193432 193761 194171 192309 192182 192900 193006 192553 192319 193109 194372 193748 192829 194133 193960 192486 193159 194193 193293 193751 193769 193621 193577 194400 194747 195469 195691 194558 193897 194528 193697 192154 193192 192191 192369 192325 192115 194441 194289 194143 192849 194710 194528 192141 193180 193734 193207 194405 194142
sum_num_inserts_total=24769367
sum_num_deletes_by_thread=194259 194353 194380 193152 195330 195029 194003 194829 193888 194297 192535 192530 193319 192425 193143 192307 193243 194831 193675 193801 195793 195012 194270 194171 192813 193623 192382 192259 193469 193013 192096 193513 195214 194669 194947 194778 194422 194347 194184 194268 193130 193493 193236 192749 193703 195943 194809 194394 194015 193635 193887 194126 193403 193925 192757 192800 193452 192611 192508 194596 194122 193612 193424 192925 193117 193893 193475 192590 192963 192144 192729 192314 192107 191599 193650 193301 193230 193316 193558 193196 193885 194098 192507 192358 193233 194325 193436 192268 194168 193939 193211 193197 194177 194264 194010 193022 194122 193529 193323 193092 193501 193139 195138 195112 194965 194618 194327 194389 194783 192760 192756 192341 192400 192539 191660 192335 194165 194859 193103 193930 193918 193976 193125 193486 193780 192819 193778 193534
sum_num_deletes_total=24780409
sum_num_searches_by_thread=3496465 3504843 3498496 3476037 3508018 3505070 3495669 3493747 3497006 3491594 3475492 3465966 3470259 3472419 3460717 3458111 3474474 3508345 3494546 3495960 3503841 3502930 3495064 3484043 3483581 3476361 3461544 3461633 3460070 3468868 3458778 3490335 3514509 3511888 3509784 3506491 3514293 3509458 3491642 3487037 3484952 3486108 3474160 3471225 3480964 3514131 3499810 3501363 3488575 3496856 3486882 3484030 3484131 3478201 3469169 3461620 3470563 3470100 3457346 3490112 3495253 3489540 3485160 3482968 3478855 3483966 3468619 3458527 3463741 3467893 3455437 3455716 3458940 3454542 3481033 3477007 3487002 3485388 3475297 3473441 3489594 3481883 3469371 3468080 3474373 3473090 3466908 3456508 3494559 3492408 3480598 3484503 3489554 3492928 3479228 3469385 3489856 3484821 3479623 3475685 3484126 3481043 3507130 3504475 3506614 3503755 3494508 3495815 3506302 3496459 3473392 3474788 3465504 3466586 3459449 3457083 3498219 3496231 3488437 3481242 3489546 3496126 3484600 3480194 3485274 3483704 3484100 3487321
sum_num_searches_total=445888985
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3884920 3893212 3886843 3862989 3897923 3895278 3884440 3882815 3885491 3880584 3860333 3851122 3856361 3857939 3845852 3841985 3860420 3897384 3882441 3883736 3893231 3891982 3884318 3871471 3869630 3863321 3845868 3847420 3846308 3854226 3842873 3877680 3905320 3901368 3899368 3895654 3904263 3899249 3879420 3874892 3871713 3872498 3860209 3857293 3868509 3905370 3888628 3891146 3876239 3884765 3874956 3871536 3871464 3864706 3855424 3846486 3855825 3855556 3841603 3878073 3883726 3877053 3871854 3869205 3865911 3871460 3854677 3843051 3849184 3852048 3840528 3839837 3843193 3838366 3868334 3863781 3874020 3872241 3861613 3860069 3877240 3870152 3854187 3852620 3860506 3860421 3852897 3841095 3881836 3880719 3867557 3870529 3877864 3881152 3865724 3855566 3878171 3871643 3866697 3862546 3871248 3867759 3896668 3894334 3897048 3894064 3883393 3884101 3895613 3882916 3858302 3860321 3850095 3851494 3843434 3841533 3886825 3885379 3875683 3868021 3878174 3884630 3869866 3866860 3872788 3869730 3872283 3874997
average_num_operations_total=3870615
stdev_num_operations_total=1508
sum_num_operations_total=495438761
min_num_operations_total=3838366
max_num_operations_total=3905370
first_time_thread_terminate_by_thread=10000079 10000080 10000080 10000079 10000078 10000078 10000078 10000080 10000083 10000083 10000083 10000083 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000081 10000081 10000079 10000080 10000079 10000079 10000079 10000078 10000078 10000078 10000083 10000083 10000083 10000083 10000079 10000079 10000079 10000079 10000080 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000083 10000083 10000083 10000083 10000080 10000080 10000079 10000079 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000081 10000081
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000083
first_time_thread_start_by_thread=4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 3 3 3 3 5 5 5 5 7 7 7 7 4 4 4 4 7 7 7 7 7 7 7 7 4 4 4 4 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 3 3 3 3 5 5 5 5 7 7 7 7 4 4 4 4 7 7 7 7 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=99827938293566
threads_final_size=9982688
final_keysum=99827938293566
final_size=9982688
validate_result=success
Validation OK.
Structural validation OK.
total_find=445888985
total_rq=0
total_inserts=24769367
total_deletes=24780409
total_updates=49549776
total_queries=445888985
total_ops=495438761
find_throughput=44588898
rq_throughput=0
update_throughput=4954977
query_throughput=44588898
total_throughput=49543876
total find : 445888985
total rq : 0
total inserts : 24769367
total deletes : 24780409
total updates : 49549776
total queries : 445888985
total ops : 495438761
find throughput : 44588898
rq throughput : 0
update throughput : 4954977
query throughput : 44588898
total throughput : 49543876
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=2058814045885275
total_execution_walltime=12.311s
REALTIME_MAIN_END_PERF_FORMAT=211817.911862768
[time_cmd_output] time_elapsed_sec=12.46, faults_major=0, faults_minor=238032, mem_maxresident_kb=949508, user_cputime=1549.00, sys_cputime=5.74, percent_cpu=12475%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1