Thu, 03 Oct 2024 17:39:21 +0200
complete implementation of remaining high level tree functions
relates to #166
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
1 | # Copyright 2023 Mike Becker. All rights reserved. |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
2 | # |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
3 | # Redistribution and use in source and binary forms, with or without |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
4 | # modification, are permitted provided that the following conditions are met: |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
5 | # |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
6 | # 1. Redistributions of source code must retain the above copyright |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
7 | # notice, this list of conditions and the following disclaimer. |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
8 | # |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
9 | # 2. Redistributions in binary form must reproduce the above copyright |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
10 | # notice, this list of conditions and the following disclaimer in the |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
11 | # documentation and/or other materials provided with the distribution. |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
12 | # |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
13 | # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
14 | # AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
15 | # IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
16 | # DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
17 | # FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
18 | # DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
19 | # SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
20 | # CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
21 | # OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
22 | # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
23 | |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
24 | include ../config.mk |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
25 | |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
26 | SRC = allocator.c array_list.c buffer.c compare.c hash_key.c hash_map.c \ |
850
b2bc48c2b251
add iterator over raw C arrays - closes #389
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
27 | iterator.c linked_list.c list.c map.c mempool.c printf.c string.c tree.c \ |
b2bc48c2b251
add iterator over raw C arrays - closes #389
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
28 | utils.c |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
29 | |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
30 | OBJ_EXT=.o |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
31 | OBJ=$(SRC:%.c=$(build_dir)/%$(OBJ_EXT)) |
774
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
32 | GCOV=$(SRC:%.c=%.c.gcov) |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
33 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
34 | static: $(build_dir)/libucx_static$(STLIB_EXT) |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
35 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
36 | shared: $(build_dir)/libucx$(SHLIB_EXT) |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
37 | |
774
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
38 | check-coverage: $(GCOV) |
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
39 | mv *.gcov "$(build_dir)" |
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
40 | |
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
41 | %.c.gcov: %.c $(build_dir)/%.gcno |
794
23c6e3e846a8
improve output of coverage summary
Mike Becker <universe@uap-core.de>
parents:
774
diff
changeset
|
42 | @printf '%16s - %s\n' "$<" "`gcov -Ho "$(build_dir)" $< | grep --max-count=1 -i 'lines executed'`" |
774
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
43 | |
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
44 | $(build_dir)/%.gcno: |
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
45 | test -f "$@" |
4fd4e0c6107a
add make target to automatically gather coverage info
Mike Becker <universe@uap-core.de>
parents:
766
diff
changeset
|
46 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
47 | $(build_dir)/libucx_static$(STLIB_EXT): $(OBJ) |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
48 | $(AR) $(ARFLAGS) $@ $^ |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
49 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
50 | $(build_dir)/libucx$(SHLIB_EXT): $(OBJ) |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
51 | $(CC) $(LDFLAGS) -o $@ $^ |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
52 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
53 | install: $(build_dir)/libucx_static$(STLIB_EXT) $(build_dir)/libucx$(SHLIB_EXT) |
765
b5128bb44459
fix usage of COPYALL in Makefiles
Mike Becker <universe@uap-core.de>
parents:
755
diff
changeset
|
54 | $(MKDIR) $(libdir) $(includedir)/cx |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
55 | $(RMFILE) $(libdir)/libucx$(SHLIB_EXT).$(LIBVERSION_MAJOR) |
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
56 | $(RMFILE) $(libdir)/libucx$(SHLIB_EXT) |
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
57 | $(COPYFILE) $(build_dir)/libucx_static$(STLIB_EXT) $(libdir)/libucx_static$(STLIB_EXT) |
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
58 | $(COPYFILE) $(build_dir)/libucx$(SHLIB_EXT) $(libdir)/libucx$(SHLIB_EXT).$(LIBVERSION) |
765
b5128bb44459
fix usage of COPYALL in Makefiles
Mike Becker <universe@uap-core.de>
parents:
755
diff
changeset
|
59 | $(COPYALL) $(src_dir)/src/cx $(includedir) |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
60 | $(SYMLINK) $(libdir)/libucx$(SHLIB_EXT).$(LIBVERSION) $(libdir)/libucx$(SHLIB_EXT).$(LIBVERSION_MAJOR) |
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
61 | $(SYMLINK) $(libdir)/libucx$(SHLIB_EXT).$(LIBVERSION_MAJOR) $(libdir)/libucx$(SHLIB_EXT) |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
62 | |
755 | 63 | FORCE: |
64 | ||
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
65 | $(build_dir)/allocator$(OBJ_EXT): allocator.c cx/allocator.h cx/common.h |
755 | 66 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
67 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
68 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
69 | $(build_dir)/array_list$(OBJ_EXT): array_list.c cx/array_list.h cx/list.h \ |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
70 | cx/common.h cx/collection.h cx/allocator.h cx/iterator.h cx/compare.h \ |
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
71 | cx/compare.h |
755 | 72 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
73 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
74 | |
755 | 75 | $(build_dir)/buffer$(OBJ_EXT): buffer.c cx/buffer.h cx/common.h \ |
76 | cx/allocator.h cx/utils.h | |
77 | @echo "Compiling $<" | |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
78 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
79 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
80 | $(build_dir)/compare$(OBJ_EXT): compare.c cx/compare.h cx/common.h |
755 | 81 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
82 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
83 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
84 | $(build_dir)/hash_key$(OBJ_EXT): hash_key.c cx/hash_key.h cx/common.h |
755 | 85 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
86 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
87 | |
755 | 88 | $(build_dir)/hash_map$(OBJ_EXT): hash_map.c cx/hash_map.h cx/map.h \ |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
89 | cx/common.h cx/collection.h cx/allocator.h cx/iterator.h cx/compare.h \ |
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
90 | cx/string.h cx/hash_key.h cx/utils.h |
755 | 91 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
92 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
93 | |
850
b2bc48c2b251
add iterator over raw C arrays - closes #389
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
94 | $(build_dir)/iterator$(OBJ_EXT): iterator.c cx/iterator.h cx/common.h |
b2bc48c2b251
add iterator over raw C arrays - closes #389
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
95 | @echo "Compiling $<" |
b2bc48c2b251
add iterator over raw C arrays - closes #389
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
96 | $(CC) -o $@ $(CFLAGS) -c $< |
b2bc48c2b251
add iterator over raw C arrays - closes #389
Mike Becker <universe@uap-core.de>
parents:
833
diff
changeset
|
97 | |
755 | 98 | $(build_dir)/linked_list$(OBJ_EXT): linked_list.c cx/linked_list.h \ |
99 | cx/common.h cx/list.h cx/collection.h cx/allocator.h cx/iterator.h \ | |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
100 | cx/compare.h cx/utils.h cx/compare.h |
755 | 101 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
102 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
103 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
104 | $(build_dir)/list$(OBJ_EXT): list.c cx/list.h cx/common.h cx/collection.h \ |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
105 | cx/allocator.h cx/iterator.h cx/compare.h |
755 | 106 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
107 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
108 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
109 | $(build_dir)/map$(OBJ_EXT): map.c cx/map.h cx/common.h cx/collection.h \ |
854
fe0d69d72bcd
fix members inherited by macro or include are not documented
Mike Becker <universe@uap-core.de>
parents:
850
diff
changeset
|
110 | cx/allocator.h cx/iterator.h cx/compare.h cx/string.h cx/hash_key.h |
755 | 111 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
112 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
113 | |
755 | 114 | $(build_dir)/mempool$(OBJ_EXT): mempool.c cx/mempool.h cx/common.h \ |
115 | cx/allocator.h cx/utils.h | |
116 | @echo "Compiling $<" | |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
117 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
118 | |
755 | 119 | $(build_dir)/printf$(OBJ_EXT): printf.c cx/printf.h cx/common.h \ |
120 | cx/string.h cx/allocator.h | |
121 | @echo "Compiling $<" | |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
122 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
123 | |
755 | 124 | $(build_dir)/string$(OBJ_EXT): string.c cx/string.h cx/common.h \ |
125 | cx/allocator.h cx/utils.h | |
126 | @echo "Compiling $<" | |
127 | $(CC) -o $@ $(CFLAGS) -c $< | |
128 | ||
129 | $(build_dir)/szmul$(OBJ_EXT): szmul.c | |
130 | @echo "Compiling $<" | |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
131 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
132 | |
899
303a981e6834
more prototypes for tree functions
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
133 | $(build_dir)/tree$(OBJ_EXT): tree.c cx/tree.h cx/common.h cx/collection.h \ |
303a981e6834
more prototypes for tree functions
Mike Becker <universe@uap-core.de>
parents:
854
diff
changeset
|
134 | cx/allocator.h cx/iterator.h cx/compare.h cx/array_list.h cx/list.h |
816
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
794
diff
changeset
|
135 | @echo "Compiling $<" |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
794
diff
changeset
|
136 | $(CC) -o $@ $(CFLAGS) -c $< |
425234b05dff
add first basic low level tree functions
Mike Becker <universe@uap-core.de>
parents:
794
diff
changeset
|
137 | |
754
4bc7d966c9db
add an uwproj based install target
Mike Becker <universe@uap-core.de>
parents:
753
diff
changeset
|
138 | $(build_dir)/utils$(OBJ_EXT): utils.c cx/utils.h cx/common.h |
755 | 139 | @echo "Compiling $<" |
753
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
140 | $(CC) -o $@ $(CFLAGS) -c $< |
24dc84788dee
replace most of the build system with uwproj
Mike Becker <universe@uap-core.de>
parents:
diff
changeset
|
141 |