Skip to content

Commit

Permalink
Switch to reserve over extend_from_slice
Browse files Browse the repository at this point in the history
This is a 0.15% win on diesel.
  • Loading branch information
Mark-Simulacrum committed May 29, 2021
1 parent 299ac75 commit 92b2894
Showing 1 changed file with 21 additions and 25 deletions.
46 changes: 21 additions & 25 deletions library/proc_macro/src/bridge/buffer.rs
Expand Up @@ -39,7 +39,7 @@ pub struct Buffer<T: Copy> {
data: *mut T,
len: usize,
capacity: usize,
extend_from_slice: extern "C" fn(Buffer<T>, Slice<'_, T>) -> Buffer<T>,
reserve: extern "C" fn(Buffer<T>, usize) -> Buffer<T>,
drop: extern "C" fn(Buffer<T>),
}

Expand Down Expand Up @@ -79,32 +79,28 @@ impl<T: Copy> Buffer<T> {
}

pub(super) fn extend_from_slice(&mut self, xs: &[T]) {
// Fast path to avoid going through an FFI call.
if let Some(final_len) = self.len.checked_add(xs.len()) {
if final_len <= self.capacity {
let dst = unsafe { slice::from_raw_parts_mut(self.data, self.capacity) };
dst[self.len..][..xs.len()].copy_from_slice(xs);
self.len = final_len;
return;
}
if xs.len() > self.capacity.wrapping_sub(self.len) {
let b = self.take();
*self = (b.reserve)(b, xs.len());
}
unsafe {
xs.as_ptr().copy_to_nonoverlapping(self.data.add(self.len), xs.len());
self.len += xs.len();
}
let b = self.take();
*self = (b.extend_from_slice)(b, Slice::from(xs));
}

pub(super) fn push(&mut self, v: T) {
// Fast path to avoid going through an FFI call.
if let Some(final_len) = self.len.checked_add(1) {
if final_len <= self.capacity {
unsafe {
*self.data.add(self.len) = v;
}
self.len = final_len;
return;
}
// The code here is taken from Vec::push, and we know that reserve()
// will panic if we're exceeding isize::MAX bytes and so there's no need
// to check for overflow.
if self.len == self.capacity {
let b = self.take();
*self = (b.reserve)(b, 1);
}
unsafe {
*self.data.add(self.len) = v;
self.len += 1;
}
let b = self.take();
*self = (b.extend_from_slice)(b, Slice::from(std::slice::from_ref(&v)));
}
}

Expand Down Expand Up @@ -146,16 +142,16 @@ impl<T: Copy> From<Vec<T>> for Buffer<T> {
}
}

extern "C" fn extend_from_slice<T: Copy>(b: Buffer<T>, xs: Slice<'_, T>) -> Buffer<T> {
extern "C" fn reserve<T: Copy>(b: Buffer<T>, additional: usize) -> Buffer<T> {
let mut v = to_vec(b);
v.extend_from_slice(&xs);
v.reserve(additional);
Buffer::from(v)
}

extern "C" fn drop<T: Copy>(b: Buffer<T>) {
mem::drop(to_vec(b));
}

Buffer { data, len, capacity, extend_from_slice, drop }
Buffer { data, len, capacity, reserve, drop }
}
}

0 comments on commit 92b2894

Please sign in to comment.