JuliaDiff / JuliaDiff/SparseMatrixColorings.jl
Implement decompress_single_color! for star bicoloring
Nobody has claimed this yet.
- Dominant language
- Julia
- Stars
- 45
- Forks
- 11
- Avg merge
- 1h 35m
- Merged PRs (30d)
- 3
Description
We can specify the direction with a symbol (:C, :R) and specify the row / column color as input.
It will be less efficient than decompress! but the goal of this method is to reduce memory requirements for very large problems.
With an efficient vectorized decompression (great for GPU), it is the other advantage of star coloring / bicoloring over the acyclic coloring / bicoloring.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by locating the existing decompress! implementation and the star bicoloring code. Determine the intended :C and :R inputs, row or column color handling, memory requirements, and expected vectorized behavior; done should include a working decompress_single_color! method for both directions with coverage for its results.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- data
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100