Simple implementation of basic algorithms.
npm install algosThis provides a simple framework to use to implement basic algorithms. Node JS is single-threaded, we
can build efficient software to compensate. The implementation of the examples is not optimal, but is
meant to show the operation. In any case the performance gain from using an efficient algorithm
is far superior to micro-optimizations.
When you have an problem that can't be solved for large data sets, we need some way to get to a 'good enough'
solution. After all salesmen need to travel today!
- Detailed documentation
- External Reference
- Detailed documentation
- External Reference
- Detailed documentation
- External Reference
When you have list of things that are related to one another - this provides a simple framework
to borrow algorithms that have been built up over many years.
- Detailed documentation
- External Reference
Helper methods to return combinations and permutations...
- Detailed documentation
- External Reference
The secant solver can be considerably faster - providing the function converges. The
bisectionSolver is a binary search for the solution. Both functions require passing in
reasonable starting guesses.
````
var algos = require( "algos" ) ;
var x0 = algos.secantSolver( function(x) { return Math.exp(x/100) - (3.0xxx) / xx - 7.5 } ) ;
var x1 = algos.bisectionSolver( function(x) { return Math.exp(x/100) - (3.0xxx) / xx - 7.5 } ) ;
This is free and unencumbered software released into the public domain.
Anyone is free to copy, modify, publish, use, compile, sell, or
distribute this software, either in source code form or as a compiled
binary, for any purpose, commercial or non-commercial, and by any
means.
In jurisdictions that recognize copyright laws, the author or authors
of this software dedicate any and all copyright interest in the
software to the public domain. We make this dedication for the benefit
of the public at large and to the detriment of our heirs and
successors. We intend this dedication to be an overt act of
relinquishment in perpetuity of all present and future rights to this
software under copyright law.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR
OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
OTHER DEALINGS IN THE SOFTWARE.
For more information, please refer to