typelevel/cats

typeclass-based collections implementations

Open

#4,147 建立於 2022年3月9日

在 GitHub 查看
 (28 留言) (2 反應) (0 負責人)Scala (5,438 star) (1,241 fork)batch import
enhancementhelp wanted

描述

This is a recurring idea, most recently by @johnynek in https://github.com/typelevel/cats/pull/4118#issuecomment-1022714696.

i.e. we should work towards having a typeclass based implementation of HashSet, SortedSet, HashMap, SortedMap that use only typeclasses, not the instance methods.

Although the issue comes up in Cats since this is where we house instances for Scala stdlib, this might be a better PR for cats-collections.

貢獻者指南

技術棧
無
領域
data
議題類型
feature
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
4
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
over 1 week
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
stale
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
mostly clear
前置要求
basic understanding of cats typeclassesfamiliarity with Scala collectionsknowledge of cats collections
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
10
研究方向
Start by reading the referenced comment in PR #4118 for context. Then, explore the cats collections repository to understand its structure and consider how to implement typeclass based collections using cats' Hash and Order typeclasses. The issue suggests this may be a better fit for cats collections, so focus on that repository. Review any existing discussions or attempts in the cats collections issues.