Details

Time bar (total: 6.4s)

sample60.0ms

Algorithm
intervals
Results
37.0ms664×body80valid

simplify94.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05315
116115
245915
3132315
4299215
5500115
done500115

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* a a) (* b b))
0.1b
(* (* a a) (+ 1.0 a))
0.3b
(pow (+ (* a a) (* b b)) 2.0)
0.4b
(* (* b b) (- 1.0 (* 3.0 a)))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log
14×add-cbrt-cube
10×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
associate-*r*
pow-prod-down prod-exp cbrt-unprod add-log-exp
associate-*r/
distribute-rgt-in unpow-prod-down pow-unpow distribute-lft-in
sub-neg flip3-+ associate-*l* *-commutative flip-+ unswap-sqr
+-commutative pow-to-exp flip3-- pow-pow pow-exp sum-log flip-- distribute-lft-out sqr-pow
Counts
4 → 77
Calls
4 calls:
7.0ms
(+ (* a a) (* b b))
29.0ms
(* (* a a) (+ 1.0 a))
10.0ms
(pow (+ (* a a) (* b b)) 2.0)
29.0ms
(* (* b b) (- 1.0 (* 3.0 a)))

series240.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(+ (* a a) (* b b))
52.0ms
(* (* a a) (+ 1.0 a))
106.0ms
(pow (+ (* a a) (* b b)) 2.0)
53.0ms
(* (* b b) (- 1.0 (* 3.0 a)))

simplify60.0ms

Counts
89 → 89
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0453483
12366426
25002426
done5002426

prune232.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.1b

localize22.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt (pow (+ (* a a) (* b b)) 2.0)) (cbrt (pow (+ (* a a) (* b b)) 2.0)))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
73×cbrt-prod
46×add-sqr-sqrt
29×unpow-prod-down
22×add-cube-cbrt *-un-lft-identity
16×unswap-sqr
15×sqr-pow
11×pow1
10×swap-sqr associate-*r* associate-*l*
pow1/3
add-exp-log
add-cbrt-cube add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 109
Calls
4 calls:
73.0ms
(* (cbrt (pow (+ (* a a) (* b b)) 2.0)) (cbrt (pow (+ (* a a) (* b b)) 2.0)))
8.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
8.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
8.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

series612.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(* (cbrt (pow (+ (* a a) (* b b)) 2.0)) (cbrt (pow (+ (* a a) (* b b)) 2.0)))
151.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
155.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
151.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

simplify100.0ms

Counts
121 → 121
Iterations

Useful iterations: 3 (86.0ms)

IterNodesCost
02111498
16811419
232741337
350011330
done50011330

prune468.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

8.7b
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
8.7b
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
34×cbrt-prod
18×unpow-prod-down
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
sqrt-prod
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp sqr-pow
Counts
4 → 66
Calls
4 calls:
9.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
12.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
8.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
9.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

series630.0ms

Counts
4 → 12
Calls
4 calls:
159.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
157.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
159.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
155.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

simplify140.0ms

Counts
78 → 78
Iterations

Useful iterations: 3 (34.0ms)

IterNodesCost
0172764
1365712
21183704
34879694
45001694
done5001694

prune432.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

8.7b
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
8.7b
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))
18.2b
(cbrt (pow (+ (* a a) (* b b)) 2.0))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
34×cbrt-prod
18×unpow-prod-down
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
sqrt-prod
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp sqr-pow
Counts
4 → 66
Calls
4 calls:
9.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
9.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
8.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
9.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

series628.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
158.0ms
(cbrt (pow (sqrt (+ (* a a) (* b b))) 2.0))
155.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))
159.0ms
(cbrt (pow (+ (* a a) (* b b)) 2.0))

simplify140.0ms

Counts
78 → 78
Iterations

Useful iterations: 3 (34.0ms)

IterNodesCost
0172764
1365712
21183704
34879694
45001694
done5001694

prune467.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

regimes173.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04252
14252
done4252

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.1s20781×body80valid