Details

Time bar (total: 8.4s)

sample76.0ms

Algorithm
intervals
Results
41.0ms506×body80valid

simplify139.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune15.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.7b

Counts
2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 4.0) i)
0.5b
(* (* x 18.0) y)
2.7b
(* (* (* x 18.0) y) z)
5.6b
(* (* (* (* x 18.0) y) z) t)

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l* *-commutative add-log-exp
Counts
4 → 81
Calls
4 calls:
5.0ms
(* (* x 4.0) i)
5.0ms
(* (* x 18.0) y)
7.0ms
(* (* (* x 18.0) y) z)
9.0ms
(* (* (* (* x 18.0) y) z) t)

series108.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (* x 4.0) i)
19.0ms
(* (* x 18.0) y)
25.0ms
(* (* (* x 18.0) y) z)
45.0ms
(* (* (* (* x 18.0) y) z) t)

simplify69.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0355423
12132320
25001320

prune331.0ms

Filtered
93 candidates to 46 candidates (49.5%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New87693
Fresh101
Picked101
Done000
Total89695

Merged error: 0.8b

Counts
95 → 6

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* (* x 4.0) i)
0.5b
(* (* x 18.0) y)
8.0b
(* (* (* x 18.0) y) (* z t))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
40×pow1 add-exp-log add-cbrt-cube
24×pow-prod-down prod-exp cbrt-unprod
10×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l* *-commutative add-log-exp
Counts
4 → 82
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
5.0ms
(* (* x 4.0) i)
5.0ms
(* (* x 18.0) y)
9.0ms
(* (* (* x 18.0) y) (* z t))

series99.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (* j 27.0) k)
19.0ms
(* (* x 4.0) i)
23.0ms
(* (* x 18.0) y)
41.0ms
(* (* (* x 18.0) y) (* z t))

simplify63.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0421417
12195309
25001309

prune263.0ms

Filtered
94 candidates to 45 candidates (47.9%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New88694
Fresh325
Picked101
Done000
Total928100

Merged error: 0.3b

Counts
100 → 8

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* 18.0 (* x y))
0.2b
(* (* x 4.0) i)
8.0b
(* (* 18.0 (* x y)) (* z t))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
40×pow1 add-exp-log add-cbrt-cube
24×pow-prod-down prod-exp cbrt-unprod
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l*
*-commutative add-log-exp
Counts
4 → 82
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
5.0ms
(* 18.0 (* x y))
5.0ms
(* (* x 4.0) i)
9.0ms
(* (* 18.0 (* x y)) (* z t))

series111.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (* j 27.0) k)
19.0ms
(* 18.0 (* x y))
19.0ms
(* (* x 4.0) i)
45.0ms
(* (* 18.0 (* x y)) (* z t))

simplify74.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
0416417
11966309
25002309

prune258.0ms

Filtered
94 candidates to 44 candidates (46.8%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New93194
Fresh077
Picked101
Done000
Total948102

Merged error: 0.0b

Counts
102 → 8

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (- (+ (- (* (* 18.0 (* x y)) (* z t)) (* (* a 4.0) t)) (* b c)) (* x (* 4.0 i))) (* (* j 27.0) k))
0.2b
(* (* j 27.0) k)
0.2b
(* 18.0 (* x y))
8.0b
(* (* 18.0 (* x y)) (* z t))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
35×pow1 add-exp-log add-cbrt-cube
21×pow-prod-down prod-exp cbrt-unprod
18×add-log-exp
diff-log
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r* associate-*l*
associate--l+
*-commutative
sub-neg sum-log
associate--l- flip3-- flip--
Counts
4 → 83
Calls
4 calls:
18.0ms
(- (- (+ (- (* (* 18.0 (* x y)) (* z t)) (* (* a 4.0) t)) (* b c)) (* x (* 4.0 i))) (* (* j 27.0) k))
5.0ms
(* (* j 27.0) k)
5.0ms
(* 18.0 (* x y))
9.0ms
(* (* 18.0 (* x y)) (* z t))

series2.7s

Counts
4 → 12
Calls
4 calls:
2.6s
(- (- (+ (- (* (* 18.0 (* x y)) (* z t)) (* (* a 4.0) t)) (* b c)) (* x (* 4.0 i))) (* (* j 27.0) k))
22.0ms
(* (* j 27.0) k)
19.0ms
(* 18.0 (* x y))
42.0ms
(* (* 18.0 (* x y)) (* z t))

simplify65.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0452709
11988587
25002576

prune236.0ms

Filtered
95 candidates to 48 candidates (50.5%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New93295
Fresh167
Picked011
Done000
Total949103

Merged error: 0.0b

Counts
103 → 9

regimes1.2s

Accuracy

53.9% (2.7b remaining)

Error of 2.8b against oracle of 0.1b and baseline of 5.9b

bsearch240.0ms

Steps
ItersRangePoint
6
2.308725351062486e-193
1.4420643419369401e-192
1.4243141725563254e-192
8
-6.519637746867637e+69
-2.702178587287155e+66
-2.739319606066387e+66

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06635
16635

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.4s16263×body80valid