destiny-2-Sunrise/Sunrise/src/state/build_data/rewards/reward_catalog.cpp

#include "reward_catalog.h"

#include <algorithm>
#include <array>
#include <cmath>
#include <mutex>
#include <shared_mutex>

#include "../../unlocks/definition.h"
#include "../table.h"
#include "core/threading/srw_lock.h"

namespace sunrise::state::build_data::rewards {
namespace {

core::threading::SrwLock g_lock;
Table<Pool, kPoolCapacity> g_pools;
Table<Entry, kEntryCapacity> g_entries;
Table<Item, kItemCapacity> g_items;
Table<Instruction, kInstructionCapacity> g_instructions;
Table<Modifier, kModifierCapacity> g_modifiers;
Table<SocketOverride, kSocketOverrideCapacity> g_sockets;

/** Borrows every published bank; the caller holds the catalog lock. */
View view() noexcept {
    return {g_pools.rows(),
            g_entries.rows(),
            g_items.rows(),
            g_instructions.rows(),
            g_modifiers.rows(),
            g_sockets.rows()};
}

/** Rejects cycles and bounds combined pool and automatic-wrapper paths, memoizing heights. */
bool valid_depth(View data,
                 std::size_t index,
                 std::array<std::uint8_t, kPoolCapacity>& heights,
                 std::size_t depth = 0) noexcept {
    constexpr std::uint8_t kVisiting = 0xFF;
    if (depth >= kTraversalDepth) {
        return false;
    }
    if (heights[index] != 0) {
        // Reused subtrees must also fit when reached through a deeper path.
        return heights[index] != kVisiting && heights[index] <= kTraversalDepth - depth;
    }
    heights[index] = kVisiting;
    std::uint8_t height = 1;
    const Range range = data.pools[index].entries;
    for (const Entry& entry : data.entries.subspan(range.first, range.count)) {
        auto child = entry.poolIndex;
        // Pool references take precedence over an item named by the same entry.
        if (child == kAbsent && entry.itemIndex != kAbsent) {
            const Item& item = data.items[entry.itemIndex];
            if ((item.flags & kOpenOnAcquisition) != 0) {
                child = item.poolIndex;
            }
        }
        if (child == kAbsent) {
            continue;
        }
        if (!valid_depth(data, child, heights, depth + 1)) {
            return false;
        }
        height = (std::max)(height, static_cast<std::uint8_t>(heights[child] + 1));
    }
    heights[index] = height;
    return true;
}

/** Checks one entry's references, dependent ranges and weight. */
bool valid_entry(View data, const Entry& entry) noexcept {
    return (entry.itemIndex == kAbsent || entry.itemIndex < data.items.size())
           && (entry.poolIndex == kAbsent || entry.poolIndex < data.pools.size())
           && (!entry.supplementalMissing || entry.supplementalIndex != kAbsent)
           && fits(entry.condition, data.instructions) && fits(entry.modifiers, data.modifiers)
           && fits(entry.sockets, data.sockets) && std::isfinite(entry.weight) && entry.weight >= 0;
}

/** An unavailable item row carries nothing; an available one names valid banks. */
bool valid_item(View data, const Item& item) noexcept {
    if (item.definitionHash == 0) {
        return item.poolIndex == kAbsent && item.acquiredFlag == kAbsent
               && item.selectionCount == 0;
    }
    return item.selectionCount <= item.selections.size()
           && (item.acquiredFlag == kAbsent || item.acquiredFlag < unlocks::kAccountFlagCapacity)
           && (item.poolIndex == kAbsent || item.poolIndex < data.pools.size());
}

} // namespace

/** Discards the reward graph and every borrowed bank. */
void clear() noexcept {
    const std::lock_guard guard(g_lock);
    g_pools.clear();
    g_entries.clear();
    g_items.clear();
    g_instructions.clear();
    g_modifiers.clear();
    g_sockets.clear();
}

/** @return True once pool and item banks have been published. */
bool ready() noexcept {
    const std::shared_lock guard(g_lock);
    return g_pools.count() != 0 && g_items.count() != 0;
}

/** Checks bank ranges, item references and bounded acyclic pool and wrapper traversal. */
bool valid(View data) noexcept {
    if (data.pools.empty() || data.pools.size() > kPoolCapacity || data.entries.empty()
        || data.entries.size() > kEntryCapacity || data.items.empty()
        || data.items.size() > kItemCapacity || data.instructions.size() > kInstructionCapacity
        || data.modifiers.size() > kModifierCapacity
        || data.sockets.size() > kSocketOverrideCapacity) {
        return false;
    }
    for (const Pool& pool : data.pools) {
        if ((pool.definitionHash == 0 && pool.entries.count != 0)
            || !fits(pool.entries, data.entries)) {
            return false;
        }
    }
    for (const Entry& entry : data.entries) {
        if (!valid_entry(data, entry)) {
            return false;
        }
    }
    for (const Item& item : data.items) {
        if (!valid_item(data, item)) {
            return false;
        }
    }
    if (!std::all_of(data.instructions.begin(), data.instructions.end(), unlocks::valid)) {
        return false;
    }
    for (const Modifier& modifier : data.modifiers) {
        if (!fits(modifier.condition, data.instructions) || !std::isfinite(modifier.value)) {
            return false;
        }
    }
    for (const SocketOverride& socket : data.sockets) {
        if (!valid_socket(socket, data.items.size())) {
            return false;
        }
    }
    std::array<std::uint8_t, kPoolCapacity> heights{};
    for (std::size_t index = 0; index < data.pools.size(); ++index) {
        if (!valid_depth(data, index, heights)) {
            return false;
        }
    }
    return true;
}

/** Publishes validated banks together under the catalog lock. */
bool replace(View data) noexcept {
    if (!valid(data)) {
        return false;
    }
    const std::lock_guard guard(g_lock);
    return g_pools.replace(data.pools) && g_entries.replace(data.entries)
           && g_items.replace(data.items) && g_instructions.replace(data.instructions)
           && g_modifiers.replace(data.modifiers) && g_sockets.replace(data.sockets);
}

/** Lends every bank to one callback under the read lock. */
bool read(void* context, bool (*consume)(void*, View) noexcept) noexcept {
    const std::shared_lock guard(g_lock);
    return consume != nullptr && g_pools.count() != 0 && consume(context, view());
}

/** Copies one extracted item row; unavailable rows are refused. */
bool find_item(std::uint16_t itemIndex, Item& item) noexcept {
    item = {};
    const std::shared_lock guard(g_lock);
    if (itemIndex >= g_items.count() || g_items.rows()[itemIndex].definitionHash == 0) {
        return false;
    }
    item = g_items.rows()[itemIndex];
    return true;
}

/** Copies every pool; count is zero when the output is too small. */
bool snapshot(std::span<Pool> output, std::size_t& count) noexcept {
    const std::shared_lock guard(g_lock);
    return g_pools.snapshot(output, count);
}

/** Copies every entry; count is zero when the output is too small. */
bool snapshot(std::span<Entry> output, std::size_t& count) noexcept {
    const std::shared_lock guard(g_lock);
    return g_entries.snapshot(output, count);
}

/** Copies every item row; count is zero when the output is too small. */
bool snapshot(std::span<Item> output, std::size_t& count) noexcept {
    const std::shared_lock guard(g_lock);
    return g_items.snapshot(output, count);
}

/** Copies every condition instruction; count is zero when the output is too small. */
bool snapshot(std::span<Instruction> output, std::size_t& count) noexcept {
    const std::shared_lock guard(g_lock);
    return g_instructions.snapshot(output, count);
}

/** Copies every modifier; count is zero when the output is too small. */
bool snapshot(std::span<Modifier> output, std::size_t& count) noexcept {
    const std::shared_lock guard(g_lock);
    return g_modifiers.snapshot(output, count);
}

/** Copies every socket override; count is zero when the output is too small. */
bool snapshot(std::span<SocketOverride> output, std::size_t& count) noexcept {
    const std::shared_lock guard(g_lock);
    return g_sockets.snapshot(output, count);
}

} // namespace sunrise::state::build_data::rewards