Details

Time bar (total: 14.6s)

sample27.0ms

Algorithm
intervals
Results
10.0ms322×body80valid

simplify1.7s

Counts
1 → 1
Iterations
IterNodes
done5001
51516
4404
3119
246
122
08

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.9b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite137.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:
96.0ms
(* x (+ (- y z) 1.0))
39.0ms
(/ (* x (+ (- y z) 1.0)) z)

series157.0ms

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

simplify1.0s

Counts
57 → 57
Iterations
IterNodes
done5000
21306
1280
098

prune337.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 1 expressions with local error:

1.4b
(fma (/ x z) y (- (/ (* x 1.0) 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 (- (/ (* x 1.0) z) x))

series90.0ms

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

simplify3.2s

Counts
13 → 13
Iterations
IterNodes
done5000
44714
3503
2112
141
024

prune66.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- (* (+ y 1.0) (/ x z)) x)) (cbrt (- (* (+ y 1.0) (/ x z)) x)))
3.0b
(* (+ y 1.0) (/ x z))
3.0b
(* (+ y 1.0) (/ x z))
3.0b
(* (+ y 1.0) (/ x z))

rewrite264.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
45×associate-*r*
42×*-un-lft-identity
36×add-cube-cbrt
30×times-frac
21×add-exp-log
19×add-cbrt-cube
18×associate-*l*
17×pow1
16×cbrt-prod
12×cbrt-div
10×frac-times unswap-sqr
associate-*l/
prod-exp cbrt-unprod
flip3-+ flip3-- pow1/3 swap-sqr flip-+ flip--
pow-prod-down associate-*r/
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp
cbrt-undiv div-exp div-inv distribute-lft-out
pow-sqr pow-prod-up
pow2 pow-plus
Counts
4 → 167
Calls
4 calls:
139.0ms
(* (cbrt (- (* (+ y 1.0) (/ x z)) x)) (cbrt (- (* (+ y 1.0) (/ x z)) x)))
39.0ms
(* (+ y 1.0) (/ x z))
33.0ms
(* (+ y 1.0) (/ x z))
42.0ms
(* (+ y 1.0) (/ x z))

series537.0ms

Counts
4 → 12
Calls
4 calls:
333.0ms
(* (cbrt (- (* (+ y 1.0) (/ x z)) x)) (cbrt (- (* (+ y 1.0) (/ x z)) x)))
69.0ms
(* (+ y 1.0) (/ x z))
75.0ms
(* (+ y 1.0) (/ x z))
59.0ms
(* (+ y 1.0) (/ x z))

simplify1.8s

Counts
179 → 179
Iterations
IterNodes
done5002
22566
1536
0215

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
158×*-un-lft-identity
110×add-sqr-sqrt
78×add-cube-cbrt
32×distribute-lft-out--
30×associate-/r*
16×distribute-lft-out difference-of-squares
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 → 159
Calls
2 calls:
40.0ms
(/ z (- (+ 1.0 y) z))
43.0ms
(/ x (/ z (- (+ 1.0 y) z)))

series179.0ms

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

simplify1.4s

Counts
165 → 165
Iterations
IterNodes
done5000
23321
1614
0234

prune798.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes392.0ms

Accuracy

93% (0.1b remaining)

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

bsearch88.0ms

Steps
ItersRangePoint
6
6.189379126574804e+17
8.446000881204414e+18
1.201898336259837e+18
5
-13147460999.383293
-3658128597.9917617
-5596220615.762753

simplify5.0ms

Iterations
IterNodes
done27
127
023

end0.0ms

sample1.2s

Algorithm
intervals
Results
555.0ms10107×body80valid