============================= BEFORE =============================== ------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations put_rate total_put_count ------------------------------------------------------------------------------------------- PhTree3D/INS_CU_1K 0.054 ms 0.054 ms 12383 18.404M/s 12.383M PhTree3D/INS_CU_10K 0.690 ms 0.690 ms 1000 14.5031M/s 10M PhTree3D/INS_CU_100K 10.0 ms 10.0 ms 70 9.98115M/s 7M PhTree3D/INS_CU_1M 206 ms 206 ms 3 4.85941M/s 3M PhTree3D/INS_CU_10M 3808 ms 3806 ms 1 2.62747M/s 10M PhTree3D/INS_CL_1K 0.059 ms 0.059 ms 11923 17.065M/s 11.923M PhTree3D/INS_CL_10K 0.695 ms 0.695 ms 1004 14.3969M/s 10.04M PhTree3D/INS_CL_100K 8.17 ms 8.16 ms 84 12.2555M/s 8.4M PhTree3D/INS_CL_1M 104 ms 104 ms 5 9.65028M/s 5M PhTree3D/INS_CL_10M 1372 ms 1372 ms 1 7.28907M/s 10M PhTree6D/INS_CL_100K 15.0 ms 15.0 ms 47 6.66797M/s 4.7M PhTree6D/INS_CL_1M 155 ms 155 ms 5 6.45478M/s 5M PhTree10D/INS_CL_100K 19.4 ms 19.4 ms 36 5.16466M/s 3.6M PhTree10D/INS_CL_1M 215 ms 215 ms 3 4.6614M/s 3M PhTree20D/INS_CL_100K 24.7 ms 24.7 ms 28 4.04369M/s 2.8M PhTree20D/INS_CL_1M 264 ms 264 ms 3 3.7924M/s 3M ------------------------------------------------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations avg_result_count query_rate result_rate total_result_count ------------------------------------------------------------------------------------------------------------------------------------- PhTree3D_MMFE/WQ_CU_100_of_1K 0.003 ms 0.003 ms 203034 103.425 286.389k/s 29.6198M/s 20.9988M PhTree3D_MMFE/WQ_CU_100_of_10K 0.005 ms 0.005 ms 141542 101.136 201.996k/s 20.4291M/s 14.315M PhTree3D_MMFE/WQ_CU_100_of_100K 0.008 ms 0.008 ms 84178 101.242 119.612k/s 12.1097M/s 8.52231M PhTree3D_MMFE/WQ_CU_100_of_1M 0.015 ms 0.015 ms 47509 100.951 67.5696k/s 6.8212M/s 4.79606M PhTree3D_MMFE/WQ_CL_100_of_1K 0.001 ms 0.001 ms 961349 40.1344 1.38319M/s 55.5134M/s 38.5832M PhTree3D_MMFE/WQ_CL_100_of_10K 0.002 ms 0.002 ms 293392 113.529 419.407k/s 47.615M/s 33.3086M PhTree3D_MMFE/WQ_CL_100_of_100K 0.003 ms 0.003 ms 207782 102.913 304.856k/s 31.3736M/s 21.3834M PhTree3D_MMFE/WQ_CL_100_of_1M 0.005 ms 0.005 ms 133984 100.44 198.002k/s 19.8872M/s 13.4573M PhTree3D_MMI/WQ_CU_100_of_1K 0.004 ms 0.004 ms 167364 103.44 238.682k/s 24.6893M/s 17.3122M PhTree3D_MMI/WQ_CU_100_of_10K 0.006 ms 0.006 ms 124949 101.143 180.366k/s 18.2428M/s 12.6377M PhTree3D_MMI/WQ_CU_100_of_100K 0.009 ms 0.009 ms 77145 101.232 109.642k/s 11.0992M/s 7.80952M PhTree3D_MMI/WQ_CU_100_of_1M 0.016 ms 0.016 ms 43143 100.952 61.5389k/s 6.21246M/s 4.35536M PhTree3D_MMI/WQ_CL_100_of_1K 0.001 ms 0.001 ms 780630 40.0834 1.12854M/s 45.2358M/s 31.2903M PhTree3D_MMI/WQ_CL_100_of_10K 0.003 ms 0.003 ms 240756 113.37 345.072k/s 39.1208M/s 27.2945M PhTree3D_MMI/WQ_CL_100_of_100K 0.004 ms 0.004 ms 180338 102.896 258.071k/s 26.5546M/s 18.5561M PhTree3D_MMI/WQ_CL_100_of_1M 0.006 ms 0.006 ms 118520 100.446 175.2k/s 17.5981M/s 11.9048M ---------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations remove_rate total_remove_count ---------------------------------------------------------------------------------------------- PhTree3D/REM_CU_1K 0.059 ms 0.059 ms 11826 16.9009M/s 11.826M PhTree3D/REM_CU_10K 0.792 ms 0.792 ms 882 12.6185M/s 8.82M PhTree3D/REM_CU_100K 13.9 ms 13.9 ms 51 7.21206M/s 5.1M PhTree3D/REM_CU_1M 285 ms 285 ms 2 3.50575M/s 2M PhTree3D/REM_CU_10M 4468 ms 4468 ms 1 2.23828M/s 10M PhTree3D/REM_CL_1K 0.072 ms 0.072 ms 9654 13.8541M/s 9.654M PhTree3D/REM_CL_10K 0.769 ms 0.769 ms 907 13.0018M/s 9.07M PhTree3D/REM_CL_100K 10.0 ms 10.0 ms 67 9.97894M/s 6.7M PhTree3D/REM_CL_1M 119 ms 119 ms 6 8.37714M/s 6M PhTree3D/REM_CL_10M 1275 ms 1275 ms 1 7.84334M/s 10M ------------------------------------------------------------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations avg_result_count query_rate result_rate total_query_count total_result_count ------------------------------------------------------------------------------------------------------------------------------------------------- PhTree3D/KNN_CU_1_of_10K 0.016 ms 0.016 ms 43449 1 64.1233k/s 64.1233k/s 43.449k 43.449k PhTree3D/KNN_CU_1_of_1M 0.037 ms 0.037 ms 18849 1 26.8418k/s 26.8418k/s 18.849k 18.849k PhTree3D/KNN_CU_10_of_10K 0.020 ms 0.020 ms 35714 10 50.9897k/s 509.897k/s 35.714k 357.14k PhTree3D/KNN_CU_10_of_1M 0.042 ms 0.042 ms 16623 10 23.68k/s 236.8k/s 16.623k 166.23k PhTree3D/KNN_CL_1_of_10K 0.003 ms 0.003 ms 230965 1 339.366k/s 339.366k/s 230.965k 230.965k PhTree3D/KNN_CL_1_of_1M 0.017 ms 0.017 ms 41866 1 60.1681k/s 60.1681k/s 41.866k 41.866k PhTree3D/KNN_CL_10_of_10K 0.005 ms 0.005 ms 145718 10 207.531k/s 2.07531M/s 145.718k 1.45718M PhTree3D/KNN_CL_10_of_1M 0.019 ms 0.019 ms 37568 10 53.6369k/s 536.369k/s 37.568k 375.68k ============================= AFTER =============================== ------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations put_rate total_put_count ------------------------------------------------------------------------------------------- PhTree3D/INS_CU_1K 0.049 ms 0.049 ms 13601 20.3894M/s 13.601M PhTree3D/INS_CU_10K 0.644 ms 0.644 ms 1080 15.5216M/s 10.8M PhTree3D/INS_CU_100K 9.07 ms 9.07 ms 77 11.0289M/s 7.7M PhTree3D/INS_CU_1M 190 ms 190 ms 3 5.25821M/s 3M PhTree3D/INS_CU_10M 3753 ms 3752 ms 1 2.66491M/s 10M PhTree3D/INS_CL_1K 0.052 ms 0.052 ms 13212 19.1219M/s 13.212M PhTree3D/INS_CL_10K 0.627 ms 0.627 ms 1111 15.9563M/s 11.11M PhTree3D/INS_CL_100K 7.21 ms 7.21 ms 97 13.8747M/s 9.7M PhTree3D/INS_CL_1M 94.1 ms 94.1 ms 6 10.6255M/s 6M PhTree3D/INS_CL_10M 1280 ms 1280 ms 1 7.81397M/s 10M PhTree6D/INS_CL_100K 14.8 ms 14.8 ms 48 6.7669M/s 4.8M PhTree6D/INS_CL_1M 152 ms 152 ms 5 6.5979M/s 5M PhTree10D/INS_CL_100K 19.0 ms 19.0 ms 37 5.26126M/s 3.7M PhTree10D/INS_CL_1M 207 ms 207 ms 3 4.82592M/s 3M PhTree20D/INS_CL_100K 25.0 ms 25.0 ms 28 4.00564M/s 2.8M PhTree20D/INS_CL_1M 265 ms 265 ms 3 3.77111M/s 3M ---------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations remove_rate total_remove_count ---------------------------------------------------------------------------------------------- PhTree3D/REM_CU_1K 0.059 ms 0.059 ms 11557 16.9754M/s 11.557M PhTree3D/REM_CU_10K 0.782 ms 0.782 ms 893 12.7886M/s 8.93M PhTree3D/REM_CU_100K 13.8 ms 13.8 ms 51 7.25225M/s 5.1M PhTree3D/REM_CU_1M 284 ms 284 ms 2 3.51677M/s 2M PhTree3D/REM_CU_10M 4451 ms 4451 ms 1 2.24687M/s 10M PhTree3D/REM_CL_1K 0.071 ms 0.071 ms 9888 14.1028M/s 9.888M PhTree3D/REM_CL_10K 0.765 ms 0.765 ms 912 13.0712M/s 9.12M PhTree3D/REM_CL_100K 9.93 ms 9.93 ms 69 10.0683M/s 6.9M PhTree3D/REM_CL_1M 123 ms 123 ms 6 8.16158M/s 6M PhTree3D/REM_CL_10M 1276 ms 1275 ms 1 7.84051M/s 10M ------------------------------------------------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations avg_result_count query_rate result_rate total_result_count ------------------------------------------------------------------------------------------------------------------------------------- PhTree3D_MMFE/WQ_CU_100_of_1K 0.003 ms 0.004 ms 201240 103.427 285.584k/s 29.5372M/s 20.8137M PhTree3D_MMFE/WQ_CU_100_of_10K 0.005 ms 0.005 ms 142601 101.144 203.604k/s 20.5933M/s 14.4232M PhTree3D_MMFE/WQ_CU_100_of_100K 0.008 ms 0.008 ms 84641 101.24 121.228k/s 12.2732M/s 8.56908M PhTree3D_MMFE/WQ_CU_100_of_1M 0.015 ms 0.015 ms 47178 100.948 67.0768k/s 6.77127M/s 4.76253M PhTree3D_MMFE/WQ_CL_100_of_1K 0.001 ms 0.001 ms 788125 40.0792 1.36658M/s 54.7715M/s 31.5874M PhTree3D_MMFE/WQ_CL_100_of_10K 0.002 ms 0.002 ms 297231 113.516 425.844k/s 48.34M/s 33.7405M PhTree3D_MMFE/WQ_CL_100_of_100K 0.003 ms 0.003 ms 207130 102.917 305.738k/s 31.4656M/s 21.3171M PhTree3D_MMFE/WQ_CL_100_of_1M 0.005 ms 0.005 ms 134622 100.436 200.337k/s 20.1211M/s 13.5209M PhTree3D_MMI/WQ_CU_100_of_1K 0.004 ms 0.004 ms 163075 103.438 235.867k/s 24.3975M/s 16.8681M PhTree3D_MMI/WQ_CU_100_of_10K 0.006 ms 0.006 ms 122294 101.141 176.035k/s 17.8043M/s 12.3689M PhTree3D_MMI/WQ_CU_100_of_100K 0.009 ms 0.009 ms 75405 101.237 107.494k/s 10.8824M/s 7.63374M PhTree3D_MMI/WQ_CU_100_of_1M 0.016 ms 0.016 ms 42425 100.956 60.6882k/s 6.12683M/s 4.28305M PhTree3D_MMI/WQ_CL_100_of_1K 0.001 ms 0.001 ms 772295 40.0765 1.11684M/s 44.759M/s 30.9509M PhTree3D_MMI/WQ_CL_100_of_10K 0.003 ms 0.003 ms 235342 113.414 337.186k/s 38.2418M/s 26.6912M PhTree3D_MMI/WQ_CL_100_of_100K 0.004 ms 0.004 ms 178239 102.953 254.001k/s 26.1503M/s 18.3503M PhTree3D_MMI/WQ_CL_100_of_1M 0.006 ms 0.006 ms 116833 100.469 171.486k/s 17.2291M/s 11.7381M ------------------------------------------------------------------------------------------------------------------------------------------------- Benchmark Time CPU Iterations avg_result_count query_rate result_rate total_query_count total_result_count ------------------------------------------------------------------------------------------------------------------------------------------------- PhTree3D/KNN_CU_1_of_10K 0.016 ms 0.016 ms 43808 1 64.4507k/s 64.4507k/s 43.808k 43.808k PhTree3D/KNN_CU_1_of_1M 0.037 ms 0.037 ms 19005 1 27.0392k/s 27.0392k/s 19.005k 19.005k PhTree3D/KNN_CU_10_of_10K 0.019 ms 0.019 ms 35756 10 51.2887k/s 512.887k/s 35.756k 357.56k PhTree3D/KNN_CU_10_of_1M 0.042 ms 0.042 ms 16598 10 23.7628k/s 237.628k/s 16.598k 165.98k PhTree3D/KNN_CL_1_of_10K 0.003 ms 0.003 ms 239638 1 338.356k/s 338.356k/s 239.638k 239.638k PhTree3D/KNN_CL_1_of_1M 0.017 ms 0.017 ms 42304 1 59.8559k/s 59.8559k/s 42.304k 42.304k PhTree3D/KNN_CL_10_of_10K 0.005 ms 0.005 ms 146073 10 207.735k/s 2.07735M/s 146.073k 1.46073M PhTree3D/KNN_CL_10_of_1M 0.019 ms 0.019 ms 37684 10 53.5948k/s 535.948k/s 37.684k 376.84k