Changeset 01e48c1 in mainline for src/lib

Timestamp:

2005-09-15T21:02:27Z (20 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

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

Children:

0a50f59

Parents:

d6dcdd2e

Message:

Optimize sorting functions so that malloc() and free() is called only for e_size > EBUFSIZE.
Smaller buffers are allocated directly on the stack.

Some copyright holder fixes on some files written by Ondrej Palkovsky.

File:

• src/lib/sort.c (modified) (3 diffs)

src/lib/sort.c

@@ -32 +32 @@
 #include <panic.h>
 
+#define EBUFSIZE        32
+
 static void _qsort(void * data, count_t n, size_t e_size, int (* cmp) (void * a, void * b), void * pivot, void * tmp);
 
@@ -38 +40 @@
  */
 void qsort(void * data, count_t n, size_t e_size, int (* cmp) (void * a, void * b)) {
-        void * tmp = (void *) malloc(e_size);
-        void * pivot = (void *) malloc(e_size);
+        __u8 buf_tmp[EBUFSIZE];
+        __u8 buf_pivot[EBUFSIZE];
+        void * tmp = buf_tmp;
+        void * pivot = buf_pivot;
+
+        if (e_size > EBUFSIZE) {
+                pivot = (void *) malloc(e_size);
+                tmp = (void *) malloc(e_size);
         
-        if (!tmp || !pivot) {
-                panic("Cannot allocate memory\n");
+                if (!tmp || !pivot) {
+                        panic("Cannot allocate memory\n");
+                }
         }
 
         _qsort(data, n, e_size, cmp, pivot, tmp);
         
-        free(tmp);
-        free(pivot);
+        if (e_size > EBUFSIZE) {
+                free(tmp);
+                free(pivot);
+        }
 }
 
 
 void bubblesort(void * data, count_t n, size_t e_size, int (* cmp) (void * a, void * b)) {
+        __u8 buf_slot[EBUFSIZE];
         bool done = false;
         void * p;
-        void * slot = (void *) malloc(e_size);
+        void * slot = buf_slot;
+        
+        if (e_size > EBUFSIZE) {
+                slot = (void *) malloc(e_size);
+                
+                if (!slot) {
+                        panic("Cannot allocate memory\n");
+                }
+        }
 
         while (!done) {
@@ -69 +89 @@
         }
         
-        free(slot);
+        if (e_size > EBUFSIZE) {        
+                free(slot);
+        }
 }