Function permute

RSPRecomp/src/rsp_recomp.cpp:860–890

}

void permute(const std::vector<uint32_t>& base_words, const std::vector<OverlaySlot>& overlay_slots, std::vector<Permutation>& permutations) {
    auto current = std::vector<uint32_t>(overlay_slots.size(), 0);
    auto slot_options = std::vector<uint32_t>(overlay_slots.size(), 0);

    for (size_t i = 0; i < overlay_slots.size(); i++) {
        slot_options[i] = overlay_slots[i].overlays.size();
    }

    do {
        Permutation permutation = {
            .instr_words = std::vector<uint32_t>(base_words),
            .permutation = std::vector<uint32_t>(current)
        };

        for (size_t i = 0; i < overlay_slots.size(); i++) {
            const OverlaySlot &slot = overlay_slots[i];
            const Overlay &overlay = slot.overlays[current[i]];

            uint32_t word_offset = slot.offset / sizeof(uint32_t);

            size_t size_needed = word_offset + overlay.instr_words.size();
            if (permutation.instr_words.size() < size_needed) {
                permutation.instr_words.reserve(size_needed);
            }

            std::copy(overlay.instr_words.begin(), overlay.instr_words.end(), permutation.instr_words.data() + word_offset);
        }

        permutations.push_back(permutation);
    } while (next_permutation(slot_options, current));
}

std::string make_permutation_string(const std::vector<uint32_t> permutation) {
    std::string str = "";