/**
	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 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 General Public License for more details.

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

#ifndef REXY_STRING_HASH_HPP
#define REXY_STRING_HASH_HPP

#include "rexy.hpp"

namespace rexy{

	//jenkns one at a time hash
	template<class Str>
	struct string_hash{
		constexpr size_t operator()(const Str& s, size_t salt = 0)const noexcept{
			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;
		}
	};

}

#endif