#2 parity with js: mapbox/delaunator@d7a7ce6

delfrrr · delfrrr · commit ec99845f3c2a · 2018-09-23T09:18:27.000+02:00
diff --git a/include/delaunator.hpp b/include/delaunator.hpp
@@ -557,7 +557,8 @@ std::size_t Delaunator::hash_key(double x, double y) {
     const double dx = x - m_center_x;
     const double dy = y - m_center_y;
     return static_cast<std::size_t>(std::llround(
-        std::floor(pseudo_angle(dx, dy) * static_cast<double>(m_hash_size))));
+               std::floor(pseudo_angle(dx, dy) * static_cast<double>(m_hash_size)))) %
+           m_hash_size;
 }
 
 void Delaunator::hash_edge(std::size_t e) {

Original file line number	Diff line number	Diff line change
`@@ -557,7 +557,8 @@ std::size_t Delaunator::hash_key(double x, double y) {`
`557`	`557`	`const double dx = x - m_center_x;`
`558`	`558`	`const double dy = y - m_center_y;`
`559`	`559`	`return static_cast<std::size_t>(std::llround(`
`560`		`- std::floor(pseudo_angle(dx, dy) * static_cast<double>(m_hash_size))));`
	`560`	`+ std::floor(pseudo_angle(dx, dy) * static_cast<double>(m_hash_size)))) %`
	`561`	`+ m_hash_size;`
`561`	`562`	`}`
`562`	`563`
`563`	`564`	`void Delaunator::hash_edge(std::size_t e) {`