1#![deny(2 unsafe_op_in_unsafe_fn,3 clippy::missing_safety_doc,4 clippy::undocumented_unsafe_blocks5)]6#![warn(clippy::pedantic, clippy::nursery)]7#![allow(clippy::missing_const_for_fn)]8use std::{9 borrow::Cow,10 cell::RefCell,11 fmt::{self, Display},12 hash::{BuildHasherDefault, Hash, Hasher},13 ops::Deref,14 str,15};1617use hashbrown::HashMap;18use jrsonnet_gcmodule::Trace;19use rustc_hash::FxHasher;2021mod inner;22use inner::Inner;2324252627#[derive(Clone, PartialOrd, Ord, Eq)]28pub struct IStr(Inner);29impl Trace for IStr {30 fn is_type_tracked() -> bool {31 false32 }33}3435impl IStr {36 #[must_use]37 pub fn empty() -> Self {38 "".into()39 }40 #[must_use]41 pub fn as_str(&self) -> &str {42 self as &str43 }4445 #[must_use]46 pub fn cast_bytes(self) -> IBytes {47 IBytes(self.0.clone())48 }49}5051impl Deref for IStr {52 type Target = str;5354 fn deref(&self) -> &Self::Target {55 56 unsafe { self.0.as_str_unchecked() }57 }58}5960impl PartialEq for IStr {61 fn eq(&self, other: &Self) -> bool {62 63 Inner::ptr_eq(&self.0, &other.0)64 }65}6667impl PartialEq<str> for IStr {68 fn eq(&self, other: &str) -> bool {69 self as &str == other70 }71}7273impl Hash for IStr {74 fn hash<H: Hasher>(&self, state: &mut H) {75 76 state.write_usize(Inner::as_ptr(&self.0).cast::<()>() as usize);77 }78}7980impl Drop for IStr {81 fn drop(&mut self) {82 #[cold]83 #[inline(never)]84 fn unpool(inner: &Inner) {85 86 let res = POOL.try_with(|pool| pool.borrow_mut().remove(inner));87 if res.is_ok() {88 debug_assert_eq!(Inner::strong_count(inner), 1);89 }90 }91 92 if Inner::strong_count(&self.0) <= 2 {93 unpool(&self.0);94 }95 }96}9798impl fmt::Debug for IStr {99 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {100 fmt::Debug::fmt(self as &str, f)101 }102}103104impl Display for IStr {105 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {106 fmt::Display::fmt(self as &str, f)107 }108}109110111#[derive(Clone, PartialOrd, Ord, Eq)]112pub struct IBytes(Inner);113impl Trace for IBytes {114 fn is_type_tracked() -> bool {115 false116 }117}118119impl IBytes {120 #[must_use]121 pub fn cast_str(self) -> Option<IStr> {122 if Inner::check_utf8(&self.0) {123 Some(IStr(self.0.clone()))124 } else {125 None126 }127 }128 129 130 unsafe fn cast_str_unchecked(self) -> IStr {131 132 unsafe { Inner::assume_utf8(&self.0) };133 IStr(self.0.clone())134 }135136 #[must_use]137 pub fn as_slice(&self) -> &[u8] {138 self.0.as_slice()139 }140}141142impl Deref for IBytes {143 type Target = [u8];144145 fn deref(&self) -> &Self::Target {146 self.0.as_slice()147 }148}149150impl PartialEq for IBytes {151 fn eq(&self, other: &Self) -> bool {152 153 Inner::ptr_eq(&self.0, &other.0)154 }155}156157impl Hash for IBytes {158 fn hash<H: Hasher>(&self, state: &mut H) {159 160 state.write_usize(Inner::as_ptr(&self.0).cast::<()>() as usize);161 }162}163164impl Drop for IBytes {165 fn drop(&mut self) {166 #[cold]167 #[inline(never)]168 fn unpool(inner: &Inner) {169 170 let res = POOL.try_with(|pool| pool.borrow_mut().remove(inner));171 if res.is_ok() {172 debug_assert_eq!(Inner::strong_count(inner), 1);173 }174 }175 176 if Inner::strong_count(&self.0) <= 2 {177 eprintln!("unpool");178 unpool(&self.0);179 }180 }181}182183impl fmt::Debug for IBytes {184 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {185 fmt::Debug::fmt(self as &[u8], f)186 }187}188189impl<'c> From<Cow<'c, str>> for IStr {190 fn from(v: Cow<'c, str>) -> Self {191 intern_str(&v)192 }193}194impl From<&str> for IStr {195 fn from(v: &str) -> Self {196 intern_str(v)197 }198}199impl From<String> for IStr {200 fn from(s: String) -> Self {201 s.as_str().into()202 }203}204impl From<&String> for IStr {205 fn from(s: &String) -> Self {206 s.as_str().into()207 }208}209impl From<&[u8]> for IBytes {210 fn from(v: &[u8]) -> Self {211 intern_bytes(v)212 }213}214215#[cfg(feature = "serde")]216impl serde::Serialize for IStr {217 fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>218 where219 S: serde::Serializer,220 {221 self.as_str().serialize(serializer)222 }223}224225#[cfg(feature = "serde")]226impl<'de> serde::Deserialize<'de> for IStr {227 fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>228 where229 D: serde::Deserializer<'de>,230 {231 let str = <&str>::deserialize(deserializer)?;232 Ok(intern_str(str))233 }234}235236#[cfg(feature = "structdump")]237impl structdump::Codegen for IStr {238 fn gen_code(239 &self,240 res: &mut structdump::CodegenResult,241 _unique: bool,242 ) -> structdump::TokenStream {243 let s: &str = self;244 res.add_code(245 structdump::quote! {246 structdump_import::IStr::from(#s)247 },248 Some(structdump::quote![structdump_import::IStr]),249 false,250 )251 }252}253254thread_local! {255 static POOL: RefCell<HashMap<Inner, (), BuildHasherDefault<FxHasher>>> = RefCell::new(HashMap::with_capacity_and_hasher(200, BuildHasherDefault::default()));256}257258#[must_use]259pub fn intern_bytes(bytes: &[u8]) -> IBytes {260 POOL.with(|pool| {261 let mut pool = pool.borrow_mut();262 let entry = pool.raw_entry_mut().from_key(bytes);263 match entry {264 hashbrown::hash_map::RawEntryMut::Occupied(i) => IBytes(i.get_key_value().0.clone()),265 hashbrown::hash_map::RawEntryMut::Vacant(e) => {266 let (k, _) = e.insert(Inner::new_bytes(bytes), ());267 IBytes(k.clone())268 }269 }270 })271}272273#[must_use]274pub fn intern_str(str: &str) -> IStr {275 276 unsafe { intern_bytes(str.as_bytes()).cast_str_unchecked() }277}278279#[cfg(test)]280mod tests {281 use crate::IStr;282283 #[test]284 fn simple() {285 let a = IStr::from("a");286 let b = IStr::from("a");287288 assert_eq!(a.as_ptr(), b.as_ptr());289 }290}