__step=000734 __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 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191 __file_data=data000734.txt __path_data=data/data000734.txt __hostname=jax REALTIME_MAIN_START_PERF_FORMAT=6987771.820130042 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=50 DEL_FRAC=50 RQ=0 RQSIZE=0 MAXKEY=20000000 PREFILL_THREADS=144 DESIRED_PREFILL_SIZE=-1 TOTAL_THREADS=144 WORK_THREADS=144 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,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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167 Info: prefilling using hybrid approach; mixed then insert-only if needed. prefilling initialization took 0.031s prefilling_size=9188393 prefilling_elapsed_millis=1.001s prefilling_size=9358407 prefilling_elapsed_millis=1.101s prefilling_size=9492314 prefilling_elapsed_millis=1.201s prefilling_size=9599362 prefilling_elapsed_millis=1.301s prefilling_size=9681579 prefilling_elapsed_millis=1.402s prefilling_size=9746787 prefilling_elapsed_millis=1.502s prefilling_size=9798335 prefilling_elapsed_millis=1.602s prefilling_size=9838450 prefilling_elapsed_millis=1.702s finished prefilling to size 9838454 for expected size 10000000 keysum=98385816457846, performing 82990268 updates; total_prefilling_elapsed_ms=1805 ms) pref_size=9838454 pref_millis=1805 prefill_elapsed_ms=1829 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=443 main thread: starting timer... ############################################################################### ################################ BEGIN RUNNING ################################ ############################################################################### REALTIME_START_PERF_FORMAT=6987773.878154103 REALTIME_END_PERF_FORMAT=6987783.878290921 ############################################################################### ################################## 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 (192 threads)... partitioned into 1010 subtrees; running parallel for... computing stats for the top of the tree (above the partitions)... tree_stats_computeWalltime=0.08s tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 507 1000 1923 3650 6694 11903 20369 33482 53022 80376 117222 164298 220946 283977 349278 411153 464446 502751 521580 519545 498365 458644 406007 345866 283933 224793 172359 127767 91050 62595 41740 26399 16151 9361 5308 2794 1518 773 420 235 159 133 93 68 38 26 10 3 2 1 0 tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 3 10 46 113 341 846 1899 3970 7610 14038 23649 37892 58032 84977 117247 153583 191126 226989 256910 276711 285573 283343 268823 244710 213221 179195 144711 113264 85672 62333 43173 29530 18927 11829 6915 4023 2095 1157 569 311 167 88 85 64 55 28 21 8 1 1 1 tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1010 1969 3763 7035 12749 22268 37452 60632 94414 140871 202190 278978 368954 466525 564736 655572 729740 778490 796256 783938 741987 674830 590576 497154 403988 317070 241031 176722 124928 84913 55929 35078 21190 12223 6817 3613 1930 989 546 326 221 178 132 93 54 31 11 3 2 1 tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1010 1969 3763 7035 12749 22268 37452 60632 94414 140871 202190 278978 368954 466525 564736 655572 729740 778490 796256 783938 741987 674830 590576 497154 403988 317070 241031 176722 124928 84913 55929 35078 21190 12223 6817 3613 1930 989 546 326 221 178 132 93 54 31 11 3 2 1 tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98627 1.95941 1.93448 1.89955 1.8607 1.813 1.76715 1.72493 1.68268 1.64074 1.60316 1.56719 1.53054 1.49477 1.46184 1.4328 1.40468 1.37786 1.35283 1.33205 1.31077 1.29136 1.2735 1.25617 1.24148 1.22842 1.21658 1.20311 1.1917 1.17865 1.1671 1.15518 1.14365 1.13506 1.12346 1.12014 1.11403 1.11192 1.1274 1.16667 1.19018 1.20362 1.2191 1.18939 1.17204 1.09259 1.03226 1 1 1 1 tree_stats_height=60 tree_stats_numInternals=6545244 tree_stats_numLeaves=3455885 tree_stats_numNodes=10001129 tree_stats_numKeys=10001129 tree_stats_avgDegreeInternal=1.528 tree_stats_avgDegreeLeaves=1 tree_stats_avgDegree=1.34555 tree_stats_avgKeyDepth=28.2737 tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 49152 97920 193920 378048 722496 1350720 2447808 4275456 7190784 11641344 18127488 27047232 38820480 53563776 70839168 89572800 108429312 125869824 140110080 149470080 152881152 150516096 142461504 129567360 113390592 95453568 77565696 60877440 46277952 33930624 23986176 16303296 10738368 6734976 4068480 2346816 1308864 693696 370560 189888 104832 62592 42432 34176 25344 17856 10368 5952 2112 576 384 192 tree_stats_sizeInBytes=1920216768 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=3035 log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:0 64:16 128:38832 256:333879 512:233 (2^06, 2^07]: 16 (2^07, 2^08]: 38832 (2^08, 2^09]: 333879 (2^09, 2^10]: 233 sum_limbo_reclamation_event_size_total=113361711 count_limbo_reclamation_event_size_by_thread=2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 2590 count_limbo_reclamation_event_size_total=372960 sum_limbo_reclamation_event_count_total=373248 first_thread_announced_epoch_by_thread=6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 6070 sum_num_inserts_by_thread=1557934 1563444 1580652 1594017 1587733 1561328 1569337 1576745 1584473 1586657 1570615 1558480 1577233 1569312 1577265 1585132 1578833 1568297 1559156 1563321 1578961 1587959 1566367 1556995 1560797 1564250 1580776 1596947 1594846 1559177 1566760 1576763 1581384 1589970 1572372 1558453 1579382 1572771 1579575 1586522 1576676 1559488 1553136 1559768 1575476 1588696 1562353 1551119 1556488 1569674 1587873 1596363 1569520 1574931 1572432 1584973 1590617 1592714 1580761 1561826 1564924 1586394 1593595 1582017 1567886 1554032 1567536 1572102 1583000 1584200 1578493 1557908 1559470 1564767 1587380 1591820 1567684 1573860 1563261 1585344 1596675 1589972 1573672 1568330 1571667 1587527 1593855 1591216 1571629 1559765 1568579 1572732 1581077 1594758 1583009 1553762 1566217 1561728 1580150 1583883 1584927 1575649 1580614 1586918 1601979 1598773 1572787 1574180 1579364 1584303 1594283 1588435 1584095 1556719 1567112 1565106 1589472 1599925 1585145 1565405 1571239 1570149 1578039 1580333 1584146 1575497 1582554 1587378 1603878 1591573 1581538 1580483 1584099 1578704 1596347 1590768 1583953 1562457 1574334 1574087 1592478 1600465 1584992 1569101 sum_num_inserts_total=227095534 sum_num_deletes_by_thread=1558184 1567529 1577760 1593569 1590297 1560226 1568734 1577448 1584204 1589045 1569758 1560251 1577811 1570362 1578339 1585161 1576249 1566712 1560094 1561712 1579807 1588627 1565253 1557493 1560883 1567195 1581604 1595999 1592151 1561901 1569068 1575986 1578752 1590238 1568516 1559675 1580814 1572582 1580188 1586698 1576809 1559364 1555307 1560457 1578693 1590016 1562000 1553608 1556724 1571587 1591407 1593390 1569718 1575559 1570862 1586537 1588296 1593949 1579483 1562558 1565709 1587427 1592219 1583185 1569346 1556623 1564778 1571958 1584797 1587438 1581660 1560689 1560696 1564029 1586904 1592862 1562893 1574406 1564770 1583984 1595382 1588470 1575565 1569990 1572173 1587009 1596492 1586782 1570234 1560209 1571228 1575554 1581260 1592752 1584483 1556421 1565122 1563269 1580336 1583989 1581965 1577340 1580241 1588750 1601125 1596655 1573832 1573773 1580010 1584382 1593994 1588388 1586400 1556913 1567190 1567410 1591559 1601405 1584593 1568404 1568743 1570289 1579257 1580711 1583847 1574831 1582356 1589192 1602347 1591353 1582304 1579776 1584142 1579965 1600781 1590981 1586511 1560032 1573068 1574773 1593458 1599926 1583840 1568668 sum_num_deletes_total=227141772 sum_num_searches_by_thread= sum_num_searches_total= sum_num_rq_by_thread= sum_num_rq_total= sum_num_operations_by_thread=3116118 3130973 3158412 3187586 3178030 3121554 3138071 3154193 3168677 3175702 3140373 3118731 3155044 3139674 3155604 3170293 3155082 3135009 3119250 3125033 3158768 3176586 3131620 3114488 3121680 3131445 3162380 3192946 3186997 3121078 3135828 3152749 3160136 3180208 3140888 3118128 3160196 3145353 3159763 3173220 3153485 3118852 3108443 3120225 3154169 3178712 3124353 3104727 3113212 3141261 3179280 3189753 3139238 3150490 3143294 3171510 3178913 3186663 3160244 3124384 3130633 3173821 3185814 3165202 3137232 3110655 3132314 3144060 3167797 3171638 3160153 3118597 3120166 3128796 3174284 3184682 3130577 3148266 3128031 3169328 3192057 3178442 3149237 3138320 3143840 3174536 3190347 3177998 3141863 3119974 3139807 3148286 3162337 3187510 3167492 3110183 3131339 3124997 3160486 3167872 3166892 3152989 3160855 3175668 3203104 3195428 3146619 3147953 3159374 3168685 3188277 3176823 3170495 3113632 3134302 3132516 3181031 3201330 3169738 3133809 3139982 3140438 3157296 3161044 3167993 3150328 3164910 3176570 3206225 3182926 3163842 3160259 3168241 3158669 3197128 3181749 3170464 3122489 3147402 3148860 3185936 3200391 3168832 3137769 average_num_operations_total=3154425 stdev_num_operations_total=2035 sum_num_operations_total=454237306 min_num_operations_total=3104727 max_num_operations_total=3206225 first_time_thread_terminate_by_thread=10000138 10000138 10000136 10000138 10000137 10000139 10000140 10000138 10000142 10000143 10000136 10000136 10000136 10000136 10000138 10000136 10000136 10000137 10000137 10000136 10000141 10000136 10000139 10000136 10000142 10000138 10000136 10000136 10000135 10000137 10000139 10000138 10000142 10000141 10000136 10000136 10000137 10000136 10000138 10000138 10000140 10000137 10000137 10000137 10000142 10000136 10000139 10000142 10000141 10000137 10000140 10000186 10000135 10000137 10000138 10000135 10000143 10000142 10000139 10000139 10000140 10000166 10000141 10000137 10000138 10000138 10000141 10000137 10000142 10000135 10000141 10000140 10000143 10000137 10000142 10000142 10000135 10000137 10000137 10000139 10000142 10000135 10000139 10000137 10000140 10000136 10000141 10000137 10000135 10000138 10000141 10000141 10000138 10000137 10000138 10000140 10000136 10000140 10000142 10000142 10000142 10000142 10000136 10000139 10000139 10000143 10000140 10000139 10000140 10000139 10000137 10000172 10000135 10000140 10000138 10000140 10000136 10000138 10000140 10000139 10000139 10000140 10000142 10000142 10000140 10000139 10000136 10000139 10000136 10000140 10000140 10000139 10000140 10000139 10000136 10000139 10000136 10000140 10000141 10000143 10000136 10000140 10000136 10000139 min_time_thread_terminate_total=10000135 max_time_thread_terminate_total=10000186 first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 4 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 4 4 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 min_time_thread_start_total=3 max_time_thread_start_total=4 sum_duration_all_ops_total= threads_final_keysum=100031580005662 threads_final_size=10001129 final_keysum=100031580005662 final_size=10001129 validate_result=success Validation OK. Structural validation OK. total_find=0 total_rq=0 total_inserts=227095534 total_deletes=227141772 total_updates=454237306 total_queries=0 total_ops=454237306 find_throughput=0 rq_throughput=0 update_throughput=45423730 query_throughput=0 total_throughput=45423730 total find : 0 total rq : 0 total inserts : 227095534 total deletes : 227141772 total updates : 454237306 total queries : 0 total ops : 454237306 find throughput : 0 rq throughput : 0 update throughput : 45423730 query throughput : 0 total throughput : 45423730 elapsed milliseconds : 10000 napping milliseconds overtime : 100 PAPI_L2_TCM=40.5478 PAPI_L3_TCM=13.2872 PAPI_TOT_CYC=8821.92 PAPI_TOT_INS=705.25 garbage=0 total_execution_walltime=12.302s REALTIME_MAIN_END_PERF_FORMAT=6987784.122990541 [time_cmd_output] time_elapsed_sec=12.58, faults_major=0, faults_minor=566756, mem_maxresident_kb=2259620, user_cputime=1704.52, sys_cputime=14.36, percent_cpu=13663% 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=2