Wed, 3 Apr 2002 01:47:37 -0500
Content-Type: text/plain; charset=us-ascii
On Wed, Apr 03, 2002 at 09:35:51AM +0400, Serge D. Mechveliani wrote:
> The Standard library specifies only the map related to the name=20
> `sort'. This map can be described, for example, via sort-by-insertion
> And the algorithm choice is a matter of each particular
> implementation. Implementation has right to change the algorithm.
Reading this, it occurred to me that if you're very picky the
implementation probably isn't allowed to pick the algorithm: you need to
assume that '<' is actually a total order to have much leeway at all.
(Suppose, e.g., that comparing two particular elements yields an
It seems to me this is a problem with providing code as specification:
you probably fix the details more than you want.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (GNU/Linux)
Comment: For info see http://www.gnupg.org
-----END PGP SIGNATURE-----