replaced std::vector<bool> with std::vector<unsigned char> as std::vector<bool> is a specialized version optimized for memory, not speed (8 bools are packed into a single boolean). The triangle neighbor traversal was optimized to not push visited or non-neighbors into the queue.
82 KiB
82 KiB