golang/go

runtime: consider using batched shuffle in selectgo

Open

#68,933 建立於 2024年8月18日

在 GitHub 查看
 (8 留言) (0 反應) (1 負責人)Go (19,008 fork)batch import
NeedsInvestigationPerformancecompiler/runtimehelp wanted

倉庫指標

Star
 (133,883 star)
PR 合併指標
 (30 天內沒有已合併 PR)

描述

This is a minor optimization opportunity. runtime.selectgo typically does a shuffle of a fairly small number of channels. https://lemire.me/blog/2024/08/17/faster-random-integer-generation-with-batching/ introduces an optimization for such shuffles. It might be worth incorporating the technique into selectgo. (math/rand/v2 is probably not possible due to backwards compat.)

貢獻者指南

研究方向
研究目前selectgo的洗牌實作，並考慮應用參考文章中的批量隨機整數生成技術。
技術棧
go
領域
backend
議題類型
效能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
4
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
Go
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
40