Details

Time bar (total: 6.8s)

sample107.0ms

Algorithm
intervals
Results
46.0ms582×body80valid

simplify141.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (139.0ms)

IterNodesCost
0304729
1304729

prune12.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 14.0b

Counts
2 → 1

localize22.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (* c t) (* i y))
4.8b
(* j (- (* c t) (* i y)))
5.1b
(* x (- (* y z) (* t a)))
6.8b
(* b (- (* c z) (* i a)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
sub-neg
distribute-rgt-in distribute-lft-in associate-*r/ add-log-exp
flip3-- flip--
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
diff-log
Counts
4 → 84
Calls
4 calls:
3.0ms
(- (* c t) (* i y))
6.0ms
(* j (- (* c t) (* i y)))
5.0ms
(* x (- (* y z) (* t a)))
6.0ms
(* b (- (* c z) (* i a)))

series65.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(- (* c t) (* i y))
21.0ms
(* j (- (* c t) (* i y)))
17.0ms
(* x (- (* y z) (* t a)))
17.0ms
(* b (- (* c z) (* i a)))

simplify32.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
050141007

prune225.0ms

Filtered
65 candidates to 96 candidates (-47.7%)
Pruning

18 alts after pruning (18 fresh and 0 done)

PrunedKeptTotal
New781896
Fresh000
Picked101
Done000
Total791897

Merged error: 5.3b

Counts
97 → 18

localize22.0ms

Local error

Found 4 expressions with local error:

3.8b
(* a (* x (neg t)))
4.8b
(* j (- (* c t) (* i y)))
5.3b
(* z (* x y))
6.8b
(* b (- (* c z) (* i a)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
14×add-sqr-sqrt
12×associate-*l*
10×add-cube-cbrt *-un-lft-identity
associate-*r* pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
flip3-- distribute-rgt-neg-out flip-- unswap-sqr
Counts
4 → 85
Calls
4 calls:
5.0ms
(* a (* x (neg t)))
5.0ms
(* j (- (* c t) (* i y)))
4.0ms
(* z (* x y))
6.0ms
(* b (- (* c z) (* i a)))

series49.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* a (* x (neg t)))
18.0ms
(* j (- (* c t) (* i y)))
5.0ms
(* z (* x y))
20.0ms
(* b (- (* c z) (* i a)))

simplify43.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
05019830

prune202.0ms

Filtered
59 candidates to 97 candidates (-64.4%)
Pruning

20 alts after pruning (20 fresh and 0 done)

PrunedKeptTotal
New93497
Fresh11617
Picked101
Done000
Total9520115

Merged error: 5.0b

Counts
115 → 20

localize23.0ms

Local error

Found 4 expressions with local error:

4.4b
(* (* a x) (neg t))
4.8b
(* j (- (* c t) (* i y)))
5.3b
(* z (* x y))
6.8b
(* b (- (* c z) (* i a)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
17×associate-*r*
16×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity
10×associate-*l*
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
distribute-lft-neg-in distribute-rgt-neg-in
flip3-- flip-- unswap-sqr
neg-mul-1 distribute-rgt-neg-out
Counts
4 → 92
Calls
4 calls:
6.0ms
(* (* a x) (neg t))
5.0ms
(* j (- (* c t) (* i y)))
4.0ms
(* z (* x y))
6.0ms
(* b (- (* c z) (* i a)))

series50.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (* a x) (neg t))
22.0ms
(* j (- (* c t) (* i y)))
5.0ms
(* z (* x y))
17.0ms
(* b (- (* c z) (* i a)))

simplify33.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
05018875

prune200.0ms

Filtered
65 candidates to 104 candidates (-60.0%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New1040104
Fresh01919
Picked011
Done000
Total10420124

Merged error: 5.0b

Counts
124 → 20

localize24.0ms

Local error

Found 4 expressions with local error:

3.3b
(* (- (* c z) (* i a)) (cbrt b))
3.7b
(* (* (cbrt b) (cbrt b)) (* (- (* c z) (* i a)) (cbrt b)))
4.8b
(* j (- (* c t) (* i y)))
5.1b
(* x (- (* y z) (* t a)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
22×pow1 add-exp-log
19×add-sqr-sqrt
15×add-cbrt-cube
13×associate-*r*
11×add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
10×associate-*l*
associate-*r/
cbrt-prod distribute-rgt-in sub-neg flip3-- distribute-lft-in associate-*l/ *-commutative flip-- add-log-exp unswap-sqr
Counts
4 → 96
Calls
4 calls:
6.0ms
(* (- (* c z) (* i a)) (cbrt b))
11.0ms
(* (* (cbrt b) (cbrt b)) (* (- (* c z) (* i a)) (cbrt b)))
6.0ms
(* j (- (* c t) (* i y)))
8.0ms
(* x (- (* y z) (* t a)))

series98.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* (- (* c z) (* i a)) (cbrt b))
24.0ms
(* (* (cbrt b) (cbrt b)) (* (- (* c z) (* i a)) (cbrt b)))
17.0ms
(* j (- (* c t) (* i y)))
18.0ms
(* x (- (* y z) (* t a)))

simplify66.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049901170
149901170

prune104.0ms

Filtered
75 candidates to 108 candidates (-44.0%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New1062108
Fresh51318
Picked101
Done011
Total11216128

Merged error: 5.0b

Counts
128 → 16

regimes1.7s

Accuracy

15.9% (7.5b remaining)

Error of 11.1b against oracle of 3.6b and baseline of 12.5b

bsearch327.0ms

Steps
ItersRangePoint
8
2.6387590603295454e-88
2.2064752681977023e-85
5.816939084249134e-86
9
7.882759406173012e-153
1.4113252112894058e-144
1.1074263913215436e-149
9
2.4572779670549876e-231
5.010482890726514e-226
1.4036298199190605e-230
5
-5.51747924574213e-185
-2.103989489648792e-185
-3.3254042420924105e-185
8
-7.119282593087494e-102
-1.7722703510126344e-105
-1.3041904052875267e-103
6
-1.1445354022105097e+21
-2.641260362468764e+20
-5.453043286825491e+20

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0139281
1139281

end0.0ms

sample3.1s

Algorithm
intervals
Results
1.5s18925×body80valid

Profiling

Loading profile data...