Details

Time bar (total: 8.6s)

sample78.0ms

Algorithm
intervals
Results
43.0ms506×body80valid

simplify140.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune13.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

localize25.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)

series106.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* (* x 4.0) i)
18.0ms
(* (* x 18.0) y)
28.0ms
(* (* (* x 18.0) y) z)
41.0ms
(* (* (* (* x 18.0) y) z) t)

simplify64.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0355423
12132320
25001320

prune243.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

localize21.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))

rewrite26.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))

series98.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0421417
12195309
25001309

prune254.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

localize21.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))

series97.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0416417
11966309
25002309

prune239.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

localize21.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))

rewrite36.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:
14.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))

series3.0s

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

simplify73.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0452709
11988587
25002576

prune220.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.1s

Accuracy

53.9% (2.7b remaining)

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

bsearch422.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.3s16263×body80valid