Details

Time bar (total: 6.8s)

sample102.0ms

Algorithm
intervals
Results
46.0ms519×body80valid

simplify51.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
0181529
1181529

prune22.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.9b

Counts
2 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.2b
(* (* j 27.0) k)
5.4b
(* (* (* (* x 18.0) y) z) t)
5.4b
(* (* (* x 18.0) y) z)

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

series26.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* x 18.0) y)
3.0ms
(* (* j 27.0) k)
13.0ms
(* (* (* (* x 18.0) y) z) t)
6.0ms
(* (* (* x 18.0) y) z)

simplify47.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
05551678

prune162.0ms

Filtered
52 candidates to 93 candidates (-78.8%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New86793
Fresh011
Picked101
Done000
Total87895

Merged error: 0.1b

Counts
95 → 8

localize27.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
1.7b
(* (* x (* 18.0 (* y (* (cbrt z) (cbrt z))))) (cbrt z))
4.4b
(* x (* 18.0 (* y (* (cbrt z) (cbrt z)))))
5.4b
(* (* (* x (* 18.0 (* y (* (cbrt z) (cbrt z))))) (cbrt z)) t)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
65×pow1 add-exp-log
49×add-cbrt-cube
46×pow-prod-down prod-exp cbrt-unprod
10×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
associate-*l*
add-log-exp
*-commutative
pow1/3
Counts
4 → 95
Calls
4 calls:
1.0ms
(cbrt z)
14.0ms
(* (* x (* 18.0 (* y (* (cbrt z) (cbrt z))))) (cbrt z))
12.0ms
(* x (* 18.0 (* y (* (cbrt z) (cbrt z)))))
17.0ms
(* (* (* x (* 18.0 (* y (* (cbrt z) (cbrt z))))) (cbrt z)) t)

series78.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt z)
10.0ms
(* (* x (* 18.0 (* y (* (cbrt z) (cbrt z))))) (cbrt z))
32.0ms
(* x (* 18.0 (* y (* (cbrt z) (cbrt z)))))
15.0ms
(* (* (* x (* 18.0 (* y (* (cbrt z) (cbrt z))))) (cbrt z)) t)

simplify61.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04966912
14966912

prune156.0ms

Filtered
53 candidates to 107 candidates (-101.9%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1052107
Fresh077
Picked011
Done000
Total10510115

Merged error: 0.1b

Counts
115 → 10

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.2b
(* j (* 27.0 k))
5.4b
(* (* (* (* x 18.0) y) z) t)
5.4b
(* (* (* 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
10×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 18.0) y)
4.0ms
(* j (* 27.0 k))
11.0ms
(* (* (* (* x 18.0) y) z) t)
7.0ms
(* (* (* x 18.0) y) z)

series24.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* x 18.0) y)
3.0ms
(* j (* 27.0 k))
11.0ms
(* (* (* (* x 18.0) y) z) t)
6.0ms
(* (* (* x 18.0) y) z)

simplify48.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
05357677

prune152.0ms

Filtered
50 candidates to 93 candidates (-86.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh088
Picked101
Done011
Total9310103

Merged error: 0.0b

Counts
103 → 10

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.4b
(* x (* 18.0 y))
5.4b
(* (* (* x (* 18.0 y)) z) t)
5.4b
(* (* x (* 18.0 y)) z)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×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 → 81
Calls
4 calls:
5.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)

series27.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* (* j 27.0) k)
3.0ms
(* x (* 18.0 y))
11.0ms
(* (* (* x (* 18.0 y)) z) t)
9.0ms
(* (* x (* 18.0 y)) z)

simplify48.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
05352679

prune88.0ms

Filtered
48 candidates to 93 candidates (-93.8%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New92193
Fresh268
Picked101
Done011
Total958103

Merged error: 0.0b

Counts
103 → 8

regimes2.4s

Accuracy

71.8% (1.5b remaining)

Error of 1.6b against oracle of 0.1b and baseline of 5.3b

bsearch105.0ms

Steps
ItersRangePoint
8
1.356211378430869e-50
2.8424335901820414e-47
2.0207230847026874e-47
7
-1.1277922965713323e-10
-1.5217084616907172e-12
-1.2957490849948085e-11

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07876
17876

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.4s16373×body80valid

Profiling

Loading profile data...