JuliaCollections/DataStructures.jl

Add features to LinkedList

Open

#443 opened on 2018年8月24日

GitHub で見る
 (8 comments) (0 reactions) (0 assignees)Julia (261 forks)batch import
enhancementgood first issue

Repository metrics

Stars
 (738 stars)
PR merge metrics
 (平均マージ 9d 21h) (30d で 5 merged PRs)

説明

When looking at #442 I noticed just how featureless our LinkedList is. In particular, as pointed out by #442 we have no mutating operations.

I think adding some of the missing methods would be great for someone new to julia. Since implementing a linked list is like DataStructures101.

Here is a list of functions I think should be implemented. Feel free to suggest more.

  • getindex
  • setindex!
  • delete! with overloads both for single indexes and for ranges.
  • append!
  • The iterator traits (or are the defaults right?)

コントリビューターガイド

調査方針
まず、DataStructures.jl パッケージ内の既存の LinkedList 実装（おそらく src/linked list.jl ファイル内）を調べてください。他の類似データ構造が getindex、setindex!、delete!、append!、およびイテレータ特性をどのように実装しているかを確認します。Julia のジェネリックプログラミングパターンとパッケージのコーディングスタイルに注意してください。参照されている issue #442 を確認し、なぜ可変操作が必要なのかを理解します。現在のコードを理解した後、issue の説明にあるチェックリストに従って、メソッドを一つずつ実装します。
技術スタック
なし
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-3時間
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
古い
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Julia programming languageLinked list conceptsReading existing code in DataStructures.jl
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
80