unisonweb/unison

switch `Patch` to use `Map` instead of `Relation`

Open

#1,658 建立於 2020年8月17日

在 GitHub 查看
 (0 留言) (0 反應) (0 負責人)Haskell (6,624 star) (304 fork)batch import
help wanted

描述

We don't need the reverse index that Relation provides hanging out in memory.

We don't want to risk changing the existing V1 serialization format, so for simplicity, when constructing this PR, convert to/from a Relation using Relation.toMultimap/.fromMultimap before calling the serialization functions.

貢獻者指南

技術棧
無
領域
backendperformance
議題類型
performance
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
half day
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
stale
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
clear
前置要求
HaskellUnison internalsPatch type
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
40
研究方向
Investigate the Patch module in the Unison codebase to understand the current use of Relation. Replace Relation with a Map, ensuring the reverse index is not needed. Use Relation.toMultimap and fromMultimap for serialization compatibility. Check that existing serialization tests pass.