Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Optimized coloring for specific matrix types

Abierto
#65 0 comentarios 0 reacciones 0 asignados Ver en GitHub

@gdalle ya está trabajando en esto.

Desde el 3/10/2024.

  • #132 de @gdalle — cerrado sin fusionar
  • #139 de @gdalle — abierto

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
25/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
julia
Área
data

Línea de trabajo

Revisa primero el issue relacionado #64 y la implementación existente de coloreado de columnas de ArrayInterface.jl, incluido si su licencia permite la reutilización. Después determina cómo deberían admitir las matrices en banda y en bloques de banda los coloreados de columnas, filas, simétricos y bidireccionales, con resultados de coloreado óptimos para cada tipo compatible.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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
Lenguaje dominante
Julia
Estrellas
46
Forks
14
Merge medio
6 h 30 min
PR fusionados (30 d)
2

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de JuliaDiff/SparseMatrixColorings.jl

Todos los issues de JuliaDiff/SparseMatrixColorings.jl

Issues similares

Más issues de Julia

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.