Line data Source code
1 : package balance
2 :
3 : import (
4 : "github.com/kijimaD/ruins/internal/rawschema"
5 : )
6 :
7 : // exchangePerturb は交換レートの求解で基準つまみに与える固定摂動。+10% を打ち消すのに相手を
8 : // どれだけ動かすかを見る。感度行列の摂動幅とそろえる。
9 : const exchangePerturb = 1.1
10 :
11 : // exchangeSolveRange は相手つまみを探す倍率の範囲と反復回数。基準の +10% を打ち消すのに要する
12 : // 相手の変化は多くの場合この範囲に収まる。範囲外なら両立不能として解けない。
13 : const (
14 : exchangeSolveLo = 0.2
15 : exchangeSolveHi = 5.0
16 : exchangeSolveIters = 60
17 : )
18 :
19 : // ExchangeCell は「基準つまみを+10%したとき、相手つまみをこれだけ変えると同じメトリクスに
20 : // 据え置ける」相互補償の1件。符号込みの変化率で、負なら相手を減らして打ち消すことを表す。
21 : type ExchangeCell struct {
22 : Compensator string // 打ち消しに動かす相手つまみ
23 : PctChange float64 // 相手つまみの変化率。基準+10%あたり
24 : OK bool // 与えた範囲で解けたか。両立不能なら false
25 : }
26 :
27 : // KnobExchange は1つの基準つまみを+10%したときの、同じメトリクスを保つための各相手つまみの補償。
28 : type KnobExchange struct {
29 : Knob string
30 : Cells []ExchangeCell
31 : }
32 :
33 : // MetricExchange は1つのメトリクスについての交換レート表。そのメトリクスを動かすつまみだけが
34 : // 行と列に並ぶ。2つ以上動かすつまみがなければ交換の余地がなく、表そのものを作らない。
35 : type MetricExchange struct {
36 : Metric string
37 : Knobs []string // 行・列に並ぶつまみ名。基準を+10%した順
38 : Rows []KnobExchange // 各基準つまみの補償
39 : }
40 :
41 : // ExchangeRates はメトリクスごとの交換レート表を返す。あるつまみを+10%したとき同じメトリクスを元へ戻すのに
42 : // 別のつまみをどれだけ動かすかを二分探索で解く。丸めで非線形なメトリクスでは感度の比より解いた方が正確。
43 : func ExchangeRates(master rawschema.Raws) []MetricExchange {
44 1 : knobs := knobRegistry()
45 1 : base := metricsAt(master, DefaultParams(master))
46 1 : out := make([]MetricExchange, 0, len(SensitivityMetricNames))
47 1 : for i, metric := range SensitivityMetricNames {
48 1 : movers := metricMovers(master, knobs, base[i], i)
49 1 : if len(movers) < 2 {
50 1 : continue
51 : }
52 1 : names := make([]string, len(movers))
53 1 : rows := make([]KnobExchange, len(movers))
54 1 : for r, a := range movers {
55 1 : names[r] = a.Name
56 1 : cells := make([]ExchangeCell, len(movers))
57 1 : for c, b := range movers {
58 1 : if a.Name == b.Name {
59 1 : cells[c] = ExchangeCell{Compensator: b.Name}
60 1 : continue
61 : }
62 1 : pct, ok := solveExchange(master, i, a, b, base[i])
63 1 : cells[c] = ExchangeCell{Compensator: b.Name, PctChange: pct, OK: ok}
64 : }
65 1 : rows[r] = KnobExchange{Knob: a.Name, Cells: cells}
66 : }
67 1 : out = append(out, MetricExchange{Metric: metric, Knobs: names, Rows: rows})
68 : }
69 1 : return out
70 : }
71 :
72 : // solveExchange は基準つまみ a を+10%した状態で、メトリクス idx を target へ戻す相手つまみ b の
73 : // 倍率を二分探索で解き、その変化率を返す。範囲内で解けなければ ok=false を返す。
74 : func solveExchange(master rawschema.Raws, idx int, a, b Knob, target float64) (float64, bool) {
75 1 : eval := func(fB float64) float64 {
76 1 : p := DefaultParams(master)
77 1 : *a.Ptr(&p) *= exchangePerturb
78 1 : *b.Ptr(&p) *= fB
79 1 : return metricValue(master, p, idx)
80 1 : }
81 1 : fB, ok := SolveScalar(eval, target, exchangeSolveLo, exchangeSolveHi, exchangeSolveIters)
82 1 : if !ok {
83 0 : return 0, false
84 0 : }
85 1 : return (fB - 1) * 100, true
86 : }
|