Details

Time bar (total: 15.6s)

sample59.0ms

Algorithm
intervals
Results
21.0ms256×body80valid
15.0ms256×pre80true

simplify4.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0915
12215
24815
310115
418815
534615
657915
787515
8227115
done500015

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 19.8b

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- x y) (+ x y))
0.0b
(+ (* x x) (* y y))
19.8b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
10×add-exp-log add-cbrt-cube
frac-times flip3-+ flip-+ associate-/l/
add-cube-cbrt
flip3-- flip--
pow1 associate-*l* add-log-exp
associate-*r/ associate-*r* associate-*l/
times-frac associate-/r*
cbrt-undiv div-exp prod-exp associate-/r/ cbrt-unprod
+-commutative distribute-rgt-in frac-2neg distribute-lft-in pow-prod-down clear-num sum-log *-commutative div-inv distribute-lft-out associate-/l* distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 73
Calls
3 calls:
73.0ms
(* (- x y) (+ x y))
17.0ms
(+ (* x x) (* y y))
49.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series232.0ms

Counts
3 → 9
Calls
3 calls:
76.0ms
(* (- x y) (+ x y))
55.0ms
(+ (* x x) (* y y))
100.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify2.0s

Counts
82 → 82
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01271238
14061187
219861037
done50001026

prune233.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.9b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* y y))
0.0b
(cbrt (pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3))
0.0b
(pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3)
19.8b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
24×cbrt-prod
18×unpow-prod-down cube-prod
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
15×add-exp-log times-frac add-cbrt-cube
10×associate-/r/
flip3-+ flip-+
associate-/l/
add-log-exp
pow1 div-inv
cbrt-undiv frac-times div-exp
pow-unpow flip3-- pow-exp associate-/r* flip-- rem-cube-cbrt
cube-div cube-mult unpow3 associate-*r/ associate-*l/ prod-exp cbrt-unprod sqr-pow
+-commutative pow-to-exp cbrt-div pow-pow frac-2neg pow1/3 clear-num sum-log rem-cbrt-cube associate-/l*
Counts
4 → 116
Calls
4 calls:
18.0ms
(+ (* x x) (* y y))
30.0ms
(cbrt (pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3))
31.0ms
(pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3)
32.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series383.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(+ (* x x) (* y y))
111.0ms
(cbrt (pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3))
113.0ms
(pow (/ (* (- x y) (+ x y)) (+ (* x x) (* y y))) 3)
103.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify1.5s

Counts
128 → 128
Iterations

Useful iterations: 2 (511.0ms)

IterNodesCost
01582940
14862546
221312246
done50002246

prune409.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.9b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow (* (- x y) (/ (+ x y) (+ (* x x) (* y y)))) 3))
0.0b
(pow (* (- x y) (/ (+ x y) (+ (* x x) (* y y)))) 3)
0.2b
(* (- x y) (/ (+ x y) (+ (* x x) (* y y))))
19.2b
(/ (+ x y) (+ (* x x) (* y y)))

rewrite184.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
31×add-sqr-sqrt
25×times-frac
24×add-cube-cbrt
18×associate-*r*
17×add-exp-log add-cbrt-cube
10×cube-div
pow1
cbrt-prod
distribute-lft-out
frac-times flip3-- associate-*l/ flip--
cbrt-div associate-*l*
prod-exp associate-/r/ cbrt-unprod associate-/l* add-log-exp
cbrt-undiv pow-unpow flip3-+ associate-*r/ div-exp pow-exp associate-/r* flip-+ rem-cube-cbrt
cube-mult unpow-prod-down pow-pow unpow3 cube-prod pow-prod-down div-inv associate-/l/ unswap-sqr sqr-pow
pow-to-exp frac-2neg pow1/3 clear-num *-commutative rem-cbrt-cube distribute-lft-out-- difference-of-squares
Counts
4 → 129
Calls
4 calls:
5.0ms
(cbrt (pow (* (- x y) (/ (+ x y) (+ (* x x) (* y y)))) 3))
33.0ms
(pow (* (- x y) (/ (+ x y) (+ (* x x) (* y y)))) 3)
95.0ms
(* (- x y) (/ (+ x y) (+ (* x x) (* y y))))
45.0ms
(/ (+ x y) (+ (* x x) (* y y)))

series339.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(cbrt (pow (* (- x y) (/ (+ x y) (+ (* x x) (* y y)))) 3))
94.0ms
(pow (* (- x y) (/ (+ x y) (+ (* x x) (* y y)))) 3)
83.0ms
(* (- x y) (/ (+ x y) (+ (* x x) (* y y))))
56.0ms
(/ (+ x y) (+ (* x x) (* y y)))

simplify1.6s

Counts
141 → 141
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01802748
14732398
223122282
done50002280

prune469.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.9b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x x) (* y y))
0.0b
(+ (* (- x y) x) (* (- x y) y))
0.0b
(* (- x y) y)
19.8b
(/ (+ (* (- x y) x) (* (- x y) y)) (+ (* x x) (* y y)))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
18×associate-*l/
17×*-un-lft-identity
15×add-cube-cbrt
12×times-frac
flip3-- flip--
add-exp-log frac-add add-cbrt-cube add-log-exp
pow1 associate-/l/
associate-*l* distribute-lft-out
flip3-+ flip-+ associate-/l*
associate-*r* associate-/r*
+-commutative sum-log associate-/r/
cbrt-undiv frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 88
Calls
4 calls:
9.0ms
(+ (* x x) (* y y))
20.0ms
(+ (* (- x y) x) (* (- x y) y))
25.0ms
(* (- x y) y)
62.0ms
(/ (+ (* (- x y) x) (* (- x y) y)) (+ (* x x) (* y y)))

series206.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(+ (* x x) (* y y))
50.0ms
(+ (* (- x y) x) (* (- x y) y))
55.0ms
(* (- x y) y)
71.0ms
(/ (+ (* (- x y) x) (* (- x y) y)) (+ (* x x) (* y y)))

simplify1.4s

Counts
100 → 100
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01601922
14541616
217781472
done50011456

prune289.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.9b

regimes169.0ms

Accuracy

77.5% (4.5b remaining)

Error of 5.0b against oracle of 0.4b and baseline of 20.6b

bsearch126.0ms

Steps
ItersRangePoint
6
7.57387563408003e-178
3.856205723104632e-177
3.81890050297606e-177
8
-7.653706237395124e-160
-1.7669547785881474e-162
-8.743307936790759e-162
10
-4.868209042395978e+158
-1.1489753180495791e+148
-5.3752784922532734e+150

simplify9.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02852
13652
done3652

end0.0ms

sample949.0ms

Algorithm
intervals
Results
417.0ms8000×body80valid
266.0ms8000×pre80true