google / google/codeworld

Performance improvements

Ouverte
#305 0 commentaires 0 réactions 0 personnes assignées Voir sur GitHub
enhancement funblocks
Langage dominant
Haskell
Étoiles
1.3k
Forks
201
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

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)

Guide de contribution

Ouvrir le guide de contribution

Piste de recherche

Commencez par localiser la gestion de connect/disconnect, la logique de redessin des blocs, Algorithm W et l’implémentation de Type.apply décrits dans l’issue. Profilez de grands programmes afin d’identifier le ralentissement dominant, puis comparez une optimisation ciblée au comportement actuel ; les critères d’achèvement et les benchmarks ne sont pas spécifiés et doivent faire l’objet d’un accord avant l’implémentation.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
haskell
Domaine
performance
Type d'issue
Refactorisation
Difficulté
5/5
Temps estimé
Plus d'une semaine
Activité
À l'abandon
Clarté
À clarifier
Accessibilité débutants
25/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.