Details

Time bar (total: 10.8s)

sample16.0ms

Algorithm
intervals
Results
6.0ms285×body80valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0482
1782
2882
done882

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (* x y) x)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt pow1 sub-neg *-un-lft-identity flip3-- add-cbrt-cube diff-log add-exp-log add-cube-cbrt flip--
Counts
1 → 12
Calls
1 calls:
11.0ms
(- (* x y) x)

series37.0ms

Counts
1 → 3
Calls
1 calls:
37.0ms
(- (* x y) x)

simplify1.5s

Counts
15 → 15
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0262613
1602242
21732242
35472242
419422242
done50002242

prune85.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x y) x)
0.0b
(sqrt (- (* x y) x))
0.0b
(sqrt (- (* x y) x))
0.2b
(* (sqrt (- (* x y) x)) (sqrt (- (* x y) x)))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
16×sqrt-div
14×*-un-lft-identity add-cube-cbrt
10×sqrt-pow1 pow1/2
flip3-- flip--
swap-sqr
add-cbrt-cube associate-*r* associate-*l* add-exp-log add-log-exp
pow-prod-up
frac-times unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square associate-*l/ associate-*r/
pow2 sub-neg rem-square-sqrt pow-plus sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod
Counts
4 → 99
Calls
4 calls:
8.0ms
(- (* x y) x)
16.0ms
(sqrt (- (* x y) x))
14.0ms
(sqrt (- (* x y) x))
55.0ms
(* (sqrt (- (* x y) x)) (sqrt (- (* x y) x)))

series241.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(- (* x y) x)
76.0ms
(sqrt (- (* x y) x))
80.0ms
(sqrt (- (* x y) x))
43.0ms
(* (sqrt (- (* x y) x)) (sqrt (- (* x y) x)))

simplify1.2s

Counts
111 → 111
Iterations

Useful iterations: done (1.2s)

IterNodesCost
010528345
123120913
299520793
done500020433

prune293.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

1.4b
(+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x)))
2.8b
(+ (* x x) (* (* x y) x))
3.7b
(- (* (* x y) (* (* x y) (* x y))) (* x (* x x)))
38.1b
(/ (- (* (* x y) (* (* x y) (* x y))) (* x (* x x))) (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))

rewrite424.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity add-cube-cbrt add-log-exp
12×times-frac
10×cube-unmult
add-cbrt-cube add-exp-log
difference-cubes
pow1 sum-log associate-/l*
associate-/r* flip3-+ flip-+
+-commutative flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv associate-+r+ clear-num sub-neg frac-2neg distribute-rgt-out diff-log div-sub div-exp div-inv
Counts
4 → 74
Calls
4 calls:
36.0ms
(+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x)))
11.0ms
(+ (* x x) (* (* x y) x))
80.0ms
(- (* (* x y) (* (* x y) (* x y))) (* x (* x x)))
295.0ms
(/ (- (* (* x y) (* (* x y) (* x y))) (* x (* x x))) (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))

series465.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x)))
64.0ms
(+ (* x x) (* (* x y) x))
124.0ms
(- (* (* x y) (* (* x y) (* x y))) (* x (* x x)))
207.0ms
(/ (- (* (* x y) (* (* x y) (* x y))) (* x (* x x))) (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))

simplify2.3s

Counts
86 → 86
Iterations

Useful iterations: 2 (827.0ms)

IterNodesCost
013738697
143133349
2289433159
done500033279

prune431.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize69.0ms

Local error

Found 4 expressions with local error:

2.8b
(+ (* x x) (* (* x y) x))
27.0b
(sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))
27.0b
(sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))
27.2b
(/ (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))) (sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x)))))

rewrite294.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
18×times-frac sqrt-prod
pow1
associate-/r* add-cbrt-cube sqrt-div add-exp-log add-log-exp
flip3-+ flip-+
sqrt-pow1 pow1/2 associate-/l*
rem-sqrt-square associate-/r/ pow-div associate-/l/
cbrt-undiv +-commutative clear-num sum-log frac-2neg distribute-rgt-out div-exp div-inv
Counts
4 → 87
Calls
4 calls:
7.0ms
(+ (* x x) (* (* x y) x))
49.0ms
(sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))
61.0ms
(sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))
175.0ms
(/ (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))) (sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x)))))

series270.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(+ (* x x) (* (* x y) x))
72.0ms
(sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))
72.0ms
(sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))))
72.0ms
(/ (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x))) (sqrt (+ (* (* x y) (* x y)) (+ (* x x) (* (* x y) x)))))

simplify1.8s

Counts
99 → 99
Iterations

Useful iterations: 2 (543.0ms)

IterNodesCost
012843385
134435002
2219734642
done500234642

prune542.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes144.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0482
1582
done582

end0.0ms

sample481.0ms

Algorithm
intervals
Results
232.0ms9176×body80valid