Details

Time bar (total: 20.4s)

sample26.0ms

Algorithm
intervals
Results
10.0ms256×body80valid
5.0ms256×pre80true

simplify7.2s

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0915
12314
25214
311314
422914
546114
682214
7130814
8329614
done500014

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 20.0b

localize19.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)))

rewrite61.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:
8.0ms
(+ (* x x) (* y y))
51.0ms
(/ (* (- x y) (+ x y)) (+ (* x x) (* y y)))

series125.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(+ (* x x) (* y y))
94.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

prune203.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize17.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))

rewrite118.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)))
27.0ms
(/ (- x y) (hypot x y))
23.0ms
(/ (+ x y) (hypot x y))

series469.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(hypot x y)
139.0ms
(* (/ (- x y) (hypot x y)) (/ (+ x y) (hypot x y)))
142.0ms
(/ (- x y) (hypot x y))
131.0ms
(/ (+ x y) (hypot x y))

simplify1.6s

Counts
158 → 158
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01722247
14782185
216501971
done50001970

prune371.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))

rewrite208.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:
127.0ms
(* (/ 1 (/ (hypot x y) (- x y))) (/ (+ x y) (hypot x y)))
17.0ms
(/ (hypot x y) (- x y))
18.0ms
(/ 1 (/ (hypot x y) (- x y)))
18.0ms
(/ (+ x y) (hypot x y))

series526.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(* (/ 1 (/ (hypot x y) (- x y))) (/ (+ x y) (hypot x y)))
149.0ms
(/ (hypot x y) (- x y))
123.0ms
(/ 1 (/ (hypot x y) (- x y)))
135.0ms
(/ (+ x y) (hypot x y))

simplify2.5s

Counts
324 → 324
Iterations

Useful iterations: done (2.4s)

IterNodesCost
03595827
19785150
228234603
done50014540

prune968.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize25.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))))

rewrite141.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:
21.0ms
(/ (hypot x y) (- x y))
30.0ms
(/ 1 (/ (hypot x y) (- x y)))
30.0ms
(/ (+ x y) (hypot x y))
46.0ms
(log (exp (/ (+ x y) (hypot x y))))

series478.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(/ (hypot x y) (- x y))
110.0ms
(/ 1 (/ (hypot x y) (- x y)))
125.0ms
(/ (+ x y) (hypot x y))
124.0ms
(log (exp (/ (+ x y) (hypot x y))))

simplify2.6s

Counts
226 → 226
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
02923355
15782937
212832674
331782621
done50002621

prune596.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

regimes38.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

sample881.0ms

Algorithm
intervals
Results
471.0ms8000×body80valid
167.0ms8000×pre80true