hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hadoop QA (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HADOOP-1413) A new example to do tile placements using distributed dancing links
Date Wed, 23 May 2007 11:06:16 GMT

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

Hadoop QA commented on HADOOP-1413:

Integrated in Hadoop-Nightly #98 (See http://lucene.zones.apache.org:8080/hudson/job/Hadoop-Nightly/98/)

> 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.

View raw message