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 : }
|