Details

Time bar (total: 30.2s)

sample583.0ms

Algorithm
intervals
Results
357.0ms113×body2560valid
144.0ms75×body1280valid
41.0ms45×body640valid
12.0ms256×pre80true
11.0ms16×body320valid
3.0msbody160valid
0.0msbody80valid

simplify9.0ms

Counts
1 → 1
Iterations
IterNodes
done14
214
110
06

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 60.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1 (tan x))
2.2b
(- (/ 1 x) (/ 1 (tan x)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
28×*-un-lft-identity
27×times-frac
12×add-cube-cbrt
difference-of-squares
distribute-lft-out--
add-exp-log
div-inv
add-cbrt-cube add-log-exp
pow1 associate-/r* associate-/l*
div-exp insert-posit16
cbrt-undiv rec-exp clear-num sub-neg frac-2neg flip3-- diff-log 1-exp tan-quot associate-/r/ frac-sub pow-flip flip-- inv-pow
Counts
2 → 63
Calls
2 calls:
6.0ms
(/ 1 (tan x))
33.0ms
(- (/ 1 x) (/ 1 (tan x)))

series137.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(/ 1 (tan x))
96.0ms
(- (/ 1 x) (/ 1 (tan x)))

simplify1.0s

Counts
69 → 69
Iterations
IterNodes
done5000
21026
1242
0120

prune249.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1/3 (* 1/45 (* x x)))
0.1b
(* 2/945 (pow x 5))
0.1b
(* 1/45 (* x x))
0.4b
(* x (+ 1/3 (* 1/45 (* x x))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×add-exp-log
13×add-cbrt-cube
11×pow1 associate-*r*
10×*-un-lft-identity add-cube-cbrt
associate-*l*
prod-exp
add-log-exp
cbrt-unprod unswap-sqr
unpow-prod-down pow-prod-down insert-posit16
*-commutative
flip3-+ associate-*r/ flip-+ sqr-pow
distribute-rgt-in pow-to-exp +-commutative sum-log distribute-lft-in pow-exp
Counts
4 → 81
Calls
4 calls:
10.0ms
(+ 1/3 (* 1/45 (* x x)))
16.0ms
(* 2/945 (pow x 5))
27.0ms
(* 1/45 (* x x))
11.0ms
(* x (+ 1/3 (* 1/45 (* x x))))

series322.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(+ 1/3 (* 1/45 (* x x)))
86.0ms
(* 2/945 (pow x 5))
43.0ms
(* 1/45 (* x x))
117.0ms
(* x (+ 1/3 (* 1/45 (* x x))))

simplify1.3s

Counts
93 → 93
Iterations
IterNodes
done5000
22092
1393
0132

prune422.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize54.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 1/45 (* x x))
0.2b
(* 1/3 (* 1/45 (* x x)))
0.3b
(/ (* (+ (* (* x x) (* (* (* x x) (* x x)) 1/91125)) 1/27) x) (+ (* 1/3 1/3) (- (* (* 1/45 (* x x)) (* 1/45 (* x x))) (* 1/3 (* 1/45 (* x x))))))
0.4b
(* (+ (* (* x x) (* (* (* x x) (* x x)) 1/91125)) 1/27) x)

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
25×add-cbrt-cube add-exp-log
20×pow1
13×add-sqr-sqrt
11×prod-exp cbrt-unprod
10×*-un-lft-identity pow-prod-down add-cube-cbrt
associate-*l*
associate-*r*
associate-*l/ insert-posit16 add-log-exp
associate-/r* flip3-+ times-frac *-commutative flip-+
cbrt-undiv div-exp associate-/r/ unswap-sqr associate-/l/
clear-num frac-2neg div-inv associate-/l*
Counts
4 → 89
Calls
4 calls:
16.0ms
(* 1/45 (* x x))
36.0ms
(* 1/3 (* 1/45 (* x x)))
544.0ms
(/ (* (+ (* (* x x) (* (* (* x x) (* x x)) 1/91125)) 1/27) x) (+ (* 1/3 1/3) (- (* (* 1/45 (* x x)) (* 1/45 (* x x))) (* 1/3 (* 1/45 (* x x))))))
875.0ms
(* (+ (* (* x x) (* (* (* x x) (* x x)) 1/91125)) 1/27) x)

series748.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(* 1/45 (* x x))
42.0ms
(* 1/3 (* 1/45 (* x x)))
383.0ms
(/ (* (+ (* (* x x) (* (* (* x x) (* x x)) 1/91125)) 1/27) x) (+ (* 1/3 1/3) (- (* (* 1/45 (* x x)) (* 1/45 (* x x))) (* 1/3 (* 1/45 (* x x))))))
294.0ms
(* (+ (* (* x x) (* (* (* x x) (* x x)) 1/91125)) 1/27) x)

simplify2.4s

Counts
101 → 101
Iterations
IterNodes
done5000
23079
1473
0159

prune507.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize55.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x 1/45)
0.2b
(* x 1/45)
0.3b
(/ x (+ (* (* x (* x 1/45)) (- (* x (* x 1/45)) 1/3)) 1/9))
0.4b
(* (+ 1/27 (* (* x (* x x)) (* (* x (* x x)) 1/91125))) (/ x (+ (* (* x (* x 1/45)) (- (* x (* x 1/45)) 1/3)) 1/9)))

rewrite421.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
24×*-un-lft-identity add-cube-cbrt
21×associate-*r*
19×times-frac
15×add-cbrt-cube add-exp-log
10×pow1
associate-*l*
flip3-+ prod-exp associate-/r/ cbrt-unprod flip-+ insert-posit16 add-log-exp unswap-sqr
associate-/r* pow-prod-down *-commutative associate-/l*
frac-times cbrt-undiv div-exp associate-*l/ div-inv
clear-num frac-2neg associate-*r/
Counts
4 → 107
Calls
4 calls:
6.0ms
(* x 1/45)
5.0ms
(* x 1/45)
124.0ms
(/ x (+ (* (* x (* x 1/45)) (- (* x (* x 1/45)) 1/3)) 1/9))
283.0ms
(* (+ 1/27 (* (* x (* x x)) (* (* x (* x x)) 1/91125))) (/ x (+ (* (* x (* x 1/45)) (- (* x (* x 1/45)) 1/3)) 1/9)))

series730.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* x 1/45)
18.0ms
(* x 1/45)
214.0ms
(/ x (+ (* (* x (* x 1/45)) (- (* x (* x 1/45)) 1/3)) 1/9))
482.0ms
(* (+ 1/27 (* (* x (* x x)) (* (* x (* x x)) 1/91125))) (/ x (+ (* (* x (* x 1/45)) (- (* x (* x 1/45)) 1/3)) 1/9)))

simplify2.0s

Counts
119 → 119
Iterations
IterNodes
done5002
22984
1500
0176

prune645.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes34.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done34
134
023

end0.0ms

sample16.9s

Algorithm
intervals
Results
10.2s3214×body2560valid
4.0s2525×body1280valid
1.6s1266×body640valid
437.0ms629×body320valid
309.0ms8000×pre80true
170.0ms327×body160valid
8.0ms39×body80valid