Details

Time bar (total: 10.4s)

sample24.0ms

Algorithm
intervals
Results
11.0ms265×body80valid

simplify2.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01417
12317
23717
35517
47217
58417
610817
717717
832617
960517
10138917
11395917
done500117

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.7b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.0b
(* z (- t a))
1.3b
(+ (* x y) (* z (- t a)))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
20×*-un-lft-identity
16×add-cube-cbrt
10×add-exp-log associate-*r* add-cbrt-cube
times-frac
pow1
distribute-rgt-in sub-neg distribute-lft-in associate-*l* add-log-exp
associate-+r+ associate-*r/
flip3-+ associate-/r* flip-+ associate-/l*
flip3-- pow-prod-down prod-exp associate-/r/ *-commutative flip-- cbrt-unprod associate-/l/ distribute-lft-out-- difference-of-squares unswap-sqr
cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 98
Calls
4 calls:
9.0ms
(* z (- b y))
9.0ms
(* z (- t a))
8.0ms
(+ (* x y) (* z (- t a)))
11.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series427.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* z (- b y))
35.0ms
(* z (- t a))
44.0ms
(+ (* x y) (* z (- t a)))
310.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify1.6s

Counts
110 → 110
Iterations

Useful iterations: 2 (129.0ms)

IterNodesCost
01691522
13991458
212191348
348371348
done50001348

prune288.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 24.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.9b
(+ (* t z) (* x y))
0.9b
(+ (+ (* t z) (* x y)) (* z (- a)))
24.0b
(/ (+ (+ (* t z) (* x y)) (* z (- a))) (+ y (* z (- b y))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
11×add-log-exp
times-frac
add-exp-log add-cbrt-cube
pow1
associate-*r*
flip3-+ sum-log distribute-rgt-neg-out flip-+
associate-*l* associate-/r* associate-/l*
+-commutative distribute-rgt-in sub-neg distribute-lft-in div-sub associate-*r/ unsub-neg associate-/r/ associate-/l/
cbrt-undiv associate-+l+ flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 85
Calls
4 calls:
9.0ms
(* z (- b y))
2.0ms
(+ (* t z) (* x y))
11.0ms
(+ (+ (* t z) (* x y)) (* z (- a)))
31.0ms
(/ (+ (+ (* t z) (* x y)) (* z (- a))) (+ y (* z (- b y))))

series415.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* z (- b y))
33.0ms
(+ (* t z) (* x y))
39.0ms
(+ (+ (* t z) (* x y)) (* z (- a)))
307.0ms
(/ (+ (+ (* t z) (* x y)) (* z (- a))) (+ y (* z (- b y))))

simplify578.0ms

Counts
97 → 97
Iterations

Useful iterations: done (572.0ms)

IterNodesCost
01551704
14011587
213491475
done50001350

prune279.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 20.4b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (+ (* t z) (* x y)) (+ y (* z (- b y)))) (/ (* z a) (+ y (* z (- b y)))))
0.9b
(+ (* t z) (* x y))
15.2b
(/ (* z a) (+ y (* z (- b y))))
21.8b
(/ (+ (* t z) (* x y)) (+ y (* z (- b y))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
13×times-frac
11×add-exp-log add-cbrt-cube
associate-/r/ add-log-exp
flip3-+ associate-/r* flip-+
pow1 div-inv associate-/l*
cbrt-undiv distribute-rgt-out-- div-exp
frac-2neg clear-num associate-/l/ difference-of-squares
+-commutative sub-neg flip3-- diff-log prod-exp sum-log frac-sub flip-- cbrt-unprod distribute-lft-out-- sub-div
Counts
4 → 85
Calls
4 calls:
42.0ms
(- (/ (+ (* t z) (* x y)) (+ y (* z (- b y)))) (/ (* z a) (+ y (* z (- b y)))))
2.0ms
(+ (* t z) (* x y))
5.0ms
(/ (* z a) (+ y (* z (- b y))))
9.0ms
(/ (+ (* t z) (* x y)) (+ y (* z (- b y))))

series674.0ms

Counts
4 → 12
Calls
4 calls:
422.0ms
(- (/ (+ (* t z) (* x y)) (+ y (* z (- b y)))) (/ (* z a) (+ y (* z (- b y)))))
37.0ms
(+ (* t z) (* x y))
89.0ms
(/ (* z a) (+ y (* z (- b y))))
126.0ms
(/ (+ (* t z) (* x y)) (+ y (* z (- b y))))

simplify681.0ms

Counts
97 → 97
Iterations

Useful iterations: done (678.0ms)

IterNodesCost
01532141
14162051
213801901
done50001891

prune300.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 19.1b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
1.3b
(+ (* z b) (* z (- y)))
1.3b
(+ (* x y) (* z (- t a)))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z b) (* z (- y)))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
19×add-sqr-sqrt
15×add-cube-cbrt
12×times-frac
add-exp-log add-cbrt-cube add-log-exp
pow1
associate-*r* distribute-lft-out
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in flip3-+ associate-/r* flip-+
associate-*l* associate-/l*
+-commutative associate-*r/ sum-log associate-/r/ distribute-rgt-neg-out associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp unsub-neg pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 90
Calls
4 calls:
9.0ms
(* z (- t a))
2.0ms
(+ (* z b) (* z (- y)))
3.0ms
(+ (* x y) (* z (- t a)))
18.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z b) (* z (- y)))))

series423.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* z (- t a))
39.0ms
(+ (* z b) (* z (- y)))
42.0ms
(+ (* x y) (* z (- t a)))
308.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z b) (* z (- y)))))

simplify612.0ms

Counts
102 → 102
Iterations

Useful iterations: done (609.0ms)

IterNodesCost
01571742
14071481
213871378
done50001374

prune239.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 19.1b

regimes356.0ms

Accuracy

11.3% (6.6b remaining)

Error of 23.0b against oracle of 16.5b and baseline of 23.9b

bsearch48.0ms

Steps
ItersRangePoint
8
3.446417499469021e+166
3.867747916561039e+169
1.0603207769061204e+169

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02741
14141
24441
34541
done4541

end0.0ms

sample650.0ms

Algorithm
intervals
Results
366.0ms8413×body80valid