JuliaApproximation / JuliaApproximation/FastTransforms.jl
cheb2leg is slow
Open
Nobody has claimed this yet.
- Dominant language
- Julia
- Stars
- 281
- Forks
- 27
- PR merge metrics
- No merged PRs in 30d
Description
This seems very slow:
julia> @time cheb2leg(randn(1_000));
0.014712 seconds (9 allocations: 16.438 KiB)
julia> @time cheb2leg(randn(10_000));
0.491001 seconds (11 allocations: 156.969 KiB)
julia> @time cheb2leg(randn(100_000));
8.688441 seconds (11 allocations: 1.527 MiB)
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by reproducing the reported @time measurements for cheb2leg with random vectors of sizes 1,000, 10,000, and 100,000. Trace the cheb2leg entry point to identify why runtime scales so poorly, then compare the revised timings against the reported results; the issue does not name a test or source file.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- julia
- Domain
- performance
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100