Biolinkml Performance Issue

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

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

評価

難易度
4/5
見積もり時間
3〜5日
初心者へのやさしさ
35/100
issue の種類
バグ
明瞭さ
おおむね明確
活発さ
停滞
技術スタック
python
領域
performance

調査の方向性

Start by locating the biolink-model evaluator and the handling of the shown CLOSED pattern. Reproduce the slow behavior with the simple test mentioned in the issue, then trace how that pattern leads to combinatorial growth. Done means the evaluator completes the affected case without the reported slowdown; the issue does not name a test file or implementation entry point.

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

説明

The biolinkml biolink-model evaluator takes a loooong time to complete, even in a simple test. This is due to the pattern:

<C> CLOSED {
    (  $<C_tes> (  &<B_tes> ;
          rdf:type [ <t1> ] ?
       ) ;
       rdf:type [ <t2> ]
    )
}

which, in certain situations, can cause the evaulator to take off on a combinatorial explosion

主要言語
Jupyter Notebook
スター
29
フォーク
16
平均マージ
20時間 57分
マージ済み PR(30日)
9

環境構築

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

はじめの一歩

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

linkml/PyShEx のほかの issue

linkml/PyShEx の issue をすべて見る

似ている issue

Performance の issue をもっと見る

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

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