Go to file
dsmurrow acbaf4a291
feat: implemented BLAKE2b cryptographic hashing algorithm (#1230)
* feat: added BLAKE2b with one working assert
docs: added BLAKE2b to README.md

* [enhancement] added more doc comments and fully implemented BLAKE2b key hashing

* fix: forgot to add arg

* chore: applied clang-format

* updating DIRECTORY.md

* docs: added main function docs

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: removed @file qualifier

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: added doc comment for assert_bytes()

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs: added documentation for #include's

As requested by Panquesito27 in https://github.com/TheAlgorithms/C/pull/1230#discussion_r1130143641

* docs: added algorithm description

As requested in https://github.com/TheAlgorithms/C/pull/1230#discussion_r1130143364

* docs: added reasoning for warning suppression pragmas

* docs: spellcheck and additions

Added doc for bb definition.
Added description for mixing function G and compression function F.

* Added print statement to let user know tests have passed

Co-authored-by: David Leal <halfpacho@gmail.com>

* Updated doc comments for variables

* docs: removed old doc comments

* fix: had minus sign instead of assignment operator

* chore: replaced uint64_t[16] with block_t type to improve readability

* docs: defined macro constants to reduce magic numbers

* fix: fixed memory leak in blake2b()

* docs: moved comment

Moved comment about the suppressed warning directly above the code that emits the warning

* docs: added psuedocode/feat: added u128

Added psuedocode for the algorithm in doc comment for BLAKE2B(). Added return docs for void functions. Defined an unsigned 128-bit integer to match the max input size specified for the algorithm.

* fix: fixed build errors

* docs: added some clarifying comments

* docs: reduced magic numbers

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2023-03-13 20:38:42 -06:00
.github feat: Add LeetCode directory writer (#1187) 2023-01-23 11:24:50 -06:00
.vscode fix newline character 2020-06-23 18:30:26 -04:00
audio feat: add G.711 a-law algorithm (#858) 2021-10-03 23:46:43 +05:30
client_server chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
conversions feat: add Celsius to Fahrenheit conversion (#1129) 2022-12-01 23:01:16 -06:00
data_structures feat: add Circular Doubly Linked List implementation (#1038) 2023-03-02 17:30:56 -06:00
developer_tools chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
dynamic_programming feat: add matrix chain order (#1198) 2023-02-03 12:38:35 -06:00
exercism chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
games chore(fix): specify the player's turn in `naval_battle.c` (#1158) 2022-11-24 19:09:35 -06:00
geometry tests: added `get_angle` test function in geometry/vector3d (#838) 2021-07-09 13:52:29 -05:00
graphics fix: use FreeGlut newest GitHub link (#1159) 2022-11-24 19:43:44 -06:00
greedy_approach chore: fix typo in filename (#947) 2022-06-07 13:09:33 -05:00
hash feat: implemented BLAKE2b cryptographic hashing algorithm (#1230) 2023-03-13 20:38:42 -06:00
leetcode feat: remove nth node from end of list LeetCode (#1222) 2023-03-03 09:12:04 -06:00
machine_learning chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
math chore: move various `misc` folder... (#1177) 2022-12-22 11:26:50 -06:00
misc fix: addition of two polynomials memory leak and linked list crash (#1211) 2023-03-13 11:44:01 -06:00
numerical_methods fix: possible segmentation faults in `numerical_methods/mean.c` (#805) 2021-02-23 12:36:43 -06:00
process_scheduling_algorithms feat: add `process_scheduling_algorithms` to CMake (#1193) 2022-12-28 14:35:41 -06:00
project_euler fix: Revert "fix: LGTM warnings/alerts" commit 2021-04-25 19:44:15 -05:00
scripts fix: indentation for `leetcode_directory_md.py` (#1203) 2023-01-31 13:14:36 -06:00
searching chore: fix various spelling typos (#945) 2022-09-27 10:58:15 -05:00
sorting feat: add Patience Sort algorithm (#1212) 2023-02-20 16:47:26 -06:00
.clang-format [bug fix] fix code formatting during CI (#597) 2020-08-26 12:11:51 -04:00
.clang-tidy [enhancement] formatted and added `Hash` directory to cmake (#580) 2020-07-29 13:18:11 -04:00
.gitignore ignore files in .vscode unless specifically added 2020-06-28 07:10:42 -04:00
.gitpod.dockerfile [enhancement] New Graphics implementation with algorithm for spirograph (#557) 2020-07-10 15:48:07 -04:00
.gitpod.yml Update .gitpod.yml 2021-11-21 14:16:01 -06:00
CMakeLists.txt feat: add `process_scheduling_algorithms` to CMake (#1193) 2022-12-28 14:35:41 -06:00
CODE_OF_CONDUCT.md fix: Update the CoC to match the `.github` repository (#913) 2021-10-31 21:26:18 -06:00
CONTRIBUTING.md chore: use latest CMake subfolder name 2022-12-21 09:04:33 -06:00
CodingGuidelines.md added code style conventions 2018-03-23 21:47:38 +01:00
DIRECTORY.md feat: implemented BLAKE2b cryptographic hashing algorithm (#1230) 2023-03-13 20:38:42 -06:00
Doxyfile added doxygen documentation 2020-05-24 22:28:28 -04:00
LICENSE chore: update copyright notices to 2022 2022-09-07 19:13:07 -05:00
README.md chore: remove LGTM and fix... 2022-12-16 15:22:46 -06:00
REVIEWER_CODE.md feat: guidelines for reviewers (#671) 2020-10-18 22:02:04 -05:00

README.md

The Algorithms - C

Gitpod Ready-to-Code CodeQL CI Gitter chat contributions welcome GitHub repo size Doxygen CI Awesome CI Income Discord chat Donate

Overview

The repository is a collection of open-source implementations of a variety of algorithms implemented in C and licensed under GPLv3 License. The algorithms span a variety of topics from computer science, mathematics and statistics, data science, machine learning, engineering, etc.. The implementations and their associated documentations are meant to provide a learning resource for educators and students. Hence, one may find more than one implementation for the same objective but using different algorithm strategies and optimizations.

Features

  • The repository provides implementations of various algorithms in one of the most fundamental general purpose languages - C.
  • Well documented source code with detailed explanations provide a valuable resource for educators and students alike.
  • Each source code is atomic using standard C library libc and no external libraries are required for their compilation and execution. Thus the fundamentals of the algorithms can be studied in much depth.
  • Source codes are compiled and tested for every commit on the latest versions of three major operating systems viz., Windows, MacOS and Ubuntu (Linux) using MSVC 16 2019, AppleClang 11.0 and GNU 7.5.0 respectively.
  • Strict adherence to C11 standard ensures portability of code to embedded systems as well like ESP32, ARM Cortex, etc. with little to no changes.
  • Self-checks within programs ensure correct implementations with confidence.
  • Modular implementations and OpenSource licensing enable the functions to be utilized conveniently in other applications.

Documentation

Online Documentation is generated from the repository source codes directly. The documentation contains all resources including source code snippets, details on execution of the programs, diagrammatic representation of program flow, and links to external resources where necessary. Click on Files menu to see the list of all the files documented with the code.

Documentation of Algorithms in C by The Algorithms Contributors is licensed under CC BY-SA 4.0
Creative Commons LicenseCredit must be given to the creatorAdaptations must be shared under the same terms

Contributions

As a community developed and maintained repository, we welcome new un-plagiarized quality contributions. Please read our Contribution Guidelines.