__step=000841
__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" ./drachsler_pext_bst_lock.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=data000841.txt
__path_data=data/data000841.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=217011.306633803
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
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=192
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.019s
prefilling_size=1000279 prefilling_elapsed_millis=1s
finished prefilling to size 1000276 for expected size 1000000 keysum=1000111698529, performing 34231271 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000276
pref_millis=1101
prefill_elapsed_ms=1113
6node_tIxPvE_object_size=192
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=889

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=217012.454977182
REALTIME_END_PERF_FORMAT=217022.455076924

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

tree_stats_computeWalltime=0.078s

tree_stats_numInternalsAtDepth=1 2 4 7 14 25 48 96 192 380 743 1422 2610 4500 7370 11204 15750 21286 27503 34219 40699 46148 49835 51617 51771 50124 46857 42416 36831 30640 24077 18439 13383 9460 6268 3965 2269 1169 609 281 124 47 16 7 3 0
tree_stats_numLeavesAtDepth=0 0 0 1 0 1 2 0 0 2 7 39 127 408 896 1904 3593 5500 8149 11133 14790 18740 22470 25430 27089 28108 28124 27013 25295 22378 19436 15533 12271 8978 6546 4393 2936 1771 875 490 227 100 40 10 4 3
tree_stats_numNodesAtDepth=1 2 4 8 14 26 50 96 192 382 750 1461 2737 4908 8266 13108 19343 26786 35652 45352 55489 64888 72305 77047 78860 78232 74981 69429 62126 53018 43513 33972 25654 18438 12814 8358 5205 2940 1484 771 351 147 56 17 7 3
tree_stats_numKeysAtDepth=1 2 4 8 14 26 50 96 192 382 750 1461 2737 4908 8266 13108 19343 26786 35652 45352 55489 64888 72305 77047 78860 78232 74981 69429 62126 53018 43513 33972 25654 18438 12814 8358 5205 2940 1484 771 351 147 56 17 7 3
tree_stats_avgDegreeAtDepth=2 2 2 1.875 1.85714 1.96154 1.96 2 1.98958 1.96859 1.95733 1.90007 1.83961 1.76732 1.69417 1.62092 1.57054 1.53632 1.50065 1.469 1.43592 1.40311 1.37635 1.35359 1.33554 1.31773 1.30104 1.28389 1.26055 1.2428 1.2274 1.21238 1.19705 1.18191 1.1631 1.14836 1.12891 1.10714 1.10916 1.09079 1.06553 1.06122 1.01786 1 1 1

tree_stats_height=46
tree_stats_numInternals=654431
tree_stats_numLeaves=344812
tree_stats_numNodes=999243
tree_stats_numKeys=999243

tree_stats_avgDegreeInternal=1.52689
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34507
tree_stats_avgKeyDepth=24.4326

tree_stats_bytesAtDepth=192 384 768 1536 2688 4992 9600 18432 36864 73344 144000 280512 525504 942336 1587072 2516736 3713856 5142912 6845184 8707584 10653888 12458496 13882560 14793024 15141120 15020544 14396352 13330368 11928192 10179456 8354496 6522624 4925568 3540096 2460288 1604736 999360 564480 284928 148032 67392 28224 10752 3264 1344 576
tree_stats_sizeInBytes=191854656

6node_tIxPvE_object_size=192
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=9789


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:2 4:0 8:1 16:2 32:22 64:10799 128:558012 256:495 512:134
    (2^01, 2^02]: 2
    (2^02, 2^03]: 0
    (2^03, 2^04]: 1
    (2^04, 2^05]: 2
    (2^05, 2^06]: 22
    (2^06, 2^07]: 10799
    (2^07, 2^08]: 558012
    (2^08, 2^09]: 495
    (2^09, 2^10]: 134
sum_limbo_reclamation_event_size_total=85942336
count_limbo_reclamation_event_size_by_thread=8898 8898 8898 8893 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898 8898
count_limbo_reclamation_event_size_total=569467
sum_limbo_reclamation_event_count_total=569597
first_thread_announced_epoch_by_thread=19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578 19578
sum_num_inserts_by_thread=2705028 2692832 2698870 2679381 2702596 2691800 2670833 2668140 2672276 2672260 2680077 2676826 2662614 2702191 2702719 2674750 2704530 2679903 2701285 2695917 2667173 2667857 2665349 2659472 2671803 2668536 2657669 2685799 2702341 2702984 2697086 2696017 2707080 2693128 2689552 2671071 2674826 2675725 2668308 2671758 2687580 2717504 2679986 2708291 2714090 2717685 2678630 2709068 2676152 2672413 2660630 2662952 2679339 2678729 2643725 2701403 2699300 2701105 2681010 2692696 2680684 2717000 2711097 2709025
sum_num_inserts_total=171908456
sum_num_deletes_by_thread=2706592 2696282 2701336 2680183 2703128 2690679 2673297 2669998 2668334 2674803 2677268 2680083 2668157 2702222 2701466 2677320 2705276 2677224 2701850 2702425 2671200 2663791 2667548 2660600 2673592 2665360 2657458 2685137 2706283 2700782 2694672 2696297 2706628 2692775 2690138 2669891 2677559 2676012 2667998 2670973 2687600 2717343 2681649 2707296 2714098 2714316 2679231 2710069 2675682 2673140 2657783 2658775 2678232 2681429 2645846 2702193 2698683 2701097 2682683 2692553 2684964 2716389 2712877 2712145
sum_num_deletes_total=171938690
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5411620 5389114 5400206 5359564 5405724 5382479 5344130 5338138 5340610 5347063 5357345 5356909 5330771 5404413 5404185 5352070 5409806 5357127 5403135 5398342 5338373 5331648 5332897 5320072 5345395 5333896 5315127 5370936 5408624 5403766 5391758 5392314 5413708 5385903 5379690 5340962 5352385 5351737 5336306 5342731 5375180 5434847 5361635 5415587 5428188 5432001 5357861 5419137 5351834 5345553 5318413 5321727 5357571 5360158 5289571 5403596 5397983 5402202 5363693 5385249 5365648 5433389 5423974 5421170
average_num_operations_total=5372611
stdev_num_operations_total=4418
sum_num_operations_total=343847146
min_num_operations_total=5289571
max_num_operations_total=5434847
first_time_thread_terminate_by_thread=10000099 10000099 10000101 10000099 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000098 10000102 10000100 10000100 10000100 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000101 10000101 10000101 10000102 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000099 10000099 10000101 10000099 10000098 10000098 10000100 10000098 10000098 10000098 10000098 10000101 10000101 10000101 10000101 10000101 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000099 10000100 10000099 10000099
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=4 4 4 4 3 3 3 3 4 4 4 4 6 6 6 6 4 4 5 4 7 7 7 7 5 5 5 5 5 6 5 6 6 7 6 6 7 7 7 7 3 3 3 3 6 6 6 6 4 4 4 4 5 5 5 5 5 5 5 5 7 7 7 7
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=998397164695
threads_final_size=999243
final_keysum=998397164695
final_size=999243
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=171908456
total_deletes=171938690
total_updates=343847146
total_queries=0
total_ops=343847146
find_throughput=0
rq_throughput=0
update_throughput=34384714
query_throughput=0
total_throughput=34384714


total find                    : 0
total rq                      : 0
total inserts                 : 171908456
total deletes                 : 171938690
total updates                 : 343847146
total queries                 : 0
total ops                     : 343847146
find throughput               : 0
rq throughput                 : 0
update throughput             : 34384714
query throughput              : 0
total throughput              : 34384714

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.305s
REALTIME_MAIN_END_PERF_FORMAT=217022.612872618
[time_cmd_output] time_elapsed_sec=11.42, faults_major=0, faults_minor=126293, mem_maxresident_kb=505724, user_cputime=730.99, sys_cputime=4.62, percent_cpu=6438%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1