Skip to content

speed up visited vertices search#327

Merged
MaxRayskiy merged 5 commits intomasterfrom
deduplicate_vertices
Aug 2, 2022
Merged

speed up visited vertices search#327
MaxRayskiy merged 5 commits intomasterfrom
deduplicate_vertices

Conversation

@MaxRayskiy
Copy link
Contributor

before:
Screenshot 2022-08-02 at 13 38 35
after:
image

@MaxRayskiy MaxRayskiy requested a review from Fedr August 2, 2022 10:39
}
}
for ( const auto& v : closedPath )
visitedVertices.reset( v );
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

you can keep them set

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Screenshot 2022-08-02 at 16 47 21

Vertices are marked in visiting order. After duplicating 2-3-4-2, the algorithm will wrongly mark 1-2-5-3 for deduplication

@MaxRayskiy MaxRayskiy merged commit 192152f into master Aug 2, 2022
@MaxRayskiy MaxRayskiy deleted the deduplicate_vertices branch August 2, 2022 15:11
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants