Details

Time bar (total: 6.5s)

sample77.0ms

Algorithm
intervals
Results
42.0ms502×body80valid

simplify138.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
06615
120414
263114
3146814
4246414
5390914
6500114

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 6.4b

Counts
2 → 1

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

rewrite30.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:
4.0ms
(* (* j 27.0) k)
5.0ms
(* (* x 18.0) y)
9.0ms
(* (* (* (* x 18.0) y) z) t)
7.0ms
(* (* (* x 18.0) y) z)

series107.0ms

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

simplify63.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0360423
12133320
25001320

prune272.0ms

Filtered
93 candidates to 46 candidates (49.5%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New87693
Fresh000
Picked101
Done000
Total88694

Merged error: 0.6b

Counts
94 → 6

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

rewrite31.0ms

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

series263.0ms

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

simplify66.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0449563
12155449
25001448

prune275.0ms

Filtered
91 candidates to 47 candidates (51.6%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New86591
Fresh145
Picked011
Done000
Total871097

Merged error: 0.0b

Counts
97 → 10

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

rewrite28.0ms

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

series191.0ms

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

simplify62.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0400492
11972393
25001387

prune279.0ms

Filtered
88 candidates to 48 candidates (54.5%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New87188
Fresh088
Picked101
Done011
Total881098

Merged error: 0.0b

Counts
98 → 10

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

rewrite32.0ms

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

series263.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0444563
11923449
25001448

prune215.0ms

Filtered
91 candidates to 46 candidates (50.5%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New91091
Fresh088
Picked011
Done011
Total9110101

Merged error: 0.0b

Counts
101 → 10

regimes1.4s

Accuracy

62.3% (2.3b remaining)

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

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

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07675
17675

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.3s16120×body80valid