mirror of
https://git.tukaani.org/xz.git
synced 2024-04-04 12:36:23 +02:00
56 lines
1.3 KiB
C
56 lines
1.3 KiB
C
///////////////////////////////////////////////////////////////////////////////
|
|
//
|
|
/// \file fastpos_tablegen.c
|
|
/// \brief Generates the lzma_fastpos[] lookup table
|
|
///
|
|
// Authors: Igor Pavlov
|
|
// Lasse Collin
|
|
//
|
|
// This file has been put into the public domain.
|
|
// You can do whatever you want with this file.
|
|
//
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
#include <sys/types.h>
|
|
#include <inttypes.h>
|
|
#include <stdio.h>
|
|
#include "fastpos.h"
|
|
|
|
|
|
int
|
|
main(void)
|
|
{
|
|
uint8_t fastpos[1 << FASTPOS_BITS];
|
|
|
|
const uint8_t fast_slots = 2 * FASTPOS_BITS;
|
|
uint32_t c = 2;
|
|
|
|
fastpos[0] = 0;
|
|
fastpos[1] = 1;
|
|
|
|
for (uint8_t slot_fast = 2; slot_fast < fast_slots; ++slot_fast) {
|
|
const uint32_t k = 1 << ((slot_fast >> 1) - 1);
|
|
for (uint32_t j = 0; j < k; ++j, ++c)
|
|
fastpos[c] = slot_fast;
|
|
}
|
|
|
|
printf("/* This file has been automatically generated "
|
|
"by fastpos_tablegen.c. */\n\n"
|
|
"#include \"common.h\"\n"
|
|
"#include \"fastpos.h\"\n\n"
|
|
"const uint8_t lzma_fastpos[1 << FASTPOS_BITS] = {");
|
|
|
|
for (size_t i = 0; i < (1 << FASTPOS_BITS); ++i) {
|
|
if (i % 16 == 0)
|
|
printf("\n\t");
|
|
|
|
printf("%3u", (unsigned int)(fastpos[i]));
|
|
|
|
if (i != (1 << FASTPOS_BITS) - 1)
|
|
printf(",");
|
|
}
|
|
|
|
printf("\n};\n");
|
|
|
|
return 0;
|
|
}
|