fix: replace O(n²) path dedup with O(1) hash set lookup

This commit is contained in:
Denis Angell
2026-05-04 18:26:29 +02:00
parent 8490206228
commit f4e1dc748b
3 changed files with 30 additions and 13 deletions

View File

@@ -111,6 +111,12 @@ public:
bool
operator!=(STPathElement const& t) const;
[[nodiscard]] std::size_t
hash() const noexcept
{
return hash_value_;
}
private:
static std::size_t
getHash(STPathElement const& element);