pintos-doxygen/html/child-qsort-mm_8c_source.html

/** Mmaps a 128 kB file "sorts" the bytes in it, using quick sort,

   a multi-pass divide and conquer algorithm.  */


#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-mm";


int

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

{

  int handle;

  unsigned char *p = (unsigned char *) 0x10000000;


  quiet = true;


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

  CHECK (mmap (handle, p) != MAP_FAILED, "mmap \"%s\"", argv[1]);

  qsort_bytes (p, 1024 * 128);


  return 80;

}

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

test_name
const char * test_name
Mmaps a 128 kB file "sorts" the bytes in it, using quick sort, a multi-pass divide and conquer algori...
Definition: child-qsort-mm.c:10

debug.h

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

mmap
mapid_t mmap(int fd, void *addr)
Project 3 and optionally project 4.
Definition: syscall.c:145

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

MAP_FAILED
#define MAP_FAILED
Definition: syscall.h:13

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