Details

Time bar (total: 19.6s)

sample48.0ms

Algorithm
intervals
Results
19.0ms256×body80valid
8.0ms256×pre80true

simplify7.0s

Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0915
12314
25214
311314
422914
546114
682214
7130814
8329614
done500014

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 20.0b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
associate-/l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
add-sqr-sqrt frac-times add-cube-cbrt *-un-lft-identity add-log-exp
flip3-- times-frac associate-/r* flip--
pow1 cbrt-undiv expm1-log1p-u associate-*r/ div-exp associate-*l/ associate-/r/ log1p-expm1-u
+-commutative fma-def frac-2neg prod-exp clear-num sum-log cbrt-unprod div-inv associate-/l*
Counts
2 → 47
Calls
2 calls:
9.0ms
(+ (* x x) (* y y))
48.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series147.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(+ (* x x) (* y y))
96.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

simplify1.2s

Counts
53 → 53
Iterations

Useful iterations: done (1.2s)

IterNodesCost
095874
1317764
21517635
done5000627

prune154.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
68×*-un-lft-identity
66×add-sqr-sqrt
58×times-frac
40×add-cube-cbrt
20×add-exp-log add-cbrt-cube
19×associate-*l*
16×associate-*r*
associate-/l*
distribute-lft-out distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp associate-/r*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
frac-2neg clear-num
frac-times hypot-udef flip3-- flip3-+ div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- flip-+
Counts
4 → 146
Calls
4 calls:
0.0ms
(hypot x y)
57.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))
23.0ms
(/ (- x y) (hypot x y))
19.0ms
(/ (+ x y) (hypot x y))

series376.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(hypot x y)
100.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))
106.0ms
(/ (- x y) (hypot x y))
102.0ms
(/ (+ x y) (hypot x y))

simplify1.6s

Counts
158 → 158
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01722247
14782185
216501971
done50001970

prune550.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ 1 (/ (hypot x y) (- x y))) (/ (+ x y) (hypot x y)))
0.0b
(/ (hypot x y) (- x y))
0.0b
(/ 1 (/ (hypot x y) (- x y)))
0.0b
(/ (+ x y) (hypot x y))

rewrite221.0ms

Algorithm
rewrite-expression-head
Rules
287×times-frac
221×add-sqr-sqrt
206×*-un-lft-identity
138×add-cube-cbrt
68×associate-*l*
64×add-exp-log
34×add-cbrt-cube
30×div-exp
29×associate-/r*
25×distribute-lft-out-- difference-of-squares
18×associate-/r/
16×associate-*r*
14×cbrt-undiv prod-exp
12×div-inv
10×associate-/l* unswap-sqr
flip3-- flip--
pow1 distribute-lft-out
rec-exp 1-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
frac-2neg clear-num
associate-/l/
frac-times pow-flip flip3-+ associate-*r/ pow-prod-down associate-*l/ *-commutative flip-+ inv-pow
Counts
4 → 312
Calls
4 calls:
124.0ms
(* (/ 1 (/ (hypot x y) (- x y))) (/ (+ x y) (hypot x y)))
16.0ms
(/ (hypot x y) (- x y))
23.0ms
(/ 1 (/ (hypot x y) (- x y)))
24.0ms
(/ (+ x y) (hypot x y))

series446.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(* (/ 1 (/ (hypot x y) (- x y))) (/ (+ x y) (hypot x y)))
114.0ms
(/ (hypot x y) (- x y))
101.0ms
(/ 1 (/ (hypot x y) (- x y)))
107.0ms
(/ (+ x y) (hypot x y))

simplify2.2s

Counts
324 → 324
Iterations

Useful iterations: done (2.2s)

IterNodesCost
03595827
19785150
228234603
done50014540

prune948.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (hypot x y) (- x y))
0.0b
(/ 1 (/ (hypot x y) (- x y)))
0.0b
(/ (+ x y) (hypot x y))
0.0b
(log (exp (/ (+ x y) (hypot x y))))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
136×*-un-lft-identity
122×add-sqr-sqrt
90×add-cube-cbrt
29×associate-/r*
19×add-exp-log
17×log-pow
16×exp-prod distribute-lft-out-- difference-of-squares
13×add-cbrt-cube
11×associate-/r/
10×associate-/l*
div-exp
div-inv
distribute-lft-out
pow1
cbrt-undiv flip3-- flip--
expm1-log1p-u log1p-expm1-u add-log-exp
log-prod frac-2neg clear-num
rec-exp 1-exp associate-/l/
pow-flip flip3-+ rem-log-exp flip-+ inv-pow
Counts
4 → 214
Calls
4 calls:
20.0ms
(/ (hypot x y) (- x y))
18.0ms
(/ 1 (/ (hypot x y) (- x y)))
32.0ms
(/ (+ x y) (hypot x y))
36.0ms
(log (exp (/ (+ x y) (hypot x y))))

series531.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(/ (hypot x y) (- x y))
141.0ms
(/ 1 (/ (hypot x y) (- x y)))
129.0ms
(/ (+ x y) (hypot x y))
162.0ms
(log (exp (/ (+ x y) (hypot x y))))

simplify2.1s

Counts
226 → 226
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
02923355
15782937
212832674
331782621
done50002621

prune574.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

regimes49.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01219
11619
done1619

end0.0ms

sample1.3s

Algorithm
intervals
Results
794.0ms8000×body80valid
199.0ms8000×pre80true