1
1
mirror of https://github.com/theoludwig/libcproject.git synced 2025-05-21 23:21:15 +02:00

21 Commits

Author SHA1 Message Date
01e9b71402 chore(release): 3.1.0 [skip ci] 2023-08-06 14:43:01 +00:00
5c6f4d8192 feat: improvements to filesystem_get_mimetype 2023-08-06 16:39:33 +02:00
d604288365 docs: improve usage explanations 2023-08-06 16:12:10 +02:00
dff2836bfc feat: add filesystem_remove 2023-08-06 12:14:13 +02:00
ad0a460923 feat: add filesystem_exists 2023-08-06 12:06:43 +02:00
be8a63ca8a chore(release): 3.0.0 [skip ci] 2023-08-05 13:40:47 +00:00
693cab7a34 chore: only use sanitizer flags in test 2023-08-05 15:33:19 +02:00
3220c0e26b chore: update @since version 2023-08-05 15:03:53 +02:00
06b34b115b feat: support giving a custom character for string_trim, string_trim_start, string_trim_end
BREAKING CHANGE: Functions signatures changed.
If you want to preserve the same behavior, you should pass explictly the space character to trim:
Example: `string_trim(" Hello ")` => `string_trim(" Hello ", ' ')`
2023-08-05 14:19:44 +02:00
316dfa10e7 chore: improve Makefile to use -fsanitize=address -fsanitize=undefined gcc flags
Fixes #5
2023-08-04 19:58:41 +02:00
145dfcf546 fix: more memory issues thanks to -fsanitize=address flag
Work In Progress #5
2023-08-04 19:20:00 +02:00
d345c90ba3 style: fix linting 2023-08-04 00:02:35 +02:00
209440588d fix: more memory issues thanks to -fsanitize=address flag
Work In Progress #5
2023-08-03 23:55:14 +02:00
a0a1310f53 feat: add hash_map_free 2023-08-03 23:17:54 +02:00
8b6f06dc6e feat: add stack_free 2023-08-03 23:01:19 +02:00
1e475a59b1 feat: add queue_free 2023-08-03 22:57:32 +02:00
6a40df3ad1 feat: add linked_list_free 2023-08-03 19:48:02 +02:00
d231a0f055 feat: add array_list_free 2023-08-03 19:42:50 +02:00
2796dec0c7 fix: memory issues thanks to -fsanitize=address flag
Work In Progress #5
2023-08-03 19:35:44 +02:00
9717cff35a feat: add terminal_print_array_list 2023-07-31 23:51:37 +02:00
368c07c57a fix: char* issues with memory allocation
Work In progress #5
2023-06-26 22:32:26 +02:00
32 changed files with 815 additions and 292 deletions

View File

@ -12,6 +12,8 @@ jobs:
steps: steps:
- uses: 'actions/checkout@v3.5.3' - uses: 'actions/checkout@v3.5.3'
- run: 'sudo apt update'
- name: 'Install Build Tools' - name: 'Install Build Tools'
run: 'sudo apt-get install --yes build-essential gcc make clang-format' run: 'sudo apt-get install --yes build-essential gcc make clang-format'

View File

@ -21,18 +21,23 @@ jobs:
git_user_signingkey: true git_user_signingkey: true
git_commit_gpgsign: true git_commit_gpgsign: true
- run: 'sudo apt update'
- name: 'Install Build Tools' - name: 'Install Build Tools'
run: 'sudo apt-get install --yes build-essential gcc make clang-format doxygen doxygen-gui doxygen-doc graphviz' run: 'sudo apt-get install --yes build-essential gcc make clang-format'
- name: 'Install Documentation Tools'
run: 'sudo apt-get install --yes doxygen doxygen-gui doxygen-doc graphviz'
- run: 'make set_version' - run: 'make set_version'
- name: 'Use Node.js' - name: 'Use Node.js'
uses: 'actions/setup-node@v3.6.0' uses: 'actions/setup-node@v3.7.0'
with: with:
node-version: '18.16.1' node-version: '18.17.0'
- name: 'Install Release Tools' - name: 'Install Release Tools'
run: 'npm install --save-dev semantic-release@21.0.5 @commitlint/cli@17.6.6 @commitlint/config-conventional@17.6.6 @semantic-release/git@10.0.1 @semantic-release/exec@6.0.3 @saithodev/semantic-release-backmerge@3.2.0 vercel@30.2.3' run: 'npm install --save-dev semantic-release@21.0.7 @commitlint/cli@17.6.7 @commitlint/config-conventional@17.6.7 @semantic-release/git@10.0.1 @semantic-release/exec@6.0.3 @saithodev/semantic-release-backmerge@3.2.0 vercel@31.2.2'
- run: 'rm --force package.json package-lock.json' - run: 'rm --force package.json package-lock.json'

2
.gitignore vendored
View File

@ -6,3 +6,5 @@ documentation
*.o *.o
*.a *.a
node_modules node_modules
package.json
package-lock.json

View File

@ -1,6 +1,7 @@
LIBRARY_NAME = libcproject LIBRARY_NAME = libcproject
CC = gcc CC = gcc
CC_FLAGS = -Wall -Wextra -Wfloat-equal -Wundef -Werror -std=c17 -pedantic -pedantic-errors -O3 -I./ CC_FLAGS = -Wall -Wextra -Wfloat-equal -Wundef -Werror -std=c17 -pedantic -pedantic-errors -O3 -I./
CC_SANITIZER_FLAGS = -fsanitize=address -fsanitize=undefined
LIB = ./build/${LIBRARY_NAME}.a LIB = ./build/${LIBRARY_NAME}.a
LIB_CC_FLAGS = -L. -l:${LIB} LIB_CC_FLAGS = -L. -l:${LIB}
LIB_SOURCES = $(wildcard lib/*.c) LIB_SOURCES = $(wildcard lib/*.c)
@ -42,7 +43,7 @@ set_version: ${LIB} ./set_version.c
.PHONY: test .PHONY: test
test: ${LIB} $(addprefix build/, ${TEST_OBJECTS}) test: ${LIB} $(addprefix build/, ${TEST_OBJECTS})
mkdir --parents ./bin mkdir --parents ./bin
${CC} ${CC_FLAGS} -o ${TEST_EXECUTABLE} $(addprefix build/, ${TEST_OBJECTS}) ${LIB_CC_FLAGS} ${CC} ${CC_FLAGS} ${CC_SANITIZER_FLAGS} -o ${TEST_EXECUTABLE} $(addprefix build/, ${TEST_OBJECTS}) ${LIB_CC_FLAGS}
./${TEST_EXECUTABLE} ${ARGS} ./${TEST_EXECUTABLE} ${ARGS}
.PHONY: lint .PHONY: lint

View File

@ -20,7 +20,7 @@
C is a low-level programming language and we often end up reinventing the wheel as the C standard library (`libc`) is quite small and in my humble opinion, not well designed. C is a low-level programming language and we often end up reinventing the wheel as the C standard library (`libc`) is quite small and in my humble opinion, not well designed.
**libcproject** solve this by providing common functions or data structures (`hash_map`, `array_list`, `linked_list`, `queue`, `stack`, etc.) we might need in our C projects. **libcproject** solve this by providing common functions or data structures (`hash_map`, `array_list`, `linked_list`, `queue`, `stack`, etc.), we might need in our C projects.
[Online documentation](https://libcproject.vercel.app/). [Online documentation](https://libcproject.vercel.app/).
@ -36,7 +36,10 @@ C is a low-level programming language and we often end up reinventing the wheel
For example on GNU/Linux Ubuntu: For example on GNU/Linux Ubuntu:
```sh ```sh
# Install Build Tools
sudo apt-get install build-essential gcc make clang-format sudo apt-get install build-essential gcc make clang-format
# Install Documentation Tools
sudo apt-get install doxygen doxygen-gui doxygen-doc graphviz sudo apt-get install doxygen doxygen-gui doxygen-doc graphviz
``` ```
@ -55,7 +58,14 @@ nm ./build/libcproject.a # to see the symbols
Steps to create a new C project that uses `libcproject`: Steps to create a new C project that uses `libcproject`:
### Step 1: Install and Compile `libcproject` ### Step 1: Create a new project
```sh
mkdir my-project
cd my-project
```
### Step 2: Install and Compile `libcproject` in the project
```sh ```sh
# Clone the repository # Clone the repository
@ -68,25 +78,10 @@ cd libcproject
make make
``` ```
### Step 2: Create a new project ### Step 3: Create a new C file
```sh
mkdir my-project
cd my-project
```
### Step 3: Install `libcproject` in the project
```sh
mkdir libcproject
cp --recursive <path-to-libcproject> ./ # copy
# or
ln -s <path-to-libcproject> ./ # symbolic link
```
### Step 4: Create a new C file
```sh ```sh
cd ..
touch main.c touch main.c
``` ```
@ -104,7 +99,7 @@ int main() {
} }
``` ```
### Step 5: Compile your project and link it with the library ### Step 4: Compile your project and link it with the library
```sh ```sh
gcc -o ./main ./main.c -L. -l:./libcproject/build/libcproject.a gcc -o ./main ./main.c -L. -l:./libcproject/build/libcproject.a

View File

@ -37,3 +37,8 @@ void* array_list_get(struct array_list* list, size_t index) {
} }
return list->data[index]; return list->data[index];
} }
void array_list_free(struct array_list* list) {
free(list->data);
free(list);
}

View File

@ -42,4 +42,10 @@ void array_list_remove(struct array_list* list, size_t index);
*/ */
void* array_list_get(struct array_list* list, size_t index); void* array_list_get(struct array_list* list, size_t index);
/**
* @brief Frees the array list.
* @since v3.0.0
*/
void array_list_free(struct array_list* list);
#endif #endif

View File

@ -1,11 +1,12 @@
#include "convert.h" #include "convert.h"
string_t convert_character_to_string(const char character) { string_t convert_character_to_string(const char character) {
string_t string = malloc(sizeof(string) * 2); string_t string = malloc(sizeof(char) * 2);
if (string == NULL) { if (string == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
character_append(string, character); string[0] = character;
string[1] = '\0';
return string; return string;
} }
@ -33,23 +34,31 @@ string_t convert_number_to_string(const long long integer) {
} }
bool is_negative = integer < 0; bool is_negative = integer < 0;
size_t length = 1; size_t length = 1;
string_t string_value = malloc(sizeof(string_t) * length); long long current = mathematics_absolute_value(integer);
while (current != 0) {
current = current / 10;
length++;
}
if (is_negative) {
length++;
}
string_t string_value = malloc(sizeof(char) * length);
if (string_value == NULL) { if (string_value == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
long long current = mathematics_absolute_value(integer); current = mathematics_absolute_value(integer);
size_t index = 0;
while (current != 0) { while (current != 0) {
character_append(string_value, convert_digit_to_character(current % 10)); string_value[index++] = convert_digit_to_character(current % 10);
current = current / 10; current = current / 10;
length++;
string_value = realloc(string_value, sizeof(string_t) * length);
} }
if (is_negative) { if (is_negative) {
character_append(string_value, '-'); string_value[index++] = '-';
length++;
string_value = realloc(string_value, sizeof(string_t) * length);
} }
return string_reverse(string_value); string_value[index] = '\0';
char* result = string_reverse(string_value);
free(string_value);
return result;
} }
string_t convert_number_from_base_10_to_base(unsigned long long number, unsigned int base) { string_t convert_number_from_base_10_to_base(unsigned long long number, unsigned int base) {
@ -63,7 +72,7 @@ string_t convert_number_from_base_10_to_base(unsigned long long number, unsigned
number = number / base; number = number / base;
index++; index++;
} }
string_t result = malloc(sizeof(string_t) * (index + 1)); string_t result = malloc(sizeof(char) * (index + 1));
int index_result = 0; int index_result = 0;
for (int iteration = index - 1; iteration >= 0; iteration--) { for (int iteration = index - 1; iteration >= 0; iteration--) {
int remainder = remainders[iteration]; int remainder = remainders[iteration];
@ -74,6 +83,7 @@ string_t convert_number_from_base_10_to_base(unsigned long long number, unsigned
} }
index_result++; index_result++;
} }
result[index_result] = '\0';
return result; return result;
} }

View File

@ -27,63 +27,224 @@ int filesystem_write(string_t path, byte_t *file_content, off_t file_size) {
return 0; return 0;
} }
bool filesystem_exists(string_t path) {
return access(path, F_OK) == 0;
}
int filesystem_remove(string_t path) {
return remove(path);
}
string_t filesystem_get_mimetype(string_t path) { string_t filesystem_get_mimetype(string_t path) {
if (string_ends_with(path, ".html")) { if (string_ends_with(path, ".aac")) {
return "text/html"; return "audio/aac";
} }
if (string_ends_with(path, ".css")) { if (string_ends_with(path, ".abw")) {
return "text/css"; return "application/x-abiword";
} }
if (string_ends_with(path, ".js")) { if (string_ends_with(path, ".arc")) {
return "text/javascript"; return "application/x-freearc";
} }
if (string_ends_with(path, ".png")) { if (string_ends_with(path, ".avif")) {
return "image/png"; return "image/avif";
} }
if (string_ends_with(path, ".jpg") || string_ends_with(path, ".jpeg")) { if (string_ends_with(path, ".avi")) {
return "image/jpeg"; return "video/x-msvideo";
} }
if (string_ends_with(path, ".gif")) { if (string_ends_with(path, ".azw")) {
return "image/gif"; return "application/vnd.amazon.ebook";
}
if (string_ends_with(path, ".ico")) {
return "image/x-icon";
}
if (string_ends_with(path, ".svg")) {
return "image/svg+xml";
}
if (string_ends_with(path, ".json")) {
return "application/json";
}
if (string_ends_with(path, ".pdf")) {
return "application/pdf";
}
if (string_ends_with(path, ".xml")) {
return "application/xml";
}
if (string_ends_with(path, ".csv")) {
return "text/csv";
}
if (string_ends_with(path, ".zip")) {
return "application/zip";
}
if (string_ends_with(path, ".tar")) {
return "application/x-tar";
}
if (string_ends_with(path, ".gz")) {
return "application/x-gzip";
}
if (string_ends_with(path, ".mp3")) {
return "audio/mpeg";
}
if (string_ends_with(path, ".wav")) {
return "audio/wav";
}
if (string_ends_with(path, ".mp4")) {
return "video/mp4";
} }
if (string_ends_with(path, ".bin")) { if (string_ends_with(path, ".bin")) {
return "application/octet-stream"; return "application/octet-stream";
} }
return "text/plain"; if (string_ends_with(path, ".bmp")) {
return "image/bmp";
}
if (string_ends_with(path, ".bz")) {
return "application/x-bzip";
}
if (string_ends_with(path, ".bz2")) {
return "application/x-bzip2";
}
if (string_ends_with(path, ".cda")) {
return "application/x-cdf";
}
if (string_ends_with(path, ".csh")) {
return "application/x-csh";
}
if (string_ends_with(path, ".css")) {
return "text/css";
}
if (string_ends_with(path, ".csv")) {
return "text/csv";
}
if (string_ends_with(path, ".doc")) {
return "application/msword";
}
if (string_ends_with(path, ".docx")) {
return "application/vnd.openxmlformats-officedocument.wordprocessingml.document";
}
if (string_ends_with(path, ".eot")) {
return "application/vnd.ms-fontobject";
}
if (string_ends_with(path, ".epub")) {
return "application/epub+zip";
}
if (string_ends_with(path, ".gz")) {
return "application/gzip";
}
if (string_ends_with(path, ".gif")) {
return "image/gif";
}
if (string_ends_with(path, ".htm") || string_ends_with(path, ".html")) {
return "text/html";
}
if (string_ends_with(path, ".ico")) {
return "image/vnd.microsoft.icon";
}
if (string_ends_with(path, ".ics")) {
return "text/calendar";
}
if (string_ends_with(path, ".jar")) {
return "application/java-archive";
}
if (string_ends_with(path, ".jpg") || string_ends_with(path, ".jpeg") || string_ends_with(path, ".jpe") || string_ends_with(path, ".jif") || string_ends_with(path, ".jfif") || string_ends_with(path, ".jfi")) {
return "image/jpeg";
}
if (string_ends_with(path, ".js") || string_ends_with(path, ".mjs") || string_ends_with(path, ".cjs")) {
return "text/javascript";
}
if (string_ends_with(path, ".json")) {
return "application/json";
}
if (string_ends_with(path, ".jsonld")) {
return "application/ld+json";
}
if (string_ends_with(path, ".mid") || string_ends_with(path, ".midi")) {
return "audio/midi";
}
if (string_ends_with(path, ".mp3")) {
return "audio/mpeg";
}
if (string_ends_with(path, ".mp4")) {
return "video/mp4";
}
if (string_ends_with(path, ".mpeg")) {
return "video/mpeg";
}
if (string_ends_with(path, ".mpkg")) {
return "application/vnd.apple.installer+xml";
}
if (string_ends_with(path, ".odp")) {
return "application/vnd.oasis.opendocument.presentation";
}
if (string_ends_with(path, ".ods")) {
return "application/vnd.oasis.opendocument.spreadsheet";
}
if (string_ends_with(path, ".odt")) {
return "application/vnd.oasis.opendocument.text";
}
if (string_ends_with(path, ".oga")) {
return "audio/ogg";
}
if (string_ends_with(path, ".ogv")) {
return "video/ogg";
}
if (string_ends_with(path, ".ogx")) {
return "application/ogg";
}
if (string_ends_with(path, ".opus")) {
return "audio/opus";
}
if (string_ends_with(path, ".otf")) {
return "font/otf";
}
if (string_ends_with(path, ".png")) {
return "image/png";
}
if (string_ends_with(path, ".pdf")) {
return "application/pdf";
}
if (string_ends_with(path, ".php")) {
return "application/x-httpd-php";
}
if (string_ends_with(path, ".ppt")) {
return "application/vnd.ms-powerpoint";
}
if (string_ends_with(path, ".pptx")) {
return "application/vnd.openxmlformats-officedocument.presentationml.presentation";
}
if (string_ends_with(path, ".rar")) {
return "application/vnd.rar";
}
if (string_ends_with(path, ".rtf")) {
return "application/rtf";
}
if (string_ends_with(path, ".sh")) {
return "application/x-sh";
}
if (string_ends_with(path, ".svg")) {
return "image/svg+xml";
}
if (string_ends_with(path, ".tar")) {
return "application/x-tar";
}
if (string_ends_with(path, ".tif") || string_ends_with(path, ".tiff")) {
return "image/tiff";
}
if (string_ends_with(path, ".ts")) {
return "application/typescript";
}
if (string_ends_with(path, ".ttf")) {
return "font/ttf";
}
if (string_ends_with(path, ".txt")) {
return "text/plain";
}
if (string_ends_with(path, ".vsd")) {
return "application/vnd.visio";
}
if (string_ends_with(path, ".wav")) {
return "audio/wav";
}
if (string_ends_with(path, ".weba") || string_ends_with(path, ".webm")) {
return "audio/webm";
}
if (string_ends_with(path, ".webp")) {
return "image/webp";
}
if (string_ends_with(path, ".woff")) {
return "font/woff";
}
if (string_ends_with(path, ".woff2")) {
return "font/woff2";
}
if (string_ends_with(path, ".xhtml")) {
return "application/xhtml+xml";
}
if (string_ends_with(path, ".xls")) {
return "application/vnd.ms-excel";
}
if (string_ends_with(path, ".xlsx")) {
return "application/vnd.openxmlformats-officedocument.spreadsheetml.sheet";
}
if (string_ends_with(path, ".xml")) {
return "application/xml";
}
if (string_ends_with(path, ".xul")) {
return "application/vnd.mozilla.xul+xml";
}
if (string_ends_with(path, ".zip")) {
return "application/zip";
}
if (string_ends_with(path, ".3gp")) {
return "video/3gpp";
}
if (string_ends_with(path, ".3g2")) {
return "video/3gpp2";
}
if (string_ends_with(path, ".7z")) {
return "application/x-7z-compressed";
}
return "application/octet-stream";
} }

View File

@ -38,9 +38,32 @@ int filesystem_read(string_t path, byte_t **file_content, off_t *file_size);
int filesystem_write(string_t path, byte_t *file_content, off_t file_size); int filesystem_write(string_t path, byte_t *file_content, off_t file_size);
/** /**
* @brief Get the mimetype of a file. * @brief Check if a path exists.
* *
* @param path * @param path
* @retval true if the path exists.
* @retval false if the path does not exist.
* @since v3.1.0
*/
bool filesystem_exists(string_t path);
/**
* @brief Removes a path.
*
* @param path
* @return int
* @retval -1 if there is an error.
* @retval 0 for success.
* @since v3.1.0
*/
int filesystem_remove(string_t path);
/**
* @brief Get the mimetype of a file based on its extension.
*
* @param path
* @see https://developer.mozilla.org/en-US/docs/Web/HTTP/Basics_of_HTTP/MIME_types/Common_types
* @see https://www.iana.org/assignments/media-types/media-types.xhtml
* @since v1.0.0 * @since v1.0.0
*/ */
string_t filesystem_get_mimetype(string_t path); string_t filesystem_get_mimetype(string_t path);

View File

@ -2,75 +2,87 @@
#define ROTATE_LEFT(x, b) (((x) << (b)) | ((x) >> (64 - (b)))) #define ROTATE_LEFT(x, b) (((x) << (b)) | ((x) >> (64 - (b))))
uint64_t sip_round(uint64_t v0, uint64_t v1, uint64_t v2, uint64_t v3) {
v0 += v1;
v2 += v3;
v1 = ROTATE_LEFT(v1, 13);
v3 = ROTATE_LEFT(v3, 16);
v1 ^= v0;
v3 ^= v2;
v0 = ROTATE_LEFT(v0, 32);
v2 += v1;
v0 += v3;
v1 = ROTATE_LEFT(v1, 17);
v3 = ROTATE_LEFT(v3, 21);
v1 ^= v2;
v3 ^= v0;
v2 = ROTATE_LEFT(v2, 32);
return v0;
}
uint64_t hash(string_t key, size_t capacity) { uint64_t hash(string_t key, size_t capacity) {
size_t key_length = string_get_length(key); size_t key_length = string_get_length(key);
const uint64_t c = 0x736f6d6570736575; const uint64_t c = 0x736f6d6570736575;
uint64_t v0 = 0x736f6d6570736575 ^ c; uint64_t v0 = c ^ 0x736f6d6570736575;
uint64_t v1 = 0x646f72616e646f6d ^ c; uint64_t v1 = c ^ 0x646f72616e646f6d;
uint64_t v2 = 0x6c7967656e657261 ^ c; uint64_t v2 = c ^ 0x6c7967656e657261;
uint64_t v3 = 0x7465646279746573 ^ c; uint64_t v3 = c ^ 0x7465646279746573;
uint64_t k1;
uint64_t m; uint64_t m;
uint8_t *message = (uint8_t *)key;
size_t remaining = key_length;
uint64_t hash; uint64_t hash;
message += sizeof(uint64_t); uint8_t *message = (uint8_t *)key;
k1 = *(uint64_t *)message;
if (key_length % sizeof(uint64_t) != 0) { size_t remaining = key_length;
memcpy(&k1, key + (key_length - sizeof(uint64_t)), sizeof(uint64_t)); size_t offset = 0;
}
while (remaining >= 8) { while (remaining >= 8) {
memcpy(&m, message, sizeof(uint64_t)); memcpy(&m, message + offset, sizeof(uint64_t));
v3 ^= m; v3 ^= m;
for (int i = 0; i < 2; i++) { for (int i = 0; i < 2; i++) {
v0 += v1; v0 = sip_round(v0, v1, v2, v3);
v2 += v3;
v1 = ROTATE_LEFT(v1, 13); v1 = ROTATE_LEFT(v1, 13);
v3 = ROTATE_LEFT(v3, 16); v2 = ROTATE_LEFT(v2, 16);
v1 ^= v0; v3 = ROTATE_LEFT(v3, 32);
v3 ^= v2; v0 ^= m;
v0 = ROTATE_LEFT(v0, 32);
v2 += v1;
v0 += v3;
v1 = ROTATE_LEFT(v1, 17);
v3 = ROTATE_LEFT(v3, 21);
v1 ^= v2;
v3 ^= v0;
v2 = ROTATE_LEFT(v2, 32);
} }
v0 ^= m; v2 ^= 0xff;
for (int i = 0; i < 4; i++) {
v0 = sip_round(v0, v1, v2, v3);
v1 = ROTATE_LEFT(v1, 13);
v2 = ROTATE_LEFT(v2, 16);
v3 = ROTATE_LEFT(v3, 32);
}
hash = v0 ^ v1 ^ v2 ^ v3;
remaining -= sizeof(uint64_t); remaining -= sizeof(uint64_t);
message += sizeof(uint64_t); offset += sizeof(uint64_t);
} }
m = (uint64_t)remaining << 56; m = (uint64_t)remaining << 56;
switch (remaining) { switch (remaining) {
case 7: case 7:
m |= (uint64_t)message[6] << 48; m |= (uint64_t)message[offset + 6] << 48;
break; break;
case 6: case 6:
m |= (uint64_t)message[5] << 40; m |= (uint64_t)message[offset + 5] << 40;
break; break;
case 5: case 5:
m |= (uint64_t)message[4] << 32; m |= (uint64_t)message[offset + 4] << 32;
break; break;
case 4: case 4:
m |= (uint64_t)message[3] << 24; m |= (uint64_t)message[offset + 3] << 24;
break; break;
case 3: case 3:
m |= (uint64_t)message[2] << 16; m |= (uint64_t)message[offset + 2] << 16;
break; break;
case 2: case 2:
m |= (uint64_t)message[1] << 8; m |= (uint64_t)message[offset + 1] << 8;
break; break;
case 1: case 1:
m |= (uint64_t)message[0]; m |= (uint64_t)message[offset];
break; break;
default: default:
break; break;
@ -79,40 +91,20 @@ uint64_t hash(string_t key, size_t capacity) {
v3 ^= m; v3 ^= m;
for (int i = 0; i < 2; i++) { for (int i = 0; i < 2; i++) {
v0 += v1; v0 = sip_round(v0, v1, v2, v3);
v2 += v3;
v1 = ROTATE_LEFT(v1, 13); v1 = ROTATE_LEFT(v1, 13);
v3 = ROTATE_LEFT(v3, 16); v2 = ROTATE_LEFT(v2, 16);
v1 ^= v0; v3 = ROTATE_LEFT(v3, 32);
v3 ^= v2;
v0 = ROTATE_LEFT(v0, 32);
v2 += v1;
v0 += v3;
v1 = ROTATE_LEFT(v1, 17);
v3 = ROTATE_LEFT(v3, 21);
v1 ^= v2;
v3 ^= v0;
v2 = ROTATE_LEFT(v2, 32);
} }
v0 ^= m; v0 ^= m;
v2 ^= 0xff; v2 ^= 0xff;
for (int i = 0; i < 4; i++) { for (int i = 0; i < 4; i++) {
v0 += v1; v0 = sip_round(v0, v1, v2, v3);
v2 += v3;
v1 = ROTATE_LEFT(v1, 13); v1 = ROTATE_LEFT(v1, 13);
v3 = ROTATE_LEFT(v3, 16); v2 = ROTATE_LEFT(v2, 16);
v1 ^= v0; v3 = ROTATE_LEFT(v3, 32);
v3 ^= v2;
v0 = ROTATE_LEFT(v0, 32);
v2 += v1;
v0 += v3;
v1 = ROTATE_LEFT(v1, 17);
v3 = ROTATE_LEFT(v3, 21);
v1 ^= v2;
v3 ^= v0;
v2 = ROTATE_LEFT(v2, 32);
} }
hash = v0 ^ v1 ^ v2 ^ v3; hash = v0 ^ v1 ^ v2 ^ v3;
@ -131,7 +123,7 @@ struct hash_map *hash_map_initialization() {
return hash_map; return hash_map;
} }
void hash_map_add(struct hash_map *hash_map, string_t key, void *data) { void hash_map_add(struct hash_map *hash_map, string_t key_value, void *data) {
if (hash_map->length == hash_map->capacity) { if (hash_map->length == hash_map->capacity) {
size_t previous_capacity = hash_map->capacity; size_t previous_capacity = hash_map->capacity;
hash_map->capacity += HASH_MAP_INITIAL_CAPACITY; hash_map->capacity += HASH_MAP_INITIAL_CAPACITY;
@ -140,6 +132,7 @@ void hash_map_add(struct hash_map *hash_map, string_t key, void *data) {
hash_map->items[index] = NULL; hash_map->items[index] = NULL;
} }
} }
string_t key = string_copy(key_value);
uint64_t hash_value = hash(key, hash_map->capacity); uint64_t hash_value = hash(key, hash_map->capacity);
struct linked_list *list = hash_map->items[hash_value]; struct linked_list *list = hash_map->items[hash_value];
struct hash_map_item *item = malloc(sizeof(struct hash_map_item)); struct hash_map_item *item = malloc(sizeof(struct hash_map_item));
@ -164,6 +157,9 @@ void hash_map_add(struct hash_map *hash_map, string_t key, void *data) {
if (!found) { if (!found) {
linked_list_add_in_head(list, (void *)item); linked_list_add_in_head(list, (void *)item);
hash_map->length++; hash_map->length++;
} else {
free(key);
free(item);
} }
} }
} }
@ -180,10 +176,13 @@ void hash_map_remove(struct hash_map *hash_map, string_t key) {
struct hash_map_item *item = (struct hash_map_item *)node->data; struct hash_map_item *item = (struct hash_map_item *)node->data;
if (!string_equals(key, item->key)) { if (!string_equals(key, item->key)) {
linked_list_add_in_head(new_list, item); linked_list_add_in_head(new_list, item);
} else {
free(item->key);
free(item);
} }
node = node->next; node = node->next;
} }
free(list); linked_list_free(list);
hash_map->items[hash_value] = new_list; hash_map->items[hash_value] = new_list;
hash_map->length--; hash_map->length--;
} }
@ -225,3 +224,21 @@ string_t *hash_map_get_keys(struct hash_map *hash_map) {
} }
return keys; return keys;
} }
void hash_map_free(struct hash_map *hash_map) {
for (size_t index = 0; index < hash_map->capacity; index++) {
struct linked_list *list = hash_map->items[index];
if (list != NULL) {
struct linked_list_node *node = list->head;
while (node != NULL) {
struct hash_map_item *item = (struct hash_map_item *)node->data;
free(item->key);
free(item);
node = node->next;
}
linked_list_free(list);
}
}
free(hash_map->items);
free(hash_map);
}

View File

@ -89,4 +89,10 @@ bool hash_map_contains_key(struct hash_map *hash_map, string_t key);
*/ */
string_t *hash_map_get_keys(struct hash_map *hash_map); string_t *hash_map_get_keys(struct hash_map *hash_map);
/**
* @brief Frees the hash map.
* @since v3.0.0
*/
void hash_map_free(struct hash_map *hash_map);
#endif #endif

View File

@ -68,6 +68,7 @@ struct linked_list *linked_list_reverse(struct linked_list *list) {
linked_list_add_after_last(linked_list_reversed, stack_node_current->data); linked_list_add_after_last(linked_list_reversed, stack_node_current->data);
stack_node_current = stack_node_current->next; stack_node_current = stack_node_current->next;
} }
stack_free(stack);
return linked_list_reversed; return linked_list_reversed;
} }
@ -84,3 +85,14 @@ void linked_list_reverse_mutate(struct linked_list *list) {
(*current) = temporary_current; (*current) = temporary_current;
} }
} }
void linked_list_free(struct linked_list *list) {
struct linked_list_node *node_current = list->head;
while (node_current != NULL) {
struct linked_list_node *node_to_remove = node_current;
node_current = node_current->next;
free(node_to_remove);
}
list->head = NULL;
free(list);
}

View File

@ -62,4 +62,10 @@ struct linked_list *linked_list_reverse(struct linked_list *list);
*/ */
void linked_list_reverse_mutate(struct linked_list *list); void linked_list_reverse_mutate(struct linked_list *list);
/**
* @brief Frees the linked list.
* @since v3.0.0
*/
void linked_list_free(struct linked_list *list);
#endif #endif

View File

@ -43,3 +43,16 @@ void *queue_pop(struct queue *queue) {
queue->length = queue->length - 1; queue->length = queue->length - 1;
return data; return data;
} }
void queue_free(struct queue *queue) {
if (queue == NULL) {
exit(EXIT_FAILURE);
}
struct queue_node *node = queue->first;
while (node != NULL) {
struct queue_node *node_next = node->next;
free(node);
node = node_next;
}
free(queue);
}

View File

@ -42,4 +42,10 @@ void queue_push(struct queue *queue, void *data);
*/ */
void *queue_pop(struct queue *queue); void *queue_pop(struct queue *queue);
/**
* @brief Frees the queue.
* @since v3.0.0
*/
void queue_free(struct queue *queue);
#endif #endif

View File

@ -35,3 +35,16 @@ void *stack_pop(struct stack *stack) {
stack->length = stack->length - 1; stack->length = stack->length - 1;
return data; return data;
} }
void stack_free(struct stack *stack) {
if (stack == NULL) {
exit(EXIT_FAILURE);
}
struct stack_node *node = stack->first;
while (node != NULL) {
struct stack_node *node_next = node->next;
free(node);
node = node_next;
}
free(stack);
}

View File

@ -42,4 +42,10 @@ void stack_push(struct stack *stack, void *data);
*/ */
void *stack_pop(struct stack *stack); void *stack_pop(struct stack *stack);
/**
* @brief Frees the stack.
* @since v3.0.0
*/
void stack_free(struct stack *stack);
#endif #endif

View File

@ -10,101 +10,118 @@ size_t string_get_length(const string_t string_value) {
string_t string_to_uppercase(string_t string_value) { string_t string_to_uppercase(string_t string_value) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
for (size_t index = 0; index < string_length; index++) { for (size_t index = 0; index < string_length; index++) {
character_append(result, character_to_upper(string_value[index])); result[index] = character_to_upper(string_value[index]);
} }
result[string_length] = '\0';
return result; return result;
} }
string_t string_to_lowercase(string_t string_value) { string_t string_to_lowercase(string_t string_value) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
for (size_t index = 0; index < string_length; index++) { for (size_t index = 0; index < string_length; index++) {
character_append(result, character_to_lower(string_value[index])); result[index] = character_to_lower(string_value[index]);
} }
result[string_length] = '\0';
return result; return result;
} }
string_t string_replace(string_t string_value, char search, char replace) { string_t string_replace(string_t string_value, char search, char replace) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
for (size_t index = 0; index < string_length; index++) { for (size_t index = 0; index < string_length; index++) {
bool is_search_value = search == string_value[index]; bool is_search_value = search == string_value[index];
if (is_search_value) { if (is_search_value) {
character_append(result, replace); result[index] = replace;
} else { } else {
character_append(result, string_value[index]); result[index] = string_value[index];
} }
} }
result[string_length] = '\0';
return result; return result;
} }
string_t string_trim_start(string_t string_value) { string_t string_trim_start(string_t string_value, char character) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
size_t index_space = 0; size_t index_space = 0;
while (string_value[index_space] == ' ') { while (string_value[index_space] == character) {
index_space++; index_space++;
} }
for (size_t index = index_space; index < string_length; index++) { for (size_t index = index_space; index < string_length; index++) {
character_append(result, string_value[index]); result[index - index_space] = string_value[index];
} }
result[string_length - index_space] = '\0';
return result; return result;
} }
string_t string_trim_end(string_t string_value) { string_t string_trim_end(string_t string_value, char character) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
size_t index_space = string_length - 1; size_t index_space = string_length - 1;
while (string_value[index_space] == ' ') { while (string_value[index_space] == character) {
index_space--; index_space--;
} }
for (size_t index = 0; index < index_space + 1; index++) { for (size_t index = 0; index < index_space + 1; index++) {
character_append(result, string_value[index]); result[index] = string_value[index];
} }
result[index_space + 1] = '\0';
return result; return result;
} }
string_t string_trim(string_t string_value) { string_t string_trim(string_t string_value, char character) {
string_t result = string_trim_start(string_value); string_t result_start = string_trim_start(string_value, character);
result = string_trim_end(result); string_t result = string_trim_end(result_start, character);
free(result_start);
return result; return result;
} }
string_t string_copy(const string_t string_value) { string_t string_copy(const string_t source) {
return string_substring(string_value, 0, string_get_length(string_value)); size_t source_length = string_get_length(source);
string_t copy = malloc(sizeof(char) * (source_length + 1));
if (copy == NULL) {
exit(EXIT_FAILURE);
}
size_t index;
for (index = 0; index < source_length; index++) {
copy[index] = source[index];
}
copy[index] = '\0';
return copy;
} }
string_t string_capitalize(string_t string_value) { string_t string_capitalize(string_t string_value) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
for (size_t index = 0; index < string_length; index++) { for (size_t index = 0; index < string_length; index++) {
bool is_first_character = index == 0; bool is_first_character = index == 0;
if (is_first_character) { if (is_first_character) {
character_append(result, character_to_upper(string_value[index])); result[index] = character_to_upper(string_value[index]);
} else { } else {
character_append(result, string_value[index]); result[index] = string_value[index];
} }
} }
result[string_length] = '\0';
return result; return result;
} }
@ -123,14 +140,17 @@ size_t string_total_occurrences_of_character(string_t string_value, char charact
string_t string_reverse(const string_t string_value) { string_t string_reverse(const string_t string_value) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
size_t index = 0; size_t index = 0;
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (string_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
size_t result_index = 0;
for (index = string_length - 1; index > 0; index--) { for (index = string_length - 1; index > 0; index--) {
character_append(result, string_value[index]); result[result_index] = string_value[index];
result_index++;
} }
character_append(result, string_value[index]); result[result_index] = string_value[index];
result[string_length] = '\0';
return result; return result;
} }
@ -171,27 +191,33 @@ string_t* string_split(const string_t string_value, char separator, size_t* resu
size_t index_string = 0; size_t index_string = 0;
size_t index_current = 0; size_t index_current = 0;
size_t index_result = 0; size_t index_result = 0;
string_t current = malloc(sizeof(string_t) * string_length); string_t current = malloc(sizeof(char) * (string_length + 1));
string_t* result = malloc(sizeof(string_t*) * index_result); string_t* result = NULL;
if (result == NULL || current == NULL) { if (current == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
while (index_string < string_length) { while (index_string < string_length) {
if (string_value[index_string] == separator) { if (string_value[index_string] == separator) {
result[index_result] = string_copy(current); current[index_current] = '\0';
index_result++; result = realloc(result, sizeof(string_t) * (index_result + 1));
result = realloc(result, sizeof(string_value) * index_result);
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
result[index_result] = string_copy(current);
index_result++;
index_current = 0; index_current = 0;
current = string_copy("");
} else { } else {
character_append(current, string_value[index_string]); current[index_current] = string_value[index_string];
index_current++; index_current++;
} }
index_string++; index_string++;
} }
current[index_current] = '\0';
result = realloc(result, sizeof(string_t) * (index_result + 1));
if (result == NULL) {
exit(EXIT_FAILURE);
}
result[index_result] = string_copy(current); result[index_result] = string_copy(current);
free(current); free(current);
*result_size = index_result + 1; *result_size = index_result + 1;
@ -199,27 +225,30 @@ string_t* string_split(const string_t string_value, char separator, size_t* resu
} }
string_t string_join(string_t* array, const char separator, size_t array_length) { string_t string_join(string_t* array, const char separator, size_t array_length) {
size_t string_length = array_length; size_t total_length = 0;
string_t string_value = malloc(sizeof(string_value) * string_length); for (size_t index_array = 0; index_array < array_length; index_array++) {
total_length += string_get_length(array[index_array]);
}
size_t string_length = total_length + (array_length - 1);
string_t string_value = malloc(sizeof(char) * (string_length + 1));
if (string_value == NULL) { if (string_value == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
size_t current_index = 0;
for (size_t index_array = 0; index_array < array_length; index_array++) { for (size_t index_array = 0; index_array < array_length; index_array++) {
string_t substring = array[index_array]; string_t substring = array[index_array];
size_t substring_length = string_get_length(substring); size_t substring_length = string_get_length(substring);
string_length += substring_length;
string_value = realloc(string_value, sizeof(string_value) * string_length);
if (string_value == NULL) {
exit(EXIT_FAILURE);
}
for (size_t index_substring = 0; index_substring < substring_length; index_substring++) { for (size_t index_substring = 0; index_substring < substring_length; index_substring++) {
character_append(string_value, substring[index_substring]); string_value[current_index] = substring[index_substring];
current_index++;
} }
bool is_last_character = index_array == (array_length - 1); bool is_last_character = index_array == (array_length - 1);
if (!is_last_character) { if (!is_last_character) {
character_append(string_value, separator); string_value[current_index] = separator;
current_index++;
} }
} }
string_value[string_length] = '\0';
return string_value; return string_value;
} }
@ -227,16 +256,18 @@ string_t string_concatenate(string_t string1, string_t string2) {
size_t string1_length = string_get_length(string1); size_t string1_length = string_get_length(string1);
size_t string2_length = string_get_length(string2); size_t string2_length = string_get_length(string2);
size_t result_length = string1_length + string2_length; size_t result_length = string1_length + string2_length;
string_t result = malloc(sizeof(string_t) * result_length); string_t result = malloc(sizeof(char) * (result_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
for (size_t index_string1 = 0; index_string1 < string1_length; index_string1++) { size_t index_string1 = 0;
character_append(result, string1[index_string1]); for (; index_string1 < string1_length; index_string1++) {
result[index_string1] = string1[index_string1];
} }
for (size_t index_string2 = 0; index_string2 < string2_length; index_string2++) { for (size_t index_string2 = 0; index_string2 < string2_length; index_string2++) {
character_append(result, string2[index_string2]); result[index_string1 + index_string2] = string2[index_string2];
} }
result[result_length] = '\0';
return result; return result;
} }
@ -244,24 +275,37 @@ bool string_get_has_unique_characters(const string_t string_value) {
bool has_unique = true; bool has_unique = true;
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
struct hash_map* characters_already_seen = hash_map_initialization(); struct hash_map* characters_already_seen = hash_map_initialization();
string_t* keys = malloc(sizeof(string_t) * string_length);
for (size_t index = 0; index < string_length; index++) {
keys[index] = NULL;
}
for (size_t index = 0; index < string_length && has_unique; index++) { for (size_t index = 0; index < string_length && has_unique; index++) {
char character = string_value[index]; char character = string_value[index];
string_t key = convert_character_to_string(character); keys[index] = convert_character_to_string(character);
string_t key = keys[index];
if (hash_map_contains_key(characters_already_seen, key)) { if (hash_map_contains_key(characters_already_seen, key)) {
has_unique = false; has_unique = false;
} else { } else {
hash_map_add(characters_already_seen, key, (void*)true); hash_map_add(characters_already_seen, key, (void*)true);
} }
} }
for (size_t index = 0; index < string_length; index++) {
if (keys[index] != NULL) {
free(keys[index]);
}
}
free(keys);
hash_map_free(characters_already_seen);
return has_unique; return has_unique;
} }
string_t string_substring(const string_t string_value, size_t index_start, size_t index_end) { string_t string_substring(const string_t string_value, size_t index_start, size_t index_end) {
size_t string_length = string_get_length(string_value); size_t substring_length = index_end - index_start + 1;
string_t result = malloc(sizeof(string_t) * string_length); string_t result = malloc(sizeof(char) * (substring_length + 1));
for (size_t index = index_start; index <= index_end; index++) { for (size_t index = 0; index < substring_length; index++) {
character_append(result, string_value[index]); result[index] = string_value[index_start + index];
} }
result[substring_length] = '\0';
return result; return result;
} }
@ -282,52 +326,68 @@ bool string_get_is_substring(const string_t string_value, const string_t substri
} }
string_t string_get_formatted_number(const long long number, string_t separator) { string_t string_get_formatted_number(const long long number, string_t separator) {
string_t number_string = convert_number_to_string(number); string_t number_string_temp = convert_number_to_string(number);
bool is_negative = number_string[0] == '-'; string_t number_string = number_string_temp;
bool is_negative = number_string_temp[0] == '-';
if (is_negative) { if (is_negative) {
number_string = string_substring(number_string, 1, string_get_length(number_string)); number_string = string_substring(number_string_temp, 1, string_get_length(number_string_temp));
free(number_string_temp);
} }
size_t number_string_length = string_get_length(number_string); size_t number_string_length = string_get_length(number_string);
string_t result = malloc(sizeof(string_t) * number_string_length); size_t formatted_length = number_string_length + (number_string_length - 1) / 3;
string_t result = malloc(sizeof(char) * (formatted_length + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
size_t count = 0; size_t count = 0;
size_t result_index = 0;
for (size_t index = 0; index < number_string_length; index++) { for (size_t index = 0; index < number_string_length; index++) {
size_t index_reversed = number_string_length - index - 1; size_t index_reversed = number_string_length - index - 1;
result[result_index] = number_string[index_reversed];
count++; count++;
result = string_concatenate(result, convert_character_to_string(number_string[index_reversed])); result_index++;
if (count == 3) { if (count == 3 && index != number_string_length - 1) {
result = string_concatenate(result, separator); for (size_t sep_index = 0; sep_index < string_get_length(separator); sep_index++) {
result[result_index] = separator[sep_index];
result_index++;
}
count = 0; count = 0;
} }
} }
result = string_reverse(result); free(number_string);
size_t result_length = string_get_length(result); result[formatted_length] = '\0';
if (result_length % 4 == 0) { string_t new_result = string_reverse(result);
result = string_substring(result, 1, result_length); free(result);
}
if (is_negative) { if (is_negative) {
result = string_concatenate(convert_character_to_string('-'), result); string_t dash = convert_character_to_string('-');
string_t negative_result = string_concatenate(dash, new_result);
free(new_result);
free(dash);
return negative_result;
} }
return result; return new_result;
} }
string_t string_get_last_occurence_of_character(const string_t string_value, char character) { string_t string_get_last_occurence_of_character(const string_t string_value, char character) {
size_t string_length = string_get_length(string_value); size_t string_length = string_get_length(string_value);
string_t result = malloc(sizeof(string_t) * string_length); size_t index_last_occurrence = SIZE_MAX;
for (size_t index = 0; index < string_length; index++) {
if (string_value[index] == character) {
index_last_occurrence = index;
}
}
if (index_last_occurrence == SIZE_MAX) {
return "";
}
string_t result = malloc(sizeof(char) * (string_length - index_last_occurrence + 1));
if (result == NULL) { if (result == NULL) {
exit(EXIT_FAILURE); exit(EXIT_FAILURE);
} }
size_t index_result = 0; size_t index_result = 0;
for (size_t index = 0; index < string_length; index++) { for (size_t index = index_last_occurrence; index < string_length; index++) {
if (string_value[index] == character) { result[index_result++] = string_value[index];
index_result = 0;
result = string_copy("");
}
character_append(result, string_value[index]);
index_result++;
} }
result[index_result] = '\0';
return result; return result;
} }

View File

@ -45,28 +45,28 @@ string_t string_to_lowercase(string_t string_value);
string_t string_replace(string_t string_value, char search, char replace); string_t string_replace(string_t string_value, char search, char replace);
/** /**
* @brief Removes all whitespace from the start of a string. * @brief Removes all `character` from the start of a string.
* *
* @param string_value * @param string_value
* @since v1.0.0 * @since v1.0.0
*/ */
string_t string_trim_start(string_t string_value); string_t string_trim_start(string_t string_value, char character);
/** /**
* @brief Removes all whitespace from the end of a string. * @brief Removes all `character` from the end of a string.
* *
* @param string_value * @param string_value
* @since v1.0.0 * @since v1.0.0
*/ */
string_t string_trim_end(string_t string_value); string_t string_trim_end(string_t string_value, char character);
/** /**
* @brief Removes all whitespace from the start and end of a string. * @brief Removes all `character` from the start and end of a string.
* *
* @param string_value * @param string_value
* @since v1.0.0 * @since v1.0.0
*/ */
string_t string_trim(string_t string_value); string_t string_trim(string_t string_value, char character);
/** /**
* @brief Return the copy of a string. * @brief Return the copy of a string.

View File

@ -111,3 +111,7 @@ void terminal_print_hash_map(struct hash_map* hash_map, void (*print_element)(vo
} }
printf("}\n"); printf("}\n");
} }
void terminal_print_array_list(struct array_list* list, void (*print_element)(void*)) {
terminal_print_array(list->data, list->size, sizeof(void*), print_element);
}

View File

@ -6,6 +6,7 @@
#include <stdio.h> #include <stdio.h>
#include <stdlib.h> #include <stdlib.h>
#include "array_list.h"
#include "character.h" #include "character.h"
#include "hash_map.h" #include "hash_map.h"
#include "linked_list.h" #include "linked_list.h"
@ -106,4 +107,13 @@ void terminal_print_linked_list(struct linked_list* linked_list, void (*print_el
*/ */
void terminal_print_hash_map(struct hash_map* hash_map, void (*print_element)(void*)); void terminal_print_hash_map(struct hash_map* hash_map, void (*print_element)(void*));
/**
* @brief Print an array list.
*
* @param array_list
* @param print_element
* @since v3.0.0
*/
void terminal_print_array_list(struct array_list* list, void (*print_element)(void*));
#endif #endif

View File

@ -19,5 +19,6 @@ int main(int argc, string_t* argv) {
return EXIT_FAILURE; return EXIT_FAILURE;
} }
printf("Success: Version set to %s.\n", argv[1]); printf("Success: Version set to %s.\n", argv[1]);
free(content);
return EXIT_SUCCESS; return EXIT_SUCCESS;
} }

View File

@ -32,4 +32,6 @@ void array_list_test() {
array_list_remove(list, 100); array_list_remove(list, 100);
assert(list->size == 105); assert(list->size == 105);
assert(array_list_get(list, 100) == (void *)95); assert(array_list_get(list, 100) == (void *)95);
array_list_free(list);
} }

View File

@ -20,7 +20,7 @@ void character_append_at_test() {
character_append_at(string, 'd', 1); character_append_at(string, 'd', 1);
assert(assert_string_equal(string, "adbc")); assert(assert_string_equal(string, "adbc"));
char string2[5] = "abcd"; char string2[6] = "abcd";
character_append_at(string2, 'e', 4); character_append_at(string2, 'e', 4);
assert(assert_string_equal(string2, "abcde")); assert(assert_string_equal(string2, "abcde"));
} }

View File

@ -10,11 +10,25 @@ void convert_test() {
} }
void convert_character_to_string_test() { void convert_character_to_string_test() {
assert(assert_string_equal(convert_character_to_string('a'), "a")); char* result = convert_character_to_string('a');
assert(assert_string_equal(convert_character_to_string('A'), "A")); assert(assert_string_equal(result, "a"));
assert(assert_string_equal(convert_character_to_string('0'), "0")); free(result);
assert(assert_string_equal(convert_character_to_string(' '), " "));
assert(assert_string_equal(convert_character_to_string('\0'), "")); result = convert_character_to_string('A');
assert(assert_string_equal(result, "A"));
free(result);
result = convert_character_to_string('0');
assert(assert_string_equal(result, "0"));
free(result);
result = convert_character_to_string(' ');
assert(assert_string_equal(result, " "));
free(result);
result = convert_character_to_string('\0');
assert(assert_string_equal(result, ""));
free(result);
} }
void convert_character_to_digit_test() { void convert_character_to_digit_test() {
@ -63,33 +77,109 @@ void convert_string_to_number_test() {
} }
void convert_number_to_string_test() { void convert_number_to_string_test() {
assert(assert_string_equal(convert_number_to_string(0), "0")); char* result = convert_number_to_string(0);
assert(assert_string_equal(convert_number_to_string(1), "1")); assert(assert_string_equal(result, "0"));
assert(assert_string_equal(convert_number_to_string(2), "2")); free(result);
assert(assert_string_equal(convert_number_to_string(3), "3"));
assert(assert_string_equal(convert_number_to_string(4), "4")); result = convert_number_to_string(1);
assert(assert_string_equal(convert_number_to_string(5), "5")); assert(assert_string_equal(result, "1"));
assert(assert_string_equal(convert_number_to_string(6), "6")); free(result);
assert(assert_string_equal(convert_number_to_string(7), "7"));
assert(assert_string_equal(convert_number_to_string(8), "8")); result = convert_number_to_string(2);
assert(assert_string_equal(convert_number_to_string(9), "9")); assert(assert_string_equal(result, "2"));
assert(assert_string_equal(convert_number_to_string(10), "10")); free(result);
assert(assert_string_equal(convert_number_to_string(11), "11"));
assert(assert_string_equal(convert_number_to_string(20), "20")); result = convert_number_to_string(3);
assert(assert_string_equal(convert_number_to_string(-0), "0")); assert(assert_string_equal(result, "3"));
assert(assert_string_equal(convert_number_to_string(-1), "-1")); free(result);
assert(assert_string_equal(convert_number_to_string(-20), "-20"));
result = convert_number_to_string(4);
assert(assert_string_equal(result, "4"));
free(result);
result = convert_number_to_string(5);
assert(assert_string_equal(result, "5"));
free(result);
result = convert_number_to_string(6);
assert(assert_string_equal(result, "6"));
free(result);
result = convert_number_to_string(7);
assert(assert_string_equal(result, "7"));
free(result);
result = convert_number_to_string(8);
assert(assert_string_equal(result, "8"));
free(result);
result = convert_number_to_string(9);
assert(assert_string_equal(result, "9"));
free(result);
result = convert_number_to_string(10);
assert(assert_string_equal(result, "10"));
free(result);
result = convert_number_to_string(11);
assert(assert_string_equal(result, "11"));
free(result);
result = convert_number_to_string(20);
assert(assert_string_equal(result, "20"));
free(result);
result = convert_number_to_string(-0);
assert(assert_string_equal(result, "0"));
free(result);
result = convert_number_to_string(-1);
assert(assert_string_equal(result, "-1"));
free(result);
result = convert_number_to_string(-20);
assert(assert_string_equal(result, "-20"));
free(result);
} }
void convert_number_from_base_to_another_test() { void convert_number_from_base_to_another_test() {
assert(assert_string_equal(convert_number_from_base_to_another("15", 10, 16), "F")); char* result = convert_number_from_base_to_another("15", 10, 16);
assert(assert_string_equal(convert_number_from_base_to_another("100000000", 2, 16), "100")); assert(assert_string_equal(result, "F"));
assert(assert_string_equal(convert_number_from_base_to_another("FFFFFF", 16, 10), "16777215")); free(result);
assert(assert_string_equal(convert_number_from_base_to_another("1D57", 17, 35), "75C"));
assert(assert_string_equal(convert_number_from_base_to_another("80E", 20, 5), "100324")); result = convert_number_from_base_to_another("100000000", 2, 16);
assert(assert_string_equal(convert_number_from_base_to_another("99", 10, 10), "99")); assert(assert_string_equal(result, "100"));
assert(assert_string_equal(convert_number_from_base_to_another("3433024", 6, 28), "8008")); free(result);
assert(assert_string_equal(convert_number_from_base_to_another("30288G3A", 17, 36), "KF12OI"));
assert(assert_string_equal(convert_number_from_base_to_another("10", 9, 9), "10")); result = convert_number_from_base_to_another("FFFFFF", 16, 10);
assert(assert_string_equal(convert_number_from_base_to_another("10E", 23, 8), "1037")); assert(assert_string_equal(result, "16777215"));
free(result);
result = convert_number_from_base_to_another("1D57", 17, 35);
assert(assert_string_equal(result, "75C"));
free(result);
result = convert_number_from_base_to_another("80E", 20, 5);
assert(assert_string_equal(result, "100324"));
free(result);
result = convert_number_from_base_to_another("99", 10, 10);
assert(assert_string_equal(result, "99"));
free(result);
result = convert_number_from_base_to_another("3433024", 6, 28);
assert(assert_string_equal(result, "8008"));
free(result);
result = convert_number_from_base_to_another("30288G3A", 17, 36);
assert(assert_string_equal(result, "KF12OI"));
free(result);
result = convert_number_from_base_to_another("10", 9, 9);
assert(assert_string_equal(result, "10"));
free(result);
result = convert_number_from_base_to_another("10E", 23, 8);
assert(assert_string_equal(result, "1037"));
free(result);
} }

View File

@ -24,4 +24,5 @@ void hash_map_test() {
hash_map_remove(hash_map, "key5"); hash_map_remove(hash_map, "key5");
assert(hash_map->length == 5); assert(hash_map->length == 5);
assert(!hash_map_contains_key(hash_map, "key5")); assert(!hash_map_contains_key(hash_map, "key5"));
hash_map_free(hash_map);
} }

View File

@ -13,6 +13,7 @@ void linked_list_initialization_test() {
struct linked_list *list = linked_list_initialization(); struct linked_list *list = linked_list_initialization();
assert(list->length == 0); assert(list->length == 0);
assert(list->head == NULL); assert(list->head == NULL);
linked_list_free(list);
} }
void linked_list_add_in_head_test() { void linked_list_add_in_head_test() {
@ -25,6 +26,7 @@ void linked_list_add_in_head_test() {
assert(((uintptr_t)list->head->next->data) == 8); assert(((uintptr_t)list->head->next->data) == 8);
assert(((uintptr_t)list->head->next->next->data) == 4); assert(((uintptr_t)list->head->next->next->data) == 4);
assert(list->head->next->next->next == NULL); assert(list->head->next->next->next == NULL);
linked_list_free(list);
} }
void linked_list_delete_in_head_test() { void linked_list_delete_in_head_test() {
@ -37,6 +39,7 @@ void linked_list_delete_in_head_test() {
assert(((uintptr_t)list->head->data) == 8); assert(((uintptr_t)list->head->data) == 8);
assert(((uintptr_t)list->head->next->data) == 4); assert(((uintptr_t)list->head->next->data) == 4);
assert(list->head->next->next == NULL); assert(list->head->next->next == NULL);
linked_list_free(list);
} }
void linked_list_add_after_last_test() { void linked_list_add_after_last_test() {
@ -54,6 +57,7 @@ void linked_list_add_after_last_test() {
assert(((uintptr_t)list->head->next->data) == 8); assert(((uintptr_t)list->head->next->data) == 8);
assert(((uintptr_t)list->head->next->next->data) == 4); assert(((uintptr_t)list->head->next->next->data) == 4);
assert(((uintptr_t)list->head->next->next->next->data) == 18); assert(((uintptr_t)list->head->next->next->next->data) == 18);
linked_list_free(list);
} }
void linked_list_reverse_test() { void linked_list_reverse_test() {
@ -74,6 +78,8 @@ void linked_list_reverse_test() {
assert((list_reversed->head->next->data) == (void *)'C'); assert((list_reversed->head->next->data) == (void *)'C');
assert((list_reversed->head->next->next->data) == (void *)'B'); assert((list_reversed->head->next->next->data) == (void *)'B');
assert((list_reversed->head->next->next->next->data) == (void *)'A'); assert((list_reversed->head->next->next->next->data) == (void *)'A');
linked_list_free(list);
linked_list_free(list_reversed);
} }
void linked_list_reverse_mutate_test() { void linked_list_reverse_mutate_test() {
@ -89,4 +95,5 @@ void linked_list_reverse_mutate_test() {
assert((list->head->next->data) == (void *)'C'); assert((list->head->next->data) == (void *)'C');
assert((list->head->next->next->data) == (void *)'B'); assert((list->head->next->next->data) == (void *)'B');
assert((list->head->next->next->next->data) == (void *)'A'); assert((list->head->next->next->next->data) == (void *)'A');
linked_list_free(list);
} }

View File

@ -10,6 +10,7 @@ void queue_initialization_test() {
struct queue *queue = queue_initialization(); struct queue *queue = queue_initialization();
assert(queue->length == 0); assert(queue->length == 0);
assert(queue->first == NULL); assert(queue->first == NULL);
queue_free(queue);
} }
void queue_push_test() { void queue_push_test() {
@ -22,6 +23,7 @@ void queue_push_test() {
assert(((uintptr_t)queue->first->next->data) == 8); assert(((uintptr_t)queue->first->next->data) == 8);
assert(((uintptr_t)queue->first->next->next->data) == 15); assert(((uintptr_t)queue->first->next->next->data) == 15);
assert(queue->first->next->next->next == NULL); assert(queue->first->next->next->next == NULL);
queue_free(queue);
} }
void queue_pop_test() { void queue_pop_test() {
@ -35,4 +37,5 @@ void queue_pop_test() {
assert(((uintptr_t)queue->first->data) == 8); assert(((uintptr_t)queue->first->data) == 8);
assert(((uintptr_t)queue->first->next->data) == 15); assert(((uintptr_t)queue->first->next->data) == 15);
assert(queue->first->next->next == NULL); assert(queue->first->next->next == NULL);
queue_free(queue);
} }

View File

@ -10,6 +10,7 @@ void stack_initialization_test() {
struct stack *stack = stack_initialization(); struct stack *stack = stack_initialization();
assert(stack->length == 0); assert(stack->length == 0);
assert(stack->first == NULL); assert(stack->first == NULL);
stack_free(stack);
} }
void stack_push_test() { void stack_push_test() {
@ -22,6 +23,7 @@ void stack_push_test() {
assert(((uintptr_t)stack->first->next->data) == 8); assert(((uintptr_t)stack->first->next->data) == 8);
assert(((uintptr_t)stack->first->next->next->data) == 4); assert(((uintptr_t)stack->first->next->next->data) == 4);
assert(stack->first->next->next->next == NULL); assert(stack->first->next->next->next == NULL);
stack_free(stack);
} }
void stack_pop_test() { void stack_pop_test() {
@ -35,4 +37,5 @@ void stack_pop_test() {
assert(((uintptr_t)stack->first->data) == 8); assert(((uintptr_t)stack->first->data) == 8);
assert(((uintptr_t)stack->first->next->data) == 4); assert(((uintptr_t)stack->first->next->data) == 4);
assert(stack->first->next->next == NULL); assert(stack->first->next->next == NULL);
stack_free(stack);
} }

View File

@ -36,36 +36,42 @@ void string_to_uppercase_test() {
string_t string = "heLlO world"; string_t string = "heLlO world";
string = string_to_uppercase(string); string = string_to_uppercase(string);
assert(assert_string_equal(string, "HELLO WORLD")); assert(assert_string_equal(string, "HELLO WORLD"));
free(string);
} }
void string_to_lowercase_test() { void string_to_lowercase_test() {
string_t string = "HellO WoRLd"; string_t string = "HellO WoRLd";
string = string_to_lowercase(string); string = string_to_lowercase(string);
assert(assert_string_equal(string, "hello world")); assert(assert_string_equal(string, "hello world"));
free(string);
} }
void string_replace_test() { void string_replace_test() {
string_t string = "hello world"; string_t string = "hello world";
string = string_replace(string, 'l', 'z'); string = string_replace(string, 'l', 'z');
assert(assert_string_equal(string, "hezzo worzd")); assert(assert_string_equal(string, "hezzo worzd"));
free(string);
} }
void string_trim_start_test() { void string_trim_start_test() {
string_t string = " hello world "; string_t string = " hello world ";
string = string_trim_start(string); string = string_trim_start(string, ' ');
assert(assert_string_equal(string, "hello world ")); assert(assert_string_equal(string, "hello world "));
free(string);
} }
void string_trim_end_test() { void string_trim_end_test() {
string_t string = " hello world "; string_t string = " hello world ";
string = string_trim_end(string); string = string_trim_end(string, ' ');
assert(assert_string_equal(string, " hello world")); assert(assert_string_equal(string, " hello world"));
free(string);
} }
void string_trim_test() { void string_trim_test() {
string_t string = " hello world "; string_t string = " hello world ";
string = string_trim(string); string = string_trim(string, ' ');
assert(assert_string_equal(string, "hello world")); assert(assert_string_equal(string, "hello world"));
free(string);
} }
void string_copy_test() { void string_copy_test() {
@ -76,12 +82,14 @@ void string_copy_test() {
assert(assert_string_not_equal(string, string2)); assert(assert_string_not_equal(string, string2));
assert(assert_string_equal(string, "hello world")); assert(assert_string_equal(string, "hello world"));
assert(assert_string_equal(string2, "aello world")); assert(assert_string_equal(string2, "aello world"));
free(string2);
} }
void string_capitalize_test() { void string_capitalize_test() {
string_t string = "hello world"; string_t string = "hello world";
string = string_capitalize(string); string = string_capitalize(string);
assert(assert_string_equal(string, "Hello world")); assert(assert_string_equal(string, "Hello world"));
free(string);
} }
void string_total_occurrences_of_character_test() { void string_total_occurrences_of_character_test() {
@ -93,6 +101,7 @@ void string_reverse_test() {
string_t string = "hello world"; string_t string = "hello world";
string = string_reverse(string); string = string_reverse(string);
assert(assert_string_equal(string, "dlrow olleh")); assert(assert_string_equal(string, "dlrow olleh"));
free(string);
} }
void string_equals_test() { void string_equals_test() {
@ -125,6 +134,10 @@ void string_split_test() {
assert(assert_string_equal(result[1], "def")); assert(assert_string_equal(result[1], "def"));
assert(assert_string_equal(result[2], "ghij")); assert(assert_string_equal(result[2], "ghij"));
assert(assert_string_equal(result[3], "kl")); assert(assert_string_equal(result[3], "kl"));
for (size_t index = 0; index < result_length; index++) {
free(result[index]);
}
free(result);
} }
void string_join_test() { void string_join_test() {
@ -135,11 +148,22 @@ void string_join_test() {
string_t new_string2 = string_join(result, '+', result_length); string_t new_string2 = string_join(result, '+', result_length);
assert(assert_string_equal(new_string, string)); assert(assert_string_equal(new_string, string));
assert(assert_string_equal(new_string2, "abc+def+ghij+kl")); assert(assert_string_equal(new_string2, "abc+def+ghij+kl"));
free(new_string);
free(new_string2);
for (size_t index = 0; index < result_length; index++) {
free(result[index]);
}
free(result);
} }
void string_concatenate_test() { void string_concatenate_test() {
assert(assert_string_equal(string_concatenate("abc", "def"), "abcdef")); char* result = string_concatenate("abc", "def");
assert(assert_string_equal(string_concatenate("abc ", " defghi"), "abc defghi")); assert(assert_string_equal(result, "abcdef"));
free(result);
result = string_concatenate("abc", " defghi");
assert(assert_string_equal(result, "abc defghi"));
free(result);
} }
void string_get_has_unique_characters_test() { void string_get_has_unique_characters_test() {
@ -152,6 +176,7 @@ void string_substring_test() {
string_t string = "abcdef"; string_t string = "abcdef";
string_t substring = string_substring(string, 1, 3); string_t substring = string_substring(string, 1, 3);
assert(assert_string_equal(substring, "bcd")); assert(assert_string_equal(substring, "bcd"));
free(substring);
} }
void string_get_is_substring_test() { void string_get_is_substring_test() {
@ -167,33 +192,61 @@ void string_get_is_substring_test() {
} }
void string_get_formatted_number_test() { void string_get_formatted_number_test() {
assert(assert_string_equal(string_get_formatted_number(1000, " "), "1 000")); char* result = string_get_formatted_number(1000, " ");
assert(assert_string_equal(string_get_formatted_number(123, ","), "123")); assert(assert_string_equal(result, "1 000"));
assert(assert_string_equal(string_get_formatted_number(1234, ","), "1,234")); free(result);
assert(assert_string_equal(string_get_formatted_number(12345, ","), "12,345"));
assert(assert_string_equal(string_get_formatted_number(123456, ","), "123,456")); result = string_get_formatted_number(123, ",");
assert(assert_string_equal(string_get_formatted_number(1234567, ","), "1,234,567")); assert(assert_string_equal(result, "123"));
assert(assert_string_equal(string_get_formatted_number(12345678, ","), "12,345,678")); free(result);
assert(assert_string_equal(string_get_formatted_number(123456789, ","), "123,456,789"));
assert(assert_string_equal(string_get_formatted_number(1234567890, ","), "1,234,567,890")); result = string_get_formatted_number(1234, ",");
assert(assert_string_equal(string_get_formatted_number(-123, ","), "-123")); assert(assert_string_equal(result, "1,234"));
assert(assert_string_equal(string_get_formatted_number(-1234, ","), "-1,234")); free(result);
assert(assert_string_equal(string_get_formatted_number(-12345, ","), "-12,345"));
assert(assert_string_equal(string_get_formatted_number(-123456, ","), "-123,456")); result = string_get_formatted_number(12345, ",");
assert(assert_string_equal(string_get_formatted_number(-1234567, ","), "-1,234,567")); assert(assert_string_equal(result, "12,345"));
assert(assert_string_equal(string_get_formatted_number(-12345678, ","), "-12,345,678")); free(result);
assert(assert_string_equal(string_get_formatted_number(-123456789, ","), "-123,456,789"));
assert(assert_string_equal(string_get_formatted_number(-1234567890, ","), "-1,234,567,890")); result = string_get_formatted_number(-123, ",");
assert(assert_string_equal(result, "-123"));
free(result);
result = string_get_formatted_number(-1234, ",");
assert(assert_string_equal(result, "-1,234"));
free(result);
result = string_get_formatted_number(-1234567890, ",");
assert(assert_string_equal(result, "-1,234,567,890"));
free(result);
} }
void string_get_last_occurence_of_character_test() { void string_get_last_occurence_of_character_test() {
string_t string = "abcdef"; string_t string = "abcdef";
assert(assert_string_equal(string_get_last_occurence_of_character(string, 'a'), "abcdef"));
assert(assert_string_equal(string_get_last_occurence_of_character(string, 'b'), "bcdef")); char* result = string_get_last_occurence_of_character(string, 'a');
assert(assert_string_equal(string_get_last_occurence_of_character(string, 'c'), "cdef")); assert(assert_string_equal(result, "abcdef"));
assert(assert_string_equal(string_get_last_occurence_of_character(string, 'd'), "def")); free(result);
assert(assert_string_equal(string_get_last_occurence_of_character(string, 'e'), "ef"));
assert(assert_string_equal(string_get_last_occurence_of_character(string, 'f'), "f")); result = string_get_last_occurence_of_character(string, 'b');
assert(assert_string_equal(result, "bcdef"));
free(result);
result = string_get_last_occurence_of_character(string, 'c');
assert(assert_string_equal(result, "cdef"));
free(result);
result = string_get_last_occurence_of_character(string, 'd');
assert(assert_string_equal(result, "def"));
free(result);
result = string_get_last_occurence_of_character(string, 'e');
assert(assert_string_equal(result, "ef"));
free(result);
result = string_get_last_occurence_of_character(string, 'f');
assert(assert_string_equal(result, "f"));
free(result);
} }
void string_starts_with_test() { void string_starts_with_test() {

View File

@ -1,4 +1,4 @@
#ifndef __LIBCPROJECT_VERSION__ #ifndef __LIBCPROJECT_VERSION__
#define __LIBCPROJECT_VERSION__ "2.0.0" #define __LIBCPROJECT_VERSION__ "3.1.0"
#endif #endif