I've started my campaign to clean up all of the header files in libbu++ as far

as includes go.  This required a little bit of reworking as far as archive goes,
but I've been planning on changing it aronud for a bit anyway.

The final result here is that you may need to add some more includes in your
own code, libbu++ doesn't include as many random things you didn't ask for
anymore, most of these seem to be bu/hash.h, unistd.h, and time.h.

Also, any Archive functions and operators should use ArchiveBase when they can
instead of Archive, archivebase.h is a much lighterweight include that will
be used everywhere in core that it can be, there are a few classes that actually
want a specific archiver to be used, they will use it  (such as the nids storage
class).

So far, except for adding header files, nothing has changed in functionality,
and no other code changes should be required, although the above mentioned
archive changeover is reccomended.

1 files changed, 80 insertions, 0 deletions

diff --git a/src/unit/list.unit b/src/unit/list.unit
index 9da0342..9f66f54 100644
--- a/src/unit/list.unit
+++ b/src/unit/list.unit
@@ -66,3 +66,83 @@ typedef Bu::List<int> IntList;
         }
 }
 
+{%sort1}
+{
+        IntList lst;
+
+        lst.insertSorted( 5 );
+        lst.insertSorted( 1 );
+        lst.insertSorted( 10 );
+        lst.insertSorted( 3 );
+
+        unitTest( lst == IntList(1).append(3).append(5).append(10) );
+}
+
+{%sort2}
+{
+        IntList lst;
+
+        lst.insertSorted<Bu::__basicGTCmp<int> >( 5 );
+        lst.insertSorted<Bu::__basicGTCmp<int> >( 1 );
+        lst.insertSorted<Bu::__basicGTCmp<int> >( 10 );
+        lst.insertSorted<Bu::__basicGTCmp<int> >( 3 );
+
+        unitTest( lst == IntList(10).append(5).append(3).append(1) );
+}
+
+{%sort3}
+{
+        IntList lst;
+        Bu::__basicGTCmp<int> cmp;
+
+        lst.insertSorted( cmp, 5 );
+        lst.insertSorted( cmp, 1 );
+        lst.insertSorted( cmp, 10 );
+        lst.insertSorted( cmp, 3 );
+
+        unitTest( lst == IntList(10).append(5).append(3).append(1) );
+}
+
+{%sort4}
+{
+        IntList lst;
+
+        lst.append( 5 );
+        lst.append( 1 );
+        lst.append( 10 );
+        lst.append( 3 );
+
+        lst.sort();
+
+        unitTest( lst == IntList(1).append(3).append(5).append(10) );
+}
+
+{%sort5}
+{
+        IntList lst;
+
+        lst.append( 5 );
+        lst.append( 1 );
+        lst.append( 10 );
+        lst.append( 3 );
+
+        lst.sort<Bu::__basicGTCmp<int> >();
+
+        unitTest( lst == IntList(10).append(5).append(3).append(1) );
+}
+
+{%sort6}
+{
+        IntList lst;
+
+        lst.append( 5 );
+        lst.append( 1 );
+        lst.append( 10 );
+        lst.append( 3 );
+
+        Bu::__basicGTCmp<int> x;
+        lst.sort( x );
+
+        unitTest( lst == IntList(10).append(5).append(3).append(1) );
+}
+