Details

Time bar (total: 23.1s)

sample132.0ms

Algorithm
intervals
Results
66.0ms510×body80valid

simplify3.0s

Counts
1 → 1
Iterations

Useful iterations: 2 (16.0ms)

IterNodesCost
01819
13318
28717
326217
496617
5353617
done500017

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 8.6b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×associate-*r* add-log-exp
4×expm1-log1p-u associate-*l* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
3×fma-udef
2×*-commutative
1×distribute-rgt-in sub-neg flip3-- distribute-lft-in fma-neg diff-log prod-diff flip-- unswap-sqr
Counts
4 → 68
Calls
4 calls:
0.0ms
(fma y x (- (* z t) (* (* c (fma c b a)) i)))
9.0ms
(- (* z t) (* (* c (fma c b a)) i))
9.0ms
(* c (fma c b a))
18.0ms
(* (* c (fma c b a)) i)

series1.2s

Counts
4 → 12
Calls
4 calls:
894.0ms
(fma y x (- (* z t) (* (* c (fma c b a)) i)))
193.0ms
(- (* z t) (* (* c (fma c b a)) i))
59.0ms
(* c (fma c b a))
94.0ms
(* (* c (fma c b a)) i)

simplify1.8s

Counts
80 → 80
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01191053
12841007
21468897
done5000891

prune390.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 1.8b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1 add-exp-log add-cbrt-cube
9×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×associate-*l* add-log-exp
4×expm1-log1p-u associate-*r* pow-prod-down prod-exp cbrt-unprod log1p-expm1-u
2×*-commutative
1×sub-neg flip3-- fma-neg diff-log prod-diff flip-- fma-udef unswap-sqr
Counts
4 → 66
Calls
4 calls:
0.0ms
(fma y x (- (* z t) (* c (* (fma c b a) i))))
10.0ms
(- (* z t) (* c (* (fma c b a) i)))
11.0ms
(* (fma c b a) i)
22.0ms
(* c (* (fma c b a) i))

series1.1s

Counts
4 → 12
Calls
4 calls:
735.0ms
(fma y x (- (* z t) (* c (* (fma c b a) i))))
196.0ms
(- (* z t) (* c (* (fma c b a) i)))
57.0ms
(* (fma c b a) i)
83.0ms
(* c (* (fma c b a) i))

simplify1.0s

Counts
78 → 78
Iterations

Useful iterations: 2 (191.0ms)

IterNodesCost
01151034
1261990
21150870
done5001870

prune437.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 1.8b

localize28.0ms

Local error

Found 4 expressions with local error:

2.3b
(* (fma c b a) i)
2.3b
(* (fma c b a) i)
4.7b
(* (* (fma c b a) i) c)
4.7b
(* (* (fma c b a) i) (+ (- c) c))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
22×associate-*r*
18×pow1 add-exp-log add-sqr-sqrt *-un-lft-identity add-cbrt-cube
14×add-cube-cbrt
8×associate-*l* pow-prod-down prod-exp cbrt-unprod
4×distribute-lft-neg-in expm1-log1p-u distribute-rgt-out *-commutative log1p-expm1-u distribute-lft-out add-log-exp
3×distribute-rgt-neg-in
2×neg-mul-1 distribute-lft1-in associate-*r/ unswap-sqr
1×distribute-rgt-in distribute-lft-in flip3-+ flip-+
Counts
4 → 94
Calls
4 calls:
13.0ms
(* (fma c b a) i)
13.0ms
(* (fma c b a) i)
32.0ms
(* (* (fma c b a) i) c)
79.0ms
(* (* (fma c b a) i) (+ (- c) c))

series275.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(* (fma c b a) i)
82.0ms
(* (fma c b a) i)
106.0ms
(* (* (fma c b a) i) c)
5.0ms
(* (* (fma c b a) i) (+ (- c) c))

simplify2.3s

Counts
106 → 106
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01131115
13261078
22322883
done5001700

prune626.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 1.8b

localize52.0ms

Local error

Found 4 expressions with local error:

2.3b
(* i (fma c b a))
2.3b
(* (fma c b a) i)
4.2b
(* (* (cbrt c) (cbrt c)) (* i (fma c b a)))
4.7b
(* (* (fma c b a) i) (+ (- c) c))

rewrite184.0ms

Algorithm
rewrite-expression-head
Rules
25×pow1 add-exp-log
21×add-cbrt-cube
20×associate-*r*
17×add-sqr-sqrt *-un-lft-identity
13×add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
8×associate-*l*
6×distribute-rgt-in distribute-lft-in fma-udef
4×distribute-lft-neg-in expm1-log1p-u distribute-rgt-out *-commutative log1p-expm1-u distribute-lft-out add-log-exp
3×distribute-rgt-neg-in
2×neg-mul-1 distribute-lft1-in associate-*r/ unswap-sqr
1×flip3-+ flip-+
Counts
4 → 104
Calls
4 calls:
13.0ms
(* i (fma c b a))
12.0ms
(* (fma c b a) i)
67.0ms
(* (* (cbrt c) (cbrt c)) (* i (fma c b a)))
87.0ms
(* (* (fma c b a) i) (+ (- c) c))

series648.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(* i (fma c b a))
89.0ms
(* (fma c b a) i)
474.0ms
(* (* (cbrt c) (cbrt c)) (* i (fma c b a)))
5.0ms
(* (* (fma c b a) i) (+ (- c) c))

simplify3.7s

Counts
116 → 116
Iterations

Useful iterations: done (3.7s)

IterNodesCost
01651408
15091368
233021122
done5000937

prune808.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 1.8b

regimes1.2s

Accuracy

87.5% (0.6b remaining)

Error of 1.5b against oracle of 0.9b and baseline of 5.5b

bsearch120.0ms

Steps
ItersRangePoint
2
15596962.563861683
17128699.39261233
15766461.955417242
7
-6546542146337187.0
-39205875398758.32
-1402975549009292.5

simplify9.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03283
14855
25655
done5655

end0.0ms

sample3.8s

Algorithm
intervals
Results
2.1s15126×body80valid