Details

Time bar (total: 23.9s)

sample86.0ms

Algorithm
intervals
Results
58.0ms482×body80valid

simplify3.9s

Counts
1 → 1
Iterations

Useful iterations: 5 (431.0ms)

IterNodesCost
01119
12119
25217
314017
434614
593011
6215011
done500011

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (pow x.re 3) (* 3 (* (* x.im x.re) x.im)))
0.1b
(* (* x.im x.re) x.im)
0.2b
(* 3 (* (* x.im x.re) x.im))

rewrite154.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-exp-log add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
4×associate-*r* associate-*l*
2×*-commutative
1×sub-neg flip3-- diff-log flip--
Counts
3 → 51
Calls
3 calls:
70.0ms
(- (pow x.re 3) (* 3 (* (* x.im x.re) x.im)))
19.0ms
(* (* x.im x.re) x.im)
62.0ms
(* 3 (* (* x.im x.re) x.im))

series140.0ms

Counts
3 → 9
Calls
3 calls:
74.0ms
(- (pow x.re 3) (* 3 (* (* x.im x.re) x.im)))
26.0ms
(* (* x.im x.re) x.im)
40.0ms
(* 3 (* (* x.im x.re) x.im))

simplify4.4s

Counts
60 → 60
Iterations

Useful iterations: done (4.4s)

IterNodesCost
083672
1221610
2839530
33875530
done5000528

prune138.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (pow x.re 3) (* (* 3 (* x.im x.re)) x.im))
0.2b
(* (* 3 (* x.im x.re)) x.im)
0.2b
(* 3 (* x.im x.re))

rewrite201.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-exp-log add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
4×associate-*r* associate-*l*
2×*-commutative
1×sub-neg flip3-- diff-log flip--
Counts
3 → 51
Calls
3 calls:
91.0ms
(- (pow x.re 3) (* (* 3 (* x.im x.re)) x.im))
77.0ms
(* (* 3 (* x.im x.re)) x.im)
32.0ms
(* 3 (* x.im x.re))

series152.0ms

Counts
3 → 9
Calls
3 calls:
96.0ms
(- (pow x.re 3) (* (* 3 (* x.im x.re)) x.im))
34.0ms
(* (* 3 (* x.im x.re)) x.im)
21.0ms
(* 3 (* x.im x.re))

simplify5.2s

Counts
60 → 60
Iterations

Useful iterations: 3 (2.7s)

IterNodesCost
083672
1222604
2915532
34775528
done5001528

prune187.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (pow x.re 3) (* (sqrt 3) (* (sqrt 3) (* (* x.im x.re) x.im))))
0.1b
(* (* x.im x.re) x.im)
0.2b
(* (sqrt 3) (* (sqrt 3) (* (* x.im x.re) x.im)))
0.2b
(* (sqrt 3) (* (* x.im x.re) x.im))

rewrite488.0ms

Algorithm
rewrite-expression-head
Rules
32×pow1 add-exp-log add-cbrt-cube
19×pow-prod-down prod-exp cbrt-unprod
13×associate-*l*
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×sqrt-prod add-log-exp
5×associate-*r*
3×*-commutative
1×sub-neg flip3-- diff-log flip--
Counts
4 → 81
Calls
4 calls:
178.0ms
(- (pow x.re 3) (* (sqrt 3) (* (sqrt 3) (* (* x.im x.re) x.im))))
19.0ms
(* (* x.im x.re) x.im)
192.0ms
(* (sqrt 3) (* (sqrt 3) (* (* x.im x.re) x.im)))
97.0ms
(* (sqrt 3) (* (* x.im x.re) x.im))

series353.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(- (pow x.re 3) (* (sqrt 3) (* (sqrt 3) (* (* x.im x.re) x.im))))
22.0ms
(* (* x.im x.re) x.im)
111.0ms
(* (sqrt 3) (* (sqrt 3) (* (* x.im x.re) x.im)))
68.0ms
(* (sqrt 3) (* (* x.im x.re) x.im))

simplify1.7s

Counts
93 → 93
Iterations

Useful iterations: 2 (333.0ms)

IterNodesCost
01081286
1290998
21159826
done5000826

prune266.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (sqrt 3)) (* (* x.im x.re) x.im))
0.2b
(* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* (* x.im x.re) x.im)))
0.2b
(* (sqrt 3) (* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* (* x.im x.re) x.im))))
1.0b
(* (cbrt (sqrt 3)) (cbrt (sqrt 3)))

rewrite992.0ms

Algorithm
rewrite-expression-head
Rules
94×pow1
89×add-exp-log
65×pow-prod-down
64×prod-exp cbrt-unprod
56×add-cbrt-cube
46×cbrt-prod
43×add-sqr-sqrt
26×sqrt-prod
25×associate-*l*
21×add-cube-cbrt *-un-lft-identity
12×associate-*r*
11×swap-sqr
9×unswap-sqr
6×pow1/3
4×*-commutative add-log-exp
2×pow-sqr pow-prod-up
1×pow2 pow-plus
Counts
4 → 159
Calls
4 calls:
79.0ms
(* (cbrt (sqrt 3)) (* (* x.im x.re) x.im))
223.0ms
(* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* (* x.im x.re) x.im)))
657.0ms
(* (sqrt 3) (* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* (* x.im x.re) x.im))))
26.0ms
(* (cbrt (sqrt 3)) (cbrt (sqrt 3)))

series443.0ms

Counts
4 → 10
Calls
4 calls:
238.0ms
(* (cbrt (sqrt 3)) (* (* x.im x.re) x.im))
76.0ms
(* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* (* x.im x.re) x.im)))
128.0ms
(* (sqrt 3) (* (* (cbrt (sqrt 3)) (cbrt (sqrt 3))) (* (cbrt (sqrt 3)) (* (* x.im x.re) x.im))))
0.0ms
(* (cbrt (sqrt 3)) (cbrt (sqrt 3)))

simplify2.0s

Counts
169 → 169
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01633028
14062787
218121849
done50011463

prune470.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes118.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01324
11824
done1824

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.9s14519×body80valid