Find object with least keys from array (With Snippet)

Question

My code works well. But I tested with data of 1 million entries and it crashes RangeError: Maximum call stack size exceeded

I don't know why... How can I improve my code??

const data = [{
    name: 'John',
    age: 32,
    street: 'str'
  },
  {
    name: 'Maria',
    age: 20
  }, 
  {
    name: 'Elizabeth',
    age: 20,
    foo: 'bar'
  }, 
  {
    name: 'Batman'
  }
]

for (var i=0; i<1000000; i++) {
  data.push({
    some: 'thing',
    code: 'tango'
  })
}

const minKeys = Math.min(...data.map((el) => Object.keys(el).length));

console.log(minKeys);

The answer here should be the 1 because it has just 1 key, name

IT goldman · Accepted Answer · 2022-09-29 21:35:04Z

2

I think this should perform well. Lets make some tests

const data = [{
    name: 'John',
    age: 32,
    street: 'str'
  },
  {
    name: 'Maria',
    age: 20
  }, 
  {
    name: 'Elizabeth',
    age: 20,
    foo: 'bar'
  }, 
  {
    name: 'Batman'
  }
];

for (var i=0; i<1000000; i++) {
  data.push({
    some: 'thing',
    code: 'tango'
  })
}

var min = data.reduce(function(agg, item) {
 if (!agg || Object.keys(item).length < Object.keys(agg).length) {
  agg = item;
 }
 return agg;
})


console.log(min)

edited Sep 29, 2022 at 21:35

answered Sep 29, 2022 at 21:33

IT goldman

20.4k2 gold badges18 silver badges34 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

Tiago Silva Over a year ago

I just want to get the min keys, not the item itself

IT goldman Over a year ago

well that's even simpler. just calculate Object.keys(result).length if you don't want to change the code

Tiago Silva Over a year ago

I just want to get 1. not the object

IT goldman Over a year ago

Then use the other solution

Endrit Shabani · Accepted Answer · 2022-09-29 21:39:22Z

1

There is a limited number of arguments you could pass to a function, having 1 million entries means that you are passing 1 million arguments to the Math.min() that's why you are getting the error. As for the answer I think IT goldman gave you a decent one.

answered Sep 29, 2022 at 21:39

Endrit Shabani

3372 silver badges9 bronze badges

Comments

twharmon · Accepted Answer · 2022-09-29 21:34:02Z

0

Iterate over the objects like this:

const data = [{
    name: 'John',
    age: 32,
    street: 'str'
  },
  {
    name: 'Maria',
    age: 20
  }, 
  {
    name: 'Elizabeth',
    age: 20,
    foo: 'bar'
  }, 
  {
    name: 'Batman'
  }
]

let minKeys = 1e12
for (const obj of data) {
    const keys = Object.keys(obj).length;
    if (keys < minKeys) {
        minKeys = keys;
    }
}

console.log(minKeys);

answered Sep 29, 2022 at 21:34

twharmon

3,7905 gold badges27 silver badges50 bronze badges

Comments

Abdessamad Enabih · Accepted Answer · 2022-09-29 21:39:15Z

0

Here is my solution :

const minKeys = data.reduce(function(prev, curr) {
    return Object.keys(prev).length < Object.keys(prev).length ? prev.name : curr.name;
});

edited Sep 29, 2022 at 21:39

answered Sep 29, 2022 at 21:38

Abdessamad Enabih

1266 bronze badges

1 Comment

Tiago Silva Over a year ago

I dont want to get the name, just 1

Collectives™ on Stack Overflow

Find object with least keys from array (With Snippet)

4 Answers 4

4 Comments

Comments

Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

4 Comments

Comments

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related