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

            Line data    Source code
       1              : package query
       2              : 
       3              : import (
       4              :         "cmp"
       5              :         "slices"
       6              : 
       7              :         w "github.com/kijimaD/ruins/internal/world"
       8              :         "github.com/mlange-42/ark/ecs"
       9              : )
      10              : 
      11              : // SortEntities はエンティティリストをソートする汎用関数
      12              : // Nameコンポーネントを持つエンティティを名前順でソートする
      13              : // Nameコンポーネントを持っていないエンティティはスキップされる
      14              : func SortEntities(world w.World, entities []ecs.Entity) []ecs.Entity {
      15            1 :         if len(entities) == 0 {
      16            1 :                 return entities
      17            1 :         }
      18              : 
      19            1 :         named := make([]ecs.Entity, 0, len(entities))
      20            1 :         for _, entity := range entities {
      21            1 :                 if world.Components.Name.Has(entity) {
      22            1 :                         named = append(named, entity)
      23            1 :                 }
      24              :         }
      25              : 
      26              :         // 表示名で並べ、同名は品種・鮮度・装備の個体差で決定的に割る。ECS の走査順に依存させない。
      27              :         // 走査順に頼ると、ドロップ等の構造変更で Ark の swap-remove が格納順を変え、
      28              :         // 同名の別スタックの並びが入れ替わる。同定に使える値だけで全順序を定めて安定させる。
      29            1 :         slices.SortStableFunc(named, func(a, b ecs.Entity) int {
      30            1 :                 if c := cmp.Compare(world.Components.Name.Get(a).Name, world.Components.Name.Get(b).Name); c != 0 {
      31            1 :                         return c
      32            1 :                 }
      33            1 :                 if c := cmp.Compare(sortRawID(world, a), sortRawID(world, b)); c != 0 {
      34            1 :                         return c
      35            1 :                 }
      36            1 :                 if c := cmp.Compare(freshnessRank(world, a), freshnessRank(world, b)); c != 0 {
      37            1 :                         return c
      38            1 :                 }
      39            1 :                 return cmp.Compare(equipFingerprint(world, a), equipFingerprint(world, b))
      40              :         })
      41              : 
      42            1 :         return named
      43              : }
      44              : 
      45              : // sortRawID は同定キー RawID を返す。持たなければ空文字。同名の別品種を決定的に分ける副キー。
      46              : func sortRawID(world w.World, entity ecs.Entity) string {
      47            1 :         if world.Components.RawID.Has(entity) {
      48            1 :                 return world.Components.RawID.Get(entity).ID
      49            1 :         }
      50            1 :         return ""
      51              : }
      52              : 
      53              : // freshnessRank は鮮度段階を並び順の数値にする。非腐敗品は先頭の0、腐敗品は段階の From の小さい順に続く。
      54              : // 同一品種でも鮮度が違えば別スタックになるため、その並びを決定的にする副キー。
      55              : func freshnessRank(world w.World, entity ecs.Entity) int {
      56            1 :         stage, ok := FreshnessStageOf(world, entity)
      57            1 :         if !ok {
      58            1 :                 return 0
      59            1 :         }
      60            1 :         return world.Resources.NeedDefs.FreshnessOf(stage).From + 1
      61              : }
        

Generated by: LCOV version 2.0-1