Details

Time bar (total: 22.8s)

sample133.0ms

Algorithm
intervals
Results
60.0ms69×body1280valid
26.0ms43×body640valid
21.0ms30×body2560valid
8.0ms87×body80valid
7.0ms19×body320valid
2.0msbody160valid

simplify5.0ms

Counts
1 → 1
Iterations
IterNodes
313
213
112
07

prune28.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.9b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot 1 x)
0.1b
(+ x (hypot 1 x))
2.0b
(log (+ x (hypot 1 x)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-cube-cbrt add-log-exp
pow1 log-prod add-exp-log
expm1-log1p-u fma-def add-cbrt-cube insert-posit16 log1p-expm1-u
log-div flip3-+ flip-+ distribute-lft-out
+-commutative hypot-udef sum-log rem-log-exp log-pow
Counts
3 → 47
Calls
3 calls:
0.0ms
(hypot 1 x)
4.0ms
(+ x (hypot 1 x))
3.0ms
(log (+ x (hypot 1 x)))

series305.0ms

Counts
3 → 9
Calls
3 calls:
62.0ms
(hypot 1 x)
75.0ms
(+ x (hypot 1 x))
167.0ms
(log (+ x (hypot 1 x)))

simplify2.1s

Counts
56 → 56
Iterations
IterNodes
44224
31536
2601
1244
0108

prune464.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma 3/40 (pow x 5) x)
0.1b
(* (* x x) x)
23.6b
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
22×pow1
add-cbrt-cube add-exp-log
pow-plus pow-prod-up
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
pow2 pow-sqr fma-udef
associate-*l* pow3 *-commutative unswap-sqr
Counts
3 → 53
Calls
3 calls:
0.0ms
(fma 3/40 (pow x 5) x)
14.0ms
(* (* x x) x)
0.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

series295.0ms

Counts
3 → 9
Calls
3 calls:
174.0ms
(fma 3/40 (pow x 5) x)
47.0ms
(* (* x x) x)
74.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

simplify2.3s

Counts
62 → 62
Iterations
IterNodes
45515
31254
2346
1130
069

prune560.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize52.0ms

Local error

Found 4 expressions with local error:

13.8b
(cbrt (fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x)))
23.6b
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
23.6b
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
23.6b
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
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
cbrt-prod fma-udef
pow1/3
Counts
4 → 47
Calls
4 calls:
1.0ms
(cbrt (fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x)))
0.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
0.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
1.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

series467.0ms

Counts
4 → 12
Calls
4 calls:
231.0ms
(cbrt (fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x)))
77.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
74.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
84.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

simplify4.8s

Counts
59 → 59
Iterations
IterNodes
47928
31643
2473
1184
088

prune700.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize72.0ms

Local error

Found 4 expressions with local error:

16.3b
(cbrt (pow x 7))
20.5b
(fma (cbrt (pow x 13)) 71/3240 (fma (cbrt (pow x 7)) -1/18 (cbrt x)))
23.6b
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
23.6b
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) 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
unpow-prod-down fma-udef
pow1/3 sqr-pow
Counts
4 → 51
Calls
4 calls:
1.0ms
(cbrt (pow x 7))
0.0ms
(fma (cbrt (pow x 13)) 71/3240 (fma (cbrt (pow x 7)) -1/18 (cbrt x)))
0.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
0.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

series1.5s

Counts
4 → 12
Calls
4 calls:
324.0ms
(cbrt (pow x 7))
1.1s
(fma (cbrt (pow x 13)) 71/3240 (fma (cbrt (pow x 7)) -1/18 (cbrt x)))
60.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))
76.0ms
(fma -1/6 (* (* x x) x) (fma 3/40 (pow x 5) x))

simplify3.0s

Counts
63 → 63
Iterations
IterNodes
47336
31900
2573
1218
0111

prune1.2s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes124.0ms

Accuracy

99.7% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 31.3b

bsearch95.0ms

Steps
ItersRangePoint
5
0.007518985586860445
0.025588075918097277
0.008689025353366112
8
-15521.296822102611
-0.2777104116290821
-1.0529948069434159

simplify10.0ms

Iterations
IterNodes
235
135
030

end0.0ms

sample4.6s

Algorithm
intervals
Results
2.4s2374×body1280valid
909.0ms1539×body640valid
546.0ms790×body2560valid
251.0ms790×body320valid
233.0ms2131×body80valid
139.0ms376×body160valid