__step=000972
__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=data000972.txt
__path_data=data/data000972.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f8d07893c0
addrof(kcasDescriptors[1])=0x55f8d0789cc0
addrof(rdcssDescriptors[0])=0x55f8d08a93c0
addrof(rdcssDescriptors[1])=0x55f8d08a9480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218532.737785550
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.032s
prefilling_size=99587 prefilling_elapsed_millis=1s
finished prefilling to size 99559 for expected size 100000 keysum=9944065088, performing 74069019 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99559
pref_millis=1102
prefill_elapsed_ms=1118
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218533.938901384
REALTIME_END_PERF_FORMAT=218543.938973817

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

tree_stats_computeWalltime=0.119s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 249 482 878 1497 2357 3453 4582 5575 6208 6501 6457 5986 5309 4461 3485 2517 1783 1216 799 450 243 131 77 60 43 37 25 34 35 29 28 28 33 37 39 28 26 16 17 18 15 11 11 7 6 3 2 2 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 1 11 49 141 374 689 1242 1962 2604 3115 3440 3657 3523 3187 2832 2289 1673 1218 845 589 350 191 94 51 45 23 28 5 17 21 14 14 13 15 18 24 21 22 8 9 11 12 6 8 3 5 3 2 2 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 493 927 1638 2731 4142 5824 7537 8812 9616 9897 9643 8832 7648 6317 4806 3456 2434 1644 1039 593 322 171 111 88 60 53 39 52 50 42 42 46 52 57 52 47 38 25 27 26 23 17 15 9 8 5 4 3 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 250 493 927 1638 2731 4142 5824 7537 8812 9616 9897 9643 8832 7648 6317 4806 3456 2434 1644 1039 593 322 171 111 88 60 53 39 52 50 42 42 46 52 57 52 47 38 25 27 26 23 17 15 9 8 5 4 3 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96094 1.976 1.90264 1.81985 1.75336 1.65361 1.57243 1.50738 1.42948 1.38675 1.35316 1.32192 1.29514 1.26483 1.24268 1.20912 1.19538 1.18837 1.17584 1.14599 1.13763 1.13322 1.12422 1.19883 1.25225 1.19318 1.26667 1.26415 1.46154 1.28846 1.26 1.33333 1.42857 1.41304 1.38462 1.22807 1.36538 1.25532 1.23684 1.4 1.2963 1.30769 1.26087 1.23529 1.13333 1.22222 1.25 1.4 1.25 1 1 1

tree_stats_height=59
tree_stats_numInternals=65542
tree_stats_numLeaves=34478
tree_stats_numNodes=100020
tree_stats_numKeys=100020

tree_stats_avgDegreeInternal=1.52604
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34471
tree_stats_avgKeyDepth=18.5317


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:145 2:10 4:13 8:34 16:51 32:108 64:292 128:290659 256:402820 512:487 1024:333 2048:53
    [2^00, 2^01]: 145
    (2^01, 2^02]: 10
    (2^02, 2^03]: 13
    (2^03, 2^04]: 34
    (2^04, 2^05]: 51
    (2^05, 2^06]: 108
    (2^06, 2^07]: 292
    (2^07, 2^08]: 290659
    (2^08, 2^09]: 402820
    (2^09, 2^10]: 487
    (2^10, 2^11]: 333
    (2^11, 2^12]: 53
sum_limbo_reclamation_event_size_total=182228837
count_limbo_reclamation_event_size_by_thread=5431 5431 5428 5432 5429 5429 5430 5431 5428 5430 5431 5433 5429 5432 5431 5428 5430 5432 5426 5429 5427 5428 5432 5428 5432 5430 5431 5433 5430 5429 5428 5433 5429 5433 5429 5429 5429 5427 5427 5429 5429 5430 5429 5431 5431 5431 5427 5432 5428 5427 5432 5427 5426 5430 5430 5433 5427 5427 5430 5432 5428 5428 5430 5428 5432 5429 5427 5432 5428 5429 5429 5432 5431 5429 5429 5431 5430 5426 5429 5429 5432 5428 5429 5432 5431 5433 5431 5428 5432 5431 5433 5431 5429 5430 5427 5433 5427 5431 5427 5429 5431 5433 5427 5431 5432 5430 5427 5427 5431 5433 5429 5430 5429 5431 5428 5426 5427 5425 5430 5432 5430 5430 5432 5434 5430 5428 5431 5429
count_limbo_reclamation_event_size_total=695005
sum_limbo_reclamation_event_count_total=695657
first_thread_announced_epoch_by_thread=11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984 11984
sum_num_inserts_by_thread=2698131 2731789 2754338 2738083 2744480 2754378 2741512 2742250 2742951 2722919 2698232 2693684 2931301 2863635 2862827 2857236 2738007 2734225 2737953 2741435 2746645 2735414 2733127 2698158 2692548 2688011 2684780 2686762 2906888 2872778 2899919 2894144 2987110 2990783 2972357 2972694 2942667 2944693 2893877 2894868 2951155 2953960 2932008 2936891 2756245 2749936 2757079 2749519 2972599 2982913 2946256 2960685 2881994 2922124 2866364 2875744 2923942 2928578 2920379 2968346 2940536 2969594 2878045 2963216 2729650 2742741 2694910 2695232 2709433 2705454 2697910 2693309 2697094 2738760 2725477 2721223 2943581 2912740 2902812 2889669 2691625 2702787 2693843 2694636 2699633 2697567 2698879 2728115 2727668 2730263 2726757 2718174 2961226 2917024 2868971 2857262 2954809 2963694 2961297 2959209 2916806 2997241 2956869 2950932 2998832 3007713 3005936 3015473 2759577 2759303 2757137 2762263 2982213 2995786 2994240 2995963 2955181 3011231 2941510 2954869 2995637 2998575 3002491 2994809 2993187 3016737 2999354 3015861
sum_num_inserts_total=364644857
sum_num_deletes_by_thread=2699409 2733702 2751857 2735483 2747919 2749699 2741951 2744124 2746439 2721806 2697116 2696138 2931093 2863542 2863318 2857577 2741204 2732319 2737709 2741998 2749234 2736139 2730548 2697084 2686866 2683387 2685187 2687828 2908513 2869945 2904612 2894261 2986385 2992506 2972363 2971266 2944024 2942622 2893998 2896086 2954761 2953765 2934713 2933672 2755383 2753106 2757202 2751637 2974825 2983767 2944766 2962654 2880280 2924949 2870840 2874875 2922964 2926267 2920839 2967078 2940878 2970003 2875075 2960331 2733851 2739549 2695260 2694614 2708989 2705316 2699533 2693905 2698246 2741994 2726564 2716396 2941137 2912989 2903476 2889683 2694761 2699055 2692138 2692080 2700314 2694802 2700634 2726635 2728753 2728903 2723083 2718219 2959675 2920877 2870661 2857117 2957636 2963094 2961735 2953455 2916614 2998057 2961837 2952215 2997175 3007368 3001015 3014790 2762678 2761735 2756530 2763184 2982210 2998810 2992311 2995552 2956627 3010271 2944160 2953715 2996199 2996375 3005201 2994062 2994112 3014613 3004665 3012797
sum_num_deletes_total=364651894
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5397540 5465491 5506195 5473566 5492399 5504077 5483463 5486374 5489390 5444725 5395348 5389822 5862394 5727177 5726145 5714813 5479211 5466544 5475662 5483433 5495879 5471553 5463675 5395242 5379414 5371398 5369967 5374590 5815401 5742723 5804531 5788405 5973495 5983289 5944720 5943960 5886691 5887315 5787875 5790954 5905916 5907725 5866721 5870563 5511628 5503042 5514281 5501156 5947424 5966680 5891022 5923339 5762274 5847073 5737204 5750619 5846906 5854845 5841218 5935424 5881414 5939597 5753120 5923547 5463501 5482290 5390170 5389846 5418422 5410770 5397443 5387214 5395340 5480754 5452041 5437619 5884718 5825729 5806288 5779352 5386386 5401842 5385981 5386716 5399947 5392369 5399513 5454750 5456421 5459166 5449840 5436393 5920901 5837901 5739632 5714379 5912445 5926788 5923032 5912664 5833420 5995298 5918706 5903147 5996007 6015081 6006951 6030263 5522255 5521038 5513667 5525447 5964423 5994596 5986551 5991515 5911808 6021502 5885670 5908584 5991836 5994950 6007692 5988871 5987299 6031350 6004019 6028658
average_num_operations_total=5697630
stdev_num_operations_total=20867
sum_num_operations_total=729296751
min_num_operations_total=5369967
max_num_operations_total=6031350
first_time_thread_terminate_by_thread=10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000074 10000072 10000072 10000076 10000076 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000076 10000074 10000074 10000074 10000074 10000074 10000075 10000075 10000072 10000072 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000073 10000073 10000073 10000074 10000072 10000072 10000072 10000072 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000073 10000073 10000076 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000075 10000072 10000114 10000075
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000114
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 7 7 7 7 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 10 11 11 11 7 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 10 10 10 10 8 8 8 8 10 10 10 10 7 7 6 7 9 9 9 9 8 8 8 8 7 7 7 7 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 10 11 11 11 7 7 7 7 8 8 8 8 9 9 9 9 8 8 8 8 10 10 10 10 8 8 8 8 10 10 10 10 7 7 11 7
min_time_thread_start_total=6
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=10021673992
threads_final_size=100020
final_keysum=10021673992
final_size=100020
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=364644857
total_deletes=364651894
total_updates=729296751
total_queries=0
total_ops=729296751
find_throughput=0
rq_throughput=0
update_throughput=72929675
query_throughput=0
total_throughput=72929675


total find                    : 0
total rq                      : 0
total inserts                 : 364644857
total deletes                 : 364651894
total updates                 : 729296751
total queries                 : 0
total ops                     : 729296751
find throughput               : 0
rq throughput                 : 0
update throughput             : 72929675
query throughput              : 0
total throughput              : 72929675

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.483s
REALTIME_MAIN_END_PERF_FORMAT=218544.221663367
[time_cmd_output] time_elapsed_sec=11.58, faults_major=0, faults_minor=83763, mem_maxresident_kb=330844, user_cputime=1441.80, sys_cputime=8.01, percent_cpu=12510%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2