// Copyright 2013 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.

// -----------------------------------------------------------------------------

//

// Pseudo-random utilities

//

// Author: Skal (pascal.massimino@gmail.com)

#ifndef WEBP_UTILS_RANDOM_UTILS_H_

#define WEBP_UTILS_RANDOM_UTILS_H_

#include <assert.h>

#include "src/utils/bounds_safety.h"

#include "src/webp/types.h"

WEBP_ASSUME_UNSAFE_INDEXABLE_ABI

#ifdef __cplusplus

extern "C" {

#endif

#define VP8_RANDOM_DITHER_FIX 8  // fixed-point precision for dithering

#define VP8_RANDOM_TABLE_SIZE 55

typedef struct {

  int index1, index2;

  uint32_t tab[VP8_RANDOM_TABLE_SIZE];

  int amp;

} VP8Random;

// Initializes random generator with an amplitude 'dithering' in range [0..1].

void VP8InitRandom(VP8Random* const rg, float dithering);

// Returns a centered pseudo-random number with 'num_bits' amplitude.

// (uses D.Knuth's Difference-based random generator).

// 'amp' is in VP8_RANDOM_DITHER_FIX fixed-point precision.

static WEBP_INLINE int VP8RandomBits2(VP8Random* const rg, int num_bits,

                                      int amp) {

  int diff;

  assert(num_bits + VP8_RANDOM_DITHER_FIX <= 31);

  diff = rg->tab[rg->index1] - rg->tab[rg->index2];

  if (diff < 0) diff += (1u << 31);

  rg->tab[rg->index1] = diff;

  if (++rg->index1 == VP8_RANDOM_TABLE_SIZE) rg->index1 = 0;

  if (++rg->index2 == VP8_RANDOM_TABLE_SIZE) rg->index2 = 0;

  // sign-extend, 0-center

  diff = (int)((uint32_t)diff << 1) >> (32 - num_bits);

  diff = (diff * amp) >> VP8_RANDOM_DITHER_FIX;  // restrict range

  diff += 1 << (num_bits - 1);                   // shift back to 0.5-center

  return diff;

}

Unexecuted instantiation: muxedit.c:VP8RandomBits2

Unexecuted instantiation: muxinternal.c:VP8RandomBits2

Unexecuted instantiation: muxread.c:VP8RandomBits2

Unexecuted instantiation: vp8_dec.c:VP8RandomBits2

Unexecuted instantiation: webp_dec.c:VP8RandomBits2

Unexecuted instantiation: dec.c:VP8RandomBits2

Unexecuted instantiation: dec_sse41.c:VP8RandomBits2

Unexecuted instantiation: dec_sse2.c:VP8RandomBits2

Unexecuted instantiation: alpha_dec.c:VP8RandomBits2

Unexecuted instantiation: buffer_dec.c:VP8RandomBits2

frame_dec.c:VP8RandomBits2

Line

Count

Source

44

4.69M

                                      int amp) {

45

4.69M

  int diff;

46

4.69M

  assert(num_bits + VP8_RANDOM_DITHER_FIX <= 31);

47

4.69M

  diff = rg->tab[rg->index1] - rg->tab[rg->index2];

48

4.69M

  if (diff < 0) diff += (1u << 31);

49

4.69M

  rg->tab[rg->index1] = diff;

50

4.69M

  if (++rg->index1 == VP8_RANDOM_TABLE_SIZE) rg->index1 = 0;

51

4.69M

  if (++rg->index2 == VP8_RANDOM_TABLE_SIZE) rg->index2 = 0;

52

  // sign-extend, 0-center

53

4.69M

  diff = (int)((uint32_t)diff << 1) >> (32 - num_bits);

54

4.69M

  diff = (diff * amp) >> VP8_RANDOM_DITHER_FIX;  // restrict range

55

4.69M

  diff += 1 << (num_bits - 1);                   // shift back to 0.5-center

56

4.69M

  return diff;

57

4.69M

}

Unexecuted instantiation: io_dec.c:VP8RandomBits2

Unexecuted instantiation: quant_dec.c:VP8RandomBits2

Unexecuted instantiation: tree_dec.c:VP8RandomBits2

Unexecuted instantiation: random_utils.c:VP8RandomBits2

picture_csp_enc.c:VP8RandomBits2

Line

Count

Source

44

47.5M

                                      int amp) {

45

47.5M

  int diff;

46

47.5M

  assert(num_bits + VP8_RANDOM_DITHER_FIX <= 31);

47

47.5M

  diff = rg->tab[rg->index1] - rg->tab[rg->index2];

48

47.5M

  if (diff < 0) diff += (1u << 31);

49

47.5M

  rg->tab[rg->index1] = diff;

50

47.5M

  if (++rg->index1 == VP8_RANDOM_TABLE_SIZE) rg->index1 = 0;

51

47.5M

  if (++rg->index2 == VP8_RANDOM_TABLE_SIZE) rg->index2 = 0;

52

  // sign-extend, 0-center

53

47.5M

  diff = (int)((uint32_t)diff << 1) >> (32 - num_bits);

54

47.5M

  diff = (diff * amp) >> VP8_RANDOM_DITHER_FIX;  // restrict range

55

47.5M

  diff += 1 << (num_bits - 1);                   // shift back to 0.5-center

56

47.5M

  return diff;

57

47.5M

}

Unexecuted instantiation: idec_dec.c:VP8RandomBits2

static WEBP_INLINE int VP8RandomBits(VP8Random* const rg, int num_bits) {

  return VP8RandomBits2(rg, num_bits, rg->amp);

}

Unexecuted instantiation: muxedit.c:VP8RandomBits

Unexecuted instantiation: muxinternal.c:VP8RandomBits

Unexecuted instantiation: muxread.c:VP8RandomBits

Unexecuted instantiation: vp8_dec.c:VP8RandomBits

Unexecuted instantiation: webp_dec.c:VP8RandomBits

Unexecuted instantiation: dec.c:VP8RandomBits

Unexecuted instantiation: dec_sse41.c:VP8RandomBits

Unexecuted instantiation: dec_sse2.c:VP8RandomBits

Unexecuted instantiation: alpha_dec.c:VP8RandomBits

Unexecuted instantiation: buffer_dec.c:VP8RandomBits

Unexecuted instantiation: frame_dec.c:VP8RandomBits

Unexecuted instantiation: io_dec.c:VP8RandomBits

Unexecuted instantiation: quant_dec.c:VP8RandomBits

Unexecuted instantiation: tree_dec.c:VP8RandomBits

Unexecuted instantiation: random_utils.c:VP8RandomBits

picture_csp_enc.c:VP8RandomBits

Line

Count

Source

59

47.5M

static WEBP_INLINE int VP8RandomBits(VP8Random* const rg, int num_bits) {

60

47.5M

  return VP8RandomBits2(rg, num_bits, rg->amp);

61

47.5M

}

Unexecuted instantiation: idec_dec.c:VP8RandomBits

#ifdef __cplusplus

}  // extern "C"

#endif

#endif  // WEBP_UTILS_RANDOM_UTILS_H_