Details

Time bar (total: 10.5s)

sample41.0ms

Algorithm
intervals
Results
17.0ms389×body80valid

simplify193.0ms

Counts
1 → 1
Iterations

Useful iterations: 4 (67.0ms)

IterNodesCost
01315
12615
26712
313811
420110
524410
624710
done24710

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 3 expressions with local error:

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

rewrite175.0ms

Algorithm
rewrite-expression-head
Rules
14×add-log-exp
pow1 add-exp-log add-cbrt-cube
sum-log
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 flip3-+ flip-+
associate-+l+ associate-*l* *-commutative
Counts
3 → 55
Calls
3 calls:
9.0ms
(+ x (* y z))
140.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
25.0ms
(* (* a z) b)

series204.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(+ x (* y z))
132.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
37.0ms
(* (* a z) b)

simplify1.7s

Counts
64 → 64
Iterations

Useful iterations: done (1.7s)

IterNodesCost
0104691
1298598
21819521
done5001486

prune247.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
1.5b
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
4.8b
(* (* (cbrt b) (cbrt b)) (* a z))

rewrite230.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)
177.0ms
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
46.0ms
(* (* (cbrt b) (cbrt b)) (* a z))

series757.0ms

Counts
4 → 12
Calls
4 calls:
234.0ms
(cbrt b)
250.0ms
(cbrt b)
73.0ms
(* (* (* (cbrt b) (cbrt b)) (* a z)) (cbrt b))
200.0ms
(* (* (cbrt b) (cbrt b)) (* a z))

simplify1.1s

Counts
94 → 94
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0102991
1284955
21706645
done5001559

prune340.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
14×add-log-exp
pow1 add-exp-log add-cbrt-cube
sum-log
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 flip3-+ flip-+
associate-+l+ associate-*l* *-commutative
Counts
3 → 55
Calls
3 calls:
9.0ms
(+ x (* y z))
158.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a b) z))
26.0ms
(* (* a b) z)

series181.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(+ x (* y z))
113.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a b) z))
27.0ms
(* (* a b) z)

simplify1.6s

Counts
64 → 64
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0105691
1296598
21857521
done5001486

prune267.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize16.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)

series104.0ms

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

simplify766.0ms

Counts
13 → 13
Iterations

Useful iterations: 2 (16.0ms)

IterNodesCost
022125
136123
283103
3435103
done5001103

prune55.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes279.0ms

Accuracy

92.5% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 3.1b

bsearch139.0ms

Steps
ItersRangePoint
10
4.9448647474714035e+29
5.731397073736236e+39
4.47848222033274e+33
7
-1.854378989895216e+87
-4.2376943584083526e+85
-6.667078785546412e+85

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02248
13234
done3234

end0.0ms

sample1.8s

Algorithm
intervals
Results
851.0ms11873×body80valid