pintos-doxygen/html/child-qsort_8c_source.html

/** Reads a 128 kB file onto the stack and "sorts" the bytes in

   it, using quick sort, a multi-pass divide and conquer

   algorithm.  The sorted data is written back to the same file

   in-place. */


#include <debug.h>

#include <syscall.h>

#include "tests/lib.h"

#include "tests/main.h"

#include "tests/vm/qsort.h"


const char *test_name = "child-qsort";


int

main (int argc UNUSED, char *argv[])

{

  int handle;

  unsigned char buf[128 * 1024];

  size_t size;


  quiet = true;


  CHECK ((handle = open (argv[1])) > 1, "open \"%s\"", argv[1]);


  size = read (handle, buf, sizeof buf);

  qsort_bytes (buf, sizeof buf);

  seek (handle, 0);

  write (handle, buf, size);

  close (handle);


  return 72;

}

main
int main(int argc UNUSED, char *argv[])
Definition: child-qsort.c:15

test_name
const char * test_name
Reads a 128 kB file onto the stack and "sorts" the bytes in it, using quick sort, a multi-pass divide...
Definition: child-qsort.c:12

buf
static char buf[BUF_SIZE]
Definition: child-syn-read.c:16

debug.h

UNUSED
#define UNUSED
GCC lets us add "attributes" to functions, function parameters, etc.
Definition: debug.h:7

close
void close(int fd)
Definition: syscall.c:139

open
int open(const char *file)
Definition: syscall.c:103

write
int write(int fd, const void *buffer, unsigned size)
Definition: syscall.c:121

seek
void seek(int fd, unsigned position)
Definition: syscall.c:127

read
int read(int fd, void *buffer, unsigned size)
Definition: syscall.c:115

quiet
bool quiet
Definition: lib.c:9

lib.h

CHECK
#define CHECK(SUCCESS,...)
Takes an expression to test for SUCCESS and a message, which may include printf-style arguments.
Definition: lib.h:29

main.h

qsort_bytes
void qsort_bytes(unsigned char *buf, size_t size)
Sorts the SIZE bytes in BUF into nondecreasing order, using the quick-sort algorithm.
Definition: qsort.c:114

qsort.h