Details

Time bar (total: 18.5s)

sample70.0ms

Algorithm
intervals
Results
32.0ms506×body80valid

simplify2.9s

Counts
1 → 1
Iterations
IterNodes
done5000
53501
4954
3258
287
133
018

prune36.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.6b

localize31.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma t z (fma (* i (- c)) (fma b c a) (* y x)))
3.6b
(fma (* i (- c)) (fma b c a) (* y x))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef log1p-expm1-u add-log-exp
Counts
2 → 20
Calls
2 calls:
0.0ms
(fma t z (fma (* i (- c)) (fma b c a) (* y x)))
0.0ms
(fma (* i (- c)) (fma b c a) (* y x))

series693.0ms

Counts
2 → 6
Calls
2 calls:
560.0ms
(fma t z (fma (* i (- c)) (fma b c a) (* y x)))
133.0ms
(fma (* i (- c)) (fma b c a) (* y x))

simplify591.0ms

Counts
26 → 26
Iterations
IterNodes
done5001
31020
2214
176
044

prune259.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 1.2b

localize38.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ a (* b c))
0.0b
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
0.1b
(* (+ a (* b c)) c)
6.6b
(* (* (+ a (* b c)) c) i)

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
14×associate-*l/
12×add-sqr-sqrt
11×pow1 add-cbrt-cube add-exp-log add-log-exp
10×*-un-lft-identity add-cube-cbrt
flip3-+ flip-+
associate-*r*
expm1-log1p-u associate-*l* pow-prod-down prod-exp frac-sub cbrt-unprod log1p-expm1-u
fma-def fma-neg prod-diff
sum-log diff-log *-commutative
+-commutative sub-neg flip3-- associate--l+ flip-- unswap-sqr
Counts
4 → 86
Calls
4 calls:
10.0ms
(+ a (* b c))
60.0ms
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
22.0ms
(* (+ a (* b c)) c)
44.0ms
(* (* (+ a (* b c)) c) i)

series935.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ a (* b c))
769.0ms
(- (+ (* x y) (* z t)) (* (* (+ a (* b c)) c) i))
56.0ms
(* (+ a (* b c)) c)
80.0ms
(* (* (+ a (* b c)) c) i)

simplify1.8s

Counts
98 → 98
Iterations
IterNodes
done5000
22736
1490
0165

prune930.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.5b

localize40.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) (fma i (* (fma b c a) (- c)) (* t z)))
0.1b
(* (fma b c a) (- c))
4.8b
(fma i (* (fma b c a) (- c)) (* t z))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*r*
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log add-log-exp
distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in associate-*l* log1p-expm1-u
fma-udef
+-commutative associate-+r+ neg-mul-1 sum-log fma-def flip3-+ pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod flip-+ unswap-sqr
Counts
3 → 53
Calls
3 calls:
13.0ms
(+ (* x y) (fma i (* (fma b c a) (- c)) (* t z)))
19.0ms
(* (fma b c a) (- c))
1.0ms
(fma i (* (fma b c a) (- c)) (* t z))

series985.0ms

Counts
3 → 9
Calls
3 calls:
674.0ms
(+ (* x y) (fma i (* (fma b c a) (- c)) (* t z)))
77.0ms
(* (fma b c a) (- c))
234.0ms
(fma i (* (fma b c a) (- c)) (* t z))

simplify536.0ms

Counts
62 → 62
Iterations
IterNodes
done5000
2985
1249
0102

prune708.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.5b

localize33.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x y (fma i (* (fma b c a) (- c)) (* t z)))
0.1b
(* (fma b c a) (- c))
4.8b
(fma i (* (fma b c a) (- c)) (* t z))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*r*
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log
distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in associate-*l* log1p-expm1-u add-log-exp
fma-udef
neg-mul-1 pow-prod-down prod-exp *-commutative distribute-rgt-neg-out cbrt-unprod unswap-sqr
Counts
3 → 48
Calls
3 calls:
0.0ms
(fma x y (fma i (* (fma b c a) (- c)) (* t z)))
9.0ms
(* (fma b c a) (- c))
0.0ms
(fma i (* (fma b c a) (- c)) (* t z))

series1.2s

Counts
3 → 9
Calls
3 calls:
816.0ms
(fma x y (fma i (* (fma b c a) (- c)) (* t z)))
92.0ms
(* (fma b c a) (- c))
290.0ms
(fma i (* (fma b c a) (- c)) (* t z))

simplify563.0ms

Counts
57 → 57
Iterations
IterNodes
done5000
2726
1180
089

prune673.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.5b

regimes2.3s

Accuracy

18.3% (1.4b remaining)

Error of 1.7b against oracle of 0.4b and baseline of 2.1b

bsearch166.0ms

Steps
ItersRangePoint
6
3.276198412039474e-56
2.9702468251407215e-55
1.5020075983599674e-55
9
-7.5540982925038335e-59
-3.412733796902356e-65
-7.472033446684189e-59

simplify8.0ms

Iterations
IterNodes
done57
357
256
144
029

end0.0ms

sample2.9s

Algorithm
intervals
Results
2.0s15401×body80valid