Sun, 17 May 2015 17:31:32 +0200
updated copyright notice + added files for upcoming AVL tree implementation
1.1 --- a/Doxyfile Sat Apr 04 19:02:15 2015 +0200 1.2 +++ b/Doxyfile Sun May 17 17:31:32 2015 +0200 1.3 @@ -2,7 +2,7 @@ 1.4 # 1.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 1.6 # 1.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 1.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 1.9 # 1.10 # Redistribution and use in source and binary forms, with or without 1.11 # modification, are permitted provided that the following conditions are met:
2.1 --- a/LICENSE Sat Apr 04 19:02:15 2015 +0200 2.2 +++ b/LICENSE Sun May 17 17:31:32 2015 +0200 2.3 @@ -1,4 +1,4 @@ 2.4 -Copyright 2014 Olaf Wintermann. All rights reserved. 2.5 +Copyright 2015 Olaf Wintermann. All rights reserved. 2.6 2.7 Redistribution and use in source and binary forms, with or without 2.8 modification, are permitted provided that the following conditions are met:
3.1 --- a/Makefile Sat Apr 04 19:02:15 2015 +0200 3.2 +++ b/Makefile Sun May 17 17:31:32 2015 +0200 3.3 @@ -1,7 +1,7 @@ 3.4 # 3.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 3.6 # 3.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 3.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 3.9 # 3.10 # Redistribution and use in source and binary forms, with or without 3.11 # modification, are permitted provided that the following conditions are met:
4.1 --- a/README Sat Apr 04 19:02:15 2015 +0200 4.2 +++ b/README Sun May 17 17:31:32 2015 +0200 4.3 @@ -87,7 +87,7 @@ 4.4 6. License 4.5 ---------- 4.6 4.7 -Copyright 2014 Olaf Wintermann. All rights reserved. 4.8 +Copyright 2015 Olaf Wintermann. All rights reserved. 4.9 4.10 Redistribution and use in source and binary forms, with or without 4.11 modification, are permitted provided that the following conditions are met:
5.1 --- a/clang.mk Sat Apr 04 19:02:15 2015 +0200 5.2 +++ b/clang.mk Sun May 17 17:31:32 2015 +0200 5.3 @@ -1,7 +1,7 @@ 5.4 # 5.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 5.6 # 5.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 5.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 5.9 # 5.10 # Redistribution and use in source and binary forms, with or without 5.11 # modification, are permitted provided that the following conditions are met:
6.1 --- a/g++.mk Sat Apr 04 19:02:15 2015 +0200 6.2 +++ b/g++.mk Sun May 17 17:31:32 2015 +0200 6.3 @@ -1,7 +1,7 @@ 6.4 # 6.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 6.6 # 6.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 6.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 6.9 # 6.10 # Redistribution and use in source and binary forms, with or without 6.11 # modification, are permitted provided that the following conditions are met:
7.1 --- a/gcc.mk Sat Apr 04 19:02:15 2015 +0200 7.2 +++ b/gcc.mk Sun May 17 17:31:32 2015 +0200 7.3 @@ -1,7 +1,7 @@ 7.4 # 7.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 7.6 # 7.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 7.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 7.9 # 7.10 # Redistribution and use in source and binary forms, with or without 7.11 # modification, are permitted provided that the following conditions are met:
8.1 --- a/mingw.mk Sat Apr 04 19:02:15 2015 +0200 8.2 +++ b/mingw.mk Sun May 17 17:31:32 2015 +0200 8.3 @@ -1,7 +1,7 @@ 8.4 # 8.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 8.6 # 8.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 8.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 8.9 # 8.10 # Redistribution and use in source and binary forms, with or without 8.11 # modification, are permitted provided that the following conditions are met:
9.1 --- a/osx.mk Sat Apr 04 19:02:15 2015 +0200 9.2 +++ b/osx.mk Sun May 17 17:31:32 2015 +0200 9.3 @@ -1,7 +1,7 @@ 9.4 # 9.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 9.6 # 9.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 9.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 9.9 # 9.10 # Redistribution and use in source and binary forms, with or without 9.11 # modification, are permitted provided that the following conditions are met:
10.1 --- a/suncc.mk Sat Apr 04 19:02:15 2015 +0200 10.2 +++ b/suncc.mk Sun May 17 17:31:32 2015 +0200 10.3 @@ -1,7 +1,7 @@ 10.4 # 10.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 10.6 # 10.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 10.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 10.9 # 10.10 # Redistribution and use in source and binary forms, with or without 10.11 # modification, are permitted provided that the following conditions are met:
11.1 --- a/test/Makefile Sat Apr 04 19:02:15 2015 +0200 11.2 +++ b/test/Makefile Sun May 17 17:31:32 2015 +0200 11.3 @@ -1,7 +1,7 @@ 11.4 # 11.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 11.6 # 11.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 11.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 11.9 # 11.10 # Redistribution and use in source and binary forms, with or without 11.11 # modification, are permitted provided that the following conditions are met: 11.12 @@ -31,6 +31,7 @@ 11.13 SRC = main.c 11.14 SRC += allocator_tests.c 11.15 SRC += list_tests.c 11.16 +SRC += avl_tests.c 11.17 SRC += mpool_tests.c 11.18 SRC += stack_tests.c 11.19 SRC += map_tests.c
12.1 --- a/test/allocator_tests.c Sat Apr 04 19:02:15 2015 +0200 12.2 +++ b/test/allocator_tests.c Sun May 17 17:31:32 2015 +0200 12.3 @@ -1,7 +1,7 @@ 12.4 /* 12.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 12.6 * 12.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 12.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 12.9 * 12.10 * Redistribution and use in source and binary forms, with or without 12.11 * modification, are permitted provided that the following conditions are met:
13.1 --- a/test/allocator_tests.h Sat Apr 04 19:02:15 2015 +0200 13.2 +++ b/test/allocator_tests.h Sun May 17 17:31:32 2015 +0200 13.3 @@ -1,7 +1,7 @@ 13.4 /* 13.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 13.6 * 13.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 13.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 13.9 * 13.10 * Redistribution and use in source and binary forms, with or without 13.11 * modification, are permitted provided that the following conditions are met:
14.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 14.2 +++ b/test/avl_tests.c Sun May 17 17:31:32 2015 +0200 14.3 @@ -0,0 +1,30 @@ 14.4 +/* 14.5 + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 14.6 + * 14.7 + * Copyright 2015 Olaf Wintermann. All rights reserved. 14.8 + * 14.9 + * Redistribution and use in source and binary forms, with or without 14.10 + * modification, are permitted provided that the following conditions are met: 14.11 + * 14.12 + * 1. Redistributions of source code must retain the above copyright 14.13 + * notice, this list of conditions and the following disclaimer. 14.14 + * 14.15 + * 2. Redistributions in binary form must reproduce the above copyright 14.16 + * notice, this list of conditions and the following disclaimer in the 14.17 + * documentation and/or other materials provided with the distribution. 14.18 + * 14.19 + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 14.20 + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 14.21 + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 14.22 + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE 14.23 + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 14.24 + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 14.25 + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 14.26 + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 14.27 + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 14.28 + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 14.29 + * POSSIBILITY OF SUCH DAMAGE. 14.30 + */ 14.31 + 14.32 +#include "avl_tests.h" 14.33 +
15.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 15.2 +++ b/test/avl_tests.h Sun May 17 17:31:32 2015 +0200 15.3 @@ -0,0 +1,46 @@ 15.4 +/* 15.5 + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 15.6 + * 15.7 + * Copyright 2015 Olaf Wintermann. All rights reserved. 15.8 + * 15.9 + * Redistribution and use in source and binary forms, with or without 15.10 + * modification, are permitted provided that the following conditions are met: 15.11 + * 15.12 + * 1. Redistributions of source code must retain the above copyright 15.13 + * notice, this list of conditions and the following disclaimer. 15.14 + * 15.15 + * 2. Redistributions in binary form must reproduce the above copyright 15.16 + * notice, this list of conditions and the following disclaimer in the 15.17 + * documentation and/or other materials provided with the distribution. 15.18 + * 15.19 + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 15.20 + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 15.21 + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 15.22 + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE 15.23 + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 15.24 + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 15.25 + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 15.26 + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 15.27 + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 15.28 + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 15.29 + * POSSIBILITY OF SUCH DAMAGE. 15.30 + */ 15.31 + 15.32 +#ifndef AVL_TEST_H 15.33 +#define AVL_TEST_H 15.34 + 15.35 +#include "ucx/test.h" 15.36 +#include "ucx/avl.h" 15.37 + 15.38 +#ifdef __cplusplus 15.39 +extern "C" { 15.40 +#endif 15.41 + 15.42 + 15.43 + 15.44 +#ifdef __cplusplus 15.45 +} 15.46 +#endif 15.47 + 15.48 +#endif /* AVL_TEST_H */ 15.49 +
16.1 --- a/test/buffer_tests.c Sat Apr 04 19:02:15 2015 +0200 16.2 +++ b/test/buffer_tests.c Sun May 17 17:31:32 2015 +0200 16.3 @@ -1,7 +1,7 @@ 16.4 /* 16.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 16.6 * 16.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 16.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 16.9 * 16.10 * Redistribution and use in source and binary forms, with or without 16.11 * modification, are permitted provided that the following conditions are met:
17.1 --- a/test/buffer_tests.h Sat Apr 04 19:02:15 2015 +0200 17.2 +++ b/test/buffer_tests.h Sun May 17 17:31:32 2015 +0200 17.3 @@ -1,7 +1,7 @@ 17.4 /* 17.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 17.6 * 17.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 17.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 17.9 * 17.10 * Redistribution and use in source and binary forms, with or without 17.11 * modification, are permitted provided that the following conditions are met:
18.1 --- a/test/list_tests.c Sat Apr 04 19:02:15 2015 +0200 18.2 +++ b/test/list_tests.c Sun May 17 17:31:32 2015 +0200 18.3 @@ -1,7 +1,7 @@ 18.4 /* 18.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 18.6 * 18.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 18.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 18.9 * 18.10 * Redistribution and use in source and binary forms, with or without 18.11 * modification, are permitted provided that the following conditions are met:
19.1 --- a/test/list_tests.h Sat Apr 04 19:02:15 2015 +0200 19.2 +++ b/test/list_tests.h Sun May 17 17:31:32 2015 +0200 19.3 @@ -1,7 +1,7 @@ 19.4 /* 19.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 19.6 * 19.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 19.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 19.9 * 19.10 * Redistribution and use in source and binary forms, with or without 19.11 * modification, are permitted provided that the following conditions are met:
20.1 --- a/test/logging_tests.c Sat Apr 04 19:02:15 2015 +0200 20.2 +++ b/test/logging_tests.c Sun May 17 17:31:32 2015 +0200 20.3 @@ -1,7 +1,7 @@ 20.4 /* 20.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 20.6 * 20.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 20.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 20.9 * 20.10 * Redistribution and use in source and binary forms, with or without 20.11 * modification, are permitted provided that the following conditions are met:
21.1 --- a/test/logging_tests.h Sat Apr 04 19:02:15 2015 +0200 21.2 +++ b/test/logging_tests.h Sun May 17 17:31:32 2015 +0200 21.3 @@ -1,7 +1,7 @@ 21.4 /* 21.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 21.6 * 21.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 21.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 21.9 * 21.10 * Redistribution and use in source and binary forms, with or without 21.11 * modification, are permitted provided that the following conditions are met:
22.1 --- a/test/main.c Sat Apr 04 19:02:15 2015 +0200 22.2 +++ b/test/main.c Sun May 17 17:31:32 2015 +0200 22.3 @@ -1,7 +1,7 @@ 22.4 /* 22.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 22.6 * 22.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 22.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 22.9 * 22.10 * Redistribution and use in source and binary forms, with or without 22.11 * modification, are permitted provided that the following conditions are met:
23.1 --- a/test/main.h Sat Apr 04 19:02:15 2015 +0200 23.2 +++ b/test/main.h Sun May 17 17:31:32 2015 +0200 23.3 @@ -1,7 +1,7 @@ 23.4 /* 23.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 23.6 * 23.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 23.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 23.9 * 23.10 * Redistribution and use in source and binary forms, with or without 23.11 * modification, are permitted provided that the following conditions are met:
24.1 --- a/test/map_tests.c Sat Apr 04 19:02:15 2015 +0200 24.2 +++ b/test/map_tests.c Sun May 17 17:31:32 2015 +0200 24.3 @@ -1,7 +1,7 @@ 24.4 /* 24.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 24.6 * 24.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 24.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 24.9 * 24.10 * Redistribution and use in source and binary forms, with or without 24.11 * modification, are permitted provided that the following conditions are met:
25.1 --- a/test/map_tests.h Sat Apr 04 19:02:15 2015 +0200 25.2 +++ b/test/map_tests.h Sun May 17 17:31:32 2015 +0200 25.3 @@ -1,7 +1,7 @@ 25.4 /* 25.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 25.6 * 25.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 25.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 25.9 * 25.10 * Redistribution and use in source and binary forms, with or without 25.11 * modification, are permitted provided that the following conditions are met:
26.1 --- a/test/mpool_tests.c Sat Apr 04 19:02:15 2015 +0200 26.2 +++ b/test/mpool_tests.c Sun May 17 17:31:32 2015 +0200 26.3 @@ -1,7 +1,7 @@ 26.4 /* 26.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 26.6 * 26.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 26.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 26.9 * 26.10 * Redistribution and use in source and binary forms, with or without 26.11 * modification, are permitted provided that the following conditions are met:
27.1 --- a/test/mpool_tests.h Sat Apr 04 19:02:15 2015 +0200 27.2 +++ b/test/mpool_tests.h Sun May 17 17:31:32 2015 +0200 27.3 @@ -1,7 +1,7 @@ 27.4 /* 27.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 27.6 * 27.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 27.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 27.9 * 27.10 * Redistribution and use in source and binary forms, with or without 27.11 * modification, are permitted provided that the following conditions are met:
28.1 --- a/test/prop_tests.c Sat Apr 04 19:02:15 2015 +0200 28.2 +++ b/test/prop_tests.c Sun May 17 17:31:32 2015 +0200 28.3 @@ -1,7 +1,7 @@ 28.4 /* 28.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 28.6 * 28.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 28.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 28.9 * 28.10 * Redistribution and use in source and binary forms, with or without 28.11 * modification, are permitted provided that the following conditions are met:
29.1 --- a/test/prop_tests.h Sat Apr 04 19:02:15 2015 +0200 29.2 +++ b/test/prop_tests.h Sun May 17 17:31:32 2015 +0200 29.3 @@ -1,7 +1,7 @@ 29.4 /* 29.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 29.6 * 29.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 29.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 29.9 * 29.10 * Redistribution and use in source and binary forms, with or without 29.11 * modification, are permitted provided that the following conditions are met:
30.1 --- a/test/stack_tests.c Sat Apr 04 19:02:15 2015 +0200 30.2 +++ b/test/stack_tests.c Sun May 17 17:31:32 2015 +0200 30.3 @@ -1,7 +1,7 @@ 30.4 /* 30.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 30.6 * 30.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 30.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 30.9 * 30.10 * Redistribution and use in source and binary forms, with or without 30.11 * modification, are permitted provided that the following conditions are met:
31.1 --- a/test/stack_tests.h Sat Apr 04 19:02:15 2015 +0200 31.2 +++ b/test/stack_tests.h Sun May 17 17:31:32 2015 +0200 31.3 @@ -1,7 +1,7 @@ 31.4 /* 31.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 31.6 * 31.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 31.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 31.9 * 31.10 * Redistribution and use in source and binary forms, with or without 31.11 * modification, are permitted provided that the following conditions are met:
32.1 --- a/test/string_tests.c Sat Apr 04 19:02:15 2015 +0200 32.2 +++ b/test/string_tests.c Sun May 17 17:31:32 2015 +0200 32.3 @@ -1,7 +1,7 @@ 32.4 /* 32.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 32.6 * 32.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 32.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 32.9 * 32.10 * Redistribution and use in source and binary forms, with or without 32.11 * modification, are permitted provided that the following conditions are met:
33.1 --- a/test/string_tests.h Sat Apr 04 19:02:15 2015 +0200 33.2 +++ b/test/string_tests.h Sun May 17 17:31:32 2015 +0200 33.3 @@ -1,7 +1,7 @@ 33.4 /* 33.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 33.6 * 33.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 33.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 33.9 * 33.10 * Redistribution and use in source and binary forms, with or without 33.11 * modification, are permitted provided that the following conditions are met:
34.1 --- a/test/utils_tests.c Sat Apr 04 19:02:15 2015 +0200 34.2 +++ b/test/utils_tests.c Sun May 17 17:31:32 2015 +0200 34.3 @@ -1,7 +1,7 @@ 34.4 /* 34.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 34.6 * 34.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 34.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 34.9 * 34.10 * Redistribution and use in source and binary forms, with or without 34.11 * modification, are permitted provided that the following conditions are met:
35.1 --- a/test/utils_tests.h Sat Apr 04 19:02:15 2015 +0200 35.2 +++ b/test/utils_tests.h Sun May 17 17:31:32 2015 +0200 35.3 @@ -1,7 +1,7 @@ 35.4 /* 35.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 35.6 * 35.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 35.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 35.9 * 35.10 * Redistribution and use in source and binary forms, with or without 35.11 * modification, are permitted provided that the following conditions are met:
36.1 --- a/ucx/Makefile Sat Apr 04 19:02:15 2015 +0200 36.2 +++ b/ucx/Makefile Sun May 17 17:31:32 2015 +0200 36.3 @@ -1,7 +1,7 @@ 36.4 # 36.5 # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 36.6 # 36.7 -# Copyright 2014 Olaf Wintermann. All rights reserved. 36.8 +# Copyright 2015 Olaf Wintermann. All rights reserved. 36.9 # 36.10 # Redistribution and use in source and binary forms, with or without 36.11 # modification, are permitted provided that the following conditions are met: 36.12 @@ -32,6 +32,7 @@ 36.13 SRC = utils.c 36.14 SRC += list.c 36.15 SRC += map.c 36.16 +SRC += avl.c 36.17 SRC += properties.c 36.18 SRC += mempool.c 36.19 SRC += string.c
37.1 --- a/ucx/allocator.c Sat Apr 04 19:02:15 2015 +0200 37.2 +++ b/ucx/allocator.c Sun May 17 17:31:32 2015 +0200 37.3 @@ -1,7 +1,7 @@ 37.4 /* 37.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 37.6 * 37.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 37.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 37.9 * 37.10 * Redistribution and use in source and binary forms, with or without 37.11 * modification, are permitted provided that the following conditions are met:
38.1 --- a/ucx/allocator.h Sat Apr 04 19:02:15 2015 +0200 38.2 +++ b/ucx/allocator.h Sun May 17 17:31:32 2015 +0200 38.3 @@ -1,7 +1,7 @@ 38.4 /* 38.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 38.6 * 38.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 38.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 38.9 * 38.10 * Redistribution and use in source and binary forms, with or without 38.11 * modification, are permitted provided that the following conditions are met:
39.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 39.2 +++ b/ucx/avl.c Sun May 17 17:31:32 2015 +0200 39.3 @@ -0,0 +1,30 @@ 39.4 +/* 39.5 + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 39.6 + * 39.7 + * Copyright 2015 Olaf Wintermann. All rights reserved. 39.8 + * 39.9 + * Redistribution and use in source and binary forms, with or without 39.10 + * modification, are permitted provided that the following conditions are met: 39.11 + * 39.12 + * 1. Redistributions of source code must retain the above copyright 39.13 + * notice, this list of conditions and the following disclaimer. 39.14 + * 39.15 + * 2. Redistributions in binary form must reproduce the above copyright 39.16 + * notice, this list of conditions and the following disclaimer in the 39.17 + * documentation and/or other materials provided with the distribution. 39.18 + * 39.19 + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 39.20 + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 39.21 + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 39.22 + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE 39.23 + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 39.24 + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 39.25 + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 39.26 + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 39.27 + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 39.28 + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 39.29 + * POSSIBILITY OF SUCH DAMAGE. 39.30 + */ 39.31 + 39.32 +#include "avl.h" 39.33 +
40.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 40.2 +++ b/ucx/avl.h Sun May 17 17:31:32 2015 +0200 40.3 @@ -0,0 +1,57 @@ 40.4 +/* 40.5 + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 40.6 + * 40.7 + * Copyright 2015 Olaf Wintermann. All rights reserved. 40.8 + * 40.9 + * Redistribution and use in source and binary forms, with or without 40.10 + * modification, are permitted provided that the following conditions are met: 40.11 + * 40.12 + * 1. Redistributions of source code must retain the above copyright 40.13 + * notice, this list of conditions and the following disclaimer. 40.14 + * 40.15 + * 2. Redistributions in binary form must reproduce the above copyright 40.16 + * notice, this list of conditions and the following disclaimer in the 40.17 + * documentation and/or other materials provided with the distribution. 40.18 + * 40.19 + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 40.20 + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 40.21 + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 40.22 + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE 40.23 + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 40.24 + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 40.25 + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 40.26 + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 40.27 + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 40.28 + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 40.29 + * POSSIBILITY OF SUCH DAMAGE. 40.30 + */ 40.31 + 40.32 + 40.33 +/** 40.34 + * @file avl.h 40.35 + * 40.36 + * AVL tree implementation. 40.37 + * 40.38 + * This binary search tree implementation allows average O(1) insertion and 40.39 + * removal of elements. 40.40 + * 40.41 + * @author Mike Becker 40.42 + * @author Olaf Wintermann 40.43 + */ 40.44 + 40.45 +#ifndef UCX_AVL_H 40.46 +#define UCX_AVL_H 40.47 + 40.48 +#ifdef __cplusplus 40.49 +extern "C" { 40.50 +#endif 40.51 + 40.52 + 40.53 + 40.54 + 40.55 +#ifdef __cplusplus 40.56 +} 40.57 +#endif 40.58 + 40.59 +#endif /* UCX_AVL_H */ 40.60 +
41.1 --- a/ucx/buffer.c Sat Apr 04 19:02:15 2015 +0200 41.2 +++ b/ucx/buffer.c Sun May 17 17:31:32 2015 +0200 41.3 @@ -1,7 +1,7 @@ 41.4 /* 41.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 41.6 * 41.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 41.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 41.9 * 41.10 * Redistribution and use in source and binary forms, with or without 41.11 * modification, are permitted provided that the following conditions are met:
42.1 --- a/ucx/buffer.h Sat Apr 04 19:02:15 2015 +0200 42.2 +++ b/ucx/buffer.h Sun May 17 17:31:32 2015 +0200 42.3 @@ -1,7 +1,7 @@ 42.4 /* 42.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 42.6 * 42.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 42.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 42.9 * 42.10 * Redistribution and use in source and binary forms, with or without 42.11 * modification, are permitted provided that the following conditions are met:
43.1 --- a/ucx/list.c Sat Apr 04 19:02:15 2015 +0200 43.2 +++ b/ucx/list.c Sun May 17 17:31:32 2015 +0200 43.3 @@ -1,7 +1,7 @@ 43.4 /* 43.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 43.6 * 43.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 43.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 43.9 * 43.10 * Redistribution and use in source and binary forms, with or without 43.11 * modification, are permitted provided that the following conditions are met:
44.1 --- a/ucx/list.h Sat Apr 04 19:02:15 2015 +0200 44.2 +++ b/ucx/list.h Sun May 17 17:31:32 2015 +0200 44.3 @@ -1,7 +1,7 @@ 44.4 /* 44.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 44.6 * 44.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 44.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 44.9 * 44.10 * Redistribution and use in source and binary forms, with or without 44.11 * modification, are permitted provided that the following conditions are met:
45.1 --- a/ucx/logging.c Sat Apr 04 19:02:15 2015 +0200 45.2 +++ b/ucx/logging.c Sun May 17 17:31:32 2015 +0200 45.3 @@ -1,7 +1,7 @@ 45.4 /* 45.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 45.6 * 45.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 45.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 45.9 * 45.10 * Redistribution and use in source and binary forms, with or without 45.11 * modification, are permitted provided that the following conditions are met:
46.1 --- a/ucx/logging.h Sat Apr 04 19:02:15 2015 +0200 46.2 +++ b/ucx/logging.h Sun May 17 17:31:32 2015 +0200 46.3 @@ -1,7 +1,7 @@ 46.4 /* 46.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 46.6 * 46.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 46.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 46.9 * 46.10 * Redistribution and use in source and binary forms, with or without 46.11 * modification, are permitted provided that the following conditions are met:
47.1 --- a/ucx/map.c Sat Apr 04 19:02:15 2015 +0200 47.2 +++ b/ucx/map.c Sun May 17 17:31:32 2015 +0200 47.3 @@ -1,7 +1,7 @@ 47.4 /* 47.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 47.6 * 47.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 47.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 47.9 * 47.10 * Redistribution and use in source and binary forms, with or without 47.11 * modification, are permitted provided that the following conditions are met:
48.1 --- a/ucx/map.h Sat Apr 04 19:02:15 2015 +0200 48.2 +++ b/ucx/map.h Sun May 17 17:31:32 2015 +0200 48.3 @@ -1,7 +1,7 @@ 48.4 /* 48.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 48.6 * 48.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 48.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 48.9 * 48.10 * Redistribution and use in source and binary forms, with or without 48.11 * modification, are permitted provided that the following conditions are met:
49.1 --- a/ucx/mempool.c Sat Apr 04 19:02:15 2015 +0200 49.2 +++ b/ucx/mempool.c Sun May 17 17:31:32 2015 +0200 49.3 @@ -1,7 +1,7 @@ 49.4 /* 49.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 49.6 * 49.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 49.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 49.9 * 49.10 * Redistribution and use in source and binary forms, with or without 49.11 * modification, are permitted provided that the following conditions are met:
50.1 --- a/ucx/mempool.h Sat Apr 04 19:02:15 2015 +0200 50.2 +++ b/ucx/mempool.h Sun May 17 17:31:32 2015 +0200 50.3 @@ -1,7 +1,7 @@ 50.4 /* 50.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 50.6 * 50.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 50.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 50.9 * 50.10 * Redistribution and use in source and binary forms, with or without 50.11 * modification, are permitted provided that the following conditions are met:
51.1 --- a/ucx/properties.c Sat Apr 04 19:02:15 2015 +0200 51.2 +++ b/ucx/properties.c Sun May 17 17:31:32 2015 +0200 51.3 @@ -1,7 +1,7 @@ 51.4 /* 51.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 51.6 * 51.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 51.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 51.9 * 51.10 * Redistribution and use in source and binary forms, with or without 51.11 * modification, are permitted provided that the following conditions are met:
52.1 --- a/ucx/properties.h Sat Apr 04 19:02:15 2015 +0200 52.2 +++ b/ucx/properties.h Sun May 17 17:31:32 2015 +0200 52.3 @@ -1,7 +1,7 @@ 52.4 /* 52.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 52.6 * 52.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 52.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 52.9 * 52.10 * Redistribution and use in source and binary forms, with or without 52.11 * modification, are permitted provided that the following conditions are met:
53.1 --- a/ucx/stack.c Sat Apr 04 19:02:15 2015 +0200 53.2 +++ b/ucx/stack.c Sun May 17 17:31:32 2015 +0200 53.3 @@ -1,7 +1,7 @@ 53.4 /* 53.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 53.6 * 53.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 53.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 53.9 * 53.10 * Redistribution and use in source and binary forms, with or without 53.11 * modification, are permitted provided that the following conditions are met:
54.1 --- a/ucx/stack.h Sat Apr 04 19:02:15 2015 +0200 54.2 +++ b/ucx/stack.h Sun May 17 17:31:32 2015 +0200 54.3 @@ -1,7 +1,7 @@ 54.4 /* 54.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 54.6 * 54.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 54.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 54.9 * 54.10 * Redistribution and use in source and binary forms, with or without 54.11 * modification, are permitted provided that the following conditions are met:
55.1 --- a/ucx/string.c Sat Apr 04 19:02:15 2015 +0200 55.2 +++ b/ucx/string.c Sun May 17 17:31:32 2015 +0200 55.3 @@ -1,7 +1,7 @@ 55.4 /* 55.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 55.6 * 55.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 55.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 55.9 * 55.10 * Redistribution and use in source and binary forms, with or without 55.11 * modification, are permitted provided that the following conditions are met:
56.1 --- a/ucx/string.h Sat Apr 04 19:02:15 2015 +0200 56.2 +++ b/ucx/string.h Sun May 17 17:31:32 2015 +0200 56.3 @@ -1,7 +1,7 @@ 56.4 /* 56.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 56.6 * 56.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 56.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 56.9 * 56.10 * Redistribution and use in source and binary forms, with or without 56.11 * modification, are permitted provided that the following conditions are met:
57.1 --- a/ucx/test.c Sat Apr 04 19:02:15 2015 +0200 57.2 +++ b/ucx/test.c Sun May 17 17:31:32 2015 +0200 57.3 @@ -1,7 +1,7 @@ 57.4 /* 57.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 57.6 * 57.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 57.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 57.9 * 57.10 * Redistribution and use in source and binary forms, with or without 57.11 * modification, are permitted provided that the following conditions are met:
58.1 --- a/ucx/test.h Sat Apr 04 19:02:15 2015 +0200 58.2 +++ b/ucx/test.h Sun May 17 17:31:32 2015 +0200 58.3 @@ -1,7 +1,7 @@ 58.4 /* 58.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 58.6 * 58.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 58.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 58.9 * 58.10 * Redistribution and use in source and binary forms, with or without 58.11 * modification, are permitted provided that the following conditions are met:
59.1 --- a/ucx/ucx.c Sat Apr 04 19:02:15 2015 +0200 59.2 +++ b/ucx/ucx.c Sun May 17 17:31:32 2015 +0200 59.3 @@ -9,7 +9,7 @@ 59.4 * 59.5 * <h2>LICENCE</h2> 59.6 * 59.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 59.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 59.9 * 59.10 * Redistribution and use in source and binary forms, with or without 59.11 * modification, are permitted provided that the following conditions are met:
60.1 --- a/ucx/ucx.h Sat Apr 04 19:02:15 2015 +0200 60.2 +++ b/ucx/ucx.h Sun May 17 17:31:32 2015 +0200 60.3 @@ -1,7 +1,7 @@ 60.4 /* 60.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 60.6 * 60.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 60.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 60.9 * 60.10 * Redistribution and use in source and binary forms, with or without 60.11 * modification, are permitted provided that the following conditions are met:
61.1 --- a/ucx/utils.c Sat Apr 04 19:02:15 2015 +0200 61.2 +++ b/ucx/utils.c Sun May 17 17:31:32 2015 +0200 61.3 @@ -1,7 +1,7 @@ 61.4 /* 61.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 61.6 * 61.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 61.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 61.9 * 61.10 * Redistribution and use in source and binary forms, with or without 61.11 * modification, are permitted provided that the following conditions are met:
62.1 --- a/ucx/utils.h Sat Apr 04 19:02:15 2015 +0200 62.2 +++ b/ucx/utils.h Sun May 17 17:31:32 2015 +0200 62.3 @@ -1,7 +1,7 @@ 62.4 /* 62.5 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. 62.6 * 62.7 - * Copyright 2014 Olaf Wintermann. All rights reserved. 62.8 + * Copyright 2015 Olaf Wintermann. All rights reserved. 62.9 * 62.10 * Redistribution and use in source and binary forms, with or without 62.11 * modification, are permitted provided that the following conditions are met: