Details

Time bar (total: 3.6s)

analyze152.0ms (4.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
25%68.7%6.3%6
25%56.2%18.8%7
25%48.4%26.6%8
25%35.1%39.9%9
28.1%18.3%53.6%10
31.6%12.3%56.1%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14

sample27.0ms (0.7%)

Algorithm
intervals
Results
18.0ms256×body80valid

simplify91.0ms (2.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (89.0ms)

IterNodesCost
0490631
1490631

prune7.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.2b

Counts
2 → 1

localize18.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (+ 1.0 a)) (* (* b b) (- 1.0 (* 3.0 a))))))
0.1b
(* (* a a) (+ 1.0 a))
0.3b
(pow (+ (* a a) (* b b)) 2.0)
0.5b
(* (* b b) (- 1.0 (* 3.0 a)))

rewrite34.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log
14×add-cbrt-cube
10×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
associate-*r*
pow-prod-down prod-exp cbrt-unprod add-log-exp
associate-*r/
distribute-rgt-in unpow-prod-down pow-unpow distribute-lft-in
sub-neg associate-+r+ flip3-+ associate-*l* *-commutative flip-+ unswap-sqr
+-commutative pow-to-exp flip3-- pow-pow pow-exp sum-log flip-- distribute-lft-out sqr-pow
Counts
4 → 77
Calls

4 calls:

11.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (+ 1.0 a)) (* (* b b) (- 1.0 (* 3.0 a))))))
8.0ms
(* (* a a) (+ 1.0 a))
8.0ms
(* (* b b) (- 1.0 (* 3.0 a)))
5.0ms
(pow (+ (* a a) (* b b)) 2.0)

series61.0ms (1.7%)

Counts
4 → 12
Calls

4 calls:

25.0ms
(+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (+ 1.0 a)) (* (* b b) (- 1.0 (* 3.0 a))))))
22.0ms
(pow (+ (* a a) (* b b)) 2.0)
8.0ms
(* (* b b) (- 1.0 (* 3.0 a)))
6.0ms
(* (* a a) (+ 1.0 a))

simplify35.0ms (1%)

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
058811271

prune224.0ms (6.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New83689
Fresh000
Picked101
Done000
Total84690

Merged error: 0b

Counts
90 → 6

localize29.0ms (0.8%)

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (* b (* b (- 1.0 (* 3.0 a))))) (cbrt (* b (* b (- 1.0 (* 3.0 a))))))
24.3b
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))
24.3b
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))
24.3b
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))

rewrite27.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
38×associate-*r/
18×cbrt-div
11×pow1
10×add-sqr-sqrt
flip3-- pow1/3 flip--
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
frac-times swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 72
Calls

4 calls:

8.0ms
(* (cbrt (* b (* b (- 1.0 (* 3.0 a))))) (cbrt (* b (* b (- 1.0 (* 3.0 a))))))
6.0ms
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))
6.0ms
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))
5.0ms
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))

series90.0ms (2.5%)

Counts
4 → 12
Calls

4 calls:

25.0ms
(* (cbrt (* b (* b (- 1.0 (* 3.0 a))))) (cbrt (* b (* b (- 1.0 (* 3.0 a))))))
24.0ms
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))
21.0ms
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))
20.0ms
(cbrt (* b (* b (- 1.0 (* 3.0 a)))))

simplify54.0ms (1.5%)

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050191763

prune370.0ms (10.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New84084
Fresh055
Picked011
Done000
Total84690

Merged error: 0b

Counts
90 → 6

localize31.0ms (0.8%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a))))))) (cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a))))))))
11.0b
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))
11.0b
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))
11.0b
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))

rewrite40.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-+ pow1/3 flip-+
add-exp-log swap-sqr associate-*r* associate-*l*
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls

4 calls:

17.0ms
(* (cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a))))))) (cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a))))))))
7.0ms
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))
7.0ms
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))
7.0ms
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))

series218.0ms (6%)

Counts
4 → 12
Calls

4 calls:

62.0ms
(* (cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a))))))) (cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a))))))))
53.0ms
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))
52.0ms
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))
51.0ms
(cbrt (+ (pow (+ (* b b) (* a a)) 2.0) (* 4.0 (+ (* b (* b (- 1.0 (* 3.0 a)))) (* a (* a (+ 1.0 a)))))))

simplify72.0ms (2%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050824803

prune679.0ms (18.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New99099
Fresh044
Picked011
Done011
Total996105

Merged error: 0b

Counts
105 → 6

localize25.0ms (0.7%)

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (* b b) (* a a))) (cbrt (+ (* b b) (* a a))))
11.1b
(cbrt (+ (* b b) (* a a)))
11.1b
(cbrt (+ (* b b) (* a a)))
11.1b
(cbrt (+ (* b b) (* a a)))

rewrite29.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-+ pow1/3 flip-+
add-exp-log swap-sqr associate-*r* associate-*l*
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls

4 calls:

15.0ms
(* (cbrt (+ (* b b) (* a a))) (cbrt (+ (* b b) (* a a))))
4.0ms
(cbrt (+ (* b b) (* a a)))
4.0ms
(cbrt (+ (* b b) (* a a)))
4.0ms
(cbrt (+ (* b b) (* a a)))

series89.0ms (2.4%)

Counts
4 → 12
Calls

4 calls:

24.0ms
(* (cbrt (+ (* b b) (* a a))) (cbrt (+ (* b b) (* a a))))
22.0ms
(cbrt (+ (* b b) (* a a)))
22.0ms
(cbrt (+ (* b b) (* a a)))
22.0ms
(cbrt (+ (* b b) (* a a)))

simplify71.0ms (2%)

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
048721309
148721309

prune275.0ms (7.6%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New99099
Fresh033
Picked011
Done022
Total996105

Merged error: 0b

Counts
105 → 6

regimes169.0ms (4.6%)

Accuracy

Total 0.2b remaining (91.2%)

Threshold costs 0.2b (91.2%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06754
16754

end0.0ms (0%)

sample712.0ms (19.6%)

Algorithm
intervals
Results
564.0ms8000×body80valid
0.0msbody80invalid

Profiling

Loading profile data...