time-to-botec

Benchmark sampling in different programming languages
Log | Files | Refs | README

README.md (2164B)

      1 <!--
      2 
      3 @license Apache-2.0
      4 
      5 Copyright (c) 2018 The Stdlib Authors.
      6 
      7 Licensed under the Apache License, Version 2.0 (the "License");
      8 you may not use this file except in compliance with the License.
      9 You may obtain a copy of the License at
     10 
     11    http://www.apache.org/licenses/LICENSE-2.0
     12 
     13 Unless required by applicable law or agreed to in writing, software
     14 distributed under the License is distributed on an "AS IS" BASIS,
     15 WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
     16 See the License for the specific language governing permissions and
     17 limitations under the License.
     18 
     19 -->
     20 
     21 # Fibonacci Number
     22 
     23 > Maximum safe [Fibonacci number][fibonacci-number] when stored in [double-precision floating-point][ieee754] format.
     24 
     25 <section class="usage">
     26 
     27 ## Usage
     28 
     29 <!-- eslint-disable id-length -->
     30 
     31 ```javascript
     32 var FLOAT64_MAX_SAFE_FIBONACCI = require( '@stdlib/constants/float64/max-safe-fibonacci' );
     33 ```
     34 
     35 #### FLOAT64_MAX_SAFE_FIBONACCI
     36 
     37 The maximum [safe][safe-integers] [Fibonacci number][fibonacci-number] when stored in [double-precision floating-point][ieee754] format.
     38 
     39 <!-- eslint-disable id-length -->
     40 
     41 ```javascript
     42 var bool = ( FLOAT64_MAX_SAFE_FIBONACCI === 8944394323791464 );
     43 // returns true
     44 ```
     45 
     46 </section>
     47 
     48 <!-- /.usage -->
     49 
     50 <section class="examples">
     51 
     52 ## Examples
     53 
     54 <!-- eslint-disable id-length -->
     55 
     56 <!-- eslint no-undef: "error" -->
     57 
     58 ```javascript
     59 var FLOAT64_MAX_SAFE_FIBONACCI = require( '@stdlib/constants/float64/max-safe-fibonacci' );
     60 
     61 var v;
     62 var i;
     63 
     64 function fibonacci( n ) {
     65     var a;
     66     var b;
     67     var c;
     68     var i;
     69 
     70     a = 1;
     71     b = 1;
     72     for ( i = 3; i <= n; i++ ) {
     73         c = a + b;
     74         a = b;
     75         b = c;
     76     }
     77     return b;
     78 }
     79 
     80 for ( i = 0; i < 100; i++ ) {
     81     v = fibonacci( i );
     82     if ( v > FLOAT64_MAX_SAFE_FIBONACCI ) {
     83         console.log( 'Unsafe: %d', v );
     84     } else {
     85         console.log( 'Safe:   %d', v );
     86     }
     87 }
     88 ```
     89 
     90 </section>
     91 
     92 <!-- /.examples -->
     93 
     94 <section class="links">
     95 
     96 [safe-integers]: http://www.2ality.com/2013/10/safe-integers.html
     97 
     98 [fibonacci-number]: https://en.wikipedia.org/wiki/Fibonacci_number
     99 
    100 [ieee754]: https://en.wikipedia.org/wiki/IEEE_754-1985
    101 
    102 </section>
    103 
    104 <!-- /.links -->