Details

Time bar (total: 18.7s)

sample76.0ms

Algorithm
intervals
Results
20.0ms256×body80valid
19.0ms291×body80nan

simplify1.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (217.0ms)

IterNodesCost
01012
12112
26312
320612
4106811
done500011

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize22.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.1b
(* (+ y 0.5) (log y))

rewrite247.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:
183.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
30.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
31.0ms
(* (+ y 0.5) (log y))

series607.0ms

Counts
3 → 9
Calls
3 calls:
96.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
79.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
431.0ms
(* (+ y 0.5) (log y))

simplify1.8s

Counts
100 → 100
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01791585
14731408
218241241
done50001167

prune406.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite250.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
22×add-sqr-sqrt
20×add-log-exp
18×add-cube-cbrt prod-diff
pow1 fma-neg distribute-lft-out
add-exp-log diff-log add-cbrt-cube
associate-+r+
expm1-log1p-u associate-*r* associate-*l* sum-log log1p-expm1-u
sub-neg fma-def
distribute-rgt-in associate-+r- flip3-- distribute-lft-in flip3-+ associate-*r/ flip-- flip-+ associate--r+ distribute-lft-out--
+-commutative associate--l- pow-prod-down prod-exp associate--l+ log-pow *-commutative cbrt-unprod difference-of-squares unswap-sqr
Counts
4 → 109
Calls
4 calls:
172.0ms
(- (+ x (- y (* (log y) (+ y 0.5)))) z)
19.0ms
(+ x (- y (* (log y) (+ y 0.5))))
11.0ms
(- y (* (log y) (+ y 0.5)))
44.0ms
(* (log y) (+ y 0.5))

series1.2s

Counts
4 → 12
Calls
4 calls:
78.0ms
(- (+ x (- y (* (log y) (+ y 0.5)))) z)
63.0ms
(+ x (- y (* (log y) (+ y 0.5))))
668.0ms
(- y (* (log y) (+ y 0.5)))
431.0ms
(* (log y) (+ y 0.5))

simplify2.4s

Counts
121 → 121
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01931855
15311620
225901450
done50001428

prune519.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (fma 1 x (- (* (log y) (+ y 0.5)))) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))
0.1b
(fma (log y) (+ y 0.5) y)
0.1b
(* (log y) (+ y 0.5))
4.9b
(fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-sqr-sqrt
pow1 add-cube-cbrt
add-exp-log add-cbrt-cube add-log-exp
expm1-log1p-u associate-*r* associate-*l* fma-udef log1p-expm1-u
fma-def
flip3-+ associate-*r/ flip-+ distribute-lft-out
+-commutative distribute-rgt-in associate-+l+ associate-+r+ distribute-lft-in pow-prod-down prod-exp sum-log log-pow *-commutative cbrt-unprod unswap-sqr
Counts
4 → 65
Calls
4 calls:
13.0ms
(+ (fma 1 x (- (* (log y) (+ y 0.5)))) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))
1.0ms
(fma (log y) (+ y 0.5) y)
42.0ms
(* (log y) (+ y 0.5))
1.0ms
(fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y))

series1.7s

Counts
4 → 12
Calls
4 calls:
101.0ms
(+ (fma 1 x (- (* (log y) (+ y 0.5)))) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))
495.0ms
(fma (log y) (+ y 0.5) y)
427.0ms
(* (log y) (+ y 0.5))
637.0ms
(fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y))

simplify1.8s

Counts
77 → 77
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01281255
13531163
217331023
done50011013

prune403.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* 1 x) (fma (- (log y)) (+ 0.5 y) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))) z)
0.1b
(fma (log y) (+ y 0.5) y)
0.1b
(fma (- (log y)) (+ 0.5 y) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))
4.9b
(fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
14×add-sqr-sqrt
12×add-cube-cbrt prod-diff
add-log-exp
distribute-lft-out
pow1 add-exp-log expm1-log1p-u fma-neg add-cbrt-cube log1p-expm1-u
fma-udef
diff-log distribute-lft-out--
sub-neg flip3-- associate--l+ sum-log flip-- difference-of-squares
Counts
4 → 65
Calls
4 calls:
96.0ms
(- (+ (* 1 x) (fma (- (log y)) (+ 0.5 y) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))) z)
0.0ms
(fma (log y) (+ y 0.5) y)
0.0ms
(fma (- (log y)) (+ 0.5 y) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))
0.0ms
(fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y))

series2.6s

Counts
4 → 12
Calls
4 calls:
95.0ms
(- (+ (* 1 x) (fma (- (log y)) (+ 0.5 y) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))) z)
358.0ms
(fma (log y) (+ y 0.5) y)
1.2s
(fma (- (log y)) (+ 0.5 y) (fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y)))
935.0ms
(fma (- (+ y 0.5)) (log y) (fma (log y) (+ y 0.5) y))

simplify832.0ms

Counts
77 → 77
Iterations

Useful iterations: done (828.0ms)

IterNodesCost
01452214
13411989
211641711
done50021565

prune384.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes89.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify11.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
01627
12325
22625
32825
done2825

end0.0ms

sample1.9s

Algorithm
intervals
Results
666.0ms8026×body80valid
511.0ms8005×body80nan
0.0msbody320valid
0.0msbody160valid