Details

Time bar (total: 15.9s)

sample53.0ms

Algorithm
intervals
Results
25.0ms463×body80valid

simplify5.9s

Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
01819
13318
28517
322917
465417
5149217
6268917
7339317
8431017
done500017

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.1b

localize16.0ms

Local error

Found 3 expressions with local error:

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

rewrite11.0ms

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

series850.0ms

Counts
3 → 9
Calls
3 calls:
632.0ms
(fma y x (fma t z (* (- (fma c b a)) (* c i))))
147.0ms
(fma t z (* (- (fma c b a)) (* c i)))
70.0ms
(* (- (fma c b a)) (* c i))

simplify1.3s

Counts
57 → 57
Iterations

Useful iterations: 3 (340.0ms)

IterNodesCost
085779
1189764
2617662
32575638
done5001638

prune246.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 1.0b

localize20.0ms

Local error

Found 4 expressions with local error:

1.5b
(cbrt (fma c b a))
1.5b
(cbrt (fma c b a))
1.6b
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (cbrt (fma c b a)) (* c i)))
1.8b
(* (cbrt (fma c b a)) (* c i))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
14×add-cbrt-cube
12×associate-*l*
9×cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×pow1/3 associate-*r* *-commutative
1×distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
Counts
4 → 76
Calls
4 calls:
1.0ms
(cbrt (fma c b a))
1.0ms
(cbrt (fma c b a))
19.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (cbrt (fma c b a)) (* c i)))
8.0ms
(* (cbrt (fma c b a)) (* c i))

series533.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(cbrt (fma c b a))
125.0ms
(cbrt (fma c b a))
70.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (cbrt (fma c b a)) (* c i)))
213.0ms
(* (cbrt (fma c b a)) (* c i))

simplify499.0ms

Counts
88 → 88
Iterations

Useful iterations: done (496.0ms)

IterNodesCost
01171374
12961341
21020938
done5000930

prune495.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 1.0b

localize24.0ms

Local error

Found 4 expressions with local error:

1.5b
(cbrt (fma c b a))
1.5b
(cbrt (fma c b a))
1.6b
(* (- (* (cbrt (fma c b a)) (cbrt (pow (cbrt (fma c b a)) 3)))) (* (cbrt (fma c b a)) (* c i)))
1.8b
(* (cbrt (fma c b a)) (* c i))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
14×add-cbrt-cube
12×associate-*l*
9×cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×pow1/3 associate-*r* *-commutative
1×distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
Counts
4 → 76
Calls
4 calls:
1.0ms
(cbrt (fma c b a))
1.0ms
(cbrt (fma c b a))
20.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (pow (cbrt (fma c b a)) 3)))) (* (cbrt (fma c b a)) (* c i)))
8.0ms
(* (cbrt (fma c b a)) (* c i))

series544.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(cbrt (fma c b a))
129.0ms
(cbrt (fma c b a))
67.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (pow (cbrt (fma c b a)) 3)))) (* (cbrt (fma c b a)) (* c i)))
220.0ms
(* (cbrt (fma c b a)) (* c i))

simplify551.0ms

Counts
88 → 88
Iterations

Useful iterations: done (548.0ms)

IterNodesCost
01211479
13101057
21044840
done5000838

prune501.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 1.0b

localize28.0ms

Local error

Found 4 expressions with local error:

1.8b
(* (cbrt (fma c b a)) (* c i))
9.3b
(cbrt (* (cbrt (fma c b a)) (* c i)))
9.3b
(cbrt (* (cbrt (fma c b a)) (* c i)))
9.3b
(cbrt (* (cbrt (fma c b a)) (* c i)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
9×pow1 add-exp-log
7×add-cbrt-cube
6×cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow1/3 pow-prod-down prod-exp cbrt-unprod
1×associate-*r* *-commutative
Counts
4 → 56
Calls
4 calls:
8.0ms
(* (cbrt (fma c b a)) (* c i))
5.0ms
(cbrt (* (cbrt (fma c b a)) (* c i)))
5.0ms
(cbrt (* (cbrt (fma c b a)) (* c i)))
5.0ms
(cbrt (* (cbrt (fma c b a)) (* c i)))

series941.0ms

Counts
4 → 12
Calls
4 calls:
218.0ms
(* (cbrt (fma c b a)) (* c i))
242.0ms
(cbrt (* (cbrt (fma c b a)) (* c i)))
241.0ms
(cbrt (* (cbrt (fma c b a)) (* c i)))
239.0ms
(cbrt (* (cbrt (fma c b a)) (* c i)))

simplify902.0ms

Counts
68 → 68
Iterations

Useful iterations: 3 (271.0ms)

IterNodesCost
0105972
1266940
2683822
32174788
done5000788

prune435.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 1.0b

regimes629.0ms

Accuracy

0% (1.0b remaining)

Error of 1.8b against oracle of 0.8b and baseline of 1.8b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01617
12117
22417
33117
done3117

end0.0ms

sample1.4s

Algorithm
intervals
Results
736.0ms15157×body80valid