Details

Time bar (total: 14.6s)

sample50.0ms

Algorithm
intervals
Results
20.0ms387×body80valid

simplify266.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (78.0ms)

IterNodesCost
01315
12615
26712
313611
418010
519110
619410
done19410

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite233.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:
26.0ms
(+ (+ x (* y z)) (* t a))
160.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
11.0ms
(+ x (* y z))
33.0ms
(* (* a z) b)

series312.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(+ (+ x (* y z)) (* t a))
118.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
58.0ms
(+ x (* y z))
67.0ms
(* (* a z) b)

simplify1.5s

Counts
85 → 85
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0123930
1353781
21526697
done5002662

prune405.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
1.9b
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
6.5b
(* (* a z) (* (cbrt b) (cbrt b)))

rewrite169.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:
2.0ms
(cbrt b)
1.0ms
(cbrt b)
126.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
37.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series842.0ms

Counts
4 → 12
Calls
4 calls:
303.0ms
(cbrt b)
283.0ms
(cbrt b)
72.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
184.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify2.2s

Counts
94 → 94
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01011001
1251964
21080646
done5000561

prune400.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 1 expressions with local error:

2.6b
(fma (fma z b t) a x)

rewrite1.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
1 → 10
Calls
1 calls:
1.0ms
(fma (fma z b t) a x)

series114.0ms

Counts
1 → 3
Calls
1 calls:
114.0ms
(fma (fma z b t) a x)

simplify1.3s

Counts
13 → 13
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
022125
136123
276103
3261103
41494103
done5001103

prune63.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(pow (fma (fma z b t) a x) 3)
2.6b
(fma (fma z b t) a x)
38.7b
(cbrt (pow (fma (fma z b t) a x) 3))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
unpow-prod-down cube-prod
pow1 add-exp-log add-cbrt-cube
expm1-log1p-u pow-unpow log1p-expm1-u add-log-exp
cube-mult unpow3 sqr-pow
pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube fma-udef rem-cube-cbrt
Counts
3 → 58
Calls
3 calls:
5.0ms
(pow (fma (fma z b t) a x) 3)
1.0ms
(fma (fma z b t) a x)
3.0ms
(cbrt (pow (fma (fma z b t) a x) 3))

series1.6s

Counts
3 → 9
Calls
3 calls:
1.3s
(pow (fma (fma z b t) a x) 3)
106.0ms
(fma (fma z b t) a x)
127.0ms
(cbrt (pow (fma (fma z b t) a x) 3))

simplify3.3s

Counts
67 → 67
Iterations

Useful iterations: done (3.2s)

IterNodesCost
084989
1192815
2622723
34331697
done5000695

prune266.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.0b

regimes215.0ms

Accuracy

47.9% (1.1b remaining)

Error of 1.1b against oracle of 0.0b and baseline of 2.1b

bsearch118.0ms

Steps
ItersRangePoint
9
5.850551242327533e+210
1.1586668222620348e+218
1.1436572672935343e+213
8
-8.705146601651571e+106
-2.0286412191429987e+102
-2.1295256918528045e+102

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02248
13234
done3234

end0.0ms

sample1.3s

Algorithm
intervals
Results
530.0ms11875×body80valid