CVS difference for ai05s/ai05-0136-1.txt

Differences between 1.17 and version 1.18
Log of other versions for file ai05s/ai05-0136-1.txt

--- ai05s/ai05-0136-1.txt	2011/04/09 06:04:38	1.17
+++ ai05s/ai05-0136-1.txt	2011/04/30 07:28:35	1.18
@@ -4227,3 +4227,22 @@
 I think this sums it up nicely.
+From: Simon Wright
+Sent: Saturday, April  9, 2011  6:17 AM
+> Well, that was 2 of us wondering about that then. :-)
+> I don't mind if this isn't what this container is going to do - I'm sure there
+> are plenty uses for it - but perhaps it could be made clearer?
+I don't know why you two thought this particular container is a candidate for
+implementation via a B(+) tree. B(+) Trees are (aren't they?) for keeping *sorted* data,
+and there's no requirement in the multiway tree for the data to be in any way sorted.
+It's essentially a generalised list (as in LISP).
+GNAT has Ada.Containers.Red_Black_Trees (it may be an implementation-only package), which
+"declares the tree type used to implement ordered containers". A different implementation
+of the ordered containers might use B(+) Trees.

Questions? Ask the ACAA Technical Agent