Merge pull request #2780 from advikkabra/rehash-set

czgdp1807 · web-flow · commit e8d244e9d5b3 · 2024-07-19T18:55:14.000+05:30
Add additional rehashing for small sets
diff --git a/src/libasr/codegen/llvm_utils.cpp b/src/libasr/codegen/llvm_utils.cpp
@@ -6699,6 +6699,7 @@ namespace LCompilers {
         llvm::Value* el_hash = get_el_hash(current_capacity, el, el_asr_type, *module);
         this->resolve_collision_for_write(set, el_hash, el, module,
                                           el_asr_type, name2memidx);
+        rehash_all_at_once_if_needed(set, module, el_asr_type, name2memidx);
     }
 
     llvm::Value* LLVMSetLinearProbing::resolve_collision_for_read_with_bound_check(

Original file line number	Diff line number	Diff line change
`@@ -6699,6 +6699,7 @@ namespace LCompilers {`
`6699`	`6699`	`llvm::Value* el_hash = get_el_hash(current_capacity, el, el_asr_type, *module);`
`6700`	`6700`	`this->resolve_collision_for_write(set, el_hash, el, module,`
`6701`	`6701`	`el_asr_type, name2memidx);`
	`6702`	`+ rehash_all_at_once_if_needed(set, module, el_asr_type, name2memidx);`
`6702`	`6703`	`}`
`6703`	`6704`
`6704`	`6705`	`llvm::Value* LLVMSetLinearProbing::resolve_collision_for_read_with_bound_check(`