Blyx

Albatross

Workflow framework · 0.1.0

Estimate a build forest's scheduling lower bound from dependencies and worker capacity.

Estimate a build's critical-path lower bound

The four stages take eleven units of serial work. A dependency chain takes eight, so two workers cannot finish sooner than eight.

Run the native CLI

Extract the workflow collection for your platform. Run .\bin\albatross.exe --help in PowerShell or ./bin/albatross --help on Linux and macOS. Running the command with no arguments prints the worked example.

Build from source

With Blyx 0.2.1, Rust and a host linker installed, run these commands to edit and rebuild the example.

git clone --depth 1 --branch v0.1.0 https://github.com/Rahulchaube1/blyx-albatross.git
cd blyx-albatross
blyxc native-run project.blyx -- "-1,0,0,2" "1,3,2,5" 2

Why this framework exists

Adding workers cannot shorten a serial dependency chain. Compare total work with the longest dependency path before sizing a build pool. Python, topological sorting

Install Albatross in your editor

Extension RahulChaube.blyx-albatross · 0.1.0

The extension includes a runnable Blyx example, function completions and the framework source. For the modular project, extract the starter, open its folder and run blyxc native-run main.blyx with the native toolchain installed.

Create an empty .blyx file, type blyx-albatross-demo and accept the completion. Choose Blyx: Run File to run the example.

For an offline installation, choose Extensions: Install from VSIX for Blyx Language first, then for Albatross.

Download the companion Blyx Language VSIX

Libraries in this framework

Install with Conda

Create an environment containing Albatross 0.1.0, its Blyx source and a runnable example. Run the second command with Blyx 0.2.1, Rust and a host linker installed.

conda create -y --prefix ./blyx-env --override-channels -c https://rahulchaube1.github.io/blyx-packages blyx-albatross=0.1.0=0
blyxc native-run ./blyx-env/share/blyx/albatross/main.blyx

To use this package in your application, copy share/blyx/albatross/vendor/albatross from the environment into your project's vendor directory.

Install the full collection with Homebrew or Scoop

Import into a Blyx project

Install Blyx 0.2.1, Rust 1.85 or newer and a host linker. From the directory containing your entry file, clone this tagged release.

git clone --depth 1 --branch v0.1.0 https://github.com/Rahulchaube1/blyx-albatross.git vendor/albatross

You can also download Albatross as a ZIP. Extract its contents into vendor/albatross.

Save this as main.blyx beside vendor and run blyxc native-run main.blyx.

use vendor::albatross::albatross;

fn main() {
    let parents = [-1, 0, 0, 2];
    let durations = [1, 3, 2, 5];
    let workers = 2.0;
    let result = albatross_schedule(parents, durations, workers);
    if len(result) == 0 { println!("invalid"); return; }
    let mut i = 0;
    while i < len(result) {
        println!(at(result, i));
        i += 1;
    }
}

Expected output

8
11
8
3

API and input requirements

Returns [critical path, total work, lower bound with given workers, deepest stage count]. The capacity bound assumes divisible worker time; actual nonpreemptive schedules can take longer. Invalid arguments and nonfinite results return an empty vector.

APIUse
albatross_schedule(parents, durations, workers)Returns [critical path, total work, lower bound with given workers, deepest stage count]. The capacity bound assumes divisible worker time; actual nonpreemptive schedules can take longer.

Develop and contribute

Open the tagged source to read the implementation and examples. Include the smallest reproducible Blyx program, compiler version and expected result when reporting an issue.