Details

Time bar (total: 7.9s)

sample1.2s

Algorithm
intervals
Results
711.0ms4125×body80nan
117.0ms167×body640valid
27.0ms54×body320valid
5.0ms6×body1280valid
4.0ms13×body160valid
3.0ms16×body80valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05119
115619
290719
3500119

prune10.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: 6.2b

Counts
2 → 1

localize49.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (sqrt (+ x 1.0)) (sqrt x))
3.1b
(- (sqrt (+ t 1.0)) (sqrt t))
3.5b
(- (sqrt (+ z 1.0)) (sqrt z))
4.0b
(- (sqrt (+ y 1.0)) (sqrt y))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
32×*-un-lft-identity sqrt-prod
16×difference-of-squares
12×distribute-lft-out-- add-log-exp
4×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out
Counts
4 → 76
Calls
4 calls:
13.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
13.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
13.0ms
(- (sqrt (+ z 1.0)) (sqrt z))
13.0ms
(- (sqrt (+ y 1.0)) (sqrt y))

series66.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
16.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
16.0ms
(- (sqrt (+ z 1.0)) (sqrt z))
18.0ms
(- (sqrt (+ y 1.0)) (sqrt y))

simplify105.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
0692864
12941824
25002824

prune626.0ms

Filtered
88 candidates to 60 candidates (31.8%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New80888
Fresh000
Picked101
Done000
Total81889

Merged error: 5.0b

Counts
89 → 8

localize45.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (sqrt (+ x 1.0)) (sqrt x))
2.9b
(+ y (- 1.0 y))
3.1b
(- (sqrt (+ t 1.0)) (sqrt t))
3.5b
(- (sqrt (+ z 1.0)) (sqrt z))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
28×add-sqr-sqrt
24×sqrt-prod
15×add-log-exp
12×difference-of-squares
10×distribute-lft-out--
5×distribute-lft-out
4×pow1 add-exp-log add-cube-cbrt sub-neg diff-log add-cbrt-cube
3×flip3-- flip--
2×associate-+r+ sum-log
1×+-commutative associate-+r- flip3-+ flip-+
Counts
4 → 74
Calls
4 calls:
9.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
9.0ms
(+ y (- 1.0 y))
13.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
15.0ms
(- (sqrt (+ z 1.0)) (sqrt z))

series48.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
1.0ms
(+ y (- 1.0 y))
15.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
17.0ms
(- (sqrt (+ z 1.0)) (sqrt z))

simplify89.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
0604708
12432673
25001673

prune451.0ms

Filtered
86 candidates to 59 candidates (31.4%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New82486
Fresh167
Picked101
Done000
Total841094

Merged error: 2.9b

Counts
94 → 10

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1.0 (+ (sqrt (+ y 1.0)) (sqrt y)))
1.8b
(- (sqrt (+ x 1.0)) (sqrt x))
3.1b
(- (sqrt (+ t 1.0)) (sqrt t))
3.5b
(- (sqrt (+ z 1.0)) (sqrt z))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
64×*-un-lft-identity
40×sqrt-prod
39×add-sqr-sqrt
19×distribute-lft-out
18×times-frac
15×add-cube-cbrt
12×difference-of-squares
10×add-log-exp
9×distribute-lft-out--
6×add-exp-log associate-/r* add-cbrt-cube
4×pow1
3×sub-neg flip3-- diff-log flip-- associate-/l*
2×associate-/r/
1×cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
Counts
4 → 98
Calls
4 calls:
16.0ms
(/ 1.0 (+ (sqrt (+ y 1.0)) (sqrt y)))
14.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
15.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
13.0ms
(- (sqrt (+ z 1.0)) (sqrt z))

series64.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(/ 1.0 (+ (sqrt (+ y 1.0)) (sqrt y)))
15.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
16.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
16.0ms
(- (sqrt (+ z 1.0)) (sqrt z))

simplify133.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (109.0ms)

IterNodesCost
08131083
135711022
250031005

prune602.0ms

Filtered
110 candidates to 72 candidates (34.5%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1073110
Fresh099
Picked011
Done000
Total10713120

Merged error: 2.9b

Counts
120 → 13

localize53.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (/ 1 (sqrt (+ (sqrt (+ y 1.0)) (sqrt y)))) (/ 1.0 (sqrt (+ (sqrt (+ y 1.0)) (sqrt y)))))
1.8b
(- (sqrt (+ x 1.0)) (sqrt x))
3.1b
(- (sqrt (+ t 1.0)) (sqrt t))
3.5b
(- (sqrt (+ z 1.0)) (sqrt z))

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
106×add-sqr-sqrt
105×*-un-lft-identity
95×sqrt-prod
76×times-frac
36×add-cube-cbrt
33×associate-*r* associate-*l*
27×distribute-lft-out
26×add-exp-log
16×add-cbrt-cube
15×unswap-sqr
12×difference-of-squares
10×add-log-exp
9×distribute-lft-out--
8×div-exp prod-exp
6×pow1
4×cbrt-undiv sqrt-div associate-/r/ cbrt-unprod
3×sub-neg flip3-- diff-log flip--
2×rec-exp flip3-+ 1-exp flip-+ div-inv
1×frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 162
Calls
4 calls:
68.0ms
(* (/ 1 (sqrt (+ (sqrt (+ y 1.0)) (sqrt y)))) (/ 1.0 (sqrt (+ (sqrt (+ y 1.0)) (sqrt y)))))
13.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
12.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
13.0ms
(- (sqrt (+ z 1.0)) (sqrt z))

series65.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (/ 1 (sqrt (+ (sqrt (+ y 1.0)) (sqrt y)))) (/ 1.0 (sqrt (+ (sqrt (+ y 1.0)) (sqrt y)))))
16.0ms
(- (sqrt (+ x 1.0)) (sqrt x))
16.0ms
(- (sqrt (+ t 1.0)) (sqrt t))
16.0ms
(- (sqrt (+ z 1.0)) (sqrt z))

simplify89.0ms

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 1 (46.0ms)

IterNodesCost
011442512
150022218

prune844.0ms

Filtered
174 candidates to 100 candidates (42.5%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New1722174
Fresh11011
Picked011
Done011
Total17314187

Merged error: 2.9b

Counts
187 → 14

regimes2.9s

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03320
13320

end0.0ms

sample133.0ms

Algorithm
intervals
Results
87.0ms505×body80nan
9.0ms13×body640valid
2.0ms3×body320valid
1.0ms1×body1280valid
0.0ms2×body80valid

Profiling

Loading profile data...