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.