Details

Time bar (total: 19.8s)

sample50.0ms

Algorithm
intervals
Results
32.0ms433×body80valid

simplify4.5s

Counts
1 → 1
Iterations
IterNodes
done5003
62763
51086
4382
3146
255
124
011

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.1b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x.re x.re) (* x.im x.im))
0.2b
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
0.2b
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
5.8b
(* (- (* x.re x.re) (* x.im x.im)) x.re)

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt associate-*l/
8×pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
7×associate-*l*
6×associate-*r*
5×flip3-- flip--
4×expm1-log1p-u frac-sub log1p-expm1-u
3×flip3-+ flip-+
2×sub-neg fma-neg diff-log prod-diff pow-prod-down prod-exp *-commutative cbrt-unprod difference-of-squares unswap-sqr
Counts
4 → 82
Calls
4 calls:
7.0ms
(- (* x.re x.re) (* x.im x.im))
43.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
22.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
22.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.re)

series225.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* x.re x.re) (* x.im x.im))
71.0ms
(- (* (- (* x.re x.re) (* x.im x.im)) x.re) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
45.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
70.0ms
(* (- (* x.re x.re) (* x.im x.im)) x.re)

simplify2.5s

Counts
94 → 94
Iterations
IterNodes
done5006
21805
1438
0154

prune520.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- x.re x.im) x.re)
0.2b
(- (* (+ x.re x.im) (* (- x.re x.im) x.re)) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
0.2b
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
0.2b
(* (+ x.re x.im) (* (- x.re x.im) x.re))

rewrite186.0ms

Algorithm
rewrite-expression-head
Rules
44×associate-*l/
18×flip3-+ flip-+
16×frac-sub
15×add-sqr-sqrt
13×pow1 *-un-lft-identity add-cbrt-cube add-exp-log
12×frac-times associate-*l*
11×flip3-- flip--
9×add-cube-cbrt
7×associate-*r*
6×associate-*r/ add-log-exp
5×pow-prod-down prod-exp cbrt-unprod
4×expm1-log1p-u log1p-expm1-u
3×*-commutative
2×unswap-sqr
1×sub-neg fma-neg diff-log prod-diff distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
4 → 107
Calls
4 calls:
20.0ms
(* (- x.re x.im) x.re)
68.0ms
(- (* (+ x.re x.im) (* (- x.re x.im) x.re)) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
33.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
58.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.re))

series226.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (- x.re x.im) x.re)
66.0ms
(- (* (+ x.re x.im) (* (- x.re x.im) x.re)) (* (+ (* x.re x.im) (* x.im x.re)) x.im))
36.0ms
(* (+ (* x.re x.im) (* x.im x.re)) x.im)
67.0ms
(* (+ x.re x.im) (* (- x.re x.im) x.re))

simplify2.6s

Counts
119 → 119
Iterations
IterNodes
done5000
24047
1799
0224

prune654.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- x.re x.im) x.re)
0.2b
(fma (+ x.re x.im) (* (- x.re x.im) x.re) (* x.im (- (* x.im (+ x.re x.re)))))
0.2b
(* x.im (- (* x.im (+ x.re x.re))))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
9×*-un-lft-identity associate-*r*
8×associate-*l*
7×pow1 add-cbrt-cube add-exp-log add-cube-cbrt
4×distribute-rgt-in distribute-neg-in distribute-lft-in associate-*r/
3×expm1-log1p-u log1p-expm1-u add-log-exp
2×pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod distribute-neg-frac unswap-sqr
1×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in flip3-+ flip3-- distribute-rgt-neg-out flip-+ fma-udef flip-- distribute-lft-out-- difference-of-squares
Counts
3 → 64
Calls
3 calls:
19.0ms
(* (- x.re x.im) x.re)
0.0ms
(fma (+ x.re x.im) (* (- x.re x.im) x.re) (* x.im (- (* x.im (+ x.re x.re)))))
20.0ms
(* x.im (- (* x.im (+ x.re x.re))))

series215.0ms

Counts
3 → 9
Calls
3 calls:
56.0ms
(* (- x.re x.im) x.re)
125.0ms
(fma (+ x.re x.im) (* (- x.re x.im) x.re) (* x.im (- (* x.im (+ x.re x.re)))))
34.0ms
(* x.im (- (* x.im (+ x.re x.re))))

simplify1.1s

Counts
73 → 73
Iterations
IterNodes
done5000
21128
1298
0116

prune523.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.0b

localize61.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (* x.im (- (* x.im (+ x.re x.re))))) (cbrt (* x.im (- (* x.im (+ x.re x.re))))))
22.5b
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))
22.5b
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))
22.5b
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
38×associate-*r/
18×cbrt-div distribute-neg-frac
11×pow1
10×add-sqr-sqrt
9×flip3-+ pow1/3 flip-+
8×*-un-lft-identity add-cube-cbrt
7×cbrt-prod
6×add-exp-log
4×expm1-log1p-u frac-times add-cbrt-cube swap-sqr associate-*r* associate-*l* log1p-expm1-u add-log-exp
2×pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 80
Calls
4 calls:
67.0ms
(* (cbrt (* x.im (- (* x.im (+ x.re x.re))))) (cbrt (* x.im (- (* x.im (+ x.re x.re))))))
11.0ms
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))
11.0ms
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))
11.0ms
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))

series698.0ms

Counts
4 → 12
Calls
4 calls:
237.0ms
(* (cbrt (* x.im (- (* x.im (+ x.re x.re))))) (cbrt (* x.im (- (* x.im (+ x.re x.re))))))
142.0ms
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))
167.0ms
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))
151.0ms
(cbrt (* x.im (- (* x.im (+ x.re x.re)))))

simplify2.2s

Counts
92 → 92
Iterations
IterNodes
done5000
32295
2785
1316
0128

prune628.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.0b

regimes235.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify8.0ms

Iterations
IterNodes
done28
328
227
120
010

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.9s14490×body80valid