Releases: rappdw/redblackgraph
Releases · rappdw/redblackgraph
Support for Python 3.9, 3.10
Better Handling of Large Memory Condidtions
Handle SIGQUIT on out of memory from NumPy better (#48) * Add memory test script Make rbg more robust... output whatever info has been collected * Set limit in rbg of 35000 vertices. This is arbitrary, but allows reasonable execution time without using too much virtual memory in my configuration Update bibliography references (not tied to this branch...)
Improve rbg script - better/more analytics
Improve the rbg
script. Improve and add analytics including:
- descriptive stats of non-zero rows and columns
- descriptive stats of components in graph
- timings
- graph_analytics.csv output
Complete Cython implementation (redblackgraph.sparse)
Complete Cython implementations in redblackgraph.sparse.csgraph including:
- Matrix multiplication
- Component identification
- Canonical Ordering
- Relational Composition
Cycle Detection
Add cycle detection to sparse implementations of APSP
Optimize Cython Implementation for canonical ordering
v0.3.11 Optimize the cython implementation for finding components and generat…
Cython Implementation
Initial implementation of component identification and canonical ordering in cython
Account for island components properly in rbgcf
v0.3.8 Update research ideas (#17)
Fix Reference Implementation of find_components
There were a few bug in the reference implementation of find_components. Document the algorithm better, add test cases, fix the bugs
Fix Broken Wheels
Previous releases didn't include all necessary subpackages