swiftlang/swift

[SR-7152] Investigate a Better Collection for CaseIterable Synthesis

Open

#49,700 建立於 2018年3月9日

在 GitHub 查看
 (1 留言) (0 反應) (0 負責人)Swift (69,989 star) (10,719 fork)batch import
compilergood first issueimprovement

描述
Previous ID SR-7152
Radar None
Original Reporter @CodaFi
Type Improvement
Votes 0
Component/s Compiler
Labels Improvement, StarterBug
Assignee None
Priority Medium

md5: a133635420a390cef5a90e74eb062506

Issue Description:

As of this issue, the derived collection is an Array. We should investigate more effective collections before the final branch date for Swift 4.2/5

貢獻者指南

技術棧
swift
領域
developer experience
議題類型
feature
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-2 days
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
stale
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
clear
前置要求
Swift language basicsUnderstanding of CaseIterable protocolFamiliarity with Swift compiler internals
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
40
研究方向
The issue proposes investigating more efficient collections than Array for CaseIterable synthesis. Start by examining the current implementation in the Swift compiler, likely in the 'lib/Sema/' directory. Look for the synthesis logic for CaseIterable and understand how the collection of all cases is currently generated. Compare the performance characteristics of Array, Set, and other potential data structures. Consider any constraints from the Swift standard library and language design. The goal is to propose a concrete alternative that improves performance without breaking existing code.