Details

Time bar (total: 45.5s)

sample184.0ms

Algorithm
intervals
Results
96.0ms799×body80nan
57.0ms284×body80valid

simplify1.1s

Counts
1 → 1
Iterations
IterNodes
done2003
52003
4806
3225
276
130
014

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))))
0.2b
(/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))
1.1b
(sqrt (* 9 (- a (/ 1.0 3.0))))
8.6b
(* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
26×times-frac
24×*-un-lft-identity
22×add-cube-cbrt
18×associate-*r*
14×flip3-- flip--
11×add-cbrt-cube add-exp-log
10×frac-add
pow1 associate-*r/ add-log-exp
sqrt-prod
frac-times sqrt-div associate-*l* associate-*l/
associate-/r* associate-/r/ insert-posit16
associate-/l*
cbrt-undiv associate-+l+ sum-log sqrt-pow1 div-exp pow-prod-down prod-exp cbrt-unprod div-inv difference-of-squares unswap-sqr
+-commutative clear-num sub-neg frac-2neg flip3-+ pow1/2 diff-log *-commutative associate-+l- flip-+ distribute-lft-out--
Counts
4 → 119
Calls
4 calls:
50.0ms
(+ (- a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))))
10.0ms
(/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))
6.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
50.0ms
(* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))

series489.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(+ (- a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))))
150.0ms
(/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))
73.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
150.0ms
(* (- a (/ 1.0 3.0)) (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))))

simplify1.1s

Counts
131 → 131
Iterations
IterNodes
done2003
22003
1771
0289

prune647.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- a (/ 1.0 3.0)))
0.0b
(+ (- a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))))
0.3b
(/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))
8.6b
(* (- a (/ 1.0 3.0)) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
440×times-frac
356×add-sqr-sqrt
252×*-un-lft-identity
194×add-cube-cbrt
170×sqrt-prod
123×associate-*r*
58×difference-of-squares
29×distribute-lft-out--
21×div-inv
18×add-cbrt-cube add-exp-log
14×flip3-- flip--
13×associate-/l*
10×frac-add
associate-/r* add-log-exp
pow1
frac-times cbrt-undiv sqrt-div div-exp associate-*l* associate-*l/
unswap-sqr
associate-/r/ insert-posit16
prod-exp associate-*r/ cbrt-unprod
associate-+l+ sum-log
+-commutative rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 flip3-+ pow1/2 diff-log pow-prod-down *-commutative associate-+l- flip-+ associate-/l/
Counts
4 → 357
Calls
4 calls:
7.0ms
(sqrt (- a (/ 1.0 3.0)))
45.0ms
(+ (- a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))))
16.0ms
(/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))
65.0ms
(* (- a (/ 1.0 3.0)) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))

series506.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(sqrt (- a (/ 1.0 3.0)))
136.0ms
(+ (- a (/ 1.0 3.0)) (* (- a (/ 1.0 3.0)) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))))
137.0ms
(/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))
171.0ms
(* (- a (/ 1.0 3.0)) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))

simplify1.4s

Counts
369 → 369
Iterations
IterNodes
done2001
22001
11522
0558

prune2.0s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize44.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- a (/ 1.0 3.0)) (* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))))
0.3b
(/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))
0.3b
(* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))))
8.3b
(* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))

rewrite248.0ms

Algorithm
rewrite-expression-head
Rules
446×times-frac
374×add-sqr-sqrt
254×*-un-lft-identity
196×add-cube-cbrt
183×sqrt-prod
124×associate-*r*
80×sqrt-div
58×difference-of-squares
57×flip3-- flip--
50×frac-times
34×frac-add
32×add-cbrt-cube add-exp-log
29×distribute-lft-out--
26×associate-*l/
25×associate-*r/
21×div-inv
18×associate-*l*
13×associate-/l*
11×pow1
10×prod-exp cbrt-unprod unswap-sqr
cbrt-undiv associate-/r* div-exp add-log-exp
pow-prod-down associate-/r/ insert-posit16
associate-+l+ sum-log *-commutative
+-commutative clear-num sub-neg frac-2neg flip3-+ diff-log associate-+l- flip-+ distribute-lft-out associate-/l/
Counts
4 → 417
Calls
4 calls:
46.0ms
(+ (- a (/ 1.0 3.0)) (* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))))
15.0ms
(/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))
111.0ms
(* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))))
60.0ms
(* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))

series449.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(+ (- a (/ 1.0 3.0)) (* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))))
161.0ms
(/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))
176.0ms
(* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0))))))
22.0ms
(* (sqrt (- a (/ 1.0 3.0))) (/ (/ rand 3) (sqrt (- a (/ 1.0 3.0)))))

simplify1.7s

Counts
429 → 429
Iterations
IterNodes
done2002
22002
11857
0661

prune2.1s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize64.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3)))
0.3b
(/ rand (cbrt 3))
1.0b
(/ (/ 1 (* (cbrt 3) (cbrt 3))) (/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3))))
8.6b
(* (- a (/ 1.0 3.0)) (/ (/ 1 (* (cbrt 3) (cbrt 3))) (/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3)))))

rewrite494.0ms

Algorithm
rewrite-expression-head
Rules
10278×times-frac
5299×add-sqr-sqrt
4156×*-un-lft-identity
3441×add-cube-cbrt
2127×sqrt-prod
1426×associate-*r*
1323×cbrt-prod
708×difference-of-squares
571×div-inv
354×distribute-lft-out--
231×associate-/r*
190×add-exp-log
112×div-exp
74×add-cbrt-cube
52×cbrt-undiv
40×prod-exp
22×unswap-sqr
19×associate-/l*
18×associate-/r/
16×cbrt-unprod
12×rec-exp 1-exp
pow1 associate-*l*
insert-posit16 add-log-exp
clear-num frac-2neg flip3-- flip-- associate-/l/
frac-times sqrt-div associate-*l/
pow-prod-down associate-*r/ *-commutative
Counts
4 → 3462
Calls
4 calls:
22.0ms
(/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3)))
8.0ms
(/ rand (cbrt 3))
55.0ms
(/ (/ 1 (* (cbrt 3) (cbrt 3))) (/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3))))
143.0ms
(* (- a (/ 1.0 3.0)) (/ (/ 1 (* (cbrt 3) (cbrt 3))) (/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3)))))

series824.0ms

Counts
4 → 12
Calls
4 calls:
289.0ms
(/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3)))
66.0ms
(/ rand (cbrt 3))
228.0ms
(/ (/ 1 (* (cbrt 3) (cbrt 3))) (/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3))))
240.0ms
(* (- a (/ 1.0 3.0)) (/ (/ 1 (* (cbrt 3) (cbrt 3))) (/ (sqrt (- a (/ 1.0 3.0))) (/ rand (cbrt 3)))))

simplify4.0s

Counts
3474 → 3474
Iterations
IterNodes
done3234
03234

prune21.1s

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0b

regimes118.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify5.0ms

Iterations
IterNodes
done16
116
013

end0.0ms

sample6.6s

Algorithm
intervals
Results
4.4s28124×body80nan
1.3s9108×body80valid