CONFIG_SCHED_DUMB

Simple linked-list ready queue

Type: bool

Help

When selected, the scheduler ready queue will be implemented as a simple unordered list, with very fast constant time performance for single threads and very low code size. Choose this on systems with constrained code size that will never see more than a small number (3, maybe) of runnable threads in the queue at any given time. On most platforms (that are not otherwise using the red/black tree) this results in a savings of ~2k of code size.

Direct dependencies

<choice SCHED_ALGORITHM: Scheduler priority queue algorithm>

(Includes any dependencies from ifs and menus.)

Kconfig definition

At kernel/Kconfig:216

Included via Kconfig:8Kconfig.zephyr:33

Menu path: (Top) → General Kernel Options → Scheduler priority queue algorithm

config SCHED_DUMB
    bool "Simple linked-list ready queue"
    depends on <choice SCHED_ALGORITHM: Scheduler priority queue algorithm>
    help
      When selected, the scheduler ready queue will be implemented
      as a simple unordered list, with very fast constant time
      performance for single threads and very low code size.
      Choose this on systems with constrained code size that will
      never see more than a small number (3, maybe) of runnable
      threads in the queue at any given time.  On most platforms
      (that are not otherwise using the red/black tree) this
      results in a savings of ~2k of code size.

(The ‘depends on’ condition includes propagated dependencies from ifs and menus.)