Details

Time bar (total: 18.5s)

sample51.0ms

Algorithm
intervals
Results
16.0ms78×body1280valid
8.0ms49×body640valid
4.0ms68×body80valid
4.0ms17×body2560valid
3.0ms31×body320valid
1.0ms13×body160valid

simplify3.5s

Counts
1 → 1
Iterations
IterNodes
done5001
114929
104459
94008
83078
71616
6629
5284
4166
380
241
118
09

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.7b

localize20.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) z)
9.6b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
*-un-lft-identity
add-sqr-sqrt sum-log
diff-log
pow1 add-cbrt-cube add-exp-log add-cube-cbrt distribute-lft-out--
+-commutative sub-neg flip3-+ flip3-- flip-+ flip-- distribute-lft-out associate--r+ difference-of-squares
Counts
2 → 29
Calls
2 calls:
11.0ms
(+ (* x y) z)
68.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series87.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(+ (* x y) z)
57.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify2.0s

Counts
35 → 35
Iterations
IterNodes
done5005
33022
2737
1180
065

prune249.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 29.4b

localize44.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- (- (- (fma x y z) z) 1.0) (* x y)))
0.7b
(log (exp (- (- (- (fma x y z) z) 1.0) (* x y))))
1.5b
(- (fma x y z) z)
8.7b
(- (- (- (fma x y z) z) 1.0) (* x y))

rewrite990.0ms

Algorithm
rewrite-expression-head
Rules
25×add-log-exp
18×associate--l+
13×diff-log
12×exp-sum
10×sub-neg
add-sqr-sqrt log-prod *-un-lft-identity
add-cube-cbrt
exp-prod
pow1
add-cbrt-cube add-exp-log log-pow rem-exp-log
flip3-- exp-diff flip--
associate--l- log-div rem-log-exp distribute-lft-out-- difference-of-squares
Counts
4 → 76
Calls
4 calls:
352.0ms
(exp (- (- (- (fma x y z) z) 1.0) (* x y)))
416.0ms
(log (exp (- (- (- (fma x y z) z) 1.0) (* x y))))
8.0ms
(- (fma x y z) z)
210.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))

series175.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(exp (- (- (- (fma x y z) z) 1.0) (* x y)))
49.0ms
(log (exp (- (- (- (fma x y z) z) 1.0) (* x y))))
32.0ms
(- (fma x y z) z)
52.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))

simplify1.6s

Counts
88 → 88
Iterations
IterNodes
done5000
32259
2657
1257
0111

prune535.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 29.3b

localize30.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (- (fma x y z) z) 1.0)
1.5b
(- (fma x y z) z)
8.7b
(- (- (- (fma x y z) z) 1.0) (* x y))

rewrite229.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity diff-log
associate--l+
add-sqr-sqrt
sub-neg
distribute-lft-out--
pow1 flip3-- add-cbrt-cube add-exp-log add-cube-cbrt flip--
associate--l- difference-of-squares
Counts
3 → 52
Calls
3 calls:
32.0ms
(- (- (fma x y z) z) 1.0)
4.0ms
(- (fma x y z) z)
192.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))

series115.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(- (- (fma x y z) z) 1.0)
21.0ms
(- (fma x y z) z)
52.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))

simplify1.8s

Counts
61 → 61
Iterations
IterNodes
done5000
32316
2618
1206
087

prune349.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 18.3b

localize45.0ms

Local error

Found 4 expressions with local error:

1.5b
(- (fma x y z) z)
8.7b
(- (- (- (fma x y z) z) 1.0) (* x y))
8.7b
(- (- (- (fma x y z) z) 1.0) (* x y))
8.7b
(- (- (- (fma x y z) z) 1.0) (* x y))

rewrite667.0ms

Algorithm
rewrite-expression-head
Rules
33×add-log-exp
19×diff-log
18×associate--l+
10×sub-neg
add-sqr-sqrt *-un-lft-identity
pow1 flip3-- add-cbrt-cube add-exp-log add-cube-cbrt flip--
associate--l-
distribute-lft-out-- difference-of-squares
Counts
4 → 71
Calls
4 calls:
8.0ms
(- (fma x y z) z)
229.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))
206.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))
219.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))

series179.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(- (fma x y z) z)
50.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))
48.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))
58.0ms
(- (- (- (fma x y z) z) 1.0) (* x y))

simplify1.7s

Counts
83 → 83
Iterations
IterNodes
done5011
31653
2451
1159
068

prune544.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 18.3b

regimes563.0ms

Accuracy

98.1% (0.2b remaining)

Error of 20.1b against oracle of 19.9b and baseline of 31.0b

bsearch129.0ms

Steps
ItersRangePoint
9
19308167340.91292
7284904392851012.0
242525515658638.97
4
-39920535.94906797
-25254222.655854985
-27766186.06931602

simplify10.0ms

Iterations
IterNodes
done29
129
025

end0.0ms

sample2.7s

Algorithm
intervals
Results
777.0ms605×body2560valid
751.0ms2619×body1280valid
461.0ms1565×body640valid
207.0ms771×body320valid
200.0ms2105×body80valid
35.0ms335×body160valid