A library of common data structures and algorithms written in C.

C Algorithms

The C programming language includes a very limited standard library in
comparison to other modern programming languages.  This is a collection of
common Computer Science algorithms which may be used in C projects.

The code is licensed under the ISC license (a simplified version of the BSD
license that is functionally identical).  As such, it may legitimately be
reused in any project, whether Proprietary or Open Source.

7 Open More issues

Closed

Adding an SortedArray data structure

Implements all meaningful operations of an array list for a sorted array list. Contains test code, documentation and source.

opened Apr 9, 2016 by TheStefan 17

Closed

Extended hash_table_iter_next function

Added a flag to decide HashTableValue.

Flag VALUE instructs hash_table_iter_next to return value.
Flag KEY instructs hash_table_iter_next to return the key.
Flag KEY_VALUE instructs hash_table_iter_next to return both key value pair.

KeyValue Pair is held in array[2] where array[0] is the key and array[1] is the value.

opened Jul 7, 2015 by losintikfos 9

Closed

Added functions to modify the data at an entry for list and slist. (Issue #11)

See issue #11

opened Jul 12, 2016 by TheStefan 6

Closed

fix issues in list.[ch]

add some validation check of input parameters. add a callback function to clean up ListValue when remove entries.

opened Jan 15, 2016 by hexingb 5

Closed

Add license title

It's not strictly required, but it's useful metadata, and part of the recommended license template text (see http://choosealicense.com/licenses/isc/ and https://opensource.org/licenses/isc-license)

opened Jun 30, 2016 by waldyrious 4

Closed

Refactored HashTableEntry to hold its Key and Value in a struct pointer object KeyValuePair.

The reason for this is to:

Return both the Key and Value in composite
Have function hash_table_iter_next(..) return KeyValuePair object holding the composite of Key and Value without the extra call to lookup the value using HashTableKey.
Makes the interface cleaner.

opened Jul 17, 2015 by losintikfos 3

Open

[bug] rb-tree: Calling the comparator on node values instead of keys

https://github.com/fragglet/c-algorithms/blob/17cd712ef84948ce5c3faae911bc797ebad26e09/src/rb-tree.c#L377

This line should check the keys, not the values.

Separately, does this repro accept new features such as implementing the missing deletion functionality in rbtree?

Thanks!

opened Feb 28, 2021 by donaldong 0

Open

Cannot distinguish between no-op insert and memory error

I preface that I'm quite new to C so this may be completely off. However, in:

https://github.com/fragglet/c-algorithms/blob/5b0555f4aa832a9d4c8662316994faa80f52ae93/src/set.c#L256-L275

the 0 return value is used both for an operation that does not change the state of a set (because the value already exists), which may or may not be an issue, and a memory error, which is more likely to be an issue, and of a different type.

Shall the former not use a kind of custom error code, and the latter an ENOMEM according to https://www.gnu.org/software/libc/manual/html_node/Error-Codes.html ?

Thanks.

opened Oct 30, 2018 by scossu 0

Open

Add CMakeLists.txt to build project by CMAKE.

Add CMakeLists.txt. It can help you build.

opened Jun 17, 2018 by yangjz1125 0

Open

Added tree data structure and implemented it.

opened Aug 4, 2016 by TheStefan 0

Open

Might it be a good idea to add splint annotations to the source code?

Splint is a static code analysis tool, splint works with annotations. These annotations help you to do two things, it defines how functions behaves and which assumptions on input are made. Using splint memory leaks might be detected.

The only downside is that it is a lot of work to go through all code. But maybe it is possible to implement it data structure by data structure in a separate branch untill all structures are done.

opened Jul 15, 2016 by TheStefan 0

Open

Documentation should specify which header to include

Yes, I know I could examine all the headers available, but it'd be nice if each documentation page listed which header(s) you need to include to use it.

opened Oct 14, 2015 by kozross 0

Category: C/C++ / Standard Libraries
Watchers: 192
Star: 2.5k
Fork: 634
Last update: Apr 11, 2021

A library of common data structures and algorithms written in C.

Related Repos