LCOV - code coverage report
Current view: top level - balance - exchange.go Coverage Total Hit
Test: coverage.lcov Lines: 93.8 % 32 30
Test Date: 2026-11-19 00:25:22 Functions: - 0 0

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

Generated by: LCOV version 2.0-1