Luce packages
LuceLuce BaseLuciaOS

dymokomi/luce-browser-foundation

Source of release 0.6.0

0.6.0 / src / ak / string_hash.lucb

#==============================================================================================
#
#   string_hash - AK's string hash (one-at-a-time) and its ASCII case-insensitive form
#
#   DESCRIPTION:
#       Port of AK/StringHash.h (lines 1-58). The template over char and char16_t is
#       `string_hash` (bytes) and `string_hash_u16` (UTF-16 code units). `char` is signed on
#       the donor's targets, so a byte >= 0x80 is sign-extended before it is added (as
#       `static_cast<u32>(char)` does); char16_t is unsigned.
#
#==============================================================================================

## Ported from AK/StringHash.h:19 AK::string_hash (char).
# FIXME: This hashing algorithm isn't well-known and may not be good at all.
#        We can't use SipHash since that depends on runtime parameters,
#        but some string hashes like IPC endpoint magic numbers need to be deterministic.
#        Maybe use a SipHash with a statically-known key?
pub func string_hash(characters: const u8*?, length: usize, seed: u32 = 0) -> u32:
    var h = seed
    if let chars = characters:
        for i in 0..<length:
            h = h +% string_hash_char_to_u32(chars[i])
            h = h +% (h << 10)
            h = h ^ (h >> 6)
    h = h +% (h << 3)
    h = h ^ (h >> 11)
    h = h +% (h << 15)
    return h

## Ported from AK/StringHash.h:19 AK::string_hash (char16_t).
pub func string_hash_u16(characters: const u16*?, length: usize, seed: u32 = 0) -> u32:
    var h = seed
    if let chars = characters:
        for i in 0..<length:
            h = h +% (u32)chars[i]
            h = h +% (h << 10)
            h = h ^ (h >> 6)
    h = h +% (h << 3)
    h = h ^ (h >> 11)
    h = h +% (h << 15)
    return h

# static_cast<u32>(char): `char` is signed, so bytes >= 0x80 sign-extend.
func string_hash_char_to_u32(ch: u8) -> u32:
    return (u32)(i32)(i8)ch

# AK/CharacterTypes.h cannot be included from here.
func string_hash_to_lowercase(ch: u8) -> u32:
    if ch >= 'A' and ch <= 'Z':
        return (u32)ch + 0x20
    return string_hash_char_to_u32(ch)

## Ported from AK/StringHash.h:33 AK::case_insensitive_string_hash.
pub func case_insensitive_string_hash(characters: const u8*?, length: usize, seed: u32 = 0) -> u32:
    var h = seed
    if let chars = characters:
        for i in 0..<length:
            h = h +% string_hash_to_lowercase(chars[i])
            h = h +% (h << 10)
            h = h ^ (h >> 6)
    h = h +% (h << 3)
    h = h ^ (h >> 11)
    h = h +% (h << 15)
    return h