Skip to content
Snippets Groups Projects
Select Git revision
  • 830ce74f324d3a384e383e840de4ee229c41ba36
  • wip-bootstrap default
  • dualcore
  • ch3/leds
  • ch3/time
  • master
6 results

modutimeq.c

  • Paul Sokolovsky's avatar
    830ce74f
    extmod/modutimeq: Make scheduling fair (round-robin). · 830ce74f
    Paul Sokolovsky authored 
    By adding back monotonically increasing field in addition to time field.
As heapsort is not stable, without this, among entried added and readded
at the same time instant, some might be always selected, and some might
never be selected, leading to scheduling starvation.
    830ce74f
    History
    extmod/modutimeq: Make scheduling fair (round-robin).
    Paul Sokolovsky authored 
    By adding back monotonically increasing field in addition to time field.
As heapsort is not stable, without this, among entried added and readded
at the same time instant, some might be always selected, and some might
never be selected, leading to scheduling starvation.