Details

Time bar (total: 10.8s)

sample60.0ms

Algorithm
intervals
Results
34.0ms387×body80valid

simplify127.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01315
12615
25613
39313
410813
510913
done10913

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
add-sqr-sqrt flip3-+ flip-+
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r/ add-cbrt-cube
sum-log
frac-add
+-commutative associate-*r* associate-*l*
distribute-rgt-in associate-+l+ distribute-lft-in
associate-+r+ pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 63
Calls
4 calls:
10.0ms
(+ t (* z b))
10.0ms
(+ x (* y z))
24.0ms
(+ (* a (+ t (* z b))) (+ x (* y z)))
38.0ms
(* a (+ t (* z b)))

series291.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(+ t (* z b))
32.0ms
(+ x (* y z))
141.0ms
(+ (* a (+ t (* z b))) (+ x (* y z)))
76.0ms
(* a (+ t (* z b)))

simplify1.1s

Counts
75 → 75
Iterations

Useful iterations: 2 (295.0ms)

IterNodesCost
01231096
14021010
21651960
done5000960

prune306.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite205.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
10×sum-log
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
+-commutative flip3-+ associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-+r+
associate-*l* *-commutative
Counts
4 → 56
Calls
4 calls:
37.0ms
(+ (* (* z b) a) (+ x (* y z)))
121.0ms
(+ (* a t) (+ (* (* z b) a) (+ x (* y z))))
11.0ms
(+ x (* y z))
34.0ms
(* (* z b) a)

series300.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(+ (* (* z b) a) (+ x (* y z)))
128.0ms
(+ (* a t) (+ (* (* z b) a) (+ x (* y z))))
38.0ms
(+ x (* y z))
30.0ms
(* (* z b) a)

simplify986.0ms

Counts
68 → 68
Iterations

Useful iterations: done (983.0ms)

IterNodesCost
0116900
1343821
21409737
done5000699

prune282.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite194.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
10×sum-log
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
+-commutative flip3-+ associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
associate-+l+
associate-*l* *-commutative
Counts
4 → 56
Calls
4 calls:
112.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
34.0ms
(+ (+ x (* y z)) (* t a))
11.0ms
(+ x (* y z))
35.0ms
(* (* a z) b)

series222.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
56.0ms
(+ (+ x (* y z)) (* t a))
27.0ms
(+ x (* y z))
29.0ms
(* (* a z) b)

simplify945.0ms

Counts
68 → 68
Iterations

Useful iterations: done (943.0ms)

IterNodesCost
0115854
1330787
21416703
done5001695

prune221.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
0.6b
(cbrt a)
1.2b
(* (cbrt a) (+ t (* z b)))
1.2b
(* (* (cbrt a) (cbrt a)) (* (cbrt a) (+ t (* z b))))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
13×add-sqr-sqrt
11×add-cbrt-cube
10×cbrt-prod
add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
associate-*l*
associate-*r/
distribute-rgt-in distribute-lft-in
associate-*r* add-log-exp
flip3-+ pow1/3 *-commutative flip-+ unswap-sqr
Counts
4 → 76
Calls
4 calls:
1.0ms
(cbrt a)
1.0ms
(cbrt a)
27.0ms
(* (cbrt a) (+ t (* z b)))
84.0ms
(* (* (cbrt a) (cbrt a)) (* (cbrt a) (+ t (* z b))))

series899.0ms

Counts
4 → 12
Calls
4 calls:
246.0ms
(cbrt a)
243.0ms
(cbrt a)
293.0ms
(* (cbrt a) (+ t (* z b)))
116.0ms
(* (* (cbrt a) (cbrt a)) (* (cbrt a) (+ t (* z b))))

simplify1.4s

Counts
88 → 88
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01111037
13251004
21363741
done5000635

prune264.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes305.0ms

Accuracy

81.9% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 2.9b

bsearch180.0ms

Steps
ItersRangePoint
10
5.342657319925775e+98
6.209613218339593e+116
6.065547839025837e+109
8
-2.0250821321394884e+30
-1.2148707878735749e+27
-1.7881082058704177e+30

simplify9.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
02865
14344
done4344

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.6s11795×body80valid