Details

Time bar (total: 19.3s)

sample107.0ms

Algorithm
intervals
Results
85.0ms690×body80valid

simplify2.7s

Counts
1 → 1

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize46.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
0.2b
(* (* b b) 12)
0.2b
(* (- (* b b) (* a a)) a)
0.0b
(+ (* (- (* b b) (* a a)) a) (* a a))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1
16×add-sqr-sqrt
13×add-cbrt-cube add-exp-log
11×*-un-lft-identity add-cube-cbrt
associate-*r*
associate-*l*
flip3-+ flip-+
add-log-exp
pow-prod-down prod-exp cbrt-unprod
frac-times associate-*l/ insert-posit16
swap-sqr *-commutative unswap-sqr
associate-*r/
pow2 distribute-rgt-in +-commutative sum-log distribute-lft-in pow-plus distribute-rgt-out flip3-- pow-sqr pow-prod-up flip-- difference-of-squares
Counts
4 → 91
Calls
4 calls:
Slowest
32.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
26.0ms
(* (- (* b b) (* a a)) a)
19.0ms
(* (* b b) 12)
16.0ms
(+ (* (- (* b b) (* a a)) a) (* a a))

series223.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
101.0ms
(* (- (* b b) (* a a)) a)
50.0ms
(+ (* (- (* b b) (* a a)) a) (* a a))
38.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
34.0ms
(* (* b b) 12)

simplify751.0ms

Counts
103 → 103

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.1b

localize90.0ms

Local error

Found 4 expressions with local error:

10.0b
(sqrt (+ (* a a) (* b b)))
10.0b
(sqrt (+ (* a a) (* b b)))
0.2b
(* (* b b) 12)
0.2b
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
17×pow1
11×add-cbrt-cube add-exp-log
10×*-un-lft-identity sqrt-div add-cube-cbrt sqrt-prod
flip3-+ flip-+
associate-*l*
associate-*r*
frac-times sqrt-pow1 pow1/2 pow-prod-down prod-exp cbrt-unprod insert-posit16 add-log-exp
unswap-sqr
rem-sqrt-square pow-plus associate-*l/ associate-*r/ *-commutative pow-prod-up
distribute-rgt-in distribute-lft-in cube-unmult
Counts
4 → 90
Calls
4 calls:
Slowest
62.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
36.0ms
(* (* b b) 12)
12.0ms
(sqrt (+ (* a a) (* b b)))
12.0ms
(sqrt (+ (* a a) (* b b)))

series286.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
145.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
54.0ms
(sqrt (+ (* a a) (* b b)))
46.0ms
(sqrt (+ (* a a) (* b b)))
40.0ms
(* (* b b) 12)

simplify1.7s

Counts
102 → 102

prune1.5s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0b

localize54.0ms

Local error

Found 4 expressions with local error:

10.0b
(sqrt (+ (* a a) (* b b)))
10.0b
(sqrt (+ (* a a) (* b b)))
0.2b
(* (* b b) 12)
0.2b
(* (- (* b b) (* a a)) a)

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×pow1
11×add-cbrt-cube add-exp-log
*-un-lft-identity add-cube-cbrt
associate-*r* sqrt-prod
associate-*l*
sqrt-div pow-prod-down prod-exp cbrt-unprod insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 associate-*l/ *-commutative flip-+ unswap-sqr
flip3-- flip-- difference-of-squares
Counts
4 → 74
Calls
4 calls:
Slowest
31.0ms
(* (* b b) 12)
22.0ms
(* (- (* b b) (* a a)) a)
12.0ms
(sqrt (+ (* a a) (* b b)))
6.0ms
(sqrt (+ (* a a) (* b b)))

series247.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
90.0ms
(* (- (* b b) (* a a)) a)
70.0ms
(sqrt (+ (* a a) (* b b)))
60.0ms
(sqrt (+ (* a a) (* b b)))
28.0ms
(* (* b b) 12)

simplify1.0s

Counts
86 → 86

prune1.3s

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0b

localize88.0ms

Local error

Found 4 expressions with local error:

11.8b
(sqrt (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
11.8b
(sqrt (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
10.0b
(sqrt (+ (* a a) (* b b)))
10.0b
(sqrt (+ (* a a) (* b b)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
32×sqrt-div
20×pow1 sqrt-pow1
14×flip3-+ flip-+
10×add-sqr-sqrt
frac-times pow1/2 sqrt-prod
*-un-lft-identity add-cube-cbrt
pow-plus add-cbrt-cube associate-*l/ associate-*r/ add-exp-log pow-prod-up insert-posit16 add-log-exp
rem-sqrt-square cube-unmult pow-prod-down
Counts
4 → 82
Calls
4 calls:
Slowest
19.0ms
(sqrt (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
15.0ms
(sqrt (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
12.0ms
(sqrt (+ (* a a) (* b b)))
12.0ms
(sqrt (+ (* a a) (* b b)))

series397.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
154.0ms
(sqrt (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
134.0ms
(sqrt (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
57.0ms
(sqrt (+ (* a a) (* b b)))
51.0ms
(sqrt (+ (* a a) (* b b)))

simplify754.0ms

Counts
94 → 94

prune1.7s

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0b

regimes186.0ms

Accuracy

0% (0.1b remaining)

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

bsearch4.0ms

end0.0ms

sample4.6s

Algorithm
intervals
Results
4.2s20263×body80valid