Details

Time bar (total: 7.7s)

sample83.0ms

Algorithm
intervals
Results
46.0ms502×body80valid

simplify80.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune16.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: 6.4b

Counts
2 → 2

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.5b
(* (* x 18.0) y)
4.8b
(* (* (* (* x 18.0) y) z) t)
7.9b
(* (* (* x 18.0) y) z)

rewrite36.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
(* (* j 27.0) k)
6.0ms
(* (* x 18.0) y)
11.0ms
(* (* (* (* x 18.0) y) z) t)
11.0ms
(* (* (* x 18.0) y) z)

series122.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (* j 27.0) k)
22.0ms
(* (* x 18.0) y)
51.0ms
(* (* (* (* x 18.0) y) z) t)
29.0ms
(* (* (* x 18.0) y) z)

simplify80.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0368453
12141350
25001350

prune359.0ms

Filtered
101 candidates to 54 candidates (53.5%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New956101
Fresh011
Picked101
Done000
Total967103

Merged error: 0.5b

Counts
103 → 7

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

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

series329.0ms

Counts
4 → 12
Calls
4 calls:
222.0ms
(+ (- (* (* (* x 18.0) y) (* z t)) (* (* a 4.0) t)) (* b c))
22.0ms
(* (* j 27.0) k)
25.0ms
(* (* x 18.0) y)
59.0ms
(* (* (* x 18.0) y) (* z t))

simplify90.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
0469612
12235490
25001486

prune390.0ms

Filtered
103 candidates to 60 candidates (58.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New985103
Fresh246
Picked011
Done000
Total10010110

Merged error: 0.0b

Counts
110 → 10

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t))
0.2b
(* (* j 27.0) k)
5.7b
(* (* x 18.0) (* y (* z t)))
6.7b
(* 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
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
5×associate-*r* associate-*l*
4×expm1-log1p-u log1p-expm1-u
3×*-commutative
1×sub-neg flip3-- fma-neg diff-log prod-diff flip--
Counts
4 → 86
Calls
4 calls:
10.0ms
(- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t))
6.0ms
(* (* j 27.0) k)
11.0ms
(* (* x 18.0) (* y (* z t)))
6.0ms
(* y (* z t))

series236.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(- (* (* x 18.0) (* y (* z t))) (* (* a 4.0) t))
22.0ms
(* (* j 27.0) k)
55.0ms
(* (* x 18.0) (* y (* z t)))
27.0ms
(* y (* z t))

simplify85.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
0422543
12049441
25002437

prune372.0ms

Filtered
98 candidates to 58 candidates (59.2%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New97198
Fresh088
Picked101
Done011
Total9810108

Merged error: 0.0b

Counts
108 → 10

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite40.0ms

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

series308.0ms

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

simplify86.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
0464612
12001490
25001486

prune323.0ms

Filtered
103 candidates to 59 candidates (57.3%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1030103
Fresh088
Picked011
Done011
Total10310113

Merged error: 0.0b

Counts
113 → 10

regimes1.6s

Accuracy

62.3% (2.3b remaining)

Error of 2.7b against oracle of 0.4b and baseline of 6.4b

bsearch591.0ms

Steps
ItersRangePoint
8
6.131501299391809e+84
7.504002544823441e+87
1.4661273365699544e+85
7
3.868047878315162e-131
2.840420125754535e-129
2.5937579829238757e-129
8
-3.778978057170783e-226
-2.6293497153740557e-230
-2.7105790728409e-226
8
-4.730367446627574e-12
-5.018567044042515e-16
-2.286649828670693e-14

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07675
17675

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.4s16120×body80valid