Details

Time bar (total: 7.5s)

analyze200.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%74.9%25.1%4
0%74.9%25.1%5
0%62.4%37.6%6
12.5%43.7%43.8%7
12.5%43.7%43.8%8
25%28.1%47%9
28.1%20.3%51.6%10
28.1%20.3%51.6%11
34.3%13.3%52.4%12
35.9%9.8%54.4%13
35.9%9.8%54.4%14

sample46.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify118.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (116.0ms)

IterNodesCost
0485512
1485512

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: 0.1b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (log z) z)
0.0b
(+ 1.0 (- (log z) z))
0.0b
(+ (* x 0.5) (* y (+ 1.0 (- (log z) z))))
0.1b
(* y (+ 1.0 (- (log z) z)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
12×add-sqr-sqrt
11×add-log-exp
pow1
add-cube-cbrt
add-exp-log associate-+r+ log-prod associate-*r* associate--l+ add-cbrt-cube distribute-lft-out distribute-lft-out--
flip3-+ associate-*l* sum-log log-pow flip-+
+-commutative distribute-rgt-in sub-neg distribute-lft-in diff-log associate-*r/
associate-+r- flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod difference-of-squares unswap-sqr
Counts
4 → 75
Calls
4 calls:
4.0ms
(- (log z) z)
6.0ms
(+ 1.0 (- (log z) z))
4.0ms
(+ (* x 0.5) (* y (+ 1.0 (- (log z) z))))
8.0ms
(* y (+ 1.0 (- (log z) z)))

series56.0ms

Counts
4 → 12
Calls
4 calls:
13.0ms
(- (log z) z)
16.0ms
(+ 1.0 (- (log z) z))
13.0ms
(+ (* x 0.5) (* y (+ 1.0 (- (log z) z))))
13.0ms
(* y (+ 1.0 (- (log z) z)))

simplify40.0ms

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
05004814

prune122.0ms

Filtered
58 candidates to 87 candidates (-50.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New82587
Fresh000
Picked011
Done000
Total82688

Merged error: 0.0b

Counts
88 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* y (+ (+ 1.0 (* 2 (log (cbrt z)))) (- (log (cbrt z)) z)))
0.2b
(+ (+ 1.0 (* 2 (log (cbrt z)))) (- (log (cbrt z)) z))
0.6b
(cbrt z)
0.6b
(cbrt z)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
14×add-log-exp
12×add-sqr-sqrt
10×add-cube-cbrt
cbrt-prod
pow1 frac-add
associate-+r+
add-exp-log log-prod flip3-+ associate-*r/ associate-*r* associate--l+ sum-log add-cbrt-cube flip-+ distribute-lft-out
flip3-- flip-- distribute-lft-out--
associate-*l*
pow1/3 diff-log log-pow
+-commutative distribute-rgt-in associate-+r- sub-neg associate-+l+ distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 81
Calls
4 calls:
11.0ms
(* y (+ (+ 1.0 (* 2 (log (cbrt z)))) (- (log (cbrt z)) z)))
10.0ms
(+ (+ 1.0 (* 2 (log (cbrt z)))) (- (log (cbrt z)) z))
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series123.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* y (+ (+ 1.0 (* 2 (log (cbrt z)))) (- (log (cbrt z)) z)))
44.0ms
(+ (+ 1.0 (* 2 (log (cbrt z)))) (- (log (cbrt z)) z))
21.0ms
(cbrt z)
23.0ms
(cbrt z)

simplify67.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
050311109

prune135.0ms

Filtered
66 candidates to 93 candidates (-40.9%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New92193
Fresh134
Picked011
Done011
Total93699

Merged error: 0b

Counts
99 → 6

localize19.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (* y (+ 1.0 (- (log z) z)))) (cbrt (* y (+ 1.0 (- (log z) z)))))
0.6b
(cbrt (* y (+ 1.0 (- (log z) z))))
0.6b
(cbrt (* y (+ 1.0 (- (log z) z))))
0.6b
(cbrt (* y (+ 1.0 (- (log z) z))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
20×associate-*r/
18×cbrt-div
11×pow1
10×add-sqr-sqrt
flip3-+ pow1/3 flip-+
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
frac-times swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 72
Calls
4 calls:
6.0ms
(* (cbrt (* y (+ 1.0 (- (log z) z)))) (cbrt (* y (+ 1.0 (- (log z) z)))))
7.0ms
(cbrt (* y (+ 1.0 (- (log z) z))))
7.0ms
(cbrt (* y (+ 1.0 (- (log z) z))))
7.0ms
(cbrt (* y (+ 1.0 (- (log z) z))))

series166.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* (cbrt (* y (+ 1.0 (- (log z) z)))) (cbrt (* y (+ 1.0 (- (log z) z)))))
34.0ms
(cbrt (* y (+ 1.0 (- (log z) z))))
36.0ms
(cbrt (* y (+ 1.0 (- (log z) z))))
34.0ms
(cbrt (* y (+ 1.0 (- (log z) z))))

simplify45.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
053543548

prune363.0ms

Filtered
67 candidates to 84 candidates (-25.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New84084
Fresh033
Picked011
Done022
Total84690

Merged error: 0b

Counts
90 → 6

localize48.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.7b
(pow (log (cbrt z)) 3)
4.2b
(* (* (+ z (log (cbrt z))) (+ (+ (pow 1.0 3) (* (pow (log (cbrt z)) 3) 8)) (* (- (log (cbrt z)) z) (+ (* 1.0 1.0) (* (log (cbrt z)) (+ (* (log (cbrt z)) 4) (* 1.0 -2))))))) y)
9.7b
(/ (* (* (+ z (log (cbrt z))) (+ (+ (pow 1.0 3) (* (pow (log (cbrt z)) 3) 8)) (* (- (log (cbrt z)) z) (+ (* 1.0 1.0) (* (log (cbrt z)) (+ (* (log (cbrt z)) 4) (* 1.0 -2))))))) y) (* (+ (* 1.0 1.0) (- (* (* 2 (log (cbrt z))) (* 2 (log (cbrt z)))) (* 1.0 (* 2 (log (cbrt z)))))) (+ (log (cbrt z)) z)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
142×associate-*l/
134×flip3-+ flip-+
124×frac-times
96×frac-add
62×associate-*r/
56×associate-/l/
36×flip3-- flip--
31×add-exp-log add-cbrt-cube
12×pow1 prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-/r/
cbrt-undiv div-exp
unpow-prod-down cube-prod
log-pow add-log-exp
cbrt-prod pow-unpow pow1/3 associate-*r* pow-prod-down
cube-mult pow-to-exp pow-pow frac-2neg times-frac unpow3 associate-*l* pow-exp clear-num associate-/r* *-commutative div-inv associate-/l* rem-cube-cbrt sqr-pow
Counts
4 → 201
Calls
4 calls:
1.0ms
(cbrt z)
3.0ms
(pow (log (cbrt z)) 3)
28.0ms
(* (* (+ z (log (cbrt z))) (+ (+ (pow 1.0 3) (* (pow (log (cbrt z)) 3) 8)) (* (- (log (cbrt z)) z) (+ (* 1.0 1.0) (* (log (cbrt z)) (+ (* (log (cbrt z)) 4) (* 1.0 -2))))))) y)
39.0ms
(/ (* (* (+ z (log (cbrt z))) (+ (+ (pow 1.0 3) (* (pow (log (cbrt z)) 3) 8)) (* (- (log (cbrt z)) z) (+ (* 1.0 1.0) (* (log (cbrt z)) (+ (* (log (cbrt z)) 4) (* 1.0 -2))))))) y) (* (+ (* 1.0 1.0) (- (* (* 2 (log (cbrt z))) (* 2 (log (cbrt z)))) (* 1.0 (* 2 (log (cbrt z)))))) (+ (log (cbrt z)) z)))

series1.0s

Counts
4 → 12
Calls
4 calls:
23.0ms
(cbrt z)
43.0ms
(pow (log (cbrt z)) 3)
243.0ms
(* (* (+ z (log (cbrt z))) (+ (+ (pow 1.0 3) (* (pow (log (cbrt z)) 3) 8)) (* (- (log (cbrt z)) z) (+ (* 1.0 1.0) (* (log (cbrt z)) (+ (* (log (cbrt z)) 4) (* 1.0 -2))))))) y)
715.0ms
(/ (* (* (+ z (log (cbrt z))) (+ (+ (pow 1.0 3) (* (pow (log (cbrt z)) 3) 8)) (* (- (log (cbrt z)) z) (+ (* 1.0 1.0) (* (log (cbrt z)) (+ (* (log (cbrt z)) 4) (* 1.0 -2))))))) y) (* (+ (* 1.0 1.0) (- (* (* 2 (log (cbrt z))) (* 2 (log (cbrt z)))) (* 1.0 (* 2 (log (cbrt z)))))) (+ (log (cbrt z)) z)))

simplify102.0ms

Algorithm
egg-herbie
Counts
213 → 213
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
0546815393

prune2.8s

Filtered
188 candidates to 213 candidates (-13.3%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New2130213
Fresh022
Picked011
Done033
Total2136219

Merged error: 0b

Counts
219 → 6

regimes288.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02512
12512

end0.0ms

sample1.5s

Algorithm
intervals
Results
365.0ms8000×body80valid

Profiling

Loading profile data...