JuliaCollections/DataStructures.jl

Add features to LinkedList

Open

#443 创建于 2018年8月24日

在 GitHub 查看
 (8 评论) (0 反应) (0 负责人)Julia (261 fork)batch import
enhancementgood first issue

仓库指标

Star
 (738 star)
PR 合并指标
 (平均合并 9天 21小时) (30 天内合并 5 个 PR)

描述

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
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
1-3 小时
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
较久未更新
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
Julia programming languageLinked list conceptsReading existing code in DataStructures.jl
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
80