Details

Time bar (total: 27.4s)

sample70.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
16.0ms283×body80nan

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: 4 (260.0ms)

IterNodesCost
01012
12112
26312
320612
4106811
done500011

prune26.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize39.0ms

Local error

Found 3 expressions with local error:

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

rewrite416.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
21×add-sqr-sqrt
17×add-cube-cbrt add-log-exp
15×prod-diff
distribute-lft-out
pow1 log-prod
add-exp-log associate-+l+ diff-log add-cbrt-cube
fma-neg associate-*r* associate-*l* sum-log
distribute-rgt-in expm1-log1p-u fma-def distribute-lft-in log1p-expm1-u
associate-+l- sub-neg flip3-+ associate-*l/ flip-+ distribute-lft-out--
+-commutative associate--l- flip3-- pow-prod-down prod-exp associate--l+ log-pow *-commutative flip-- cbrt-unprod difference-of-squares unswap-sqr
Counts
3 → 91
Calls
3 calls:
313.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
49.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
47.0ms
(* (+ y 0.5) (log y))

series780.0ms

Counts
3 → 9
Calls
3 calls:
123.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
100.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
557.0ms
(* (+ y 0.5) (log y))

simplify2.4s

Counts
100 → 100
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01791585
14731408
218241241
done50001167

prune756.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize58.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (log (cbrt y)) (+ y 0.5))
0.3b
(+ (* (* 2 (log (cbrt y))) (+ y 0.5)) (* (log (cbrt y)) (+ y 0.5)))
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity associate-*r/
add-cube-cbrt
pow1
add-exp-log cbrt-prod flip3-+ add-cbrt-cube flip-+ add-log-exp
associate-*l*
expm1-log1p-u associate-*r* frac-add log1p-expm1-u
distribute-rgt-in distribute-lft-in pow1/3
associate-+l+ associate-+r+ log-pow
+-commutative distribute-rgt-out fma-def pow-prod-down prod-exp sum-log *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 76
Calls
4 calls:
65.0ms
(* (log (cbrt y)) (+ y 0.5))
66.0ms
(+ (* (* 2 (log (cbrt y))) (+ y 0.5)) (* (log (cbrt y)) (+ y 0.5)))
3.0ms
(cbrt y)
2.0ms
(cbrt y)

series4.0s

Counts
4 → 12
Calls
4 calls:
1.1s
(* (log (cbrt y)) (+ y 0.5))
1.9s
(+ (* (* 2 (log (cbrt y))) (+ y 0.5)) (* (log (cbrt y)) (+ y 0.5)))
452.0ms
(cbrt y)
460.0ms
(cbrt y)

simplify3.7s

Counts
88 → 88
Iterations

Useful iterations: done (3.7s)

IterNodesCost
01471170
14681004
22684838
done5000800

prune872.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize32.0ms

Local error

Found 3 expressions with local error:

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

rewrite353.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
21×add-sqr-sqrt
17×add-cube-cbrt add-log-exp
15×prod-diff
distribute-lft-out
pow1 log-prod
add-exp-log associate-+l+ diff-log add-cbrt-cube
fma-neg associate-*r* associate-*l* sum-log
distribute-rgt-in expm1-log1p-u fma-def distribute-lft-in log1p-expm1-u
associate-+l- sub-neg flip3-+ associate-*l/ flip-+ distribute-lft-out--
+-commutative associate--l- flip3-- pow-prod-down prod-exp associate--l+ log-pow *-commutative flip-- cbrt-unprod difference-of-squares unswap-sqr
Counts
3 → 91
Calls
3 calls:
250.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
43.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
54.0ms
(* (+ y 0.5) (log y))

series718.0ms

Counts
3 → 9
Calls
3 calls:
124.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
83.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
510.0ms
(* (+ y 0.5) (log y))

simplify2.5s

Counts
100 → 100
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01791585
14731408
218241241
done50001167

prune603.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize83.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt (pow y 2/3))
0.6b
(cbrt (cbrt y))
6.0b
(pow y 2/3)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
19×cbrt-prod
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
unpow-prod-down
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow-unpow pow1/3
sqr-pow
pow-to-exp pow-pow pow-exp
Counts
4 → 65
Calls
4 calls:
2.0ms
(cbrt y)
3.0ms
(cbrt (pow y 2/3))
2.0ms
(cbrt (cbrt y))
5.0ms
(pow y 2/3)

series1.6s

Counts
4 → 12
Calls
4 calls:
358.0ms
(cbrt y)
377.0ms
(cbrt (pow y 2/3))
481.0ms
(cbrt (cbrt y))
344.0ms
(pow y 2/3)

simplify3.1s

Counts
77 → 77
Iterations

Useful iterations: done (3.1s)

IterNodesCost
0101460
1207415
2673379
32758365
done5000361

prune813.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes496.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01012
11312
done1312

end0.0ms

sample2.5s

Algorithm
intervals
Results
814.0ms8032×body80valid
744.0ms7975×body80nan
0.0msbody640valid
0.0msbody320valid