]> git.lizzy.rs Git - rust.git/commit
memrchr: Correct aligned offset computation
authorUlrik Sverdrup <bluss@users.noreply.github.com>
Wed, 24 Aug 2016 16:57:45 +0000 (18:57 +0200)
committerUlrik Sverdrup <bluss@users.noreply.github.com>
Wed, 24 Aug 2016 17:05:21 +0000 (19:05 +0200)
commitd1ecee96bfb7fb52b67358302c524a8c0193dc23
treecb8e0f2ac468455b045a8d712d416e36f79807aa
parent490189634b656dcca9e41e6b52093569c03bd4df
memrchr: Correct aligned offset computation

The memrchr fallback did not compute the offset correctly. It was
intentioned to land on usize-aligned addresses but did not.
This was suspected to resulted in a crash on ARMv7 platform!

This bug affected non-linux platforms.

I think like this, if we have a slice with pointer `ptr` and length
`len`, we want to find the last usize-aligned offset in the slice.
The correct computation should be:

For example if ptr = 1 and len = 6, and size_of::<usize>() is 4:

[ x x x x x x ]
  1 2 3 4 5 6
        ^-- last aligned address at offset 3 from the start.

The last aligned address is ptr + len - (ptr + len) % usize_size.

Compute offset from the start as:

offset = len - (ptr + len) % usize_size = 6 - (1 + 6) % 4 = 6 - 3 = 3.

I believe the function's return value was always correct previously, if
the platform supported unaligned addresses.
src/libstd/memchr.rs