Details

Time bar (total: 3.1s)

sample40.0ms

Algorithm
intervals
Results
18.0ms402×body80valid

simplify4.0ms

Counts
1 → 1

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite55.0ms

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

series84.0ms

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

simplify69.0ms

Counts
36 → 36

prune101.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite197.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:
32.0ms
(+ (+ (* x y) (* z z)) (* z z))
8.0ms
(+ (* x y) (* z z))
155.0ms
(+ (+ (+ (* x y) (* z z)) (* z z)) (* z z))

series188.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(+ (+ (* x y) (* z z)) (* z z))
53.0ms
(+ (* x y) (* z z))
61.0ms
(+ (+ (+ (* x y) (* z z)) (* z z)) (* z z))

simplify123.0ms

Counts
47 → 47

prune135.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite68.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:
18.0ms
(+ (* x y) (* z z))
49.0ms
(+ (+ (* x y) (* z z)) (* z (+ z z)))

series125.0ms

Counts
2 → 6
Calls
2 calls:
60.0ms
(+ (* x y) (* z z))
65.0ms
(+ (+ (* x y) (* z z)) (* z (+ z z)))

simplify43.0ms

Counts
36 → 36

prune128.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite49.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:
21.0ms
(+ (* (* 3 z) z) (* x y))
27.0ms
(* (* 3 z) z)

series84.0ms

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

simplify94.0ms

Counts
35 → 35

prune83.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0b

regimes222.0ms

Accuracy

0.5% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

end0.0ms

sample1.2s

Algorithm
intervals
Results
658.0ms12316×body80valid