Details

Time bar (total: 8.1s)

sample30.0ms

Algorithm
intervals
Results
13.0ms362×body80valid

simplify94.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (35.0ms)

IterNodesCost
01315
12615
26512
312911
417110
518010
618310
done18310

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize12.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))
1.8b
(* (* a z) b)

rewrite67.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:
10.0ms
(+ (+ x (* y z)) (* t a))
46.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
2.0ms
(+ x (* y z))
7.0ms
(* (* a z) b)

series209.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(+ (+ x (* y z)) (* t a))
94.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
34.0ms
(+ x (* y z))
28.0ms
(* (* a z) b)

simplify646.0ms

Counts
85 → 85
Iterations

Useful iterations: 2 (124.0ms)

IterNodesCost
0123930
1365781
21595697
done5001697

prune259.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (fma a t (fma z y x)) (* (* a z) b))
1.8b
(* (* a z) b)

rewrite10.0ms

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

series141.0ms

Counts
2 → 6
Calls
2 calls:
115.0ms
(+ (fma a t (fma z y x)) (* (* a z) b))
26.0ms
(* (* a z) b)

simplify2.5s

Counts
43 → 43
Iterations

Useful iterations: 3 (411.0ms)

IterNodesCost
075487
1193459
2797400
34014370
done5000370

prune145.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
0.9b
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
1.2b
(* (* a z) (* (cbrt b) (cbrt b)))

rewrite72.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:
0.0ms
(cbrt b)
1.0ms
(cbrt b)
53.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
15.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series539.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(cbrt b)
188.0ms
(cbrt b)
51.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
115.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify831.0ms

Counts
94 → 94
Iterations

Useful iterations: 2 (101.0ms)

IterNodesCost
01011001
1271966
21183646
done5001646

prune334.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
11×add-sqr-sqrt
add-cube-cbrt fma-def *-un-lft-identity
flip3-+ flip-+
pow1 add-exp-log associate-*r/ add-cbrt-cube
sum-log
expm1-log1p-u frac-add log1p-expm1-u
+-commutative associate-*r* associate-*l*
distribute-rgt-in associate-+r+ distribute-lft-in
associate-+l+ pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 80
Calls
4 calls:
11.0ms
(+ (+ x (* y z)) (* a (+ t (* z b))))
2.0ms
(+ t (* z b))
2.0ms
(+ x (* y z))
7.0ms
(* a (+ t (* z b)))

series225.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(+ (+ x (* y z)) (* a (+ t (* z b))))
31.0ms
(+ t (* z b))
32.0ms
(+ x (* y z))
69.0ms
(* a (+ t (* z b)))

simplify600.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (130.0ms)

IterNodesCost
01301158
14161015
21704889
done5000889

prune305.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes160.0ms

Accuracy

0% (2.0b remaining)

Error of 2.0b against oracle of 0.0b and baseline of 2.0b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
11413
done1413

end0.0ms

sample846.0ms

Algorithm
intervals
Results
437.0ms11775×body80valid