Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

#

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

Jump to bottom

Performance ideas #1

Open
9 of 12 tasks
InnovativeInventor opened this issue Apr 5, 2021 · 0 comments
Open
9 of 12 tasks

Performance ideas #1

InnovativeInventor opened this issue Apr 5, 2021 · 0 comments

Comments

@InnovativeInventor
Copy link
Owner

InnovativeInventor commented Apr 5, 2021 •
edited
Loading

Ideas:

  • indicates dead end/implemented
  • Consider using hashbrown instead of HashMap
  • lookup table
  • faster graph_isomorphism checks (modify petgraph)
  • pgo
  • (better) thread pooling (better thread to core matching)
  • use with_capacity to reduce allocs
  • use reserve to reduce allocs where capacity size is unknown
  • faster MEX algo, possibly using SIMD
  • avoid adding edges to nodes that are about to be deleted
  • different memory allocator
  • prevent unnecessary memory allocation through a non-recursive implementation and mutable structs
# for free to join this conversation on GitHub. Already have an account? # to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@InnovativeInventor