mirror of
https://github.com/luau-lang/luau.git
synced 2025-01-10 13:29:09 +00:00
c799a548e4
> What's new? * Fragment Autocomplete: a new API allows for type checking a small fragment of code against an existing file, significantly speeding up autocomplete performance in large files. > New Solver * E-Graphs have landed: this is an ongoing approach to make the new type solver simplify types in a more consistent and principled manner, based on similar work (e.g.: https://egraphs-good.github.io/). * Adds support for exported / local user type functions. * Fixes a set of bugs in which the new solver will fail to complete inference for simple expressions with just literals and operators. > General * It is now an explicit runtime error to `require` a path with a ".lua" or ".luau" extension, and the error message will suggest removing the extension. ``` require("path/to/mymodule.lua") ``` * Fixes a bug in which whether two `Symbol`s are equal depends on whether the new solver is enabled.
29 lines
602 B
C++
29 lines
602 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);
|
|
|
|
// Merge aSet with bSet and return the canonicalized Id into the merged set.
|
|
Id merge(Id aSet, Id bSet);
|
|
|
|
private:
|
|
std::vector<Id> parents;
|
|
std::vector<int> ranks;
|
|
|
|
private:
|
|
Id canonicalize(Id id) const;
|
|
};
|
|
|
|
} // namespace Luau::EqSat
|