Details

Time bar (total: 16.0s)

sample26.0ms

Algorithm
intervals
Results
8.0ms244×body80valid
2.0ms18×body640valid
1.0ms16×body320valid
1.0msbody1280valid
1.0ms10×body160valid
0.0msbody2560valid

simplify7.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01113
12313
24313
311513
426313
556813
6100413
7171213
8306013
9379513
10399913
11445313
done500113

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
3.7b
(+ x (* (- y z) (/ (- t x) (- a z))))
5.7b
(* (- y z) (/ (- t x) (- a z)))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
73×*-un-lft-identity
51×times-frac
31×associate-*r*
27×add-cube-cbrt
23×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
pow1 flip3-- associate-*l* associate-/r* flip-- associate-/l* add-log-exp
associate-/r/
cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 119
Calls
3 calls:
10.0ms
(/ (- t x) (- a z))
3.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
30.0ms
(* (- y z) (/ (- t x) (- a z)))

series328.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(/ (- t x) (- a z))
151.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
128.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify909.0ms

Counts
128 → 128
Iterations

Useful iterations: 2 (270.0ms)

IterNodesCost
01831813
14741704
216871606
done50011606

prune319.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 4.8b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- a z))
0.2b
(* (- t x) (/ 1 (- a z)))
5.2b
(+ x (* (- y z) (* (- t x) (/ 1 (- a z)))))
5.7b
(* (- y z) (* (- t x) (/ 1 (- a z))))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
32×add-exp-log times-frac
25×add-cube-cbrt
22×associate-*r*
20×frac-times add-cbrt-cube
17×flip3-- flip--
13×prod-exp
12×pow1
10×associate-*r/ associate-*l* associate-*l/
distribute-lft-out-- difference-of-squares
cbrt-unprod
div-exp add-log-exp
associate-/r*
pow-prod-down associate-/r/ un-div-inv
cbrt-undiv rec-exp 1-exp associate-/l* unswap-sqr
*-commutative div-inv
+-commutative pow-flip frac-2neg flip3-+ clear-num sum-log flip-+ inv-pow
Counts
4 → 146
Calls
4 calls:
7.0ms
(/ 1 (- a z))
22.0ms
(* (- t x) (/ 1 (- a z)))
3.0ms
(+ x (* (- y z) (* (- t x) (/ 1 (- a z)))))
31.0ms
(* (- y z) (* (- t x) (/ 1 (- a z))))

series369.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(/ 1 (- a z))
52.0ms
(* (- t x) (/ 1 (- a z)))
151.0ms
(+ x (* (- y z) (* (- t x) (/ 1 (- a z)))))
129.0ms
(* (- y z) (* (- t x) (/ 1 (- a z))))

simplify883.0ms

Counts
158 → 158
Iterations

Useful iterations: 2 (217.0ms)

IterNodesCost
02212286
15861896
220941716
done50001716

prune353.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 4.8b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
3.7b
(+ x (* (- y z) (pow (/ (- t x) (- a z)) 1)))
5.7b
(* (- y z) (pow (/ (- t x) (- a z)) 1))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
82×add-sqr-sqrt
74×*-un-lft-identity
51×times-frac
35×associate-*r*
33×unpow-prod-down
28×add-cube-cbrt
23×distribute-lft-out-- difference-of-squares
13×add-exp-log
add-cbrt-cube
associate-*l* associate-/r* associate-/l* add-log-exp
pow1 flip3-- prod-exp associate-/r/ flip-- unswap-sqr
div-exp associate-*l/ pow-exp div-inv associate-/l/ sqr-pow
cbrt-undiv +-commutative pow-to-exp frac-2neg flip3-+ div-sub pow-prod-down clear-num sum-log *-commutative cbrt-unprod flip-+
Counts
3 → 123
Calls
3 calls:
10.0ms
(/ (- t x) (- a z))
3.0ms
(+ x (* (- y z) (pow (/ (- t x) (- a z)) 1)))
59.0ms
(* (- y z) (pow (/ (- t x) (- a z)) 1))

series334.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(/ (- t x) (- a z))
154.0ms
(+ x (* (- y z) (pow (/ (- t x) (- a z)) 1)))
128.0ms
(* (- y z) (pow (/ (- t x) (- a z)) 1))

simplify791.0ms

Counts
132 → 132
Iterations

Useful iterations: 2 (313.0ms)

IterNodesCost
02162028
15211741
218731662
done50011662

prune347.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 4.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- t x))
0.6b
(cbrt (- t x))
5.7b
(* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (/ (- a z) (cbrt (- t x)))))
10.8b
(+ x (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (/ (- a z) (cbrt (- t x))))))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
91×times-frac
69×add-sqr-sqrt
59×*-un-lft-identity
51×associate-*r*
36×cbrt-prod
27×add-cube-cbrt
22×add-exp-log
16×add-cbrt-cube distribute-lft-out-- difference-of-squares
prod-exp cbrt-unprod
pow1 cbrt-undiv cbrt-div div-exp add-log-exp
flip3-- associate-*l* flip--
unswap-sqr
associate-/r/
frac-times pow1/3 associate-*l/ div-inv
+-commutative flip3-+ associate-*r/ pow-prod-down sum-log *-commutative flip-+
Counts
4 → 125
Calls
4 calls:
2.0ms
(cbrt (- t x))
2.0ms
(cbrt (- t x))
64.0ms
(* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (/ (- a z) (cbrt (- t x)))))
3.0ms
(+ x (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (/ (- a z) (cbrt (- t x))))))

series584.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(cbrt (- t x))
145.0ms
(cbrt (- t x))
132.0ms
(* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (/ (- a z) (cbrt (- t x)))))
154.0ms
(+ x (* (- y z) (/ (* (cbrt (- t x)) (cbrt (- t x))) (/ (- a z) (cbrt (- t x))))))

simplify1.0s

Counts
137 → 137
Iterations

Useful iterations: 2 (424.0ms)

IterNodesCost
02892899
17272726
228052172
done50012172

prune379.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 4.8b

regimes308.0ms

Accuracy

18.6% (6.3b remaining)

Error of 10.5b against oracle of 4.3b and baseline of 12.0b

bsearch117.0ms

Steps
ItersRangePoint
9
6.606479948802491e-148
7.906484867512465e-140
2.554699244011774e-147
8
-1.1766157657047581e-163
-1.090162501590038e-166
-3.6771152743398664e-164

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
032117
14170
done4170

end0.0ms

sample706.0ms

Algorithm
intervals
Results
263.0ms7829×body80valid
58.0ms490×body640valid
45.0ms283×body1280valid
36.0ms401×body320valid
15.0ms240×body160valid
3.0ms18×body2560valid