LCOV - code coverage report
Current view: top level - consts - pick.go Coverage Total Hit
Test: coverage.lcov Lines: 100.0 % 22 22
Test Date: 2026-11-19 00:25:22 Functions: - 0 0

            Line data    Source code
       1              : package consts
       2              : 
       3              : // Roller は [0, 1) の小数を1つ返す。*rand.Rand はそのまま満たす。
       4              : type Roller interface {
       5              :         Float64() float64
       6              : }
       7              : 
       8              : // HashRoll はハッシュ値を [0, 1) の小数として引く。座標などから決定的に抽選するときに使う。
       9              : type HashRoll uint64
      10              : 
      11              : // Float64 は上位53ビットを [0, 1) へ写す。
      12              : func (h HashRoll) Float64() float64 {
      13            1 :         return float64(h>>11) / float64(1<<53)
      14            1 : }
      15              : 
      16              : // Pick は重みに比例して entries から1つ選び、その添字を返す。重みが0以下の要素は選ばない。
      17              : // 候補が空、または重みの合計が0なら false を返す。
      18              : func Pick[T any](r Roller, entries []T, weight func(T) float64) (int, bool) {
      19            1 :         var total float64
      20            1 :         last := -1
      21            1 :         for i, e := range entries {
      22            1 :                 if w := weight(e); w > 0 {
      23            1 :                         total += w
      24            1 :                         last = i
      25            1 :                 }
      26              :         }
      27            1 :         if last < 0 {
      28            1 :                 return 0, false
      29            1 :         }
      30            1 :         x := r.Float64() * total
      31            1 :         var cum float64
      32            1 :         for i, e := range entries {
      33            1 :                 if w := weight(e); w > 0 {
      34            1 :                         cum += w
      35            1 :                         if x < cum {
      36            1 :                                 return i, true
      37            1 :                         }
      38              :                 }
      39              :         }
      40              :         // Float64 が1に十分近いと、丸めで x が total と等しくなる
      41            1 :         return last, true
      42              : }
      43              : 
      44              : // PickUniform は entries から一様に1つ選び、その添字を返す。空なら false を返す。
      45              : func PickUniform[T any](r Roller, entries []T) (int, bool) {
      46            2 :         return Pick(r, entries, func(T) float64 { return 1 })
      47              : }
        

Generated by: LCOV version 2.0-1