Details

Time bar (total: 13.1s)

sample58.0ms

Algorithm
intervals
Results
31.0ms372×body80valid

simplify261.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (92.0ms)

IterNodesCost
013286
126286
267211
3140196
4206171
5248171
6251171
done251171

prune26.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 3 expressions with local error:

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

rewrite191.0ms

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

series255.0ms

Counts
3 → 9
Calls
3 calls:
125.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
90.0ms
(+ (+ x (* y z)) (* t a))
39.0ms
(* (* a z) b)

simplify2.3s

Counts
66 → 66
Iterations

Useful iterations: done (2.3s)

IterNodesCost
010515056
130512463
2176011213
done500110633

prune463.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize82.0ms

Local error

Found 4 expressions with local error:

3.5b
(* (* a z) b)
13.9b
(cbrt (* (* a z) b))
13.9b
(cbrt (* (* a z) b))
13.9b
(cbrt (* (* a z) b))

rewrite86.0ms

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

series541.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (* a z) b)
141.0ms
(cbrt (* (* a z) b))
165.0ms
(cbrt (* (* a z) b))
196.0ms
(cbrt (* (* a z) b))

simplify991.0ms

Counts
65 → 65
Iterations

Useful iterations: done (981.0ms)

IterNodesCost
08014985
119314731
292013991
done500013048

prune578.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize81.0ms

Local error

Found 4 expressions with local error:

3.5b
(* (* a z) b)
10.5b
(cbrt (* a z))
13.9b
(cbrt (* (* a z) b))
13.9b
(cbrt (* (* a z) b))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-cbrt-cube add-exp-log
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
associate-*l* *-commutative
Counts
4 → 53
Calls
4 calls:
27.0ms
(* (* a z) b)
5.0ms
(cbrt (* a z))
18.0ms
(cbrt (* (* a z) b))
20.0ms
(cbrt (* (* a z) b))

series543.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* (* a z) b)
115.0ms
(cbrt (* a z))
182.0ms
(cbrt (* (* a z) b))
200.0ms
(cbrt (* (* a z) b))

simplify947.0ms

Counts
65 → 65
Iterations

Useful iterations: done (939.0ms)

IterNodesCost
09914042
123113718
2103513078
done500012295

prune704.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 1 expressions with local error:

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

rewrite1.0ms

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

series151.0ms

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

simplify2.2s

Counts
13 → 13
Iterations

Useful iterations: 2 (17.0ms)

IterNodesCost
0222205
1382125
2782025
32752025
417832025
done50022025

prune90.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes703.0ms

Accuracy

0% (2.3b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
013286
120286
done20286

end0.0ms

sample1.8s

Algorithm
intervals
Results
939.0ms11964×body80valid