id.h

#pragma once
#include "gaia/config/config.h"
 
#include <cstdint>
#include <type_traits>
 
#include "gaia/cnt/sparse_storage.h"
#include "gaia/core/hashing_policy.h"
#include "gaia/core/utility.h"
#include "gaia/ecs/id_fwd.h"
#include "gaia/ser/ser_common.h"
 
namespace gaia {
  namespace ecs {
#define GAIA_ID(type) GAIA_ID_##type
 
    using Identifier = uint64_t;
    inline constexpr Identifier IdentifierBad = (Identifier)-1;
    inline constexpr Identifier EntityCompMask = IdentifierBad << 1;
    inline constexpr IdentifierId IdentifierIdBad = (IdentifierId)-1;
 
    enum class DataStorageType : uint32_t {
      Table,
      Sparse,
      DontFragment,
 
      Count = 2
    };
 
#define GAIA_STORAGE(storage_name) static constexpr auto gaia_Data_Storage = ::gaia::ecs::DataStorageType::storage_name
 
    // ------------------------------------------------------------------------------------
    // Component
    // ------------------------------------------------------------------------------------
 
    struct GAIA_API Component final {
      static constexpr uint32_t IdMask = IdentifierIdBad;
      static constexpr uint32_t MaxComponentSize_Bits = 13;
      static constexpr uint32_t MaxComponentSizeInBytes = (1 << MaxComponentSize_Bits) - 1;
      static constexpr uint32_t MaxAlignment_Bits = MaxComponentSize_Bits;
      static constexpr uint32_t MaxAlignment = MaxComponentSizeInBytes;
 
      struct InternalData {
        uint32_t id;
        IdentifierData size : MaxComponentSize_Bits;
        IdentifierData alig : MaxAlignment_Bits;
        IdentifierData storage : 1;
        IdentifierData soa : meta::StructToTupleMaxTypes_Bits;
        IdentifierData unused : 1;
      };
      static_assert(sizeof(InternalData) == sizeof(Identifier));
 
      union {
        InternalData data;
        Identifier val;
      };
 
      Component() noexcept = default;
 
      Component(uint32_t id, uint32_t soa, uint32_t size, uint32_t alig, DataStorageType storage) noexcept {
        data.id = id;
        data.soa = soa;
        data.size = size;
        data.alig = alig;
        data.storage = (IdentifierData)storage;
        data.unused = 0;
      }
 
      GAIA_NODISCARD constexpr auto id() const noexcept {
        return (uint32_t)data.id;
      }
 
      GAIA_NODISCARD constexpr auto soa() const noexcept {
        return (uint32_t)data.soa;
      }
 
      GAIA_NODISCARD constexpr auto size() const noexcept {
        return (uint32_t)data.size;
      }
 
      GAIA_NODISCARD constexpr auto alig() const noexcept {
        return (uint32_t)data.alig;
      }
 
      GAIA_NODISCARD constexpr DataStorageType storage_type() const noexcept {
        return (DataStorageType)data.storage;
      }
 
      GAIA_NODISCARD constexpr auto value() const noexcept {
        return val;
      }
 
      GAIA_NODISCARD constexpr bool operator==(Component other) const noexcept {
        return value() == other.value();
      }
 
      GAIA_NODISCARD constexpr bool operator!=(Component other) const noexcept {
        return value() != other.value();
      }
 
      GAIA_NODISCARD constexpr bool operator<(Component other) const noexcept {
        return id() < other.id();
      }
 
      template <typename Serializer>
      void save(Serializer& s) const;
 
      template <typename Serializer>
      void load(Serializer& s);
    };
 
    //----------------------------------------------------------------------
    // Id type deduction
    //----------------------------------------------------------------------
 
    namespace detail {
      template <typename T>
      struct ExtractComponentType {
        using Type = core::raw_t<T>;
        using TypeFull = Type;
        using TypeOriginal = T;
      };
 
      template <typename T>
      struct component_type {
        using type = ExtractComponentType<T>;
      };
    } // namespace detail
 
    template <typename T>
    using component_type_t = typename detail::component_type<T>::type;
 
    //----------------------------------------------------------------------
    // Pair helpers
    //----------------------------------------------------------------------
 
    namespace detail {
      struct pair_base {};
    } // namespace detail
 
    template <typename Rel, typename Tgt>
    class pair: public detail::pair_base {
      using rel_comp_type = component_type_t<Rel>;
      using tgt_comp_type = component_type_t<Tgt>;
 
    public:
      using rel = typename rel_comp_type::TypeFull;
      using tgt = typename tgt_comp_type::TypeFull;
      using rel_type = typename rel_comp_type::Type;
      using tgt_type = typename tgt_comp_type::Type;
      using rel_original = typename rel_comp_type::TypeOriginal;
      using tgt_original = typename tgt_comp_type::TypeOriginal;
      using type = std::conditional_t<!std::is_empty_v<rel_type> || std::is_empty_v<tgt_type>, rel, tgt>;
    };
 
    template <typename T>
    struct is_pair {
      static constexpr bool value = std::is_base_of<detail::pair_base, core::raw_t<T>>::value;
    };
 
    // ------------------------------------------------------------------------------------
    // Entity
    // ------------------------------------------------------------------------------------
 
    struct GAIA_API Entity final {
      static constexpr uint32_t IdMask = IdentifierIdBad;
 
      struct InternalData {
        EntityId id;
 
        // Bits in this section need to be 1:1 with EntityContainer data.
        // Note, the order of these bits is important because entities
        // are sorted by their "val" member and many behaviors rely on this.
 
        IdentifierData gen : 28;
        IdentifierData ent : 1;
        IdentifierData pair : 1;
        IdentifierData reserved : 1;
        IdentifierData tmp : 1;
 
      };
      static_assert(sizeof(InternalData) == sizeof(Identifier));
 
      union {
        InternalData data;
        Identifier val;
      };
 
      constexpr Entity() noexcept: val(IdentifierBad) {}
 
      template <typename T, typename = std::enable_if_t<std::is_same_v<T, Identifier>>>
      constexpr Entity(T value) noexcept: val(value) {}
 
      Entity(EntityId id, IdentifierData gen) noexcept {
        val = 0;
        data.id = id;
        data.gen = gen;
      }
 
      Entity(EntityId id, IdentifierData gen, bool isEntity, bool isPair) noexcept {
        val = 0;
        data.id = id;
        data.gen = gen;
        data.ent = isEntity;
        data.pair = isPair;
        data.reserved = 0;
        data.tmp = 0;
      }
 
      GAIA_NODISCARD constexpr auto id() const noexcept {
        return (uint32_t)data.id;
      }
 
      GAIA_NODISCARD constexpr auto gen() const noexcept {
        return (uint32_t)data.gen;
      }
 
      GAIA_NODISCARD constexpr bool entity() const noexcept {
        return data.ent != 0;
      }
 
      GAIA_NODISCARD constexpr bool pair() const noexcept {
        return data.pair != 0;
      }
 
      GAIA_NODISCARD constexpr bool comp() const noexcept {
        return (data.pair | data.ent) == 0;
      }
 
      GAIA_NODISCARD constexpr auto value() const noexcept {
        return val;
      }
 
      GAIA_NODISCARD constexpr bool operator==(Entity other) const noexcept {
        return value() == other.value();
      }
 
      GAIA_NODISCARD constexpr bool operator!=(Entity other) const noexcept {
        return value() != other.value();
      }
 
      GAIA_NODISCARD constexpr bool operator<(Entity other) const noexcept {
        return value() < other.value();
      }
      GAIA_NODISCARD constexpr bool operator<=(Entity other) const noexcept {
        return value() <= other.value();
      }
 
      GAIA_NODISCARD constexpr bool operator>(Entity other) const noexcept {
        return value() > other.value();
      }
      GAIA_NODISCARD constexpr bool operator>=(Entity other) const noexcept {
        return value() >= other.value();
      }
 
      template <typename Serializer>
      void save(Serializer& s) const;
 
      template <typename Serializer>
      void load(Serializer& s);
    };
 
    inline static const Entity EntityBad = Entity(IdentifierBad);
 
    struct SortEntityIdCond {
      GAIA_NODISCARD constexpr bool operator()(Entity lhs, Entity rhs) const noexcept {
        return lhs.id() < rhs.id();
      }
    };
 
    namespace detail {
      struct EntityLoadRemapState {
        uint32_t savedLastCoreComponentId = 0;
        uint32_t currLastCoreComponentId = 0;
        bool remapComponentIds = false;
        bool active = false;
      };
 
      // NOTE: Entity::load() only receives a serializer, not World state.
      //       Therefore the load-time core-id remap currently uses scoped ambient context.
      //       thread_local keeps concurrent world loads on different threads independent.
      //       Tradeoff: this is less explicit than carrying the remap state on the serializer.
      inline thread_local EntityLoadRemapState g_entityLoadRemapState{};
 
      struct EntityLoadRemapGuard {
        EntityLoadRemapState prev;
 
        EntityLoadRemapGuard(
            uint32_t savedLastCoreComponentId, uint32_t currLastCoreComponentId, bool remapComponentIds) noexcept:
            prev(g_entityLoadRemapState) {
          g_entityLoadRemapState.savedLastCoreComponentId = savedLastCoreComponentId;
          g_entityLoadRemapState.currLastCoreComponentId = currLastCoreComponentId;
          g_entityLoadRemapState.remapComponentIds = remapComponentIds;
          g_entityLoadRemapState.active = true;
        }
 
        ~EntityLoadRemapGuard() {
          g_entityLoadRemapState = prev;
        }
 
        EntityLoadRemapGuard(const EntityLoadRemapGuard&) = delete;
        EntityLoadRemapGuard& operator=(const EntityLoadRemapGuard&) = delete;
        EntityLoadRemapGuard(EntityLoadRemapGuard&&) = delete;
        EntityLoadRemapGuard& operator=(EntityLoadRemapGuard&&) = delete;
      };
 
      GAIA_NODISCARD inline uint32_t remap_loaded_entity_id(
          uint32_t id, uint32_t savedLastCoreComponentId, uint32_t currLastCoreComponentId) noexcept {
        if (id == Entity::IdMask || //
            id <= savedLastCoreComponentId || //
            currLastCoreComponentId <= savedLastCoreComponentId //
        )
          return id;
 
        return id + (currLastCoreComponentId - savedLastCoreComponentId);
      }
 
      GAIA_NODISCARD inline uint32_t remap_loaded_entity_id(uint32_t id) noexcept {
        const auto& state = g_entityLoadRemapState;
        if (!state.active)
          return id;
 
        return remap_loaded_entity_id(id, state.savedLastCoreComponentId, state.currLastCoreComponentId);
      }
 
      GAIA_NODISCARD inline Entity
      remap_loaded_entity(Entity entity, uint32_t savedLastCoreComponentId, uint32_t currLastCoreComponentId) noexcept {
        if (entity == EntityBad)
          return entity;
 
        if (!entity.pair()) {
          return Entity(
              (EntityId)remap_loaded_entity_id(entity.id(), savedLastCoreComponentId, currLastCoreComponentId),
              entity.gen(), entity.entity(), false);
        }
 
        return Entity(
            (EntityId)remap_loaded_entity_id(entity.id(), savedLastCoreComponentId, currLastCoreComponentId),
            (IdentifierData)remap_loaded_entity_id(entity.gen(), savedLastCoreComponentId, currLastCoreComponentId),
            false, true);
      }
 
      GAIA_NODISCARD inline Entity remap_loaded_entity(Entity entity) noexcept {
        const auto& state = g_entityLoadRemapState;
        if (!state.active)
          return entity;
 
        return remap_loaded_entity(entity, state.savedLastCoreComponentId, state.currLastCoreComponentId);
      }
    } // namespace detail
 
    template <typename Serializer>
    inline void Entity::save(Serializer& s) const {
      s.save(val);
    }
 
    template <typename Serializer>
    inline void Entity::load(Serializer& s) {
      s.load(val);
      data.reserved = 0;
      *this = detail::remap_loaded_entity(*this);
    }
 
    template <typename Serializer>
    inline void Component::save(Serializer& s) const {
      s.save(val);
    }
 
    template <typename Serializer>
    inline void Component::load(Serializer& s) {
      s.load(val);
      if (detail::g_entityLoadRemapState.active && detail::g_entityLoadRemapState.remapComponentIds)
        data.id = detail::remap_loaded_entity_id(data.id);
    }
 
    struct GAIA_API EntityLookupKey {
      using LookupHash = core::direct_hash_key<uint64_t>;
 
    private:
      Entity m_entity;
      LookupHash m_hash;
 
      static LookupHash calc(Entity entity) {
        return {core::calculate_hash64(entity.value())};
      }
 
    public:
      static constexpr bool IsDirectHashKey = true;
 
      EntityLookupKey() = default;
      explicit EntityLookupKey(Entity entity): m_entity(entity), m_hash(calc(entity)) {}
      ~EntityLookupKey() = default;
 
      EntityLookupKey(const EntityLookupKey&) = default;
      EntityLookupKey(EntityLookupKey&&) noexcept = default;
      EntityLookupKey& operator=(const EntityLookupKey&) = default;
      EntityLookupKey& operator=(EntityLookupKey&&) noexcept = default;
 
      Entity entity() const {
        return m_entity;
      }
 
      size_t hash() const {
        return (size_t)m_hash.hash;
      }
 
      bool operator==(const EntityLookupKey& other) const {
        if GAIA_LIKELY (m_hash != other.m_hash)
          return false;
 
        return m_entity == other.m_entity;
      }
 
      bool operator!=(const EntityLookupKey& other) const {
        return !operator==(other);
      }
    };
 
    inline static const EntityLookupKey EntityBadLookupKey = EntityLookupKey(EntityBad);
 
    struct GAIA_API EntityDesc {
      const char* name{};
      uint32_t name_len{};
      const char* alias{};
      uint32_t alias_len{};
    };
 
    //----------------------------------------------------------------------
    // Pair
    //----------------------------------------------------------------------
 
    template <>
    class pair<Entity, Entity>: public detail::pair_base {
      Entity m_first;
      Entity m_second;
 
    public:
      pair(Entity a, Entity b) noexcept: m_first(a), m_second(b) {}
 
      operator Entity() const noexcept {
        return Entity(
            m_first.id(), m_second.id(), false,
            // Always true for pairs
            true);
      }
 
      Entity first() const noexcept {
        return m_first;
      }
 
      Entity second() const noexcept {
        return m_second;
      }
 
      bool operator==(const pair& other) const {
        return m_first == other.m_first && m_second == other.m_second;
      }
      bool operator!=(const pair& other) const {
        return !operator==(other);
      }
    };
 
    using Pair = pair<Entity, Entity>;
 
    //----------------------------------------------------------------------
    // Core components
    //----------------------------------------------------------------------
 
    namespace detail {
      template <typename T, typename U = void>
      struct actual_type {
        using type = typename component_type<T>::type;
      };
 
      template <typename T>
      struct actual_type<T, std::enable_if_t<is_pair<T>::value>> {
        using storage_type = typename T::type;
        using type = typename component_type<storage_type>::type;
      };
    } // namespace detail
 
    template <typename T>
    using actual_type_t = typename detail::actual_type<T>::type;
 
    //----------------------------------------------------------------------
    // Core components
    //----------------------------------------------------------------------
 
    // Core component. The entity it is attached to is ignored by queries
    struct GAIA_API Core_ {};
    // struct EntityDesc;
    // struct Component;
    struct GAIA_API OnDelete_ {};
    struct GAIA_API OnDeleteTarget_ {};
    struct GAIA_API Remove_ {};
    struct GAIA_API Delete_ {};
    struct GAIA_API Error_ {};
    struct GAIA_API Requires_ {};
    struct GAIA_API CantCombine_ {};
    struct GAIA_API Exclusive_ {};
    struct GAIA_API DontFragment_ {};
    struct GAIA_API Sparse_ {};
    struct GAIA_API Acyclic_ {};
    struct GAIA_API All_ {};
    struct GAIA_API ChildOf_ {};
    struct GAIA_API Parent_ {};
    struct GAIA_API Is_ {};
    struct GAIA_API Prefab_ {};
    struct GAIA_API OnInstantiate_ {};
    struct GAIA_API Override_ {};
    struct GAIA_API Inherit_ {};
    struct GAIA_API DontInherit_ {};
    struct GAIA_API Traversable_ {};
    struct GAIA_API System_;
    struct GAIA_API DependsOn_ {};
    struct GAIA_API Observer_;
 
    // Query variables
    struct GAIA_API _Var0 {};
    struct GAIA_API _Var1 {};
    struct GAIA_API _Var2 {};
    struct GAIA_API _Var3 {};
    struct GAIA_API _Var4 {};
    struct GAIA_API _Var5 {};
    struct GAIA_API _Var6 {};
    struct GAIA_API _Var7 {};
 
    //----------------------------------------------------------------------
    // Core component entities
    //----------------------------------------------------------------------
 
    // Core component. The entity it is attached to is ignored by queries
    inline Entity Core = Entity(0, 0, false, false);
    inline Entity GAIA_ID(EntityDesc) = Entity(1, 0, false, false);
    inline Entity GAIA_ID(Component) = Entity(2, 0, false, false);
    // Cleanup rules
    inline Entity OnDelete = Entity(3, 0, false, false);
    inline Entity OnDeleteTarget = Entity(4, 0, false, false);
    inline Entity Remove = Entity(5, 0, false, false);
    inline Entity Delete = Entity(6, 0, false, false);
    inline Entity Error = Entity(7, 0, false, false);
    // Entity dependencies
    inline Entity Requires = Entity(8, 0, false, false);
    inline Entity CantCombine = Entity(9, 0, false, false);
    inline Entity Exclusive = Entity(10, 0, false, false);
    // Entity storage
    inline Entity DontFragment = Entity(11, 0, false, false);
    inline Entity Sparse = Entity(12, 0, false, false);
    // Graph properties
    inline Entity Acyclic = Entity(13, 0, false, false);
    inline Entity Traversable = Entity(14, 0, false, false);
    // Wildcard query entity
    inline Entity All = Entity(15, 0, false, false);
    inline Entity ChildOf = Entity(16, 0, false, false);
    inline Entity Parent = Entity(17, 0, false, false);
    // Alias for a base entity/inheritance
    inline Entity Is = Entity(18, 0, false, false);
    // Template entity excluded from queries by default unless explicitly requested.
    inline Entity Prefab = Entity(19, 0, false, false);
    // Prefab instantiation policy relation and values.
    inline Entity OnInstantiate = Entity(20, 0, false, false);
    inline Entity Override = Entity(21, 0, false, false);
    inline Entity Inherit = Entity(22, 0, false, false);
    inline Entity DontInherit = Entity(23, 0, false, false);
    // Systems
    inline Entity System = Entity(24, 0, false, false);
    inline Entity DependsOn = Entity(25, 0, false, false);
    // Observers
    inline Entity Observer = Entity(26, 0, false, false);
    // Query variables
    inline Entity Var0 = Entity(27, 0, false, false);
    inline Entity Var1 = Entity(28, 0, false, false);
    inline Entity Var2 = Entity(29, 0, false, false);
    inline Entity Var3 = Entity(30, 0, false, false);
    inline Entity Var4 = Entity(31, 0, false, false);
    inline Entity Var5 = Entity(32, 0, false, false);
    inline Entity Var6 = Entity(33, 0, false, false);
    inline Entity Var7 = Entity(34, 0, false, false);
    // Runtime primitive type entities. Supported entity ids are aligned with ser::serialization_type_id:
    // runtime_primitive_type_entity(t).id() == RuntimePrimitiveTypeBaseId + (uint32_t)t.
    inline constexpr uint32_t RuntimePrimitiveTypeBaseId = 34;
 
    GAIA_NODISCARD inline bool is_runtime_primitive_serialization_type_id(uint32_t typeId) noexcept {
      return typeId >= (uint32_t)ser::serialization_type_id::s8 && typeId <= (uint32_t)ser::serialization_type_id::f64;
    }
 
    GAIA_NODISCARD inline Entity runtime_primitive_type_entity(ser::serialization_type_id type) noexcept {
      const auto typeId = (uint32_t)type;
      if (!is_runtime_primitive_serialization_type_id(typeId))
        return EntityBad;
      return Entity((EntityId)(RuntimePrimitiveTypeBaseId + typeId), 0, false, false);
    }
 
    GAIA_NODISCARD inline bool
    runtime_primitive_serialization_type(Entity type, ser::serialization_type_id& out) noexcept {
      if (type.pair())
        return false;
 
      const auto typeId = type.id() - RuntimePrimitiveTypeBaseId;
      if (!is_runtime_primitive_serialization_type_id(typeId))
        return false;
 
      out = (ser::serialization_type_id)typeId;
      return true;
    }
 
    inline Entity S8 = runtime_primitive_type_entity(ser::serialization_type_id::s8);
    inline Entity U8 = runtime_primitive_type_entity(ser::serialization_type_id::u8);
    inline Entity S16 = runtime_primitive_type_entity(ser::serialization_type_id::s16);
    inline Entity U16 = runtime_primitive_type_entity(ser::serialization_type_id::u16);
    inline Entity S32 = runtime_primitive_type_entity(ser::serialization_type_id::s32);
    inline Entity U32 = runtime_primitive_type_entity(ser::serialization_type_id::u32);
    inline Entity S64 = runtime_primitive_type_entity(ser::serialization_type_id::s64);
    inline Entity U64 = runtime_primitive_type_entity(ser::serialization_type_id::u64);
    inline Entity Bool = runtime_primitive_type_entity(ser::serialization_type_id::b);
    inline Entity Char8 = runtime_primitive_type_entity(ser::serialization_type_id::c8);
    inline Entity Char16 = runtime_primitive_type_entity(ser::serialization_type_id::c16);
    inline Entity Char32 = runtime_primitive_type_entity(ser::serialization_type_id::c32);
    inline Entity F8 = runtime_primitive_type_entity(ser::serialization_type_id::f8);
    inline Entity F16 = runtime_primitive_type_entity(ser::serialization_type_id::f16);
    inline Entity F32 = runtime_primitive_type_entity(ser::serialization_type_id::f32);
    inline Entity F64 = runtime_primitive_type_entity(ser::serialization_type_id::f64);
    inline static constexpr uint32_t MaxVarCnt = 8;
 
    // Core component ids are append-only.
    // Existing core ids must remain stable; new core components may only be added
    // after LastCoreComponent.
    //
    // Because of that, old snapshots stay loadable without bumping the serializer
    // version: any serialized entity id greater than the saved last core id is
    // remapped by the current core-id delta during load.
    //
    // Reordering or removing core components is not supported by this compatibility path.
    // Always has to match the last internal entity.
    inline Entity GAIA_ID(LastCoreComponent) = F64;
 
    //----------------------------------------------------------------------
    // Helper functions
    //----------------------------------------------------------------------
 
    GAIA_NODISCARD inline bool is_wildcard(EntityId entityId) {
      return entityId == All.id();
    }
 
    GAIA_NODISCARD inline bool is_wildcard(Entity entity) {
      return entity.pair() && (is_wildcard(entity.id()) || is_wildcard(entity.gen()));
    }
 
    GAIA_NODISCARD inline bool is_wildcard(Pair pair) {
      return pair.first() == All || pair.second() == All;
    }
 
    GAIA_NODISCARD inline bool is_variable(EntityId entityId) {
      return entityId <= Var7.id() && entityId >= Var0.id();
    }
 
    GAIA_NODISCARD inline bool is_variable(Entity entity) {
      return entity.id() <= Var7.id() && entity.id() >= Var0.id();
    }
 
    GAIA_NODISCARD inline bool is_variable(Pair pair) {
      return is_variable(pair.first()) || is_variable(pair.second());
    }
 
    //----------------------------------------------------------------------
    // Entity id enumeration
    //----------------------------------------------------------------------
 
    enum class EntityIdStorage : uint8_t {
      None = 0x00,
      Archetype = 0x01,
      DontFragment = 0x02,
      Relation = 0x04,
      All = 0x07
    };
 
    GAIA_NODISCARD constexpr EntityIdStorage operator|(EntityIdStorage lhs, EntityIdStorage rhs) {
      return (EntityIdStorage)((uint8_t)lhs | (uint8_t)rhs);
    }
 
    GAIA_NODISCARD constexpr bool entity_id_storage_has(EntityIdStorage value, EntityIdStorage bit) {
      return (((uint8_t)value) & ((uint8_t)bit)) != 0;
    }
 
    enum class EntityIdKind : uint8_t {
      None = 0x00,
      Component = 0x01,
      Pair = 0x02,
      All = 0x03
    };
 
    GAIA_NODISCARD constexpr EntityIdKind operator|(EntityIdKind lhs, EntityIdKind rhs) {
      return (EntityIdKind)((uint8_t)lhs | (uint8_t)rhs);
    }
 
    GAIA_NODISCARD constexpr bool entity_id_kind_has(EntityIdKind value, EntityIdKind bit) {
      return (((uint8_t)value) & ((uint8_t)bit)) != 0;
    }
 
    enum class QueryMatchKind : uint8_t {
      Semantic,
      In,
      Direct
    };
 
    struct EntityIdOptions {
      EntityIdOptions& archetype() {
        storage = select_storage(storage, EntityIdStorage::Archetype);
        return *this;
      }
 
      EntityIdOptions& dont_fragment() {
        storage = select_storage(storage, EntityIdStorage::DontFragment);
        return *this;
      }
 
      EntityIdOptions& relation() {
        storage = select_storage(storage, EntityIdStorage::Relation);
        return *this;
      }
 
      EntityIdOptions& components() {
        kind = select_kind(kind, EntityIdKind::Component);
        return *this;
      }
 
      EntityIdOptions& pairs() {
        kind = select_kind(kind, EntityIdKind::Pair);
        return *this;
      }
 
      EntityIdOptions& direct() {
        matchKind = QueryMatchKind::Direct;
        return *this;
      }
 
      EntityIdOptions& in() {
        matchKind = QueryMatchKind::In;
        return *this;
      }
 
    private:
      friend class World;
 
      EntityIdStorage storage = EntityIdStorage::All;
      EntityIdKind kind = EntityIdKind::All;
      QueryMatchKind matchKind = QueryMatchKind::Direct;
 
      GAIA_NODISCARD static constexpr EntityIdStorage select_storage(EntityIdStorage current, EntityIdStorage bit) {
        return current == EntityIdStorage::All ? bit : (current | bit);
      }
 
      GAIA_NODISCARD static constexpr EntityIdKind select_kind(EntityIdKind current, EntityIdKind bit) {
        return current == EntityIdKind::All ? bit : (current | bit);
      }
    };
 
  } // namespace ecs
 
  namespace cnt {
    template <>
    struct to_sparse_id<ecs::Entity> {
      static sparse_id get(const ecs::Entity& item) noexcept {
        // Cut off the flags
        return item.id();
      }
    };
  } // namespace cnt
} // namespace gaia