__step=000875
__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" ./bronson_pext_bst_occ.debra -nwork 128 -nprefill 128 -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=data000875.txt
__path_data=data/data000875.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=217405.319204445
binary=./bronson_pext_bst_occ.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=bronson_pext_bst_occ
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=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.03s
prefilling_size=1001177 prefilling_elapsed_millis=1.001s
finished prefilling to size 1001209 for expected size 1000000 keysum=1001362760069, performing 64739560 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1001209
pref_millis=1102
prefill_elapsed_ms=1115
6node_tIxPvE_object_size=56
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=424

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217406.519258918
REALTIME_END_PERF_FORMAT=217416.519337865

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

tree_stats_computeWalltime=0.076s

tree_stats_numInternalsAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65401 125221 191405 169927 62401 6675 83 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 5097 50284 170027 205668 81586 8478 101
tree_stats_numNodesAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65529 130318 241689 339954 268069 88261 8561 101
tree_stats_numKeysAtDepth=0 0 0 3 4 7 19 34 61 119 251 514 1051 2069 4108 8263 16460 35021 81121 187055 307965 260792 87818 8553 101
tree_stats_avgDegreeAtDepth=1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99979 1.99066 1.89371 1.61462 1.28867 1.09646 1.02133 1.00199 1

tree_stats_height=25
tree_stats_numInternals=686649
tree_stats_numLeaves=521369
tree_stats_numNodes=1208018
tree_stats_numKeys=1001389

tree_stats_avgDegreeInternal=1.75929
tree_stats_avgDegreeLeaves=0.999965
tree_stats_avgDegree=1.43158
tree_stats_avgKeyDepth=19.8435

tree_stats_bytesAtDepth=56 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3669624 7297808 13534584 19037424 15011864 4942616 479416 5656
tree_stats_sizeInBytes=67649008

6node_tIxPvE_object_size=56
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=4674


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:43 2:4 4:5 8:9 16:11 32:38 64:200 128:479867 256:62799 512:617 1024:15
    [2^00, 2^01]: 43
    (2^01, 2^02]: 4
    (2^02, 2^03]: 5
    (2^03, 2^04]: 9
    (2^04, 2^05]: 11
    (2^05, 2^06]: 38
    (2^06, 2^07]: 200
    (2^07, 2^08]: 479867
    (2^08, 2^09]: 62799
    (2^09, 2^10]: 617
    (2^10, 2^11]: 15
sum_limbo_reclamation_event_size_total=127799776
count_limbo_reclamation_event_size_by_thread=4247 4248 4247 4246 4246 4247 4248 4247 4246 4248 4247 4246 4246 4247 4246 4247 4247 4245 4246 4247 4245 4246 4246 4247 4248 4246 4247 4248 4246 4246 4248 4246 4246 4248 4247 4247 4247 4247 4248 4247 4246 4247 4248 4248 4246 4247 4247 4247 4248 4248 4247 4247 4246 4247 4246 4247 4245 4246 4248 4248 4247 4246 4247 4245 4247 4246 4248 4248 4246 4248 4247 4247 4247 4247 4247 4247 4247 4247 4248 4247 4247 4247 4248 4247 4246 4248 4246 4248 4247 4248 4247 4246 4248 4246 4247 4248 4246 4248 4246 4247 4247 4247 4248 4247 4246 4247 4247 4246 4246 4248 4246 4247 4247 4247 4248 4248 4248 4247 4247 4247 4246 4248 4247 4247 4248 4247 4247 4248
count_limbo_reclamation_event_size_total=543608
sum_limbo_reclamation_event_count_total=543984
first_thread_announced_epoch_by_thread=9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348 9348
sum_num_inserts_by_thread=2554336 2558211 2546285 2489919 2541683 2556901 2551829 2511937 2545035 2552484 2504946 2507043 2499955 2495462 2493387 2489588 2489417 2531587 2482306 2546183 2503366 2507412 2500906 2542404 2540665 2498483 2476503 2523371 2532285 2479638 2526851 2522606 2501615 2551024 2548741 2513191 2558114 2562060 2555652 2508649 2536795 2492335 2535567 2493089 2498619 2494436 2490704 2550567 2549198 2552947 2542354 2493638 2543517 2499583 2478646 2517770 2479507 2484309 2518874 2472475 2524151 2522759 2495137 2494394 2553865 2511559 2557160 2557046 2509653 2535906 2485486 2489170 2491108 2491842 2482217 2527278 2515037 2549497 2546156 2511524 2551219 2502707 2546121 2523442 2524497 2529671 2523314 2481522 2483502 2521697 2539483 2500987 2548549 2549763 2544687 2546906 2517166 2540995 2495203 2493382 2542583 2540978 2535439 2488620 2552199 2509295 2550884 2509234 2510846 2557449 2552958 2533391 2487349 2535269 2530672 2538066 2537582 2501093 2499672 2510690 2506664 2561450 2553927 2548870 2563592 2555235 2560044 2513109
sum_num_inserts_total=322829878
sum_num_deletes_by_thread=2552551 2554564 2545031 2494747 2540723 2560041 2550731 2513966 2547398 2549723 2505407 2503133 2497228 2494838 2491028 2492551 2491119 2529942 2482868 2546408 2498675 2508213 2499202 2542793 2539715 2498029 2478054 2522533 2531086 2477686 2525619 2527851 2500843 2552969 2553933 2513669 2557013 2561120 2557331 2507390 2537171 2493520 2532032 2490800 2497752 2495750 2487780 2549939 2545246 2550267 2542176 2492883 2541056 2503095 2478091 2517816 2478998 2481517 2517827 2478100 2527829 2522103 2494923 2492316 2554620 2511706 2556663 2555897 2511204 2533050 2490952 2490264 2492928 2490227 2482897 2525714 2515759 2550044 2543806 2506465 2551882 2499260 2545828 2524533 2525845 2529561 2521373 2482608 2484551 2520859 2538944 2497907 2550262 2550574 2546780 2544024 2516249 2535657 2495995 2494213 2541577 2541494 2537523 2493418 2555147 2510175 2548788 2508459 2513862 2558772 2548688 2535655 2486401 2534813 2530256 2533874 2538999 2499205 2504040 2508354 2505525 2559733 2549592 2546026 2563650 2558151 2559111 2514282
sum_num_deletes_total=322801379
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5106887 5112775 5091316 4984666 5082406 5116942 5102560 5025903 5092433 5102207 5010353 5010176 4997183 4990300 4984415 4982139 4980536 5061529 4965174 5092591 5002041 5015625 5000108 5085197 5080380 4996512 4954557 5045904 5063371 4957324 5052470 5050457 5002458 5103993 5102674 5026860 5115127 5123180 5112983 5016039 5073966 4985855 5067599 4983889 4996371 4990186 4978484 5100506 5094444 5103214 5084530 4986521 5084573 5002678 4956737 5035586 4958505 4965826 5036701 4950575 5051980 5044862 4990060 4986710 5108485 5023265 5113823 5112943 5020857 5068956 4976438 4979434 4984036 4982069 4965114 5052992 5030796 5099541 5089962 5017989 5103101 5001967 5091949 5047975 5050342 5059232 5044687 4964130 4968053 5042556 5078427 4998894 5098811 5100337 5091467 5090930 5033415 5076652 4991198 4987595 5084160 5082472 5072962 4982038 5107346 5019470 5099672 5017693 5024708 5116221 5101646 5069046 4973750 5070082 5060928 5071940 5076581 5000298 5003712 5019044 5012189 5121183 5103519 5094896 5127242 5113386 5119155 5027391
average_num_operations_total=5043994
stdev_num_operations_total=4557
sum_num_operations_total=645631257
min_num_operations_total=4950575
max_num_operations_total=5127242
first_time_thread_terminate_by_thread=10000186 10000164 10000077 10000077 10000129 10000132 10000169 10000080 10000078 10000168 10000078 10000078 10000205 10000079 10000079 10000079 10000079 10000077 10000077 10000196 10000079 10000079 10000079 10000079 10000167 10000080 10000080 10000080 10000081 10000078 10000081 10000078 10000115 10000201 10000081 10000226 10000080 10000080 10000079 10000079 10000112 10000077 10000077 10000077 10000079 10000079 10000079 10000121 10000078 10000078 10000179 10000078 10000079 10000079 10000079 10000079 10000078 10000078 10000199 10000078 10000120 10000187 10000076 10000198 10000111 10000080 10000077 10000077 10000080 10000166 10000150 10000080 10000078 10000078 10000078 10000078 10000079 10000178 10000083 10000079 10000077 10000077 10000079 10000077 10000079 10000092 10000079 10000079 10000170 10000080 10000170 10000188 10000078 10000081 10000078 10000078 10000078 10000078 10000078 10000078 10000079 10000080 10000085 10000079 10000076 10000077 10000093 10000115 10000082 10000079 10000079 10000079 10000078 10000114 10000131 10000125 10000152 10000079 10000079 10000079 10000078 10000104 10000169 10000086 10000076 10000077 10000179 10000076
min_time_thread_terminate_total=10000076
max_time_thread_terminate_total=10000226
first_time_thread_start_by_thread=9 9 9 9 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 13 13 13 13 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10 9 9 9 9 13 13 13 13 12 12 12 12 11 11 11 11 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 13 13 13 13 9 9 9 9 10 10 10 10 9 9 9 9 10 10 10 10
min_time_thread_start_total=9
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=1001212047571
threads_final_size=1001389
final_keysum=1001212047571
final_size=1001389
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=322829878
total_deletes=322801379
total_updates=645631257
total_queries=0
total_ops=645631257
find_throughput=0
rq_throughput=0
update_throughput=64563125
query_throughput=0
total_throughput=64563125


total find                    : 0
total rq                      : 0
total inserts                 : 322829878
total deletes                 : 322801379
total updates                 : 645631257
total queries                 : 0
total ops                     : 645631257
find throughput               : 0
rq throughput                 : 0
update throughput             : 64563125
query throughput              : 0
total throughput              : 64563125

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.429s
REALTIME_MAIN_END_PERF_FORMAT=217416.749021235
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=99302, mem_maxresident_kb=391660, user_cputime=1437.54, sys_cputime=5.02, percent_cpu=12500%
timeout=false
algorithm=bronson_pext_bst_occ.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1