[libc-commits] [libc] [libc] Scan the ports more fairly in the RPC server (PR #66680)

Johannes Doerfert via libc-commits libc-commits at lists.llvm.org
Tue Sep 19 05:13:36 PDT 2023


================
@@ -560,9 +562,9 @@ template <uint16_t opcode> LIBC_INLINE Client::Port Client::open() {
 template <uint32_t lane_size>
 [[clang::convergent]] LIBC_INLINE
     cpp::optional<typename Server<lane_size>::Port>
-    Server<lane_size>::try_open() {
+    Server<lane_size>::try_open(uint32_t start) {
   // Perform a naive linear scan for a port that has a pending request.
-  for (uint32_t index = 0; index < process.port_count; ++index) {
+  for (uint32_t index = start; index < process.port_count; ++index) {
----------------
jdoerfert wrote:

I would have assumed you scan start - end, 0 - start-1. Scanning only part of the space is likely not what you want. If process.port_count is a compile time constant, and a power of two, just do the modulo. Otherwise do if (index > count) index -= count;

https://github.com/llvm/llvm-project/pull/66680


More information about the libc-commits mailing list