[
https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Owen O'Malley updated HADOOP-1413:
----------------------------------
Attachment: dancing.patch
> 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.
