JuliaLang/julia

`allunique(::String)` performance anomaly

Open

#50 360 ouverte le 29 juin 2023

Voir sur GitHub
 (17 commentaires) (0 réactions) (0 assignés)Julia (5 773 forks)batch import
good first issueperformancestrings

Métriques du dépôt

Stars
 (48 709 stars)
Métriques de merge PR
 (Merge moyen 20j 6h) (157 PRs mergées en 30 j)

Description

It seems that allunique is not short-circuiting efficiently for strings

julia> VERSION
v"1.10.0-DEV.1604"

julia> using Random

julia> using BenchmarkTools

julia> s=randstring(100000);

julia> @btime allunique(s)
  140.850 μs (7 allocations: 848 bytes)
false

julia> @btime allunique(s[1:100]) && allunique(s)
  575.746 ns (8 allocations: 968 bytes)
false

140 μs >> 575 ns

Guide contributeur

Direction de recherche
Enquêtez sur l'anomalie de performance de allunique pour les chaînes de caractères. Regardez comment allunique est implémenté et pourquoi il ne court circuite pas efficacement. Concentrez vous sur l'itération des caractères et l'utilisation d'ensembles de hachage. Considérez si le problème est lié au surcoût de l'indexation des chaînes ou des opérations sur les ensembles.
Stack technique
julia
Domaine
backend
Type d'issue
Performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Julia
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
50