Bailey Thompson
59380a1389
Fix typos ( #117 )
2020-08-18 02:16:51 -04:00
Bailey Thompson
b7cd535c6c
Add "overflow" checking ( #115 )
...
Add checking and correction for unsigned integer wrapping.
2020-08-18 01:49:11 -04:00
Bailey Thompson
e3bc87298f
Simplify return values ( #114 )
...
Introduce bk_err and bk_bool rather than using int for both of these.
This means that the function definition now specifies whether 0 means
no error, or whether it means false.
2020-08-17 16:55:29 -04:00
Bailey Thompson
724c0e51c9
Make macros more unique ( #113 )
2020-08-17 03:12:25 -04:00
Bailey Thompson
954857e5b2
Sort header ( #112 )
2020-08-17 02:56:00 -04:00
Bailey Thompson
a6225f9571
Add overflow checking to array ( #111 )
2020-08-17 02:49:10 -04:00
Bailey Thompson
044a853994
Add documentation ( #107 )
2020-08-16 22:03:30 -04:00
Bailey Thompson
eade6e4586
Bug bash ( #105 )
...
Valgrind previously did not fail the test suite when there were memory
leaks or invalid accesses. Due to this, a few bugs slipped in. These bugs
have been fixed, and now every container has more test cases.
Furthermore, the test suite has been updated to fail if Valgrind reports
any errors.
2020-08-16 19:17:59 -04:00
Bailey Thompson
5c4752c198
Reduce calls to malloc in multimap ( #102 )
...
Reduce the number of malloc calls in multimap. Improves efficiency by 40%.
2020-08-16 11:22:09 -04:00
Bailey Thompson
fd3d3fc8b8
Reduce calls to malloc in map ( #101 )
...
Reduce the number of malloc calls in map. Improves efficiency by 40%.
2020-08-15 02:44:41 -04:00
Bailey Thompson
ac725ef147
Reduce calls to malloc in multiset ( #100 )
...
Reduce the number of malloc calls in multiset. Improves efficiency by 30%.
2020-08-15 01:52:54 -04:00
Bailey Thompson
aab2a074d5
Reduce calls to malloc in set ( #99 )
...
Reduce the number of malloc calls in set. Improves efficiency by 40%.
2020-08-15 00:21:46 -04:00
Bailey Thompson
d12a92ee60
Remove usage of goto ( #98 )
2020-08-14 13:21:43 -04:00
Bailey Thompson
33023d09c4
Reduce calls to malloc in unordered_multimap ( #97 )
...
Reduce the number of malloc calls in unordered_multimap. Improves
efficiency by 60% (meaning it takes less than half the time that it used to).
2020-08-14 13:06:14 -04:00
Bailey Thompson
dea440d2a7
Reduce calls to malloc in unordered_map ( #96 )
...
Reduce the number of malloc calls in unordered_map. Improves
efficiency by 50% (meaning it takes half the time that it used to).
2020-08-14 11:43:25 -04:00
Bailey Thompson
8aa141785d
Fix coverage ( #95 )
2020-08-14 01:53:35 -04:00
Bailey Thompson
115433497a
Reduce calls to malloc in unordered_multiset ( #93 )
...
Reduce the number of malloc calls in
unordered_multiset. Improves efficiency by 40%.
2020-08-13 23:51:33 -04:00
Bailey Thompson
1e11cba319
Reduce malloc calls in unordered set ( #92 )
...
Reduce the number of malloc calls in
unordered_set. Improves efficiency by 40%.
2020-08-13 22:02:06 -04:00
Bailey Thompson
33fe92dade
Use GitHub actions as test suite ( #91 )
...
Use GitHub actions as a test suite. Can get rid of CircleCI,
and now Valgrind is part of the test suite.
2020-08-12 19:06:49 -04:00
Bailey Thompson
b80f2f7d96
Update makefile ( #90 )
2020-08-12 16:38:47 -04:00
Bailey Thompson
e45a3d1b13
Fix badge caching ( #88 )
2020-08-12 13:14:54 -04:00
Bailey Thompson
19f299b6c4
Fix yaml formatting ( #87 )
2020-08-12 12:44:35 -04:00
Bailey Thompson
1847aecaf6
Change code quality tool ( #86 )
2020-08-12 12:28:02 -04:00
Bailey Thompson
2123ca2891
Use size_t for all sizes in priority_queue ( #83 )
2020-08-10 14:22:03 -04:00
Bailey Thompson
c14222f8a6
Use size_t for all sizes in vector ( #82 )
2020-08-10 13:31:12 -04:00
Bailey Thompson
124d68fbf9
Reduce malloc calls in queue ( #79 )
2020-08-10 12:44:14 -04:00
Bailey Thompson
af869f2b46
Reduce malloc calls in stack ( #78 )
2020-08-10 12:30:51 -04:00
Bailey Thompson
c74b0c4caf
Reduce calls to malloc in list ( #77 )
...
Reduce the number of malloc calls in list. Improves efficiency by 15%.
2020-08-10 03:00:48 -04:00
Bailey Thompson
94e5530996
Use static const ( #76 )
2020-08-10 00:36:12 -04:00
Bailey Thompson
c05d97e2c9
Reduce malloc calls ( #75 )
...
Reduce the number of malloc calls. Improves efficiency by 40%.
2020-08-10 00:25:33 -04:00
Bailey Thompson
00bf7d433e
Change deque block size ( #74 )
...
The block size for deque now scales based on the element size.
This means that the byte count in each block remains the same,
but with bigger elements, fewer elements may be stored in each
block (but still the same number of bytes). There is an exception
for elements that are very large, and a minimum element count
exists for the block in that case.
2020-08-09 03:36:01 -04:00
Bailey Thompson
04f2a64499
Update header for deque ( #73 )
2020-08-08 21:33:31 -04:00
Bailey Thompson
0c45fc80c6
Rewrite deque ( #72 )
...
The deque is now 40% faster and the code is much cleaner.
2020-08-08 21:28:48 -04:00
Bailey Thompson
fdde32d981
Refactor array ( #71 )
...
The array container is now 3% faster.
2020-08-08 19:05:44 -04:00
Bailey Thompson
48b0751b6c
Stub malloc toggle ( #69 )
2020-08-07 16:57:41 -04:00
Bailey Thompson
f56b347098
Add valgrind to makefile ( #70 )
2020-08-07 16:37:12 -04:00
Bailey Thompson
83bc687e93
Improve header script ( #65 )
...
Improve the header script by rewriting it so that it is fully
automated with a single command. It now updates the
included version file as well as the header.
2020-08-07 03:19:56 -04:00
Bailey Thompson
e2587bc379
Add puzzle test case ( #63 )
2020-08-07 01:44:03 -04:00
Bailey Thompson
163fdb32ce
Fix bug which occurred when removing the last node from a list ( #64 )
2020-08-07 01:40:05 -04:00
Bailey Thompson
eb4f8fb1ae
Fix test warnings ( #62 )
2020-08-06 23:18:24 -04:00
Bailey Thompson
c22b4da660
Add Makefile ( #59 )
2020-07-02 16:42:00 -04:00
Bailey Thompson
8204df72e6
Bump version to v1.1.1 ( #58 )
2019-07-10 20:58:38 -04:00
Bailey Thompson
5f3fae4b40
Fix invalid access ( #57 )
...
Fix invalid access in forward_list
2019-07-10 20:49:19 -04:00
Bailey Thompson
ee0bc1eca9
Create scripts ( #55 )
...
Create a header compilation script as well as a build script.
2019-06-23 17:43:18 -04:00
Bailey Thompson
c62a48680d
Bump version to v1.0.3 ( #54 )
2019-06-09 00:43:15 -04:00
Bailey Thompson
8d45509d68
Forward list optimization ( #53 )
...
Add a tail pointer which is either NULL or points to the back of the list. This improves the performance when adding to the back of the list many times in a row.
2019-06-09 00:30:30 -04:00
Bailey Thompson
2b75351f8e
Fix typos ( #52 )
...
Fix typos that were present in the documentation.
2019-06-08 19:40:09 -04:00
Bailey Thompson
eb7c9e8971
Improve documentation ( #50 )
...
Further improve the documentation to prevent any possible confusion.
2019-05-31 03:27:52 -04:00
Bailey Thompson
7b5536181e
Bump version to v1.0.2 ( #49 )
2019-05-30 18:53:21 -04:00
Bailey Thompson
c9c22d49d7
Improve documentation ( #48 )
2019-05-30 18:46:33 -04:00
