2022-02-12 08:48:23 +00:00
|
|
|
/*
|
2024-10-04 11:19:50 +00:00
|
|
|
* Copyright (c) 2020-2021, Andreas Kling <andreas@ladybird.org>
|
2022-02-12 08:48:23 +00:00
|
|
|
* Copyright (c) 2020-2021, Linus Groh <linusg@serenityos.org>
|
2022-04-02 12:10:53 +00:00
|
|
|
* Copyright (c) 2020-2022, Idan Horowitz <idan.horowitz@serenityos.org>
|
2022-02-12 08:48:23 +00:00
|
|
|
*
|
|
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
|
|
*/
|
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
2023-01-28 16:26:03 +00:00
|
|
|
#include <LibJS/Runtime/BigInt.h>
|
2022-02-12 08:48:23 +00:00
|
|
|
#include <LibJS/Runtime/PrimitiveString.h>
|
|
|
|
#include <LibJS/Runtime/Value.h>
|
|
|
|
|
|
|
|
namespace JS {
|
|
|
|
struct ValueTraits : public Traits<Value> {
|
|
|
|
static unsigned hash(Value value)
|
|
|
|
{
|
|
|
|
VERIFY(!value.is_empty());
|
2023-01-07 17:24:05 +00:00
|
|
|
if (value.is_string()) {
|
|
|
|
// FIXME: Propagate this error.
|
2023-12-16 14:19:34 +00:00
|
|
|
return value.as_string().byte_string().hash();
|
2023-01-07 17:24:05 +00:00
|
|
|
}
|
2022-02-12 08:48:23 +00:00
|
|
|
|
|
|
|
if (value.is_bigint())
|
|
|
|
return value.as_bigint().big_integer().hash();
|
|
|
|
|
2022-04-02 12:10:53 +00:00
|
|
|
// In the IEEE 754 standard a NaN value is encoded as any value from 0x7ff0000000000001 to 0x7fffffffffffffff,
|
|
|
|
// with the least significant bits (referred to as the 'payload') carrying some kind of diagnostic information
|
|
|
|
// indicating the source of the NaN. Since ECMA262 does not differentiate between different kinds of NaN values,
|
|
|
|
// Sets and Maps must not differentiate between them either.
|
|
|
|
// This is achieved by replacing any NaN value by a canonical qNaN.
|
2024-07-09 19:24:28 +00:00
|
|
|
if (value.is_nan())
|
2022-04-02 12:10:53 +00:00
|
|
|
value = js_nan();
|
2022-02-12 08:48:23 +00:00
|
|
|
|
|
|
|
return u64_hash(value.encoded()); // FIXME: Is this the best way to hash pointers, doubles & ints?
|
|
|
|
}
|
2024-07-09 19:24:28 +00:00
|
|
|
|
2024-04-18 19:32:56 +00:00
|
|
|
static bool equals(Value const a, Value const b)
|
2022-02-12 08:48:23 +00:00
|
|
|
{
|
2024-07-09 19:24:28 +00:00
|
|
|
return same_value(a, b);
|
2022-02-12 08:48:23 +00:00
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
}
|