Add a slow path in ultra2ultra transforms?
还没有人认领这个 Issue。
评估
- 难度
- 5/5
- 预计耗时
- 一周以上
- 新手友好度
- 25/100
- Issue 类型
- 功能
- 描述清晰度
- 需要澄清
- 活跃度
- 停滞
- 技术栈
- julia
- 领域
- performance
调研方向
使用 FastTransforms.ultra2ultra(ones(4), 3, 1) 重现 v0.15 的失败，然后检查 src/toeplitzhankel.jl 中第 229 行附近的 plan_th_ultra2ultra! 以及第 286 行的 th_ultra2ultra。跟踪从 src/FastTransforms.jl 第 129 行发起的调用；done 应支持一般情况，同时保留更快的 Toeplitz-Hankel 路径。
由索引模型根据 Issue 内容生成。
描述
The following works on v0.14:
julia> FastTransforms.ultra2ultra(ones(4), 3, 1)
4-element Vector{Float64}:
4.0
11.0
6.0
10.0
but not on v0.15:
julia> FastTransforms.ultra2ultra(ones(4), 3, 1)
ERROR: AssertionError: abs(λ₁ - λ₂) < 1
Stacktrace:
[1] plan_th_ultra2ultra!(#unused#::Type{Float64}, ::Tuple{Int64}, λ₁::Int64, λ₂::Int64)
@ FastTransforms ~/.julia/packages/FastTransforms/jlbLV/src/toeplitzhankel.jl:229
[2] th_ultra2ultra(::Vector{Float64}, ::Int64, ::Int64)
@ FastTransforms ~/.julia/packages/FastTransforms/jlbLV/src/toeplitzhankel.jl:286
[3] ultra2ultra(::Vector{Float64}, ::Int64, ::Vararg{Int64}; z::Base.Pairs{Symbol, Union{}, Tuple{}, NamedTuple{(), Tuple{}}})
@ FastTransforms ~/.julia/packages/FastTransforms/jlbLV/src/FastTransforms.jl:129
[4] ultra2ultra(::Vector{Float64}, ::Int64, ::Vararg{Int64})
@ FastTransforms ~/.julia/packages/FastTransforms/jlbLV/src/FastTransforms.jl:129
[5] top-level scope
@ REPL[2]:1
Perhaps there could be a slower path for the general cases, and a faster path for the Toeplitz-Hankel case?
- 主要语言
- Julia
- 星标
- 282
- 派生
- 27
- 平均合并
- 53 分钟
- 30 天内合并 PR
- 1
环境准备
这个项目没有提供开发容器、Dockerfile 或贡献指南，环境需要你自己搭建：先看它的 README，通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
JuliaApproximation/FastTransforms.jl 的其他 Issue
-
Loading FastTransforms.jl can make FFTs via FFTW.jl 100x slower due to threading conflicts可能已有人在做 @dlfivefifty 于 91 天前认领。 未关闭
JuliaApproximation/FastTransforms.jl#267 · 2 个 reaction · 已指派 2 人 ·
-
难度 3/5 1-2 天 新手友好度 38/100
JuliaApproximation/FastTransforms.jl#266 · 1 条评论 ·
-
难度 4/5 3-5 天 新手友好度 42/100
JuliaApproximation/FastTransforms.jl#263 · 2 条评论 ·
-
难度 4/5 3-5 天 新手友好度 35/100
JuliaApproximation/FastTransforms.jl#257 · 1 条评论 ·
-
Allocating lmul!未关闭
难度 4/5 3-5 天 新手友好度 25/100
JuliaApproximation/FastTransforms.jl#253 · 7 条评论 ·
查看 JuliaApproximation/FastTransforms.jl 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 70/100
SciML/DiffEqNoiseProcess.jl#342 ·
-
难度 1/5 1 小时以内 新手友好度 88/100
-
难度 2/5 1-3 小时 新手友好度 62/100
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 72/100
oxfordcontrol/COSMO.jl#211 ·
-
documentation
难度 2/5 半天 新手友好度 65/100
维护者通常 6 天内回复