Details

Time bar (total: 12.3s)

sample69.0ms

Algorithm
intervals
Results
20.0ms247×body80nan
18.0ms256×body80valid

simplify38.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05017
110617
237417
3165217
4500117

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* z (sqrt (+ t a)))
0.3b
(/ 2.0 (* t 3.0))
2.5b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
5.7b
(/ (* z (sqrt (+ t a))) t)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
20×frac-sub
16×add-exp-log add-cbrt-cube
15×add-sqr-sqrt
13×*-un-lft-identity
11×add-cube-cbrt
9×flip3-- flip--
8×frac-times associate-*r/
7×associate-*r*
6×pow1 times-frac associate--r+ add-log-exp
5×flip3-+ sqrt-prod flip-+
4×cbrt-undiv sqrt-div div-exp associate-/r* associate-/l*
3×distribute-rgt-in sub-neg distribute-lft-in associate-*l* prod-exp cbrt-unprod
2×frac-2neg associate-*l/ associate--l+ clear-num div-inv associate-/l/ unswap-sqr
1×diff-log pow-prod-down *-commutative distribute-lft-out
Counts
4 → 101
Calls
4 calls:
7.0ms
(* z (sqrt (+ t a)))
5.0ms
(/ 2.0 (* t 3.0))
13.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
8.0ms
(/ (* z (sqrt (+ t a))) t)

series336.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(* z (sqrt (+ t a)))
20.0ms
(/ 2.0 (* t 3.0))
178.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
79.0ms
(/ (* z (sqrt (+ t a))) t)

simplify39.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010191262
150011200

prune583.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2.0 (* t 3.0))
0.4b
(/ t (sqrt (+ t a)))
1.2b
(/ z (/ t (sqrt (+ t a))))
2.5b
(- (/ z (/ t (sqrt (+ t a)))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
189×times-frac
138×*-un-lft-identity
106×add-sqr-sqrt add-cube-cbrt
64×sqrt-prod
35×associate-/r*
20×frac-sub
16×add-exp-log add-cbrt-cube distribute-lft-out
11×associate-/r/
10×sqrt-div
9×flip3-- flip-- associate-/l*
8×frac-times flip3-+ flip-+
7×div-inv
6×cbrt-undiv div-exp associate--r+ add-log-exp
4×pow1 associate-*r/
3×distribute-rgt-in sub-neg frac-2neg distribute-lft-in clear-num
2×associate-*l/ associate--l+
1×diff-log prod-exp cbrt-unprod
Counts
4 → 224
Calls
4 calls:
5.0ms
(/ 2.0 (* t 3.0))
6.0ms
(/ t (sqrt (+ t a)))
14.0ms
(/ z (/ t (sqrt (+ t a))))
31.0ms
(- (/ z (/ t (sqrt (+ t a)))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

series349.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(/ 2.0 (* t 3.0))
77.0ms
(/ t (sqrt (+ t a)))
78.0ms
(/ z (/ t (sqrt (+ t a))))
178.0ms
(- (/ z (/ t (sqrt (+ t a)))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

simplify55.0ms

Algorithm
egg-herbie
Counts
236 → 236
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
013592598
150012465

prune1.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2.0 (* t 3.0))
3.5b
(log (exp (/ 2.0 (* t 3.0))))
3.9b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (log (exp (/ 2.0 (* t 3.0)))))))
5.7b
(/ (* z (sqrt (+ t a))) t)

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
8×log-pow frac-sub
7×exp-prod flip3-- flip--
6×associate--r+ add-log-exp
5×pow1
4×cbrt-undiv frac-times associate-*r/ div-exp associate-/r* associate-/l*
3×distribute-rgt-in sub-neg log-prod distribute-lft-in div-inv
2×frac-2neg sqrt-div associate-*l/ prod-exp associate--l+ clear-num cbrt-unprod associate-/l/
1×flip3-+ diff-log rem-log-exp flip-+
Counts
4 → 89
Calls
4 calls:
5.0ms
(/ 2.0 (* t 3.0))
6.0ms
(log (exp (/ 2.0 (* t 3.0))))
12.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (log (exp (/ 2.0 (* t 3.0)))))))
8.0ms
(/ (* z (sqrt (+ t a))) t)

series280.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(/ 2.0 (* t 3.0))
19.0ms
(log (exp (/ 2.0 (* t 3.0))))
173.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (log (exp (/ 2.0 (* t 3.0)))))))
73.0ms
(/ (* z (sqrt (+ t a))) t)

simplify83.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
07681017
13739918
25001917

prune525.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize32.0ms

Local error

Found 4 expressions with local error:

3.1b
(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
4.1b
(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
5.1b
(* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
22.6b
(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
436×associate-*l/
326×associate-*r/
307×flip3-- flip--
284×frac-sub
222×frac-times
84×associate-/l/
50×add-exp-log add-cbrt-cube
31×associate-*l*
27×*-un-lft-identity
24×times-frac
21×add-sqr-sqrt add-cube-cbrt prod-exp cbrt-unprod
16×distribute-rgt-in distribute-lft-in
14×pow1
12×cbrt-undiv div-exp sqrt-prod
9×sub-neg
8×associate--r+
7×associate-/r/
6×pow-prod-down add-log-exp
3×distribute-lft-out associate-/l*
2×sqrt-div associate-*r* *-commutative div-inv
1×frac-2neg flip3-+ diff-log div-sub clear-num associate-/r* flip-+ difference-of-squares
Counts
4 → 339
Calls
4 calls:
8.0ms
(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
27.0ms
(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
28.0ms
(* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
56.0ms
(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

series2.2s

Counts
4 → 12
Calls
4 calls:
50.0ms
(* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0))
808.0ms
(- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0)))))
285.0ms
(* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))
1.0s
(/ (- (* z (* (- a (/ 5.0 6.0)) (* t 3.0))) (* (/ t (sqrt (+ t a))) (* (- b c) (- (* (- (* a a) (* (/ 5.0 6.0) (/ 5.0 6.0))) (* t 3.0)) (* (- a (/ 5.0 6.0)) 2.0))))) (* (/ t (sqrt (+ t a))) (* (- a (/ 5.0 6.0)) (* t 3.0))))

simplify205.0ms

Algorithm
egg-herbie
Counts
351 → 351
Iterations

Useful iterations: 1 (66.0ms)

IterNodesCost
0325516252
1500115819

prune3.4s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes346.0ms

Accuracy

45.5% (5.2b remaining)

Error of 5.6b against oracle of 0.4b and baseline of 10.0b

bsearch405.0ms

Steps
ItersRangePoint
9
1.2019687567919824e-08
0.5578940649782728
0.0009403859986878574
10
-1.875941182020727e+36
-8.157921509821008e+24
-1.8224049184194124e+25

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07756
17756

end0.0ms

sample1.7s

Algorithm
intervals
Results
563.0ms8000×body80valid
511.0ms7886×body80nan