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 VSIXLibraries 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.
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.
| API | Use |
|---|---|
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.
