Details

Time bar (total: 6.2s)

sample71.0ms

Algorithm
intervals
Results
23.0ms130×body320valid
15.0ms266×body80nan
14.0ms122×body160valid
0.0ms4×body80valid

simplify114.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04321
112221
229921
359121
493121
5116221
6138821
7279821
8500221

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 39.3b

Counts
2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

9.2b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
10.5b
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
32.8b
(sqrt (- (* g g) (* h h)))
32.8b
(sqrt (- (* g g) (* h h)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
34×cbrt-div
20×frac-times
16×*-commutative
12×associate-/r*
10×associate-*l/
8×flip3-- sqrt-prod flip-- difference-of-squares
6×cbrt-prod frac-2neg flip3-+ clear-num flip-+
4×sqrt-div associate-*r/
2×pow1/2 pow1/3 associate-*l* div-inv
Counts
4 → 56
Calls
4 calls:
10.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
9.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series744.0ms

Counts
4 → 12
Calls
4 calls:
321.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
324.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
46.0ms
(sqrt (- (* g g) (* h h)))
53.0ms
(sqrt (- (* g g) (* h h)))

simplify67.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
06061032
126781032
250021032

prune427.0ms

Filtered
68 candidates to 62 candidates (91.2%)
Pruning

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New501868
Fresh000
Picked101
Done000
Total511869

Merged error: 34.5b

Counts
69 → 18

localize22.0ms

Local error

Found 4 expressions with local error:

3.2b
(- (* g g) (* h h))
9.2b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
32.8b
(sqrt (- (* g g) (* h h)))
32.8b
(sqrt (- (* g g) (* h h)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
17×cbrt-div
16×*-commutative
12×difference-of-squares
10×frac-times
9×flip3-- flip--
8×sqrt-prod
6×associate-/r*
5×associate-*l/
4×sqrt-div
3×cbrt-prod frac-2neg clear-num
2×pow1/2 associate-*r/
1×sub-neg pow1/3 associate-*l* div-inv
Counts
4 → 43
Calls
4 calls:
4.0ms
(- (* g g) (* h h))
9.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series449.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(- (* g g) (* h h))
320.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
47.0ms
(sqrt (- (* g g) (* h h)))
51.0ms
(sqrt (- (* g g) (* h h)))

simplify49.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0394610
11729606
25001606

prune354.0ms

Filtered
55 candidates to 42 candidates (76.4%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New46955
Fresh10717
Picked101
Done000
Total571673

Merged error: 33.9b

Counts
73 → 16

localize24.0ms

Local error

Found 4 expressions with local error:

3.2b
(- (* g g) (* h h))
3.2b
(- (* g g) (* h h))
32.8b
(sqrt (- (* g g) (* h h)))
32.8b
(sqrt (- (* g g) (* h h)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
16×*-commutative difference-of-squares
8×sqrt-prod
4×flip3-- sqrt-div flip--
2×sub-neg pow1/2
Counts
4 → 30
Calls
4 calls:
5.0ms
(- (* g g) (* h h))
4.0ms
(- (* g g) (* h h))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series164.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(- (* g g) (* h h))
37.0ms
(- (* g g) (* h h))
45.0ms
(sqrt (- (* g g) (* h h)))
50.0ms
(sqrt (- (* g g) (* h h)))

simplify82.0ms

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
083188
1274180
2673180
32286180
45001180

prune245.0ms

Filtered
42 candidates to 24 candidates (57.1%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New40242
Fresh11415
Picked101
Done000
Total421658

Merged error: 33.9b

Counts
58 → 16

localize24.0ms

Local error

Found 4 expressions with local error:

3.2b
(- (* g g) (* h h))
3.2b
(- (* g g) (* h h))
32.8b
(sqrt (- (* g g) (* h h)))
32.8b
(sqrt (- (* g g) (* h h)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
16×*-commutative difference-of-squares
8×sqrt-prod
4×flip3-- sqrt-div flip--
2×sub-neg pow1/2
Counts
4 → 30
Calls
4 calls:
4.0ms
(- (* g g) (* h h))
4.0ms
(- (* g g) (* h h))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series164.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(- (* g g) (* h h))
31.0ms
(- (* g g) (* h h))
52.0ms
(sqrt (- (* g g) (* h h)))
50.0ms
(sqrt (- (* g g) (* h h)))

simplify81.0ms

Algorithm
egg-herbie
Counts
42 → 42
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
083188
1274180
2673180
32286180
45001180

prune165.0ms

Filtered
42 candidates to 24 candidates (57.1%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New42042
Fresh01515
Picked011
Done000
Total421658

Merged error: 33.9b

Counts
58 → 16

regimes646.0ms

Accuracy

53.4% (0.6b remaining)

Error of 31.9b against oracle of 31.3b and baseline of 32.6b

bsearch202.0ms

Steps
ItersRangePoint
12
9.882066756411172e-177
1.6329938810163285e-136
5.803774567702152e-156

simplify7.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06247
17747
29347
310847
412947
515647
617447
718747
819547
920347
1021047
1121047

end0.0ms

sample2.0s

Algorithm
intervals
Results
681.0ms3791×body320valid
476.0ms4069×body160valid
454.0ms8105×body80nan
8.0ms140×body80valid