efficient way to search an associative, multi-dimensional array (object) using JavaScript and/or jQuery for key based on value

Question

I have an object that looks similar to this:

var arr = {};

arr.planes = { prop1 : 'a', prop2 : 'b', prop3 : 'c' };
arr.trains = { prop1 : 'x', prop2 : 'y', prop3 : 'z' };
arr.autos = { prop1 : 'red', prop2 : 'orange', prop3 : 'blue' };

I am trying to write a function (that is fast and efficient) that will return the key (or array of keys if there are more than 1) of the outer-most array based on a key/value pair nested within. Something like:

function getKey(obj, prop, val) {
   // do some stuff...
   return key;
}

var myKey = getKey(arr, 'prop2', 'orange');

The value of myKey should be "autos".

I'm pretty sure this can be done with a couple of nested for loops but these arrays are rather large and I'm thinking that, especially using jquery's grep(), there has to be a better way... or maybe not - I'm just stumped at the moment.

Any insight would be greatly appreciated!!

Shoot my bad. Yes, the value of myKey should be 'autos'. please disregard 'otherkey'. — user1424071
– user1424071, Commented May 29, 2012 at 16:11

Radu · Accepted Answer · 2012-05-29 17:55:52Z

3

Other than changing your data structure like chris suggests this is pretty much your only option:

function getKey(obj, prop, val) {
    var keys = [];

    for (var key in obj) {
        if (obj[key].hasOwnProperty(prop) && obj[key][prop] === val) {
            keys.push(key);                
        }            
    }

    return keys;
}

Nested loops are not required and you only go over each array element once.. pretty efficient in my opinion.

edited May 29, 2012 at 17:55

answered May 29, 2012 at 17:50

Radu

8,7098 gold badges58 silver badges94 bronze badges

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

1 Comment

user1424071 Over a year ago

Wow, I was definitely overthinking that. This solution works perfectly. Thanks!!

goat · Accepted Answer · 2012-05-29 17:47:19Z

2

You might be surprised how fast a for loop can execute over an array in modern browsers.

But, you can also maintain different data structures for this.
Just use some loops to build a new object structured like so

var map = {
    prop1: {a: ["planes"], x: ["trains"], red: ["autos"]}
  , prop2: {...}
};

function getKey(prop, val) {
   return map[prop][val] || [];
}

then lookups are extremely fast from that point on.

I assume the values are scalar, otherwise this wont work because only scalars can be used as property names.

answered May 29, 2012 at 17:47

goat

32k7 gold badges76 silver badges98 bronze badges

Collectives™ on Stack Overflow

efficient way to search an associative, multi-dimensional array (object) using JavaScript and/or jQuery for key based on value

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related