Skip to content

Optimized Graph::from_nfa#3

Open
MasWag wants to merge 1 commit intovirtualsecureplatform:masterfrom
MasWag:master
Open

Optimized Graph::from_nfa#3
MasWag wants to merge 1 commit intovirtualsecureplatform:masterfrom
MasWag:master

Conversation

@MasWag
Copy link
Collaborator

@MasWag MasWag commented Jul 6, 2023

I optimized powerset construction by the following:

  • using boost::unordered_map instead of std::map
  • using std::vector, std::sort, std::unique, and std::erase instead of std::set
  • checking if visited by a function instead of having a dedicated set

@MasWag MasWag requested a review from ushitora-anqou July 6, 2023 12:03
@MasWag MasWag self-assigned this Jul 6, 2023
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