Details

Time bar (total: 6.5s)

sample107.0ms

Algorithm
intervals
Results
23.0ms43×body10240exit
21.0ms40×body1280valid
17.0ms60×body640valid
11.0msbody2560valid
6.0ms104×body80valid
5.0ms32×body320valid
3.0ms87×body80nan
2.0ms14×body160valid
1.0msbody640nan
0.0msbody1280nan
0.0msbody320nan
0.0msbody160nan

simplify206.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

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

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (exp z))
0.1b
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
1.8b
(log (+ (- 1.0 y) (* y (exp z))))
2.3b
(+ (- 1.0 y) (* y (exp z)))

rewrite26.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))
8.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
5.0ms
(log (+ (- 1.0 y) (* y (exp z))))
6.0ms
(+ (- 1.0 y) (* y (exp z)))

series277.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* y (exp z))
145.0ms
(/ (log (+ (- 1.0 y) (* y (exp z)))) t)
71.0ms
(log (+ (- 1.0 y) (* y (exp z))))
37.0ms
(+ (- 1.0 y) (* y (exp z)))

simplify48.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0452795
11740733
25001726

prune268.0ms

Filtered
92 candidates to 68 candidates (73.9%)
Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* 0.5 (pow z 2)) (* 1.0 z))
0.0b
(- x (/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t))
3.6b
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
6.6b
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
10×times-frac
add-exp-log add-cbrt-cube add-log-exp
pow1
flip3-+ associate-*r* associate-*l* associate-/r* flip-+ associate-/l*
associate-*r/ associate-/l/ difference-of-squares
cbrt-undiv +-commutative distribute-rgt-in sub-neg flip3-- frac-2neg distribute-lft-in diff-log div-exp pow-prod-down prod-exp clear-num sum-log *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- unswap-sqr
Counts
4 → 77
Calls
4 calls:
4.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
8.0ms
(- x (/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t))
6.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
6.0ms
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

series381.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(+ (* 0.5 (pow z 2)) (* 1.0 z))
119.0ms
(- x (/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t))
81.0ms
(* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))
116.0ms
(/ (+ (log 1.0) (* y (+ (* 0.5 (pow z 2)) (* 1.0 z)))) t)

simplify50.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0402953
11641882
25001876

prune327.0ms

Filtered
89 candidates to 66 candidates (74.2%)
Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 6.9b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (+ (* 1.0 (/ (* z y) t)) (/ (log 1.0) t)))
5.9b
(/ (* z y) t)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube add-log-exp
add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
times-frac associate-/r*
pow1 cbrt-undiv diff-log div-exp
sub-neg flip3-- frac-2neg prod-exp clear-num sum-log flip-- cbrt-unprod div-inv associate-/l* associate--r+ distribute-lft-out-- difference-of-squares
Counts
2 → 37
Calls
2 calls:
10.0ms
(- x (+ (* 1.0 (/ (* z y) t)) (/ (log 1.0) t)))
5.0ms
(/ (* z y) t)

series102.0ms

Counts
2 → 6
Calls
2 calls:
83.0ms
(- x (+ (* 1.0 (/ (* z y) t)) (/ (log 1.0) t)))
19.0ms
(/ (* z y) t)

simplify80.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0204286
1812256
23760256
35001256

prune175.0ms

Filtered
43 candidates to 29 candidates (67.4%)
Pruning

19 alts after pruning (18 fresh and 1 done)

Merged error: 5.4b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (+ (* 1.0 (* z (/ y t))) (/ (log 1.0) t)))
5.4b
(* z (/ y t))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×associate-*r*
12×*-un-lft-identity
10×add-cube-cbrt times-frac
add-exp-log add-cbrt-cube add-log-exp
pow1
associate-*l*
diff-log prod-exp cbrt-unprod unswap-sqr
cbrt-undiv sub-neg flip3-- associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-- div-inv associate--r+ distribute-lft-out-- difference-of-squares
Counts
2 → 48
Calls
2 calls:
10.0ms
(- x (+ (* 1.0 (* z (/ y t))) (/ (log 1.0) t)))
6.0ms
(* z (/ y t))

series98.0ms

Counts
2 → 6
Calls
2 calls:
80.0ms
(- x (+ (* 1.0 (* z (/ y t))) (/ (log 1.0) t)))
18.0ms
(* z (/ y t))

simplify101.0ms

Algorithm
egg-herbie
Counts
54 → 54
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0272334
11124304
24781304
35001304

prune120.0ms

Filtered
54 candidates to 36 candidates (66.7%)
Pruning

21 alts after pruning (19 fresh and 2 done)

Merged error: 5.4b

regimes801.0ms

Accuracy

66.6% (4.3b remaining)

Error of 8.1b against oracle of 3.9b and baseline of 16.7b

bsearch74.0ms

Steps
ItersRangePoint
8
-39718752968.12495
-2958833.9929669728
-3015133.8646476325

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03629
13629

end0.0ms

sample3.1s

Algorithm
intervals
Results
777.0ms1573×body10240exit
732.0ms1401×body1280valid
454.0ms1534×body640valid
216.0ms3560×body80valid
172.0ms952×body320valid
123.0ms99×body2560valid
92.0ms2446×body80nan
52.0ms262×body640nan
52.0ms479×body160valid
31.0ms106×body1280nan
24.0ms175×body320nan
10.0ms124×body160nan