@stdlib/math-iter-sequences-negafibonacci
Version:
Create an iterator which generates a negaFibonacci sequence.
163 lines (144 loc) • 3.31 kB
JavaScript
/**
* @license Apache-2.0
*
* Copyright (c) 2020 The Stdlib Authors.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
;
// MODULES //
var setReadOnly = require( '@stdlib/utils-define-nonenumerable-read-only-property' );
var iteratorSymbol = require( '@stdlib/symbol-iterator' );
var validate = require( './validate.js' );
// VARIABLES //
var F0 = 0;
var F1 = 1;
// MAIN //
/**
* Returns an iterator which generates a negaFibonacci sequence.
*
* ## Notes
*
* - The returned iterator can only generate the first `79` negaFibonacci numbers, as larger negaFibonacci numbers cannot be safely represented in double-precision floating-point format.
* - If an environment supports `Symbol.iterator`, the returned iterator is iterable.
*
* @param {Options} [options] - function options
* @param {NonNegativeInteger} [options.iter=79] - number of iterations
* @throws {TypeError} options argument must be an object
* @throws {TypeError} must provide valid options
* @throws {RangeError} `iter` option must be less than or equal to `79`
* @returns {Iterator} iterator
*
* @example
* var iter = iterNegaFibonacciSeq();
*
* var v = iter.next().value;
* // returns 0
*
* v = iter.next().value;
* // returns 1
*
* v = iter.next().value;
* // returns -1
*
* // ...
*/
function iterNegaFibonacciSeq( options ) {
var opts;
var iter;
var FLG;
var err;
var f1;
var f2;
var f;
var i;
opts = {
'iter': 79
};
if ( arguments.length ) {
err = validate( opts, options );
if ( err ) {
throw err;
}
}
f1 = F0;
f2 = F1;
f = 0;
i = 0;
// Create an iterator protocol-compliant object:
iter = {};
setReadOnly( iter, 'next', next );
setReadOnly( iter, 'return', end );
// If an environment supports `Symbol.iterator`, make the iterator iterable:
if ( iteratorSymbol ) {
setReadOnly( iter, iteratorSymbol, factory );
}
return iter;
/**
* Returns an iterator protocol-compliant object containing the next iterated value.
*
* @private
* @returns {Object} iterator protocol-compliant object
*/
function next() {
i += 1;
if ( FLG || i > opts.iter ) {
return {
'done': true
};
}
if ( i === 1 ) {
f = F0;
} else if ( i === 2 ) {
f = F1;
} else {
f = f1 - f2;
f1 = f2;
f2 = f;
}
return {
'value': f,
'done': false
};
}
/**
* Finishes an iterator.
*
* @private
* @param {*} [value] - value to return
* @returns {Object} iterator protocol-compliant object
*/
function end( value ) {
FLG = true;
if ( arguments.length ) {
return {
'value': value,
'done': true
};
}
return {
'done': true
};
}
/**
* Returns a new iterator.
*
* @private
* @returns {Iterator} iterator
*/
function factory() {
return iterNegaFibonacciSeq( opts );
}
}
// EXPORTS //
module.exports = iterNegaFibonacciSeq;