Details

Time bar (total: 18.3s)

sample20.0ms

Algorithm
intervals
Results
9.0ms310×body80valid

simplify4.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08164
122164
244164
3105164
4260164
5639164
61154164
71893164
83211164
done5001164

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.4b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ (- y z) 1.0))
12.5b
(/ (* x (+ (- y z) 1.0)) z)

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-cbrt-cube add-exp-log
add-sqr-sqrt
add-cube-cbrt
associate-*r*
pow1 associate-*r/
associate-/r* times-frac associate-*l*
expm1-log1p-u cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ log1p-expm1-u distribute-lft-out add-log-exp associate-/l/
distribute-rgt-in clear-num frac-2neg distribute-lft-in pow-prod-down *-commutative div-inv associate-/l* distribute-lft-out-- unswap-sqr
Counts
2 → 51
Calls
2 calls:
81.0ms
(* x (+ (- y z) 1.0))
49.0ms
(/ (* x (+ (- y z) 1.0)) z)

series93.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(* x (+ (- y z) 1.0))
57.0ms
(/ (* x (+ (- y z) 1.0)) z)

simplify3.3s

Counts
57 → 57
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
09812135
127411249
297410664
3478110544
done500010544

prune252.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize20.0ms

Local error

Found 1 expressions with local error:

2.0b
(fma (/ x z) y (- (* 1.0 (/ x z)) x))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma (/ x z) y (- (* 1.0 (/ x z)) x))

series44.0ms

Counts
1 → 3
Calls
1 calls:
44.0ms
(fma (/ x z) y (- (* 1.0 (/ x z)) x))

simplify3.5s

Counts
13 → 13
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0223086
1372891
2932711
34252711
432932711
done50002711

prune70.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize17.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* (/ x z) (+ y 1.0)) x)
3.4b
(* (/ x z) (+ y 1.0))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
13×*-un-lft-identity associate-*l*
11×add-cube-cbrt
10×times-frac
add-cbrt-cube add-exp-log
pow1 associate-*r* add-log-exp
prod-diff
distribute-rgt-in expm1-log1p-u frac-times distribute-lft-in flip3-+ prod-exp associate--l+ associate-*r/ cbrt-unprod flip-+ log1p-expm1-u unswap-sqr
cbrt-undiv sub-neg flip3-- fma-neg diff-log div-exp pow-prod-down associate-*l/ *-commutative div-inv flip-- distribute-lft-out
Counts
2 → 61
Calls
2 calls:
13.0ms
(- (* (/ x z) (+ y 1.0)) x)
38.0ms
(* (/ x z) (+ y 1.0))

series101.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(- (* (/ x z) (+ y 1.0)) x)
51.0ms
(* (/ x z) (+ y 1.0))

simplify1.8s

Counts
67 → 67
Iterations

Useful iterations: done (1.8s)

IterNodesCost
013316082
145314481
2154813367
done500013247

prune390.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ z (+ (- y z) 1.0))
3.3b
(/ x (/ z (+ (- y z) 1.0)))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
138×times-frac
70×add-sqr-sqrt add-cube-cbrt
32×distribute-lft-out
26×associate-/r*
16×distribute-lft-out--
11×associate-/r/
add-cbrt-cube add-exp-log
div-inv associate-/l*
flip3-+ flip-+
cbrt-undiv div-exp
expm1-log1p-u pow1 clear-num frac-2neg log1p-expm1-u add-log-exp
Counts
2 → 143
Calls
2 calls:
50.0ms
(/ z (+ (- y z) 1.0))
64.0ms
(/ x (/ z (+ (- y z) 1.0)))

series140.0ms

Counts
2 → 6
Calls
2 calls:
79.0ms
(/ z (+ (- y z) 1.0))
62.0ms
(/ x (/ z (+ (- y z) 1.0)))

simplify1.9s

Counts
149 → 149
Iterations

Useful iterations: done (1.8s)

IterNodesCost
020452935
151847902
2179246690
done500446382

prune630.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes246.0ms

Accuracy

92.4% (0.1b remaining)

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

bsearch2.0ms

simplify11.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
020666
127666
done27666

end0.0ms

sample957.0ms

Algorithm
intervals
Results
513.0ms10135×body80valid