Details

Time bar (total: 9.2s)

sample112.0ms

Algorithm
intervals
Results
52.0ms120×body1280valid
21.0ms67×body640valid
11.0ms256×pre80true
4.0ms25×body320valid
1.0ms32×body80valid
1.0ms12×body160valid

simplify25.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0155
1225
2335
3395
4505
5705
6995
71245
81665
92595
102605
112605

prune3.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.6b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

0.1b
(+ x (- (tan (+ y z)) (tan a)))
0.2b
(- (tan (+ y z)) (tan a))
2.6b
(tan (+ y z))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity add-log-exp
tan-quot add-sqr-sqrt
tan-sum
pow1 add-exp-log +-commutative add-cube-cbrt frac-sub add-cbrt-cube
sub-neg associate-+r+ diff-log sum-log distribute-lft-out distribute-lft-out--
associate-+r- flip3-- flip3-+ flip-- flip-+ difference-of-squares
Counts
3 → 44
Calls
3 calls:
6.0ms
(+ x (- (tan (+ y z)) (tan a)))
7.0ms
(- (tan (+ y z)) (tan a))
4.0ms
(tan (+ y z))

series299.0ms

Counts
3 → 9
Calls
3 calls:
124.0ms
(+ x (- (tan (+ y z)) (tan a)))
118.0ms
(- (tan (+ y z)) (tan a))
56.0ms
(tan (+ y z))

simplify44.0ms

Algorithm
egg-herbie
Counts
53 → 53
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
0205371
1473360
21325359
35002359

prune124.0ms

Filtered
53 candidates to 39 candidates (26.4%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New431053
Fresh000
Picked101
Done000
Total441054

Merged error: 0.1b

Counts
54 → 10

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (tan y) (tan z))
0.1b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
0.2b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
0.2b
(* (tan z) (tan y))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
27×tan-quot
25×*-un-lft-identity
23×add-sqr-sqrt
19×frac-sub
13×add-log-exp
associate-/r*
add-cube-cbrt
pow1 add-exp-log add-cbrt-cube difference-of-squares
associate-*l* distribute-lft-out associate-/l* distribute-lft-out--
flip3-+ associate-*r* sum-log flip-+ associate-/l/ unswap-sqr
+-commutative sub-neg associate-+r+ diff-log frac-add
frac-times associate-+r- flip3-- frac-2neg times-frac associate-*r/ pow-prod-down associate-*l/ prod-exp clear-num *-commutative flip-- cbrt-unprod
Counts
4 → 85
Calls
4 calls:
5.0ms
(+ (tan y) (tan z))
29.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
29.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
5.0ms
(* (tan z) (tan y))

series973.0ms

Counts
4 → 12
Calls
4 calls:
100.0ms
(+ (tan y) (tan z))
368.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
408.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
97.0ms
(* (tan z) (tan y))

simplify66.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
05701343
119741302
250011285

prune281.0ms

Filtered
97 candidates to 71 candidates (26.8%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New88997
Fresh909
Picked101
Done000
Total989107

Merged error: 0.1b

Counts
107 → 9

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
0.2b
(* (tan z) (tan y))
0.6b
(exp (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
2.5b
(log (exp (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
25×tan-quot *-un-lft-identity
19×frac-sub
12×exp-prod
11×add-cube-cbrt
10×difference-of-squares
associate-/r* add-log-exp
pow1 add-exp-log log-pow
add-cbrt-cube
log-prod distribute-lft-out--
associate-*l* exp-sum associate-/l*
sub-neg times-frac associate-*r* associate-/l/ unswap-sqr
exp-diff diff-log rem-log-exp rem-exp-log
frac-times log-div flip3-- frac-2neg flip3-+ associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp clear-num *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out
Counts
4 → 95
Calls
4 calls:
33.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
6.0ms
(* (tan z) (tan y))
32.0ms
(exp (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
25.0ms
(log (exp (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))))

series1.4s

Counts
4 → 12
Calls
4 calls:
422.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
101.0ms
(* (tan z) (tan y))
460.0ms
(exp (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
413.0ms
(log (exp (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))))

simplify64.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
05211560
117671472
250011455

prune338.0ms

Filtered
107 candidates to 76 candidates (29.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1061107
Fresh088
Picked011
Done000
Total10610116

Merged error: 0.1b

Counts
116 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
0.2b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
0.2b
(* (tan z) (tan y))
2.4b
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
29×*-un-lft-identity
25×tan-quot
24×add-sqr-sqrt
19×frac-sub
17×add-log-exp
add-cube-cbrt associate-/r*
pow1 add-exp-log add-cbrt-cube difference-of-squares
exp-prod distribute-lft-out distribute-lft-out--
associate-+r+ associate-*l* exp-sum sum-log associate-/l*
sub-neg diff-log associate-*r* rem-exp-log associate-/l/ unswap-sqr
+-commutative associate-+r- flip3-+ flip-+
frac-times flip3-- frac-2neg times-frac exp-diff associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp clear-num *-commutative flip-- cbrt-unprod
Counts
4 → 92
Calls
4 calls:
26.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
34.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
6.0ms
(* (tan z) (tan y))
29.0ms
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))))

series1.6s

Counts
4 → 12
Calls
4 calls:
362.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a)))
632.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))
101.0ms
(* (tan z) (tan y))
458.0ms
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan z) (tan y)))) (tan a))))

simplify69.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
05691536
119641478
250021461

prune294.0ms

Filtered
104 candidates to 73 candidates (29.8%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1013104
Fresh358
Picked101
Done101
Total1068114

Merged error: 0.1b

Counts
114 → 8

regimes253.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 0.2b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02433
12433

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.7s3927×body1280valid
481.0ms2030×body640valid
320.0ms8000×pre80true
104.0ms656×body320valid
50.0ms1085×body80valid
33.0ms302×body160valid