Mailing-List: contact hadoop-dev-help@lucene.apache.org; run by ezmlm
Precedence: bulk
Reply-To: hadoop-dev@lucene.apache.org
Message-ID: <3507247.1179859036360.JavaMail.jira@brutus>
Date: Tue, 22 May 2007 11:37:16 -0700 (PDT)
From: "Owen O'Malley (JIRA)" <jira@apache.org>
To: hadoop-dev@lucene.apache.org
Subject: [jira] Commented: (HADOOP-1413) A new example to do tile placements
 using distributed dancing links
In-Reply-To: <16856616.1179820096185.JavaMail.jira@brutus>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit


    [ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12497950 ] 

Owen O'Malley commented on HADOOP-1413:
---------------------------------------

I think that the malicious code rules should be disabled, because we aren't trying to enforce code safety via security managers.

> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
>                 Key: HADOOP-1413
>                 URL: https://issues.apache.org/jira/browse/HADOOP-1413
>             Project: Hadoop
>          Issue Type: Improvement
>          Components: examples
>            Reporter: Owen O'Malley
>         Assigned To: Owen O'Malley
>             Fix For: 0.14.0
>
>         Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.