[array] Improve hash function

Previously all arrays of 0 bytes were getting same hash.
This commit is contained in:
Behdad Esfahbod committed 2023-05-07 14:54:02 -06:00
1 parent f772071f3e
commit ebdeab8baa
1 file changed
+3 -3
+3 -3
View File
@@ -122,7 +122,7 @@ struct hb_array_t : hb_iter_with_fallback_t<hb_array_t<Type>, Type&>
uint32_t hash () const
{
uint32_t current = 0;
uint32_t current = 7;
for (auto &v : *this)
current = current * 31 + hb_hash (v);
return current;
@@ -452,7 +452,7 @@ inline bool hb_array_t<const unsigned char>::operator == (const hb_array_t<const
template <>
inline uint32_t hb_array_t<const char>::hash () const
{
uint32_t current = 0;
uint32_t current = 7;
unsigned i = 0;
#if defined(__OPTIMIZE__) && !defined(HB_NO_PACKED) && \
@@ -470,7 +470,7 @@ inline uint32_t hb_array_t<const char>::hash () const
template <>
inline uint32_t hb_array_t<const unsigned char>::hash () const
{
uint32_t current = 0;
uint32_t current = 7;
unsigned i = 0;
#if defined(__OPTIMIZE__) && !defined(HB_NO_PACKED) && \