Details

Time bar (total: 10.8s)

sample142.0ms

Algorithm
intervals
Results
41.0ms309×body80nan
16.0ms154×body80valid
14.0ms39×body640valid
14.0ms30×body1280valid
12.0ms25×body1280nan
8.0ms22×body640nan
6.0ms22×body320valid
2.0ms12×body160nan
2.0ms11×body160valid
2.0msbody320nan

simplify87.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03914
19314
219314
341414
471814
5119214
6281614
7500114

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 45.8b

localize19.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt 2.0) t)
0.5b
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
14.7b
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
20.1b
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×sqrt-prod
12×add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
pow1
times-frac associate-*l* associate-/r* add-log-exp
sqrt-div
flip3-- associate-*r* flip--
cbrt-undiv div-exp prod-exp associate--l+ associate-/r/ cbrt-unprod unswap-sqr
distribute-rgt-in sub-neg rem-sqrt-square frac-2neg distribute-lft-in sqrt-pow1 pow1/2 diff-log pow-prod-down clear-num *-commutative div-inv associate-/l*
Counts
4 → 80
Calls
4 calls:
5.0ms
(* (sqrt 2.0) t)
24.0ms
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
12.0ms
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
29.0ms
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

series1.9s

Counts
4 → 12
Calls
4 calls:
39.0ms
(* (sqrt 2.0) t)
426.0ms
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
220.0ms
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
1.2s
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

simplify62.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04171207
120511099
250021094

prune309.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 7.9b

localize17.0ms

Local error

Found 4 expressions with local error:

3.7b
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x))))
8.3b
(/ (pow l 2) x)
9.3b
(/ (pow t 2) x)
28.5b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x)))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
48×times-frac
40×add-sqr-sqrt
39×add-cube-cbrt *-un-lft-identity
24×unpow-prod-down
16×associate-/l*
14×add-exp-log
associate-*r/ add-cbrt-cube unpow2 sqr-pow
div-exp associate-/r* add-log-exp
pow1
flip3-+ sqrt-div frac-add flip-+
sqrt-prod
cbrt-undiv pow-to-exp associate-+r+ frac-2neg pow-exp clear-num div-inv
+-commutative distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 sum-log
Counts
4 → 130
Calls
4 calls:
8.0ms
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x))))
4.0ms
(/ (pow l 2) x)
4.0ms
(/ (pow t 2) x)
10.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x)))))

series269.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x))))
18.0ms
(/ (pow l 2) x)
18.0ms
(/ (pow t 2) x)
166.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x)))))

simplify61.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
05261093
12235984
25001978

prune462.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 6.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(/ (* (sqrt 2.0) t) (sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l)))))))
3.7b
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l)))))
9.3b
(/ (pow t 2) x)
28.5b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
30×times-frac
27×add-sqr-sqrt
26×add-cube-cbrt *-un-lft-identity
14×add-exp-log
12×unpow-prod-down associate-*r/
11×add-cbrt-cube
associate-/r* sqrt-prod associate-/l*
sqrt-div
flip3-+ frac-add flip-+ add-log-exp
pow1 div-exp
associate-/r/ unpow2 sqr-pow
cbrt-undiv
associate-+r+ frac-2neg clear-num div-inv
+-commutative distribute-rgt-in pow-to-exp rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 pow-exp prod-exp sum-log cbrt-unprod
Counts
4 → 112
Calls
4 calls:
14.0ms
(/ (* (sqrt 2.0) t) (sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l)))))))
11.0ms
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l)))))
4.0ms
(/ (pow t 2) x)
10.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))

series476.0ms

Counts
4 → 12
Calls
4 calls:
229.0ms
(/ (* (sqrt 2.0) t) (sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l)))))))
67.0ms
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l)))))
18.0ms
(/ (pow t 2) x)
163.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))

simplify78.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
05441642
126371485
250011476

prune436.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 6.0b

localize26.0ms

Local error

Found 4 expressions with local error:

9.3b
(/ (pow t 2) x)
28.5b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))
28.5b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))
28.5b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
24×add-cube-cbrt *-un-lft-identity times-frac
12×unpow-prod-down sqrt-div associate-*r/
add-exp-log sqrt-prod
associate-/l*
pow1
flip3-+ frac-add add-cbrt-cube flip-+
unpow2 add-log-exp sqr-pow
rem-sqrt-square sqrt-pow1 pow1/2 div-exp associate-/r*
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num div-inv
Counts
4 → 100
Calls
4 calls:
4.0ms
(/ (pow t 2) x)
13.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))
9.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))
10.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))

series504.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(/ (pow t 2) x)
164.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))
157.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))
165.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l (/ 2 2)) (/ x l))))))

simplify61.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
03841302
115631240
250011237

prune603.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 6.0b

regimes513.0ms

Accuracy

75.5% (5.8b remaining)

Error of 9.7b against oracle of 3.9b and baseline of 27.4b

bsearch934.0ms

Steps
ItersRangePoint
10
2.93431907672103e+33
2.2751499328762104e+43
3.0890860106314964e+41
9
3.259559301848564e-230
2.9187828048320224e-222
4.0588751522494764e-230
10
1.8225108733483394e-283
3.128387530648835e-268
2.812190751433782e-269
7
-1.309735712265202e-248
-6.1447451134247286e-251
-7.158971193644144e-250
10
-5.21421466722245e-164
-2.34619512224237e-179
-2.398429761188533e-164
0
-7.918636126216888e+114
-7.662623262413979e+114
-7.790629694315434e+114

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
091178
191178

end0.0ms

sample3.7s

Algorithm
intervals
Results
1.0s9916×body80nan
531.0ms5022×body80valid
418.0ms889×body1280valid
406.0ms1086×body640valid
259.0ms574×body1280nan
226.0ms625×body640nan
191.0ms668×body320valid
97.0ms351×body320nan
65.0ms335×body160valid
34.0ms178×body160nan