mirror of
https://github.com/bsnes-emu/bsnes.git
synced 2025-02-24 07:02:27 +01:00
bd814f0358
byuu says:
Changelog:
- fixed bug in Emulator::Game::Memory::operator bool()
- nall: renamed view<string> back to `string_view`
- nall:: implemented `array_view`
- Game Boy: split cartridge-specific input mappings (rumble,
accelerometer) to their own separate ports
- Game Boy: fixed MBC7 accelerometer x-axis
- icarus: Game Boy, Super Famicom, Mega Drive cores output internal
header game titles to heuristics manifests
- higan, icarus, hiro/gtk: improve viewport geometry configuration;
fixed higan crashing bug with XShm driver
- higan: connect Video::poll(),update() functionality
- hiro, ruby: several compilation / bugfixes, should get the macOS
port compiling again, hopefully [Sintendo]
- ruby/video/xshm: fix crashing bug on window resize
- a bit hacky; it's throwing BadAccess Xlib warnings, but they're
not fatal, so I am catching and ignoring them
- bsnes: removed Application::Windows::onModalChange hook that's no
longer needed [Screwtape]
48 lines
896 B
C++
48 lines
896 B
C++
#pragma once
|
|
|
|
//burrows-wheeler transform
|
|
|
|
#include <nall/suffix-array.hpp>
|
|
|
|
namespace nall { namespace Decode {
|
|
|
|
inline auto BWT(array_view<uint8_t> input) -> vector<uint8_t> {
|
|
vector<uint8_t> output;
|
|
|
|
uint size = 0;
|
|
for(uint byte : range(8)) size |= *input++ << byte * 8;
|
|
output.resize(size);
|
|
|
|
uint I = 0;
|
|
for(uint byte : range(8)) I |= *input++ << byte * 8;
|
|
|
|
auto suffixes = SuffixArray(input);
|
|
|
|
auto L = input;
|
|
auto F = new uint8_t[size];
|
|
for(uint offset : range(size)) F[offset] = L[suffixes[offset + 1]];
|
|
|
|
uint64_t K[256] = {};
|
|
auto C = new int[size];
|
|
for(uint i : range(size)) {
|
|
C[i] = K[L[i]];
|
|
K[L[i]]++;
|
|
}
|
|
|
|
int M[256];
|
|
memory::fill<int>(M, 256, -1);
|
|
for(uint i : range(size)) {
|
|
if(M[F[i]] == -1) M[F[i]] = i;
|
|
}
|
|
|
|
uint i = I;
|
|
for(uint j : reverse(range(size))) {
|
|
output[j] = L[i];
|
|
i = C[i] + M[L[i]];
|
|
}
|
|
|
|
return output;
|
|
}
|
|
|
|
}}
|