
# Objective - Allow `HashMap<Cow<'_, T>, _>` to use `&T` as key for `HashMap::get` - Makes `CowArc` more like `Cow` ## Solution Implements `Borrow<T>` and `AsRef<T>` for `CowArc<T>`.
180 lines
5.0 KiB
Rust
180 lines
5.0 KiB
Rust
use std::{
|
|
borrow::Borrow,
|
|
fmt::{Debug, Display},
|
|
hash::Hash,
|
|
ops::Deref,
|
|
path::{Path, PathBuf},
|
|
sync::Arc,
|
|
};
|
|
|
|
/// Much like a [`Cow`](std::borrow::Cow), but owned values are Arc-ed to make clones cheap. This should be used for values that
|
|
/// are cloned for use across threads and change rarely (if ever).
|
|
///
|
|
/// This also makes an opinionated tradeoff by adding a [`CowArc::Static`] and implementing [`From<&'static T>`] instead of
|
|
/// [`From<'a T>`]. This preserves the static context and prevents conversion to [`CowArc::Owned`] in cases where a reference
|
|
/// is known to be static. This is an optimization that prevents allocations and atomic ref-counting.
|
|
///
|
|
/// This means that static references should prefer [`From::from`] or [`CowArc::Static`] and non-static references must
|
|
/// use [`CowArc::Borrowed`].
|
|
pub enum CowArc<'a, T: ?Sized + 'static> {
|
|
/// A borrowed value
|
|
Borrowed(&'a T),
|
|
/// A static value reference. This exists to avoid conversion to [`CowArc::Owned`] in cases where a reference is
|
|
/// known to be static. This is an optimization that prevents allocations and atomic ref-counting.
|
|
Static(&'static T),
|
|
/// An owned [`Arc`]-ed value
|
|
Owned(Arc<T>),
|
|
}
|
|
|
|
impl<'a, T: ?Sized> Deref for CowArc<'a, T> {
|
|
type Target = T;
|
|
|
|
#[inline]
|
|
fn deref(&self) -> &Self::Target {
|
|
match self {
|
|
CowArc::Borrowed(v) | CowArc::Static(v) => v,
|
|
CowArc::Owned(v) => v,
|
|
}
|
|
}
|
|
}
|
|
|
|
impl<'a, T: ?Sized> Borrow<T> for CowArc<'a, T> {
|
|
#[inline]
|
|
fn borrow(&self) -> &T {
|
|
self
|
|
}
|
|
}
|
|
|
|
impl<'a, T: ?Sized> AsRef<T> for CowArc<'a, T> {
|
|
#[inline]
|
|
fn as_ref(&self) -> &T {
|
|
self
|
|
}
|
|
}
|
|
|
|
impl<'a, T: ?Sized> CowArc<'a, T>
|
|
where
|
|
&'a T: Into<Arc<T>>,
|
|
{
|
|
/// Converts this into an "owned" value. If internally a value is borrowed, it will be cloned into an "owned [`Arc`]".
|
|
/// If it is already a [`CowArc::Owned`] or a [`CowArc::Static`], it will remain unchanged.
|
|
#[inline]
|
|
pub fn into_owned(self) -> CowArc<'static, T> {
|
|
match self {
|
|
CowArc::Borrowed(value) => CowArc::Owned(value.into()),
|
|
CowArc::Static(value) => CowArc::Static(value),
|
|
CowArc::Owned(value) => CowArc::Owned(value),
|
|
}
|
|
}
|
|
|
|
/// Clones into an owned [`CowArc<'static>`]. If internally a value is borrowed, it will be cloned into an "owned [`Arc`]".
|
|
/// If it is already a [`CowArc::Owned`] or [`CowArc::Static`], the value will be cloned.
|
|
/// This is equivalent to `.clone().into_owned()`.
|
|
#[inline]
|
|
pub fn clone_owned(&self) -> CowArc<'static, T> {
|
|
self.clone().into_owned()
|
|
}
|
|
}
|
|
|
|
impl<'a, T: ?Sized> Clone for CowArc<'a, T> {
|
|
#[inline]
|
|
fn clone(&self) -> Self {
|
|
match self {
|
|
Self::Borrowed(value) => Self::Borrowed(value),
|
|
Self::Static(value) => Self::Static(value),
|
|
Self::Owned(value) => Self::Owned(value.clone()),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl<'a, T: PartialEq + ?Sized> PartialEq for CowArc<'a, T> {
|
|
#[inline]
|
|
fn eq(&self, other: &Self) -> bool {
|
|
self.deref().eq(other.deref())
|
|
}
|
|
}
|
|
|
|
impl<'a, T: PartialEq + ?Sized> Eq for CowArc<'a, T> {}
|
|
|
|
impl<'a, T: Hash + ?Sized> Hash for CowArc<'a, T> {
|
|
#[inline]
|
|
fn hash<H: std::hash::Hasher>(&self, state: &mut H) {
|
|
self.deref().hash(state);
|
|
}
|
|
}
|
|
|
|
impl<'a, T: Debug + ?Sized> Debug for CowArc<'a, T> {
|
|
#[inline]
|
|
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
|
|
Debug::fmt(self.deref(), f)
|
|
}
|
|
}
|
|
|
|
impl<'a, T: Display + ?Sized> Display for CowArc<'a, T> {
|
|
#[inline]
|
|
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
|
|
Display::fmt(self.deref(), f)
|
|
}
|
|
}
|
|
|
|
impl<'a, T: PartialOrd + ?Sized> PartialOrd for CowArc<'a, T> {
|
|
#[inline]
|
|
fn partial_cmp(&self, other: &Self) -> Option<std::cmp::Ordering> {
|
|
self.deref().partial_cmp(other.deref())
|
|
}
|
|
}
|
|
|
|
impl Default for CowArc<'static, str> {
|
|
fn default() -> Self {
|
|
CowArc::Static(Default::default())
|
|
}
|
|
}
|
|
|
|
impl Default for CowArc<'static, Path> {
|
|
fn default() -> Self {
|
|
CowArc::Static(Path::new(""))
|
|
}
|
|
}
|
|
|
|
impl<'a, T: Ord + ?Sized> Ord for CowArc<'a, T> {
|
|
#[inline]
|
|
fn cmp(&self, other: &Self) -> std::cmp::Ordering {
|
|
self.deref().cmp(other.deref())
|
|
}
|
|
}
|
|
|
|
impl From<PathBuf> for CowArc<'static, Path> {
|
|
#[inline]
|
|
fn from(value: PathBuf) -> Self {
|
|
CowArc::Owned(value.into())
|
|
}
|
|
}
|
|
|
|
impl From<&'static str> for CowArc<'static, Path> {
|
|
#[inline]
|
|
fn from(value: &'static str) -> Self {
|
|
CowArc::Static(Path::new(value))
|
|
}
|
|
}
|
|
|
|
impl From<String> for CowArc<'static, str> {
|
|
#[inline]
|
|
fn from(value: String) -> Self {
|
|
CowArc::Owned(value.into())
|
|
}
|
|
}
|
|
|
|
impl<'a> From<&'a String> for CowArc<'a, str> {
|
|
#[inline]
|
|
fn from(value: &'a String) -> Self {
|
|
CowArc::Borrowed(value)
|
|
}
|
|
}
|
|
|
|
impl<T: ?Sized> From<&'static T> for CowArc<'static, T> {
|
|
#[inline]
|
|
fn from(value: &'static T) -> Self {
|
|
CowArc::Static(value)
|
|
}
|
|
}
|