Details

Time bar (total: 6.8s)

sample75.0ms

Algorithm
intervals
Results
40.0ms506×body80valid

simplify66.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune17.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: 7.4b

Counts
2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.3b
(* (* j 27.0) k)
5.2b
(* (* (* x 18.0) y) z)
7.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*
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
4 → 89
Calls
4 calls:
5.0ms
(* (* x 18.0) y)
5.0ms
(* (* j 27.0) k)
7.0ms
(* (* (* x 18.0) y) z)
10.0ms
(* (* (* (* x 18.0) y) z) t)

series112.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (* x 18.0) y)
17.0ms
(* (* j 27.0) k)
26.0ms
(* (* (* x 18.0) y) z)
47.0ms
(* (* (* (* x 18.0) y) z) t)

simplify65.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0368453
12149350
25001350

prune303.0ms

Filtered
101 candidates to 54 candidates (53.5%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New947101
Fresh011
Picked101
Done000
Total958103

Merged error: 1.1b

Counts
103 → 8

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite35.0ms

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

series476.0ms

Counts
4 → 12
Calls
4 calls:
391.0ms
(- (+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
20.0ms
(* (* x 18.0) y)
21.0ms
(* (* j 27.0) k)
44.0ms
(* (* (* x 18.0) y) (* z t))

simplify76.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
0498779
12513630
25003623

prune337.0ms

Filtered
106 candidates to 61 candidates (57.5%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1024106
Fresh167
Picked101
Done000
Total10410114

Merged error: 0.0b

Counts
114 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
0.3b
(* (* j 27.0) k)
4.4b
(* y (* z t))
4.9b
(* (* x 18.0) (* 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
13×add-log-exp
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×associate-*r* associate-*l*
4×expm1-log1p-u diff-log log1p-expm1-u
3×fma-neg prod-diff *-commutative
2×sum-log
1×associate--l- associate-+l- sub-neg flip3-- associate--l+ flip--
Counts
4 → 94
Calls
4 calls:
12.0ms
(- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
5.0ms
(* (* j 27.0) k)
7.0ms
(* y (* z t))
9.0ms
(* (* x 18.0) (* y (* z t)))

series478.0ms

Counts
4 → 12
Calls
4 calls:
393.0ms
(- (+ (- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
20.0ms
(* (* j 27.0) k)
22.0ms
(* y (* z t))
43.0ms
(* (* x 18.0) (* y (* z t)))

simplify70.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
0489776
12331627
25001624

prune340.0ms

Filtered
106 candidates to 63 candidates (59.4%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1060106
Fresh099
Picked011
Done000
Total10610116

Merged error: 0.0b

Counts
116 → 10

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
43×add-exp-log
27×prod-exp
19×add-cbrt-cube
17×pow1
13×add-log-exp
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down cbrt-unprod
6×pow-exp
5×associate-*r*
4×expm1-log1p-u diff-log log1p-expm1-u
3×fma-neg prod-diff *-commutative
2×pow-to-exp sum-log
1×associate--l- associate-+l- sub-neg unpow-prod-down flip3-- associate--l+ flip-- sqr-pow
Counts
4 → 94
Calls
4 calls:
11.0ms
(- (+ (- (* (pow (* 18.0 (* x y)) 1) (* z t)) (* (* a 4.0) t)) (* b c)) (* (* x 4.0) i))
5.0ms
(* 18.0 (* x y))
5.0ms
(* (* j 27.0) k)
8.0ms
(* (pow (* 18.0 (* x y)) 1) (* z t))

series476.0ms

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

simplify73.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
0512788
12309663
25001655

prune340.0ms

Filtered
106 candidates to 65 candidates (61.3%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1060106
Fresh088
Picked011
Done011
Total10610116

Merged error: 0.0b

Counts
116 → 10

regimes1.2s

Accuracy

81.6% (1.0b remaining)

Error of 1.1b against oracle of 0.1b and baseline of 5.4b

bsearch3.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07254
17254

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.3s16113×body80valid