__step=000857
__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 50.0 50.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000857.txt
__path_data=data/data000857.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558b793813c0
addrof(kcasDescriptors[1])=0x558b79381cc0
addrof(rdcssDescriptors[0])=0x558b794a13c0
addrof(rdcssDescriptors[1])=0x558b794a1480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217196.768199630
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=50
DEL_FRAC=50
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=50.0 50.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.017s
prefilling_size=1000954 prefilling_elapsed_millis=1s
finished prefilling to size 1000924 for expected size 1000000 keysum=1001131175017, performing 40783963 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000924
pref_millis=1101
prefill_elapsed_ms=1113
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217197.918975364
REALTIME_END_PERF_FORMAT=217207.919034695
###############################################################################
################################## 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 1902 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.127s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 504 973 1843 3367 5930 9708 14943 21701 29653 37935 46190 52791 56977 58007 56146 51929 46060 39359 32207 25638 19578 14431 10086 6753 4435 2647 1503 760 363 170 69 28 11 2 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 4 20 59 172 461 1203 2459 4475 7486 11638 15884 21218 25879 29780 31805 32062 30658 27699 24487 20362 16629 12907 9819 7051 4714 3190 1933 1155 587 293 137 51 25 14 1 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 993 1902 3539 6391 10911 17402 26176 37139 49573 62074 74009 82856 87787 87951 83991 76718 67058 56694 46000 36207 27338 19905 13804 9149 5837 3436 1915 950 463 206 79 36 16 3 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 508 993 1902 3539 6391 10911 17402 26176 37139 49573 62074 74009 82856 87787 87951 83991 76718 67058 56694 46000 36207 27338 19905 13804 9149 5837 3436 1915 950 463 206 79 36 16 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.9626 1.93555 1.89169 1.85448 1.77938 1.70516 1.6455 1.58978 1.53636 1.48694 1.44816 1.40623 1.37185 1.3411 1.3166 1.29514 1.2737 1.25851 1.24329 1.22976 1.21432 1.20023 1.18679 1.17357 1.15324 1.13517 1.11991 1.09922 1.10526 1.07775 1.04854 1.10127 1.13889 1.0625 1 1
tree_stats_height=45
tree_stats_numInternals=653210
tree_stats_numLeaves=346319
tree_stats_numNodes=999529
tree_stats_numKeys=999529
tree_stats_avgDegreeInternal=1.53018
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34648
tree_stats_avgKeyDepth=23.0662
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:55 2:2 4:9 8:9 16:27 32:119 64:29526 128:609394 256:378 512:176 1024:13
[2^00, 2^01]: 55
(2^01, 2^02]: 2
(2^02, 2^03]: 9
(2^03, 2^04]: 9
(2^04, 2^05]: 27
(2^05, 2^06]: 119
(2^06, 2^07]: 29526
(2^07, 2^08]: 609394
(2^08, 2^09]: 378
(2^09, 2^10]: 176
(2^10, 2^11]: 13
sum_limbo_reclamation_event_size_total=93823983
count_limbo_reclamation_event_size_by_thread=9996 9995 9997 9996 9995 9993 9996 9995 9995 9996 9996 9995 9996 9996 9996 9993 9995 9995 9994 9995 9997 9995 9995 9995 9994 9995 9997 9995 9996 9997 9995 9996 9996 9995 9996 9996 9996 9995 9995 9996 9995 9995 9998 9995 9995 9995 9995 9996 9995 9995 9996 9996 9996 9996 9994 9995 9995 9996 9995 9996 9995 9994 9997 9996
count_limbo_reclamation_event_size_total=639708
sum_limbo_reclamation_event_count_total=679850
first_thread_announced_epoch_by_thread=23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426 23426
sum_num_inserts_by_thread=3135916 3150962 3147032 3133259 3140801 3149725 3132573 3135323 3119039 3108467 3093392 3087376 3095329 3092461 3074216 3138982 3144106 3133703 3123810 3123246 3128877 3134017 3094860 3088862 3088202 3081915 3073940 3074967 3089224 3140399 3123463 3115234 3134079 3127149 3129887 3128274 3109725 3103749 3089738 3086679 3095129 3080787 3074861 3142414 3141036 3139534 3126929 3132902 3126955 3121082 3111811 3085812 3097368 3078360 3078901 3076325 3107810 3090895 3142170 3141040 3158140 3163268 3157239 3156813
sum_num_inserts_total=199430539
sum_num_deletes_by_thread=3140675 3156407 3147245 3132914 3140577 3151496 3134329 3133855 3119737 3106882 3092362 3082239 3099239 3094376 3076192 3141467 3140398 3133168 3122783 3123780 3129564 3135500 3094995 3088244 3083603 3078343 3074706 3075649 3086017 3140641 3122089 3114873 3132125 3129573 3130960 3129606 3108126 3103054 3085253 3088117 3097246 3082573 3075708 3145588 3140660 3137453 3129603 3133112 3125785 3124310 3115811 3086202 3091843 3075676 3077159 3077577 3107774 3089600 3142800 3147266 3161064 3162525 3157770 3157115
sum_num_deletes_total=199443379
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=6276591 6307369 6294277 6266173 6281378 6301221 6266902 6269178 6238776 6215349 6185754 6169615 6194568 6186837 6150408 6280449 6284504 6266871 6246593 6247026 6258441 6269517 6189855 6177106 6171805 6160258 6148646 6150616 6175241 6281040 6245552 6230107 6266204 6256722 6260847 6257880 6217851 6206803 6174991 6174796 6192375 6163360 6150569 6288002 6281696 6276987 6256532 6266014 6252740 6245392 6227622 6172014 6189211 6154036 6156060 6153902 6215584 6180495 6284970 6288306 6319204 6325793 6315009 6313928
average_num_operations_total=6232404
stdev_num_operations_total=6671
sum_num_operations_total=398873918
min_num_operations_total=6148646
max_num_operations_total=6325793
first_time_thread_terminate_by_thread=10000061 10000060 10000062 10000061 10000060 10000060 10000061 10000061 10000060 10000059 10000060 10000059 10000062 10000062 10000062 10000072 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000062 10000062 10000062 10000062 10000061 10000061 10000061 10000061 10000061 10000061 10000061 10000062 10000060 10000060 10000060 10000060 10000062 10000062 10000062 10000073 10000060 10000059 10000059 10000060 10000061 10000061 10000061 10000061 10000060 10000060 10000060 10000060 10000061 10000061 10000061 10000061 10000062 10000062 10000062 10000062
min_time_thread_terminate_total=10000059
max_time_thread_terminate_total=10000073
first_time_thread_start_by_thread=7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 5 5 5 5 6 6 6 6 9 9 9 9 5 5 5 5 11 11 11 11 10 10 10 10 4 4 4 4 8 8 8 8 9 9 9 9 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=11
sum_duration_all_ops_total=
threads_final_keysum=999378254490
threads_final_size=999529
final_keysum=999378254490
final_size=999529
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=199430539
total_deletes=199443379
total_updates=398873918
total_queries=0
total_ops=398873918
find_throughput=0
rq_throughput=0
update_throughput=39887391
query_throughput=0
total_throughput=39887391
total find : 0
total rq : 0
total inserts : 199430539
total deletes : 199443379
total updates : 398873918
total queries : 0
total ops : 398873918
find throughput : 0
rq throughput : 0
update throughput : 39887391
query throughput : 0
total throughput : 39887391
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=11.373s
REALTIME_MAIN_END_PERF_FORMAT=217208.142727968
[time_cmd_output] time_elapsed_sec=11.47, faults_major=0, faults_minor=93444, mem_maxresident_kb=372572, user_cputime=740.19, sys_cputime=4.49, percent_cpu=6487%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1