diff options
| author | Thomas Schmucker <ts@its1.de> | 2022-04-09 09:43:53 +0200 |
|---|---|---|
| committer | Thomas Schmucker <ts@its1.de> | 2022-04-09 09:43:53 +0200 |
| commit | 154874afda4a8df885e51c01f7681f04fb0b8e61 (patch) | |
| tree | 274817eb2793584b0e3d856de5504a614f2b4e89 | |
| parent | 2863f4f1d2a6a6a8704454824d6c291d2e0d4b5c (diff) | |
| download | data-structures-154874afda4a8df885e51c01f7681f04fb0b8e61.tar.gz data-structures-154874afda4a8df885e51c01f7681f04fb0b8e61.tar.bz2 data-structures-154874afda4a8df885e51c01f7681f04fb0b8e61.zip | |
neue Verzeichnisstruktur
| -rw-r--r-- | .gitignore | 20 | ||||
| -rw-r--r-- | compile_flags.txt | 8 | ||||
| -rw-r--r-- | makefile | 59 | ||||
| -rw-r--r-- | src/allocator.c (renamed from allocator.c) | 0 | ||||
| -rw-r--r-- | src/allocator.h (renamed from allocator.h) | 0 | ||||
| -rw-r--r-- | src/arraylist.c (renamed from arraylist.c) | 0 | ||||
| -rw-r--r-- | src/avl.c (renamed from avl.c) | 1 | ||||
| -rw-r--r-- | src/deque.c (renamed from deque.c) | 0 | ||||
| -rw-r--r-- | src/dlist.c (renamed from dlist.c) | 0 | ||||
| -rw-r--r-- | src/hashtab.c (renamed from hashtab.c) | 0 | ||||
| -rw-r--r-- | src/heap.c (renamed from heap.c) | 0 | ||||
| -rw-r--r-- | src/insertsort.c (renamed from insertsort.c) | 0 | ||||
| -rw-r--r-- | src/list-tail-node.c (renamed from list-tail-node.c) | 0 | ||||
| -rw-r--r-- | src/list.c (renamed from list.c) | 0 | ||||
| -rw-r--r-- | src/queue.c (renamed from queue.c) | 0 | ||||
| -rw-r--r-- | src/quicksort.c (renamed from quicksort.c) | 0 | ||||
| -rw-r--r-- | src/random.h (renamed from random.h) | 0 | ||||
| -rw-r--r-- | src/rb.c (renamed from rb.c) | 0 | ||||
| -rw-r--r-- | src/rc4.c (renamed from rc4.c) | 0 | ||||
| -rw-r--r-- | src/ringbuff.c (renamed from ringbuff.c) | 0 | ||||
| -rw-r--r-- | src/shellsort.c (renamed from shellsort.c) | 0 | ||||
| -rw-r--r-- | src/stack.c (renamed from stack.c) | 0 | ||||
| -rw-r--r-- | src/stack2.c (renamed from stack2.c) | 0 | ||||
| -rw-r--r-- | src/tree.c (renamed from tree.c) | 0 | ||||
| -rw-r--r-- | src/treeutil.h (renamed from treeutil.h) | 0 | ||||
| -rw-r--r-- | src/util.h (renamed from util.h) | 0 |
26 files changed, 9 insertions, 79 deletions
| @@ -1,20 +1,2 @@ | |||
| 1 | .tags | 1 | .tags |
| 2 | allocator | 2 | bin/* |
| 3 | arraylist | ||
| 4 | avl | ||
| 5 | deque | ||
| 6 | dlist | ||
| 7 | hashtab | ||
| 8 | heap | ||
| 9 | list | ||
| 10 | list-tail-node | ||
| 11 | queue | ||
| 12 | quicksort | ||
| 13 | rb | ||
| 14 | ringbuff | ||
| 15 | stack | ||
| 16 | stack2 | ||
| 17 | tags | ||
| 18 | tree | ||
| 19 | insertsort | ||
| 20 | shellsort | ||
diff --git a/compile_flags.txt b/compile_flags.txt deleted file mode 100644 index d36fd95..0000000 --- a/compile_flags.txt +++ /dev/null | |||
| @@ -1,8 +0,0 @@ | |||
| 1 | -Wall | ||
| 2 | -Werror | ||
| 3 | -Wextra | ||
| 4 | -Wno-unused-function | ||
| 5 | -Wsign-conversion | ||
| 6 | -pedantic | ||
| 7 | -std=c11 | ||
| 8 | -I/usr/local/include | ||
| @@ -1,64 +1,19 @@ | |||
| 1 | .PHONY: all clean | 1 | .PHONY: all clean |
| 2 | 2 | ||
| 3 | BINS=bin/list bin/list-tail-node bin/dlist bin/stack bin/stack2 bin/queue bin/ringbuff bin/hashtab bin/tree bin/avl bin/heap bin/quicksort bin/allocator bin/rb bin/deque bin/arraylist bin/insertsort bin/shellsort | ||
| 4 | |||
| 3 | CFLAGS=-Wall -Werror -Wextra -Wno-unused-function -Wsign-conversion -pedantic -std=c99 -g | 5 | CFLAGS=-Wall -Werror -Wextra -Wno-unused-function -Wsign-conversion -pedantic -std=c99 -g |
| 4 | BINS=list list-tail-node dlist stack stack2 queue ringbuff hashtab tree avl heap quicksort allocator rb deque arraylist insertsort shellsort | ||
| 5 | 6 | ||
| 6 | all: $(BINS) | 7 | all: $(BINS) |
| 7 | 8 | ||
| 8 | list: list.c util.h | 9 | bin: |
| 9 | cc $(CFLAGS) $< -o $@ | 10 | mkdir -p $@ |
| 10 | 11 | ||
| 11 | list-tail-node: list-tail-node.c util.h | 12 | bin/allocator: src/allocator.h |
| 12 | cc $(CFLAGS) $< -o $@ | ||
| 13 | |||
| 14 | dlist: dlist.c util.h | ||
| 15 | cc $(CFLAGS) $< -o $@ | ||
| 16 | |||
| 17 | stack: stack.c util.h | ||
| 18 | cc $(CFLAGS) $< -o $@ | ||
| 19 | |||
| 20 | stack2: stack2.c util.h | ||
| 21 | cc $(CFLAGS) $< -o $@ | ||
| 22 | |||
| 23 | queue: queue.c util.h | ||
| 24 | cc $(CFLAGS) $< -o $@ | ||
| 25 | |||
| 26 | ringbuff: ringbuff.c util.h | ||
| 27 | cc $(CFLAGS) $< -o $@ | ||
| 28 | |||
| 29 | hashtab: hashtab.c util.h | ||
| 30 | cc $(CFLAGS) $< -o $@ | ||
| 31 | |||
| 32 | tree: tree.c util.h | ||
| 33 | cc $(CFLAGS) $< -o $@ | ||
| 34 | |||
| 35 | avl: avl.c util.h | ||
| 36 | cc $(CFLAGS) $< -o $@ | ||
| 37 | |||
| 38 | rb: rb.c util.h | ||
| 39 | cc $(CFLAGS) $< -o $@ | ||
| 40 | |||
| 41 | deque: deque.c util.h | ||
| 42 | cc $(CFLAGS) $< -o $@ | ||
| 43 | |||
| 44 | heap: heap.c util.h | ||
| 45 | cc $(CFLAGS) $< -o $@ | ||
| 46 | |||
| 47 | quicksort: quicksort.c util.h | ||
| 48 | cc $(CFLAGS) $< -o $@ | ||
| 49 | |||
| 50 | allocator: allocator.c allocator.h | ||
| 51 | cc $(CFLAGS) $< -o $@ | ||
| 52 | |||
| 53 | arraylist: arraylist.c util.h | ||
| 54 | cc $(CFLAGS) $< -o $@ | ||
| 55 | |||
| 56 | insertsort: insertsort.c util.h | ||
| 57 | cc $(CFLAGS) $< -o $@ | ||
| 58 | 13 | ||
| 59 | shellsort: shellsort.c util.h | 14 | bin/%: src/%.c src/util.h | bin |
| 60 | cc $(CFLAGS) $< -o $@ | 15 | cc $(CFLAGS) $< -o $@ |
| 61 | 16 | ||
| 62 | clean: | 17 | clean: |
| 63 | rm -f $(BINS) | 18 | rm -rf bin |
| 64 | 19 | ||
diff --git a/allocator.c b/src/allocator.c index 98fa69f..98fa69f 100644 --- a/allocator.c +++ b/src/allocator.c | |||
diff --git a/allocator.h b/src/allocator.h index dd9bb16..dd9bb16 100644 --- a/allocator.h +++ b/src/allocator.h | |||
diff --git a/arraylist.c b/src/arraylist.c index f010d07..f010d07 100644 --- a/arraylist.c +++ b/src/arraylist.c | |||
| @@ -1,4 +1,5 @@ | |||
| 1 | // AVL Tree | 1 | // AVL Tree |
| 2 | #include <assert.h> | ||
| 2 | #include <stdbool.h> | 3 | #include <stdbool.h> |
| 3 | #include <stdio.h> | 4 | #include <stdio.h> |
| 4 | #include <stdlib.h> | 5 | #include <stdlib.h> |
diff --git a/hashtab.c b/src/hashtab.c index 256fac9..256fac9 100644 --- a/hashtab.c +++ b/src/hashtab.c | |||
diff --git a/insertsort.c b/src/insertsort.c index 1a30a1a..1a30a1a 100644 --- a/insertsort.c +++ b/src/insertsort.c | |||
diff --git a/list-tail-node.c b/src/list-tail-node.c index edfcf31..edfcf31 100644 --- a/list-tail-node.c +++ b/src/list-tail-node.c | |||
diff --git a/quicksort.c b/src/quicksort.c index 4657dcd..4657dcd 100644 --- a/quicksort.c +++ b/src/quicksort.c | |||
diff --git a/ringbuff.c b/src/ringbuff.c index 1294b3b..1294b3b 100644 --- a/ringbuff.c +++ b/src/ringbuff.c | |||
diff --git a/shellsort.c b/src/shellsort.c index 29e6bf8..29e6bf8 100644 --- a/shellsort.c +++ b/src/shellsort.c | |||
diff --git a/treeutil.h b/src/treeutil.h index 76627c0..76627c0 100644 --- a/treeutil.h +++ b/src/treeutil.h | |||
