From a990de90fe41456a23e58bd087d2f107d321f3a1 Mon Sep 17 00:00:00 2001 From: Valentin Popov Date: Fri, 19 Jul 2024 16:37:58 +0400 Subject: Deleted vendor folder --- vendor/rayon/src/iter/step_by.rs | 143 --------------------------------------- 1 file changed, 143 deletions(-) delete mode 100644 vendor/rayon/src/iter/step_by.rs (limited to 'vendor/rayon/src/iter/step_by.rs') diff --git a/vendor/rayon/src/iter/step_by.rs b/vendor/rayon/src/iter/step_by.rs deleted file mode 100644 index 94b8334..0000000 --- a/vendor/rayon/src/iter/step_by.rs +++ /dev/null @@ -1,143 +0,0 @@ -use std::cmp::min; - -use super::plumbing::*; -use super::*; -use crate::math::div_round_up; -use std::iter; -use std::usize; - -/// `StepBy` is an iterator that skips `n` elements between each yield, where `n` is the given step. -/// This struct is created by the [`step_by()`] method on [`IndexedParallelIterator`] -/// -/// [`step_by()`]: trait.IndexedParallelIterator.html#method.step_by -/// [`IndexedParallelIterator`]: trait.IndexedParallelIterator.html -#[must_use = "iterator adaptors are lazy and do nothing unless consumed"] -#[derive(Debug, Clone)] -pub struct StepBy { - base: I, - step: usize, -} - -impl StepBy -where - I: IndexedParallelIterator, -{ - /// Creates a new `StepBy` iterator. - pub(super) fn new(base: I, step: usize) -> Self { - StepBy { base, step } - } -} - -impl ParallelIterator for StepBy -where - I: IndexedParallelIterator, -{ - type Item = I::Item; - - fn drive_unindexed(self, consumer: C) -> C::Result - where - C: UnindexedConsumer, - { - bridge(self, consumer) - } - - fn opt_len(&self) -> Option { - Some(self.len()) - } -} - -impl IndexedParallelIterator for StepBy -where - I: IndexedParallelIterator, -{ - fn drive>(self, consumer: C) -> C::Result { - bridge(self, consumer) - } - - fn len(&self) -> usize { - div_round_up(self.base.len(), self.step) - } - - fn with_producer(self, callback: CB) -> CB::Output - where - CB: ProducerCallback, - { - let len = self.base.len(); - return self.base.with_producer(Callback { - callback, - step: self.step, - len, - }); - - struct Callback { - callback: CB, - step: usize, - len: usize, - } - - impl ProducerCallback for Callback - where - CB: ProducerCallback, - { - type Output = CB::Output; - fn callback

(self, base: P) -> CB::Output - where - P: Producer, - { - let producer = StepByProducer { - base, - step: self.step, - len: self.len, - }; - self.callback.callback(producer) - } - } - } -} - -/// //////////////////////////////////////////////////////////////////////// -/// Producer implementation - -struct StepByProducer

{ - base: P, - step: usize, - len: usize, -} - -impl

Producer for StepByProducer

-where - P: Producer, -{ - type Item = P::Item; - type IntoIter = iter::StepBy; - - fn into_iter(self) -> Self::IntoIter { - self.base.into_iter().step_by(self.step) - } - - fn split_at(self, index: usize) -> (Self, Self) { - let elem_index = min(index * self.step, self.len); - - let (left, right) = self.base.split_at(elem_index); - ( - StepByProducer { - base: left, - step: self.step, - len: elem_index, - }, - StepByProducer { - base: right, - step: self.step, - len: self.len - elem_index, - }, - ) - } - - fn min_len(&self) -> usize { - div_round_up(self.base.min_len(), self.step) - } - - fn max_len(&self) -> usize { - self.base.max_len() / self.step - } -} -- cgit v1.2.3