Changeset 707446a for src/tests/searchsort.c

Timestamp:

Apr 1, 2017, 7:14:11 PM (7 years ago)

Author:

Peter A. Buhr <pabuhr@…>

Branches:

ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, deferred_resn, demangler, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, new-env, no_list, persistent-indexer, pthread-emulation, qualifiedEnum, resolv-new, with_gc

Children:

06cf47f

Parents:

24c18ea

Message:

add alternate bsearch returning posn of key

File:

• src/tests/searchsort.c (modified) (5 diffs)

src/tests/searchsort.c

@@ -10 +10 @@
 // Created On       : Thu Feb  4 18:17:50 2016
 // Last Modified By : Peter A. Buhr
-// Last Modified On : Tue Jul  5 18:06:07 2016
-// Update Count     : 56
+// Last Modified On : Sat Apr  1 19:10:12 2017
+// Update Count     : 62
 // 
 
@@ -35 +35 @@
                 sout | *v | ", ";
         } // for
+        sout | endl;
+        for ( unsigned int i = 0; i < size; i += 1 ) {
+                unsigned int posn = bsearch( size - i, iarr, size );
+                sout | iarr[posn] | ", ";
+        } // for
         sout | endl | endl;
 
@@ -54 +59 @@
                         sout | *v | ", ";
                 } // for
+                sout | endl;
+                for ( unsigned int i = 0; i < size; i += 1 ) {
+                        unsigned int posn = bsearch( size - i, iarr, size );
+                        sout | iarr[posn] | ", ";
+                } // for
         }
         sout | endl | endl;
@@ -71 +81 @@
                 double *v = bsearch( size - i + 0.5, darr, size );
                 sout | *v | ", ";
+        } // for
+        sout | endl;
+        for ( unsigned int i = 0; i < size; i += 1 ) {
+                unsigned int posn = bsearch( size - i + 0.5, darr, size );
+                sout | darr[posn] | ", ";
         } // for
         sout | endl | endl;
@@ -93 +108 @@
                 sout | *v | ", ";
         } // for
+        sout | endl;
+        for ( unsigned int i = 0; i < size; i += 1 ) {
+                S temp = { size - i, size - i + 1 };
+                unsigned int posn = bsearch( temp, sarr, size );
+                sout | sarr[posn] | ", ";
+        } // for
         sout | endl | endl;
 } // main