/**
	This file is a part of rexy's general purpose library
	Copyright (C) 2020 rexy712

	This program is free software: you can redistribute it and/or modify
	it under the terms of the GNU Affero General Public License as published by
	the Free Software Foundation, either version 3 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 Affero General Public License for more details.

	You should have received a copy of the GNU Affero General Public License
	along with this program.  If not, see <http://www.gnu.org/licenses/>.
*/

#ifndef REXY_CX_STRING_HASH_HPP
#define REXY_CX_STRING_HASH_HPP

#include "hash.hpp"
#include "../string.hpp"
#include "string.hpp"

namespace rexy::cx{

	//jenkns one at a time hash
	template<class Str>
	struct string_hash{
		constexpr size_t operator()(const Str& s, size_t salt = 0){
			size_t hash = salt;
			for(size_t i = 0;i < s.length();++i){
				hash += s[i];
				hash += (hash << 10);
				hash += (hash >> 6);
			}
			hash += (hash << 3);
			hash ^= (hash << 11);
			hash += (hash << 15);
			return hash;
		}
	};
	template<>
	struct hash<rexy::static_string> : public string_hash<rexy::static_string>{};
	template<>
	struct hash<rexy::string> : public string_hash<rexy::string>{};
	template<size_t N>
	struct hash<rexy::cx::string<N>> : public string_hash<rexy::cx::string<N>>{};

}

#endif