google / google/codeworld

Performance improvements

Abierto
#305 0 comentarios 0 reacciones 0 asignados Ver en GitHub
enhancement funblocks
Lenguaje dominante
Haskell
Estrellas
1.3k
Forks
201
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

Currently it is hard working on very large programs, as there is some slowdown on connect/disconnect. This is due to:
1. Redrawing blocks is slow.
2. Algorithm W is exponential in time (empirically, I think). This is further worsened by Type.apply applying every substitution, which is required for fully substituting over some of the 'incomplete' types tagged.

Some ideas:
1. Only redraw blocks which had a change of type. The current behavior is to re-render the connected/disconnected blocks and their parents.
2. When composing substitutions, fully apply them. I'm not sure if this will mess up intermediate substitutions.
3. Maybe cache things that don't change too often.

(I'm opening a new issue instead of reopening #177 as the implementation details have changed)

Guía de contribución

Abrir la guía de contribución

Línea de trabajo

Comienza localizando el manejo de connect/disconnect, la lógica de redibujado de bloques, Algorithm W y la implementación de Type.apply descritos en la issue. Perfila programas grandes para identificar la causa dominante de la ralentización y, después, compara una optimización específica con el comportamiento actual; los criterios de finalización y los benchmarks no están especificados y deben acordarse antes de la implementación.

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

Evaluación

Stack tecnológico
haskell
Área
performance
Tipo de issue
Refactorización
Dificultad
5/5
Tiempo estimado
Más de una semana
Estado de actividad
Estancado
Claridad
Necesita aclaración
Aptitud para principiantes
25/100

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.