Details

Time bar (total: 15.9s)

sample38.0ms

Algorithm
intervals
Results
21.0ms413×body80valid

simplify3.9s

Counts
1 → 1

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) (* z z))
0.0b
(+ (+ (* x y) (* z z)) (* z z))
0.1b
(+ (+ (+ (* x y) (* z z)) (* z z)) (* z z))

rewrite208.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×sum-log
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ add-cbrt-cube flip-+
associate-+l+
Counts
3 → 38
Calls
3 calls:
11.0ms
(+ (* x y) (* z z))
40.0ms
(+ (+ (* x y) (* z z)) (* z z))
156.0ms
(+ (+ (+ (* x y) (* z z)) (* z z)) (* z z))

series178.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(+ (* x y) (* z z))
64.0ms
(+ (+ (* x y) (* z z)) (* z z))
63.0ms
(+ (+ (+ (* x y) (* z z)) (* z z)) (* z z))

simplify2.0s

Counts
47 → 47

prune136.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) (* z z))
0.1b
(+ (+ (* x y) (* z z)) (* z (+ z z)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
flip3-+ flip-+
associate-*r/ frac-add sum-log
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ *-un-lft-identity add-cbrt-cube
distribute-rgt-in associate-+l+ distribute-lft-in
Counts
2 → 30
Calls
2 calls:
11.0ms
(+ (* x y) (* z z))
43.0ms
(+ (+ (* x y) (* z z)) (* z (+ z z)))

series125.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(+ (* x y) (* z z))
73.0ms
(+ (+ (* x y) (* z z)) (* z (+ z z)))

simplify757.0ms

Counts
36 → 36

prune100.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) (* (* 3 z) z))
0.2b
(* (* 3 z) z)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* pow-prod-down prod-exp cbrt-unprod
+-commutative flip3-+ associate-*l* sum-log *-commutative flip-+
Counts
2 → 29
Calls
2 calls:
12.0ms
(+ (* x y) (* (* 3 z) z))
25.0ms
(* (* 3 z) z)

series98.0ms

Counts
2 → 6
Calls
2 calls:
57.0ms
(+ (* x y) (* (* 3 z) z))
41.0ms
(* (* 3 z) z)

simplify1.7s

Counts
35 → 35

prune82.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* (sqrt (+ (+ (* x y) (* z z)) (* z z))) (sqrt (+ (+ (* x y) (* z z)) (* z z)))) (* z z))
0.4b
(* (sqrt (+ (+ (* x y) (* z z)) (* z z))) (sqrt (+ (+ (* x y) (* z z)) (* z z))))
2.1b
(sqrt (+ (+ (* x y) (* z z)) (* z z)))
2.1b
(sqrt (+ (+ (* x y) (* z z)) (* z z)))

rewrite330.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
16×sqrt-div
14×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1 pow1/2
flip3-+ flip-+
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
frac-times unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 98
Calls
4 calls:
77.0ms
(+ (* (sqrt (+ (+ (* x y) (* z z)) (* z z))) (sqrt (+ (+ (* x y) (* z z)) (* z z)))) (* z z))
184.0ms
(* (sqrt (+ (+ (* x y) (* z z)) (* z z))) (sqrt (+ (+ (* x y) (* z z)) (* z z))))
35.0ms
(sqrt (+ (+ (* x y) (* z z)) (* z z)))
31.0ms
(sqrt (+ (+ (* x y) (* z z)) (* z z)))

series447.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(+ (* (sqrt (+ (+ (* x y) (* z z)) (* z z))) (sqrt (+ (+ (* x y) (* z z)) (* z z)))) (* z z))
78.0ms
(* (sqrt (+ (+ (* x y) (* z z)) (* z z))) (sqrt (+ (+ (* x y) (* z z)) (* z z))))
148.0ms
(sqrt (+ (+ (* x y) (* z z)) (* z z)))
143.0ms
(sqrt (+ (+ (* x y) (* z z)) (* z z)))

simplify667.0ms

Counts
110 → 110

prune223.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes89.0ms

Accuracy

8.5% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify3.7s

end0.0ms

sample1.0s

Algorithm
intervals
Results
600.0ms12223×body80valid