Details

Time bar (total: 16.6s)

sample75.0ms

Algorithm
intervals
Results
32.0ms85×body1280valid
21.0ms139×body80valid
6.0ms20×body640valid
1.0msbody320valid
1.0msbody160valid

simplify63.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11912
22412
32812
43012
53512
63612
done3612

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.2b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (/ 1.0 (hypot 1.0 x)))
0.0b
(/ 1.0 (hypot 1.0 x))
0.0b
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
1.8b
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
14×add-sqr-sqrt
12×add-cube-cbrt
times-frac
add-log-exp
pow1
add-exp-log add-cbrt-cube
associate-/r* associate-/l*
sqrt-pow1 flip3-+ sqrt-div associate-*r/ flip-+
cbrt-undiv +-commutative sub-neg flip3-- frac-2neg pow1/2 diff-log div-exp pow-prod-down clear-num sum-log sqrt-prod flip-- div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
4 → 66
Calls
4 calls:
18.0ms
(+ 1.0 (/ 1.0 (hypot 1.0 x)))
10.0ms
(/ 1.0 (hypot 1.0 x))
29.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
6.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

series285.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(+ 1.0 (/ 1.0 (hypot 1.0 x)))
13.0ms
(/ 1.0 (hypot 1.0 x))
100.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
134.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

simplify4.2s

Counts
78 → 78
Iterations

Useful iterations: 4 (2.4s)

IterNodesCost
01121034
1223951
2539887
31386885
44985881
done5000881

prune296.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 13.7b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (hypot 1.0 x))
0.0b
(/ (- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
0.0b
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
1.2b
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
29×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt times-frac
add-exp-log add-cbrt-cube
pow1 associate-/r*
associate-/l* add-log-exp
distribute-lft-out
cbrt-undiv flip3-- frac-2neg sqrt-pow1 flip3-+ sqrt-div associate-*r/ div-exp clear-num associate-/r/ flip-- flip-+ div-inv associate-/l/ associate--r+
distribute-rgt-in sub-neg distribute-lft-in pow1/2 diff-log div-sub pow-prod-down sqrt-prod
Counts
4 → 90
Calls
4 calls:
5.0ms
(/ 1.0 (hypot 1.0 x))
27.0ms
(/ (- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
25.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
16.0ms
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))

series417.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(/ 1.0 (hypot 1.0 x))
264.0ms
(/ (- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
96.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
42.0ms
(- (* 1.0 1.0) (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))

simplify1.1s

Counts
102 → 102
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01632352
13852241
212822071
done50011894

prune330.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 13.6b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (hypot 1.0 x))
0.0b
(/ (- 0.5 (/ 0.5 (hypot 1.0 x))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
0.0b
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
1.2b
(- 0.5 (/ 0.5 (hypot 1.0 x)))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
50×*-un-lft-identity
39×times-frac
24×add-cube-cbrt
12×difference-of-squares
associate-/l*
add-exp-log add-cbrt-cube
pow1 associate-/r* distribute-lft-out
distribute-lft-out-- add-log-exp
cbrt-undiv flip3-- frac-2neg sqrt-pow1 flip3-+ sqrt-div associate-*r/ div-exp clear-num associate-/r/ flip-- flip-+ div-inv associate-/l/
sub-neg pow1/2 diff-log div-sub pow-prod-down sqrt-prod
Counts
4 → 106
Calls
4 calls:
5.0ms
(/ 1.0 (hypot 1.0 x))
47.0ms
(/ (- 0.5 (/ 0.5 (hypot 1.0 x))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
18.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
14.0ms
(- 0.5 (/ 0.5 (hypot 1.0 x)))

series390.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(/ 1.0 (hypot 1.0 x))
237.0ms
(/ (- 0.5 (/ 0.5 (hypot 1.0 x))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
89.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
48.0ms
(- 0.5 (/ 0.5 (hypot 1.0 x)))

simplify2.5s

Counts
118 → 118
Iterations

Useful iterations: 2 (242.0ms)

IterNodesCost
01802492
14042387
210192261
328422261
done50002261

prune417.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 13.6b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
0.0b
(* (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))) (+ (* 0.5 0.5) (* (/ 0.5 (hypot 1.0 x)) (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
0.2b
(pow (/ 0.5 (hypot 1.0 x)) 3)
1.2b
(- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3))

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
69×add-sqr-sqrt
33×*-un-lft-identity
31×unpow-prod-down cube-prod
26×times-frac
24×difference-of-squares
21×add-cube-cbrt
11×sqr-pow
10×pow1
add-exp-log add-cbrt-cube
flip3-+ flip-+
add-log-exp
distribute-lft-out--
frac-times associate-*r/ associate-*l*
pow-unpow associate-*r*
sqrt-pow1 sqrt-div pow-prod-down associate-*l/ pow-exp div-inv rem-cube-cbrt
difference-cubes cbrt-undiv cube-div distribute-rgt-in cube-mult pow-to-exp sub-neg flip3-- pow-pow distribute-lft-in pow1/2 diff-log unpow3 div-exp prod-exp sqrt-prod *-commutative flip-- cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 130
Calls
4 calls:
24.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
47.0ms
(* (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))) (+ (* 0.5 0.5) (* (/ 0.5 (hypot 1.0 x)) (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
9.0ms
(pow (/ 0.5 (hypot 1.0 x)) 3)
68.0ms
(- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3))

series460.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
242.0ms
(* (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))) (+ (* 0.5 0.5) (* (/ 0.5 (hypot 1.0 x)) (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
57.0ms
(pow (/ 0.5 (hypot 1.0 x)) 3)
80.0ms
(- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3))

simplify2.2s

Counts
142 → 142
Iterations

Useful iterations: 2 (829.0ms)

IterNodesCost
02503432
17733152
232932872
done50002872

prune591.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 13.4b

regimes183.0ms

Accuracy

0% (0.3b remaining)

Error of 14.8b against oracle of 14.5b and baseline of 14.8b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02244
12944
done2944

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.3s2884×body1280valid
611.0ms4024×body80valid
263.0ms623×body640valid
119.0ms318×body320valid
19.0ms151×body160valid