forked from rust-lang/rust
-
Notifications
You must be signed in to change notification settings - Fork 6
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Auto merge of rust-lang#93021 - matthiaskrgr:rollup-o7z8zoe, r=matthi…
…askrgr Rollup of 14 pull requests Successful merges: - rust-lang#92629 (Pick themes on settings page, not every page) - rust-lang#92640 (Fix ICEs related to `Deref<Target=[T; N]>` on newtypes) - rust-lang#92701 (Add some more attribute validation) - rust-lang#92803 (Hide mobile sidebar on some clicks) - rust-lang#92830 (Rustdoc style cleanups) - rust-lang#92866 ("Does exists" typos fix) - rust-lang#92870 (add `rustc_diagnostic_item` attribute to `AtomicBool` type) - rust-lang#92914 (htmldocck: Add support for `/text()` in ``@snapshot`)` - rust-lang#92923 (Abstract the pretty printer's ringbuffer to be infinitely sized) - rust-lang#92946 (Exclude llvm-libunwind from the self-contained set on s390x-musl targets) - rust-lang#92947 (rustdoc: Use `intersperse` in a `visit_path` function) - rust-lang#92997 (Add `~const` bound test for negative impls) - rust-lang#93004 (update codegen test for LLVM 14) - rust-lang#93016 (Stabilize vec_spare_capacity) Failed merges: - rust-lang#92924 (Delete pretty printer tracing) r? `@ghost` `@rustbot` modify labels: rollup
- Loading branch information
Showing
46 changed files
with
687 additions
and
310 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,53 @@ | ||
use std::collections::VecDeque; | ||
use std::ops::{Index, IndexMut}; | ||
|
||
/// A view onto a finite range of an infinitely long sequence of T. | ||
/// | ||
/// The Ts are indexed 0..infinity. A RingBuffer begins as a view of elements | ||
/// 0..0 (i.e. nothing). The user of the RingBuffer advances its left and right | ||
/// position independently, although only in the positive direction, and only | ||
/// with left <= right at all times. | ||
/// | ||
/// Holding a RingBuffer whose view is elements left..right gives the ability to | ||
/// use Index and IndexMut to access elements i in the infinitely long queue for | ||
/// which left <= i < right. | ||
pub struct RingBuffer<T> { | ||
data: VecDeque<T>, | ||
// Abstract index of data[0] in the infinitely sized queue. | ||
offset: usize, | ||
} | ||
|
||
impl<T> RingBuffer<T> { | ||
pub fn new() -> Self { | ||
RingBuffer { data: VecDeque::new(), offset: 0 } | ||
} | ||
|
||
pub fn advance_right(&mut self) | ||
where | ||
T: Default, | ||
{ | ||
self.data.push_back(T::default()); | ||
} | ||
|
||
pub fn advance_left(&mut self) { | ||
self.data.pop_front().unwrap(); | ||
self.offset += 1; | ||
} | ||
|
||
pub fn truncate(&mut self, len: usize) { | ||
self.data.truncate(len); | ||
} | ||
} | ||
|
||
impl<T> Index<usize> for RingBuffer<T> { | ||
type Output = T; | ||
fn index(&self, index: usize) -> &Self::Output { | ||
&self.data[index.checked_sub(self.offset).unwrap()] | ||
} | ||
} | ||
|
||
impl<T> IndexMut<usize> for RingBuffer<T> { | ||
fn index_mut(&mut self, index: usize) -> &mut Self::Output { | ||
&mut self.data[index.checked_sub(self.offset).unwrap()] | ||
} | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.