Giter VIP home page Giter VIP logo

task-scheduler's Introduction

@microsoft/task-scheduler

Run a sequence of steps across all the packages of a monorepo.

Why

  • This tool does not assume any workspace/package manager so it can be used on any JavaScript repository.
  • The steps run on the main thread, sparing the cost of spawning one process per step. If parallelization is needed, the implementation of the steps can spawn processes.
  • This tool optimizes CI builds performance by avoiding unnecessary waiting (see example below).
  • This tool has no dependencies and is very small.
  • Its interface makes it easy to compose with other tools to get fancy pipelines (eg. parallelization, profiling, throttling...)
  • Running the tasks on the main node process allows for cross-step in-memory memoization

Usage

const { createPipeline } = require("@microsoft/task-scheduler");

// this graph describes a topological graph
// e.g. {foo: {location: 'packages/foo', dependencies: ['bar']}, bar: { ... }}
const graph = getDependencyGraph();

const pipeline = await createPipeline(graph)
  // defining a task with NO task dependencies
  .addTask({
    name: "prepare",
    run: prepare
  })
  // defining a task with task dependencies as well as the topological deps
  .addTask({
    name: "build",
    run: build,
    deps: ["prepare"],
    topoDeps: ["build"]
  })
  .addTask({
    name: "test",
    run: test,
    deps: ["build"]
  })
  .addTask({
    name: "bundle",
    run: bundle,
    deps: ["build"]
  })
  // you can call go() with no parameters to target everything, or specify which packages or tasks to target
  .go({
    packages: ["foo", "bar"],
    tasks: ["test", "bundle"]
  });

async function prepare(cwd, stdout, stderr) {
...
}

async function build(cwd, stdout, stderr) {
...
}

async function test(cwd, stdout, stderr) {
...
}

async function bundle(cwd, stdout, stderr) {
...
}

A Task is described by this:

type Task = {
  /** name of the task */
  name: string;

  /** a function that gets invoked by the task-scheduler */
  run: (cwd: string, stdout: Writable, stderr: Writable) => Promise<boolean>;

  /** dependencies between tasks within the same package (e.g. `build` -> `test`) */
  deps?: string[];

  /** dependencies across packages within the same topological graph (e.g. parent `build` -> child `build`) */
  topoDeps?: string[];

  /** An optional priority to set for packages that have this task. Unblocked tasks with a higher priority will be scheduled before lower priority tasks. */
  priorities?: {
    [packageName: string]: number;
  };
};

Here is how the tasks defined above would run on a repo which has two packages A and B, A depending on B:


A:            [-prepare-]         [------build------] [----test----]
                                                      [-----bundle-----]
B: [-prepare-] [------build------] [----test----]
                                   [-----bundle-----]
----------> time

Here is how the same workflow would be executed by using lerna:


A:            [-prepare-]                   [------build------] [----test----][-----bundle-----]

B: [-prepare-]           [------build------]                    [----test----][-----bundle-----]

----------> time

Contributing

Development

This repo uses beachball for automated releases and semver. Please include a change file by running:

$ yarn change

CLA

This project welcomes contributions and suggestions. Most contributions require you to agree to a Contributor License Agreement (CLA) declaring that you have the right to, and actually do, grant us the rights to use your contribution. For details, visit https://cla.opensource.microsoft.com.

When you submit a pull request, a CLA bot will automatically determine whether you need to provide a CLA and decorate the PR appropriately (e.g., status check, comment). Simply follow the instructions provided by the bot. You will only need to do this once across all repos using our CLA.

This project has adopted the Microsoft Open Source Code of Conduct. For more information see the Code of Conduct FAQ or contact [email protected] with any additional questions or comments.

task-scheduler's People

Contributors

bryan-cee avatar christiango avatar ecraig12345 avatar kenotron avatar microsoft-github-operations[bot] avatar microsoftopensource avatar vincentbailly avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

task-scheduler's Issues

Integrate p-graph inside task-scheduler

Now that we've created p-graph - we can take advantage of it inside task-scheduler.

I believe from looking at the code, the go() is where we will replace much of the code. There is also a bunch of step api -> the p-graph inputs:

const { default: pGraph } = require("p-graph"); // ES6 import also works: import pGraph from 'p-graph';

const putOnShirt = () => Promise.resolve("put on your shirt");
const putOnShorts = () => Promise.resolve("put on your shorts");
const putOnJacket = () => Promise.resolve("put on your jacket");
const putOnShoes = () => Promise.resolve("put on your shoes");
const tieShoes = () => Promise.resolve("tie your shoes");

const graph = [
  [putOnShoes, tieShoes],
  [putOnShirt, putOnJacket],
  [putOnShorts, putOnJacket],
  [putOnShorts, putOnShoes],
];

await pGraph(graph, { concurrency: 3 }).run();

Basically the add*Step() api should create that promise-function-edge array.

API proposal to allow for task level dependency

This is an API proposal. The goal is to break away from the concept of "steps" and truly use the graph to calculate the execution plan given the proper graph and scope:

const { createPipeline } = require("@microsoft/task-scheduler");

// this graph describes a topological graph, e.g. package dependencies
const graph = getDependencyGraph(); // e.g. { foo: {location: 'packages/foo', dependencies: ['bar']}, bar: { ... }}

const pipeline = await createPipeline(graph)
  // defining a task with NO task dependencies
  .addTask({
    name: "prepare",
    run: prepare
  })
  // defining a task with task dependencies as well as the topological deps
  .addTask({
    name: "build",
    run: build,
    deps: ["prepare"],
    topologicalDeps: ["build"]
  })
  .addTask({
    name: "test",
    run: test,
    deps: ["build"]
  })
  .addTask({
    name: "bundle",
    run: bundle,
    deps: ["build"]
  })
  // allow here to scope the pipeline run - think of this as a way to use entry points to pick out the task graph for a traversal of task deps
  .scope(["foo", "bar"])
  // specify which of the tasks to run
  .go(["test", "bundle"]);

async function prepare(cwd, stdout, stderr) {
...
}

async function build(cwd, stdout, stderr) {
...
}

async function test(cwd, stdout, stderr) {
...
}

async function bundle(cwd, stdout, stderr) {
...
}

Provide option to receive info regarding if a task can be run inside a package

This task is linked to microsoft/lage#104.

Currently lage only gives a package graph and task graph separately, so task-scheduler doesn't know when some packages do not contain the tasks in the package.json.

Because of how the final combined package-task is generated, we might over-aggressively run tasks because of this missing info.

For example, if A depends on B and B depends on C:

A -> B -> C

and if only C has the task of special-C-build, when this following is called:

lage special-C-build --scope A

Nothing should be run because "A" doesn't have that task. The expected result is that nothing is run.

This task is to modify the api to accept the info for if a task can be run inside package

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.