[Core] Improve performance of PointerVectorSet::insert

KratosMultiphysics / Kratos

Kratos Multiphysics (A.K.A Kratos) is a framework for building parallel multi-disciplinary simulation software. Modularity, extensibility and HPC are the main objectives. Kratos has BSD license and is written in C++ with extensive Python interface.

https://kratosmultiphysics.github.io/Kratos/

Other

991 stars 244 forks source link

[Core] Improve performance of PointerVectorSet::insert #12510

Open sunethwarna opened 1 week ago

sunethwarna commented 1 week ago

📝 Description As mentioned in the title.

🆕 Changelog

Improves the PointerVectorSet::insert performance

loumalouomega commented 1 week ago

Any benchmark?

RiccardoRossi commented 1 week ago

Any benchmark?

the old version was O(n^2) so this is definitely better ...

sunethwarna commented 1 week ago

ping @RiccardoRossi. Could you take a look?