From f05ca1e0256a2a4f329a66921797813c0968a790 Mon Sep 17 00:00:00 2001
From: Andrea Giammarchi <andrea.giammarchi@gmail.com>
Date: Tue, 29 Sep 2020 19:51:34 +0200
Subject: [PATCH] no tail

---
 cjs/index.js | 22 +++++++++++++++-------
 es.js        |  2 +-
 esm/index.js | 22 +++++++++++++++-------
 index.js     | 26 +++++++++++++++++++-------
 min.js       |  2 +-
 5 files changed, 51 insertions(+), 23 deletions(-)

diff --git a/cjs/index.js b/cjs/index.js
index c451bf4..ea7ac89 100644
--- a/cjs/index.js
+++ b/cjs/index.js
@@ -7,6 +7,7 @@ const {keys} = Object;
 const Primitive = String;   // it could be Number
 const primitive = 'string'; // it could be 'number'
 
+const ignore = {};
 const object = 'object';
 
 const noop = (_, value) => value;
@@ -20,19 +21,26 @@ const Primitives = (_, value) => (
 );
 
 const revive = (input, parsed, output, $) => {
+  const lazy = [];
   for (let ke = keys(output), {length} = ke, y = 0; y < length; y++) {
-    const key = ke[y];
-    const value = output[key];
+    const k = ke[y];
+    const value = output[k];
     if (value instanceof Primitive) {
       const tmp = input[value];
       if (typeof tmp === object && !parsed.has(tmp)) {
         parsed.add(tmp);
-        output[key] = $.call(output, key, revive(input, parsed, tmp, $));
-      } else {
-        output[key] = $.call(output, key, tmp);
+        output[k] = ignore;
+        lazy.push({k, a: [input, parsed, tmp, $]});
       }
-    } else
-      output[key] = $.call(output, key, value);
+      else
+        output[k] = $.call(output, k, tmp);
+    }
+    else if (output[k] !== ignore)
+      output[k] = $.call(output, k, value);
+  }
+  for (let {length} = lazy, i = 0; i < length; i++) {
+    const {k, a} = lazy[i];
+    output[k] = $.call(output, k, revive.apply(null, a));
   }
   return output;
 };
diff --git a/es.js b/es.js
index 62bff5c..aee7158 100644
--- a/es.js
+++ b/es.js
@@ -1,2 +1,2 @@
 self.Flatted=function(t){"use strict";
-/*! (c) 2020 Andrea Giammarchi */const{parse:e,stringify:n}=JSON,{keys:r}=Object,s=String,c="string",o="object",l=(t,e)=>e,i=t=>t instanceof s?s(t):t,a=(t,e)=>typeof e===c?new s(e):e,f=(t,e,n,c)=>{for(let l=r(n),{length:i}=l,a=0;a<i;a++){const r=l[a],i=n[r];if(i instanceof s){const s=t[i];typeof s!==o||e.has(s)?n[r]=c.call(n,r,s):(e.add(s),n[r]=c.call(n,r,f(t,e,s,c)))}else n[r]=c.call(n,r,i)}return n},u=(t,e,n)=>{const r=s(e.push(n)-1);return t.set(n,r),r};return t.parse=(t,n)=>{const r=e(t,a).map(i),s=r[0],c=n||l,u=typeof s===o&&s?f(r,new Set,s,c):s;return c.call({"":u},"",u)},t.stringify=(t,e,r)=>{const s=e&&typeof e===o?(t,n)=>""===t||-1<e.indexOf(t)?n:void 0:e||l,i=new Map,a=[],f=[];let p=+u(i,a,s.call({"":t},"",t)),y=!p;for(;p<a.length;)y=!0,f[p]=n(a[p++],g,r);return"["+f.join(",")+"]";function g(t,e){if(y)return y=!y,e;const n=s.call(this,t,e);switch(typeof n){case o:if(null===n)return n;case c:return i.get(n)||u(i,a,n)}return n}},t}({});
+/*! (c) 2020 Andrea Giammarchi */const{parse:e,stringify:n}=JSON,{keys:r}=Object,s=String,c="string",l={},o="object",a=(t,e)=>e,i=t=>t instanceof s?s(t):t,f=(t,e)=>typeof e===c?new s(e):e,u=(t,e,n,c)=>{const a=[];for(let i=r(n),{length:f}=i,u=0;u<f;u++){const r=i[u],f=n[r];if(f instanceof s){const s=t[f];typeof s!==o||e.has(s)?n[r]=c.call(n,r,s):(e.add(s),n[r]=l,a.push({k:r,a:[t,e,s,c]}))}else n[r]!==l&&(n[r]=c.call(n,r,f))}for(let{length:t}=a,e=0;e<t;e++){const{k:t,a:r}=a[e];n[t]=c.call(n,t,u.apply(null,r))}return n},p=(t,e,n)=>{const r=s(e.push(n)-1);return t.set(n,r),r};return t.parse=(t,n)=>{const r=e(t,f).map(i),s=r[0],c=n||a,l=typeof s===o&&s?u(r,new Set,s,c):s;return c.call({"":l},"",l)},t.stringify=(t,e,r)=>{const s=e&&typeof e===o?(t,n)=>""===t||-1<e.indexOf(t)?n:void 0:e||a,l=new Map,i=[],f=[];let u=+p(l,i,s.call({"":t},"",t)),y=!u;for(;u<i.length;)y=!0,f[u]=n(i[u++],g,r);return"["+f.join(",")+"]";function g(t,e){if(y)return y=!y,e;const n=s.call(this,t,e);switch(typeof n){case o:if(null===n)return n;case c:return l.get(n)||p(l,i,n)}return n}},t}({});
diff --git a/esm/index.js b/esm/index.js
index b33bbe0..f220bbf 100644
--- a/esm/index.js
+++ b/esm/index.js
@@ -6,6 +6,7 @@ const {keys} = Object;
 const Primitive = String;   // it could be Number
 const primitive = 'string'; // it could be 'number'
 
+const ignore = {};
 const object = 'object';
 
 const noop = (_, value) => value;
@@ -19,19 +20,26 @@ const Primitives = (_, value) => (
 );
 
 const revive = (input, parsed, output, $) => {
+  const lazy = [];
   for (let ke = keys(output), {length} = ke, y = 0; y < length; y++) {
-    const key = ke[y];
-    const value = output[key];
+    const k = ke[y];
+    const value = output[k];
     if (value instanceof Primitive) {
       const tmp = input[value];
       if (typeof tmp === object && !parsed.has(tmp)) {
         parsed.add(tmp);
-        output[key] = $.call(output, key, revive(input, parsed, tmp, $));
-      } else {
-        output[key] = $.call(output, key, tmp);
+        output[k] = ignore;
+        lazy.push({k, a: [input, parsed, tmp, $]});
       }
-    } else
-      output[key] = $.call(output, key, value);
+      else
+        output[k] = $.call(output, k, tmp);
+    }
+    else if (output[k] !== ignore)
+      output[k] = $.call(output, k, value);
+  }
+  for (let {length} = lazy, i = 0; i < length; i++) {
+    const {k, a} = lazy[i];
+    output[k] = $.call(output, k, revive.apply(null, a));
   }
   return output;
 };
diff --git a/index.js b/index.js
index 94cf8a4..2cf0eeb 100644
--- a/index.js
+++ b/index.js
@@ -11,6 +11,7 @@ self.Flatted = (function (exports) {
 
   var primitive = 'string'; // it could be 'number'
 
+  var ignore = {};
   var object = 'object';
 
   var noop = function noop(_, value) {
@@ -26,20 +27,31 @@ self.Flatted = (function (exports) {
   };
 
   var revive = function revive(input, parsed, output, $) {
+    var lazy = [];
+
     for (var ke = keys(output), length = ke.length, y = 0; y < length; y++) {
-      var key = ke[y];
-      var value = output[key];
+      var k = ke[y];
+      var value = output[k];
 
       if (value instanceof Primitive) {
         var tmp = input[value];
 
         if (typeof(tmp) === object && !parsed.has(tmp)) {
           parsed.add(tmp);
-          output[key] = $.call(output, key, revive(input, parsed, tmp, $));
-        } else {
-          output[key] = $.call(output, key, tmp);
-        }
-      } else output[key] = $.call(output, key, value);
+          output[k] = ignore;
+          lazy.push({
+            k: k,
+            a: [input, parsed, tmp, $]
+          });
+        } else output[k] = $.call(output, k, tmp);
+      } else if (output[k] !== ignore) output[k] = $.call(output, k, value);
+    }
+
+    for (var _length = lazy.length, i = 0; i < _length; i++) {
+      var _lazy$i = lazy[i],
+          _k = _lazy$i.k,
+          a = _lazy$i.a;
+      output[_k] = $.call(output, _k, revive.apply(null, a));
     }
 
     return output;
diff --git a/min.js b/min.js
index 209b5ea..64372fe 100644
--- a/min.js
+++ b/min.js
@@ -1,2 +1,2 @@
 self.Flatted=function(n){"use strict";
-/*! (c) 2020 Andrea Giammarchi */var t=JSON.parse,r=JSON.stringify,e=Object.keys,i=String,f="string",u="object",a=function(n,t){return t},c=function(n){return n instanceof i?i(n):n},o=function(n,t){return typeof t===f?new i(t):t},l=function(n,t,r){var e=i(t.push(r)-1);return n.set(r,e),e};return n.parse=function(n,r){var f=t(n,o).map(c),l=f[0],s=r||a,p=typeof l===u&&l?function n(t,r,f,a){for(var c=e(f),o=c.length,l=0;l<o;l++){var s=c[l],p=f[s];if(p instanceof i){var v=t[p];typeof v!==u||r.has(v)?f[s]=a.call(f,s,v):(r.add(v),f[s]=a.call(f,s,n(t,r,v,a)))}else f[s]=a.call(f,s,p)}return f}(f,new Set,l,s):l;return s.call({"":p},"",p)},n.stringify=function(n,t,e){for(var i=t&&typeof t===u?function(n,r){return""===n||-1<t.indexOf(n)?r:void 0}:t||a,c=new Map,o=[],s=[],p=+l(c,o,i.call({"":n},"",n)),v=!p;p<o.length;)v=!0,s[p]=r(o[p++],y,e);return"["+s.join(",")+"]";function y(n,t){if(v)return v=!v,t;var r=i.call(this,n,t);switch(typeof r){case u:if(null===r)return r;case f:return c.get(r)||l(c,o,r)}return r}},n}({});
\ No newline at end of file
+/*! (c) 2020 Andrea Giammarchi */var t=JSON.parse,r=JSON.stringify,e=Object.keys,a=String,u="string",f={},i="object",c=function(n,t){return t},l=function(n){return n instanceof a?a(n):n},o=function(n,t){return typeof t===u?new a(t):t},s=function(n,t,r){var e=a(t.push(r)-1);return n.set(r,e),e};return n.parse=function(n,r){var u=t(n,o).map(l),s=u[0],p=r||c,v=typeof s===i&&s?function n(t,r,u,c){for(var l=[],o=e(u),s=o.length,p=0;p<s;p++){var v=o[p],y=u[v];if(y instanceof a){var g=t[y];typeof g!==i||r.has(g)?u[v]=c.call(u,v,g):(r.add(g),u[v]=f,l.push({k:v,a:[t,r,g,c]}))}else u[v]!==f&&(u[v]=c.call(u,v,y))}for(var h=l.length,d=0;d<h;d++){var w=l[d],O=w.k,S=w.a;u[O]=c.call(u,O,n.apply(null,S))}return u}(u,new Set,s,p):s;return p.call({"":v},"",v)},n.stringify=function(n,t,e){for(var a=t&&typeof t===i?function(n,r){return""===n||-1<t.indexOf(n)?r:void 0}:t||c,f=new Map,l=[],o=[],p=+s(f,l,a.call({"":n},"",n)),v=!p;p<l.length;)v=!0,o[p]=r(l[p++],y,e);return"["+o.join(",")+"]";function y(n,t){if(v)return v=!v,t;var r=a.call(this,n,t);switch(typeof r){case i:if(null===r)return r;case u:return f.get(r)||s(f,l,r)}return r}},n}({});
\ No newline at end of file