Details

Time bar (total: 11.4s)

sample171.0ms

Algorithm
intervals
Results
98.0ms136×body1280valid
34.0ms71×body640valid
11.0ms256×pre80true
3.0ms12×body320valid
3.0ms31×body80valid
1.0msbody160valid

simplify19.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.0b

localize10.0ms

Local error

Found 3 expressions with local error:

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

rewrite25.0ms

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

series288.0ms

Counts
3 → 9
Calls
3 calls:
117.0ms
(- (tan (+ y z)) (tan a))
120.0ms
(+ x (- (tan (+ y z)) (tan a)))
51.0ms
(tan (+ y z))

simplify39.0ms

Algorithm
egg-herbie
Counts
51 → 51
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
0196346
1467335
21316334
35002334

prune141.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ x (/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a))))
0.2b
(* (tan y) (tan z))
0.2b
(* (tan y) (tan z))
0.3b
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
16×associate-*l/
14×add-sqr-sqrt
13×add-exp-log add-cbrt-cube
12×tan-quot *-un-lft-identity
10×add-cube-cbrt
pow1 associate-/l/
associate-*r* associate-*l* frac-sub add-log-exp
flip3-- flip--
flip3-+ times-frac prod-exp cbrt-unprod flip-+ associate-/l*
cbrt-undiv frac-times div-sub associate-*r/ div-exp pow-prod-down frac-add associate-/r/ *-commutative unswap-sqr
+-commutative associate-+r- frac-2neg clear-num associate-/r* sum-log div-inv distribute-lft-out
Counts
4 → 87
Calls
4 calls:
16.0ms
(+ x (/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a))))
5.0ms
(* (tan y) (tan z))
5.0ms
(* (tan y) (tan z))
21.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))

series1.3s

Counts
4 → 12
Calls
4 calls:
687.0ms
(+ x (/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a))))
91.0ms
(* (tan y) (tan z))
94.0ms
(* (tan y) (tan z))
472.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))

simplify73.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
06071601
126991448
250021435

prune444.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
14×associate-*l/
12×tan-quot
10×add-exp-log add-cbrt-cube
times-frac
pow1 associate-/l/
associate-*r* associate-*l* frac-sub add-log-exp
flip3-- flip--
flip3-+ associate-/r* flip-+ associate-/l*
frac-times associate-*r/ pow-prod-down frac-add prod-exp *-commutative cbrt-unprod unswap-sqr
cbrt-undiv +-commutative frac-2neg div-sub div-exp clear-num sum-log div-inv
Counts
4 → 89
Calls
4 calls:
2.0ms
(+ x (* (/ 1 (- 1 (* (tan y) (tan z)))) (/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (cos a))))
19.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (cos a))
5.0ms
(* (tan y) (tan z))
5.0ms
(* (tan y) (tan z))

series1.2s

Counts
4 → 12
Calls
4 calls:
683.0ms
(+ x (* (/ 1 (- 1 (* (tan y) (tan z)))) (/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (cos a))))
356.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (cos a))
91.0ms
(* (tan y) (tan z))
93.0ms
(* (tan y) (tan z))

simplify64.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
05481562
122811428
250011427

prune491.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
16×associate-*l/
15×add-sqr-sqrt
13×add-exp-log add-cbrt-cube
12×tan-quot
11×add-cube-cbrt *-un-lft-identity
pow1
associate-/l/
associate-*r* associate-*l* frac-sub
flip3-- flip-- add-log-exp
log-prod times-frac prod-exp log-pow cbrt-unprod associate-/l*
cbrt-undiv frac-times flip3-+ associate-*r/ div-exp pow-prod-down frac-add associate-/r/ *-commutative flip-+ unswap-sqr
exp-prod exp-to-pow frac-2neg div-sub rem-log-exp clear-num associate-/r* div-inv
Counts
4 → 88
Calls
4 calls:
5.0ms
(* (tan y) (tan z))
5.0ms
(* (tan y) (tan z))
24.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (log (exp (* (tan y) (tan z))))) (cos a)))
1.0ms
(log (exp (* (tan y) (tan z))))

series772.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(* (tan y) (tan z))
92.0ms
(* (tan y) (tan z))
489.0ms
(/ (- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a))) (* (- 1 (log (exp (* (tan y) (tan z))))) (cos a)))
96.0ms
(log (exp (* (tan y) (tan z))))

simplify61.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
05141303
122871103
250011081

prune456.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.1b

regimes460.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02922
12922

end0.0ms

sample5.1s

Algorithm
intervals
Results
3.1s3869×body1280valid
924.0ms2039×body640valid
339.0ms8000×pre80true
237.0ms712×body320valid
104.0ms1103×body80valid
56.0ms277×body160valid