Skip to content

Commit

Permalink
address review comments
Browse files Browse the repository at this point in the history
- implement CAS 16
- remove useless commented out symbol name
- support `feature("no-asm")`
- fix warnings when `feature("c")` is enabled
  • Loading branch information
jyn514 committed Jun 26, 2023
1 parent ba44f2e commit face8e6
Show file tree
Hide file tree
Showing 4 changed files with 64 additions and 21 deletions.
10 changes: 7 additions & 3 deletions build.rs
Original file line number Diff line number Diff line change
Expand Up @@ -122,24 +122,28 @@ fn generate_aarch64_outlined_atomics() {
macros.insert(sym, gen_macro(sym));
}

// Only CAS supports 16 bytes, and it has a different implementation that uses a different macro.
let mut cas16 = gen_macro("cas16");

for ordering in [
Ordering::Relaxed,
Ordering::Acquire,
Ordering::Release,
Ordering::AcqRel,
] {
let sym_ordering = aarch64_symbol(ordering);
// TODO: support CAS 16
for size in [1, 2, 4, 8 /* , 16*/] {
for size in [1, 2, 4, 8] {
for (sym, macro_) in &mut macros {
let name = format!("__aarch64_{sym}{size}_{sym_ordering}");
writeln!(macro_, "$macro!( {ordering:?}, {size}, {name} );").unwrap();
}
}
let name = format!("__aarch64_cas16_{sym_ordering}");
writeln!(cas16, "$macro!( {ordering:?}, {name} );").unwrap();
}

let mut buf = String::new();
for macro_def in macros.values() {
for macro_def in macros.values().chain(std::iter::once(&cas16)) {
buf += macro_def;
buf += "}; }";
}
Expand Down
66 changes: 50 additions & 16 deletions src/aarch64.rs
Original file line number Diff line number Diff line change
Expand Up @@ -12,29 +12,18 @@
//! Ported from `aarch64/lse.S` in LLVM's compiler-rt.
//!
//! Generate functions for each of the following symbols:
//! __aarch64_casM_ORDER
//! __aarch64_swpN_ORDER
//! __aarch64_ldaddN_ORDER
//! __aarch64_ldclrN_ORDER
//! __aarch64_ldeorN_ORDER
//! __aarch64_ldsetN_ORDER
//! for N = {1, 2, 4, 8}, M = {1, 2, 4, 8}, ORDER = { relax, acq, rel, acq_rel }
//!
//! TODO: M = 16
//! for N = {1, 2, 4, 8}, M = {1, 2, 4, 8, 16}, ORDER = { relax, acq, rel, acq_rel }
//!
//! The original `lse.S` has some truly horrifying code that expects to be compiled multiple times with different constants.
//! We do something similar, but with macro arguments.
/// We don't do runtime dispatch so we don't have to worry about the global ctor.
/// Apparently MacOS uses a different number of underscores in the symbol name (???)
// #[cfg(target_vendor = "apple")]
// macro_rules! have_lse {
// () => { ___aarch64_have_lse_atomics }
// }

// #[cfg(not(target_vendor = "apple"))]
// macro_rules! have_lse {
// () => { __aarch64_have_lse_atomics }
// }
// We don't do runtime dispatch so we don't have to worry about the `__aarch64_have_lse_atomics` global ctor.

/// Translate a byte size to a Rust type.
macro_rules! int_ty {
Expand Down Expand Up @@ -106,6 +95,22 @@ macro_rules! stxr {
($ordering:ident, $bytes:tt) => { concat!("st", release!($ordering), "xr", size!($bytes)) }
}

/// Given an atomic ordering and byte size, translate it to a LoaD eXclusive Pair of registers instruction
/// with the correct semantics.
///
/// See <https://developer.arm.com/documentation/ddi0596/2020-12/Base-Instructions/LDXP--Load-Exclusive-Pair-of-Registers->
macro_rules! ldxp {
($ordering:ident) => { concat!("ld", acquire!($ordering), "xp") }
}

/// Given an atomic ordering and byte size, translate it to a STore eXclusive Pair of registers instruction
/// with the correct semantics.
///
/// See <https://developer.arm.com/documentation/ddi0596/2020-12/Base-Instructions/STXP--Store-Exclusive-Pair-of-registers->.
macro_rules! stxp {
($ordering:ident) => { concat!("st", release!($ordering), "xp") }
}

/// See <https://doc.rust-lang.org/stable/std/sync/atomic/struct.AtomicI8.html#method.compare_and_swap>.
macro_rules! compare_and_swap {
($ordering:ident, $bytes:tt, $name:ident) => {
Expand Down Expand Up @@ -137,6 +142,36 @@ macro_rules! compare_and_swap {
}
}

// i128 uses a completely different impl, so it has its own macro.
macro_rules! compare_and_swap_i128 {
($ordering:ident, $name:ident) => {
intrinsics! {
#[maybe_use_optimized_c_shim]
#[naked]
pub extern "C" fn $name (
expected: i128, desired: i128, ptr: *mut i128
) -> i128 {
unsafe { core::arch::asm! {
"mov x16, x0",
"mov x17, x1",
"0:",
// LDXP x0, x1, [x4]
concat!(ldxp!($ordering), " x0, x1, [x4]"),
"cmp x0, x16",
"ccmp x1, x17, #0, eq",
"bne 1f",
// STXP w(tmp2), x2, x3, [x4]
concat!(stxp!($ordering), " w15, x2, x3, [x4]"),
"cbnz w15, 0b",
"1:",
"ret",
options(noreturn)
} }
}
}
};
}


/// See <https://doc.rust-lang.org/stable/std/sync/atomic/struct.AtomicI8.html#method.swap>.
macro_rules! swap {
Expand Down Expand Up @@ -212,10 +247,9 @@ macro_rules! or {
// See `generate_aarch64_outlined_atomics` in build.rs.
include!(concat!(env!("OUT_DIR"), "/outlined_atomics.rs"));
foreach_cas!(compare_and_swap);
foreach_cas16!(compare_and_swap_i128);
foreach_swp!(swap);
foreach_ldadd!(add);
foreach_ldclr!(and);
foreach_ldeor!(xor);
foreach_ldset!(or);

// TODO: CAS 16
2 changes: 1 addition & 1 deletion src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -57,7 +57,7 @@ pub mod mem;
#[cfg(target_arch = "arm")]
pub mod arm;

#[cfg(target_arch = "aarch64")]
#[cfg(all(target_arch = "aarch64", not(feature = "no-asm"), not(feature = "optimized-c")))]
pub mod aarch64;

#[cfg(all(
Expand Down
7 changes: 6 additions & 1 deletion testcrate/tests/lse.rs
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
#![cfg(target_arch = "aarch64")]
#![feature(decl_macro)] // so we can use pub(super)
#![cfg(all(target_arch = "aarch64", not(feature = "no-asm")))]

/// Translate a byte size to a Rust type.
macro int_ty {
Expand Down Expand Up @@ -38,6 +38,10 @@ mod cas {
}
}

macro test_cas16($_ordering:ident, $name:ident) {
cas::test!($_ordering, 16, $name);
}

mod swap {
pub(super) macro test($_ordering:ident, $bytes:tt, $name:ident) {
#[test]
Expand Down Expand Up @@ -81,6 +85,7 @@ test_op!(xor, std::ops::BitXor::bitxor);
test_op!(or, std::ops::BitOr::bitor);

compiler_builtins::foreach_cas!(cas::test);
compiler_builtins::foreach_cas16!(test_cas16);
compiler_builtins::foreach_swp!(swap::test);
compiler_builtins::foreach_ldadd!(add::test);
compiler_builtins::foreach_ldclr!(clr::test);
Expand Down

0 comments on commit face8e6

Please sign in to comment.