Details

Time bar (total: 53.1s)

sample88.0ms

Algorithm
intervals
Results
28.0ms73×body1280valid
24.0ms216×body80valid
9.0ms35×body640valid
3.0ms22×body320valid
2.0ms19×body160valid

simplify7.2s

Counts
1 → 1
Iterations
IterNodes
done5022
83043
7758
6221
594
445
324
216
111
06

prune69.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.2b

localize37.0ms

Local error

Found 2 expressions with local error:

0.0b
(exp (* a x))
5.0b
(- (exp (* a x)) 1.0)

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt prod-diff
add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
sub-neg exp-prod flip3-- exp-to-pow diff-log flip-- rem-exp-log distribute-lft-out-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
6.0ms
(exp (* a x))
59.0ms
(- (exp (* a x)) 1.0)

series343.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(exp (* a x))
320.0ms
(- (exp (* a x)) 1.0)

simplify5.4s

Counts
46 → 46
Iterations
IterNodes
done5000
31461
2418
1182
079

prune291.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize36.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x a) (* x a))
0.2b
(* (* x a) (* x a))
3.8b
(fma (* (* x a) (* x a)) 1/2 (* x a))
15.6b
(fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a)))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
82×pow1
34×pow-prod-down
28×add-exp-log add-cbrt-cube
16×prod-exp cbrt-unprod
pow-sqr pow-prod-up
add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity pow-plus log1p-expm1-u add-log-exp
pow2 swap-sqr associate-*r* associate-*l* *-commutative fma-udef
Counts
4 → 92
Calls
4 calls:
74.0ms
(* (* x a) (* x a))
58.0ms
(* (* x a) (* x a))
1.0ms
(fma (* (* x a) (* x a)) 1/2 (* x a))
1.0ms
(fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a)))

series451.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (* x a) (* x a))
61.0ms
(* (* x a) (* x a))
110.0ms
(fma (* (* x a) (* x a)) 1/2 (* x a))
220.0ms
(fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a)))

simplify12.5s

Counts
104 → 104
Iterations
IterNodes
done5014
33641
2650
1168
074

prune807.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (* a x) (* a x))
3.8b
(fma (* (* a x) (* a x)) 1/2 (* a x))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
41×pow1
17×pow-prod-down
14×add-exp-log add-cbrt-cube
prod-exp cbrt-unprod
pow-sqr pow-prod-up
add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity pow-plus log1p-expm1-u add-log-exp
pow2 swap-sqr associate-*r* associate-*l* *-commutative fma-udef
Counts
2 → 46
Calls
2 calls:
54.0ms
(* (* a x) (* a x))
1.0ms
(fma (* (* a x) (* a x)) 1/2 (* a x))

series190.0ms

Counts
2 → 6
Calls
2 calls:
68.0ms
(* (* a x) (* a x))
121.0ms
(fma (* (* a x) (* a x)) 1/2 (* a x))

simplify7.9s

Counts
52 → 52
Iterations
IterNodes
done5084
32302
2440
1129
054

prune469.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize133.0ms

Local error

Found 4 expressions with local error:

15.6b
(fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a)))
21.5b
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))
21.5b
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))
21.5b
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a)))
2.0ms
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))
2.0ms
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))
14.0ms
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))

series2.4s

Counts
4 → 12
Calls
4 calls:
184.0ms
(fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a)))
745.0ms
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))
803.0ms
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))
644.0ms
(cbrt (fma (* (* (* x a) (* x a)) (* x a)) 1/6 (fma (* (* x a) (* x a)) 1/2 (* x a))))

simplify9.3s

Counts
61 → 61
Iterations
IterNodes
done5002
32288
2566
1215
090

prune652.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes636.0ms

Accuracy

97% (0.6b remaining)

Error of 0.7b against oracle of 0.1b and baseline of 21.2b

bsearch2.0ms

simplify7.0ms

Iterations
IterNodes
done21
121
019

end0.0ms

sample3.8s

Algorithm
intervals
Results
2.4s2733×body1280valid
518.0ms5387×body80valid
399.0ms1291×body640valid
118.0ms748×body320valid
46.0ms427×body160valid