KiCad PCB EDA Suite
vector2.cpp
Go to the documentation of this file.
1/*
2 * This program source code file is part of KiCad, a free EDA CAD application.
3 *
4 * Copyright (C) 2022 KiCad Developers, see AUTHORS.txt for contributors.
5 *
6 * This program is free software: you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the
8 * Free Software Foundation, either version 3 of the License, or (at your
9 * option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful, but
12 * WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License along
17 * with this program. If not, see <http://www.gnu.org/licenses/>.
18 */
19
20#include <math/vector2d.h>
21
22
24{
25 auto xhash = std::hash<int>()( k.x );
26
27 // 0x9e3779b9 is 2^33 / ( 1 + sqrt(5) )
28 // Adding this value ensures that consecutive bits of y will not be close to each other
29 // decreasing the likelihood of hash collision in similar values of x and y
30 return xhash ^ ( std::hash<int>()( k.y ) + 0x9e3779b9 + ( xhash << 6 ) + ( xhash >> 2 ) );
31}
32
33
34bool std::less<VECTOR2I>::operator()( const VECTOR2I& aA, const VECTOR2I& aB ) const
35{
36 if( aA.x == aB.x )
37 return aA.y < aB.y;
38
39 return aA.x < aB.x;
40}
size_t operator()(const VECTOR2I &k) const
Definition: vector2.cpp:23
bool operator()(const VECTOR2I &aA, const VECTOR2I &aB) const
Definition: vector2.cpp:34