__step=000001
__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" ./brown_ext_abtree_lf.debra -nwork 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000001.txt
__path_data=data/data000001.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=206778.379730949
binary=./brown_ext_abtree_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=brown_ext_abtree_lf
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
size_node=208
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.018s
prefilling_size=8501496 prefilling_elapsed_millis=1s
prefilling_size=8763506 prefilling_elapsed_millis=1.1s
prefilling_size=8980807 prefilling_elapsed_millis=1.201s
prefilling_size=9158911 prefilling_elapsed_millis=1.301s
prefilling_size=9305224 prefilling_elapsed_millis=1.401s
prefilling_size=9426296 prefilling_elapsed_millis=1.501s
prefilling_size=9526431 prefilling_elapsed_millis=1.601s
prefilling_size=9605988 prefilling_elapsed_millis=1.701s
prefilling_size=9675892 prefilling_elapsed_millis=1.801s
prefilling_size=9731188 prefilling_elapsed_millis=1.901s
prefilling_size=9777968 prefilling_elapsed_millis=2.002s
prefilling_size=9816051 prefilling_elapsed_millis=2.102s
finished prefilling to size 9816072 for expected size 10000000 keysum=98169014320577, performing 80676009 updates; total_prefilling_elapsed_ms=2202 ms)
pref_size=9816072
pref_millis=2202
prefill_elapsed_ms=2215
N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0
global_epoch_counter=2522
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=206780.628908156
REALTIME_END_PERF_FORMAT=206790.629007460
###############################################################################
################################## 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 3500 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.138s
tree_stats_numInternalsAtDepth=1 1 8 64 470 3500 26162 204513 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1615304
tree_stats_numNodesAtDepth=1 1 8 64 470 3500 26162 204513 1615304
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9867525
tree_stats_avgDegreeAtDepth=1 8 8 7.34375 7.44681 7.47486 7.81718 7.89829 6.10877
tree_stats_height=9
tree_stats_numInternals=234719
tree_stats_numLeaves=1615304
tree_stats_numNodes=1850023
tree_stats_numKeys=9867525
tree_stats_avgDegreeInternal=7.88186
tree_stats_avgDegreeLeaves=6.10877
tree_stats_avgDegree=6.33373
tree_stats_avgKeyDepth=8
tree_stats_bytesAtDepth=208 208 1664 13312 97760 728000 5441696 42538704 335983232
tree_stats_sizeInBytes=384804784
N9abtree_ns4NodeILi11ExEE_object_size=208
N9abtree_ns4NodeILi11ExEE_allocated_count=0
N9abtree_ns4NodeILi11ExEE_allocated_size=0MB
N9abtree_ns4NodeILi11ExEE_get_from_pool=0
N9abtree_ns4NodeILi11ExEE_deallocated=0
N9abtree_ns4NodeILi11ExEE_limbo_count=0
N9abtree_ns4NodeILi11ExEE_limbo_details=0 0 0
global_epoch_counter=20679
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:102699 2:281830 4:206981 8:11608 16:21 32:0 64:124 128:2
[2^00, 2^01]: 102699
(2^01, 2^02]: 281830
(2^02, 2^03]: 206981
(2^03, 2^04]: 11608
(2^04, 2^05]: 21
(2^05, 2^06]: 0
(2^06, 2^07]: 124
(2^07, 2^08]: 2
sum_limbo_reclamation_event_size_total=1913475
count_limbo_reclamation_event_size_by_thread=9568 9517 9585 9484 9522 9561 9524 9580 9418 9533 9481 9507 9441 9531 9468 9556 9546 9531 9529 9560 9491 9515 9505 9487 9422 9458 9430 9495 9383 9548 9495 9545 9463 9552 9453 9528 9483 9474 9393 9465 8965 9110 8932 9126 9111 9150 9070 9096 9427 9547 9494 9525 9417 9470 9430 9471 9363 9591 9490 9538 9152 9279 9225 9259
count_limbo_reclamation_event_size_total=603265
sum_limbo_reclamation_event_count_total=1162048
first_thread_announced_epoch_by_thread=41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358 41358
sum_num_inserts_by_thread=57426 55464 57646 54177 55189 56443 54721 56486 53417 54776 53405 54662 51979 54126 51747 56288 54745 55852 54079 56339 54517 55723 53044 54440 52311 53867 51670 53869 51834 55653 54107 55916 53394 55389 52812 54958 52931 53100 51319 53114 42041 43067 41548 45108 44003 45161 44015 44319 54543 55557 53377 54129 52021 54177 51177 53967 51103 56284 54058 56053 45199 46385 45108 46317
sum_num_inserts_total=3351652
sum_num_deletes_by_thread=57694 55407 57455 54409 55168 56388 54892 56759 53255 55217 53306 54448 52104 54496 52334 56195 54725 56357 54226 55772 54421 55326 53082 54882 52625 54607 51791 53865 51923 55741 54209 55377 53233 55644 53599 54935 52590 53037 51222 53397 41754 42640 41652 45105 43951 45282 43714 44792 54008 55374 53216 53840 52099 53796 51842 53354 51598 56301 54326 55840 44783 46449 45576 46656
sum_num_deletes_total=3354061
sum_num_searches_by_thread=11368973 10933123 11357954 10759517 10973721 11202870 10861996 11224742 10564607 10872325 10531396 10799950 10321062 10735802 10278382 11108694 10835748 11107391 10805860 11062563 10737493 11043258 10476947 10788135 10418451 10698785 10251366 10590488 10295869 11096669 10709295 10986703 10588435 10976105 10575132 10935154 10426072 10503538 10177801 10517214 8246506 8501522 8210936 8917993 8725091 8918546 8643645 8848521 10725841 10960586 10520392 10668509 10253407 10623292 10197085 10588610 10177082 11145841 10735547 11125761 8908396 9186335 8951647 9187767
sum_num_searches_total=663468444
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11484093 11043994 11473055 10868103 11084078 11315701 10971609 11337987 10671279 10982318 10638107 10909060 10425145 10844424 10382463 11221177 10945218 11219600 10914165 11174674 10846431 11154307 10583073 10897457 10523387 10807259 10354827 10698222 10399626 11208063 10817611 11097996 10695062 11087138 10681543 11045047 10531593 10609675 10280342 10623725 8330301 8587229 8294136 9008206 8813045 9008989 8731374 8937632 10834392 11071517 10626985 10776478 10357527 10731265 10300104 10695931 10279783 11258426 10843931 11237654 8998378 9279169 9042331 9280740
average_num_operations_total=10471471
stdev_num_operations_total=106152
sum_num_operations_total=670174157
min_num_operations_total=8294136
max_num_operations_total=11484093
first_time_thread_terminate_by_thread=10000099 10000099 10000099 10000099 10000098 10000099 10000098 10000098 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000099 10000099 10000099 10000099 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000100 10000100 10000100 10000100 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000102 10000102 10000102 10000102
min_time_thread_terminate_total=10000098
max_time_thread_terminate_total=10000105
first_time_thread_start_by_thread=9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 12 12 12 12 12 12 12 12 13 13 12 13 11 11 11 11 9 9 9 9 13 13 13 13 11 11 11 11 11 11 11 11 13 14 14 14 10 10 10 10 13 13 13 13
min_time_thread_start_total=9
max_time_thread_start_total=14
sum_duration_all_ops_total=
threads_final_keysum=98686959745064
threads_final_size=9867525
final_keysum=98686959745064
final_size=9867525
validate_result=success
Validation OK.
Structural validation OK.
total_find=663468444
total_rq=0
total_inserts=3351652
total_deletes=3354061
total_updates=6705713
total_queries=663468444
total_ops=670174157
find_throughput=66346844
rq_throughput=0
update_throughput=670571
query_throughput=66346844
total_throughput=67017415
total find : 663468444
total rq : 0
total inserts : 3351652
total deletes : 3354061
total updates : 6705713
total queries : 663468444
total ops : 670174157
find throughput : 66346844
rq throughput : 0
update throughput : 670571
query throughput : 66346844
total throughput : 67017415
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=1029932166386744
total_execution_walltime=12.476s
REALTIME_MAIN_END_PERF_FORMAT=206790.856170536
[time_cmd_output] time_elapsed_sec=12.61, faults_major=1, faults_minor=177941, mem_maxresident_kb=712488, user_cputime=809.75, sys_cputime=6.68, percent_cpu=6470%
timeout=false
algorithm=brown_ext_abtree_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1