summaryrefslogtreecommitdiffstats
path: root/src/core/hle/service/hid/ring_lifo.h
blob: 1cc2a194f01b382d280090308b238dcbbaa6cc4c (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
// Copyright 2021 yuzu Emulator Project
// Licensed under GPLv2 or any later version
// Refer to the license.txt file included

#pragma once

#include "common/common_types.h"
#include "common/swap.h"

namespace Service::HID {
constexpr std::size_t max_entry_size = 17;

template <typename State>
struct AtomicStorage {
    s64_le sampling_number;
    State state;
};

template <typename State>
struct Lifo {
    s64_le timestamp{};
    s64_le total_entry_count = max_entry_size;
    s64_le last_entry_index{};
    s64_le entry_count{};
    std::array<AtomicStorage<State>, max_entry_size> entries{};

    const AtomicStorage<State>& ReadCurrentEntry() const {
        return entries[last_entry_index];
    }

    const AtomicStorage<State>& ReadPreviousEntry() const {
        return entries[GetPreviuousEntryIndex()];
    }

    std::size_t GetPreviuousEntryIndex() const {
        return (last_entry_index + total_entry_count - 1) % total_entry_count;
    }

    std::size_t GetNextEntryIndex() const {
        return (last_entry_index + 1) % total_entry_count;
    }

    void WriteNextEntry(const State& new_state) {
        if (entry_count < total_entry_count - 1) {
            entry_count++;
        }
        last_entry_index = GetNextEntryIndex();
        const auto& previous_entry = ReadPreviousEntry();
        entries[last_entry_index].sampling_number = previous_entry.sampling_number + 1;
        entries[last_entry_index].state = new_state;
    }
};

} // namespace Service::HID