api.rs 32.9 KB
Newer Older
rzumer's avatar
rzumer committed
1 2 3 4 5 6 7 8 9
// Copyright (c) 2018, The rav1e contributors. All rights reserved
//
// This source code is subject to the terms of the BSD 2 Clause License and
// the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
// was not distributed with this source code in the LICENSE file, you can
// obtain it at www.aomedia.org/license/software. If the Alliance for Open
// Media Patent License 1.0 was not distributed with this source code in the
// PATENTS file, you can obtain it at www.aomedia.org/license/patent.

10
use arg_enum_proc_macro::ArgEnum;
Raphaël Zumer's avatar
Raphaël Zumer committed
11
use bitstream_io::*;
12 13 14
use crate::encoder::*;
use crate::metrics::calculate_frame_psnr;
use crate::partition::*;
15
use crate::rate::RCState;
16 17 18
use crate::rate::FRAME_NSUBTYPES;
use crate::rate::FRAME_SUBTYPE_I;
use crate::rate::FRAME_SUBTYPE_P;
19
use crate::scenechange::SceneChangeDetector;
20
use crate::util::Pixel;
Luca Barbato's avatar
Luca Barbato committed
21

Raphaël Zumer's avatar
Raphaël Zumer committed
22
use std::{cmp, fmt, io};
fbossen's avatar
fbossen committed
23
use std::collections::BTreeMap;
Luca Barbato's avatar
Luca Barbato committed
24
use std::sync::Arc;
Josh Holmer's avatar
Josh Holmer committed
25
use std::collections::BTreeSet;
26
use std::path::PathBuf;
Josh Holmer's avatar
Josh Holmer committed
27 28

const LOOKAHEAD_FRAMES: u64 = 10;
Luca Barbato's avatar
Luca Barbato committed
29 30 31

// TODO: use the num crate?
#[derive(Clone, Copy, Debug)]
32
#[repr(C)]
Luca Barbato's avatar
Luca Barbato committed
33 34 35
pub struct Rational {
  pub num: u64,
  pub den: u64
Luca Barbato's avatar
Luca Barbato committed
36 37
}

Luca Barbato's avatar
Luca Barbato committed
38 39 40
impl Rational {
  pub fn new(num: u64, den: u64) -> Self {
    Rational { num, den }
Luca Barbato's avatar
Luca Barbato committed
41 42 43
  }
}

44 45 46 47 48 49 50
#[derive(Clone, Copy, Debug)]
#[repr(C)]
pub struct Point {
  pub x: u16,
  pub y: u16
}

51 52

/// Encoder Settings impacting the bitstream produced
53
#[derive(Clone, Debug)]
54
pub struct EncoderConfig {
55
  // output size
56 57
  pub width: usize,
  pub height: usize,
58 59

  // data format and ancillary color information
60 61 62
  pub bit_depth: usize,
  pub chroma_sampling: ChromaSampling,
  pub chroma_sample_position: ChromaSamplePosition,
63 64 65 66 67 68
  pub pixel_range: PixelRange,
  pub color_description: Option<ColorDescription>,
  pub mastering_display: Option<MasteringDisplay>,
  pub content_light: Option<ContentLight>,

  // encoder configuration
69
  pub time_base: Rational,
Josh Holmer's avatar
Josh Holmer committed
70 71 72 73
  /// The *minimum* interval between two keyframes
  pub min_key_frame_interval: u64,
  /// The *maximum* interval between two keyframes
  pub max_key_frame_interval: u64,
74
  pub low_latency: bool,
75
  pub quantizer: usize,
76
  pub bitrate: i32,
77 78
  pub tune: Tune,
  pub speed_settings: SpeedSettings,
79 80
  /// `None` for one-pass encode. `Some(1)` or `Some(2)` for two-pass encoding.
  pub pass: Option<u8>,
81
  pub show_psnr: bool,
82
  pub stats_file: Option<PathBuf>,
83
  pub train_rdo: bool,
84 85 86 87
}

impl Default for EncoderConfig {
  fn default() -> Self {
88
    const DEFAULT_SPEED: usize = 5;
89
    Self::with_speed_preset(DEFAULT_SPEED)
90 91 92
  }
}

93 94 95
impl EncoderConfig {
  pub fn with_speed_preset(speed: usize) -> Self {
    EncoderConfig {
96 97
      width: 640,
      height: 480,
98

99 100 101
      bit_depth: 8,
      chroma_sampling: ChromaSampling::Cs420,
      chroma_sample_position: ChromaSamplePosition::Unknown,
102 103 104 105 106
      pixel_range: PixelRange::Unspecified,
      color_description: None,
      mastering_display: None,
      content_light: None,

107
      time_base: Rational { num: 30, den: 1 },
Josh Holmer's avatar
Josh Holmer committed
108 109
      min_key_frame_interval: 12,
      max_key_frame_interval: 240,
110
      low_latency: false,
111
      quantizer: 100,
112
      bitrate: 0,
113
      tune: Tune::default(),
114
      speed_settings: SpeedSettings::from_preset(speed),
115
      pass: None,
116
      show_psnr: false,
117
      stats_file: None,
118
      train_rdo: false
119 120 121 122
    }
  }
}

Vibhoothi's avatar
Vibhoothi committed
123
/// Contains all the speed settings
124 125 126 127 128 129 130
#[derive(Clone, Copy, Debug)]
pub struct SpeedSettings {
  pub min_block_size: BlockSize,
  pub multiref: bool,
  pub fast_deblock: bool,
  pub reduced_tx_set: bool,
  pub tx_domain_distortion: bool,
131
  pub tx_domain_rate: bool,
132 133 134 135
  pub encode_bottomup: bool,
  pub rdo_tx_decision: bool,
  pub prediction_modes: PredictionModesSetting,
  pub include_near_mvs: bool,
136
  pub no_scene_detection: bool,
137 138
  pub diamond_me: bool,
  pub cdef: bool
139 140
}

Vibhoothi's avatar
Vibhoothi committed
141
/// Default values for the speed settings.
142 143 144
impl Default for SpeedSettings {
  fn default() -> Self {
    SpeedSettings {
145
      min_block_size: BlockSize::BLOCK_16X16,
146 147 148 149
      multiref: false,
      fast_deblock: false,
      reduced_tx_set: false,
      tx_domain_distortion: false,
150
      tx_domain_rate: false,
151 152 153 154 155
      encode_bottomup: false,
      rdo_tx_decision: false,
      prediction_modes: PredictionModesSetting::Simple,
      include_near_mvs: false,
      no_scene_detection: false,
156
      diamond_me: false,
157
      cdef: false,
158 159
    }
  }
160 161 162
}

impl SpeedSettings {
Vibhoothi's avatar
Vibhoothi committed
163 164 165 166 167 168 169 170 171 172 173 174 175
  /// Set the speed setting according to a numeric speed preset.
  /// The speed settings vary depending on speed value from 0 to 10:
  ///  - speed - 10, fastest, Min block size 64x64, TX domain distortion, fast deblock, no scenechange detection,
  ///  - speed - 9, Min block size 64x64, TX domain distortion, fast deblock,
  ///  - speed - 8, Min block size 8x8, reduced TX set, TX domain distortion, fast deblock,
  ///  - speed - 7, Min block size 8x8, reduced TX set, TX domain distortion,
  ///  - speed - 6, Min block size 8x8, reduced TX set, TX domain distortion,
  ///  - speed - 5, default, Min block size 8x8, reduced TX set, TX domain distortion, complex pred modes for keyframes,
  ///  - speed - 4, Min block size 8x8, TX domain distortion, complex pred modes for keyframes,
  ///  - speed - 3, Min block size 8x8, TX domain distortion, complex pred modes for keyframes, RDO TX decision,
  ///  - speed - 2, Min block size 8x8, TX domain distortion, complex pred modes for keyframes, RDO TX decision, include near MVs,
  ///  - speed - 1, Min block size 8x8, TX domain distortion, complex pred modes, RDO TX decision, include near MVs,
  ///  - speed - 0, slowest,  Min block size 4x4, TX domain distortion, complex pred modes, RDO TX decision, include near MVs, bottom-up encoding.
176 177 178 179 180 181 182
  pub fn from_preset(speed: usize) -> Self {
    SpeedSettings {
      min_block_size: Self::min_block_size_preset(speed),
      multiref: Self::multiref_preset(speed),
      fast_deblock: Self::fast_deblock_preset(speed),
      reduced_tx_set: Self::reduced_tx_set_preset(speed),
      tx_domain_distortion: Self::tx_domain_distortion_preset(speed),
183
      tx_domain_rate: Self::tx_domain_rate_preset(speed),
184 185 186 187
      encode_bottomup: Self::encode_bottomup_preset(speed),
      rdo_tx_decision: Self::rdo_tx_decision_preset(speed),
      prediction_modes: Self::prediction_modes_preset(speed),
      include_near_mvs: Self::include_near_mvs_preset(speed),
188
      no_scene_detection: Self::no_scene_detection_preset(speed),
189
      diamond_me: Self::diamond_me_preset(speed),
190
      cdef: Self::cdef_preset(speed),
191 192 193
    }
  }

194 195
  /// This preset is set this way because 8x8 with reduced TX set is faster but with equivalent
  /// or better quality compared to 16x16 or 32x32 (to which reduced TX set does not apply).
196
  fn min_block_size_preset(speed: usize) -> BlockSize {
197
    if speed == 0 {
198
      BlockSize::BLOCK_4X4
199
    } else if speed <= 8 {
200 201 202 203 204 205
      BlockSize::BLOCK_8X8
    } else {
      BlockSize::BLOCK_64X64
    }
  }

206 207 208 209
  /// Multiref is enabled automatically if low_latency is false,
  /// but if someone is setting low_latency to true manually,
  /// multiref has a large speed penalty with low quality gain.
  /// Because low_latency can be set manually, this setting is conservative.
210
  fn multiref_preset(speed: usize) -> bool {
211
    speed <= 1
212 213 214
  }

  fn fast_deblock_preset(speed: usize) -> bool {
215
    speed >= 8
216 217 218
  }

  fn reduced_tx_set_preset(speed: usize) -> bool {
219
    speed >= 5
220 221
  }

222 223 224
  /// TX domain distortion is always faster, with no significant quality change
  fn tx_domain_distortion_preset(_speed: usize) -> bool {
    true
225 226
  }

227 228 229 230
  fn tx_domain_rate_preset(_speed: usize) -> bool {
    false
  }

231 232 233 234 235 236 237 238 239
  fn encode_bottomup_preset(speed: usize) -> bool {
    speed == 0
  }

  fn rdo_tx_decision_preset(speed: usize) -> bool {
    speed <= 3
  }

  fn prediction_modes_preset(speed: usize) -> PredictionModesSetting {
240
    if speed <= 1 {
241
      PredictionModesSetting::ComplexAll
242
    } else if speed <= 5 {
243 244 245 246 247 248 249 250 251
      PredictionModesSetting::ComplexKeyframes
    } else {
      PredictionModesSetting::Simple
    }
  }

  fn include_near_mvs_preset(speed: usize) -> bool {
    speed <= 2
  }
252 253 254 255

  fn no_scene_detection_preset(speed: usize) -> bool {
    speed == 10
  }
256

257 258 259 260 261 262 263
  /// Currently Diamond ME gives better quality than full search on most videos,
  /// in addition to being faster.
  /// There are a few outliers, such as the Wikipedia test clip.
  ///
  /// TODO: Revisit this setting if full search quality improves in the future.
  fn diamond_me_preset(_speed: usize) -> bool {
    true
264
  }
265 266 267 268

  fn cdef_preset(_speed: usize) -> bool {
    true
  }
269 270
}

271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292
#[allow(dead_code, non_camel_case_types)]
#[derive(Debug, PartialEq, Clone, Copy, Serialize, Deserialize)]
#[repr(C)]
pub enum FrameType {
  KEY,
  INTER,
  INTRA_ONLY,
  SWITCH
}

impl fmt::Display for FrameType {
  fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
    use self::FrameType::*;
    match self {
      KEY => write!(f, "Key frame"),
      INTER => write!(f, "Inter frame"),
      INTRA_ONLY => write!(f, "Intra only frame"),
      SWITCH => write!(f, "Switching frame"),
    }
  }
}

293 294 295 296 297 298 299
#[derive(Clone, Copy, Debug, PartialOrd, PartialEq)]
pub enum PredictionModesSetting {
  Simple,
  ComplexKeyframes,
  ComplexAll,
}

300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341
#[derive(Copy, Clone, Debug, PartialEq)]
#[repr(C)]
pub enum ChromaSampling {
  Cs420,
  Cs422,
  Cs444,
  Cs400,
}

impl Default for ChromaSampling {
  fn default() -> Self {
    ChromaSampling::Cs420
  }
}

impl ChromaSampling {
  // Provides the sampling period in the horizontal and vertical axes.
  pub fn sampling_period(self) -> (usize, usize) {
    use self::ChromaSampling::*;
    match self {
      Cs420 => (2, 2),
      Cs422 => (2, 1),
      Cs444 => (1, 1),
      Cs400 => (2, 2),
    }
  }
}

#[derive(Copy, Clone, Debug, PartialEq)]
#[repr(C)]
pub enum ChromaSamplePosition {
  Unknown,
  Vertical,
  Colocated
}

impl Default for ChromaSamplePosition {
  fn default() -> Self {
    ChromaSamplePosition::Unknown
  }
}

342 343 344 345 346 347
#[derive(ArgEnum, Debug, Clone, Copy, PartialEq)]
#[repr(C)]
pub enum PixelRange {
    Unspecified = 0,
    Limited,
    Full,
348 349 350 351 352 353 354 355
}

impl Default for PixelRange {
    fn default() -> Self {
        PixelRange::Unspecified
    }
}

356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372
#[derive(ArgEnum, Debug, Clone, Copy, PartialEq)]
#[repr(C)]
pub enum MatrixCoefficients {
    Identity = 0,
    BT709,
    Unspecified,
    BT470M = 4,
    BT470BG,
    ST170M,
    ST240M,
    YCgCo,
    BT2020NonConstantLuminance,
    BT2020ConstantLuminance,
    ST2085,
    ChromaticityDerivedNonConstantLuminance,
    ChromaticityDerivedConstantLuminance,
    ICtCp,
373 374 375 376 377 378 379 380
}

impl Default for MatrixCoefficients {
    fn default() -> Self {
        MatrixCoefficients::Unspecified
    }
}

381 382 383 384 385 386 387 388 389 390 391 392 393 394 395
#[derive(ArgEnum, Debug, Clone, Copy, PartialEq)]
#[repr(C)]
pub enum ColorPrimaries {
    BT709 = 1,
    Unspecified,
    BT470M = 4,
    BT470BG,
    ST170M,
    ST240M,
    Film,
    BT2020,
    ST428,
    P3DCI,
    P3Display,
    Tech3213 = 22,
396 397 398 399 400 401 402 403
}

impl Default for ColorPrimaries {
    fn default() -> Self {
        ColorPrimaries::Unspecified
    }
}

404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423
#[derive(ArgEnum, Debug, Clone, Copy, PartialEq)]
#[repr(C)]
pub enum TransferCharacteristics {
    BT1886 = 1,
    Unspecified,
    BT470M = 4,
    BT470BG,
    ST170M,
    ST240M,
    Linear,
    Logarithmic100,
    Logarithmic316,
    XVYCC,
    BT1361E,
    SRGB,
    BT2020Ten,
    BT2020Twelve,
    PerceptualQuantizer,
    ST428,
    HybridLogGamma,
424 425 426 427 428 429 430 431
}

impl Default for TransferCharacteristics {
    fn default() -> Self {
        TransferCharacteristics::Unspecified
    }
}

432 433 434 435 436 437 438
#[derive(Copy, Clone, Debug)]
pub struct ColorDescription {
    pub color_primaries: ColorPrimaries,
    pub transfer_characteristics: TransferCharacteristics,
    pub matrix_coefficients: MatrixCoefficients
}

439 440 441 442 443 444 445 446 447 448 449 450 451 452
#[derive(Copy, Clone, Debug)]
pub struct MasteringDisplay {
    pub primaries: [Point; 3],
    pub white_point: Point,
    pub max_luminance: u32,
    pub min_luminance: u32,
}

#[derive(Copy, Clone, Debug)]
pub struct ContentLight {
    pub max_content_light_level: u16,
    pub max_frame_average_light_level: u16,
}

453
/// Contains all the encoder configuration
454
#[derive(Clone, Debug)]
455
pub struct Config {
Luca Barbato's avatar
Luca Barbato committed
456 457 458
  pub enc: EncoderConfig,
  /// The number of threads in the threadpool.
  pub threads: usize
Luca Barbato's avatar
Luca Barbato committed
459 460 461
}

impl Config {
462
  pub fn new_context<T: Pixel>(&self) -> Context<T> {
463 464
    assert!(8 * std::mem::size_of::<T>() >= self.enc.bit_depth, "The Pixel u{} does not match the Config bit_depth {}",
            8 * std::mem::size_of::<T>(), self.enc.bit_depth);
465 466 467
    // initialize with temporal delimiter
    let packet_data = TEMPORAL_DELIMITER.to_vec();

468 469 470 471 472 473
    let maybe_ac_qi_max = if self.enc.quantizer < 255 {
      Some(self.enc.quantizer as u8)
    } else {
      None
    };

Romain Vimont's avatar
Romain Vimont committed
474
    let pool = rayon::ThreadPoolBuilder::new().num_threads(self.threads).build().unwrap();
Luca Barbato's avatar
Luca Barbato committed
475

Josh Holmer's avatar
Josh Holmer committed
476
    Context {
Luca Barbato's avatar
Luca Barbato committed
477
      inner: ContextInner {
Luca Barbato's avatar
Luca Barbato committed
478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501
        frame_count: 0,
        limit: 0,
        idx: 0,
        frames_processed: 0,
        frame_q: BTreeMap::new(),
        frame_invariants: BTreeMap::new(),
        keyframes: BTreeSet::new(),
        packet_data,
        segment_start_idx: 0,
        segment_start_frame: 0,
        keyframe_detector: SceneChangeDetector::new(self.enc.bit_depth),
        config: self.enc.clone(),
        rc_state: RCState::new(
          self.enc.width as i32,
          self.enc.height as i32,
          self.enc.time_base.num as i64,
          self.enc.time_base.den as i64,
          self.enc.bitrate,
          maybe_ac_qi_max,
          self.enc.max_key_frame_interval as i32
        ),
        maybe_prev_log_base_q: None,
        first_pass_data: FirstPassData { frames: Vec::new() },
        pool
502
      },
Luca Barbato's avatar
Luca Barbato committed
503
      config: self.enc.clone()
Josh Holmer's avatar
Josh Holmer committed
504
    }
Luca Barbato's avatar
Luca Barbato committed
505 506 507
  }
}

Luca Barbato's avatar
Luca Barbato committed
508
pub struct ContextInner<T: Pixel> {
fbossen's avatar
fbossen committed
509
  frame_count: u64,
510
  limit: u64,
511
  pub(crate) idx: u64,
Josh Holmer's avatar
Josh Holmer committed
512 513
  frames_processed: u64,
  /// Maps frame *number* to frames
514
  frame_q: BTreeMap<u64, Option<Arc<Frame<T>>>>, //    packet_q: VecDeque<Packet>
Josh Holmer's avatar
Josh Holmer committed
515
  /// Maps frame *idx* to frame data
Luca Barbato's avatar
Luca Barbato committed
516
  frame_invariants: BTreeMap<u64, FrameInvariants<T>>,
Josh Holmer's avatar
Josh Holmer committed
517
  /// A list of keyframe *numbers* in this encode. Needed so that we don't
Luca Barbato's avatar
Luca Barbato committed
518
  /// need to keep all of the frame_invariants in memory for the whole life of the encode.
Josh Holmer's avatar
Josh Holmer committed
519
  keyframes: BTreeSet<u64>,
520
  /// A storage space for reordered frames.
Josh Holmer's avatar
Josh Holmer committed
521 522 523
  packet_data: Vec<u8>,
  segment_start_idx: u64,
  segment_start_frame: u64,
524
  keyframe_detector: SceneChangeDetector<T>,
525
  pub(crate) config: EncoderConfig,
526
  rc_state: RCState,
527
  maybe_prev_log_base_q: Option<i64>,
528
  pub first_pass_data: FirstPassData,
Luca Barbato's avatar
Luca Barbato committed
529
  pool: rayon::ThreadPool,
Luca Barbato's avatar
Luca Barbato committed
530 531
}

Luca Barbato's avatar
Luca Barbato committed
532 533 534 535 536
pub struct Context<T: Pixel> {
  inner: ContextInner<T>,
  config: EncoderConfig,
}

Luca Barbato's avatar
Luca Barbato committed
537 538
#[derive(Clone, Copy, Debug)]
pub enum EncoderStatus {
Luca Barbato's avatar
Luca Barbato committed
539 540
  /// The encoder needs more data to produce an output Packet
  /// May be emitted by `Context::receive_packet`  when frame reordering is enabled.
Luca Barbato's avatar
Luca Barbato committed
541 542
  NeedMoreData,
  /// There are enough Frames queue
Luca Barbato's avatar
Luca Barbato committed
543
  /// May be emitted by `Context::send_frame` when the input queue is constrained
Luca Barbato's avatar
Luca Barbato committed
544
  EnoughData,
Luca Barbato's avatar
Luca Barbato committed
545 546 547 548 549
  /// The encoder already produced the number of frames requested
  /// May be emitted by `Context::receive_packet` after a flush request had been processed
  /// or the frame limit had been reached.
  LimitReached,
  /// Generic fatal error
Luca Barbato's avatar
Luca Barbato committed
550
  Failure,
Luca Barbato's avatar
Luca Barbato committed
551 552
}

553
pub struct Packet<T: Pixel> {
Luca Barbato's avatar
Luca Barbato committed
554
  pub data: Vec<u8>,
555
  pub rec: Option<Frame<T>>,
fbossen's avatar
fbossen committed
556
  pub number: u64,
557 558 559
  pub frame_type: FrameType,
  /// PSNR for Y, U, and V planes
  pub psnr: Option<(f64, f64, f64)>,
560 561
}

562
impl<T: Pixel> fmt::Display for Packet<T> {
563
  fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
Luca Barbato's avatar
Luca Barbato committed
564 565 566 567 568 569 570
    write!(
      f,
      "Frame {} - {} - {} bytes",
      self.number,
      self.frame_type,
      self.data.len()
    )
571
  }
Luca Barbato's avatar
Luca Barbato committed
572 573
}

574 575
impl<T: Pixel> Context<T> {
  pub fn new_frame(&self) -> Arc<Frame<T>> {
Josh Holmer's avatar
Josh Holmer committed
576
    Arc::new(Frame::new(
577 578 579
      self.config.width,
      self.config.height,
      self.config.chroma_sampling
Josh Holmer's avatar
Josh Holmer committed
580
    ))
Luca Barbato's avatar
Luca Barbato committed
581 582 583 584
  }

  pub fn send_frame<F>(&mut self, frame: F) -> Result<(), EncoderStatus>
  where
585 586
    F: Into<Option<Arc<Frame<T>>>>,
    T: Pixel,
Luca Barbato's avatar
Luca Barbato committed
587
  {
588 589 590 591 592 593
    let frame = frame.into();

    if frame.is_none() {
        self.inner.limit = self.inner.frame_count;
    }

Luca Barbato's avatar
Luca Barbato committed
594
    self.inner.send_frame(frame)
Luca Barbato's avatar
Luca Barbato committed
595 596
  }

Luca Barbato's avatar
Luca Barbato committed
597 598
  pub fn receive_packet(&mut self) -> Result<Packet<T>, EncoderStatus> {
    self.inner.receive_packet()
599 600
  }

Luca Barbato's avatar
Luca Barbato committed
601 602
  pub fn flush(&mut self) {
    self.send_frame(None).unwrap();
603 604
  }

605 606 607
  pub fn container_sequence_header(&mut self) -> Vec<u8> {
    fn sequence_header_inner(seq: &Sequence) -> io::Result<Vec<u8>> {
      let mut buf = Vec::new();
608

609
      {
610 611 612 613
        let mut bw = BitWriter::endian(&mut buf, BigEndian);
        bw.write_bit(true)?; // marker
        bw.write(7, 1)?; // version
        bw.write(3, seq.profile)?;
614
        bw.write(5, 31)?; // level
615 616 617 618 619 620 621 622 623 624 625 626
        bw.write_bit(false)?; // tier
        bw.write_bit(seq.bit_depth > 8)?; // high_bitdepth
        bw.write_bit(seq.bit_depth == 12)?; // twelve_bit
        bw.write_bit(seq.bit_depth == 1)?; // monochrome
        bw.write_bit(seq.bit_depth == 12)?; // twelve_bit
        bw.write_bit(seq.chroma_sampling != ChromaSampling::Cs444)?; // chroma_subsampling_x
        bw.write_bit(seq.chroma_sampling == ChromaSampling::Cs420)?; // chroma_subsampling_y
        bw.write(2, 0)?; // sample_position
        bw.write(3, 0)?; // reserved
        bw.write_bit(false)?; // initial_presentation_delay_present

        bw.write(4, 0)?; // reserved
627
      }
628

629 630 631
      Ok(buf)
    }

632
    let seq = Sequence::new(&self.config);
633 634

    sequence_header_inner(&seq).unwrap()
635 636
  }

Luca Barbato's avatar
Luca Barbato committed
637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653
  pub fn get_first_pass_data(&self) -> &FirstPassData {
    &self.inner.first_pass_data
  }

  pub fn set_limit(&mut self, limit: u64) {
    self.inner.set_limit(limit);
  }
}


impl<T: Pixel> ContextInner<T> {
  pub fn send_frame<F>(&mut self, frame: F) -> Result<(), EncoderStatus>
  where
    F: Into<Option<Arc<Frame<T>>>>,
    T: Pixel,
  {
    let idx = self.frame_count;
654 655 656 657 658
    let frame = frame.into();
    if frame.is_some() {
      self.frame_count += 1;
    }
    self.frame_q.insert(idx, frame);
Luca Barbato's avatar
Luca Barbato committed
659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682
    Ok(())
  }

  fn get_frame(&self, frame_number: u64) -> Arc<Frame<T>> {
    // Clones only the arc, so low cost overhead
    self.frame_q.get(&frame_number).as_ref().unwrap().as_ref().unwrap().clone()
  }

  pub fn get_frame_count(&self) -> u64 {
    self.frame_count
  }

  pub fn set_limit(&mut self, limit: u64) {
    self.limit = limit;
  }

  pub(crate) fn needs_more_lookahead(&self) -> bool {
    self.needs_more_frames(self.frame_count) && self.frames_processed + LOOKAHEAD_FRAMES > self.frame_q.keys().last().cloned().unwrap_or(0)
  }

  pub fn needs_more_frames(&self, frame_count: u64) -> bool {
    self.limit == 0 || frame_count < self.limit
  }

Josh Holmer's avatar
Josh Holmer committed
683
  fn next_keyframe(&self) -> u64 {
Luca Barbato's avatar
Luca Barbato committed
684
    let next_detected = self.frame_invariants.values()
Josh Holmer's avatar
Josh Holmer committed
685 686
      .find(|fi| fi.frame_type == FrameType::KEY && fi.number > self.segment_start_frame)
      .map(|fi| fi.number);
687
    let next_limit = self.segment_start_frame + self.config.max_key_frame_interval;
688
    let next_limit = if self.limit != 0 { next_limit.min(self.limit) } else { next_limit };
Josh Holmer's avatar
Josh Holmer committed
689 690 691 692 693
    if next_detected.is_none() {
      return next_limit;
    }
    cmp::min(next_detected.unwrap(), next_limit)
  }
fbossen's avatar
fbossen committed
694

695 696
  fn set_frame_properties(&mut self, idx: u64) -> Result<bool, EncoderStatus> {
    let (fi, end_of_subgop) = self.build_frame_properties(idx)?;
Luca Barbato's avatar
Luca Barbato committed
697
    self.frame_invariants.insert(idx, fi);
698

699
    Ok(end_of_subgop)
Josh Holmer's avatar
Josh Holmer committed
700 701
  }

702
  fn build_frame_properties(&mut self, idx: u64) -> Result<(FrameInvariants<T>, bool), EncoderStatus> {
Josh Holmer's avatar
Josh Holmer committed
703
    if idx == 0 {
704
      let seq = Sequence::new(&self.config);
705

Josh Holmer's avatar
Josh Holmer committed
706
      // The first frame will always be a key frame
Josh Holmer's avatar
Josh Holmer committed
707 708
      let fi = FrameInvariants::new_key_frame(
        &FrameInvariants::new(
709
          self.config.clone(),
710
          seq
Josh Holmer's avatar
Josh Holmer committed
711 712 713
        ),
        0
      );
714
      return Ok((fi, true));
Josh Holmer's avatar
Josh Holmer committed
715 716
    }

Luca Barbato's avatar
Luca Barbato committed
717
    let mut fi = self.frame_invariants[&(idx - 1)].clone();
Josh Holmer's avatar
Josh Holmer committed
718

719
    // FIXME: inter unsupported with 4:2:2 and 4:4:4 chroma sampling
720
    let chroma_sampling = self.config.chroma_sampling;
721 722 723
    let keyframe_only = chroma_sampling == ChromaSampling::Cs444 ||
      chroma_sampling == ChromaSampling::Cs422;

Josh Holmer's avatar
Josh Holmer committed
724 725 726 727 728 729
    // Initially set up the frame as an inter frame.
    // We need to determine what the frame number is before we can
    // look up the frame type. If reordering is enabled, the idx
    // may not match the frame number.
    let idx_in_segment = idx - self.segment_start_idx;
    if idx_in_segment > 0 {
730
      let next_keyframe = if keyframe_only { self.segment_start_frame + 1 } else { self.next_keyframe() };
731
      let (fi_temp, end_of_subgop) = FrameInvariants::new_inter_frame(
Josh Holmer's avatar
Josh Holmer committed
732
        &fi,
733 734 735 736
        self.segment_start_frame,
        idx_in_segment,
        next_keyframe
      );
Josh Holmer's avatar
Josh Holmer committed
737
      fi = fi_temp;
738
      if !end_of_subgop {
Josh Holmer's avatar
Josh Holmer committed
739 740 741
        if !fi.inter_cfg.unwrap().reorder
          || ((idx_in_segment - 1) % fi.inter_cfg.unwrap().group_len == 0
          && fi.number == (next_keyframe - 1))
742
        {
Josh Holmer's avatar
Josh Holmer committed
743
          self.segment_start_idx = idx;
Josh Holmer's avatar
Josh Holmer committed
744
          self.segment_start_frame = next_keyframe;
Josh Holmer's avatar
Josh Holmer committed
745
          fi.number = next_keyframe;
Josh Holmer's avatar
Josh Holmer committed
746
        } else {
747
          return Ok((fi, false));
Josh Holmer's avatar
Josh Holmer committed
748 749
        }
      }
fbossen's avatar
fbossen committed
750
    }
Luca Barbato's avatar
Luca Barbato committed
751

752 753
    match self.frame_q.get(&fi.number) {
      Some(Some(_)) => {},
754
      _ => { return Err(EncoderStatus::NeedMoreData); }
755 756
    }

Josh Holmer's avatar
Josh Holmer committed
757
    // Now that we know the frame number, look up the correct frame type
Josh Holmer's avatar
Josh Holmer committed
758 759 760 761 762 763 764
    let frame_type = self.determine_frame_type(fi.number);
    if frame_type == FrameType::KEY {
      self.segment_start_idx = idx;
      self.segment_start_frame = fi.number;
      self.keyframes.insert(fi.number);
    }
    fi.frame_type = frame_type;
Josh Holmer's avatar
Josh Holmer committed
765

Josh Holmer's avatar
Josh Holmer committed
766 767 768 769 770
    let idx_in_segment = idx - self.segment_start_idx;
    if idx_in_segment == 0 {
      fi = FrameInvariants::new_key_frame(&fi, self.segment_start_frame);
    } else {
      let next_keyframe = self.next_keyframe();
771
      let (fi_temp, end_of_subgop) = FrameInvariants::new_inter_frame(
Josh Holmer's avatar
Josh Holmer committed
772 773 774 775 776 777
        &fi,
        self.segment_start_frame,
        idx_in_segment,
        next_keyframe
      );
      fi = fi_temp;
778
      if !end_of_subgop {
779
        return Ok((fi, false));
Josh Holmer's avatar
Josh Holmer committed
780 781
      }
    }
782
    Ok((fi, true))
fbossen's avatar
fbossen committed
783
  }
Luca Barbato's avatar
Luca Barbato committed
784

785
  pub fn receive_packet(&mut self) -> Result<Packet<T>, EncoderStatus> {
786
    if self.limit != 0 && self.frames_processed == self.limit {
Luca Barbato's avatar
Luca Barbato committed
787
      return Err(EncoderStatus::LimitReached);
788 789
    }

790
    if self.needs_more_lookahead() {
Luca Barbato's avatar
Luca Barbato committed
791
      return Err(EncoderStatus::NeedMoreData);
792 793
    }

794 795
    let idx = {
      let mut idx = self.idx;
796
      while !self.set_frame_properties(idx)? {
797 798 799
        self.idx += 1;
        idx = self.idx;
      }
Luca Barbato's avatar
Luca Barbato committed
800

Luca Barbato's avatar
Luca Barbato committed
801
      if !self.needs_more_frames(self.frame_invariants[&idx].number) {
802
        self.idx += 1;
Luca Barbato's avatar
Luca Barbato committed
803
        return Err(EncoderStatus::LimitReached);
804 805 806
      }
      idx
    };
807

808
    let ret = {
Luca Barbato's avatar
Luca Barbato committed
809
      let fi = self.frame_invariants.get_mut(&idx).unwrap();
Luca Barbato's avatar
Luca Barbato committed
810 811
      if fi.show_existing_frame {
        self.idx += 1;
Luca Barbato's avatar
Luca Barbato committed
812

Luca Barbato's avatar
Luca Barbato committed
813
        let mut fs = FrameState::new(fi);
fbossen's avatar
fbossen committed
814

815 816
        // TODO: Record the bits spent here against the original frame for rate
        //  control purposes, or add a new frame subtype?
817
        let sef_data = encode_show_existing_frame(fi, &mut fs);
818
        self.packet_data.extend(sef_data);
Luca Barbato's avatar
Luca Barbato committed
819

Luca Barbato's avatar
Luca Barbato committed
820
        let rec = if fi.show_frame { Some(fs.rec) } else { None };
821
        let fi = fi.clone();
822
        self.finalize_packet(rec, &fi)
823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855
      } else if let Some(f) = self.frame_q.get(&fi.number) {
        self.idx += 1;

        if let Some(frame) = f.clone() {
          let fti = fi.get_frame_subtype();
          let qps =
            self.rc_state.select_qi(self, fti, self.maybe_prev_log_base_q);
          let fi = self.frame_invariants.get_mut(&idx).unwrap();
          fi.set_quantizers(&qps);
          let mut fs = FrameState::new_with_frame(fi, frame.clone());

          // TODO: Trial encoding for first frame of each type.
          let data = self.pool.install(||encode_frame(fi, &mut fs));
          self.maybe_prev_log_base_q = Some(qps.log_base_q);
          // TODO: Add support for dropping frames.
          self.rc_state.update_state(
            (data.len() * 8) as i64,
            fti,
            qps.log_target_q,
            false
          );
          self.packet_data.extend(data);

          fs.rec.pad(fi.width, fi.height);

          // TODO avoid the clone by having rec Arc.
          let rec = if fi.show_frame { Some(fs.rec.clone()) } else { None };

          update_rec_buffer(fi, fs);

          if fi.show_frame {
            let fi = fi.clone();
            self.finalize_packet(rec, &fi)
856 857 858
          } else {
            Err(EncoderStatus::NeedMoreData)
          }
fbossen's avatar
fbossen committed
859 860 861
        } else {
          Err(EncoderStatus::NeedMoreData)
        }
862 863
      } else {
        Err(EncoderStatus::NeedMoreData)
fbossen's avatar
fbossen committed
864
      }
865 866 867
    };

    if let Ok(ref pkt) = ret {
Luca Barbato's avatar
Luca Barbato committed
868
      self.garbage_collect(pkt.number);
869 870 871
    }

    ret
Luca Barbato's avatar
Luca Barbato committed
872 873
  }

874
  fn finalize_packet(&mut self, rec: Option<Frame<T>>, fi: &FrameInvariants<T>) -> Result<Packet<T>, EncoderStatus> {
875 876 877 878 879 880 881
    let data = self.packet_data.clone();
    self.packet_data.clear();
    if write_temporal_delimiter(&mut self.packet_data).is_err() {
      return Err(EncoderStatus::Failure);
    }

    let mut psnr = None;
882
    if self.config.show_psnr {
883
      if let Some(ref rec) = rec {
884
        let original_frame = self.get_frame(fi.number);
885 886 887 888 889 890 891 892
        psnr = Some(calculate_frame_psnr(
          &*original_frame,
          rec,
          fi.sequence.bit_depth
        ));
      }
    }

893
    if self.config.pass == Some(1) {
894 895 896
      self.first_pass_data.frames.push(FirstPassFrame::from(fi));
    }

897 898 899 900 901 902 903 904 905 906
    self.frames_processed += 1;
    Ok(Packet {
      data,
      rec,
      number: fi.number,
      frame_type: fi.frame_type,
      psnr
    })
  }

907
  fn garbage_collect(&mut self, cur_frame: u64) {
Josh Holmer's avatar
Josh Holmer committed
908 909 910 911 912 913 914 915 916 917
    if cur_frame == 0 {
      return;
    }
    for i in 0..cur_frame {
      self.frame_q.remove(&i);
    }
    if self.idx < 2 {
      return;
    }
    for i in 0..(self.idx - 1) {
Luca Barbato's avatar
Luca Barbato committed
918
      self.frame_invariants.remove(&i);
Josh Holmer's avatar
Josh Holmer committed
919 920 921 922 923
    }
  }

  fn determine_frame_type(&mut self, frame_number: u64) -> FrameType {
    if frame_number == 0 {
Josh Holmer's avatar
Josh Holmer committed
924 925
      return FrameType::KEY;
    }
926 927
    if self.config.speed_settings.no_scene_detection {
      if frame_number % self.config.max_key_frame_interval == 0 {
928 929 930 931 932
        return FrameType::KEY;
      } else {
        return FrameType::INTER;
      }
    }
Josh Holmer's avatar
Josh Holmer committed
933

Josh Holmer's avatar
Josh Holmer committed
934 935 936 937 938 939 940 941
    let prev_keyframe = self.keyframes.iter()
      .rfind(|&&keyframe| keyframe < frame_number)
      .cloned()
      .unwrap_or(0);
    let frame = match self.frame_q.get(&frame_number).cloned() {
      Some(frame) => frame,
      None => { return FrameType::KEY; }
    };
Josh Holmer's avatar
Josh Holmer committed
942
    if let Some(frame) = frame {
Josh Holmer's avatar
Josh Holmer committed
943
      let distance = frame_number - prev_keyframe;
944 945
      if distance < self.config.min_key_frame_interval {
        if distance + 1 == self.config.min_key_frame_interval {
946
          self.keyframe_detector.set_last_frame(frame, frame_number as usize);
Josh Holmer's avatar
Josh Holmer committed
947 948 949
        }
        return FrameType::INTER;
      }
950
      if distance >= self.config.max_key_frame_interval {
Josh Holmer's avatar
Josh Holmer committed
951 952
        return FrameType::KEY;
      }
Josh Holmer's avatar
Josh Holmer committed
953
      if self.keyframe_detector.detect_scene_change(frame, frame_number as usize) {
Josh Holmer's avatar
Josh Holmer committed
954 955 956 957 958
        return FrameType::KEY;
      }
    }
    FrameType::INTER
  }
959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989

  // Count the number of frames of each subtype in the next
  //  reservoir_frame_delay frames.
  // Returns the number of frames until the last keyframe in the next
  //  reservoir_frame_delay frames, or the end of the interval, whichever
  //  comes first.
  pub(crate) fn guess_frame_subtypes(
    &self, nframes: &mut [i32; FRAME_NSUBTYPES], reservoir_frame_delay: i32
  ) -> i32 {
    // TODO: Ideally this logic should be centralized, but the actual code used
    //  to determine a frame's subtype is spread over many places and
    //  intertwined with mutable state changes that occur when the frame is
    //  actually encoded.
    // So for now we just duplicate it here in stateless fashion.
    for fti in 0..FRAME_NSUBTYPES {
      nframes[fti] = 0;
    }
    let mut prev_keyframe = self.segment_start_idx;
    let mut acc: [i32; FRAME_NSUBTYPES] = [0; FRAME_NSUBTYPES];
    // Updates the frame counts with the accumulated values when we hit a
    //  keyframe.
    fn collect_counts(
      nframes: &mut [i32; FRAME_NSUBTYPES], acc: &mut [i32; FRAME_NSUBTYPES]
    ) {
      for fti in 0..FRAME_NSUBTYPES {
        nframes[fti] += acc[fti];
        acc[fti] = 0;
      }
      acc[FRAME_SUBTYPE_I] += 1;
    }
    for idx in self.idx..(self.idx + reservoir_frame_delay as u64) {
Luca Barbato's avatar
Luca Barbato committed
990
      if let Some(fd) = self.frame_invariants.get(&idx) {
991 992 993 994 995 996
        if fd.frame_type == FrameType::KEY {
          collect_counts(nframes, &mut acc);
          prev_keyframe = idx;
          continue;
        }
      } else if idx == 0
997
        || idx - prev_keyframe >= self.config.max_key_frame_interval
998 999 1000 1001 1002 1003 1004
      {
        collect_counts(nframes, &mut acc);
        prev_keyframe = idx;
        continue;
      }
      // TODO: Implement golden P-frames.
      let mut fti = FRAME_SUBTYPE_P;
1005
      if !self.config.low_latency {
1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031
        let pyramid_depth = 2;
        let group_src_len = 1 << pyramid_depth;
        let group_len = group_src_len + pyramid_depth;
        let idx_in_group = (idx - prev_keyframe - 1) % group_len;
        let lvl = if idx_in_group < pyramid_depth {
          idx_in_group
        } else {
          pos_to_lvl(idx_in_group - pyramid_depth + 1, pyramid_depth)
        };
        fti += lvl as usize;
      }
      acc[fti] += 1;
    }
    if prev_keyframe <= self.idx {
      // If there were no keyframes at all, or only the first frame was a
      //  keyframe, the accumulators never flushed and still contain counts for
      //  the entire buffer.
      // In both cases, we return these counts.
      collect_counts(nframes, &mut acc);
      reservoir_frame_delay
    } else {
      // Otherwise, we discard what remains in the accumulators as they contain
      //  the counts from and past the last keyframe.
      (prev_keyframe - self.idx) as i32
    }
  }
Luca Barbato's avatar
Luca Barbato committed
1032
}
1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044

#[derive(Debug, Clone, Serialize, Deserialize)]
pub struct FirstPassData {
  frames: Vec<FirstPassFrame>,
}

#[derive(Debug, Clone, Copy, Serialize, Deserialize)]
pub struct FirstPassFrame {
  number: u64,
  frame_type: FrameType,
}

1045 1046
impl<T: Pixel> From<&FrameInvariants<T>> for FirstPassFrame {
  fn from(fi: &FrameInvariants<T>) -> FirstPassFrame {
1047 1048 1049 1050 1051
    FirstPassFrame {
      number: fi.number,
      frame_type: fi.frame_type,
    }
  }
1052
}
1053 1054 1055 1056 1057

#[cfg(test)]
mod test {
  use super::*;

1058 1059
  use interpolate_name::interpolate_test;

1060 1061 1062
  fn setup_encoder<T: Pixel>(
    w: usize, h: usize, speed: usize, quantizer: usize, bit_depth: usize,
    chroma_sampling: ChromaSampling, min_keyint: u64, max_keyint: u64,
1063 1064 1065
    bitrate: i32,
    low_latency: bool,
    no_scene_detection: bool,
1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077
  ) -> Context<T> {
    assert!(bit_depth == 8 || std::mem::size_of::<T>() > 1);
    let mut enc = EncoderConfig::with_speed_preset(speed);
    enc.quantizer = quantizer;
    enc.min_key_frame_interval = min_keyint;
    enc.max_key_frame_interval = max_keyint;
    enc.low_latency = low_latency;
    enc.width = w;
    enc.height = h;
    enc.bit_depth = bit_depth;
    enc.chroma_sampling = chroma_sampling;
    enc.bitrate = bitrate;
1078
    enc.speed_settings.no_scene_detection = no_scene_detection;
1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098

    let cfg = Config { enc, threads: 0 };

    cfg.new_context()
  }

  /*
  fn fill_frame<T: Pixel>(ra: &mut ChaChaRng, frame: &mut Frame<T>) {
    for plane in frame.planes.iter_mut() {
      let stride = plane.cfg.stride;
      for row in plane.data.chunks_mut(stride) {
        for pixel in row {
          let v: u8 = ra.gen();
          *pixel = T::cast_from(v);
        }
      }
    }
  }
  */

1099 1100 1101 1102 1103 1104

  #[interpolate_test(low_latency_no_scene_change, true, true)]
  #[interpolate_test(reorder_no_scene_change, false, true)]
  #[interpolate_test(low_latency_scene_change_detection, true, false)]
  #[interpolate_test(reorder_scene_change_detection, false, false)]
  fn flush(low_lantency: bool, no_scene_detection: bool) {
1105 1106
    let mut ctx = setup_encoder::<u8>(64, 80, 10, 100, 8, ChromaSampling::Cs420, 150, 200, 0, low_lantency, no_scene_detection);
    let limit = 41;
1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140

    ctx.set_limit(limit);

    for _ in  0..limit {
      let input = ctx.new_frame();
      let _ = ctx.send_frame(input);
    }

    ctx.flush();

    let mut count = 0;

    'out: for _ in 0..limit {
      loop {
        match ctx.receive_packet() {
          Ok(_) => {
            eprintln!("Packet Received {}/{}", count, limit);
            count += 1;
          },
          Err(EncoderStatus::EnoughData) => {
            eprintln!("{:?}", EncoderStatus::EnoughData);

            break 'out;
          }
          Err(e) => {
            eprintln!("{:?}", e);
            break;
          }
        }
      }
    }

    assert_eq!(limit, count);
  }
1141 1142 1143 1144 1145 1146 1147


  #[interpolate_test(low_latency_no_scene_change, true, true)]
  #[interpolate_test(reorder_no_scene_change, false, true)]
  #[interpolate_test(low_latency_scene_change_detection, true, false)]
  #[interpolate_test(reorder_scene_change_detection, false, false)]
  fn flush_unlimited(low_lantency: bool, no_scene_detection: bool) {
1148 1149
    let mut ctx = setup_encoder::<u8>(64, 80, 10, 100, 8, ChromaSampling::Cs420, 150, 200, 0, low_lantency, no_scene_detection);
    let limit = 41;
1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181

    for _ in  0..limit {
      let input = ctx.new_frame();
      let _ = ctx.send_frame(input);
    }

    ctx.flush();

    let mut count = 0;

    'out: for _ in 0..limit {
      loop {
        match ctx.receive_packet() {
          Ok(_) => {
            eprintln!("Packet Received {}/{}", count, limit);
            count += 1;
          },
          Err(EncoderStatus::EnoughData) => {
            eprintln!("{:?}", EncoderStatus::EnoughData);

            break 'out;
          }
          Err(e) => {
            eprintln!("{:?}", e);
            break;
          }
        }
      }
    }

    assert_eq!(limit, count);
  }
1182
}