Details

Time bar (total: 1.8m)

sample42.0ms

Algorithm
intervals
Results
20.0ms256×body80valid
11.0ms256×pre80true

simplify357.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
357.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 20.1b

localize20.0ms

Local error

Found 1 expressions with local error:

20.1b
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
8×associate-/l/
6×add-cbrt-cube add-exp-log
4×frac-times flip3-+ flip-+
3×add-sqr-sqrt associate-/r* *-un-lft-identity times-frac flip3-- add-cube-cbrt flip--
2×cbrt-undiv div-exp associate-*l/ associate-*r/ associate-/r/
1×pow1 clear-num frac-2neg prod-exp cbrt-unprod insert-posit16 div-inv associate-/l* add-log-exp
Counts
1 → 32
Calls
1 calls:
Slowest
22.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series67.0ms

Counts
1 → 3
Calls
1 calls:
Slowest
67.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify3.5s

Counts
27 → 35
Calls
27 calls:
Slowest
558.0ms
(/ (* (* (* (- x y) (+ x y)) (* (- x y) (+ x y))) (* (- x y) (+ x y))) (* (* (+ (* x x) (* y y)) (+ (* x x) (* y y))) (+ (* x x) (* y y))))
450.0ms
(/ (* (* (* (- x y) (- x y)) (- x y)) (* (* (+ x y) (+ x y)) (+ x y))) (* (* (+ (* x x) (* y y)) (+ (* x x) (* y y))) (+ (* x x) (* y y))))
441.0ms
(* (- (pow x 3) (pow y 3)) (- (* x x) (* y y)))
312.0ms
(+ (* (* x x) (* x x)) (- (* (* y y) (* y y)) (* (* x x) (* y y))))
293.0ms
(* (- (pow x 3) (pow y 3)) (+ x y))

prune305.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize0.0ms

Local error

Found 0 expressions with local error:

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0
Calls
0 calls:
Slowest

series0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

simplify0.0ms

Counts
0 → 0
Calls
0 calls:
Slowest

prune4.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 2 expressions with local error:

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

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
174×times-frac
160×*-un-lft-identity
116×add-sqr-sqrt
78×add-cube-cbrt
22×associate-/r* distribute-lft-out
19×distribute-lft-out-- difference-of-squares
15×associate-/r/
9×add-cbrt-cube add-exp-log
8×flip3-+ flip-+ div-inv associate-/l*
4×cbrt-undiv div-exp associate-/l/
2×pow1 clear-num frac-2neg insert-posit16 add-log-exp
1×flip3-- div-sub flip--
Counts
2 → 168
Calls
2 calls:
Slowest
47.0ms
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))
28.0ms
(/ (+ (* x x) (* y y)) (+ x y))

series200.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
104.0ms
(/ (+ (* x x) (* y y)) (+ x y))
95.0ms
(/ (- x y) (/ (+ (* x x) (* y y)) (+ x y)))

simplify22.6s

Counts
251 → 174
Calls
251 calls:
Slowest
724.0ms
(/ (- (sqrt x) (sqrt y)) (/ (sqrt (+ (* x x) (* y y))) (+ x y)))
470.0ms
(/ (* (cbrt (- x y)) (cbrt (- x y))) (/ (* (cbrt (+ (* x x) (* y y))) (cbrt (+ (* x x) (* y y)))) (* (cbrt (+ x y)) (cbrt (+ x y)))))
390.0ms
(/ 1 (/ (+ (* x x) (* y y)) (- (* x x) (* y y))))
388.0ms
(/ (+ (sqrt x) (sqrt y)) (/ (+ (* x x) (* y y)) (- (* x x) (* y y))))
365.0ms
(/ (* (* (- x y) (- x y)) (- x y)) (/ (* (* (+ (* x x) (* y y)) (+ (* x x) (* y y))) (+ (* x x) (* y y))) (* (* (+ x y) (+ x y)) (+ x y))))

prune1.6s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.2b

localize38.0ms

Local error

Found 4 expressions with local error:

19.5b
(sqrt (+ (* x x) (* y y)))
19.5b
(sqrt (+ (* x x) (* y y)))
0.2b
(* (/ 1 (sqrt (+ (* x x) (* y y)))) (/ (- x y) (/ (sqrt (+ (* x x) (* y y))) (+ x y))))
0.0b
(/ (- x y) (/ (sqrt (+ (* x x) (* y y))) (+ x y)))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
623×times-frac
508×*-un-lft-identity
443×add-sqr-sqrt
246×add-cube-cbrt
160×sqrt-prod
155×associate-*r*
66×distribute-lft-out
61×distribute-lft-out-- difference-of-squares
48×add-exp-log
30×associate-/r* add-cbrt-cube
26×associate-/r/
24×associate-*l*
21×div-exp
20×unswap-sqr
14×flip3-+ flip-+ div-inv
12×cbrt-undiv prod-exp
8×pow1
6×sqrt-div cbrt-unprod
5×associate-/l*
4×insert-posit16 add-log-exp
3×rec-exp 1-exp
2×rem-sqrt-square sqrt-pow1 pow1/2 associate-/l/
1×frac-times clear-num frac-2neg flip3-- div-sub pow-prod-down associate-*l/ associate-*r/ *-commutative flip--
Counts
4 → 466
Calls
4 calls:
Slowest
89.0ms
(* (/ 1 (sqrt (+ (* x x) (* y y)))) (/ (- x y) (/ (sqrt (+ (* x x) (* y y))) (+ x y))))
41.0ms
(/ (- x y) (/ (sqrt (+ (* x x) (* y y))) (+ x y)))
12.0ms
(sqrt (+ (* x x) (* y y)))
9.0ms
(sqrt (+ (* x x) (* y y)))

series338.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
138.0ms
(/ (- x y) (/ (sqrt (+ (* x x) (* y y))) (+ x y)))
94.0ms
(* (/ 1 (sqrt (+ (* x x) (* y y)))) (/ (- x y) (/ (sqrt (+ (* x x) (* y y))) (+ x y))))
58.0ms
(sqrt (+ (* x x) (* y y)))
48.0ms
(sqrt (+ (* x x) (* y y)))

simplify1.2m

Counts
607 → 478
Calls
607 calls:
Slowest
713.0ms
(* (/ (* (* 1 1) 1) (* (* (sqrt (+ (* x x) (* y y))) (sqrt (+ (* x x) (* y y)))) (sqrt (+ (* x x) (* y y))))) (/ (* (* (- x y) (- x y)) (- x y)) (/ (* (* (sqrt (+ (* x x) (* y y))) (sqrt (+ (* x x) (* y y)))) (sqrt (+ (* x x) (* y y)))) (* (* (+ x y) (+ x y)) (+ x y)))))
712.0ms
(/ 1 (/ (sqrt (+ (* x x) (* y y))) (- (* x x) (* y y))))
659.0ms
(* (* (* (/ 1 (sqrt (+ (* x x) (* y y)))) (/ 1 (sqrt (+ (* x x) (* y y))))) (/ 1 (sqrt (+ (* x x) (* y y))))) (/ (* (* (- x y) (- x y)) (- x y)) (/ (* (* (sqrt (+ (* x x) (* y y))) (sqrt (+ (* x x) (* y y)))) (sqrt (+ (* x x) (* y y)))) (* (* (+ x y) (+ x y)) (+ x y)))))
534.0ms
(+ (- (log 1) (log (sqrt (+ (* x x) (* y y))))) (- (log (- x y)) (log (/ (sqrt (+ (* x x) (* y y))) (+ x y)))))
503.0ms
(+ (- (log 1) (log (sqrt (+ (* x x) (* y y))))) (- (log (- x y)) (- (log (sqrt (+ (* x x) (* y y)))) (log (+ x y)))))

prune4.1s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.2b

regimes99.0ms

Accuracy

76.2% (4.7b remaining)

Error of 5.2b against oracle of 0.5b and baseline of 20.1b

bsearch102.0ms

end0.0ms

sample1.3s

Algorithm
intervals
Results
954.0ms8000×body80valid
241.0ms8000×pre80true