JuliaPlots/Plots.jl

[FR] Improve performance of plotting heatmaps

Open

#4.520 aberto em 15 de nov. de 2022

Ver no GitHub
 (13 comments) (1 reaction) (0 assignees)Julia (381 forks)batch import
help wantedperformance

Métricas do repositório

Stars
 (1.943 stars)
Métricas de merge de PR
 (Mesclagem média 13d 6h) (2 fundiu PRs em 30d)

Description

Reported on Slack by Jesse Chan, repeated calls to plot! to produce overlying heatmaps was very slow.

const mat = randn(512, 512)

function f(x, n)
    plot()
    for _ in 1:n
        heatmap!(x)
    end
end

f(mat, 100)

Allocation profiler shows the large majority of allocations occurring in heatmap_edges: image

And the large majority of computation time in expand_extrema! (which calls heatmap_edges) and update_clims (my old nemesis): image

Guia do colaborador

Direção de pesquisa
Investigue as funções `heatmap edges` e `expand extrema!` no código fonte do Plots.jl. O profiler de alocação indica que a maioria das alocações ocorre em `heatmap edges`. Foque em reduzir alocações nessa função, possivelmente pré alocando arrays ou usando operações in place. Verifique a discussão na issue para contexto adicional.
Pilha de tecnologia
None
Domain
performance
Tipo Issue
Performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
4
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Antigo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
Basic Julia knowledgeFamiliarity with Plots.jl internalsProfiling experience
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
20