Details

Time bar (total: 27.8s)

sample411.0ms

Algorithm
intervals
Results
133.0ms87×body1280valid
73.0ms81×body80valid
49.0ms57×body640valid
13.0ms21×body320valid
4.0ms10×body160valid

simplify1.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01316
12316
23916
36816
415616
565416
done500016

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.6b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))) (sin th))
0.3b
(pow (sin kx) 2.0)
0.3b
(pow (sin ky) 2.0)
3.4b
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
41×*-un-lft-identity
30×associate-*l*
26×times-frac
25×add-cube-cbrt
21×sqrt-prod
20×unpow-prod-down
11×add-exp-log
pow1 add-cbrt-cube hypot-def
distribute-lft-out sqr-pow
pow-unpow
expm1-log1p-u sqrt-div log1p-expm1-u add-log-exp
associate-*r* unswap-sqr
pow-to-exp pow-pow flip3-+ pow-exp prod-exp associate-/r/ cbrt-unprod flip-+
cbrt-undiv rem-sqrt-square sqrt-pow1 pow1/2 div-exp pow-prod-down associate-*l/ *-commutative div-inv
Counts
4 → 118
Calls
4 calls:
87.0ms
(* (/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))) (sin th))
6.0ms
(pow (sin kx) 2.0)
6.0ms
(pow (sin ky) 2.0)
53.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

series736.0ms

Counts
4 → 12
Calls
4 calls:
232.0ms
(* (/ (sin ky) (sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))) (sin th))
163.0ms
(pow (sin kx) 2.0)
182.0ms
(pow (sin ky) 2.0)
157.0ms
(sqrt (+ (pow (sin kx) 2.0) (pow (sin ky) 2.0)))

simplify960.0ms

Counts
130 → 130
Iterations

Useful iterations: done (954.0ms)

IterNodesCost
01891736
14651636
219181529
done50011528

prune931.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 9.1b

localize45.0ms

Local error

Found 3 expressions with local error:

0.1b
(hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))
0.1b
(/ (sin ky) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
0.2b
(* (/ (sin ky) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))) (sin th))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
19×*-un-lft-identity times-frac add-cube-cbrt
13×associate-*l*
10×add-cbrt-cube add-exp-log
pow1
expm1-log1p-u associate-/r* associate-*r* log1p-expm1-u associate-/l* add-log-exp
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
hypot-udef clear-num frac-2neg pow-prod-down associate-*l/ *-commutative
Counts
3 → 73
Calls
3 calls:
0.0ms
(hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))
6.0ms
(/ (sin ky) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
23.0ms
(* (/ (sin ky) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))) (sin th))

series1.5s

Counts
3 → 9
Calls
3 calls:
381.0ms
(hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))
583.0ms
(/ (sin ky) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
520.0ms
(* (/ (sin ky) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))) (sin th))

simplify1.1s

Counts
82 → 82
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01351912
13141884
213641676
done50011669

prune678.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 9.1b

localize38.0ms

Local error

Found 3 expressions with local error:

0.1b
(hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))
0.3b
(/ (sin th) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
0.3b
(* (sin ky) (/ (sin th) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
19×*-un-lft-identity times-frac add-cube-cbrt
13×associate-*r*
10×add-cbrt-cube add-exp-log
pow1
expm1-log1p-u associate-/r* associate-*l* log1p-expm1-u associate-/l* add-log-exp
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv unswap-sqr
hypot-udef clear-num frac-2neg pow-prod-down associate-*r/ *-commutative
Counts
3 → 73
Calls
3 calls:
0.0ms
(hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))
14.0ms
(/ (sin th) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
27.0ms
(* (sin ky) (/ (sin th) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))

series1.5s

Counts
3 → 9
Calls
3 calls:
384.0ms
(hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))
479.0ms
(/ (sin th) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
614.0ms
(* (sin ky) (/ (sin th) (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))

simplify1.2s

Counts
82 → 82
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01331911
13121875
215501665
done50001659

prune609.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 9.1b

localize37.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
0.3b
(/ (sin th) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))
0.3b
(* (/ (sin ky) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))) (/ (sin th) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))))
0.4b
(/ (sin ky) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
92×add-sqr-sqrt
84×times-frac
61×*-un-lft-identity add-cube-cbrt
51×sqrt-prod
22×associate-*r* associate-*l*
20×add-cbrt-cube add-exp-log
12×associate-/r*
unswap-sqr
pow1
cbrt-undiv div-exp associate-/l*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv add-log-exp
clear-num frac-2neg
frac-times rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down associate-*l/ associate-*r/ *-commutative
Counts
4 → 172
Calls
4 calls:
1.0ms
(sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
8.0ms
(/ (sin th) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))
54.0ms
(* (/ (sin ky) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))) (/ (sin th) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))))
15.0ms
(/ (sin ky) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))

series1.8s

Counts
4 → 12
Calls
4 calls:
385.0ms
(sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))
503.0ms
(/ (sin th) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))
501.0ms
(* (/ (sin ky) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))) (/ (sin th) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2))))))
447.0ms
(/ (sin ky) (sqrt (hypot (pow (sin kx) (/ 2.0 2)) (pow (sin ky) (/ 2.0 2)))))

simplify1.8s

Counts
184 → 184
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02366294
16175907
232795511
done50025497

prune1.2s

Pruning

21 alts after pruning (19 fresh and 2 done)

Merged error: 9.1b

regimes2.3s

Accuracy

0% (0.2b remaining)

Error of 8.6b against oracle of 8.5b and baseline of 8.6b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01419
11519
done1519

end0.0ms

sample9.5s

Algorithm
intervals
Results
5.6s2742×body1280valid
1.8s1814×body640valid
831.0ms723×body320valid
661.0ms2358×body80valid
124.0ms363×body160valid