Details

Time bar (total: 21.5s)

sample59.0ms

Algorithm
intervals
Results
28.0ms497×body80valid

simplify3.7s

Counts
1 → 1
Iterations

Useful iterations: 4 (143.0ms)

IterNodesCost
01113
12113
25213
317113
434612
558612
669812
780512
8104212
9122512
10122812
done122812

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.1b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* z z) t)
4.8b
(* (* y 4.0) (- (* z z) t))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
prod-diff
add-sqr-sqrt
pow1 add-exp-log add-cbrt-cube
add-cube-cbrt *-un-lft-identity
distribute-rgt-in distribute-lft-in
associate-*r* add-log-exp
sub-neg pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u difference-of-squares
fma-neg diff-log associate-*l* *-commutative
Counts
2 → 52
Calls
2 calls:
10.0ms
(- (* z z) t)
50.0ms
(* (* y 4.0) (- (* z z) t))

series224.0ms

Counts
2 → 6
Calls
2 calls:
57.0ms
(- (* z z) t)
166.0ms
(* (* y 4.0) (- (* z z) t))

simplify3.8s

Counts
58 → 58
Iterations

Useful iterations: done (3.8s)

IterNodesCost
0108760
1276662
2912553
33654544
done5000502

prune139.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 2.0b

localize22.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (* y 4.0) (* (cbrt (- (* z z) t)) (cbrt (- (* z z) t))))
5.3b
(cbrt (- (* z z) t))
5.3b
(cbrt (- (* z z) t))
5.3b
(cbrt (- (* z z) t))

rewrite181.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-div
16×pow1 add-exp-log
12×cbrt-prod add-cbrt-cube
10×add-sqr-sqrt associate-*r/
flip3-- flip--
pow-prod-down prod-exp cbrt-unprod
add-cube-cbrt *-un-lft-identity
expm1-log1p-u frac-times log1p-expm1-u add-log-exp
pow1/3 difference-of-squares
associate-*l/
associate-*r* associate-*l* *-commutative
Counts
4 → 80
Calls
4 calls:
152.0ms
(* (* y 4.0) (* (cbrt (- (* z z) t)) (cbrt (- (* z z) t))))
10.0ms
(cbrt (- (* z z) t))
7.0ms
(cbrt (- (* z z) t))
9.0ms
(cbrt (- (* z z) t))

series554.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(* (* y 4.0) (* (cbrt (- (* z z) t)) (cbrt (- (* z z) t))))
129.0ms
(cbrt (- (* z z) t))
137.0ms
(cbrt (- (* z z) t))
136.0ms
(cbrt (- (* z z) t))

simplify2.4s

Counts
92 → 92
Iterations

Useful iterations: done (2.4s)

IterNodesCost
01241418
13161324
29321148
331301106
done50001091

prune402.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 2.0b

localize31.0ms

Local error

Found 3 expressions with local error:

0.3b
(fma (- t) t (pow z 4))
4.8b
(* (* y 4.0) (/ (fma (- t) t (pow z 4)) (fma z z t)))
24.7b
(/ (fma (- t) t (pow z 4)) (fma z z t))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
17×add-exp-log add-cbrt-cube
13×associate-*r*
pow1
prod-exp cbrt-unprod
cbrt-undiv expm1-log1p-u div-exp pow-prod-down associate-/r* log1p-expm1-u associate-/l* add-log-exp
div-inv
frac-2neg associate-*r/ associate-*l* clear-num *-commutative fma-udef
Counts
3 → 74
Calls
3 calls:
0.0ms
(fma (- t) t (pow z 4))
40.0ms
(* (* y 4.0) (/ (fma (- t) t (pow z 4)) (fma z z t)))
5.0ms
(/ (fma (- t) t (pow z 4)) (fma z z t))

series658.0ms

Counts
3 → 9
Calls
3 calls:
135.0ms
(fma (- t) t (pow z 4))
344.0ms
(* (* y 4.0) (/ (fma (- t) t (pow z 4)) (fma z z t)))
179.0ms
(/ (fma (- t) t (pow z 4)) (fma z z t))

simplify1.7s

Counts
83 → 83
Iterations

Useful iterations: 2 (249.0ms)

IterNodesCost
01181524
12841486
211431258
done50001258

prune511.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 2.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* y 4.0) (sqrt (- (* z z) t)))
0.2b
(* (* (* y 4.0) (sqrt (- (* z z) t))) (sqrt (- (* z z) t)))
4.7b
(sqrt (- (* z z) t))
4.7b
(sqrt (- (* z z) t))

rewrite300.0ms

Algorithm
rewrite-expression-head
Rules
20×pow1
18×add-exp-log sqrt-div add-cbrt-cube
16×add-sqr-sqrt sqrt-prod
14×associate-*r*
10×add-cube-cbrt *-un-lft-identity associate-*r/
flip3-- pow-prod-down prod-exp flip-- cbrt-unprod
expm1-log1p-u frac-times log1p-expm1-u add-log-exp difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* associate-*l/ *-commutative
Counts
4 → 97
Calls
4 calls:
76.0ms
(* (* y 4.0) (sqrt (- (* z z) t)))
163.0ms
(* (* (* y 4.0) (sqrt (- (* z z) t))) (sqrt (- (* z z) t)))
37.0ms
(sqrt (- (* z z) t))
17.0ms
(sqrt (- (* z z) t))

series414.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(* (* y 4.0) (sqrt (- (* z z) t)))
114.0ms
(* (* (* y 4.0) (sqrt (- (* z z) t))) (sqrt (- (* z z) t)))
61.0ms
(sqrt (- (* z z) t))
105.0ms
(sqrt (- (* z z) t))

simplify2.8s

Counts
109 → 109
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01421771
13851408
213431175
done50001169

prune462.0ms

Pruning

7 alts after pruning (3 fresh and 4 done)

Merged error: 2.0b

regimes690.0ms

Accuracy

56.3% (1.5b remaining)

Error of 4.0b against oracle of 2.5b and baseline of 6.0b

bsearch1.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02036
12536
done2536

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.2s15680×body80valid