InnovativeInventor / InnovativeInventor/node-kayles

Performance ideas

Open
#1 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
0
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Ideas:
- [x] indicates dead end/implemented
---

- [x] Consider using hashbrown instead of HashMap
- [x] lookup table
- [ ] faster graph_isomorphism checks (modify `petgraph`)
- [x] pgo
- [x] (better) thread pooling (better thread to core matching)
- [x] use with_capacity to reduce allocs
- [x] use reserve to reduce allocs where capacity size is unknown
- [ ] faster MEX algo, possibly using SIMD
- [x] avoid adding edges to nodes that are about to be deleted
- [x] different memory allocator

---

- [ ] prevent unnecessary memory allocation through a non-recursive implementation and mutable structs

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.