trampa
v1.0.1
Published
Trampolines, to emulate tail-recursion
Downloads
168,602
Maintainers
Readme
trampa
Trampolines, to emulate tail-call recursion.
Synopsis
var trampa = require("trampa");
function loop(n, acc) {
return n === 0 ? trampa.wrap(acc) : trampa.lazy(function () {
return loop(n - 1, acc + 1);
});
}
loop(123456789, 0).run(); // doesn't cause stack overflow!
API
isTrampoline(t: obj): bool
— Returns, whethert
is a trampolined object.wrap(t: Trampoline a | a): Trampoline a
— Wrapt
into trampoline, if it's not already one.lazy(t : () -> Trampoline a | a)
— Wrap lazy computation into trampoline. Useful when constructing computations.Trampoline.jump(f : a -> b | Trampoline b)
— map or flatmap trampoline computation. Like.then
for promises.Trampoline.run(): a
— Run the trampoline synchronously resulting a value.
Changelog
- 1.0.0 — 2015-07-14 — Initial release