typelevel/cats

typeclass-based collections implementations

Open

#4,147 opened on 2022年3月9日

GitHub で見る
 (28 comments) (2 reactions) (0 assignees)Scala (5,438 stars) (1,241 forks)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
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
4
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
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.