Details

Time bar (total: 9.8s)

sample21.0ms

Algorithm
intervals
Results
9.0ms452×body80valid

simplify32.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (9.0ms)

IterNodesCost
0715
11315
22313
3359
4439
5469
done469

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
sum-log
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ add-cbrt-cube flip-+
associate-+l+
Counts
2 → 25
Calls
2 calls:
8.0ms
(+ (* x x) (* y y))
108.0ms
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))

series67.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(+ (* x x) (* y y))
40.0ms
(+ (+ (+ (* x x) (* y y)) (* y y)) (* y y))

simplify1.2s

Counts
31 → 31
Iterations

Useful iterations: 3 (444.0ms)

IterNodesCost
056526
1177469
2602399
32323335
done5002335

prune67.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3 (pow y 2))
0.2b
(* 3 (pow y 2))
5.9b
(sqrt (+ (pow x 2) (* 3 (pow y 2))))
5.9b
(sqrt (+ (pow x 2) (* 3 (pow y 2))))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
16×associate-*r*
14×add-exp-log
12×add-cube-cbrt *-un-lft-identity
unpow-prod-down add-cbrt-cube unswap-sqr
pow1 associate-*l* prod-exp sqrt-prod
sqrt-div unpow2 add-log-exp sqr-pow
pow-to-exp rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 pow-exp *-commutative cbrt-unprod flip-+
Counts
4 → 84
Calls
4 calls:
12.0ms
(* 3 (pow y 2))
14.0ms
(* 3 (pow y 2))
12.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))
13.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))

series160.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* 3 (pow y 2))
25.0ms
(* 3 (pow y 2))
54.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))
52.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))

simplify1.4s

Counts
96 → 96
Iterations

Useful iterations: done (1.4s)

IterNodesCost
083988
1176832
2405766
31230750
done5001744

prune254.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt 3) y)
0.4b
(* (sqrt 3) y)
5.9b
(sqrt (+ (pow x 2) (* (* (sqrt 3) y) (* (sqrt 3) y))))
5.9b
(sqrt (+ (pow x 2) (* 3 (pow y 2))))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
14×sqrt-prod
12×add-cube-cbrt *-un-lft-identity associate-*l*
10×pow1
add-exp-log add-cbrt-cube
associate-*r*
sqrt-div add-log-exp unswap-sqr
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod flip-+
Counts
4 → 74
Calls
4 calls:
9.0ms
(* (sqrt 3) y)
9.0ms
(* (sqrt 3) y)
15.0ms
(sqrt (+ (pow x 2) (* (* (sqrt 3) y) (* (sqrt 3) y))))
13.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))

series240.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* (sqrt 3) y)
40.0ms
(* (sqrt 3) y)
104.0ms
(sqrt (+ (pow x 2) (* (* (sqrt 3) y) (* (sqrt 3) y))))
52.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))

simplify2.8s

Counts
86 → 86
Iterations

Useful iterations: 3 (601.0ms)

IterNodesCost
095926
1187726
2549684
32085678
done5001678

prune248.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3 (pow y 2))
5.9b
(sqrt (+ (pow x 2) (* (* 3 (fabs y)) (sqrt (pow y 2)))))
5.9b
(sqrt (+ (pow x 2) (* 3 (pow y 2))))
20.0b
(sqrt (pow y 2))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
14×sqrt-prod
11×add-cube-cbrt *-un-lft-identity
add-exp-log
unpow-prod-down associate-*r*
pow1 rem-sqrt-square add-cbrt-cube
sqrt-div unpow2 add-log-exp unswap-sqr sqr-pow
sqrt-pow1 pow1/2 associate-*l* prod-exp
flip3-+ flip-+
pow-to-exp pow-exp *-commutative cbrt-unprod
Counts
4 → 78
Calls
4 calls:
11.0ms
(* 3 (pow y 2))
12.0ms
(sqrt (+ (pow x 2) (* (* 3 (fabs y)) (sqrt (pow y 2)))))
13.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))
3.0ms
(sqrt (pow y 2))

series145.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 3 (pow y 2))
58.0ms
(sqrt (+ (pow x 2) (* (* 3 (fabs y)) (sqrt (pow y 2)))))
51.0ms
(sqrt (+ (pow x 2) (* 3 (pow y 2))))
12.0ms
(sqrt (pow y 2))

simplify1.9s

Counts
90 → 90
Iterations

Useful iterations: 3 (655.0ms)

IterNodesCost
01481034
1323872
2792702
32868687
done5001687

prune313.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes169.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0715
11015
done1015

end0.0ms

sample616.0ms

Algorithm
intervals
Results
318.0ms14125×body80valid