Commit Graph

22 Commits

Author SHA1 Message Date
Danila Fedorin 9d8f79521d Use const where applicable to allow for const data structures. 2018-03-24 17:14:09 -07:00
Danila Fedorin aae676c70c Rename get_filter to find. 2018-03-24 16:53:12 -07:00
Danila Fedorin 320c747c2d Add a get function that can help handle duplicate key entries. 2018-03-17 16:53:46 -07:00
Danila Fedorin c318aae32c Implement a growing insertion. 2018-02-05 13:54:47 -08:00
Danila Fedorin 32de4e478f Switch sparse set to use unsigned size_t. 2017-07-21 17:45:04 -07:00
Danila Fedorin 1d037dd31e Make as many variables const as possible. 2017-07-20 21:53:25 -07:00
Danila Fedorin cd822fedfc Fix several issues with includes and redundant comparisons. 2017-07-20 21:39:26 -07:00
Danila Fedorin 1b57ebb027 Switch vector to use size_t for its array sizes and indices. 2017-07-20 21:34:33 -07:00
Danila Fedorin c97538265d Switch all sizing types to size_t. 2017-07-20 21:32:36 -07:00
Danila Fedorin b1a7c21caa Add a clear function for the vector. 2017-06-11 21:08:39 -07:00
Danila Fedorin c8d733e410 Switch hash tables to longs, as longs guarantee 32 bits.
The default FNV hash requires 32 bits at least.
2017-01-27 21:29:28 -08:00
Danila Fedorin 3aedc61da4 Implement a sparse array / set. 2017-01-21 01:20:00 -08:00
Danila Fedorin 936b2835b2 Add more comments and a new comparison function. 2016-12-28 19:29:51 -08:00
Danila Fedorin 75ff581de3 Add clear function that clears the linked list. 2016-12-25 15:55:48 -08:00
Danila Fedorin 4fa9ab13ee Implement linked list data structure. 2016-12-23 22:39:10 -08:00
Danila Fedorin 27ea69e125 Add documentation to data structure code. 2016-12-22 18:43:59 -08:00
Danila Fedorin c74f05eaf5 Rename error enumerator to prevent naming conflicts. 2016-12-21 16:58:00 -08:00
Danila Fedorin 52640ed8f9 Format code. 2016-12-21 15:07:01 -08:00
Danila Fedorin 8447522dc2 Add and implement a hash table. 2016-12-21 01:07:47 -08:00
Danila Fedorin 37adcb1365 Add function to access element by index. 2016-12-20 23:28:07 -08:00
Danila Fedorin 22c73d5a0e Fix naming issue. 2016-12-20 21:21:53 -08:00
Danila Fedorin 043562aacf Add two headers, one for the general libds stuff and one for vectors. 2016-12-20 00:32:34 -08:00