Created on 2007-09-21.00:00:00 last changed 171 months ago
Proposed resolution:
See N2424 for the proposed resolution.
[ Bellevue: ]
In N2424. Close NAD as described there.
The complexity of generate_canonical is specified to be "exactly k=max(1, ceil(b/log2 R)) invocations of g". This terms involves a logarithm that is not rounded and hence can not (in general) be computed at compile time. As this function template is performance critical, I propose to replace ceil(b/log2 R) with ceil(b/floor(log2 R)).
See N2424 for further discussion.
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2010-10-21 18:28:33 | admin | set | messages: + msg3615 |
| 2010-10-21 18:28:33 | admin | set | messages: + msg3614 |
| 2007-09-21 00:00:00 | admin | create | |