summaryrefslogtreecommitdiffhomepage
path: root/ir/adt
Commit message (Collapse)AuthorAge
* adt: Make INT_TO_PTR() and PTR_TO_INT() a bit more sane.Christoph Mallon2018-07-01
| | | | Newer clang complains about the old definition: "arithmetic on a null pointer treated as a cast from integer to pointer is a GNU extension".
* Reorganize include directivesMatthias Braun2017-02-17
|
* Fix typo in comment.Andreas Seltenreich2016-12-23
|
* Fix invalid read in macro definitionSebastian Buchwald2016-07-12
|
* Rename pdeq_new.h => pdeq.hMatthias Braun2016-06-27
|
* Remove plistMatthias Braun2016-06-27
|
* Remove pdeq (we have pdeq_new now)Matthias Braun2016-06-27
|
* New double ended queue implementationMatthias Braun2016-06-27
| | | | | | | | | | | | | | | | - The basic functions are written in a way to allow arbitrary sized objects in the queue. - Toplevel control structures are kept separate from the queue. This simplifies the implementation, frees 2 pointers for each data block and allows to free the initial block as soon as it is not needed anymore. - Implementation is no longer publicly exposed. We should get out of the business of exporting abstract data types. We had no outside users of pdeq as far as I can see. - Implement double ended queues with pointers with convenience functions. - deq_foreach_pointer() construct to iterate over all pointers in a deq_t. This was missing from pdeq and led some people to use the inefficient plist.
* pdeq: Remove pointless return value from pdeq_put[lr]()Matthias Braun2016-06-27
|
* Fix indentationSebastian Buchwald2016-05-12
|
* rename hashset.c.inl to hashset.c.hMatthias Braun2016-02-14
|
* Use round_up2() more often and cleanup its implementationMatthias Braun2016-02-13
|
* Rename is_po2() to is_po2_or_zero()Matthias Braun2016-02-13
| | | | | The function also returns true for zero even though that is not a power of two.
* Fix typos: datastructure -> data structure.Sebastian Buchwald2015-12-21
|
* util: Add 'strstart()'.Christoph Mallon2015-12-08
|
* adt: Add and use 'streq()'.Christoph Mallon2015-12-07
|
* Fixed invalid C99 initializer.Sebastian Buchwald2015-11-20
|
* Fixed format specifier.Sebastian Buchwald2015-09-08
|
* bitset: CleanupMatthias Braun2015-09-07
|
* bitfiddle: CleanupMatthias Braun2015-09-07
|
* bipartite: CleanupMatthias Braun2015-09-07
|
* pqueue: CleanupMatthias Braun2015-09-07
|
* set/pset: CleanupMatthias Braun2015-09-07
|
* pmap: CleanupMatthias Braun2015-09-07
|
* hungarian: CleanupMatthias Braun2015-09-07
|
* gaussseidel: CleanupMatthias Braun2015-09-07
|
* gaussjordan: CleanupMatthias Braun2015-09-07
|
* array: CleanupMatthias Braun2015-09-07
|
* array: Move docu comment from implementation to headerMatthias Braun2015-09-07
|
* pdeq: Add more constMatthias Braun2015-09-07
|
* pdeq: Cleanup, use C99Matthias Braun2015-09-07
|
* pdeq: Remove unnecessary commentsMatthias Braun2015-09-07
| | | | There is no need to repeat the comments from the header.
* adt: Use a flexible array member instead of bogus [1].Christoph Mallon2015-07-08
|
* Cleanup using C99.Sebastian Buchwald2015-06-05
|
* cleanup: Move the implementation of bitset_fprint() into .c, to not spill ↵Christoph Mallon2015-05-29
| | | | #include "irprintf.h" everywhere.
* util: Add and use is_digit().Christoph Mallon2015-04-27
|
* cleanup: Remove unnecessary #include <limits.h>.Christoph Mallon2015-01-25
|
* bitfiddle: Remove the unused function add_saturated().Christoph Mallon2015-01-25
|
* remove unused/pointless new_pdeq1() functionMatthias Braun2014-12-31
|
* all: Remove unnecessary #include.Christoph Mallon2014-11-30
|
* debug: Clean up panic messages.Christoph Mallon2014-11-13
| | | | | | * No \n at end; panic() adds one * No punctuation mark at end * Lowercase first letter
* all: Reduce license headers, which were missed before.Christoph Mallon2014-10-27
|
* array: Assert size <= capacity for ARR_D, too, not just ARR_F.Christoph Mallon2014-10-27
|
* array: Remove remnants of ARR_A.Christoph Mallon2014-10-27
|
* util: Add an use MEMCPY().Christoph Mallon2014-10-27
|
* rename error.h to panic.hMatthias Braun2014-05-28
|
* reorganize noreturn,printf,nothrow attributes in funcattr.hMatthias Braun2014-05-28
|
* Add space after 'switch'.Sebastian Buchwald2014-05-27
|
* hungarian: fix memory leak in error casesMatthias Braun2014-04-12
|
* all: Add and use QSORT() and QSORT_ARR().Christoph Mallon2014-04-10
|