Skip to content

Releases: rappdw/redblackgraph

Support for Python 3.9, 3.10

25 Feb 05:17
Compare
Choose a tag to compare

Add dependency to fs-crawler and build graph from new DB format from fs-cralwer

Better Handling of Large Memory Condidtions

17 Apr 23:03
bef51ad
Compare
Choose a tag to compare
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

10 Apr 03:27
b89a797
Compare
Choose a tag to compare

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)

02 Apr 22:38
41d590a
Compare
Choose a tag to compare

Complete Cython implementations in redblackgraph.sparse.csgraph including:

  • Matrix multiplication
  • Component identification
  • Canonical Ordering
  • Relational Composition

Cycle Detection

28 Mar 11:44
055f842
Compare
Choose a tag to compare

Add cycle detection to sparse implementations of APSP

Optimize Cython Implementation for canonical ordering

26 Mar 21:50
5a170c3
Compare
Choose a tag to compare
v0.3.11

Optimize the cython implementation for finding components and generat…

Cython Implementation

26 Mar 04:12
Compare
Choose a tag to compare

Initial implementation of component identification and canonical ordering in cython

Account for island components properly in rbgcf

28 Feb 16:59
fe5e11e
Compare
Choose a tag to compare
v0.3.8

Update research ideas (#17)

Fix Reference Implementation of find_components

28 Feb 00:47
88b9db7
Compare
Choose a tag to compare

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

27 Feb 16:57
5e958cc
Compare
Choose a tag to compare

Previous releases didn't include all necessary subpackages