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

lu_instance/qr_instance run a full factorization for FixedSizeArrays

オープン 初心者向け
  • 何か問題がありますか？
#510 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

@devmotion がすでに取り組んでいます。

2026年10月7日 から。

  • #511 @devmotion による — オープン

評価

難易度
2/5
見積もり時間
1〜3時間
初心者へのやさしさ
72/100
issue の種類
機能追加
明瞭さ
明確に書かれている
活発さ
活発
技術スタック
julia
領域
performance

調査の方向性

既存の ext/StaticArraysCoreExt.jl および ext/FillArraysExt.jl（または ext/ 内の同等のファイル）を雛様として読み、次に FixedSizeMatrix に対する安価な lu_instance / qr_instance（および関連する *_instance）メソッドを定義する FixedSizeArraysExt を追加してください。REPL でそれらの呼び出しを実行し、各 instance の型が FixedSizeMatrix に対して lu(a; check=false) / qr(a) が実際に返すものと一致することを確認してください — 例えばピボットは FixedSizeVector です。完了とは、ArrayInterface.lu_instance(F) がナノ秒スケールになり、issue のベンチマークに 50 倍の差がもう表示されないことを意味します。拡張メソッドがテストされている箇所は test/ を確認してください。

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

説明

lu_instance and qr_instance only have cheap methods for Matrix. A FixedSizeMatrix from FixedSizeArrays.jl falls back to lu(a, check = false) / qr(a) and runs a full factorization. LinearSolve's init calls these, so building a cache costs about 50× more than for a Matrix of the same size:

using ArrayInterface, FixedSizeArrays, LinearSolve, Chairmarks
A = randn(64, 64); F = FixedSizeMatrix(A)
@b ArrayInterface.lu_instance(A)                           # 24 ns
@b ArrayInterface.lu_instance(F)                           # 19 μs
@b LinearSolve.init(LinearProblem(similar(A), similar(A))) # 3.1 μs
@b LinearSolve.init(LinearProblem(similar(F), similar(F))) # 168 μs

Suggested fix: add an FixedSizeArraysExt (like the existing StaticArraysCore and FillArrays extensions) with cheap *_instance methods for FixedSizeMatrix. The instances have to match the types the real factorizations return; for example, lu on a FixedSizeMatrix returns a FixedSizeVector pivot vector.

ArrayInterface 7.30.2, FixedSizeArrays 1.3.0, LinearSolve 5.18.2, Julia 1.13.1. Found via ExponentialUtilities.jl, where the default exponential! is about 4× slower on small FixedSizeMatrix inputs than on Matrix.

主要言語
Julia
スター
140
フォーク
45
平均マージ
1分
マージ済み PR（30日）
1

環境構築

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

はじめの一歩

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

JuliaArrays/ArrayInterface.jl のほかの issue

JuliaArrays/ArrayInterface.jl の issue をすべて見る

似ている issue

Julia の issue をもっと見る

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

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