__step=000619
__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 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000619.txt
__path_data=data/data000619.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6986317.101551086
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.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,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.01s
prefilling_size=100057 prefilling_elapsed_millis=1.001s
finished prefilling to size 100068 for expected size 100000 keysum=10002506842, performing 70130625 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100068
pref_millis=1103
prefill_elapsed_ms=1130
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=882
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6986318.415740784
REALTIME_END_PERF_FORMAT=6986328.415881289
###############################################################################
################################## 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 1056 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.032s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 61 110 195 347 583 940 1433 2009 2680 3437 4216 4920 5506 5876 5828 5490 4966 4298 3569 2776 2056 1441 979 614 396 252 140 68 24 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 2 9 15 24 63 116 250 488 713 1037 1440 1888 2296 2764 3180 3220 3146 2949 2664 2290 1824 1383 993 694 424 284 188 110 55 22 6 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 119 210 371 646 1056 1683 2497 3393 4474 5656 6808 7802 8640 9008 8710 8112 7247 6233 5066 3880 2824 1972 1308 820 536 328 178 79 28 7 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 119 210 371 646 1056 1683 2497 3393 4474 5656 6808 7802 8640 9008 8710 8112 7247 6233 5066 3880 2824 1972 1308 820 536 328 178 79 28 7 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.92063 1.84034 1.8381 1.80593 1.7322 1.7036 1.6322 1.55427 1.52874 1.49598 1.45827 1.42333 1.40169 1.3625 1.31994 1.30103 1.28119 1.26701 1.24017 1.21792 1.19794 1.18803 1.16684 1.15749 1.17073 1.14179 1.11585 1.0618 1.05063 1.03571 1 1
tree_stats_height=38
tree_stats_numInternals=65280
tree_stats_numLeaves=34538
tree_stats_numNodes=99818
tree_stats_numKeys=99818
tree_stats_avgDegreeInternal=1.52907
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34601
tree_stats_avgKeyDepth=20.2262
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12096 22848 40320 71232 124032 202752 323136 479424 651456 859008 1085952 1307136 1497984 1658880 1729536 1672320 1557504 1391424 1196736 972672 744960 542208 378624 251136 157440 102912 62976 34176 15168 5376 1344 192
tree_stats_sizeInBytes=19165056
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=18712
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:81 8:43037 16:878845 32:37713 64:106 128:26
(2^02, 2^03]: 81
(2^03, 2^04]: 43037
(2^04, 2^05]: 878845
(2^05, 2^06]: 37713
(2^06, 2^07]: 106
(2^07, 2^08]: 26
sum_limbo_reclamation_event_size_total=22155529
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=959808
sum_limbo_reclamation_event_count_total=1711680
first_thread_announced_epoch_by_thread=37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424 37424
sum_num_inserts_by_thread=811801 815429 826283 823956 819529 815465 815134 827196 828028 832469 823149 816563 814090 818045 824824 825834 826228 820159 814633 821801 823093 826821 796894 811589 810623 817895 824089 821548 824271 813385 813431 822869 825117 825512 824320 821656 818455 820182 829646 831800 820308 823056 813503 817107 823275 822845 820915 817113 822088 824496 825769 824176 823088 821419 823155 824765 823955 831308 822420 816962 817173 823910 825138 829200 825204 821616 819322 820651 825735 828634 820681 824915 818126 824469 830235 829710 825725 826488 820288 826843 832416 835337 828613 822285 821800 822855 823023 828179 816332 815147 817857 820824 832399 836666 828532 824252
sum_num_inserts_total=78956115
sum_num_deletes_by_thread=810599 816850 824902 822950 819258 815777 817466 825999 826725 830274 824824 813932 815631 819371 826791 826984 825239 818971 814479 822391 824692 827453 796257 811996 809542 817599 826197 821966 823249 812591 813690 821854 826298 825912 822767 822083 819766 822075 831515 831419 821312 823286 815410 815645 825639 823356 817809 817357 821762 824083 826243 824746 823407 820761 821987 826183 824096 830470 819146 817696 818234 821595 826352 828472 824025 822313 819115 818499 824208 827592 821917 823523 817704 823965 830827 830527 823766 825744 822458 827265 832440 837497 828423 822077 819821 822291 824750 830614 815641 818008 816744 821533 834503 838311 829032 822397
sum_num_deletes_total=78960911
sum_num_searches_by_thread=14604325 14690454 14862579 14802213 14742872 14700741 14692014 14854437 14896733 14968117 14832806 14688031 14662961 14740734 14868222 14885058 14866237 14747017 14671283 14784769 14824118 14868603 14316716 14618136 14574157 14722354 14841972 14824791 14837632 14625338 14626790 14808414 14854825 14871506 14798836 14795108 14744904 14779985 14941104 14949129 14791776 14813731 14632370 14691087 14842695 14829453 14781458 14718166 14797142 14856170 14871801 14835052 14810866 14793173 14801565 14851243 14836127 14953337 14768589 14698531 14731867 14808382 14873573 14906968 14831766 14787661 14733465 14747591 14859425 14910521 14792600 14847864 14707910 14826889 14944383 14946818 14846221 14879512 14788193 14877736 14974832 15052016 14901437 14813235 14783332 14812650 14830137 14932808 14671432 14699283 14711911 14780610 15015052 15075738 14906791 14847091
sum_num_searches_total=1421218053
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=16226725 16322733 16513764 16449119 16381659 16331983 16324614 16507632 16551486 16630860 16480779 16318526 16292682 16378150 16519837 16537876 16517704 16386147 16300395 16428961 16471903 16522877 15909867 16241721 16194322 16357848 16492258 16468305 16485152 16251314 16253911 16453137 16506240 16522930 16445923 16438847 16383125 16422242 16602265 16612348 16433396 16460073 16261283 16323839 16491609 16475654 16420182 16352636 16440992 16504749 16523813 16483974 16457361 16435353 16446707 16502191 16484178 16615115 16410155 16333189 16367274 16453887 16525063 16564640 16480995 16431590 16371902 16386741 16509368 16566747 16435198 16496302 16343740 16475323 16605445 16607055 16495712 16531744 16430939 16531844 16639688 16724850 16558473 16457597 16424953 16457796 16477910 16591601 16303405 16332438 16346512 16422967 16681954 16750715 16564355 16493740
average_num_operations_total=16449323
stdev_num_operations_total=12487
sum_num_operations_total=1579135079
min_num_operations_total=15909867
max_num_operations_total=16750715
first_time_thread_terminate_by_thread=10000140 10000140 10000138 10000140 10000139 10000140 10000139 10000142 10000139 10000141 10000140 10000140 10000139 10000141 10000141 10000140 10000139 10000139 10000141 10000139 10000141 10000141 10000138 10000139 10000140 10000140 10000138 10000139 10000139 10000140 10000139 10000142 10000139 10000141 10000140 10000140 10000139 10000140 10000142 10000140 10000139 10000139 10000141 10000139 10000141 10000142 10000138 10000139 10000141 10000141 10000138 10000142 10000141 10000140 10000140 10000139 10000138 10000139 10000138 10000139 10000139 10000142 10000142 10000139 10000142 10000139 10000139 10000141 10000138 10000142 10000140 10000139 10000141 10000141 10000138 10000142 10000141 10000142 10000140 10000139 10000138 10000139 10000138 10000139 10000139 10000142 10000142 10000139 10000142 10000139 10000139 10000141 10000138 10000142 10000139 10000139
min_time_thread_terminate_total=10000138
max_time_thread_terminate_total=10000142
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 4 4 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 4 4 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 4 4 5 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=9973418251
threads_final_size=99818
final_keysum=9973418251
final_size=99818
validate_result=success
Validation OK.
Structural validation OK.
total_find=1421218053
total_rq=0
total_inserts=78956115
total_deletes=78960911
total_updates=157917026
total_queries=1421218053
total_ops=1579135079
find_throughput=142121805
rq_throughput=0
update_throughput=15791702
query_throughput=142121805
total_throughput=157913507
total find : 1421218053
total rq : 0
total inserts : 78956115
total deletes : 78960911
total updates : 157917026
total queries : 1421218053
total ops : 1579135079
find throughput : 142121805
rq throughput : 0
update throughput : 15791702
query throughput : 142121805
total throughput : 157913507
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=4.91718
PAPI_L3_TCM=0.538861
PAPI_TOT_CYC=1693.45
PAPI_TOT_INS=343.338
garbage=71062174811738
total_execution_walltime=11.459s
REALTIME_MAIN_END_PERF_FORMAT=6986328.576383157
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=85468, mem_maxresident_kb=339420, user_cputime=1090.78, sys_cputime=2.42, percent_cpu=9424%
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