Details

Time bar (total: 2.7s)

sample46.0ms

Algorithm
intervals
Results
12.0ms256×body80valid
11.0ms239×body80nan

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03712
13712

prune12.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 20.2b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(* z (+ x y))
1.2b
(+ (* x y) (* z (+ x y)))
19.1b
(sqrt (+ (* x y) (* z (+ x y))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
8×*-un-lft-identity
6×pow1 add-cube-cbrt
5×add-exp-log add-cbrt-cube add-log-exp
4×associate-*r*
3×flip3-+ associate-*l* sqrt-prod flip-+
2×distribute-rgt-in associate-+r+ distribute-lft-in sqrt-div associate-*r/
1×+-commutative rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down prod-exp sum-log *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
3 → 51
Calls
3 calls:
7.0ms
(* z (+ x y))
5.0ms
(+ (* x y) (* z (+ x y)))
4.0ms
(sqrt (+ (* x y) (* z (+ x y))))

series50.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(* z (+ x y))
8.0ms
(+ (* x y) (* z (+ x y)))
35.0ms
(sqrt (+ (* x y) (* z (+ x y))))

simplify24.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
04928621
14928621

prune99.0ms

Filtered
43 candidates to 60 candidates (-39.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New54660
Fresh000
Picked011
Done000
Total54761

Merged error: 20.2b

Counts
61 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

1.2b
(+ (* x y) (* z (+ x y)))
1.2b
(+ (* x y) (* z (+ x y)))
19.1b
(sqrt (+ (* x y) (* z (+ x y))))
19.1b
(sqrt (+ (* x y) (* z (+ x y))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt add-log-exp
6×pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
4×add-exp-log associate-+r+ flip3-+ sqrt-div add-cbrt-cube flip-+
2×+-commutative distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 sum-log
Counts
4 → 56
Calls
4 calls:
5.0ms
(+ (* x y) (* z (+ x y)))
5.0ms
(+ (* x y) (* z (+ x y)))
4.0ms
(sqrt (+ (* x y) (* z (+ x y))))
4.0ms
(sqrt (+ (* x y) (* z (+ x y))))

series89.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(+ (* x y) (* z (+ x y)))
8.0ms
(+ (* x y) (* z (+ x y)))
36.0ms
(sqrt (+ (* x y) (* z (+ x y))))
38.0ms
(sqrt (+ (* x y) (* z (+ x y))))

simplify35.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
04986916
14986916

prune103.0ms

Filtered
54 candidates to 68 candidates (-25.9%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New67168
Fresh235
Picked011
Done011
Total69675

Merged error: 20.2b

Counts
75 → 6

localize18.0ms

Local error

Found 4 expressions with local error:

1.2b
(+ (* x y) (* z (+ x y)))
19.1b
(sqrt (+ (* x y) (* z (+ x y))))
19.7b
(cbrt (+ (* x y) (* z (+ x y))))
19.7b
(cbrt (+ (* x y) (* z (+ x y))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×cbrt-prod add-log-exp
5×pow1
4×add-exp-log cbrt-div flip3-+ add-cbrt-cube flip-+
3×sqrt-prod
2×associate-+r+ pow1/3 sqrt-div
1×+-commutative distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 sum-log
Counts
4 → 54
Calls
4 calls:
5.0ms
(+ (* x y) (* z (+ x y)))
4.0ms
(sqrt (+ (* x y) (* z (+ x y))))
4.0ms
(cbrt (+ (* x y) (* z (+ x y))))
5.0ms
(cbrt (+ (* x y) (* z (+ x y))))

series173.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ (* x y) (* z (+ x y)))
38.0ms
(sqrt (+ (* x y) (* z (+ x y))))
62.0ms
(cbrt (+ (* x y) (* z (+ x y))))
65.0ms
(cbrt (+ (* x y) (* z (+ x y))))

simplify38.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
04971934
14971934

prune122.0ms

Filtered
55 candidates to 66 candidates (-20.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New65166
Fresh033
Picked011
Done112
Total66672

Merged error: 20.2b

Counts
72 → 6

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.5b
(cbrt z)
1.2b
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (+ x y) (cbrt z))))
19.1b
(sqrt (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (+ x y) (cbrt z)))))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×cbrt-prod add-log-exp
5×pow1
4×add-exp-log add-cbrt-cube
3×sqrt-prod
2×flip3-+ pow1/3 sqrt-div flip-+
1×+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
4 → 48
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
5.0ms
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (+ x y) (cbrt z))))
4.0ms
(sqrt (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (+ x y) (cbrt z)))))

series104.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(cbrt z)
27.0ms
(cbrt z)
13.0ms
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (+ x y) (cbrt z))))
40.0ms
(sqrt (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (+ x y) (cbrt z)))))

simplify26.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
05581556

prune67.0ms

Filtered
44 candidates to 60 candidates (-36.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New60060
Fresh033
Picked011
Done022
Total60666

Merged error: 20.2b

Counts
66 → 6

regimes184.0ms

Accuracy

0% (0.1b remaining)

Error of 20.3b against oracle of 20.3b and baseline of 20.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01512
11512

end0.0ms

sample1.4s

Algorithm
intervals
Results
391.0ms8116×body80nan
383.0ms8000×body80valid

Profiling

Loading profile data...