Details

Time bar (total: 18.0s)

sample27.0ms

Algorithm
intervals
Results
11.0ms256×body80valid
2.0ms17×body640valid
1.0ms14×body320valid
1.0ms7×body1280valid
0.0ms1×body2560valid
0.0ms3×body160valid

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0236
1446
21226
33276
48686
517276
635446
750016

prune2.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: 13.7b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
1.8b
(+ x (* (- y z) (/ (- t x) (- a z))))
5.3b
(* (- y z) (/ (- t x) (- a z)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
101×*-un-lft-identity
96×add-sqr-sqrt
51×times-frac
33×add-cube-cbrt
31×associate-*r* distribute-lft-out--
30×frac-times
29×difference-of-squares
22×flip3-- flip-- associate-/l*
20×associate-/r*
15×associate-*r/
10×add-exp-log add-cbrt-cube
8×associate-/l/
7×associate-*l*
5×pow1 clear-num add-log-exp
4×frac-2neg associate-/r/
3×un-div-inv distribute-lft-out
2×cbrt-undiv div-exp associate-*l/ prod-exp cbrt-unprod div-inv unswap-sqr
1×+-commutative flip3-+ div-sub pow-prod-down sum-log *-commutative flip-+
Counts
3 → 167
Calls
3 calls:
8.0ms
(/ (- t x) (- a z))
23.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
21.0ms
(* (- y z) (/ (- t x) (- a z)))

series343.0ms

Counts
3 → 9
Calls
3 calls:
53.0ms
(/ (- t x) (- a z))
155.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
135.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify80.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
06311308
132571259
250021259

prune317.0ms

Filtered
176 candidates to 118 candidates (67.0%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New16214176
Fresh000
Picked101
Done000
Total16314177

Merged error: 4.1b

Counts
177 → 14

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- t x))
0.6b
(cbrt (- t x))
0.6b
(cbrt (- t x))
9.4b
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (cbrt (- t x)) (cbrt (- a z)))))

rewrite1.7s

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
15×cbrt-prod
13×add-sqr-sqrt
7×add-cube-cbrt
6×cbrt-div add-log-exp
5×associate-*l*
4×pow1 add-exp-log add-cbrt-cube distribute-lft-out distribute-lft-out--
3×flip3-- pow1/3 flip-- difference-of-squares
1×+-commutative flip3-+ sum-log flip-+
Counts
4 → 60
Calls
4 calls:
4.0ms
(cbrt (- t x))
3.0ms
(cbrt (- t x))
3.0ms
(cbrt (- t x))
1.7s
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (cbrt (- t x)) (cbrt (- a z)))))

series613.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(cbrt (- t x))
151.0ms
(cbrt (- t x))
151.0ms
(cbrt (- t x))
158.0ms
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (cbrt (- t x)) (cbrt (- a z)))))

simplify137.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 3 (128.0ms)

IterNodesCost
0246769
1735713
24503699
35001693

prune249.0ms

Filtered
72 candidates to 60 candidates (83.3%)
Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New68472
Fresh31013
Picked011
Done000
Total711586

Merged error: 2.8b

Counts
86 → 15

localize21.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- t x))
0.6b
(cbrt (- t x))
0.6b
(cbrt (- t x))
8.9b
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (* (cbrt (* (cbrt (- t x)) (cbrt (- t x)))) (cbrt (cbrt (- t x)))) (cbrt (- a z)))))

rewrite11.1s

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
15×cbrt-prod
13×add-sqr-sqrt
7×add-cube-cbrt
6×cbrt-div add-log-exp
5×associate-*l*
4×pow1 add-exp-log add-cbrt-cube distribute-lft-out distribute-lft-out--
3×flip3-- pow1/3 flip-- difference-of-squares
1×+-commutative flip3-+ sum-log flip-+
Counts
4 → 60
Calls
4 calls:
3.0ms
(cbrt (- t x))
3.0ms
(cbrt (- t x))
3.0ms
(cbrt (- t x))
11.1s
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (* (cbrt (* (cbrt (- t x)) (cbrt (- t x)))) (cbrt (cbrt (- t x)))) (cbrt (- a z)))))

series615.0ms

Counts
4 → 12
Calls
4 calls:
161.0ms
(cbrt (- t x))
148.0ms
(cbrt (- t x))
149.0ms
(cbrt (- t x))
156.0ms
(+ x (* (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (* (cbrt (- a z)) (cbrt (- a z))))) (/ (* (cbrt (* (cbrt (- t x)) (cbrt (- t x)))) (cbrt (cbrt (- t x)))) (cbrt (- a z)))))

simplify33.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0252937
1772865
25001854

prune285.0ms

Filtered
72 candidates to 59 candidates (81.9%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New71172
Fresh11213
Picked101
Done011
Total731487

Merged error: 2.8b

Counts
87 → 14

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- a z) (- t x))
1.8b
(+ x (/ (- y z) (/ (- a z) (- t x))))
5.3b
(/ (- y z) (/ (- a z) (- t x)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
330×times-frac
329×*-un-lft-identity
327×add-sqr-sqrt
115×add-cube-cbrt
106×distribute-lft-out-- difference-of-squares
41×associate-/r*
29×associate-/r/
15×associate-/l*
10×add-exp-log flip3-- add-cbrt-cube flip--
8×div-inv
6×associate-/l/
5×add-log-exp
4×cbrt-undiv div-exp
3×pow1 frac-2neg div-sub clear-num
1×+-commutative associate-+r- flip3-+ sum-log flip-+ distribute-lft-out
Counts
3 → 288
Calls
3 calls:
8.0ms
(/ (- a z) (- t x))
47.0ms
(+ x (/ (- y z) (/ (- a z) (- t x))))
18.0ms
(/ (- y z) (/ (- a z) (- t x)))

series589.0ms

Counts
3 → 9
Calls
3 calls:
63.0ms
(/ (- a z) (- t x))
179.0ms
(+ x (/ (- y z) (/ (- a z) (- t x))))
347.0ms
(/ (- y z) (/ (- a z) (- t x)))

simplify108.0ms

Algorithm
egg-herbie
Counts
297 → 297
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010683103
144053034
250013034

prune463.0ms

Filtered
297 candidates to 180 candidates (60.6%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2943297
Fresh5712
Picked101
Done011
Total30011311

Merged error: 2.8b

Counts
311 → 11

regimes290.0ms

Accuracy

9.4% (7.5b remaining)

Error of 10.9b against oracle of 3.4b and baseline of 11.7b

bsearch181.0ms

Steps
ItersRangePoint
8
1.1822453681052812e+79
2.6715655829828853e+82
2.5060857210525322e+82
9
-1.136598601996459e+66
-4.466017749444874e+57
-7.942500569207454e+65
8
-2.3154337614754066e+121
-7.176763974305613e+117
-7.291993724305776e+117
9
-6.790797379783826e+194
-2.0460051666913605e+188
-2.7916675455542e+190

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05143
15543
25843
35843

end0.0ms

sample659.0ms

Algorithm
intervals
Results
242.0ms7733×body80valid
59.0ms479×body640valid
40.0ms434×body320valid
39.0ms273×body1280valid
17.0ms246×body160valid
3.0ms18×body2560valid