Details

Time bar (total: 22.4s)

sample60.0ms

Algorithm
intervals
Results
29.0ms271×body80valid

simplify1.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01417
12317
23717
36517
410217
513817
616417
723317
851517
9141417
done500017

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.8b

localize45.0ms

Local error

Found 4 expressions with local error:

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

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
times-frac
add-exp-log associate-+r+ add-cbrt-cube add-log-exp
pow1 distribute-rgt-in sub-neg distribute-lft-in
associate-*r*
flip3-+ flip-+
associate-*l* associate-/r* associate-/l*
+-commutative associate-*r/ sum-log associate-/r/ associate-/l/
cbrt-undiv 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 → 87
Calls
4 calls:
12.0ms
(+ y (* z (- b y)))
42.0ms
(* z (- t a))
15.0ms
(+ (* x y) (* z (- t a)))
63.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series692.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(+ y (* z (- b y)))
56.0ms
(* z (- t a))
70.0ms
(+ (* x y) (* z (- t a)))
521.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify926.0ms

Counts
99 → 99
Iterations

Useful iterations: 2 (234.0ms)

IterNodesCost
01481497
13811447
214651327
done50001327

prune666.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 24.1b

localize36.0ms

Local error

Found 4 expressions with local error:

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

rewrite213.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*
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in flip3-+ sum-log flip-+
associate-*l* associate-/r* associate-/l*
+-commutative distribute-lft-neg-out associate-*r/ associate-/r/ associate-/l/
cbrt-undiv associate-+l+ 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 → 87
Calls
4 calls:
35.0ms
(* z (- t a))
15.0ms
(+ (* x y) (* z (- t a)))
53.0ms
(+ (+ (* z b) y) (* (- y) z))
106.0ms
(/ (+ (* x y) (* z (- t a))) (+ (+ (* z b) y) (* (- y) z)))

series722.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(* z (- t a))
68.0ms
(+ (* x y) (* z (- t a)))
45.0ms
(+ (+ (* z b) y) (* (- y) z))
549.0ms
(/ (+ (* x y) (* z (- t a))) (+ (+ (* z b) y) (* (- y) z)))

simplify1.1s

Counts
99 → 99
Iterations

Useful iterations: 2 (267.0ms)

IterNodesCost
01501688
14001637
217991452
done50001452

prune709.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 24.1b

localize34.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (- (+ (* z b) y) (* z y)))
0.9b
(+ (* x y) (* z (- t a)))
1.7b
(- (+ (* z b) y) (* z y))
23.8b
(* (+ (* x y) (* z (- t a))) (/ 1 (- (+ (* z b) y) (* z y))))

rewrite340.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
21×*-un-lft-identity
20×add-cube-cbrt times-frac
17×add-exp-log
15×associate-*r*
11×add-cbrt-cube add-log-exp
pow1
associate-+r+ div-exp prod-exp associate-/r/
sub-neg flip3-- flip3-+ associate-*l* associate-/r* flip-- flip-+ associate-/l* unswap-sqr
cbrt-undiv distribute-rgt-in frac-times rec-exp distribute-lft-in diff-log 1-exp associate-*l/ sum-log cbrt-unprod div-inv
+-commutative pow-flip frac-2neg associate-*r/ pow-prod-down associate--l+ clear-num un-div-inv *-commutative inv-pow
Counts
4 → 104
Calls
4 calls:
69.0ms
(/ 1 (- (+ (* z b) y) (* z y)))
13.0ms
(+ (* x y) (* z (- t a)))
69.0ms
(- (+ (* z b) y) (* z y))
184.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (- (+ (* z b) y) (* z y))))

series690.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(/ 1 (- (+ (* z b) y) (* z y)))
67.0ms
(+ (* x y) (* z (- t a)))
39.0ms
(- (+ (* z b) y) (* z y))
498.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (- (+ (* z b) y) (* z y))))

simplify5.7s

Counts
116 → 116
Iterations

Useful iterations: done (5.7s)

IterNodesCost
01492230
14152109
232921854
done50011850

prune749.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 24.1b

localize49.0ms

Local error

Found 4 expressions with local error:

1.7b
(cbrt (/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y)))))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite181.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
35×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
15×cbrt-prod
10×add-exp-log add-cbrt-cube
associate-/r* associate-/l*
associate-/r/
flip3-+ flip-+
associate-/l/
pow1 div-inv add-log-exp
cbrt-undiv frac-2neg div-exp clear-num
cbrt-div pow1/3
Counts
4 → 117
Calls
4 calls:
13.0ms
(cbrt (/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y)))))
51.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
53.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
57.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series2.9s

Counts
4 → 12
Calls
4 calls:
1.4s
(cbrt (/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y)))))
489.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
502.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))
500.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify1.2s

Counts
129 → 129
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01603474
13703411
212363169
done50003153

prune1.0s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 24.1b

regimes1.3s

Accuracy

0% (0.7b remaining)

Error of 23.3b against oracle of 22.6b and baseline of 23.3b

bsearch0.0ms

simplify9.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01620
12520
22920
33020
done3020

end0.0ms

sample1.7s

Algorithm
intervals
Results
939.0ms8431×body80valid