Hacktoberfest 2026:メンテナが10月に向けて印を付けた、オープンで初心者向けの issue。 Hacktoberfest の issue を見る

Potentially suboptimal performance in r2r transforms?

オープン
#189 コメント 1 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
5/5
見積もり時間
1週間以上
初心者へのやさしさ
25/100
issue の種類
リファクタリング
明瞭さ
説明が足りない
活発さ
停滞
技術スタック
julia
領域
performance

調査の方向性

src/chebyshevtransform.jl の37–43行付近にある Chebyshev プランの構築から始め、次に FFTW.r2r のパフォーマンスに関するリンク先の Discourse の議論を読んでください。現在の r2r ベースのプランを、議論されている代替案とベンチマークで比較し、書き直しが妥当かどうかを判断してください。関連する変換の挙動を維持した、検証済みのパフォーマンス改善が得られれば完了です。

索引モデルが issue の本文から書いたものです。

説明

Currently, the Chebyshev plans internally use FFTW.r2r plans, eg.
https://github.com/JuliaApproximation/FastTransforms.jl/blob/59774abd59061e26ee18e267d82963f8a87fd32a/src/chebyshevtransform.jl#L37-L43
However, from what I understand after reading Steven G. Johnson's post on discourse, the r2r transforms are not as optimized as the r2c ones, and are not recommended over the alternatives. I wonder if a rewrite of the r2r transforms (here or elsewhere) might improve performance?

主要言語
Julia
スター
282
フォーク
27
平均マージ
53分
マージ済み PR(30日)
1

環境構築

このプロジェクトには開発コンテナ、Dockerfile、コントリビューションガイドがありません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

JuliaApproximation/FastTransforms.jl のほかの issue

JuliaApproximation/FastTransforms.jl の issue をすべて見る

似ている issue

Julia の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。