Hacktoberfest 2026: as issues que os mantenedores marcaram para outubro, abertas e boas para iniciantes. Ver issues do Hacktoberfest

Optimized coloring for specific matrix types

Aberta
  • Algo errado?
#65 0 comentários 0 reações 0 responsáveis Ver no GitHub

@gdalle já está trabalhando nisso.

Desde 3/10/2024.

  • #132 de @gdalle — fechado sem integrar
  • #139 de @gdalle — aberto

Avaliação

Dificuldade
5/5
Tempo estimado
Mais de uma semana
Facilidade para iniciantes
25/100
Tipo de issue
Funcionalidade
Clareza
Razoavelmente clara
Status de atividade
Estagnada
Stack de tecnologia
julia
Domínio
data

Direção de pesquisa

Revise primeiro a issue relacionada #64 e a implementação existente de coloração de colunas do ArrayInterface.jl, incluindo se a licença permite sua reutilização. Em seguida, determine como matrizes bandadas e matrizes de blocos bandados devem oferecer suporte a colorações de colunas, linhas, simétricas e bidirecionais, com resultados de coloração ideais para cada tipo compatível.

Escrita pelo modelo de indexação a partir do texto da issue.

Descrição

performance

There are some matrix types for which we can directly compute the optimal coloring, like (block-)banded matrices.

ArrayInterface.jl does this already but only for column coloring. We could reuse some of that code (if the license is right) and generalize it to other colorings (row, symmetric, bidirectional).

Related:

  • #64
Linguagem predominante
Julia
Estrelas
46
Forks
14
Merge médio
6h 30min
PRs com merge (30d)
2

Preparar o ambiente

Este projeto não oferece contêiner de desenvolvimento, Dockerfile nem guia de contribuição, então a configuração fica por sua conta: comece pelo README e veja nosso guia da primeira contribuição para os passos gerais.

Primeiros passos

  1. Leia a issue inteira e depois o guia de contribuição do projeto.
  2. Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
  3. Faça um fork do repositório e trabalhe em uma branch.
  4. Abra um pull request que referencie o número da issue.

Mais de JuliaDiff/SparseMatrixColorings.jl

Todas as issues de JuliaDiff/SparseMatrixColorings.jl

Issues semelhantes

Mais issues de Julia

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.