Home | About | Sematext search-lucene.com search-hadoop.com
 Search Hadoop and all its subprojects:

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

jamal sasha 2013-01-07, 23:21
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
Copy link to this message
RE: Binary Search in map reduce
You will incur the cost of map reduce across all nodes in your cluster anyways. Not sure, you will get enough speed advantage.
HBase may help you get close to what you are looking for but that wont be map reduce.


From: jamal sasha [mailto:[EMAIL PROTECTED]]
Sent: Monday, January 07, 2013 3:21 PM
Subject: Binary Search in map reduce

 I have data in json format like:

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?
jamal sasha 2013-01-08, 09:14