Merge branch 'adaptative-memoize'

* adaptative-memoize: (45 commits)
  Moar fixes
  Remove mspack-lite from serializer benchmark
  Removes mocha package
  E_TOO_MUCH_CODE
  Rename table header on `benchmark/increasing-n.js`
  Enable coverage on jest
  `...args` is faster than `arguments`
  Better benchmark output
  Refactor index to accordingly to the stepdown rule
  Removes underscore dangle
  Rename `_name` to `label`
  Add benchmar for strategies
  Add benchmark for cache
  Add partial application strategy
  New icon
  Change linter to ESLint
  Remove webpack and karma reminiscent files
  Fix license
  Add files field to package.json
  Migrate test runner to jest
  ...

Author: caiogondim

README.md

@@ -104,34 +104,14 @@ npm run benchmark
 
 <img src="http://rawgit.com/caiogondim/fast-memoize/master/img/benchmark-cli.png" width="100%" />
 
-## Support
-
-### Desktop browsers
-
-| ![Chrome](https://raw.github.com/alrra/browser-logos/master/chrome/chrome_48x48.png) | ![IE](https://raw.github.com/alrra/browser-logos/master/internet-explorer/internet-explorer_48x48.png) | ![Firefox](https://raw.github.com/alrra/browser-logos/master/firefox/firefox_48x48.png) | ![Safari](https://raw.github.com/alrra/browser-logos/master/safari/safari_48x48.png) | ![Opera](https://raw.github.com/alrra/browser-logos/master/opera/opera_48x48.png) |  ![Edge](https://raw.github.com/alrra/browser-logos/master/edge/edge_48x48.png) |  ![Brave](https://raw.github.com/alrra/browser-logos/master/brave/brave_48x48.png) |
-| --- | --- | --- | --- | --- | --- | --- |
-| Latest | 8+ | Latest | Latest | Latest | Latest | Latest |
-
-### Mobile browsers
-
-| ![Chrome](https://raw.github.com/alrra/browser-logos/master/chrome/chrome_48x48.png) | ![Safari](https://raw.github.com/alrra/browser-logos/master/safari-ios/safari-ios_48x48.png) | ![Android Browser](https://raw.github.com/alrra/browser-logos/master/android/android_48x48.png) | ![IE](https://raw.github.com/alrra/browser-logos/master/internet-explorer/internet-explorer_48x48.png) | ![Firefox](https://raw.github.com/alrra/browser-logos/master/firefox/firefox_48x48.png) |  ![Opera](https://raw.github.com/alrra/browser-logos/master/opera/opera_48x48.png) | ![UC](https://raw.github.com/alrra/browser-logos/master/uc/uc_48x48.png) |
-| --- | --- | --- | --- | --- | --- | --- | --- | --- |
-| Latest | 6+ | 4.0+ | 8+ | Latest | Latest | Latest |
-
-### Server
-
-| <a href="https://nodejs.org"><img height=48 src="https://raw.githubusercontent.com/caiogondim/javascript-server-side-logos/master/node.js/standard/454x128.png"></a> |
-| --- |
-| 0.10+ ✔ |
-
 ## Reference
 - https://github.com/petkaantonov/bluebird/wiki/Optimization-killers#3-managing-arguments
 
 ## Credits
 - Icon by Mary Rankin from the Noun Project
 - [Bullet train ZSH theme](https://github.com/caiogondim/bullet-train-oh-my-zsh-theme)
 
---- 
+---
 
 [caiogondim.com](https://caiogondim.com) &nbsp;&middot;&nbsp;
 GitHub [@caiogondim](https://github.com/caiogondim) &nbsp;&middot;&nbsp;

TODO.md

@@ -1,2 +1,41 @@
-- [ ] Fix single argument case for non primitive argument
-- [ ] Fix lint task
+- [ ] 100% coverage
+- [ ] Implement "explicit" strategy
+- named params
+- npm scripts
+
+## Steps
+- Inline
+- Explicit strategy
+- NodeJS optimizations
+  - instrospection
+- Enable turbo
+- web tracing framework
+
+---
+
+- bind with args
+- has prop
+  - reflect api
+  - in
+  - hasOwnProperty
+  - !== undefined
+
+---
+
+has !== undefined is super slow
+
+analise do algoritmo fibonacci
+
+https://blog.ghaiklor.com/tracing-de-optimizations-in-nodejs-2ba16900fc6f#.r6hi36wku
+https://www.npmjs.com/package/v8-natives
+http://blog.trevnorris.com/2013/07/measuring-node-performance-part-1.html
+http://mrale.ph/s3/nodecamp.eu/#1
+https://floitsch.blogspot.com.br/2012/03/optimizing-for-v8-introduction.html
+
+
+https://github.com/petkaantonov/bluebird/wiki/Optimization-killers
+https://www.npmjs.com/package/v8-natives
+--turbo
+https://gist.github.com/kevincennis/0cd2138c78a07412ef21
+
+https://docs.google.com/presentation/d/1Lq2DD28CGa7bxawVH_2OcmyiTiBn74dvC6vn2essroY/edit#slide=id.g1a504e63c9_2_84

benchmark/addy-osmani.js

@@ -0,0 +1,87 @@
+const ora = require('ora')
+const Table = require('cli-table2')
+const debug = require('logdown')()
+const Benchmark = require('benchmark')
+
+const results = []
+const spinner = ora('Running benchmark')
+
+//
+// View
+//
+
+function showResults (benchmarkResults) {
+  const table = new Table({head: ['NAME', 'OPS/SEC', 'RELATIVE MARGIN OF ERROR', 'SAMPLE SIZE']})
+  benchmarkResults.forEach((result) => {
+    table.push([
+      result.target.name,
+      result.target.hz.toLocaleString('en-US', {maximumFractionDigits: 0}),
+      `± ${result.target.stats.rme.toFixed(2)}%`,
+      result.target.stats.sample.length
+    ])
+  })
+
+  debug.log(table.toString())
+}
+
+function sortDescResults (benchmarkResults) {
+  return benchmarkResults.sort((a, b) => a.target.hz < b.target.hz ? 1 : -1)
+}
+
+function onCycle (event) {
+  results.push(event)
+  ora(event.target.name).succeed()
+}
+
+function onComplete () {
+  spinner.stop()
+  debug.log()
+
+  const orderedBenchmarkResults = sortDescResults(results)
+  showResults(orderedBenchmarkResults)
+}
+
+spinner.start()
+
+//
+// Benchmark
+//
+
+let fibonacci = (n) => {
+  return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2)
+}
+
+let caches = []
+caches.push(require('./map'))
+caches.push(require('./object'))
+caches.push(require('./object-without-prototype'))
+caches.push(require('./lru-cache'))
+
+let serializers = []
+serializers.push(require('../serializer/json-stringify'))
+
+let strategies = []
+strategies.push(require('../strategy/partial-application'))
+
+let memoizedFunctions = []
+strategies.forEach(function (strategy) {
+  serializers.forEach(function (serializer) {
+    caches.forEach(function (cache) {
+      let memoizedFibonacci = strategy(fibonacci, {cache, serializer})
+      memoizedFibonacci.label = cache.label
+      memoizedFunctions.push(memoizedFibonacci)
+    })
+  })
+})
+
+let suiteFibonnaci = new Benchmark.Suite()
+let fibNumber = 15
+
+memoizedFunctions.forEach(function (memoizedFunction) {
+  suiteFibonnaci.add(memoizedFunction.label, () => memoizedFunction(fibNumber))
+})
+
+suiteFibonnaci
+  .on('cycle', onCycle)
+  .on('complete', onComplete)
+  .run({'async': true})

benchmark/cache/index.js

@@ -0,0 +1,6 @@
+var LruCache = require('lru-cache')
+
+module.exports = {
+  create: () => new LruCache(),
+  label: 'lru-cache'
+}

benchmark/cache/isaacs-lru-cache.js

@@ -1,10 +1,23 @@
-'use strict'
+function hasSupport () {
+  var hasSupport = true
 
-class MapCache extends Map {
-  constructor () {
-    super()
-    this._name = 'Map'
+  try {
+    var map = new Map()
+    map.set(null)
+  } catch (error) {
+    hasSupport = false
   }
+
+  return hasSupport
+}
+
+function create () {
+  var cache = new Map()
+  return cache
 }
 
-module.exports = MapCache
+module.exports = {
+  create: create,
+  hasSupport: hasSupport,
+  label: 'Map'
+}

benchmark/cache/lru-cache.js

@@ -0,0 +1,26 @@
+class ObjectWithoutPrototypeCache {
+  constructor () {
+    this.cache = Object.create(null)
+  }
+
+  has (key) {
+    return (key in this.cache)
+  }
+
+  get (key) {
+    return this.cache[key]
+  }
+
+  set (key, value) {
+    this.cache[key] = value
+  }
+
+  delete (key) {
+    delete this.cache[key]
+  }
+}
+
+module.exports = {
+  create: () => new ObjectWithoutPrototypeCache(),
+  label: 'Object without prototype'
+}

benchmark/cache/map.js

@@ -1,26 +1,26 @@
-'use strict'
-
 class ObjectCache {
   constructor () {
-    this._cache = Object.create(null)
-    this._name = 'Object'
+    this.cache = {}
   }
 
   has (key) {
-    return (key in this._cache)
+    return (key in this.cache)
   }
 
   get (key) {
-    return this._cache[key]
+    return this.cache[key]
   }
 
   set (key, value) {
-    this._cache[key] = value
+    this.cache[key] = value
   }
 
   delete (key) {
-    delete this._cache[key]
+    delete this.cache[key]
   }
 }
 
-module.exports = ObjectCache
+module.exports = {
+  create: () => new ObjectCache(),
+  label: 'Object'
+}