ya-pasha-364shy / backupd Goto Github PK

Backupd - daemon that watches for changes to files and directories in the file system of unix systems. Once the file has been modified, it is copied

Makefile 4.14% C 93.48% Shell 2.38%

c daemon linux posix systemctl

backupd's Introduction

Hi 👋, I'm Pavel Chernov aka K1rch

C/C++ developer, student and member of Tanuki Squad team

🔹 I'm currently studying in the "System Programming" program at HSE

🔹 Specialist (bachelor) in technical and software information security

🔹 Network engineer and system administrator

🔹 C and C++ Programmer in ISP of RAS

Feel free to ask: link in telegram

CodeWars: link to my profile

Languages and Tools:

backupd's People

Contributors

Stargazers

Watchers

backupd's Issues

Добавить мнемоники логов.

Нужно сделать мненомики к логам, например:
warn,
debug,
err,
и т. д.;

https://github.com/K0001rch/backupd/blob/50b54df074798e0550890b7a54ff1caa9f722649/helpers/helpers_logger.c#L5-L7

Добавить обработку различных кодов выхода.

Также заменить числа на слова (в перечислении или enum-ах).
https://github.com/K0001rch/backupd/blob/50b54df074798e0550890b7a54ff1caa9f722649/helpers/helpers_hash_table.c#L101

Сделать эту задачу для инкапсулирования сущностей-помощников относительно друг друга

https://github.com/K0001rch/backupd/blob/50b54df074798e0550890b7a54ff1caa9f722649/include/helpers/helpers_common.h#L83-L85

Уменьшить вычислительную сложность алгоритма поиска директории в хеш-таблице

Как вариант можно сделать для каждого элемента хеш-таблицы ссылку на следующий заполненный элемент и т.д., чтобы не итерироваться по всему размеру таблицы, а просматривать только заполненные элементы. К слову, сложность это не уменьшит, но количество итераций уменьшится.

Чтобы уменьшить сложность, нужно использовать другой алгоритм поиска.
Бинарный поиск ?

https://github.com/K0001rch/backupd/blob/50b54df074798e0550890b7a54ff1caa9f722649/helpers/helpers_common.c#L313-L332