bzr/include/LiteralUnord...

/*
 * Bael'Zharon's Respite
 * Copyright (C) 2014 Daniel Skorupski
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License along
 * with this program; if not, write to the Free Software Foundation, Inc.,
 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
 */
#ifndef BZR_LITERAL_UNORDERED_MAP_H
#define BZR_LITERAL_UNORDERED_MAP_H

#include <unordered_map>

struct LiteralHash
{
    size_t operator()(const char* s) const
    {
        size_t result = 0;

        while(*s != '\0')
        {
            result = result * 101 + *s++;
        }

        return result;
    }
};

struct LiteralPred
{
    bool operator()(const char* s1, const char* s2) const
    {
        return strcmp(s1, s2) == 0;
    }
};

template<class T>
struct LiteralUnorderedMap : public unordered_map<const char*, T, LiteralHash, LiteralPred>
{};

#endif