Details

Time bar (total: 22.4s)

sample78.0ms

Algorithm
intervals
Results
16.0ms176×body80valid
11.0ms24×body1280valid
9.0ms27×body640valid
7.0ms106×body80nan
4.0ms16×body320valid
3.0ms8×body1280nan
2.0ms13×body160valid
2.0ms5×body640nan
1.0ms6×body320nan
0.0ms2×body160nan

simplify1.8s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11912
22912
34112
47512
512412
620812
732012
877212
9304512
done500112

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.9b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
3.5b
(- 1.0 (/ (- x y) (- 1.0 y)))
5.0b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
175×add-sqr-sqrt
169×*-un-lft-identity
102×times-frac
93×prod-diff
81×add-cube-cbrt
46×difference-of-squares
44×distribute-lft-out--
8×associate-/r/
7×flip3-- flip--
6×add-exp-log log-prod
5×associate-/r* add-cbrt-cube associate-/l* add-log-exp
4×pow1 div-inv
3×expm1-log1p-u fma-neg log1p-expm1-u
2×log-div div-sub associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow associate--r-
Counts
3 → 187
Calls
3 calls:
51.0ms
(/ (- x y) (- 1.0 y))
57.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
97.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series263.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(/ (- x y) (- 1.0 y))
80.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
134.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify3.0s

Counts
196 → 196
Iterations

Useful iterations: done (2.9s)

IterNodesCost
03347257
18806681
234565082
done50024530

prune550.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 y))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
5.0b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
5.7b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
32×times-frac
27×add-cube-cbrt
21×associate-*r*
18×add-exp-log
11×add-cbrt-cube
8×pow1 distribute-lft-out-- difference-of-squares
6×flip3-- flip-- add-log-exp
5×associate-*l* associate-/r*
4×expm1-log1p-u div-exp prod-exp associate-/r/ log1p-expm1-u
3×log-prod fma-neg prod-diff associate-/l* unswap-sqr
2×cbrt-undiv frac-times log-div rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
1×sub-neg pow-flip frac-2neg diff-log associate-*r/ rem-log-exp pow-prod-down clear-num log-pow un-div-inv *-commutative inv-pow
Counts
4 → 131
Calls
4 calls:
13.0ms
(/ 1 (- 1.0 y))
90.0ms
(* (- x y) (/ 1 (- 1.0 y)))
10.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
14.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series296.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(/ 1 (- 1.0 y))
65.0ms
(* (- x y) (/ 1 (- 1.0 y)))
108.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
79.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify4.9s

Counts
143 → 143
Iterations

Useful iterations: done (4.9s)

IterNodesCost
02221969
15531748
237291447
done50001443

prune500.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize41.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
3.4b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
10.7b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
10.8b
(log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

rewrite829.0ms

Algorithm
rewrite-expression-head
Rules
1120×add-sqr-sqrt
1014×*-un-lft-identity
832×prod-diff
633×unpow-prod-down cube-prod
624×times-frac
500×add-cube-cbrt
313×difference-of-squares
259×distribute-lft-out--
111×sqr-pow
81×cube-mult unpow3
72×log-prod
48×associate-/r/
33×associate--l+
28×flip3-- flip--
24×div-inv
19×pow1
16×fma-neg
15×log-pow
6×add-exp-log add-log-exp
4×expm1-log1p-u log-div add-cbrt-cube log1p-expm1-u
3×difference-cubes associate--r+
2×associate--l- sub-neg diff-log rem-log-exp
Counts
4 → 1009
Calls
4 calls:
173.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
247.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
234.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
2.0ms
(log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

series1.6s

Counts
4 → 12
Calls
4 calls:
606.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
288.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
490.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
219.0ms
(log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

simplify1.4s

Counts
1021 → 1021
Iterations

Useful iterations: done (1.3s)

IterNodesCost
073171293
1185258901
done500144788

prune1.3s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (fma (/ x (pow y 2)) 1.0 (/ x y)) (/ 1.0 y))
1.7b
(log (- (fma (/ x (pow y 2)) 1.0 (/ x y)) (/ 1.0 y)))
3.0b
(fma (/ x (pow y 2)) 1.0 (/ x y))
10.5b
(/ x (pow y 2))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
67×add-sqr-sqrt
61×*-un-lft-identity
57×add-cube-cbrt
53×times-frac
39×prod-diff
12×unpow-prod-down
10×add-exp-log
8×associate-/r*
6×log-prod add-cbrt-cube add-log-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u div-inv unpow2 difference-of-squares sqr-pow
3×fma-neg div-exp associate-/l*
2×log-div flip3-- flip-- fma-udef distribute-lft-out--
1×cbrt-undiv pow-to-exp sub-neg frac-2neg diff-log rem-log-exp pow-exp associate--l+ clear-num log-pow
Counts
4 → 140
Calls
4 calls:
13.0ms
(- (fma (/ x (pow y 2)) 1.0 (/ x y)) (/ 1.0 y))
21.0ms
(log (- (fma (/ x (pow y 2)) 1.0 (/ x y)) (/ 1.0 y)))
1.0ms
(fma (/ x (pow y 2)) 1.0 (/ x y))
14.0ms
(/ x (pow y 2))

series228.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(- (fma (/ x (pow y 2)) 1.0 (/ x y)) (/ 1.0 y))
82.0ms
(log (- (fma (/ x (pow y 2)) 1.0 (/ x y)) (/ 1.0 y)))
63.0ms
(fma (/ x (pow y 2)) 1.0 (/ x y))
43.0ms
(/ x (pow y 2))

simplify1.9s

Counts
152 → 152
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02913965
16473637
228012950
done50022526

prune485.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes98.0ms

Accuracy

96.1% (0.7b remaining)

Error of 0.8b against oracle of 0.1b and baseline of 17.7b

bsearch1.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02659
12959
done2959

end0.0ms

sample2.5s

Algorithm
intervals
Results
738.0ms5716×body80valid
376.0ms864×body1280valid
317.0ms3653×body80nan
255.0ms778×body640valid
118.0ms427×body320valid
107.0ms367×body1280nan
81.0ms357×body640nan
33.0ms201×body320nan
26.0ms215×body160valid
15.0ms123×body160nan