Details

Time bar (total: 16.4s)

sample60.0ms

Algorithm
intervals
Results
24.0ms391×body80valid

simplify289.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (135.0ms)

IterNodesCost
01315
12615
26712
313611
418010
519110
619410
done19410

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
0.0b
(+ (+ x (* y z)) (* t a))
5.7b
(* (* a z) b)

rewrite220.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
10×sum-log
pow1 add-exp-log fma-def add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u log1p-expm1-u
+-commutative flip3-+ associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-+l+
associate-*l* *-commutative
Counts
4 → 73
Calls
4 calls:
7.0ms
(+ x (* y z))
142.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
42.0ms
(+ (+ x (* y z)) (* t a))
28.0ms
(* (* a z) b)

series292.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ x (* y z))
125.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
89.0ms
(+ (+ x (* y z)) (* t a))
41.0ms
(* (* a z) b)

simplify1.4s

Counts
85 → 85
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0123930
1353781
21527697
done5002662

prune432.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
0.8b
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
5.0b
(* (* a z) (* (cbrt b) (cbrt b)))

rewrite222.0ms

Algorithm
rewrite-expression-head
Rules
34×pow1 add-exp-log
21×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r*
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3 associate-*l* *-commutative
Counts
4 → 82
Calls
4 calls:
1.0ms
(cbrt b)
1.0ms
(cbrt b)
163.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
54.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series928.0ms

Counts
4 → 12
Calls
4 calls:
317.0ms
(cbrt b)
333.0ms
(cbrt b)
102.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
176.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify2.4s

Counts
94 → 94
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01011001
1251964
21080646
done5000561

prune415.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.8b
(* (* (* (* (cbrt b) a) z) (cbrt b)) (cbrt b))
1.3b
(* (* (cbrt b) a) z)
2.3b
(* (* (* (cbrt b) a) z) (cbrt b))

rewrite520.0ms

Algorithm
rewrite-expression-head
Rules
32×pow1 add-exp-log
19×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
15×associate-*r*
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative
pow1/3
Counts
4 → 88
Calls
4 calls:
2.0ms
(cbrt b)
376.0ms
(* (* (* (* (cbrt b) a) z) (cbrt b)) (cbrt b))
40.0ms
(* (* (cbrt b) a) z)
97.0ms
(* (* (* (cbrt b) a) z) (cbrt b))

series753.0ms

Counts
4 → 12
Calls
4 calls:
292.0ms
(cbrt b)
63.0ms
(* (* (* (* (cbrt b) a) z) (cbrt b)) (cbrt b))
195.0ms
(* (* (cbrt b) a) z)
204.0ms
(* (* (* (cbrt b) a) z) (cbrt b))

simplify2.1s

Counts
100 → 100
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01211057
13011017
21313743
done5000658

prune479.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma z y (fma (fma z b t) a x))
2.4b
(fma (fma z b t) a x)

rewrite2.0ms

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

series251.0ms

Counts
2 → 6
Calls
2 calls:
147.0ms
(fma z y (fma (fma z b t) a x))
104.0ms
(fma (fma z b t) a x)

simplify2.5s

Counts
26 → 26
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
037287
160281
2132239
3512237
43583237
done5000237

prune115.0ms

Pruning

6 alts after pruning (2 fresh and 4 done)

Merged error: 0.0b

regimes361.0ms

Accuracy

48.1% (0.9b remaining)

Error of 0.9b against oracle of 0.0b and baseline of 1.7b

bsearch63.0ms

Steps
ItersRangePoint
6
-5.592066230163271e+46
-5.4334970275792486e+45
-6.491061615135976e+45

simplify8.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02236
13136
done3136

end0.0ms

sample2.5s

Algorithm
intervals
Results
1.4s11810×body80valid