Title
Defect in [rand.util.canonical]/3
Status
nad
Section
[rand.util.canonical]
Submitter
Stephan Tolksdorf

Created on 2007-09-21.00:00:00 last changed 163 months ago

Messages

Date: 2010-10-21.18:28:33

Proposed resolution:

See N2424 for the proposed resolution.

Date: 2010-10-21.18:28:33

[ Bellevue: ]

In N2424. Close NAD as described there.

Date: 2007-09-21.00:00:00

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:33adminsetmessages: + msg3615
2010-10-21 18:28:33adminsetmessages: + msg3614
2007-09-21 00:00:00admincreate