Details

Time bar (total: 38.5s)

analyze16.3s

Algorithm
search
Search
TrueOtherFalseIter
0%0.2%99.8%0
0%0.2%99.8%1
0%0.2%99.8%2
0%0.2%99.8%3
0%0.2%99.8%4
0%0.2%99.8%5
0%0.2%99.8%6
0%0.2%99.8%7
0%0.2%99.8%8
0%0.2%99.8%9
0%0.2%99.8%10
0%0.2%99.8%11
0%0.2%99.8%12
0%0.2%99.8%13
0%0.2%99.8%14

sample110.0ms

Algorithm
intervals
Results
55.0ms127×body1280valid
18.0ms256×pre80true
14.0ms59×body640valid
5.0ms29×body320valid
2.0ms37×body80valid
0.0ms4×body160valid

simplify427.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0219
1219

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 12.4b

Counts
2 → 1

localize12.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.6b
(tan (+ y z))

rewrite19.0ms

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

series114.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(- (tan (+ y z)) (tan a))
55.0ms
(+ x (- (tan (+ y z)) (tan a)))
26.0ms
(tan (+ y z))

simplify57.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04525561
14525561

prune103.0ms

Filtered
39 candidates to 49 candidates (-25.6%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New391049
Fresh000
Picked101
Done000
Total401050

Merged error: 0.1b

Counts
50 → 10

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
13×add-sqr-sqrt add-log-exp
7×tan-quot
6×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
3×associate-*r* associate-*l* sum-log distribute-lft-out
2×+-commutative sub-neg flip3-+ diff-log flip-+ distribute-lft-out-- difference-of-squares
1×frac-times associate-+r- associate-+r+ flip3-- times-frac associate-*r/ pow-prod-down associate-*l/ frac-add prod-exp *-commutative frac-sub flip-- cbrt-unprod unswap-sqr
Counts
4 → 65
Calls
4 calls:
4.0ms
(+ (tan y) (tan z))
11.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
14.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
5.0ms
(* (tan y) (tan z))

series296.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(+ (tan y) (tan z))
123.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
129.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
22.0ms
(* (tan y) (tan z))

simplify44.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
054301271

prune128.0ms

Filtered
58 candidates to 77 candidates (-32.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New73477
Fresh369
Picked101
Done000
Total771087

Merged error: 0.1b

Counts
87 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
17×add-log-exp
14×add-sqr-sqrt
7×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube
5×tan-quot exp-prod
4×sum-log distribute-lft-out
3×diff-log associate-*r* associate-*l* rem-exp-log distribute-lft-out--
2×associate-+r- sub-neg difference-of-squares
1×+-commutative frac-times associate-+r+ flip3-- flip3-+ times-frac exp-diff associate-*r/ exp-sum pow-prod-down associate-*l/ prod-exp *-commutative frac-sub flip-- cbrt-unprod flip-+ unswap-sqr
Counts
4 → 69
Calls
4 calls:
11.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
12.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
5.0ms
(* (tan y) (tan z))
14.0ms
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))

series453.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
130.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
22.0ms
(* (tan y) (tan z))
180.0ms
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))

simplify35.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
049441486
149441486

prune151.0ms

Filtered
59 candidates to 81 candidates (-37.3%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New79281
Fresh279
Picked101
Done000
Total82991

Merged error: 0.0b

Counts
91 → 9

localize18.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (cbrt (pow (* (tan y) (tan z)) 3)))) (tan a)))
0.2b
(* (tan y) (tan z))
0.3b
(pow (* (tan y) (tan z)) 3)
26.5b
(cbrt (pow (* (tan y) (tan z)) 3))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×tan-quot
10×add-sqr-sqrt
9×pow1 add-exp-log add-cbrt-cube add-log-exp
8×cbrt-prod add-cube-cbrt
6×cube-div
3×frac-times pow-unpow cbrt-div associate-*r/ associate-*r* associate-*l* associate-*l/
2×cube-mult unpow-prod-down pow-pow unpow3 cube-prod pow-prod-down pow-exp prod-exp sum-log cbrt-unprod distribute-lft-out rem-cube-cbrt sqr-pow
1×+-commutative pow-to-exp associate-+r- sub-neg associate-+r+ flip3-+ pow1/3 diff-log *-commutative rem-cbrt-cube flip-+ distribute-lft-out-- unswap-sqr
Counts
4 → 82
Calls
4 calls:
21.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (cbrt (pow (* (tan y) (tan z)) 3)))) (tan a)))
5.0ms
(* (tan y) (tan z))
5.0ms
(pow (* (tan y) (tan z)) 3)
4.0ms
(cbrt (pow (* (tan y) (tan z)) 3))

series216.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (cbrt (pow (* (tan y) (tan z)) 3)))) (tan a)))
22.0ms
(* (tan y) (tan z))
36.0ms
(pow (* (tan y) (tan z)) 3)
24.0ms
(cbrt (pow (* (tan y) (tan z)) 3))

simplify34.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
054061081

prune100.0ms

Filtered
66 candidates to 94 candidates (-42.4%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New94094
Fresh088
Picked011
Done000
Total949103

Merged error: 0.0b

Counts
103 → 9

regimes793.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02121
12121

end0.0ms

analyze15.5s

Algorithm
search
Search
TrueOtherFalseIter
0%0.2%99.8%0
0%0.2%99.8%1
0%0.2%99.8%2
0%0.2%99.8%3
0%0.2%99.8%4
0%0.2%99.8%5
0%0.2%99.8%6
0%0.2%99.8%7
0%0.2%99.8%8
0%0.2%99.8%9
0%0.2%99.8%10
0%0.2%99.8%11
0%0.2%99.8%12
0%0.2%99.8%13
0%0.2%99.8%14

sample3.4s

Algorithm
intervals
Results
1.6s3937×body1280valid
510.0ms8000×pre80true
479.0ms669×body320valid
469.0ms1979×body640valid
57.0ms1121×body80valid
32.0ms294×body160valid

Profiling

Loading profile data...