Details

Time bar (total: 8.0s)

sample103.0ms

Algorithm
intervals
Results
26.0ms49×body1280valid
21.0ms41×body10240exit
16.0ms55×body640valid
6.0ms101×body80valid
6.0ms31×body320valid
4.0msbody2560valid
3.0ms72×body80nan
2.0ms18×body160valid
2.0msbody640nan
1.0msbody1280nan
1.0msbody320nan
0.0msbody160nan

simplify230.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0207
1337
2497
3717
4937
51807
62327
74117
87107
910927
1012407
1115587
1241917
1350017

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.4b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (exp z))
0.0b
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
2.1b
(log (+ (- 1.0 y) (* y (exp z))))
2.4b
(+ (- 1.0 y) (* y (exp z)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
12×times-frac
11×pow1
add-log-exp
add-exp-log add-cbrt-cube
log-pow
log-div associate-/l*
log-prod flip3-+ associate-*r* associate-*l* associate-/r* flip-+
associate-+l+ div-sub sum-log
cbrt-undiv +-commutative associate-+l- sub-neg frac-2neg diff-log div-exp rem-log-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 80
Calls
4 calls:
5.0ms
(* y (exp z))
24.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
13.0ms
(log (+ (- 1.0 y) (* y (exp z))))
14.0ms
(+ (- 1.0 y) (* y (exp z)))

series327.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* y (exp z))
181.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
83.0ms
(log (+ (- 1.0 y) (* y (exp z))))
39.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify56.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0452795
11740733
25001726

prune297.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.6b

localize21.0ms

Local error

Found 4 expressions with local error:

5.3b
(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
5.4b
(/ (* z y) t)
6.7b
(/ (* (pow z 2) y) t)
7.7b
(* (pow z 2) y)

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
24×add-exp-log
17×add-sqr-sqrt
16×add-cbrt-cube
11×add-cube-cbrt *-un-lft-identity
add-log-exp
associate-*l*
prod-exp
times-frac div-exp associate-/r*
pow1 cbrt-undiv unpow-prod-down associate-*r/ frac-add unswap-sqr
associate-*r* sum-log cbrt-unprod
pow-to-exp frac-2neg flip3-+ pow-exp clear-num flip-+ div-inv associate-/l* unpow2 sqr-pow
+-commutative associate-+r+ *-commutative
Counts
4 → 87
Calls
4 calls:
31.0ms
(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
3.0ms
(/ (* z y) t)
4.0ms
(/ (* (pow z 2) y) t)
6.0ms
(* (pow z 2) y)

series168.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(+ (* 1.0 (/ (* z y) t)) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
21.0ms
(/ (* z y) t)
27.0ms
(/ (* (pow z 2) y) t)
20.0ms
(* (pow z 2) y)

simplify73.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0492659
12299586
25001586

prune347.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 2.5b

localize18.0ms

Local error

Found 4 expressions with local error:

5.3b
(+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
5.4b
(* (* z y) (/ 1 t))
6.7b
(/ (* (pow z 2) y) t)
7.7b
(* (pow z 2) y)

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
41×add-exp-log
23×add-cbrt-cube
22×add-sqr-sqrt
18×prod-exp
16×add-cube-cbrt *-un-lft-identity associate-*r*
12×times-frac associate-*r/
pow1 associate-*l* add-log-exp
div-exp frac-add cbrt-unprod
cbrt-undiv unpow-prod-down un-div-inv unswap-sqr
flip3-+ pow-prod-down associate-/r* sum-log flip-+
pow-to-exp rec-exp 1-exp pow-exp *-commutative div-inv unpow2 sqr-pow
+-commutative associate-+r+ frac-2neg clear-num associate-/l*
Counts
4 → 107
Calls
4 calls:
50.0ms
(+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
11.0ms
(* (* z y) (/ 1 t))
4.0ms
(/ (* (pow z 2) y) t)
6.0ms
(* (pow z 2) y)

series161.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t))))
21.0ms
(* (* z y) (/ 1 t))
21.0ms
(/ (* (pow z 2) y) t)
20.0ms
(* (pow z 2) y)

simplify111.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 2 (95.0ms)

IterNodesCost
0673881
13458770
25001752

prune376.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 2.5b

localize24.0ms

Local error

Found 4 expressions with local error:

7.7b
(* (pow z 2) y)
21.0b
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))
21.0b
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))
21.0b
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))

rewrite144.0ms

Algorithm
rewrite-expression-head
Rules
33×associate-*r/
24×cbrt-div frac-add
16×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity
add-exp-log cbrt-prod flip3-+ un-div-inv flip-+
associate-*l*
add-cbrt-cube
pow1 unpow-prod-down add-log-exp unswap-sqr
pow1/3 associate-*r* prod-exp
unpow2 sqr-pow
pow-to-exp pow-exp *-commutative cbrt-unprod
Counts
4 → 84
Calls
4 calls:
6.0ms
(* (pow z 2) y)
45.0ms
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))
44.0ms
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))
46.0ms
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))

series919.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (pow z 2) y)
292.0ms
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))
301.0ms
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))
299.0ms
(cbrt (+ (* 1.0 (* (* z y) (/ 1 t))) (+ (/ (log 1.0) t) (* 0.5 (/ (* (pow z 2) y) t)))))

simplify78.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
05142124
119241981
250011972

prune494.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 2.5b

regimes741.0ms

Accuracy

72.3% (4.5b remaining)

Error of 8.1b against oracle of 3.5b and baseline of 20.0b

bsearch2.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04322
14322

end0.0ms

sample3.1s

Algorithm
intervals
Results
772.0ms1567×body10240exit
761.0ms1438×body1280valid
465.0ms1643×body640valid
218.0ms3542×body80valid
162.0ms880×body320valid
94.0ms69×body2560valid
91.0ms2490×body80nan
60.0ms301×body640nan
51.0ms458×body160valid
31.0ms107×body1280nan
25.0ms188×body320nan
9.0ms115×body160nan