Comments (1)
As was discussed in #267 it turns out that to fix this we need to use a different data structure (a map or set instead of a vec) which ends up adding significantly more overhead than the current workaround where we just reindex the graph before using it. Since this the reindexing is internal to retworkx and not user facing I think we'd rather have faster runtime performance than slightly cleaner code. So I'm going to close this issue.
from rustworkx.
Related Issues (20)
- `bfs_search`, etc. have incorrect type stubs HOT 5
- Add different greedy strategies for node coloring
- Support for "long" attribute type in GraphML HOT 2
- Implementation of Louvain Algorithm HOT 4
- Update PyO3 to version 0.21.x
- Implement Layout Algorithms targeting Very Large Graphs HOT 3
- Allow single node indices in `TopologicalSorter.done`
- Version of `TopologicalSorter` without error checking
- Implementation of Community Detection via Semi-Synchronous Label Propagation Algorithms HOT 2
- Move `lexicographical_topological_sort()` functionality to rustworkx-core HOT 2
- Move `collect_bicolor_runs()` functionality to rustworkx-core HOT 2
- Move `layers` functionality to rustworkx-core HOT 1
- Move dag longest path functions to rustworkx-core HOT 2
- rx.digraph_find_cycle() does not find the cycle in a graph HOT 7
- Improve the performance of the Katz Centrality computation.
- Weighted betweenness centrality HOT 1
- mpl_draw requires all keyword arguments to be specified to pass mypy HOT 3
- "single_source_all_shortest_paths" or "all_pairs_all_shortest_paths" function call
- QUESTION: are methods like dijkstra_shortest_path_lengths sorted? HOT 1
- Move `collect_runs()` functionality to rustworkx-core HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from rustworkx.