Timeline for Common subexpression from two expressions
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 14, 2013 at 19:43 | history | edited | Rex Kerr | CC BY-SA 3.0 |
added 687 characters in body
|
| May 14, 2013 at 15:27 | comment | added | Rex Kerr | @OleksandrR. - I will probably port it to another language since I doubt that Mathematica will be able to do it fast enough--and it will probably be Java (due to other concerns) where the optimization is deferred to the JIT compiler, and it doesn't have time to do CSE over a very broad scope (the example above is one of the smallest cases), plus I will have to do a fair bit of work by hand, so CSE would also save me time by having less work to check/convert. | |
| May 14, 2013 at 11:40 | comment | added | Oleksandr R. |
Could you clarify how this result will be used, i.e. whether the numerical routine will be implemented in Mathematica or another language? In the former case I wouldn't worry so much about strict optimality because if your goal is to get peak hardware performance then you'll probably end up disappointed. In the latter, my instinct would be to use Simplify et al. and then let your compiler do the CSE and other transformations: it's better placed to know what optimizations are possible at that stage and by doing it prematurely you may disrupt this process.
|
|
| May 14, 2013 at 5:07 | history | tweeted | twitter.com/#!/StackMma/status/334173073639088128 | ||
| May 13, 2013 at 16:41 | answer | added | Daniel Lichtblau | timeline score: 31 | |
| May 13, 2013 at 16:35 | answer | added | DavidC | timeline score: 11 | |
| May 13, 2013 at 16:33 | comment | added | rcollyer | Leonid put together a common sub-expression eliminator for another question. I have not tested it on polynomials, hence this is a comment, not an answer, but it may be useful, here. | |
| May 13, 2013 at 15:39 | review | First posts | |||
| May 13, 2013 at 15:54 | |||||
| May 13, 2013 at 15:33 | answer | added | b.gates.you.know.what | timeline score: 6 | |
| May 13, 2013 at 15:21 | history | asked | Rex Kerr | CC BY-SA 3.0 |