Effect of Node16 NEON search replacing uint128_t with a ternary - laurynas-biveinis/unodb GitHub Wiki

baseline, commit

Speedups (negative means slowdowns):

• minimal_n16_tree_full_scan<unodb::db>/10: 2%
• minimal_n16_tree_full_scan<unodb::db>/64: 2%
• minimal_n16_tree_full_scan<unodb::db>/512: 2%
• minimal_n16_tree_full_scan<unodb::db>/4096: 2%
• minimal_n16_tree_full_scan<unodb::db>/16383: 2%
• minimal_n16_tree_random_gets<unodb::db>/10
• minimal_n16_tree_random_gets<unodb::db>/64
• minimal_n16_tree_random_gets<unodb::db>/512
• minimal_n16_tree_random_gets<unodb::db>/4096
• minimal_n16_tree_random_gets<unodb::db>/16383
• full_n16_tree_full_scan<unodb::db>/64: 2%
• full_n16_tree_full_scan<unodb::db>/512: 3%
• full_n16_tree_full_scan<unodb::db>/4096: 1%
• full_n16_tree_full_scan<unodb::db>/32768: 1%
• full_n16_tree_full_scan<unodb::db>/246000: 2%
• full_n16_tree_random_gets<unodb::db>/64
• full_n16_tree_random_gets<unodb::db>/512
• full_n16_tree_random_gets<unodb::db>/4096
• full_n16_tree_random_gets<unodb::db>/24600