mirror of
https://github.com/luau-lang/luau.git
synced 2024-12-13 21:40:43 +00:00
a36a3c41cc
### 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 (see: https://egraphs-good.github.io/). * Adds support for exporting / local user type functions (previously they were always exported). * Fixes a set of bugs in which the new solver will fail to complete inference for simple expressions with just literals and operators. ### General Updates * Requiring a path with a ".lua" or ".luau" extension will now have a bespoke error suggesting to remove said extension. * Fixes a bug in which whether two `Luau::Symbol`s are equal depends on whether the new solver is enabled. --- Internal Contributors: Co-authored-by: Aaron Weiss <aaronweiss@roblox.com> Co-authored-by: Andy Friesen <afriesen@roblox.com> Co-authored-by: David Cope <dcope@roblox.com> Co-authored-by: Hunter Goldstein <hgoldstein@roblox.com> Co-authored-by: Varun Saini <vsaini@roblox.com> Co-authored-by: Vighnesh Vijay <vvijay@roblox.com> Co-authored-by: Vyacheslav Egorov <vegorov@roblox.com>
58 lines
1.3 KiB
C++
58 lines
1.3 KiB
C++
// This file is part of the Luau programming language and is licensed under MIT License; see LICENSE.txt for details
|
|
#pragma once
|
|
|
|
#include <cstddef>
|
|
#include <functional>
|
|
#include <unordered_set>
|
|
#include <vector>
|
|
|
|
namespace Luau::EqSat
|
|
{
|
|
|
|
template<typename T>
|
|
struct LanguageHash
|
|
{
|
|
size_t operator()(const T& t, decltype(std::hash<T>{}(std::declval<T>()))* = 0) const
|
|
{
|
|
return std::hash<T>{}(t);
|
|
}
|
|
};
|
|
|
|
template<typename T>
|
|
size_t languageHash(const T& lang)
|
|
{
|
|
return LanguageHash<T>{}(lang);
|
|
}
|
|
|
|
inline void hashCombine(size_t& seed, size_t hash)
|
|
{
|
|
// Golden Ratio constant used for better hash scattering
|
|
// See https://softwareengineering.stackexchange.com/a/402543
|
|
seed ^= hash + 0x9e3779b9 + (seed << 6) + (seed >> 2);
|
|
}
|
|
|
|
template<typename T, size_t I>
|
|
struct LanguageHash<std::array<T, I>>
|
|
{
|
|
size_t operator()(const std::array<T, I>& array) const
|
|
{
|
|
size_t seed = 0;
|
|
for (const T& t : array)
|
|
hashCombine(seed, languageHash(t));
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
template<typename T>
|
|
struct LanguageHash<std::vector<T>>
|
|
{
|
|
size_t operator()(const std::vector<T>& vector) const
|
|
{
|
|
size_t seed = 0;
|
|
for (const T& t : vector)
|
|
hashCombine(seed, languageHash(t));
|
|
return seed;
|
|
}
|
|
};
|
|
|
|
} // namespace Luau::EqSat
|