-
Notifications
You must be signed in to change notification settings - Fork 12.9k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Yeet owning_ref
#109971
Yeet owning_ref
#109971
Changes from 7 commits
689beda
c0ceefd
d705654
9405f58
504c4c4
b6970d0
e0e39ca
2733c29
fbe0591
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,116 @@ | ||
use std::{borrow::Borrow, ops::Deref}; | ||
|
||
// Use our fake Send/Sync traits when on not parallel compiler, | ||
// so that `OwnedSlice` only implements/requires Send/Sync | ||
// for parallel compiler builds. | ||
use crate::sync::{Send, Sync}; | ||
|
||
/// An owned slice. | ||
/// | ||
/// This is similar to `Box<[u8]>` but allows slicing and using anything as the | ||
/// backing buffer. | ||
/// | ||
/// See [`slice_owned`] for `OwnedSlice` construction and examples. | ||
/// | ||
/// --------------------------------------------------------------------------- | ||
/// | ||
/// This is essentially a replacement for `owning_ref` which is a lot simpler | ||
/// and even sound! 🌸 | ||
pub struct OwnedSlice { | ||
/// This is conceptually a `&'self.owner [u8]`. | ||
bytes: *const [u8], | ||
|
||
// +---------------------------------------+ | ||
// | We expect `dead_code` lint here, | | ||
// | because we don't want to accidentally | | ||
// | touch the owner — otherwise the owner | | ||
// | could invalidate out `bytes` pointer | | ||
// | | | ||
// | so be quiet | | ||
// +----+ +-------------------------------+ | ||
// \/ | ||
// ⊂(´・◡・⊂ )∘˚˳° (I am the phantom remnant of #97770) | ||
#[expect(dead_code)] | ||
owner: Box<dyn Send + Sync>, | ||
} | ||
|
||
/// Makes an [`OwnedSlice`] out of an `owner` and a `slicer` function. | ||
/// | ||
/// ## Examples | ||
/// | ||
/// ```rust | ||
/// # use rustc_data_structures::owned_slice::{OwnedSlice, slice_owned}; | ||
/// let vec = vec![1, 2, 3, 4]; | ||
/// | ||
/// // Identical to slicing via `&v[1..3]` but produces an owned slice | ||
/// let slice: OwnedSlice = slice_owned(vec, |v| &v[1..3]); | ||
/// assert_eq!(&*slice, [2, 3]); | ||
/// ``` | ||
/// | ||
/// ```rust | ||
/// # use rustc_data_structures::owned_slice::{OwnedSlice, slice_owned}; | ||
/// # use std::ops::Deref; | ||
/// let vec = vec![1, 2, 3, 4]; | ||
/// | ||
/// // Identical to slicing via `&v[..]` but produces an owned slice | ||
/// let slice: OwnedSlice = slice_owned(vec, Deref::deref); | ||
/// assert_eq!(&*slice, [1, 2, 3, 4]); | ||
/// ``` | ||
pub fn slice_owned<O, F>(owner: O, slicer: F) -> OwnedSlice | ||
where | ||
O: Send + Sync + 'static, | ||
F: FnOnce(&O) -> &[u8], | ||
{ | ||
try_slice_owned(owner, |x| Ok::<_, !>(slicer(x))).into_ok() | ||
} | ||
|
||
/// Makes an [`OwnedSlice`] out of an `owner` and a `slicer` function that can fail. | ||
/// | ||
/// See [`slice_owned`] for the infallible version. | ||
pub fn try_slice_owned<O, F, E>(owner: O, slicer: F) -> Result<OwnedSlice, E> | ||
where | ||
O: Send + Sync + 'static, | ||
F: FnOnce(&O) -> Result<&[u8], E>, | ||
{ | ||
// We box the owner of the bytes, so it doesn't move. | ||
// | ||
// Since the owner does not move and we don't access it in any way | ||
// before drop, there is nothing that can invalidate the bytes pointer. | ||
// | ||
// Thus, "extending" the lifetime of the reference returned from `F` is fine. | ||
// We pretend that we pass it a reference that lives as long as the returned slice. | ||
// | ||
// N.B. the HRTB on the `slicer` is important — without it the caller could provide | ||
// a short lived slice, unrelated to the owner. | ||
|
||
let owner = Box::new(owner); | ||
let bytes = slicer(&*owner)?; | ||
|
||
Ok(OwnedSlice { bytes, owner }) | ||
} | ||
|
||
impl Deref for OwnedSlice { | ||
type Target = [u8]; | ||
|
||
fn deref(&self) -> &[u8] { | ||
// Safety: | ||
// `self.bytes` is valid per the construction in `slice_owned` | ||
// (which is the only constructor) | ||
unsafe { &*self.bytes } | ||
} | ||
} | ||
|
||
impl Borrow<[u8]> for OwnedSlice { | ||
fn borrow(&self) -> &[u8] { | ||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. It will be nice to check, that this (and other short fns around) call will be inlined, as rust sometimes forget about that. There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. Great call, these two functions should all have |
||
self | ||
} | ||
} | ||
|
||
// Safety: `OwnedSlice` is conceptually `(&'self.1 [u8], Box<dyn Send + Sync>)`, which is `Send` | ||
unsafe impl Send for OwnedSlice {} | ||
|
||
// Safety: `OwnedSlice` is conceptually `(&'self.1 [u8], Box<dyn Send + Sync>)`, which is `Sync` | ||
unsafe impl Sync for OwnedSlice {} | ||
|
||
#[cfg(test)] | ||
mod tests; |
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,68 @@ | ||
use std::{cell::Cell, ops::Deref, rc::Rc}; | ||
|
||
use crate::{ | ||
owned_slice::{slice_owned, try_slice_owned, OwnedSlice}, | ||
OnDrop, | ||
}; | ||
|
||
#[test] | ||
fn smoke() { | ||
let slice = slice_owned(vec![1, 2, 3, 4, 5, 6], Vec::as_slice); | ||
|
||
assert_eq!(&*slice, [1, 2, 3, 4, 5, 6]); | ||
} | ||
|
||
#[test] | ||
fn static_storage() { | ||
let slice = slice_owned(Box::new(String::from("what")), |_| b"bytes boo"); | ||
|
||
assert_eq!(&*slice, b"bytes boo"); | ||
} | ||
|
||
#[test] | ||
fn slice_the_slice() { | ||
let slice = slice_owned(vec![1, 2, 3, 4, 5, 6], Vec::as_slice); | ||
let slice = slice_owned(slice, |s| &s[1..][..4]); | ||
let slice = slice_owned(slice, |s| s); | ||
let slice = slice_owned(slice, |s| &s[1..]); | ||
|
||
assert_eq!(&*slice, &[1, 2, 3, 4, 5, 6][1..][..4][1..]); | ||
} | ||
|
||
#[test] | ||
fn try_and_fail() { | ||
let res = try_slice_owned(vec![0], |v| v.get(12..).ok_or(())); | ||
|
||
assert!(res.is_err()); | ||
} | ||
|
||
#[test] | ||
fn boxed() { | ||
// It's important that we don't cause UB because of `Box`'es uniqueness | ||
|
||
let boxed: Box<[u8]> = vec![1, 1, 2, 3, 5, 8, 13, 21].into_boxed_slice(); | ||
let slice = slice_owned(boxed, Deref::deref); | ||
|
||
assert_eq!(&*slice, [1, 1, 2, 3, 5, 8, 13, 21]); | ||
} | ||
|
||
#[test] | ||
fn drop() { | ||
let flag = Rc::new(Cell::new(false)); | ||
let flag_prime = Rc::clone(&flag); | ||
let d = OnDrop(move || flag_prime.set(true)); | ||
|
||
let slice = slice_owned(d, |_| &[]); | ||
|
||
assert_eq!(flag.get(), false); | ||
|
||
std::mem::drop(slice); | ||
WaffleLapkin marked this conversation as resolved.
Show resolved
Hide resolved
|
||
|
||
assert_eq!(flag.get(), true); | ||
} | ||
|
||
#[test] | ||
fn send_sync() { | ||
crate::sync::assert_send::<OwnedSlice>(); | ||
crate::sync::assert_sync::<OwnedSlice>(); | ||
} |
This file was deleted.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
nit: Can this be replaced with
f
?There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
No.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
not with
&f
either?There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
No.