Sorting Techniques

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

関連するプルリクエストがすでにマージされています。

  • #9 @sjkelly による — マージ済み

評価

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

調査の方向性

まず、点検索の反復処理を追跡し、ソートを最初に行える場所、または反復処理の間に行える場所を特定します。提案されている binning アプローチと KD-tree アプローチを、キャッシュへの負荷と検索動作を評価基準として比較します。選択したアプローチが検索パスを改善することを示す根拠が得られれば完了です。

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

説明

Ideas to reduce the cache pressure during point lookup:

where:

  • Perform initially
  • Perform between iterations upon some criteria being met

what:

  • binning
  • KD Trees
主要言語
Julia
スター
29
フォーク
7
PR マージ指標
30日以内にマージされた PR はありません

環境構築

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

はじめの一歩

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

JuliaGeometry/DistMesh.jl のほかの issue

JuliaGeometry/DistMesh.jl の issue をすべて見る

似ている issue

Julia の issue をもっと見る

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

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