__step=000171
__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 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000171.txt
__path_data=data/data000171.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6980877.452268738
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.011s
prefilling_size=998862 prefilling_elapsed_millis=1.001s
finished prefilling to size 998748 for expected size 1000000 keysum=998269607123, performing 54422035 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=998748
pref_millis=1103
prefill_elapsed_ms=1124
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=652

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6980878.780165690
REALTIME_END_PERF_FORMAT=6980888.780311445

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

tree_stats_computeWalltime=0.034s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 249 481 895 1635 2862 4705 7542 11296 16021 21493 27328 33597 39791 45712 50491 53208 53593 52077 48117 42740 36055 28766 21977 16466 11904 8505 5765 3927 2549 1611 1019 655 370 193 89 37 19 10 5 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 4 8 43 93 223 576 1069 2062 3534 5689 8376 11249 14615 18103 21854 25414 28031 29000 29544 28220 25902 22915 18553 14275 10911 7868 5852 3962 2759 1819 1112 715 483 289 155 71 26 14 7 4 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 489 938 1728 3085 5281 8611 13358 19555 27182 35704 44846 54406 63815 72345 78622 81624 81077 77661 70960 61957 51681 40530 30741 22815 16373 11617 7889 5308 3430 2131 1370 853 482 244 108 45 24 12 6 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 489 938 1728 3085 5281 8611 13358 19555 27182 35704 44846 54406 63815 72345 78622 81624 81077 77661 70960 61957 51681 40530 30741 22815 16373 11617 7889 5308 3430 2131 1370 853 482 244 108 45 24 12 6 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.94862 1.93456 1.88806 1.83912 1.78412 1.73963 1.67542 1.61828 1.57075 1.52281 1.49065 1.46401 1.44157 1.41735 1.38885 1.36143 1.33671 1.31555 1.29414 1.27081 1.25221 1.22763 1.21623 1.20653 1.19588 1.19007 1.18284 1.17505 1.16598 1.1516 1.16471 1.14453 1.1313 1.10581 1.07787 1.07407 1.11111 1.08333 1.08333 1 1 1

tree_stats_height=50
tree_stats_numInternals=654013
tree_stats_numLeaves=345401
tree_stats_numNodes=999414
tree_stats_numKeys=999414

tree_stats_avgDegreeInternal=1.52813
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3456
tree_stats_avgKeyDepth=24.3652

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48576 93888 180096 331776 592320 1013952 1653312 2564736 3754560 5218944 6855168 8610432 10445952 12252480 13890240 15095424 15671808 15566784 14910912 13624320 11895744 9922752 7781760 5902272 4380480 3143616 2230464 1514688 1019136 658560 409152 263040 163776 92544 46848 20736 8640 4608 2304 1152 384 192
tree_stats_sizeInBytes=191887488

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=11776


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:218460 2:452533 4:192541 8:2524
    [2^00, 2^01]: 218460
    (2^01, 2^02]: 452533
    (2^02, 2^03]: 192541
    (2^03, 2^04]: 2524
sum_limbo_reclamation_event_size_total=2224779
count_limbo_reclamation_event_size_by_thread=8978 9024 9021 8995 9052 9009 9032 9024 9046 9047 9020 9029 8979 8990 9052 9049 9049 8995 8965 8986 9060 9013 8991 9012 9037 9061 8984 9022 9048 9010 8997 9031 9021 9053 9037 8986 9002 8988 9029 9036 9050 9033 8998 8974 9006 9031 8971 9011 8992 9045 9067 9057 8990 9041 9019 9025 9077 9070 9045 8996 9064 9021 9062 9081 9001 8921 8990 9000 8981 9063 8988 9011 9005 9020 9050 9034 9068 9023 8986 9008 9065 9072 9035 9026 9053 9064 9046 9029 8998 9014 8967 8988 8979 9053 9049 8985
count_limbo_reclamation_event_size_total=866058
sum_limbo_reclamation_event_count_total=1067904
first_thread_announced_epoch_by_thread=23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552 23552
sum_num_inserts_by_thread=50628 50868 51907 51972 51771 50870 50940 50994 52414 52191 51188 51323 51071 51692 51882 52499 51915 51380 50900 51515 52370 52367 51531 50395 51045 51098 52006 51649 51644 51063 51573 51399 52184 51567 51365 51083 51125 51986 52518 52472 51515 50912 51085 50450 51808 52182 51277 50668 51375 51422 51247 51821 51543 51533 51682 51475 52583 52179 51986 51612 51455 51815 52193 52265 51716 50921 50688 50449 51826 52011 51255 50827 50816 51209 51949 51612 51111 51237 51482 51386 52437 52240 52139 51373 51523 52085 52257 51962 51692 50709 50647 50894 52053 52033 51348 51347
sum_num_inserts_total=4947677
sum_num_deletes_by_thread=51290 51609 51384 52024 51439 50888 51308 51481 52131 52196 51797 51539 51321 51429 51983 52151 51878 51228 50690 51588 51825 51999 51341 51142 51330 51437 52022 51645 51712 50612 51373 51420 52189 51519 51359 51335 51332 52101 52218 52097 51615 50687 51464 51354 51589 51390 51280 51394 50852 51503 51736 52063 51109 51895 51717 51642 52254 52291 51793 51168 52277 51684 52408 52579 51245 50924 50488 51018 52145 52202 51282 50836 51229 51288 52042 51560 51147 51231 51137 51143 52842 52278 51789 51101 51647 52338 52557 52323 51573 50736 50994 50975 51319 52040 51663 51302
sum_num_deletes_total=4951500
sum_num_searches_by_thread=10109706 10129658 10241485 10252819 10234552 10089031 10116188 10185469 10340901 10321176 10177021 10172579 10104679 10236993 10285026 10346707 10242927 10214250 10076034 10215306 10311165 10355244 10183255 10075308 10140780 10141193 10238073 10244262 10211573 10102537 10182756 10192408 10363028 10263664 10171735 10172078 10131683 10237398 10329332 10317585 10223312 10068236 10103134 10114130 10216322 10265616 10148795 10089440 10134284 10187659 10238366 10304610 10146420 10200554 10207575 10192643 10325756 10334521 10299151 10137277 10239073 10281324 10323656 10315919 10219093 10024196 10059190 10074122 10287255 10303284 10130252 10069053 10110456 10164696 10278914 10227031 10126412 10192347 10171078 10165913 10379887 10318128 10275616 10161171 10217776 10274056 10335141 10266470 10196707 10047045 10064252 10080000 10263016 10278820 10196058 10105113
sum_num_searches_total=979617885
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10211624 10232135 10344776 10356815 10337762 10190789 10218436 10287944 10445446 10425563 10280006 10275441 10207071 10340114 10388891 10451357 10346720 10316858 10177624 10318409 10415360 10459610 10286127 10176845 10243155 10243728 10342101 10347556 10314929 10204212 10285702 10295227 10467401 10366750 10274459 10274496 10234140 10341485 10434068 10422154 10326442 10169835 10205683 10215934 10319719 10369188 10251352 10191502 10236511 10290584 10341349 10408494 10249072 10303982 10310974 10295760 10430593 10438991 10402930 10240057 10342805 10384823 10428257 10420763 10322054 10126041 10160366 10175589 10391226 10407497 10232789 10170716 10212501 10267193 10382905 10330203 10228670 10294815 10273697 10268442 10485166 10422646 10379544 10263645 10320946 10378479 10439955 10370755 10299972 10148490 10165893 10181869 10366388 10382893 10299069 10207762
average_num_operations_total=10307469
stdev_num_operations_total=9012
sum_num_operations_total=989517062
min_num_operations_total=10126041
max_num_operations_total=10485166
first_time_thread_terminate_by_thread=10000145 10000145 10000146 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000144 10000145 10000145 10000145 10000144 10000145 10000146 10000145 10000145 10000144 10000145 10000145 10000145 10000144 10000146 10000145 10000144 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000144 10000145 10000145 10000145 10000144 10000145 10000146 10000145 10000145 10000144 10000146 10000145 10000145 10000144 10000146 10000145 10000144
min_time_thread_terminate_total=10000144
max_time_thread_terminate_total=10000146
first_time_thread_start_by_thread=4 4 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 5 5 4 4 4 5 4 5 5 4 5 5 4 4 5 5 5 4 4 5 5 5 5 4 5 5 4 4 4 5 4 5 5 4 5 5 4 4 5 5 5 4 4 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=998608202237
threads_final_size=999414
final_keysum=998608202237
final_size=999414
validate_result=success
Validation OK.
Structural validation OK.

total_find=979617885
total_rq=0
total_inserts=4947677
total_deletes=4951500
total_updates=9899177
total_queries=979617885
total_ops=989517062
find_throughput=97961788
rq_throughput=0
update_throughput=989917
query_throughput=97961788
total_throughput=98951706


total find                    : 979617885
total rq                      : 0
total inserts                 : 4947677
total deletes                 : 4951500
total updates                 : 9899177
total queries                 : 979617885
total ops                     : 989517062
find throughput               : 97961788
rq throughput                 : 0
update throughput             : 989917
query throughput              : 97961788
total throughput              : 98951706

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=12.4823
PAPI_L3_TCM=1.96516
PAPI_TOT_CYC=2703.34
PAPI_TOT_INS=364.149
garbage=489484638822702
total_execution_walltime=11.457s
REALTIME_MAIN_END_PERF_FORMAT=6980888.925675183
[time_cmd_output] time_elapsed_sec=11.63, faults_major=0, faults_minor=128643, mem_maxresident_kb=512108, user_cputime=1093.54, sys_cputime=2.90, percent_cpu=9426%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1