sid
/
NazaraEngine
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Network/IpAddress: Add std::hash specialization 

Former-commit-id: c8617065e51b307b541e4e58e3fb2494b144e828
This commit is contained in:
Lynix 2016-03-02 16:53:58 +01:00
parent 192fccc634
commit d6a436100c
1 changed files with 39 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

39
include/Nazara/Network/IpAddress.inl
View File

@ -3,6 +3,7 @@
// For conditions of distribution and use, see copyright notice in Config.hpp // For conditions of distribution and use, see copyright notice in Config.hpp
#include <Nazara/Core/Error.hpp> #include <Nazara/Core/Error.hpp>
#include <limits>
#include <ostream> #include <ostream>
#include <Nazara/Network/Debug.hpp> #include <Nazara/Network/Debug.hpp>
@ -211,4 +212,42 @@ namespace Nz
} }
} }
namespace std
{
template<>
struct hash<Nz::IpAddress>
{
size_t operator()(const Nz::IpAddress& ip) const
{
if (!ip)
return std::numeric_limits<size_t>::max(); //< Returns a fixed value for invalid addresses
// This is SDBM adapted for IP addresses, tested to generate the least collisions possible
// (It doesn't mean it cannot be improved though)
std::size_t hash = 0;
switch (ip.GetProtocol())
{
case Nz::NetProtocol_Any:
case Nz::NetProtocol_Unknown:
return std::numeric_limits<size_t>::max();
case Nz::NetProtocol_IPv4:
{
hash = ip.ToUInt32() + (hash << 6) + (hash << 16) - hash;
break;
}
case Nz::NetProtocol_IPv6:
{
Nz::IpAddress::IPv6 v6 = ip.ToIPv6();
for (std::size_t i = 0; i < v6.size(); i++)
hash = v6[i] + (hash << 6) + (hash << 16) - hash;
break;
}
}
return ip.GetPort() + (hash << 6) + (hash << 16) - hash;
}
};
}
#include <Nazara/Network/DebugOff.hpp> #include <Nazara/Network/DebugOff.hpp>