diff --git a/libcudacxx/include/cuda/__random/feistel_bijection.h b/libcudacxx/include/cuda/__random/feistel_bijection.h
index 343e72d9966..518fca989bc 100644
--- a/libcudacxx/include/cuda/__random/feistel_bijection.h
+++ b/libcudacxx/include/cuda/__random/feistel_bijection.h
@@ -57,7 +57,7 @@ class __feistel_bijection
   template <class _RNG>
   _CCCL_API __feistel_bijection(uint64_t __num_elements, _RNG&& __gen)
   {
-    const uint64_t __total_bits = (::cuda::std::max) (uint64_t{4}, ::cuda::std::bit_ceil(__num_elements));
+    const uint64_t __total_bits = static_cast<uint64_t>(::cuda::std::max(4, ::cuda::std::bit_width(__num_elements)));
 
     // Half bits rounded down
     __left_side_bits = __total_bits / 2;