It has been one month that the third year (called Ing1) of EPITA started and this is a recap of the interesting projects that I developed.
malloc (1 week)
The goal of this mini-project is to improve our knowledge of memory management by implementing the C standard library memory allocator (malloc, free, realloc). Implementation using the Binary Buddy technique:
- List of free blocks of size 2^k.
- Split and Merge using adjacent block of the same size called buddy.
- Insertion and Deletion in O(log n).
- 32 & 64 bit ready.
find (1 week)
find is a very well known UNIX command used to satisfy research upon files and directories.
- File listing and options parsing with error handling.
- -name: Filtering using globbing.
- -newer, -atime, -size, -inum, -type, -links: Filtering off information sources. Handles -/+ for “less/more than”.
- -perm: Filtering based on permission expressed in octal (0777) or symbolic (u+rwx,go=r) notation.
fnmatch (10 hours)
fnmatch is a function that implements globbing. It returns whether the string matches the pattern. This is mainly used to filter out files (eg: *.txt) or text search in databases (eg: LIKE ‘%Text%’).
- *: any character 0 or more times.
- ?: any character 1 time.
- [abcA-Z]: any character from the class.
- *: escaping.
Libstream (10 hours)
I/O functions are slow hence they should be called few time as possible. This is why they are typically buffered. The project is to recode all the I/O buffered functions of the C standard library as they are defined by the Single UNIX Specifications V3.
- fopen, fclose, fgetc, fputc, fflush: Core functions to handle buffered I/O at a character level.
- fseek, ftell, frewind: File positioning functions.
- fread, fwrite, fgets, fputs, fgetdelim: Helper functions to use buffered I/O at a string level.
- tinyPrintf: Basic string formatting (%d, %u, %s, %c, %o, %x without modifiers).