aljaz/turso
1
0
Fork 0
mirror of https://github.com/aljazceru/turso.git synced 2026-01-05 09:14:24 +01:00
Code Issues Packages Projects Releases Wiki Activity

reserve capacity for memo hashmap entries

Browse Source
This commit is contained in:
Jussi Saurio
2025-05-12 23:31:04 +03:00
parent 5e5788bdfe
commit eb983c88c6
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
core/translate/optimizer/join.rs
View File

@@ -177,7 +177,8 @@ pub fn compute_best_join_order<'a>(
// if we find that 'b JOIN a' is better than 'a JOIN b', then we don't need to even try
// to do 'a JOIN b JOIN c', because we know 'b JOIN a JOIN c' is going to be better.
// This is due to the commutativity and associativity of inner joins.
let mut best_plan_memo: HashMap<TableMask, JoinN> = HashMap::new();
let mut best_plan_memo: HashMap<TableMask, JoinN> =
HashMap::with_capacity(2usize.pow(num_tables as u32 - 1));
// Dynamic programming base case: calculate the best way to access each single table, as if
// there were no other tables.