Bug 140848 – Provide implementation for WTF::DefaultHash<bool>

• Component: Web Template Framework
• Status: RESOLVED FIXED

[Chris Dumez]

Provide implementation for WTF::DefaultHash<bool> so that we can use HashMap<std::pair<XXX, bool>> in the code base. Right now, the code has to use an integer type instead of a bool in the HashMap / HashSet to work around the issue.

[Chris Dumez]

Created attachment 245259 [details]
Patch

[WebKit Commit Bot]

Attachment 245259 [details] did not pass style-queue:


ERROR: Source/WTF/wtf/HashFunctions.h:176:  More than one command on the same line  [whitespace/newline] [4]
Total errors found: 1 in 4 files


If any of these errors are false positives, please file a bug against check-webkit-style.

[Darin Adler]

Comment on attachment 245259 [details]
Patch

Do we really want to take a single bit and run the intHash(uint8_t) function on it? Any of these might be better, and would give the same result:

    inline unsigned intHash(bool key)
    {
        return key ? 0x62BAF5A0 : 0x4636B9C9;
    }

    inline unsigned intHash(bool key)
    {
        return 0x4636B9C9 + key * 0x1C843BD7;
    }

    inline unsigned intHash(bool key)
    {
        return 0x4636B9C9 + (((key << 30) - key) & 0x1C843BD7);
    }

[WebKit Commit Bot]

Comment on attachment 245259 [details]
Patch

Clearing flags on attachment: 245259

Committed r179061: <http://trac.webkit.org/changeset/179061>

[WebKit Commit Bot]

All reviewed patches have been landed.  Closing bug.