Details

Time bar (total: 11.2s)

sample18.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
01114
11613
22612
33012
done3012

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.6b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (+ (* x x) (* y y)) (* z z))
0.1b
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
33.1b
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
19×add-cube-cbrt *-un-lft-identity times-frac
13×sqrt-prod
8×add-log-exp
5×add-exp-log add-cbrt-cube
4×pow1
3×expm1-log1p-u fma-def associate-/r* sum-log log1p-expm1-u associate-/l*
2×rem-sqrt-square flip3-+ flip-+ div-inv associate-/l/
1×cbrt-undiv +-commutative associate-+l+ frac-2neg sqrt-pow1 pow1/2 sqrt-div div-exp clear-num
Counts
3 → 76
Calls
3 calls:
13.0ms
(+ (+ (* x x) (* y y)) (* z z))
34.0ms
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
15.0ms
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

series293.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(+ (+ (* x x) (* y y)) (* z z))
57.0ms
(/ (+ (+ (* x x) (* y y)) (* z z)) 3.0)
190.0ms
(sqrt (/ (+ (+ (* x x) (* y y)) (* z z)) 3.0))

simplify1.5s

Counts
85 → 85
Iterations

Useful iterations: 3 (486.0ms)

IterNodesCost
01291623
12731440
28451236
333781224
done50001224

prune311.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 15.1b

localize10.0ms

Local error

Found 2 expressions with local error:

0.1b
(* 0.3333333333333333 (fma x x (fma y y (* z z))))
33.0b
(sqrt (* 0.3333333333333333 (fma x x (fma y y (* z z)))))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
7×pow1
6×add-sqr-sqrt
4×add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
3×associate-*r* associate-*l*
2×expm1-log1p-u sqrt-pow1 pow-prod-down fma-udef log1p-expm1-u add-log-exp
1×distribute-rgt-in distribute-lft-in pow1/2 prod-exp sqrt-prod *-commutative cbrt-unprod unswap-sqr
Counts
2 → 35
Calls
2 calls:
3.0ms
(* 0.3333333333333333 (fma x x (fma y y (* z z))))
3.0ms
(sqrt (* 0.3333333333333333 (fma x x (fma y y (* z z)))))

series283.0ms

Counts
2 → 6
Calls
2 calls:
73.0ms
(* 0.3333333333333333 (fma x x (fma y y (* z z))))
210.0ms
(sqrt (* 0.3333333333333333 (fma x x (fma y y (* z z)))))

simplify654.0ms

Counts
41 → 41
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
065567
1126533
2307473
31113473
done5000473

prune123.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 15.1b

localize10.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (sqrt 0.3333333333333333) (sqrt (fma x x (fma y y (* z z)))))
33.0b
(sqrt (fma x x (fma y y (* z z))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
13×sqrt-prod
7×pow1 add-cube-cbrt *-un-lft-identity
6×associate-*r* associate-*l*
4×add-exp-log add-cbrt-cube unswap-sqr
3×sqrt-pow1 pow1/2 pow-prod-down
2×expm1-log1p-u log1p-expm1-u add-log-exp
1×rem-sqrt-square sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
2 → 47
Calls
2 calls:
7.0ms
(* (sqrt 0.3333333333333333) (sqrt (fma x x (fma y y (* z z)))))
1.0ms
(sqrt (fma x x (fma y y (* z z))))

series343.0ms

Counts
2 → 6
Calls
2 calls:
210.0ms
(* (sqrt 0.3333333333333333) (sqrt (fma x x (fma y y (* z z)))))
133.0ms
(sqrt (fma x x (fma y y (* z z))))

simplify4.5s

Counts
53 → 53
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
060781
1106704
2259676
3669676
41405676
52712676
64582676
done5000676

prune156.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 15.1b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (+ (* x x) (* y y)) (* z z))
0.4b
(/ (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt 3.0))
33.0b
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
45×sqrt-prod
36×times-frac
35×add-sqr-sqrt
33×add-cube-cbrt *-un-lft-identity
8×add-log-exp
6×associate-/r* associate-/l*
5×add-exp-log add-cbrt-cube
4×pow1 sqrt-div
3×expm1-log1p-u fma-def flip3-+ sum-log flip-+ log1p-expm1-u
2×associate-/l/
1×cbrt-undiv +-commutative rem-sqrt-square associate-+l+ sqrt-undiv frac-2neg sqrt-pow1 pow1/2 div-exp clear-num hypot-def div-inv
Counts
3 → 101
Calls
3 calls:
17.0ms
(+ (+ (* x x) (* y y)) (* z z))
23.0ms
(/ (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt 3.0))
16.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

series428.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(+ (+ (* x x) (* y y)) (* z z))
259.0ms
(/ (sqrt (+ (+ (* x x) (* y y)) (* z z))) (sqrt 3.0))
118.0ms
(sqrt (+ (+ (* x x) (* y y)) (* z z)))

simplify1.3s

Counts
110 → 110
Iterations

Useful iterations: 3 (387.0ms)

IterNodesCost
01422440
12762083
27641897
328721869
done50011869

prune346.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 12.5b

regimes370.0ms

Accuracy

78.7% (3.6b remaining)

Error of 15.7b against oracle of 12.2b and baseline of 28.9b

bsearch1.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01830
12130
done2130

end0.0ms

sample434.0ms

Algorithm
intervals
Results
271.0ms8000×body80valid