Details

Time bar (total: 9.9s)

sample72.0ms

Algorithm
intervals
Results
20.0ms256×body80valid
18.0ms259×body80nan

simplify35.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05017
110617
237417
3165217
4500117

prune5.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: 3.8b

Counts
2 → 1

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(* z (sqrt (+ t a)))
0.3b
(/ 2.0 (* t 3.0))
2.7b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
3.7b
(/ (* z (sqrt (+ t a))) t)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
20×frac-sub
16×add-exp-log add-cbrt-cube
15×add-sqr-sqrt
13×*-un-lft-identity
11×add-cube-cbrt
9×flip3-- flip--
8×frac-times associate-*r/
7×associate-*r*
6×pow1 times-frac associate--r+ add-log-exp
5×flip3-+ sqrt-prod flip-+
4×cbrt-undiv sqrt-div div-exp associate-/r* associate-/l*
3×distribute-rgt-in sub-neg distribute-lft-in associate-*l* prod-exp cbrt-unprod
2×frac-2neg associate-*l/ associate--l+ clear-num div-inv associate-/l/ unswap-sqr
1×diff-log pow-prod-down *-commutative distribute-lft-out
Counts
4 → 101
Calls
4 calls:
7.0ms
(* z (sqrt (+ t a)))
5.0ms
(/ 2.0 (* t 3.0))
12.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
7.0ms
(/ (* z (sqrt (+ t a))) t)

series332.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* z (sqrt (+ t a)))
15.0ms
(/ 2.0 (* t 3.0))
175.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
79.0ms
(/ (* z (sqrt (+ t a))) t)

simplify38.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010191262
150011200

prune562.0ms

Filtered
113 candidates to 88 candidates (77.9%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1103113
Fresh000
Picked101
Done000
Total1113114

Merged error: 0.5b

Counts
114 → 3

localize30.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2.0 (* t 3.0))
2.7b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (cbrt (pow (/ 2.0 (* t 3.0)) 3)))))
3.7b
(/ (* z (sqrt (+ t a))) t)
40.5b
(cbrt (pow (/ 2.0 (* t 3.0)) 3))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
20×cbrt-prod frac-sub
14×add-exp-log add-cbrt-cube
13×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×times-frac
9×flip3-- flip--
8×frac-times
7×cube-div unpow-prod-down cbrt-div cube-prod
6×associate-*r/ associate--r+ add-log-exp
4×pow1 cbrt-undiv flip3-+ div-exp associate-/r* flip-+ div-inv associate-/l*
3×distribute-rgt-in sub-neg distribute-lft-in
2×frac-2neg sqrt-div associate-*l/ prod-exp associate--l+ clear-num cbrt-unprod associate-/l/
1×cube-mult pow1/3 diff-log unpow3 rem-cbrt-cube sqr-pow
Counts
4 → 106
Calls
4 calls:
5.0ms
(/ 2.0 (* t 3.0))
13.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (cbrt (pow (/ 2.0 (* t 3.0)) 3)))))
7.0ms
(/ (* z (sqrt (+ t a))) t)
4.0ms
(cbrt (pow (/ 2.0 (* t 3.0)) 3))

series292.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(/ 2.0 (* t 3.0))
175.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (cbrt (pow (/ 2.0 (* t 3.0)) 3)))))
80.0ms
(/ (* z (sqrt (+ t a))) t)
17.0ms
(cbrt (pow (/ 2.0 (* t 3.0)) 3))

simplify40.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010271349
150011297

prune611.0ms

Filtered
118 candidates to 84 candidates (71.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1162118
Fresh112
Picked011
Done000
Total1174121

Merged error: 0.0b

Counts
121 → 4

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 2.0 (* t 3.0))
1.0b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (pow (pow (/ 2.0 (* t 3.0)) 3) 1/3))))
3.7b
(/ (* z (sqrt (+ t a))) t)
40.0b
(pow (pow (/ 2.0 (* t 3.0)) 3) 1/3)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
27×unpow-prod-down
21×add-exp-log
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-cbrt-cube
12×times-frac
8×pow-exp frac-sub
7×flip3-- cube-prod flip--
6×div-exp associate--r+ add-log-exp
4×pow1 cbrt-undiv frac-times associate-*r/ associate-/r* div-inv associate-/l*
3×distribute-rgt-in sub-neg pow-unpow distribute-lft-in prod-exp
2×pow-to-exp frac-2neg sqrt-div associate-*l/ associate--l+ clear-num cbrt-unprod associate-/l/ sqr-pow
1×cube-mult pow-pow flip3-+ unpow1/3 diff-log unpow3 flip-+
Counts
4 → 109
Calls
4 calls:
5.0ms
(/ 2.0 (* t 3.0))
12.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (pow (pow (/ 2.0 (* t 3.0)) 3) 1/3))))
7.0ms
(/ (* z (sqrt (+ t a))) t)
7.0ms
(pow (pow (/ 2.0 (* t 3.0)) 3) 1/3)

series509.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(/ 2.0 (* t 3.0))
184.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (pow (pow (/ 2.0 (* t 3.0)) 3) 1/3))))
79.0ms
(/ (* z (sqrt (+ t a))) t)
230.0ms
(pow (pow (/ 2.0 (* t 3.0)) 3) 1/3)

simplify123.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
010031159
148621007
250011007

prune548.0ms

Filtered
121 candidates to 80 candidates (66.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1210121
Fresh022
Picked011
Done011
Total1214125

Merged error: 0.0b

Counts
125 → 4

localize35.0ms

Local error

Found 4 expressions with local error:

3.2b
(* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0)))))
7.0b
(+ (* (* z (sqrt (+ t a))) (+ b c)) (- (* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0)))))))
9.1b
(* t (- (* b b) (* c c)))
22.2b
(/ (+ (* (* z (sqrt (+ t a))) (+ b c)) (- (* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0))))))) (* t (+ b c)))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
268×associate-*r/
150×flip3-+ flip-+
132×frac-times
128×frac-add distribute-neg-frac
96×sqrt-div
66×associate-*l/ associate-/l/
52×flip3-- flip--
16×add-exp-log add-cbrt-cube
14×*-un-lft-identity
11×pow1 add-sqr-sqrt
9×add-cube-cbrt associate-*r*
8×add-log-exp
5×distribute-rgt-in distribute-lft-in prod-exp cbrt-unprod
4×associate-*l* pow-prod-down
3×times-frac div-sub associate-/l*
2×cbrt-undiv neg-sub0 associate-+r- sub-neg associate-+l+ associate-+r+ distribute-neg-in div-exp unsub-neg sum-log associate-/r/ *-commutative distribute-lft-out
1×+-commutative frac-2neg neg-log clear-num associate-/r* div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 230
Calls
4 calls:
19.0ms
(* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0)))))
16.0ms
(+ (* (* z (sqrt (+ t a))) (+ b c)) (- (* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0)))))))
7.0ms
(* t (- (* b b) (* c c)))
26.0ms
(/ (+ (* (* z (sqrt (+ t a))) (+ b c)) (- (* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0))))))) (* t (+ b c)))

series1.2s

Counts
4 → 12
Calls
4 calls:
112.0ms
(* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0)))))
493.0ms
(+ (* (* z (sqrt (+ t a))) (+ b c)) (- (* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0)))))))
67.0ms
(* t (- (* b b) (* c c)))
513.0ms
(/ (+ (* (* z (sqrt (+ t a))) (+ b c)) (- (* (* t (- (* b b) (* c c))) (+ a (- (/ 5.0 6.0) (/ 2.0 (* t 3.0))))))) (* t (+ b c)))

simplify118.0ms

Algorithm
egg-herbie
Counts
242 → 242
Iterations

Useful iterations: 1 (49.0ms)

IterNodesCost
023577331
150017154

prune2.5s

Filtered
242 candidates to 210 candidates (86.8%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2420242
Fresh011
Picked011
Done022
Total2424246

Merged error: 0.0b

Counts
246 → 4

regimes349.0ms

Accuracy

11.9% (5.6b remaining)

Error of 6.4b against oracle of 0.8b and baseline of 7.2b

bsearch354.0ms

Steps
ItersRangePoint
8
1.0747497974411977e-243
6.689987175148967e-240
4.7438821099503913e-240
6
-2.68761562335645e-96
-4.241865213458605e-97
-6.968078634359129e-97

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08044
19244
29244

end0.0ms

sample1.9s

Algorithm
intervals
Results
632.0ms8000×body80valid
598.0ms8006×body80nan