Details

Time bar (total: 3.8s)

sample37.0ms

Algorithm
intervals
Results
10.0ms248×body80valid
2.0ms16×body640valid
2.0ms11×body1280valid
2.0ms15×body320valid
1.0ms7×body160valid
0.0ms2×body2560valid

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0206
1456
21116
32886
47146
514986
634106
750016

prune5.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 26.4b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- y z) (- t x))
3.7b
(+ x (/ (* (- y z) (- t x)) (- a z)))
19.4b
(/ (* (- y z) (- t x)) (- a z))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt *-un-lft-identity
13×flip3-- flip--
10×add-exp-log add-cbrt-cube
8×frac-times associate-/l/
7×add-cube-cbrt
5×pow1 times-frac associate-*r* associate-*l* associate-/r* add-log-exp
4×associate-*r/ associate-*l/ distribute-lft-out-- difference-of-squares
2×cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp prod-exp associate-/r/ cbrt-unprod
1×+-commutative frac-2neg flip3-+ pow-prod-down clear-num sum-log *-commutative flip-+ div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
3 → 81
Calls
3 calls:
9.0ms
(* (- y z) (- t x))
11.0ms
(+ x (/ (* (- y z) (- t x)) (- a z)))
12.0ms
(/ (* (- y z) (- t x)) (- a z))

series95.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(* (- y z) (- t x))
51.0ms
(+ x (/ (* (- y z) (- t x)) (- a z)))
35.0ms
(/ (* (- y z) (- t x)) (- a z))

simplify56.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0466583
12158534
25001534

prune158.0ms

Filtered
90 candidates to 67 candidates (25.6%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New781290
Fresh000
Picked101
Done000
Total791291

Merged error: 5.1b

Counts
91 → 12

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.6b
(* (cbrt (- a z)) (cbrt (- a z)))
1.8b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
10.5b
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
96×add-sqr-sqrt
78×*-un-lft-identity
60×cbrt-prod
54×associate-*r*
52×times-frac
34×add-cube-cbrt
28×cbrt-div
27×add-exp-log
25×associate-*l*
21×distribute-lft-out--
19×difference-of-squares
18×add-cbrt-cube
14×flip3-- flip--
13×pow1
10×swap-sqr associate-/r/ unswap-sqr
9×frac-times prod-exp cbrt-unprod
7×cbrt-undiv pow1/3 div-exp
6×add-log-exp
5×associate-*r/ associate-*l/
3×pow-prod-down
2×pow-sqr *-commutative pow-prod-up div-inv
1×+-commutative pow2 flip3-+ pow-plus sum-log flip-+
Counts
4 → 175
Calls
4 calls:
3.0ms
(cbrt (- a z))
13.0ms
(* (cbrt (- a z)) (cbrt (- a z)))
37.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
3.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

series166.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(cbrt (- a z))
30.0ms
(* (cbrt (- a z)) (cbrt (- a z)))
58.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
50.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

simplify119.0ms

Algorithm
egg-herbie
Counts
187 → 187
Iterations

Useful iterations: 2 (99.0ms)

IterNodesCost
08722188
141561999
250031875

prune234.0ms

Filtered
187 candidates to 124 candidates (33.7%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New1798187
Fresh5611
Picked101
Done000
Total18514199

Merged error: 5.1b

Counts
199 → 14

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
73×add-exp-log
35×add-cbrt-cube
32×prod-exp cbrt-unprod
22×cbrt-undiv div-exp
15×cbrt-prod add-sqr-sqrt *-un-lft-identity
14×associate-*l*
9×pow1 add-cube-cbrt
8×times-frac
6×cbrt-div add-log-exp
5×frac-times associate-*r/
3×flip3-- pow-prod-down associate-*l/ flip-- distribute-lft-out-- difference-of-squares
2×pow1/3 associate-/r/
1×+-commutative flip3-+ associate-*r* sum-log *-commutative flip-+ div-inv
Counts
4 → 103
Calls
4 calls:
3.0ms
(cbrt (- y z))
3.0ms
(cbrt (- y z))
38.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
3.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

series165.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(cbrt (- y z))
28.0ms
(cbrt (- y z))
60.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
50.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

simplify75.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
06602069
125211616
250011458

prune152.0ms

Filtered
115 candidates to 68 candidates (40.9%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New1132115
Fresh21113
Picked011
Done000
Total11514129

Merged error: 5.1b

Counts
129 → 14

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.6b
(pow (cbrt (- a z)) 2)
1.8b
(* (/ (- y z) (pow (cbrt (- a z)) 2)) (/ (- t x) (cbrt (- a z))))
10.5b
(+ x (* (/ (- y z) (pow (cbrt (- a z)) 2)) (/ (- t x) (cbrt (- a z)))))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
179×add-sqr-sqrt
132×times-frac
122×*-un-lft-identity
69×cbrt-prod associate-*l*
56×add-cube-cbrt
54×unpow-prod-down
46×associate-*r*
33×distribute-lft-out-- difference-of-squares
29×add-exp-log
18×unswap-sqr
14×add-cbrt-cube
10×div-exp
9×unpow2 sqr-pow
8×prod-exp
7×pow1
6×add-log-exp
4×cbrt-undiv cbrt-div cbrt-unprod
3×pow-to-exp pow-unpow pow-exp
2×flip3-- pow-pow pow1/3 associate-/r/ flip-- div-inv
1×+-commutative frac-times flip3-+ associate-*r/ pow-prod-down associate-*l/ sum-log *-commutative flip-+
Counts
4 → 207
Calls
4 calls:
3.0ms
(cbrt (- a z))
5.0ms
(pow (cbrt (- a z)) 2)
66.0ms
(* (/ (- y z) (pow (cbrt (- a z)) 2)) (/ (- t x) (cbrt (- a z))))
3.0ms
(+ x (* (/ (- y z) (pow (cbrt (- a z)) 2)) (/ (- t x) (cbrt (- a z)))))

series171.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(cbrt (- a z))
36.0ms
(pow (cbrt (- a z)) 2)
55.0ms
(* (/ (- y z) (pow (cbrt (- a z)) 2)) (/ (- t x) (cbrt (- a z))))
53.0ms
(+ x (* (/ (- y z) (pow (cbrt (- a z)) 2)) (/ (- t x) (cbrt (- a z)))))

simplify108.0ms

Algorithm
egg-herbie
Counts
219 → 219
Iterations

Useful iterations: 2 (86.0ms)

IterNodesCost
010992534
146452322
250012280

prune247.0ms

Filtered
219 candidates to 154 candidates (29.7%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New2181219
Fresh11112
Picked011
Done011
Total21914233

Merged error: 5.1b

Counts
233 → 14

regimes628.0ms

Accuracy

11.8% (7.0b remaining)

Error of 11.1b against oracle of 4.1b and baseline of 12.1b

bsearch56.0ms

Steps
ItersRangePoint
8
3.11660410730196e-148
6.408757939179362e-145
5.727941503663911e-148
8
-5.946363912233483e-65
-4.6283618682680297e-69
-4.74309325308019e-69

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03826
13826

end0.0ms

sample999.0ms

Algorithm
intervals
Results
304.0ms7759×body80valid
67.0ms457×body640valid
52.0ms281×body1280valid
44.0ms396×body320valid
20.0ms264×body160valid
3.0ms15×body2560valid

Profiling

Loading profile data...