Details

Time bar (total: 20.4s)

sample74.0ms

Algorithm
intervals
Results
34.0ms515×body80valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
11913
25013
315913
429813
538413
639213
746313
862013
963213
done63213

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.8b

localize20.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x x) (* (* y 4.0) (- (* z z) t)))
6.4b
(* (* y 4.0) (- (* z z) t))

rewrite89.0ms

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

series194.0ms

Counts
2 → 6
Calls
2 calls:
116.0ms
(- (* x x) (* (* y 4.0) (- (* z z) t)))
78.0ms
(* (* y 4.0) (- (* z z) t))

simplify4.3s

Counts
47 → 47
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
093707
1264669
2982583
34561577
done5001577

prune174.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.2b

localize24.0ms

Local error

Found 4 expressions with local error:

6.0b
(cbrt (* (* y 4.0) (- (* z z) t)))
6.4b
(* (* y 4.0) (- (* z z) t))
6.4b
(* (* y 4.0) (- (* z z) t))
6.4b
(* (* y 4.0) (- (* z z) t))

rewrite239.0ms

Algorithm
rewrite-expression-head
Rules
19×pow1 add-exp-log add-cbrt-cube
12×associate-*r*
10×add-sqr-sqrt
pow-prod-down prod-exp cbrt-unprod
associate-*r/
add-cube-cbrt *-un-lft-identity
distribute-rgt-in sub-neg distribute-lft-in
flip3-- flip-- add-log-exp
associate-*l* *-commutative difference-of-squares
cbrt-div
cbrt-prod pow1/3
Counts
4 → 86
Calls
4 calls:
37.0ms
(cbrt (* (* y 4.0) (- (* z z) t)))
54.0ms
(* (* y 4.0) (- (* z z) t))
78.0ms
(* (* y 4.0) (- (* z z) t))
67.0ms
(* (* y 4.0) (- (* z z) t))

series475.0ms

Counts
4 → 12
Calls
4 calls:
215.0ms
(cbrt (* (* y 4.0) (- (* z z) t)))
90.0ms
(* (* y 4.0) (- (* z z) t))
83.0ms
(* (* y 4.0) (- (* z z) t))
86.0ms
(* (* y 4.0) (- (* z z) t))

simplify3.0s

Counts
98 → 98
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01121281
12871250
29131027
333261019
done50011012

prune392.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 3.2b

localize14.0ms

Local error

Found 4 expressions with local error:

1.5b
(sqrt (- (* x x) (* (* y 4.0) (- (* z z) t))))
1.5b
(sqrt (- (* x x) (* (* y 4.0) (- (* z z) t))))
6.4b
(* (* y 4.0) (- (* z z) t))
6.4b
(* (* y 4.0) (- (* z z) t))

rewrite138.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1
14×add-exp-log add-cbrt-cube
12×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*r*
pow-prod-down prod-exp sqrt-prod cbrt-unprod
distribute-rgt-in sub-neg flip3-- distribute-lft-in sqrt-div associate-*r/ flip-- add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative difference-of-squares
Counts
4 → 80
Calls
4 calls:
9.0ms
(sqrt (- (* x x) (* (* y 4.0) (- (* z z) t))))
13.0ms
(sqrt (- (* x x) (* (* y 4.0) (- (* z z) t))))
70.0ms
(* (* y 4.0) (- (* z z) t))
43.0ms
(* (* y 4.0) (- (* z z) t))

series534.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(sqrt (- (* x x) (* (* y 4.0) (- (* z z) t))))
192.0ms
(sqrt (- (* x x) (* (* y 4.0) (- (* z z) t))))
75.0ms
(* (* y 4.0) (- (* z z) t))
85.0ms
(* (* y 4.0) (- (* z z) t))

simplify3.8s

Counts
92 → 92
Iterations

Useful iterations: 3 (2.0s)

IterNodesCost
01011438
12671296
29401168
342791160
done50001160

prune321.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 3.2b

localize13.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)))
6.4b
(sqrt (- (* z z) t))
6.4b
(sqrt (- (* z z) t))

rewrite226.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
frac-times add-log-exp difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* associate-*l/ *-commutative
Counts
4 → 89
Calls
4 calls:
38.0ms
(* (* y 4.0) (sqrt (- (* z z) t)))
159.0ms
(* (* (* y 4.0) (sqrt (- (* z z) t))) (sqrt (- (* z z) t)))
15.0ms
(sqrt (- (* z z) t))
11.0ms
(sqrt (- (* z z) t))

series288.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(* (* y 4.0) (sqrt (- (* z z) t)))
76.0ms
(* (* (* y 4.0) (sqrt (- (* z z) t))) (sqrt (- (* z z) t)))
50.0ms
(sqrt (- (* z z) t))
63.0ms
(sqrt (- (* z z) t))

simplify1.9s

Counts
101 → 101
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01361685
13681362
212951120
done50001116

prune286.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 3.2b

regimes451.0ms

Accuracy

79.1% (0.8b remaining)

Error of 3.3b against oracle of 2.5b and baseline of 6.2b

bsearch1.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02036
12536
done2536

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.1s16035×body80valid