Skip to content

Commit

Permalink
Move small-copy optimization into <&[u8] as Read>
Browse files Browse the repository at this point in the history
Based on the discussion in #37573,
it is likely better to keep this limited to std::io, instead of
modifying a function which users expect to be a memcpy.
  • Loading branch information
ruuda committed Nov 30, 2016
1 parent 3418052 commit 3be2c3b
Show file tree
Hide file tree
Showing 2 changed files with 23 additions and 15 deletions.
16 changes: 3 additions & 13 deletions src/libcore/slice.rs
Original file line number Diff line number Diff line change
Expand Up @@ -515,19 +515,9 @@ impl<T> SliceExt for [T] {
fn copy_from_slice(&mut self, src: &[T]) where T: Copy {
assert!(self.len() == src.len(),
"destination and source slices have different lengths");
// First check if the amount of elements we want to copy is small:
// `copy_nonoverlapping` will do a memcopy, which involves an indirect
// function call when `memcpy` is in the dynamically-linked libc. For
// small elements (such as a single byte or pointer), the overhead is
// significant. If the element is big then the assignment is a memcopy
// anyway.
if self.len() == 1 {
self[0] = src[0];
} else {
unsafe {
ptr::copy_nonoverlapping(
src.as_ptr(), self.as_mut_ptr(), self.len());
}
unsafe {
ptr::copy_nonoverlapping(
src.as_ptr(), self.as_mut_ptr(), self.len());
}
}

Expand Down
22 changes: 20 additions & 2 deletions src/libstd/io/impls.rs
Original file line number Diff line number Diff line change
Expand Up @@ -157,7 +157,16 @@ impl<'a> Read for &'a [u8] {
fn read(&mut self, buf: &mut [u8]) -> io::Result<usize> {
let amt = cmp::min(buf.len(), self.len());
let (a, b) = self.split_at(amt);
buf[..amt].copy_from_slice(a);

// First check if the amount of bytes we want to read is small:
// `copy_from_slice` will generally expand to a call to `memcpy`, and
// for a single byte the overhead is significant.
if amt == 1 {
buf[0] = a[0];
} else {
buf[..amt].copy_from_slice(a);
}

*self = b;
Ok(amt)
}
Expand All @@ -169,7 +178,16 @@ impl<'a> Read for &'a [u8] {
"failed to fill whole buffer"));
}
let (a, b) = self.split_at(buf.len());
buf.copy_from_slice(a);

// First check if the amount of bytes we want to read is small:
// `copy_from_slice` will generally expand to a call to `memcpy`, and
// for a single byte the overhead is significant.
if buf.len() == 1 {
buf[0] = a[0];
} else {
buf.copy_from_slice(a);
}

*self = b;
Ok(())
}
Expand Down

0 comments on commit 3be2c3b

Please sign in to comment.