/src/libwebp/src/dsp/lossless_common.h

Source (jump to first uncovered line)
// Copyright 2012 Google Inc. All Rights Reserved.
//
// Use of this source code is governed by a BSD-style license
// that can be found in the COPYING file in the root of the source
// tree. An additional intellectual property rights grant can be found
// in the file PATENTS. All contributing project authors may
// be found in the AUTHORS file in the root of the source tree.
// -----------------------------------------------------------------------------
//
// Image transforms and color space conversion methods for lossless decoder.
//
// Authors: Vikas Arora (vikaas.arora@gmail.com)
//          Jyrki Alakuijala (jyrki@google.com)
//          Vincent Rabaud (vrabaud@google.com)

#ifndef WEBP_DSP_LOSSLESS_COMMON_H_
#define WEBP_DSP_LOSSLESS_COMMON_H_

#include "src/dsp/cpu.h"
#include "src/utils/utils.h"
#include "src/webp/types.h"

#ifdef __cplusplus
extern "C" {
#endif

//------------------------------------------------------------------------------
// Decoding

// color mapping related functions.
static WEBP_INLINE uint32_t VP8GetARGBIndex(uint32_t idx) {
  return (idx >> 8) & 0xff;
}

static WEBP_INLINE uint8_t VP8GetAlphaIndex(uint8_t idx) {
  return idx;
}

static WEBP_INLINE uint32_t VP8GetARGBValue(uint32_t val) {
  return val;
}

static WEBP_INLINE uint8_t VP8GetAlphaValue(uint32_t val) {
  return (val >> 8) & 0xff;
}

//------------------------------------------------------------------------------
// Misc methods.

// Computes sampled size of 'size' when sampling using 'sampling bits'.
static WEBP_INLINE uint32_t VP8LSubSampleSize(uint32_t size,
                                              uint32_t sampling_bits) {
  return (size + (1 << sampling_bits) - 1) >> sampling_bits;
}

// Converts near lossless quality into max number of bits shaved off.
static WEBP_INLINE int VP8LNearLosslessBits(int near_lossless_quality) {
  //    100 -> 0
  // 80..99 -> 1
  // 60..79 -> 2
  // 40..59 -> 3
  // 20..39 -> 4
  //  0..19 -> 5
  return 5 - near_lossless_quality / 20;
}

// -----------------------------------------------------------------------------
// Faster logarithm for integers. Small values use a look-up table.

// The threshold till approximate version of log_2 can be used.
// Practically, we can get rid of the call to log() as the two values match to
// very high degree (the ratio of these two is 0.99999x).
// Keeping a high threshold for now.
#define APPROX_LOG_WITH_CORRECTION_MAX  65536
#define APPROX_LOG_MAX                   4096
#define LOG_2_RECIPROCAL 1.44269504088896338700465094007086
#define LOG_LOOKUP_IDX_MAX 256
extern const float kLog2Table[LOG_LOOKUP_IDX_MAX];
extern const float kSLog2Table[LOG_LOOKUP_IDX_MAX];
typedef float (*VP8LFastLog2SlowFunc)(uint32_t v);

extern VP8LFastLog2SlowFunc VP8LFastLog2Slow;
extern VP8LFastLog2SlowFunc VP8LFastSLog2Slow;

static WEBP_INLINE float VP8LFastLog2(uint32_t v) {
  return (v < LOG_LOOKUP_IDX_MAX) ? kLog2Table[v] : VP8LFastLog2Slow(v);
}
// Fast calculation of v * log2(v) for integer input.
static WEBP_INLINE float VP8LFastSLog2(uint32_t v) {
  return (v < LOG_LOOKUP_IDX_MAX) ? kSLog2Table[v] : VP8LFastSLog2Slow(v);
}

// -----------------------------------------------------------------------------
// PrefixEncode()

// Splitting of distance and length codes into prefixes and
// extra bits. The prefixes are encoded with an entropy code
// while the extra bits are stored just as normal bits.
static WEBP_INLINE void VP8LPrefixEncodeBitsNoLUT(int distance, int* const code,
                                                  int* const extra_bits) {
  const int highest_bit = BitsLog2Floor(--distance);
  const int second_highest_bit = (distance >> (highest_bit - 1)) & 1;
  *extra_bits = highest_bit - 1;
  *code = 2 * highest_bit + second_highest_bit;
}

static WEBP_INLINE void VP8LPrefixEncodeNoLUT(int distance, int* const code,
                                              int* const extra_bits,
                                              int* const extra_bits_value) {
  const int highest_bit = BitsLog2Floor(--distance);
  const int second_highest_bit = (distance >> (highest_bit - 1)) & 1;
  *extra_bits = highest_bit - 1;
  *extra_bits_value = distance & ((1 << *extra_bits) - 1);
  *code = 2 * highest_bit + second_highest_bit;
}

#define PREFIX_LOOKUP_IDX_MAX   512
typedef struct {
  int8_t code_;
  int8_t extra_bits_;
} VP8LPrefixCode;

// These tables are derived using VP8LPrefixEncodeNoLUT.
extern const VP8LPrefixCode kPrefixEncodeCode[PREFIX_LOOKUP_IDX_MAX];
extern const uint8_t kPrefixEncodeExtraBitsValue[PREFIX_LOOKUP_IDX_MAX];
static WEBP_INLINE void VP8LPrefixEncodeBits(int distance, int* const code,
                                             int* const extra_bits) {
  if (distance < PREFIX_LOOKUP_IDX_MAX) {
    const VP8LPrefixCode prefix_code = kPrefixEncodeCode[distance];
    *code = prefix_code.code_;
    *extra_bits = prefix_code.extra_bits_;
  } else {
    VP8LPrefixEncodeBitsNoLUT(distance, code, extra_bits);
  }
}

static WEBP_INLINE void VP8LPrefixEncode(int distance, int* const code,
                                         int* const extra_bits,
                                         int* const extra_bits_value) {
  if (distance < PREFIX_LOOKUP_IDX_MAX) {
    const VP8LPrefixCode prefix_code = kPrefixEncodeCode[distance];
    *code = prefix_code.code_;
    *extra_bits = prefix_code.extra_bits_;
    *extra_bits_value = kPrefixEncodeExtraBitsValue[distance];
  } else {
    VP8LPrefixEncodeNoLUT(distance, code, extra_bits, extra_bits_value);
  }
}

// Sum of each component, mod 256.
static WEBP_UBSAN_IGNORE_UNSIGNED_OVERFLOW WEBP_INLINE
uint32_t VP8LAddPixels(uint32_t a, uint32_t b) {
  const uint32_t alpha_and_green = (a & 0xff00ff00u) + (b & 0xff00ff00u);
  const uint32_t red_and_blue = (a & 0x00ff00ffu) + (b & 0x00ff00ffu);
  return (alpha_and_green & 0xff00ff00u) | (red_and_blue & 0x00ff00ffu);
}

// Difference of each component, mod 256.
static WEBP_UBSAN_IGNORE_UNSIGNED_OVERFLOW WEBP_INLINE
uint32_t VP8LSubPixels(uint32_t a, uint32_t b) {
  const uint32_t alpha_and_green =
      0x00ff00ffu + (a & 0xff00ff00u) - (b & 0xff00ff00u);
  const uint32_t red_and_blue =
      0xff00ff00u + (a & 0x00ff00ffu) - (b & 0x00ff00ffu);
  return (alpha_and_green & 0xff00ff00u) | (red_and_blue & 0x00ff00ffu);
}

//------------------------------------------------------------------------------
// Transform-related functions used in both encoding and decoding.

// Macros used to create a batch predictor that iteratively uses a
// one-pixel predictor.

// The predictor is added to the output pixel (which
// is therefore considered as a residual) to get the final prediction.
#define GENERATE_PREDICTOR_ADD(PREDICTOR, PREDICTOR_ADD)             \
static void PREDICTOR_ADD(const uint32_t* in, const uint32_t* upper, \
                          int num_pixels, uint32_t* out) {           \
  int x;                                                             \
  assert(upper != NULL);                                             \
  for (x = 0; x < num_pixels; ++x) {                                 \
    const uint32_t pred = (PREDICTOR)(&out[x - 1], upper + x);       \
    out[x] = VP8LAddPixels(in[x], pred);                             \
  }                                                                  \
}

#ifdef __cplusplus
}    // extern "C"
#endif

#endif  // WEBP_DSP_LOSSLESS_COMMON_H_

Coverage Report

Created: 2024-06-18 06:05

Line	Count	Source (jump to first uncovered line)
1		// Copyright 2012 Google Inc. All Rights Reserved.
2		//
3		// Use of this source code is governed by a BSD-style license
4		// that can be found in the COPYING file in the root of the source
5		// tree. An additional intellectual property rights grant can be found
6		// in the file PATENTS. All contributing project authors may
7		// be found in the AUTHORS file in the root of the source tree.
8		// -----------------------------------------------------------------------------
9		//
10		// Image transforms and color space conversion methods for lossless decoder.
11		//
12		// Authors: Vikas Arora (vikaas.arora@gmail.com)
13		// Jyrki Alakuijala (jyrki@google.com)
14		// Vincent Rabaud (vrabaud@google.com)
15
16		#ifndef WEBP_DSP_LOSSLESS_COMMON_H_
17		#define WEBP_DSP_LOSSLESS_COMMON_H_
18
19		#include "src/dsp/cpu.h"
20		#include "src/utils/utils.h"
21		#include "src/webp/types.h"
22
23		#ifdef __cplusplus
24		extern "C" {
25		#endif
26
27		//------------------------------------------------------------------------------
28		// Decoding
29
30		// color mapping related functions.
31	0	static WEBP_INLINE uint32_t VP8GetARGBIndex(uint32_t idx) {
32	0	return (idx >> 8) & 0xff;
33	0	} Unexecuted instantiation: vp8l_dec.c:VP8GetARGBIndex Unexecuted instantiation: lossless.c:VP8GetARGBIndex Unexecuted instantiation: lossless_sse2.c:VP8GetARGBIndex Unexecuted instantiation: lossless_sse41.c:VP8GetARGBIndex Unexecuted instantiation: vp8l_enc.c:VP8GetARGBIndex Unexecuted instantiation: palette.c:VP8GetARGBIndex Unexecuted instantiation: lossless_enc.c:VP8GetARGBIndex Unexecuted instantiation: lossless_enc_sse2.c:VP8GetARGBIndex Unexecuted instantiation: backward_references_enc.c:VP8GetARGBIndex Unexecuted instantiation: histogram_enc.c:VP8GetARGBIndex Unexecuted instantiation: near_lossless_enc.c:VP8GetARGBIndex Unexecuted instantiation: predictor_enc.c:VP8GetARGBIndex Unexecuted instantiation: backward_references_cost_enc.c:VP8GetARGBIndex
34
35	0	static WEBP_INLINE uint8_t VP8GetAlphaIndex(uint8_t idx) {
36	0	return idx;
37	0	} Unexecuted instantiation: vp8l_dec.c:VP8GetAlphaIndex Unexecuted instantiation: lossless.c:VP8GetAlphaIndex Unexecuted instantiation: lossless_sse2.c:VP8GetAlphaIndex Unexecuted instantiation: lossless_sse41.c:VP8GetAlphaIndex Unexecuted instantiation: vp8l_enc.c:VP8GetAlphaIndex Unexecuted instantiation: palette.c:VP8GetAlphaIndex Unexecuted instantiation: lossless_enc.c:VP8GetAlphaIndex Unexecuted instantiation: lossless_enc_sse2.c:VP8GetAlphaIndex Unexecuted instantiation: backward_references_enc.c:VP8GetAlphaIndex Unexecuted instantiation: histogram_enc.c:VP8GetAlphaIndex Unexecuted instantiation: near_lossless_enc.c:VP8GetAlphaIndex Unexecuted instantiation: predictor_enc.c:VP8GetAlphaIndex Unexecuted instantiation: backward_references_cost_enc.c:VP8GetAlphaIndex
38
39	0	static WEBP_INLINE uint32_t VP8GetARGBValue(uint32_t val) {
40	0	return val;
41	0	} Unexecuted instantiation: vp8l_dec.c:VP8GetARGBValue Unexecuted instantiation: lossless.c:VP8GetARGBValue Unexecuted instantiation: lossless_sse2.c:VP8GetARGBValue Unexecuted instantiation: lossless_sse41.c:VP8GetARGBValue Unexecuted instantiation: vp8l_enc.c:VP8GetARGBValue Unexecuted instantiation: palette.c:VP8GetARGBValue Unexecuted instantiation: lossless_enc.c:VP8GetARGBValue Unexecuted instantiation: lossless_enc_sse2.c:VP8GetARGBValue Unexecuted instantiation: backward_references_enc.c:VP8GetARGBValue Unexecuted instantiation: histogram_enc.c:VP8GetARGBValue Unexecuted instantiation: near_lossless_enc.c:VP8GetARGBValue Unexecuted instantiation: predictor_enc.c:VP8GetARGBValue Unexecuted instantiation: backward_references_cost_enc.c:VP8GetARGBValue
42
43	0	static WEBP_INLINE uint8_t VP8GetAlphaValue(uint32_t val) {
44	0	return (val >> 8) & 0xff;
45	0	} Unexecuted instantiation: vp8l_dec.c:VP8GetAlphaValue Unexecuted instantiation: lossless.c:VP8GetAlphaValue Unexecuted instantiation: lossless_sse2.c:VP8GetAlphaValue Unexecuted instantiation: lossless_sse41.c:VP8GetAlphaValue Unexecuted instantiation: vp8l_enc.c:VP8GetAlphaValue Unexecuted instantiation: palette.c:VP8GetAlphaValue Unexecuted instantiation: lossless_enc.c:VP8GetAlphaValue Unexecuted instantiation: lossless_enc_sse2.c:VP8GetAlphaValue Unexecuted instantiation: backward_references_enc.c:VP8GetAlphaValue Unexecuted instantiation: histogram_enc.c:VP8GetAlphaValue Unexecuted instantiation: near_lossless_enc.c:VP8GetAlphaValue Unexecuted instantiation: predictor_enc.c:VP8GetAlphaValue Unexecuted instantiation: backward_references_cost_enc.c:VP8GetAlphaValue
46
47		//------------------------------------------------------------------------------
48		// Misc methods.
49
50		// Computes sampled size of 'size' when sampling using 'sampling bits'.
51		static WEBP_INLINE uint32_t VP8LSubSampleSize(uint32_t size,
52	0	uint32_t sampling_bits) {
53	0	return (size + (1 << sampling_bits) - 1) >> sampling_bits;
54	0	} Unexecuted instantiation: vp8l_dec.c:VP8LSubSampleSize Unexecuted instantiation: lossless.c:VP8LSubSampleSize Unexecuted instantiation: lossless_sse2.c:VP8LSubSampleSize Unexecuted instantiation: lossless_sse41.c:VP8LSubSampleSize Unexecuted instantiation: vp8l_enc.c:VP8LSubSampleSize Unexecuted instantiation: palette.c:VP8LSubSampleSize Unexecuted instantiation: lossless_enc.c:VP8LSubSampleSize Unexecuted instantiation: lossless_enc_sse2.c:VP8LSubSampleSize Unexecuted instantiation: backward_references_enc.c:VP8LSubSampleSize Unexecuted instantiation: histogram_enc.c:VP8LSubSampleSize Unexecuted instantiation: near_lossless_enc.c:VP8LSubSampleSize Unexecuted instantiation: predictor_enc.c:VP8LSubSampleSize Unexecuted instantiation: backward_references_cost_enc.c:VP8LSubSampleSize
55
56		// Converts near lossless quality into max number of bits shaved off.
57	0	static WEBP_INLINE int VP8LNearLosslessBits(int near_lossless_quality) {
58		// 100 -> 0
59		// 80..99 -> 1
60		// 60..79 -> 2
61		// 40..59 -> 3
62		// 20..39 -> 4
63		// 0..19 -> 5
64	0	return 5 - near_lossless_quality / 20;
65	0	} Unexecuted instantiation: vp8l_dec.c:VP8LNearLosslessBits Unexecuted instantiation: lossless.c:VP8LNearLosslessBits Unexecuted instantiation: lossless_sse2.c:VP8LNearLosslessBits Unexecuted instantiation: lossless_sse41.c:VP8LNearLosslessBits Unexecuted instantiation: vp8l_enc.c:VP8LNearLosslessBits Unexecuted instantiation: palette.c:VP8LNearLosslessBits Unexecuted instantiation: lossless_enc.c:VP8LNearLosslessBits Unexecuted instantiation: lossless_enc_sse2.c:VP8LNearLosslessBits Unexecuted instantiation: backward_references_enc.c:VP8LNearLosslessBits Unexecuted instantiation: histogram_enc.c:VP8LNearLosslessBits Unexecuted instantiation: near_lossless_enc.c:VP8LNearLosslessBits Unexecuted instantiation: predictor_enc.c:VP8LNearLosslessBits Unexecuted instantiation: backward_references_cost_enc.c:VP8LNearLosslessBits
66
67		// -----------------------------------------------------------------------------
68		// Faster logarithm for integers. Small values use a look-up table.
69
70		// The threshold till approximate version of log_2 can be used.
71		// Practically, we can get rid of the call to log() as the two values match to
72		// very high degree (the ratio of these two is 0.99999x).
73		// Keeping a high threshold for now.
74	0	#define APPROX_LOG_WITH_CORRECTION_MAX 65536
75	0	#define APPROX_LOG_MAX 4096
76	0	#define LOG_2_RECIPROCAL 1.44269504088896338700465094007086
77	0	#define LOG_LOOKUP_IDX_MAX 256
78		extern const float kLog2Table[LOG_LOOKUP_IDX_MAX];
79		extern const float kSLog2Table[LOG_LOOKUP_IDX_MAX];
80		typedef float (*VP8LFastLog2SlowFunc)(uint32_t v);
81
82		extern VP8LFastLog2SlowFunc VP8LFastLog2Slow;
83		extern VP8LFastLog2SlowFunc VP8LFastSLog2Slow;
84
85	0	static WEBP_INLINE float VP8LFastLog2(uint32_t v) {
86	0	return (v < LOG_LOOKUP_IDX_MAX) ? kLog2Table[v] : VP8LFastLog2Slow(v);
87	0	} Unexecuted instantiation: vp8l_dec.c:VP8LFastLog2 Unexecuted instantiation: lossless.c:VP8LFastLog2 Unexecuted instantiation: lossless_sse2.c:VP8LFastLog2 Unexecuted instantiation: lossless_sse41.c:VP8LFastLog2 Unexecuted instantiation: vp8l_enc.c:VP8LFastLog2 Unexecuted instantiation: palette.c:VP8LFastLog2 Unexecuted instantiation: lossless_enc.c:VP8LFastLog2 Unexecuted instantiation: lossless_enc_sse2.c:VP8LFastLog2 Unexecuted instantiation: backward_references_enc.c:VP8LFastLog2 Unexecuted instantiation: histogram_enc.c:VP8LFastLog2 Unexecuted instantiation: near_lossless_enc.c:VP8LFastLog2 Unexecuted instantiation: predictor_enc.c:VP8LFastLog2 Unexecuted instantiation: backward_references_cost_enc.c:VP8LFastLog2
88		// Fast calculation of v * log2(v) for integer input.
89	0	static WEBP_INLINE float VP8LFastSLog2(uint32_t v) {
90	0	return (v < LOG_LOOKUP_IDX_MAX) ? kSLog2Table[v] : VP8LFastSLog2Slow(v);
91	0	} Unexecuted instantiation: vp8l_dec.c:VP8LFastSLog2 Unexecuted instantiation: lossless.c:VP8LFastSLog2 Unexecuted instantiation: lossless_sse2.c:VP8LFastSLog2 Unexecuted instantiation: lossless_sse41.c:VP8LFastSLog2 Unexecuted instantiation: vp8l_enc.c:VP8LFastSLog2 Unexecuted instantiation: palette.c:VP8LFastSLog2 Unexecuted instantiation: lossless_enc.c:VP8LFastSLog2 Unexecuted instantiation: lossless_enc_sse2.c:VP8LFastSLog2 Unexecuted instantiation: backward_references_enc.c:VP8LFastSLog2 Unexecuted instantiation: histogram_enc.c:VP8LFastSLog2 Unexecuted instantiation: near_lossless_enc.c:VP8LFastSLog2 Unexecuted instantiation: predictor_enc.c:VP8LFastSLog2 Unexecuted instantiation: backward_references_cost_enc.c:VP8LFastSLog2
92
93		// -----------------------------------------------------------------------------
94		// PrefixEncode()
95
96		// Splitting of distance and length codes into prefixes and
97		// extra bits. The prefixes are encoded with an entropy code
98		// while the extra bits are stored just as normal bits.
99		static WEBP_INLINE void VP8LPrefixEncodeBitsNoLUT(int distance, int* const code,
100	0	int* const extra_bits) {
101	0	const int highest_bit = BitsLog2Floor(--distance);
102	0	const int second_highest_bit = (distance >> (highest_bit - 1)) & 1;
103	0	*extra_bits = highest_bit - 1;
104	0	code = 2 highest_bit + second_highest_bit;
105	0	} Unexecuted instantiation: vp8l_dec.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: lossless.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: lossless_sse2.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: lossless_sse41.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: vp8l_enc.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: palette.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: lossless_enc.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: lossless_enc_sse2.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: backward_references_enc.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: histogram_enc.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: near_lossless_enc.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: predictor_enc.c:VP8LPrefixEncodeBitsNoLUT Unexecuted instantiation: backward_references_cost_enc.c:VP8LPrefixEncodeBitsNoLUT
106
107		static WEBP_INLINE void VP8LPrefixEncodeNoLUT(int distance, int* const code,
108		int* const extra_bits,
109	0	int* const extra_bits_value) {
110	0	const int highest_bit = BitsLog2Floor(--distance);
111	0	const int second_highest_bit = (distance >> (highest_bit - 1)) & 1;
112	0	*extra_bits = highest_bit - 1;
113	0	extra_bits_value = distance & ((1 << extra_bits) - 1);
114	0	code = 2 highest_bit + second_highest_bit;
115	0	} Unexecuted instantiation: vp8l_dec.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: lossless.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: lossless_sse2.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: lossless_sse41.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: vp8l_enc.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: palette.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: lossless_enc.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: lossless_enc_sse2.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: backward_references_enc.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: histogram_enc.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: near_lossless_enc.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: predictor_enc.c:VP8LPrefixEncodeNoLUT Unexecuted instantiation: backward_references_cost_enc.c:VP8LPrefixEncodeNoLUT
116
117	0	#define PREFIX_LOOKUP_IDX_MAX 512
118		typedef struct {
119		int8_t code_;
120		int8_t extra_bits_;
121		} VP8LPrefixCode;
122
123		// These tables are derived using VP8LPrefixEncodeNoLUT.
124		extern const VP8LPrefixCode kPrefixEncodeCode[PREFIX_LOOKUP_IDX_MAX];
125		extern const uint8_t kPrefixEncodeExtraBitsValue[PREFIX_LOOKUP_IDX_MAX];
126		static WEBP_INLINE void VP8LPrefixEncodeBits(int distance, int* const code,
127	0	int* const extra_bits) {
128	0	if (distance < PREFIX_LOOKUP_IDX_MAX) {
129	0	const VP8LPrefixCode prefix_code = kPrefixEncodeCode[distance];
130	0	*code = prefix_code.code_;
131	0	*extra_bits = prefix_code.extra_bits_;
132	0	} else {
133	0	VP8LPrefixEncodeBitsNoLUT(distance, code, extra_bits);
134	0	}
135	0	} Unexecuted instantiation: vp8l_dec.c:VP8LPrefixEncodeBits Unexecuted instantiation: lossless.c:VP8LPrefixEncodeBits Unexecuted instantiation: lossless_sse2.c:VP8LPrefixEncodeBits Unexecuted instantiation: lossless_sse41.c:VP8LPrefixEncodeBits Unexecuted instantiation: vp8l_enc.c:VP8LPrefixEncodeBits Unexecuted instantiation: palette.c:VP8LPrefixEncodeBits Unexecuted instantiation: lossless_enc.c:VP8LPrefixEncodeBits Unexecuted instantiation: lossless_enc_sse2.c:VP8LPrefixEncodeBits Unexecuted instantiation: backward_references_enc.c:VP8LPrefixEncodeBits Unexecuted instantiation: histogram_enc.c:VP8LPrefixEncodeBits Unexecuted instantiation: near_lossless_enc.c:VP8LPrefixEncodeBits Unexecuted instantiation: predictor_enc.c:VP8LPrefixEncodeBits Unexecuted instantiation: backward_references_cost_enc.c:VP8LPrefixEncodeBits
136
137		static WEBP_INLINE void VP8LPrefixEncode(int distance, int* const code,
138		int* const extra_bits,
139	0	int* const extra_bits_value) {
140	0	if (distance < PREFIX_LOOKUP_IDX_MAX) {
141	0	const VP8LPrefixCode prefix_code = kPrefixEncodeCode[distance];
142	0	*code = prefix_code.code_;
143	0	*extra_bits = prefix_code.extra_bits_;
144	0	*extra_bits_value = kPrefixEncodeExtraBitsValue[distance];
145	0	} else {
146	0	VP8LPrefixEncodeNoLUT(distance, code, extra_bits, extra_bits_value);
147	0	}
148	0	} Unexecuted instantiation: vp8l_dec.c:VP8LPrefixEncode Unexecuted instantiation: lossless.c:VP8LPrefixEncode Unexecuted instantiation: lossless_sse2.c:VP8LPrefixEncode Unexecuted instantiation: lossless_sse41.c:VP8LPrefixEncode Unexecuted instantiation: vp8l_enc.c:VP8LPrefixEncode Unexecuted instantiation: palette.c:VP8LPrefixEncode Unexecuted instantiation: lossless_enc.c:VP8LPrefixEncode Unexecuted instantiation: lossless_enc_sse2.c:VP8LPrefixEncode Unexecuted instantiation: backward_references_enc.c:VP8LPrefixEncode Unexecuted instantiation: histogram_enc.c:VP8LPrefixEncode Unexecuted instantiation: near_lossless_enc.c:VP8LPrefixEncode Unexecuted instantiation: predictor_enc.c:VP8LPrefixEncode Unexecuted instantiation: backward_references_cost_enc.c:VP8LPrefixEncode
149
150		// Sum of each component, mod 256.
151		static WEBP_UBSAN_IGNORE_UNSIGNED_OVERFLOW WEBP_INLINE
152	0	uint32_t VP8LAddPixels(uint32_t a, uint32_t b) {
153	0	const uint32_t alpha_and_green = (a & 0xff00ff00u) + (b & 0xff00ff00u);
154	0	const uint32_t red_and_blue = (a & 0x00ff00ffu) + (b & 0x00ff00ffu);
155	0	return (alpha_and_green & 0xff00ff00u) \| (red_and_blue & 0x00ff00ffu);
156	0	} Unexecuted instantiation: vp8l_dec.c:VP8LAddPixels Unexecuted instantiation: lossless.c:VP8LAddPixels Unexecuted instantiation: lossless_sse2.c:VP8LAddPixels Unexecuted instantiation: lossless_sse41.c:VP8LAddPixels Unexecuted instantiation: vp8l_enc.c:VP8LAddPixels Unexecuted instantiation: palette.c:VP8LAddPixels Unexecuted instantiation: lossless_enc.c:VP8LAddPixels Unexecuted instantiation: lossless_enc_sse2.c:VP8LAddPixels Unexecuted instantiation: backward_references_enc.c:VP8LAddPixels Unexecuted instantiation: histogram_enc.c:VP8LAddPixels Unexecuted instantiation: near_lossless_enc.c:VP8LAddPixels Unexecuted instantiation: predictor_enc.c:VP8LAddPixels Unexecuted instantiation: backward_references_cost_enc.c:VP8LAddPixels
157
158		// Difference of each component, mod 256.
159		static WEBP_UBSAN_IGNORE_UNSIGNED_OVERFLOW WEBP_INLINE
160	0	uint32_t VP8LSubPixels(uint32_t a, uint32_t b) {
161	0	const uint32_t alpha_and_green =
162	0	0x00ff00ffu + (a & 0xff00ff00u) - (b & 0xff00ff00u);
163	0	const uint32_t red_and_blue =
164	0	0xff00ff00u + (a & 0x00ff00ffu) - (b & 0x00ff00ffu);
165	0	return (alpha_and_green & 0xff00ff00u) \| (red_and_blue & 0x00ff00ffu);
166	0	} Unexecuted instantiation: vp8l_dec.c:VP8LSubPixels Unexecuted instantiation: lossless.c:VP8LSubPixels Unexecuted instantiation: lossless_sse2.c:VP8LSubPixels Unexecuted instantiation: lossless_sse41.c:VP8LSubPixels Unexecuted instantiation: vp8l_enc.c:VP8LSubPixels Unexecuted instantiation: palette.c:VP8LSubPixels Unexecuted instantiation: lossless_enc.c:VP8LSubPixels Unexecuted instantiation: lossless_enc_sse2.c:VP8LSubPixels Unexecuted instantiation: backward_references_enc.c:VP8LSubPixels Unexecuted instantiation: histogram_enc.c:VP8LSubPixels Unexecuted instantiation: near_lossless_enc.c:VP8LSubPixels Unexecuted instantiation: predictor_enc.c:VP8LSubPixels Unexecuted instantiation: backward_references_cost_enc.c:VP8LSubPixels
167
168		//------------------------------------------------------------------------------
169		// Transform-related functions used in both encoding and decoding.
170
171		// Macros used to create a batch predictor that iteratively uses a
172		// one-pixel predictor.
173
174		// The predictor is added to the output pixel (which
175		// is therefore considered as a residual) to get the final prediction.
176		#define GENERATE_PREDICTOR_ADD(PREDICTOR, PREDICTOR_ADD) \
177		static void PREDICTOR_ADD(const uint32_t* in, const uint32_t* upper, \
178	0	int num_pixels, uint32_t* out) { \
179	0	int x; \
180	0	assert(upper != NULL); \
181	0	for (x = 0; x < num_pixels; ++x) { \
182	0	const uint32_t pred = (PREDICTOR)(&out[x - 1], upper + x); \
183	0	out[x] = VP8LAddPixels(in[x], pred); \
184	0	} \
185	0	} Unexecuted instantiation: lossless.c:PredictorAdd2_C Unexecuted instantiation: lossless.c:PredictorAdd3_C Unexecuted instantiation: lossless.c:PredictorAdd4_C Unexecuted instantiation: lossless.c:PredictorAdd5_C Unexecuted instantiation: lossless.c:PredictorAdd6_C Unexecuted instantiation: lossless.c:PredictorAdd7_C Unexecuted instantiation: lossless.c:PredictorAdd8_C Unexecuted instantiation: lossless.c:PredictorAdd9_C Unexecuted instantiation: lossless.c:PredictorAdd10_C Unexecuted instantiation: lossless.c:PredictorAdd11_C Unexecuted instantiation: lossless.c:PredictorAdd12_C Unexecuted instantiation: lossless.c:PredictorAdd13_C Unexecuted instantiation: lossless_sse2.c:PredictorAdd5_SSE2 Unexecuted instantiation: lossless_sse2.c:PredictorAdd6_SSE2 Unexecuted instantiation: lossless_sse2.c:PredictorAdd7_SSE2 Unexecuted instantiation: lossless_sse2.c:PredictorAdd13_SSE2
186
187		#ifdef __cplusplus
188		} // extern "C"
189		#endif
190
191		#endif // WEBP_DSP_LOSSLESS_COMMON_H_