Details

Time bar (total: 18.5s)

sample45.0ms

Algorithm
intervals
Results
10.0ms31×body1280valid
9.0ms171×body80valid
8.0ms35×body640valid
5.0ms30×body320valid
1.0ms10×body160valid

simplify67.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078
1128
2248
3488
4718
5798
done798

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.5b

localize10.0ms

Local error

Found 3 expressions with local error:

0.1b
(* x (/ (sin y) y))
0.2b
(/ (sin y) y)
2.4b
(/ (* x (/ (sin y) y)) z)

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
22×times-frac
21×add-cube-cbrt *-un-lft-identity
19×add-exp-log add-cbrt-cube
13×associate-*r*
cbrt-undiv div-exp associate-/r*
pow1
prod-exp cbrt-unprod associate-/l*
expm1-log1p-u associate-*l* log1p-expm1-u div-inv add-log-exp
frac-2neg associate-*r/ clear-num unswap-sqr
pow-prod-down *-commutative associate-/l/
Counts
3 → 89
Calls
3 calls:
30.0ms
(* x (/ (sin y) y))
15.0ms
(/ (sin y) y)
15.0ms
(/ (* x (/ (sin y) y)) z)

series255.0ms

Counts
3 → 9
Calls
3 calls:
107.0ms
(* x (/ (sin y) y))
33.0ms
(/ (sin y) y)
115.0ms
(/ (* x (/ (sin y) y)) z)

simplify3.6s

Counts
98 → 98
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
0145935
1323898
21027782
34743779
done5002779

prune394.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
1.5b
(* (/ x (* (cbrt z) (cbrt z))) (/ (/ (sin y) y) (cbrt z)))

rewrite139.0ms

Algorithm
rewrite-expression-head
Rules
152×times-frac
110×add-sqr-sqrt
82×associate-*r*
78×add-cube-cbrt *-un-lft-identity
52×cbrt-prod
40×add-exp-log
28×add-cbrt-cube
15×cbrt-undiv div-exp
12×prod-exp cbrt-unprod
10×unswap-sqr
div-inv
associate-*l*
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 170
Calls
4 calls:
2.0ms
(cbrt z)
2.0ms
(cbrt z)
2.0ms
(cbrt z)
111.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ (/ (sin y) y) (cbrt z)))

series1.1s

Counts
4 → 12
Calls
4 calls:
329.0ms
(cbrt z)
278.0ms
(cbrt z)
351.0ms
(cbrt z)
163.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ (/ (sin y) y) (cbrt z)))

simplify2.4s

Counts
182 → 182
Iterations

Useful iterations: done (2.4s)

IterNodesCost
03102988
19552822
240242240
done50012115

prune833.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 3 expressions with local error:

0.1b
(* z (/ y (sin y)))
0.1b
(/ y (sin y))
2.7b
(/ x (* z (/ y (sin y))))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
22×times-frac
21×add-cube-cbrt *-un-lft-identity
19×add-exp-log add-cbrt-cube
13×associate-*r*
cbrt-undiv div-exp associate-/l*
pow1
prod-exp associate-/r* cbrt-unprod
expm1-log1p-u associate-*l* log1p-expm1-u div-inv add-log-exp
frac-2neg associate-*r/ clear-num unswap-sqr
pow-prod-down associate-/r/ *-commutative
Counts
3 → 89
Calls
3 calls:
31.0ms
(* z (/ y (sin y)))
11.0ms
(/ y (sin y))
36.0ms
(/ x (* z (/ y (sin y))))

series267.0ms

Counts
3 → 9
Calls
3 calls:
111.0ms
(* z (/ y (sin y)))
39.0ms
(/ y (sin y))
116.0ms
(/ x (* z (/ y (sin y))))

simplify3.2s

Counts
98 → 98
Iterations

Useful iterations: 3 (1.7s)

IterNodesCost
0145935
1315901
2969784
34376781
done5001781

prune318.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.5b
(cbrt x)
0.5b
(cbrt x)
1.5b
(* (/ (* (cbrt x) (cbrt x)) z) (* (cbrt x) (/ (sin y) y)))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log
28×add-cbrt-cube
18×prod-exp cbrt-unprod
pow1 cbrt-undiv cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity div-exp
associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
times-frac pow1/3 associate-*r/ pow-prod-down
frac-times associate-*r* associate-*l/ *-commutative div-inv
Counts
4 → 80
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
71.0ms
(* (/ (* (cbrt x) (cbrt x)) z) (* (cbrt x) (/ (sin y) y)))

series993.0ms

Counts
4 → 12
Calls
4 calls:
271.0ms
(cbrt x)
273.0ms
(cbrt x)
281.0ms
(cbrt x)
167.0ms
(* (/ (* (cbrt x) (cbrt x)) z) (* (cbrt x) (/ (sin y) y)))

simplify1.5s

Counts
92 → 92
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01231120
13231081
21281717
done5000580

prune251.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0b

regimes314.0ms

Accuracy

91.9% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 3.0b

bsearch97.0ms

Steps
ItersRangePoint
5
8.478122838317142e+68
2.158522682083874e+69
1.127503885584835e+69
9
-1.4395926211205171e+28
-1.3951263989060736e+22
-1.303123016424891e+26

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01532
11925
done1925

end0.0ms

sample2.3s

Algorithm
intervals
Results
886.0ms5872×body80valid
451.0ms997×body1280valid
362.0ms989×body640valid
205.0ms536×body320valid
47.0ms305×body160valid