Details

Time bar (total: 24.3s)

sample263.0ms

Algorithm
intervals
Results
106.0ms67×body1280valid
55.0ms58×body10240exit
46.0ms312×body80valid
18.0ms34×body640valid
10.0ms24×body320valid
4.0ms15×body160valid

simplify1.5s

Counts
1 → 1
Iterations
IterNodes
done5001
41436
3398
2124
149
019

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.6b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (fma eps x x))
0.0b
(* x (+ -1 eps))
0.0b
(* x (+ -1 eps))
4.1b
(- (fma (exp (* x (+ -1 eps))) (/ 1 eps) (exp (* x (+ -1 eps)))) (/ (- (/ 1 eps) 1) (exp (fma eps x x))))

rewrite108.0ms

Algorithm
rewrite-expression-head
Rules
316×add-sqr-sqrt
241×*-un-lft-identity times-frac
180×prod-diff
127×add-cube-cbrt
74×difference-of-squares
44×fma-udef
43×exp-sum
36×difference-of-sqr-1
25×distribute-lft-out--
15×div-inv
pow1 add-cbrt-cube associate-*r* add-exp-log
add-log-exp
associate-*l*
expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u
exp-prod fma-neg
distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ distribute-lft-out unswap-sqr
sub-neg flip3-- diff-log div-sub associate--l+ flip-- associate--r- rem-exp-log
Counts
4 → 270
Calls
4 calls:
2.0ms
(exp (fma eps x x))
13.0ms
(* x (+ -1 eps))
28.0ms
(* x (+ -1 eps))
57.0ms
(- (fma (exp (* x (+ -1 eps))) (/ 1 eps) (exp (* x (+ -1 eps)))) (/ (- (/ 1 eps) 1) (exp (fma eps x x))))

series255.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(exp (fma eps x x))
32.0ms
(* x (+ -1 eps))
54.0ms
(* x (+ -1 eps))
146.0ms
(- (fma (exp (* x (+ -1 eps))) (/ 1 eps) (exp (* x (+ -1 eps)))) (/ (- (/ 1 eps) 1) (exp (fma eps x x))))

simplify2.9s

Counts
282 → 282
Iterations
IterNodes
done5001
23334
11319
0506

prune1.9s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.4b

localize30.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (* x x) x)
5.0b
(fma (* (* x x) x) 2/3 (- 2 (* x x)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1
add-cbrt-cube add-exp-log
pow-plus pow-prod-up
add-sqr-sqrt
*-un-lft-identity associate-*r* pow-prod-down prod-exp add-cube-cbrt cbrt-unprod
pow2 expm1-log1p-u pow-sqr insert-posit16 log1p-expm1-u add-log-exp
associate-*l* pow3 *-commutative fma-udef unswap-sqr
Counts
2 → 42
Calls
2 calls:
31.0ms
(* (* x x) x)
1.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))

series134.0ms

Counts
2 → 6
Calls
2 calls:
67.0ms
(* (* x x) x)
67.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))

simplify1.9s

Counts
48 → 48
Iterations
IterNodes
done5000
41580
3616
2267
1122
055

prune173.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.4b

localize28.0ms

Local error

Found 4 expressions with local error:

5.0b
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
8.3b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
8.3b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
8.3b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 53
Calls
4 calls:
0.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

series366.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
123.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
98.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
96.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

simplify1.7s

Counts
65 → 65
Iterations
IterNodes
done5000
31796
2441
1156
077

prune432.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.4b

localize46.0ms

Local error

Found 4 expressions with local error:

8.3b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
8.3b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
8.3b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
8.3b
(cbrt (* (* (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x)))) (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))) (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
10×cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube pow1/3 add-exp-log insert-posit16 log1p-expm1-u add-log-exp
pow3 rem-cbrt-cube
Counts
4 → 55
Calls
4 calls:
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
14.0ms
(cbrt (* (* (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x)))) (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))) (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))))

series448.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
97.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
112.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
131.0ms
(cbrt (* (* (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x)))) (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))) (cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))))

simplify1.7s

Counts
67 → 67
Iterations
IterNodes
done5000
31282
2377
1152
077

prune403.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.4b

regimes141.0ms

Accuracy

96.2% (0.6b remaining)

Error of 1.1b against oracle of 0.5b and baseline of 16.4b

bsearch173.0ms

Steps
ItersRangePoint
8
0.006928851504795399
123.90859695911298
1.9890182023189888

simplify40.0ms

Iterations
IterNodes
done33
133
026

end0.0ms

sample9.6s

Algorithm
intervals
Results
2.9s1955×body10240exit
2.2s9896×body80valid
2.0s1760×body1280valid
1.7s1227×body640valid
288.0ms616×body320valid
96.0ms342×body160valid