Details

Time bar (total: 16.0s)

sample63.0ms

Algorithm
intervals
Results
33.0ms86×body1280valid
9.0ms142×body80valid
5.0ms17×body640valid
1.0msbody320valid
1.0msbody160valid

simplify36.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: 13.0b

localize13.0ms

Local error

Found 2 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt *-un-lft-identity add-log-exp
add-exp-log add-cube-cbrt sqrt-pow1 sqrt-div associate-*r/ add-cbrt-cube
sub-neg flip3-- flip3-+ pow1/2 diff-log pow-prod-down sqrt-prod flip-- flip-+ distribute-lft-out-- difference-of-squares
Counts
2 → 27
Calls
2 calls:
18.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
24.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

series249.0ms

Counts
2 → 6
Calls
2 calls:
132.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
117.0ms
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))

simplify3.0s

Counts
33 → 33
Iterations

Useful iterations: done (3.0s)

IterNodesCost
064571
1139516
2350480
3964478
43190476
done5000470

prune139.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 12.5b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
0.0b
(/ (* 1.0 (- 1.0 (+ (/ 0.5 (hypot 1.0 x)) 0.5))) (+ 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.4b
(- 1.0 (+ (/ 0.5 (hypot 1.0 x)) 0.5))

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
11×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
pow1
add-cube-cbrt
times-frac associate-*r/ associate-/r* distribute-lft-out
flip3-+ flip-+
cbrt-undiv flip3-- sqrt-pow1 sqrt-div diff-log div-exp sum-log associate-/r/ flip-- associate-/l/ distribute-lft-out--
+-commutative sub-neg frac-2neg pow1/2 pow-prod-down prod-exp clear-num sqrt-prod cbrt-unprod div-inv associate-/l* associate--r+ difference-of-squares
Counts
4 → 69
Calls
4 calls:
13.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
79.0ms
(/ (* 1.0 (- 1.0 (+ (/ 0.5 (hypot 1.0 x)) 0.5))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
17.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
52.0ms
(- 1.0 (+ (/ 0.5 (hypot 1.0 x)) 0.5))

series566.0ms

Counts
4 → 12
Calls
4 calls:
126.0ms
(+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x))))))
266.0ms
(/ (* 1.0 (- 1.0 (+ (/ 0.5 (hypot 1.0 x)) 0.5))) (+ 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
118.0ms
(sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
55.0ms
(- 1.0 (+ (/ 0.5 (hypot 1.0 x)) 0.5))

simplify1.4s

Counts
81 → 81
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01321780
13511681
211591467
done50001461

prune373.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 12.5b

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite149.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
17×*-un-lft-identity
15×sqrt-prod
11×add-exp-log add-cube-cbrt add-cbrt-cube
pow1
associate-*r*
associate-*l* add-log-exp
times-frac sqrt-div unswap-sqr
sqrt-pow1 flip3-+ pow1/2 pow-prod-down associate-/r* flip-+
cbrt-undiv flip3-- associate-*r/ div-exp associate-*l/ prod-exp associate-/r/ flip-- cbrt-unprod associate-/l/ distribute-lft-out difference-of-squares
sub-neg rem-sqrt-square frac-2neg sqrt-unprod diff-log clear-num *-commutative div-inv associate-/l* distribute-lft-out--
Counts
4 → 89
Calls
4 calls:
17.0ms
(sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x))))
30.0ms
(/ (* (- 0.5 (/ 0.5 (hypot 1.0 x))) 1.0) (+ 1.0 (* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
87.0ms
(* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
11.0ms
(- 0.5 (/ 0.5 (hypot 1.0 x)))

series512.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x))))
306.0ms
(/ (* (- 0.5 (/ 0.5 (hypot 1.0 x))) 1.0) (+ 1.0 (* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
98.0ms
(* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
40.0ms
(- 0.5 (/ 0.5 (hypot 1.0 x)))

simplify1.8s

Counts
101 → 101
Iterations

Useful iterations: 2 (303.0ms)

IterNodesCost
01551913
13871794
212931600
done50001600

prune366.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 12.5b

localize68.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3)) (+ (* 0.5 0.5) (* (/ 0.5 (hypot 1.0 x)) (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
0.1b
(pow (/ 0.5 (hypot 1.0 x)) 3)
0.5b
(* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
1.3b
(- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3))

rewrite347.0ms

Algorithm
rewrite-expression-head
Rules
299×add-sqr-sqrt
157×times-frac
120×difference-of-squares
113×*-un-lft-identity
103×unpow-prod-down cube-prod
61×add-cube-cbrt
51×sqr-pow
33×associate-/l*
25×distribute-lft-out--
11×add-exp-log sqrt-prod add-cbrt-cube
pow1
associate-*r*
associate-*l* add-log-exp
difference-cubes
unswap-sqr
pow-unpow pow-prod-down associate-/r* div-inv
cbrt-undiv flip3-- sqrt-pow1 flip3-+ pow1/2 sqrt-div associate-*r/ div-exp pow-exp associate-/r/ flip-- flip-+ associate-/l/ rem-cube-cbrt
cube-div cube-mult pow-to-exp sub-neg pow-pow frac-2neg sqrt-unprod diff-log unpow3 div-sub prod-exp clear-num *-commutative cbrt-unprod distribute-lft-out
Counts
4 → 273
Calls
4 calls:
180.0ms
(/ (- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3)) (+ (* 0.5 0.5) (* (/ 0.5 (hypot 1.0 x)) (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
13.0ms
(pow (/ 0.5 (hypot 1.0 x)) 3)
57.0ms
(* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
67.0ms
(- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3))

series534.0ms

Counts
4 → 12
Calls
4 calls:
233.0ms
(/ (- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3)) (+ (* 0.5 0.5) (* (/ 0.5 (hypot 1.0 x)) (+ 0.5 (/ 0.5 (hypot 1.0 x))))))
67.0ms
(pow (/ 0.5 (hypot 1.0 x)) 3)
137.0ms
(* (sqrt 0.5) (sqrt (+ 1.0 (/ 1.0 (hypot 1.0 x)))))
96.0ms
(- (pow 0.5 3) (pow (/ 0.5 (hypot 1.0 x)) 3))

simplify2.4s

Counts
285 → 285
Iterations

Useful iterations: 2 (877.0ms)

IterNodesCost
035310402
18769946
229929672
done50009672

prune1.4s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 12.2b

regimes49.0ms

Accuracy

0% (0.3b remaining)

Error of 15.0b against oracle of 14.7b and baseline of 15.0b

bsearch0.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02669
13569
done3569

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.4s2806×body1280valid
318.0ms4099×body80valid
290.0ms641×body640valid
50.0ms286×body320valid
19.0ms168×body160valid