__step=000971
__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 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000971.txt
__path_data=data/data000971.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5575ee3c83c0
addrof(kcasDescriptors[1])=0x5575ee3c8cc0
addrof(rdcssDescriptors[0])=0x5575ee4e83c0
addrof(rdcssDescriptors[1])=0x5575ee4e8480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218521.119967784
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=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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,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.027s
prefilling_size=100288 prefilling_elapsed_millis=1s
finished prefilling to size 100323 for expected size 100000 keysum=10034980024, performing 75140251 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100323
pref_millis=1101
prefill_elapsed_ms=1119
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218522.302049223
REALTIME_END_PERF_FORMAT=218532.302109801

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1625 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.103s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 249 475 868 1504 2435 3558 4749 5712 6440 6680 6686 6282 5478 4478 3415 2394 1515 934 523 283 123 70 48 40 37 42 42 33 34 23 21 20 21 25 21 17 14 11 7 5 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 3 15 49 121 315 711 1285 2027 2669 3272 3535 3731 3782 3440 2888 2304 1730 1097 699 376 225 83 43 33 22 17 22 23 16 24 13 12 10 8 13 13 9 10 9 2 3 5
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 490 917 1625 2750 4269 6034 7739 9109 9952 10221 10013 9260 7918 6303 4698 3245 2031 1222 659 348 153 91 73 59 59 64 56 50 47 34 32 31 33 34 30 23 21 16 7 8 5
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 252 490 917 1625 2750 4269 6034 7739 9109 9952 10221 10013 9260 7918 6303 4698 3245 2031 1222 659 348 153 91 73 59 59 64 56 50 47 34 32 31 33 34 30 23 21 16 7 8 5
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.95635 1.90204 1.82552 1.76677 1.66691 1.58 1.49553 1.43895 1.38555 1.35581 1.32551 1.29741 1.2635 1.23049 1.20355 1.18114 1.15901 1.1418 1.11129 1.09863 1.08621 1.13725 1.27473 1.26027 1.37288 1.37288 1.21875 1.30357 1.26 1.23404 1.32353 1.34375 1.3871 1.27273 1.26471 1.2 1.30435 1.2381 1 1.42857 1 1

tree_stats_height=50
tree_stats_numInternals=65571
tree_stats_numLeaves=34665
tree_stats_numNodes=100236
tree_stats_numKeys=100236

tree_stats_avgDegreeInternal=1.52866
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34583
tree_stats_avgKeyDepth=18.2751


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:118 2:7 4:10 8:20 16:42 32:61 64:227 128:281161 256:424751 512:219 1024:381
    [2^00, 2^01]: 118
    (2^01, 2^02]: 7
    (2^02, 2^03]: 10
    (2^03, 2^04]: 20
    (2^04, 2^05]: 42
    (2^05, 2^06]: 61
    (2^06, 2^07]: 227
    (2^07, 2^08]: 281161
    (2^08, 2^09]: 424751
    (2^09, 2^10]: 219
    (2^10, 2^11]: 381
sum_limbo_reclamation_event_size_total=185937161
count_limbo_reclamation_event_size_by_thread=5522 5526 5523 5521 5522 5523 5523 5526 5523 5523 5522 5523 5525 5523 5524 5519 5522 5522 5524 5521 5525 5523 5525 5523 5521 5524 5526 5522 5524 5522 5523 5525 5522 5526 5526 5526 5525 5527 5523 5523 5526 5523 5525 5524 5525 5526 5523 5523 5522 5522 5522 5526 5526 5524 5525 5523 5524 5521 5523 5522 5524 5525 5524 5524 5524 5521 5523 5524 5524 5524 5525 5523 5524 5523 5524 5524 5520 5523 5521 5523 5524 5523 5522 5522 5524 5520 5522 5525 5521 5521 5524 5524 5523 5523 5523 5525 5522 5525 5521 5522 5526 5523 5524 5523 5524 5522 5523 5525 5522 5524 5526 5524 5524 5523 5525 5522 5527 5524 5524 5522 5522 5520 5525 5523 5523 5524 5523 5524
count_limbo_reclamation_event_size_total=706997
sum_limbo_reclamation_event_count_total=707587
first_thread_announced_epoch_by_thread=12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178 12178
sum_num_inserts_by_thread=2877614 2889430 2878335 2865920 2869432 2875494 2845475 2848678 2838887 2835887 2829065 2820460 3086436 3044373 3044642 3039653 2852907 2859494 2881885 2854408 3006328 2989519 2944215 2951976 2819480 2815354 2820617 2841977 2941986 2949243 2910743 2956574 2876247 2881352 2830261 2851569 2836082 2847021 2846646 2827069 2824208 2817401 2856683 2854090 2853776 2877680 2855675 2856888 2846449 2807435 2798801 2814435 2917447 2917548 2862962 2894293 3029652 2971885 2971678 3023477 3103737 3097930 3078263 3022560 2807297 2831884 2825420 2832372 2822706 2835260 2860931 2863651 2858057 2849699 2858312 2848731 3109884 3002471 3005797 3004473 2836656 2827830 2821166 2828291 3048472 3030222 2991346 3005661 2853114 2849337 2843342 2812988 2909042 2930555 2877055 2933640 2846928 2854945 2856838 2879056 2875238 2875928 2891691 2867712 2885458 2871735 2868603 2853573 2868512 2758789 2882830 2864139 2857126 2870656 2887390 2877701 2981624 2993135 2936231 2968096 3057291 3001741 3008272 3068436 3144390 3148158 3125076 3108793
sum_num_inserts_total=372089440
sum_num_deletes_by_thread=2876380 2888158 2877461 2864777 2869165 2875422 2841352 2848720 2837883 2831445 2829208 2819306 3080645 3041917 3045374 3045758 2850751 2859516 2883191 2856656 3006112 2988067 2940643 2949173 2818739 2813276 2819634 2845217 2939522 2948365 2909282 2955382 2871327 2882724 2827270 2850750 2835134 2848097 2848687 2827082 2824047 2817055 2855269 2851553 2853291 2875031 2858872 2857660 2844958 2806628 2798093 2814595 2918854 2919237 2861548 2894674 3029884 2972506 2971411 3021055 3106672 3100725 3078059 3020078 2802406 2830384 2820550 2832619 2819416 2832819 2863147 2866144 2859482 2850861 2859726 2848493 3107124 3000067 3004287 3006030 2835669 2823479 2821084 2829701 3045642 3028955 2991868 3000314 2851369 2848410 2841632 2812995 2909916 2928126 2878276 2934500 2843173 2854444 2859996 2879090 2875136 2880651 2892276 2870457 2884086 2872383 2866422 2855721 2865282 2754683 2886026 2865713 2857744 2873671 2887177 2876250 2983209 2996345 2936840 2970718 3061475 3005313 3009033 3066823 3147940 3145109 3123645 3107699
sum_num_deletes_total=372039344
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5753994 5777588 5755796 5730697 5738597 5750916 5686827 5697398 5676770 5667332 5658273 5639766 6167081 6086290 6090016 6085411 5703658 5719010 5765076 5711064 6012440 5977586 5884858 5901149 5638219 5628630 5640251 5687194 5881508 5897608 5820025 5911956 5747574 5764076 5657531 5702319 5671216 5695118 5695333 5654151 5648255 5634456 5711952 5705643 5707067 5752711 5714547 5714548 5691407 5614063 5596894 5629030 5836301 5836785 5724510 5788967 6059536 5944391 5943089 6044532 6210409 6198655 6156322 6042638 5609703 5662268 5645970 5664991 5642122 5668079 5724078 5729795 5717539 5700560 5718038 5697224 6217008 6002538 6010084 6010503 5672325 5651309 5642250 5657992 6094114 6059177 5983214 6005975 5704483 5697747 5684974 5625983 5818958 5858681 5755331 5868140 5690101 5709389 5716834 5758146 5750374 5756579 5783967 5738169 5769544 5744118 5735025 5709294 5733794 5513472 5768856 5729852 5714870 5744327 5774567 5753951 5964833 5989480 5873071 5938814 6118766 6007054 6017305 6135259 6292330 6293267 6248721 6216492
average_num_operations_total=5813506
stdev_num_operations_total=15742
sum_num_operations_total=744128784
min_num_operations_total=5513472
max_num_operations_total=6293267
first_time_thread_terminate_by_thread=10000101 10000182 10000101 10000058 10000204 10000058 10000058 10000133 10000334 10000068 10000060 10000060 10000145 10000112 10000090 10000166 10000058 10000058 10000058 10000123 10000342 10000123 10000059 10000308 10000117 10000058 10000119 10000268 10000324 10000325 10000059 10000077 10000058 10000261 10000216 10000199 10000061 10000108 10000264 10000126 10000058 10000058 10000061 10000058 10000228 10000062 10000269 10000323 10000059 10000059 10000059 10000059 10000059 10000059 10000079 10000124 10000169 10000091 10000144 10000059 10000272 10000165 10000213 10000060 10000058 10000100 10000112 10000189 10000115 10000121 10000182 10000136 10000308 10000248 10000290 10000066 10000238 10000111 10000127 10000274 10000080 10000284 10000058 10000286 10000075 10000089 10000084 10000334 10000104 10000109 10000061 10000093 10000085 10000304 10000327 10000096 10000281 10000198 10000269 10000059 10000060 10000060 10000285 10000060 10000328 10000314 10000332 10000070 10000229 10000058 10000255 10000230 10000105 10000135 10000146 10000071 10000189 10000162 10000233 10000173 10000058 10000129 10000127 10000301 10000195 10000329 10000200 10000102
min_time_thread_terminate_total=10000058
max_time_thread_terminate_total=10000342
first_time_thread_start_by_thread=5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 7 7 7 7 4 4 4 4 5 5 5 5 4 4 4 4 4 4 4 4 6 6 6 6 5 5 5 5 4 4 4 4 7 7 7 7 7 7 7 7 5 5 5 5 5 5 5 5 6 6 6 6 4 4 4 4 6 6 6 6 6 6 6 6 7 7 7 7 4 4 4 4
min_time_thread_start_total=4
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=10036319639
threads_final_size=100236
final_keysum=10036319639
final_size=100236
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=372089440
total_deletes=372039344
total_updates=744128784
total_queries=0
total_ops=744128784
find_throughput=0
rq_throughput=0
update_throughput=74412878
query_throughput=0
total_throughput=74412878


total find                    : 0
total rq                      : 0
total inserts                 : 372089440
total deletes                 : 372039344
total updates                 : 744128784
total queries                 : 0
total ops                     : 744128784
find throughput               : 0
rq throughput                 : 0
update throughput             : 74412878
query throughput              : 0
total throughput              : 74412878

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.448s
REALTIME_MAIN_END_PERF_FORMAT=218532.569239450
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=82752, mem_maxresident_kb=327288, user_cputime=1439.89, sys_cputime=6.13, percent_cpu=12522%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1