Changeset cc3652db in mainline for uspace/lib/posix/stdlib.c

Timestamp:

2011-06-25T13:59:44Z (13 years ago)

Author:

Jiří Zárevúcky <zarevucky.jiri@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

be64a84

Parents:

2b83add

Message:

Add a few functions to stdlib.h

File:

• uspace/lib/posix/stdlib.c (modified) (3 diffs)

uspace/lib/posix/stdlib.c

@@ -86 +86 @@
 }
 
+posix_div_t posix_div(int numer, int denom)
+{
+        return (posix_div_t) { .quot = numer / denom, .rem = numer % denom };
+}
+
+posix_ldiv_t posix_ldiv(long numer, long denom)
+{
+        return (posix_ldiv_t) { .quot = numer / denom, .rem = numer % denom };
+}
+
+posix_lldiv_t posix_lldiv(long long numer, long long denom)
+{
+        return (posix_lldiv_t) { .quot = numer / denom, .rem = numer % denom };
+}
+
 /**
  * Private helper function that serves as a compare function for qsort().
@@ -117 +132 @@
 
 /**
+ * Binary search in a sorted array.
+ *
+ * @param key Object to search for.
+ * @param base Pointer to the first element of the array.
+ * @param nmemb Number of elements in the array.
+ * @param size Size of each array element.
+ * @param compar Comparison function.
+ * @return Pointer to a matching element, or NULL if none can be found.
+ */
+void *posix_bsearch(const void *key, const void *base,
+    size_t nmemb, size_t size, int (*compar)(const void *, const void *))
+{
+        while (nmemb > 0) {
+                const void *middle = base + (nmemb / 2) * size;
+                int cmp = compar(key, middle);
+                if (cmp == 0) {
+                        return (void *) middle;
+                }
+                if (middle == base) {
+                        /* There is just one member left to check and it
+                         * didn't match the key. Avoid infinite loop.
+                         */
+                        break;
+                }
+                if (cmp < 0) {
+                        nmemb = nmemb / 2;
+                } else if (cmp > 0) {
+                        nmemb = nmemb - (nmemb / 2);
+                        base = middle;
+                }
+        }
+        
+        return NULL;
+}
+
+/**
  * Retrieve a value of the given environment variable.
  * Since HelenOS doesn't support env variables at the moment,
@@ -139 +190 @@
         // TODO: low priority, just a compile-time dependency of binutils
         not_implemented();
+}
+
+/**
+ *
+ * @param string String to be passed to a command interpreter.
+ * @return
+ */
+int posix_system(const char *string) {
+        // TODO: does nothing at the moment
+        return 0;
 }