Details

Time bar (total: 10.4s)

sample43.0ms

Algorithm
intervals
Results
19.0ms277×body80valid

simplify2.9s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

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

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 25.1b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.0b
(* z (- t a))
0.5b
(+ (* x y) (* z (- t a)))
24.5b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite29.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:
7.0ms
(* z (- b y))
7.0ms
(* z (- t a))
5.0ms
(+ (* x y) (* z (- t a)))
8.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series135.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* z (- b y))
10.0ms
(* z (- t a))
15.0ms
(+ (* x y) (* z (- t a)))
102.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify695.0ms

Counts
110 → 110
Iterations

Useful iterations: 2 (134.0ms)

IterNodesCost
01681522
13981454
212741348
done50001348

prune155.0ms

Filtered
74 candidates to 110 candidates (-48.6%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1019110
Fresh000
Picked011
Done000
Total10110111

Merged error: 24.5b

Counts
111 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.2b
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
0.5b
(+ (* x y) (* z (- t a)))
24.5b
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
62×add-sqr-sqrt
60×*-un-lft-identity
58×add-cube-cbrt
19×add-exp-log
18×associate-/r*
13×add-cbrt-cube
11×associate-/r/
div-exp
pow1 flip3-+ flip-+
div-inv associate-/l* add-log-exp
associate-*r*
cbrt-undiv distribute-rgt-in sub-neg associate-+r+ distribute-lft-in
associate-*l*
rec-exp frac-2neg 1-exp associate-*r/ clear-num associate-/l/
+-commutative flip3-- pow-flip pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod distribute-lft-out-- inv-pow difference-of-squares unswap-sqr
Counts
4 → 156
Calls
4 calls:
7.0ms
(* z (- t a))
9.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
5.0ms
(+ (* x y) (* z (- t a)))
8.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

series287.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* z (- t a))
188.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
15.0ms
(+ (* x y) (* z (- t a)))
76.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

simplify773.0ms

Counts
168 → 168
Iterations

Useful iterations: 2 (191.0ms)

IterNodesCost
02404169
15703885
215863574
done50003574

prune160.0ms

Filtered
99 candidates to 168 candidates (-69.7%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1662168
Fresh178
Picked011
Done101
Total16810178

Merged error: 24.5b

Counts
178 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.5b
(+ (* x y) (* z (- t a)))
1.2b
(/ 1 (+ y (* z (- b y))))
23.8b
(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))

rewrite34.0ms

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

series144.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* z (- t a))
15.0ms
(+ (* x y) (* z (- t a)))
18.0ms
(/ 1 (+ y (* z (- b y))))
103.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))

simplify806.0ms

Counts
128 → 128
Iterations

Useful iterations: 2 (155.0ms)

IterNodesCost
01732024
14461838
214901656
done50001656

prune140.0ms

Filtered
81 candidates to 128 candidates (-58.0%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1280128
Fresh088
Picked011
Done011
Total12810138

Merged error: 24.5b

Counts
138 → 10

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(+ (* x y) (* z (- t a)))
1.0b
(/ 1 (+ (* x y) (* z (- t a))))
1.2b
(/ 1 (+ (* z (- b y)) y))
22.9b
(/ (/ 1 (+ (* z (- b y)) y)) (/ 1 (+ (* x y) (* z (- t a)))))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
531×times-frac
244×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
69×associate-/r/
52×add-exp-log
36×div-exp
35×flip3-+ flip-+ div-inv
21×associate-/r* associate-/l*
20×add-cbrt-cube
10×cbrt-undiv rec-exp 1-exp
pow1 add-log-exp
associate-+r+
frac-2neg clear-num
distribute-rgt-in sub-neg pow-flip distribute-lft-in inv-pow
+-commutative sum-log associate-/l/
Counts
4 → 368
Calls
4 calls:
5.0ms
(+ (* x y) (* z (- t a)))
6.0ms
(/ 1 (+ (* x y) (* z (- t a))))
8.0ms
(/ 1 (+ (* z (- b y)) y))
24.0ms
(/ (/ 1 (+ (* z (- b y)) y)) (/ 1 (+ (* x y) (* z (- t a)))))

series167.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(+ (* x y) (* z (- t a)))
22.0ms
(/ 1 (+ (* x y) (* z (- t a))))
13.0ms
(/ 1 (+ (* z (- b y)) y))
117.0ms
(/ (/ 1 (+ (* z (- b y)) y)) (/ 1 (+ (* x y) (* z (- t a)))))

simplify1.5s

Counts
380 → 380
Iterations

Useful iterations: 2 (983.0ms)

IterNodesCost
054114402
1166312544
2364411708
done500111708

prune206.0ms

Filtered
134 candidates to 380 candidates (-183.6%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New3773380
Fresh347
Picked011
Done112
Total3819390

Merged error: 11.0b

Counts
390 → 9

regimes859.0ms

Accuracy

34.4% (8.3b remaining)

Error of 19.5b against oracle of 11.2b and baseline of 23.9b

bsearch52.0ms

Steps
ItersRangePoint
8
6.577918230926644e+72
2.1915949522273947e+76
7.033569036513191e+75
7
-9.385494182443387e+61
-1.5762786805130549e+60
-1.2023829244883378e+61

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02541
13535
done3535

end0.0ms

sample1.0s

Algorithm
intervals
Results
461.0ms8384×body80valid

Profiling

Loading profile data...