Details

Time bar (total: 13.3s)

sample44.0ms

Algorithm
intervals
Results
19.0ms386×body80valid

simplify250.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (87.0ms)

IterNodesCost
01315
12615
26712
313811
420110
524410
624710
done24710

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 3 expressions with local error:

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

rewrite229.0ms

Algorithm
rewrite-expression-head
Rules
17×add-log-exp
sum-log
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt fma-def *-un-lft-identity
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:
26.0ms
(+ (+ x (* y z)) (* t a))
161.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
40.0ms
(* (* a z) b)

series265.0ms

Counts
3 → 9
Calls
3 calls:
84.0ms
(+ (+ x (* y z)) (* t a))
148.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
32.0ms
(* (* a z) b)

simplify1.6s

Counts
66 → 66
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0105798
1303701
21905595
done5000560

prune259.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt b)
0.5b
(cbrt b)
1.2b
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
3.5b
(* (* (cbrt b) (cbrt b)) (* a z))

rewrite226.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)
164.0ms
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
55.0ms
(* (* (cbrt b) (cbrt b)) (* a z))

series1.2s

Counts
4 → 12
Calls
4 calls:
654.0ms
(cbrt b)
282.0ms
(cbrt b)
61.0ms
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
203.0ms
(* (* (cbrt b) (cbrt b)) (* a z))

simplify1.3s

Counts
94 → 94
Iterations

Useful iterations: done (1.3s)

IterNodesCost
0102991
1284955
21706645
done5001559

prune383.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize24.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:
1.0ms
(fma z y (fma (fma z b t) a x))
1.0ms
(fma (fma z b t) a x)

series246.0ms

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

simplify1.0s

Counts
26 → 26
Iterations

Useful iterations: 3 (116.0ms)

IterNodesCost
037287
160281
2139239
3778237
done5000237

prune117.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (+ x (* y z)) (* t a))
0.0b
(+ (+ (+ x (* y z)) (* t a)) (pow (* (* a b) z) 1))
6.0b
(* (* a b) z)

rewrite218.0ms

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

series297.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(+ (+ x (* y z)) (* t a))
150.0ms
(+ (+ (+ x (* y z)) (* t a)) (pow (* (* a b) z) 1))
57.0ms
(* (* a b) z)

simplify2.3s

Counts
67 → 67
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0109861
1315711
22284611
done5000570

prune370.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.0b

regimes327.0ms

Accuracy

82.8% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 2.2b

bsearch176.0ms

Steps
ItersRangePoint
7
2.760099858018857e+107
6.037019572701268e+109
5.5083276303236443e+107
7
-3.662433051075124e-21
-5.60800896186385e-23
-3.582737355568931e-21

simplify8.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
02452
13634
done3634

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.1s11920×body80valid