Run results for: Nesting Variants

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36

Browser: Chrome 109

Operating system: Windows

Device Platform: Desktop

Date tested: one year ago

Test name	Executions per second
Nestie (unsorted)	468884.0 Ops/sec
Nestie (sorted)	300628.3 Ops/sec

Script Preparation code:

function iter2(output, nullish, sep, val, key) {
    var k,
      pfx = key ? key + sep : key;
    if (val == null) {
      if (nullish){
        data = {};
        data[key] = val;  
       // output.push(key || 'root');
      }
    } else if (typeof val != 'object' || Array.isArray(val)) {
        data = {};
        data[key] = val;  
       // output.push(key || 'root');
   
    } else {
        data = {};
        data[key] = val;  
       // output.push(key || 'root');
      for (k in val) {
        iter2(output, nullish, sep, val[k], pfx + k);
      }
    }
    output.push(key || 'root');

  }
  
function flattieArray(input, glue, toNull) {
    var output = [];
    if (typeof input == 'object') {
      iter2(output, !!toNull, glue || '.', input, '');
    }
    return output;
  }


function iter(output, nullish, sep, val, key) {
  var k,
    pfx = key ? key + sep : key;
  if (val == null) {
    if (nullish) output[key] = val;
  } else if (typeof val != 'object' || Array.isArray(val)) {
    output[key] = val;
  } else {
    for (k in val) {
      iter(output, nullish, sep, val[k], pfx + k);
    }
  }
}

function flattie(input, glue, toNull) {
  var output = {};
  if (typeof input == 'object') {
    iter(output, !!toNull, glue || '.', input, '');
  }
  return output;
}

function empty(key) {
  var char = key.charCodeAt(0);
  return char > 47 && char < 58 ? [] : {};
}

function nestie(input, glue) {
  glue = glue || '.';
  var arr, tmp, output;
  var i = 0,
    k,
    key;

  for (k in input) {
    tmp = output; // reset
    arr = k.split(glue);
    // console.log('key',k);
    for (i = 0; i < arr.length; ) {
      key = arr[i++];

      if (tmp == null) {
        tmp = empty('' + key);
        output = output || tmp;
      }
     // console.log('key inner', key, tmp);
      if (key == '__proto__' || key == 'constructor' || key == 'prototype') break;

      if (i < arr.length) {
        if (key in tmp) {
                 // console.log('key inner', key, JSON.stringify(tmp[key],null,2));

          if (typeof tmp[key] !== 'object') {
            var ok = tmp[key];
            tmp[key] = empty('' + arr[i]);
            tmp[key]['_'+key] = ok;
          }
          tmp = tmp[key];
        } else {
          tmp = tmp[key] = empty('' + arr[i]);
        }
      } else {
        tmp[key] = input[k];
      }
    }
  }

  return output;
}

function nestie2(input, glue) {
  glue = glue || '.';
  var arr, tmp, output;
  var i = 0,
    k,
    key;
  var kz = Object.keys(input).sort();
  //console.log('keys',JSON.stringify(kz,null,2));
  var kl = kz.length;
  for (let index = 0; index < kl; index++) {
    let k = kz[index];
    let v = input[k];
    tmp = output; // reset
    arr = k.split(glue);
    for (i = 0; i < arr.length; ) {
      key = arr[i++];

      if (tmp == null) {
        tmp = empty('' + key);
        output = output || tmp;
      }
        //console.log('key2',k,key,tmp);
      if (key == '__proto__' || key == 'constructor' || key == 'prototype') break;
      if (i < arr.length) {
        if (key in tmp) {
          if (typeof tmp[key] !== 'object') {
            var ok = tmp[key];
           tmp[key] = empty('' + arr[i]);
            tmp[key]['_'+key] = ok;
            tmp = tmp[key];
          }else{
            tmp = tmp[key];
          }
          
        } else {
          tmp = tmp[key] = empty('' + arr[i]);
        }
      } else {
        if (key in tmp) {
            tmp[key]['_'] = v;
        }else{
            tmp[key] = v;
        }
      }
    }
  }

  return output;
}

var data = {x:{y:1},foo:'bar',products: [1, 2, { three: '3' }], page: { category: { l1: 'foo', l2: 'bar' } } };
var flat = flattie(data);
flat['page.category'] = 'helloworld';
flat['user'] = { a: 'b' };
flat['foo'] = 'bar';
flat['page.category.l1'] = 'whaaat';
flat['products'] = ['a', 'b'];
flat['foo.bar'] = {'hellow':'orld'};

Tests:

Nestie (unsorted)
var exploded = nestie(flat);
Nestie (sorted)
var exploded2 = nestie2(flat);

Run results for: Nesting Variants

Nestie (unsorted)

Nestie (sorted)