Skip to content

About Fre's scheduler #49

@yisar

Description

@yisar

Fre's scheduler is discussed here.

First I implemented a prototype scheduler here, but I found that react gave a better implement two days ago.

linked list vs min heap

There is a sorted queue, which we can implement using linked list or array.

React is implemented with a min heap in v16.10, which makes it standard and faster.

I think linked list is better for fre now, but heap is the best for sorted queue.

I need to reassess whether to use the min heap

Any ideas here? @mindplay-dk @yiliang114

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions