RTEMS | Lower Message Priority Range Supported by POSIX Message Queues (#5247)

[Joel Sherrill (@joel)]

Joel Sherrill created an issue: https://gitlab.rtems.org/rtems/rtos/rtems/-/issues/5247



## Summary
Since their initial implementation in RTEMS, POSIX message queues have allowed any unsigned integer value for the message priority. POSIX does not require that the full range of the unsigned int priority be supported. Per the POSIX specification of [limits.h](https://pubs.opengroup.org/onlinepubs/009696699/basedefs/limits.h.html), the minimum required value for _POSIX_MQ_PRIO_MAX is 32.

Sending a message is an ordered insertion into an RTEMS score chain. The same chain is used for FIFO processing of pending messages.  

Investigate if lowering the maximum number of supported message priorities improves the big-O() of the insertion. It may allow use of a different algorithm.

-- 
View it on GitLab: https://gitlab.rtems.org/rtems/rtos/rtems/-/issues/5247
You're receiving this email because of your account on gitlab.rtems.org.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.rtems.org/pipermail/bugs/attachments/20250514/8ca6f73a/attachment.htm>