JuliaLang/julia

`allunique(::String)` performance anomaly

クローズ

#50,360 opened on 2023/06/29

 (17 件のコメント) (0 件のリアクション) (0 人の担当者)Julia (5,773 件のフォーク)batch import
good first issueperformancestrings

Repository metrics

Stars
 (48,709 個のスター)
PR merge metrics
 (PR metrics pending)

説明

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

コントリビューターガイド