Download the PHP package functional-php/trampoline without Composer
On this page you can find all versions of the php package functional-php/trampoline. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download functional-php/trampoline
More information about functional-php/trampoline
Files in functional-php/trampoline
Package trampoline
Short Description Trampoline implementation for PHP.
License BSD
FAQ
Example:
In general, it is recommended to use always a project to download your libraries. In an application normally there is more than one library needed.
- Some hosting areas are not accessible by a terminal or SSH. Then it is not possible to use Composer.
- To use Composer is sometimes complicated. Especially for beginners.
- Composer needs much resources. Sometimes they are not available on a simple webspace.
- If you are using private repositories you don't need to share your credentials. You can set up everything on our site and then you provide a simple download link to your team member.
- Simplify your Composer build process. Use our own command line tool to download the vendor folder as binary. This makes your build process faster and you don't need to expose your credentials for private repositories.
Informations about the package trampoline
Trampoline
Trampolines are a technique used to avoid blowing the call stack when doing recursive calls. This is needed because PHP does not perform tail-call optimization.
For more information about what is tail-call optimization (or TCO), you can read : http://stackoverflow.com/questions/310974/what-is-tail-call-optimization#answer-310980
For a more in depth definition of trampolines and recursion as a whole, I can recommend you read http://blog.moertel.com/posts/2013-06-12-recursion-to-iteration-4-trampolines.html which is using Python but should be easy enough to understand.
Installation
composer require functional-php/trampolineBasic Usage
If we have the following recursive function:
We need to simply replace the recursive call by a call to the bounce function:
The bounce and trampoline functions accepts anything that is deemed a valid callable by PHP.
The trampoline function will also accept an instance of Trampoline created by bounce but will ignore any arguments in this case.
Helpers
You can also call statically any function from the global namespace on the Trampoline class if you prefer this style:
This will however not work for functions inside a namespace.
If you want to have a ready to call function when using a trampoline, you can use the trampoline_wrapper helper. It will create a wrapper function that will call trampoline for you and return the result.
Alternative method
The library also contain an alternative implementation to run tail recursive function without risking a stack overflow based on an argument queue instead of a trampoline.
You will need to use the $this variable as the recursive function. Here is the factorial example using this second method.
At this time, only anonymous functions (ie instance of the Closure class) are supported. But as soon as PHP 7.1 is released you will be able to use any callable.
From a performance standpoint, there is no measurable difference between the two approaches.
Testing
You can run the test suite for the library using:
composer testA test report will be available in the reports directory.
Contributing
There shouldn't be much to contribute except the potential bug but any kind of contribution are welcomed! Do not hesitate to open an issue or submit a pull request.
