Details

Time bar (total: 7.8s)

sample89.0ms

Algorithm
intervals
Results
26.0ms340×body80nan
8.0ms161×body80valid
8.0ms29×body1280valid
6.0ms32×body640valid
5.0ms27×body640nan
5.0ms21×body1280nan
4.0ms23×body320valid
2.0ms14×body320nan
1.0ms11×body160valid
0.0msbody160nan

simplify86.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: 43.7b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
0.5b
(* (sqrt 2.0) t)
13.7b
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
20.9b
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

rewrite53.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:
17.0ms
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
5.0ms
(* (sqrt 2.0) t)
13.0ms
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
15.0ms
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

series1.8s

Counts
4 → 12
Calls
4 calls:
410.0ms
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
43.0ms
(* (sqrt 2.0) t)
207.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)))

simplify66.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
04171207
120511099
250021094

prune310.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 7.8b

localize17.0ms

Local error

Found 4 expressions with local error:

3.8b
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x))))
6.2b
(/ (pow l 2) x)
9.9b
(/ (pow t 2) x)
27.6b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x)))))

rewrite31.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:
9.0ms
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x))))
5.0ms
(/ (pow l 2) x)
5.0ms
(/ (pow t 2) x)
7.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ (pow l 2) x)))))

series260.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
05261093
12235984
25001978

prune480.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.8b

localize18.0ms

Local error

Found 4 expressions with local error:

0.8b
(+ (pow t 2) (/ l (/ x l)))
3.8b
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ l (/ x l)))))
9.9b
(/ (pow t 2) x)
27.6b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ l (/ x l))))))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity times-frac
23×add-sqr-sqrt
22×add-cube-cbrt
12×unpow-prod-down
add-exp-log
associate-*r/ associate-/l* add-log-exp
add-cbrt-cube
pow1 flip3-+ flip-+
sqrt-div frac-add unpow2 sqr-pow
div-exp associate-/r* sqrt-prod
+-commutative associate-+r+ sum-log
cbrt-undiv distribute-rgt-in pow-to-exp rem-sqrt-square frac-2neg distribute-lft-in sqrt-pow1 pow1/2 pow-exp clear-num div-inv distribute-lft-out
Counts
4 → 93
Calls
4 calls:
20.0ms
(+ (pow t 2) (/ l (/ x l)))
9.0ms
(+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ l (/ x l)))))
5.0ms
(/ (pow t 2) x)
7.0ms
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ l (/ x l))))))

series272.0ms

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

simplify58.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0453932
11835862
25002859

prune376.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.8b

localize20.0ms

Local error

Found 4 expressions with local error:

9.9b
(/ (pow t 2) x)
9.9b
(/ (pow t 2) x)
27.6b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ l (/ x l))))))
27.6b
(sqrt (+ (* 4.0 (/ (pow t 2) x)) (* 2.0 (+ (pow t 2) (/ l (/ x l))))))

rewrite29.0ms

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

series350.0ms

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

simplify52.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
03811124
115361046
250031040

prune592.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 4.8b

regimes506.0ms

Accuracy

75.5% (5.9b remaining)

Error of 9.8b against oracle of 3.9b and baseline of 28.0b

bsearch153.0ms

Steps
ItersRangePoint
8
0.20768356118646913
6803.479780933057
6683.483482401855
5
-8.662603811930578e+142
-2.4793126303145234e+142
-2.8145357030164877e+142

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06364
16364

end0.0ms

sample2.0s

Algorithm
intervals
Results
489.0ms9863×body80nan
261.0ms5077×body80valid
210.0ms853×body1280valid
197.0ms1014×body640valid
146.0ms596×body1280nan
111.0ms570×body640nan
102.0ms701×body320valid
57.0ms393×body320nan
36.0ms355×body160valid
18.0ms189×body160nan