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

modutimeq.c

Blame
    • 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.