Home | About | Sematext search-lucene.com search-hadoop.com
NEW: Monitor These Apps!
elasticsearch, apache solr, apache hbase, hadoop, redis, casssandra, amazon cloudwatch, mysql, memcached, apache kafka, apache zookeeper, apache storm, ubuntu, centOS, red hat, debian, puppet labs, java, senseiDB
 Search Hadoop and all its subprojects:

Switch to Plain View
MapReduce >> mail # user >> Binary Search in map reduce


Copy link to this message
-
Binary Search in map reduce
Hi,
 I have data in json format like:

{key:[values.....]}
key, values are longints.
Now, I want to do a fast lookup of a key.
How would I implement a binary search in map reduce abstraction.

Or am i not thinking about this correctly?
Any suggestions/advices?
Thanks
+
John Lilley 2013-01-07, 23:35
+
jamal sasha 2013-01-07, 23:42
+
John Lilley 2013-01-08, 00:11
+
jamal sasha 2013-01-08, 00:17
+
Mahesh Balija 2013-01-08, 03:26
+
John Lilley 2013-01-08, 04:05
+
Pamecha, Abhishek 2013-01-07, 23:31
+
jamal sasha 2013-01-08, 09:14
NEW: Monitor These Apps!
elasticsearch, apache solr, apache hbase, hadoop, redis, casssandra, amazon cloudwatch, mysql, memcached, apache kafka, apache zookeeper, apache storm, ubuntu, centOS, red hat, debian, puppet labs, java, senseiDB