mirror of
https://github.com/luau-lang/luau.git
synced 2024-11-15 22:35:43 +08:00
28 lines
516 B
C++
28 lines
516 B
C++
// This file is part of the Luau programming language and is licensed under MIT License; see LICENSE.txt for details
|
|
#pragma once
|
|
|
|
#include "Luau/Id.h"
|
|
|
|
#include <vector>
|
|
|
|
namespace Luau::EqSat
|
|
{
|
|
|
|
/// See <https://dl.acm.org/doi/pdf/10.1145/321879.321884>.
|
|
struct UnionFind final
|
|
{
|
|
Id makeSet();
|
|
Id find(Id id) const;
|
|
Id find(Id id);
|
|
void merge(Id a, Id b);
|
|
|
|
private:
|
|
std::vector<Id> parents;
|
|
std::vector<int> ranks;
|
|
|
|
private:
|
|
Id canonicalize(Id id) const;
|
|
};
|
|
|
|
} // namespace Luau::EqSat
|