1 ///////////////////////////////////////////////////////////////////////////////
2 //
3 /// \file       price_tablegen.c
4 /// \brief      Probability price table generator
5 ///
6 /// Compiling: gcc -std=c99 -o price_tablegen price_tablegen.c
7 ///
8 //  Authors:    Igor Pavlov
9 //              Lasse Collin
10 //
11 //  This file has been put into the public domain.
12 //  You can do whatever you want with this file.
13 //
14 ///////////////////////////////////////////////////////////////////////////////
15 
16 #include <inttypes.h>
17 #include <stdio.h>
18 #include "range_common.h"
19 #include "price.h"
20 
21 
22 static uint32_t rc_prices[RC_PRICE_TABLE_SIZE];
23 
24 
25 static void
26 init_price_table(void)
27 {
28 	for (uint32_t i = (UINT32_C(1) << RC_MOVE_REDUCING_BITS) / 2;
29 			i < RC_BIT_MODEL_TOTAL;
30 			i += (UINT32_C(1) << RC_MOVE_REDUCING_BITS)) {
31 		const uint32_t cycles_bits = RC_BIT_PRICE_SHIFT_BITS;
32 		uint32_t w = i;
33 		uint32_t bit_count = 0;
34 
35 		for (uint32_t j = 0; j < cycles_bits; ++j) {
36 			w *= w;
37 			bit_count <<= 1;
38 
39 			while (w >= (UINT32_C(1) << 16)) {
40 				w >>= 1;
41 				++bit_count;
42 			}
43 		}
44 
45 		rc_prices[i >> RC_MOVE_REDUCING_BITS]
46 				= (RC_BIT_MODEL_TOTAL_BITS << cycles_bits)
47 				- 15 - bit_count;
48 	}
49 
50 	return;
51 }
52 
53 
54 static void
55 print_price_table(void)
56 {
57 	printf("/* This file has been automatically generated by "
58 			"price_tablegen.c. */\n\n"
59 			"#include \"range_encoder.h\"\n\n"
60 			"const uint8_t lzma_rc_prices["
61 			"RC_PRICE_TABLE_SIZE] = {");
62 
63 	const size_t array_size = sizeof(lzma_rc_prices)
64 			/ sizeof(lzma_rc_prices[0]);
65 	for (size_t i = 0; i < array_size; ++i) {
66 		if (i % 8 == 0)
67 			printf("\n\t");
68 
69 		printf("%4" PRIu32, rc_prices[i]);
70 
71 		if (i != array_size - 1)
72 			printf(",");
73 	}
74 
75 	printf("\n};\n");
76 
77 	return;
78 }
79 
80 
81 int
82 main(void)
83 {
84 	init_price_table();
85 	print_price_table();
86 	return 0;
87 }
88