2021年12月23日のブックマーク (1件)

  • 型安全で高速な連鎖行列積の計算

    この記事は Haskell Advent Calendar 2021 の22日目の記事です。 次のような3つの行列の積を考えてみましょう。 ABC = \begin{pmatrix} a_{00} & a_{01} & a_{02} \\ a_{10} & a_{11} & a_{12} \\ a_{20} & a_{21} & a_{22} \\ a_{30} & a_{31} & a_{32} \\ \end{pmatrix} \begin{pmatrix} b_{00} & b_{01} \\ b_{10} & b_{11} \\ b_{20} & b_{21} \\ \end{pmatrix} \begin{pmatrix} c_{00} & c_{01} & c_{02} & c_{03} & c_{04} \\ c_{10} & c_{11} & c_{12} & c_{13}

    型安全で高速な連鎖行列積の計算
    railute
    railute 2021/12/23
    rdbmsのjoin句はこれね。だから各rdbmsのオプティマイザーの実装を読むと色々面白いよ。