Details

Time bar (total: 5.2s)

sample45.0ms

Algorithm
intervals
Results
23.0ms297×body80valid

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05518
111618
232918
393518
4287618
5500118

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: 29.5b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
0.1b
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
2.0b
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
28.3b
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
flip3-+ flip-+
associate-*r/ associate-*l/ *-commutative
+-commutative distribute-rgt-in distribute-lft-in associate-/r/ associate-/l/ associate-/l*
frac-2neg clear-num div-inv
Counts
4 → 22
Calls
4 calls:
10.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
8.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
13.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
23.0ms
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series713.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
41.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
163.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
447.0ms
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify120.0ms

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0298342
1953340
24279324
35001324

prune162.0ms

Filtered
34 candidates to 26 candidates (76.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New28634
Fresh000
Picked011
Done000
Total28735

Merged error: 3.6b

Counts
35 → 7

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* 1.6453555072203998 (* y b)))
0.2b
(* 1.6453555072203998 (* y b))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r* *-commutative
+-commutative flip3-+ flip-+
Counts
2 → 6
Calls
2 calls:
3.0ms
(+ x (* 1.6453555072203998 (* y b)))
3.0ms
(* 1.6453555072203998 (* y b))

series54.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(+ x (* 1.6453555072203998 (* y b)))
20.0ms
(* 1.6453555072203998 (* y b))

simplify112.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05737
119437
286437
3373937
4500137

prune40.0ms

Filtered
12 candidates to 7 candidates (58.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New10212
Fresh145
Picked101
Done011
Total12719

Merged error: 3.6b

Counts
19 → 7

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
0.1b
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
0.1b
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
27.5b
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
flip3-+ flip-+
associate-*l/ associate-/l/
frac-2neg clear-num associate-/r* div-inv
*-commutative
Counts
4 → 24
Calls
4 calls:
10.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
8.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
23.0ms
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
26.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

series667.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
40.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
445.0ms
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
125.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

simplify135.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0267375
1915375
24472364
35001364

prune164.0ms

Filtered
36 candidates to 27 candidates (75.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New34236
Fresh145
Picked101
Done101
Total37643

Merged error: 3.6b

Counts
43 → 6

localize31.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
0.1b
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
1.9b
(/ y (- (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771)))
29.4b
(* (/ y (- (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))) (- (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
14×distribute-neg-frac
flip3-+ flip-+
frac-times associate-*l/
neg-mul-1
distribute-neg-in frac-2neg clear-num associate-/r* associate-/r/
associate-*l* *-commutative
+-commutative distribute-rgt-in distribute-lft-in associate-*r/ div-inv
associate-*r* distribute-rgt-neg-out
Counts
4 → 36
Calls
4 calls:
10.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
8.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
11.0ms
(/ y (- (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771)))
24.0ms
(* (/ y (- (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))) (- (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))

series683.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
36.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
133.0ms
(/ y (- (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771)))
451.0ms
(* (/ y (- (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))) (- (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))

simplify58.0ms

Algorithm
egg-herbie
Counts
48 → 48
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0476807
11903801
25003795

prune232.0ms

Filtered
48 candidates to 39 candidates (81.3%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New47148
Fresh145
Picked011
Done000
Total48654

Merged error: 3.6b

Counts
54 → 6

regimes469.0ms

Accuracy

94.2% (1.4b remaining)

Error of 4.6b against oracle of 3.2b and baseline of 28.0b

bsearch266.0ms

Steps
ItersRangePoint
9
6264205.521814494
521787013716.8479
517383397943.66113
8
-2.24680826938356e+44
-5.691950810733886e+41
-6.797700599967461e+43

simplify6.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08229
19929
211029
312029
412829
513829
614529
715029
815029

end0.0ms

sample947.0ms

Algorithm
intervals
Results
629.0ms8893×body80valid