Comments on: How To Efficiently Search A JSON Array http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/ Understanding JavaScript and Frameworks Tue, 06 Jan 2009 10:26:24 +0000 http://wordpress.org/?v=2.7 hourly 1 By: Matt Snider http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/comment-page-1/#comment-22120 Matt Snider Tue, 26 Aug 2008 04:06:56 +0000 http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/#comment-22120 Vish, You are correct, this technique will only work if your data set contains unique values. With the tags example, you wouldn't have 2 versions of the same tagName, so technique will work. Vish,

You are correct, this technique will only work if your data set contains unique values. With the tags example, you wouldn’t have 2 versions of the same tagName, so technique will work.

]]> By: vish http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/comment-page-1/#comment-22112 vish Tue, 26 Aug 2008 01:53:40 +0000 http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/#comment-22112 Hi Matt, Aren't you assuming in the above case that the tagName is unique??? Do you suggest a better way to find all tagNames that match a value? Vish Hi Matt,

Aren’t you assuming in the above case that the tagName is unique??? Do you suggest a better way to find all tagNames that match a value?

Vish

]]> By: K. Adam Christensen http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/comment-page-1/#comment-22046 K. Adam Christensen Mon, 25 Aug 2008 10:33:48 +0000 http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/#comment-22046 Well...if you want to get down to the nitty gritty, call it an object :) Nice read. Well…if you want to get down to the nitty gritty, call it an object :)

Nice read.

]]> By: Mike http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/comment-page-1/#comment-21986 Mike Sun, 24 Aug 2008 19:57:45 +0000 http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/#comment-21986 Yeah. I figured you named it that due to the naming conventions that you use in your primary language. Thanks for the link to wikipedia. Yeah. I figured you named it that due to the naming conventions that you use in your primary language.

Thanks for the link to wikipedia.

]]> By: Matt Snider http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/comment-page-1/#comment-21979 Matt Snider Sun, 24 Aug 2008 17:48:17 +0000 http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/#comment-21979 Mike, That is probably true. I do not know what algorithm JavaScript uses to store and retrieve Object keys. (If anyone knows it, please post a link). However, JavaScript Objects can be used to behave very much like a Hash Table (I called it a Hash Map, because I am used to the JAVA Object). For now I've changed the terminology in this article to "Map of Keys". If anyone is interested in more information about Hash Tables: http://en.wikipedia.org/wiki/Hash_table Mike,

That is probably true. I do not know what algorithm JavaScript uses to store and retrieve Object keys. (If anyone knows it, please post a link). However, JavaScript Objects can be used to behave very much like a Hash Table (I called it a Hash Map, because I am used to the JAVA Object). For now I’ve changed the terminology in this article to “Map of Keys”.

If anyone is interested in more information about Hash Tables:

http://en.wikipedia.org/wiki/Hash_table

]]> By: Mike http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/comment-page-1/#comment-21977 Mike Sun, 24 Aug 2008 17:00:46 +0000 http://mattsnider.com/languages/javascript/how-to-efficiently-search-a-json-array/#comment-21977 I don't think that's hash map. I don't think its a hash map because I believe it missing the hashing part of the map. I suppose you could call it a map, but not a hashmap. I don’t think that’s hash map. I don’t think its a hash map because I believe it missing the hashing part of the map. I suppose you could call it a map, but not a hashmap.

]]>