# HG changeset patch # User Mike Becker # Date 1431876692 -7200 # Node ID 1e51558b9d09dae417a931cbd000a65f05a42e7b # Parent 4d251abe0836ea679b7719bc882d40408a060b3d updated copyright notice + added files for upcoming AVL tree implementation diff -r 4d251abe0836 -r 1e51558b9d09 Doxyfile --- a/Doxyfile Sat Apr 04 19:02:15 2015 +0200 +++ b/Doxyfile Sun May 17 17:31:32 2015 +0200 @@ -2,7 +2,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 LICENSE --- a/LICENSE Sat Apr 04 19:02:15 2015 +0200 +++ b/LICENSE Sun May 17 17:31:32 2015 +0200 @@ -1,4 +1,4 @@ -Copyright 2014 Olaf Wintermann. All rights reserved. +Copyright 2015 Olaf Wintermann. All rights reserved. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 Makefile --- a/Makefile Sat Apr 04 19:02:15 2015 +0200 +++ b/Makefile Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 README --- a/README Sat Apr 04 19:02:15 2015 +0200 +++ b/README Sun May 17 17:31:32 2015 +0200 @@ -87,7 +87,7 @@ 6. License ---------- -Copyright 2014 Olaf Wintermann. All rights reserved. +Copyright 2015 Olaf Wintermann. All rights reserved. Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 clang.mk --- a/clang.mk Sat Apr 04 19:02:15 2015 +0200 +++ b/clang.mk Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 g++.mk --- a/g++.mk Sat Apr 04 19:02:15 2015 +0200 +++ b/g++.mk Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 gcc.mk --- a/gcc.mk Sat Apr 04 19:02:15 2015 +0200 +++ b/gcc.mk Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 mingw.mk --- a/mingw.mk Sat Apr 04 19:02:15 2015 +0200 +++ b/mingw.mk Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 osx.mk --- a/osx.mk Sat Apr 04 19:02:15 2015 +0200 +++ b/osx.mk Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 suncc.mk --- a/suncc.mk Sat Apr 04 19:02:15 2015 +0200 +++ b/suncc.mk Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/Makefile --- a/test/Makefile Sat Apr 04 19:02:15 2015 +0200 +++ b/test/Makefile Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: @@ -31,6 +31,7 @@ SRC = main.c SRC += allocator_tests.c SRC += list_tests.c +SRC += avl_tests.c SRC += mpool_tests.c SRC += stack_tests.c SRC += map_tests.c diff -r 4d251abe0836 -r 1e51558b9d09 test/allocator_tests.c --- a/test/allocator_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/allocator_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/allocator_tests.h --- a/test/allocator_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/allocator_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/avl_tests.c --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/test/avl_tests.c Sun May 17 17:31:32 2015 +0200 @@ -0,0 +1,30 @@ +/* + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. + * + * Copyright 2015 Olaf Wintermann. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE + * POSSIBILITY OF SUCH DAMAGE. + */ + +#include "avl_tests.h" + diff -r 4d251abe0836 -r 1e51558b9d09 test/avl_tests.h --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/test/avl_tests.h Sun May 17 17:31:32 2015 +0200 @@ -0,0 +1,46 @@ +/* + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. + * + * Copyright 2015 Olaf Wintermann. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE + * POSSIBILITY OF SUCH DAMAGE. + */ + +#ifndef AVL_TEST_H +#define AVL_TEST_H + +#include "ucx/test.h" +#include "ucx/avl.h" + +#ifdef __cplusplus +extern "C" { +#endif + + + +#ifdef __cplusplus +} +#endif + +#endif /* AVL_TEST_H */ + diff -r 4d251abe0836 -r 1e51558b9d09 test/buffer_tests.c --- a/test/buffer_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/buffer_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/buffer_tests.h --- a/test/buffer_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/buffer_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/list_tests.c --- a/test/list_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/list_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/list_tests.h --- a/test/list_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/list_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/logging_tests.c --- a/test/logging_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/logging_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/logging_tests.h --- a/test/logging_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/logging_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/main.c --- a/test/main.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/main.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/main.h --- a/test/main.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/main.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/map_tests.c --- a/test/map_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/map_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/map_tests.h --- a/test/map_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/map_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/mpool_tests.c --- a/test/mpool_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/mpool_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/mpool_tests.h --- a/test/mpool_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/mpool_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/prop_tests.c --- a/test/prop_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/prop_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/prop_tests.h --- a/test/prop_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/prop_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/stack_tests.c --- a/test/stack_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/stack_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/stack_tests.h --- a/test/stack_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/stack_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/string_tests.c --- a/test/string_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/string_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/string_tests.h --- a/test/string_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/string_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/utils_tests.c --- a/test/utils_tests.c Sat Apr 04 19:02:15 2015 +0200 +++ b/test/utils_tests.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 test/utils_tests.h --- a/test/utils_tests.h Sat Apr 04 19:02:15 2015 +0200 +++ b/test/utils_tests.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/Makefile --- a/ucx/Makefile Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/Makefile Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ # # DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. # -# Copyright 2014 Olaf Wintermann. All rights reserved. +# Copyright 2015 Olaf Wintermann. All rights reserved. # # Redistribution and use in source and binary forms, with or without # modification, are permitted provided that the following conditions are met: @@ -32,6 +32,7 @@ SRC = utils.c SRC += list.c SRC += map.c +SRC += avl.c SRC += properties.c SRC += mempool.c SRC += string.c diff -r 4d251abe0836 -r 1e51558b9d09 ucx/allocator.c --- a/ucx/allocator.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/allocator.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/allocator.h --- a/ucx/allocator.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/allocator.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/avl.c --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/ucx/avl.c Sun May 17 17:31:32 2015 +0200 @@ -0,0 +1,30 @@ +/* + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. + * + * Copyright 2015 Olaf Wintermann. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE + * POSSIBILITY OF SUCH DAMAGE. + */ + +#include "avl.h" + diff -r 4d251abe0836 -r 1e51558b9d09 ucx/avl.h --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/ucx/avl.h Sun May 17 17:31:32 2015 +0200 @@ -0,0 +1,57 @@ +/* + * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. + * + * Copyright 2015 Olaf Wintermann. All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright + * notice, this list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE + * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE + * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE + * POSSIBILITY OF SUCH DAMAGE. + */ + + +/** + * @file avl.h + * + * AVL tree implementation. + * + * This binary search tree implementation allows average O(1) insertion and + * removal of elements. + * + * @author Mike Becker + * @author Olaf Wintermann + */ + +#ifndef UCX_AVL_H +#define UCX_AVL_H + +#ifdef __cplusplus +extern "C" { +#endif + + + + +#ifdef __cplusplus +} +#endif + +#endif /* UCX_AVL_H */ + diff -r 4d251abe0836 -r 1e51558b9d09 ucx/buffer.c --- a/ucx/buffer.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/buffer.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/buffer.h --- a/ucx/buffer.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/buffer.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/list.c --- a/ucx/list.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/list.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/list.h --- a/ucx/list.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/list.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/logging.c --- a/ucx/logging.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/logging.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/logging.h --- a/ucx/logging.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/logging.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/map.c --- a/ucx/map.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/map.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/map.h --- a/ucx/map.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/map.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/mempool.c --- a/ucx/mempool.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/mempool.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/mempool.h --- a/ucx/mempool.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/mempool.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/properties.c --- a/ucx/properties.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/properties.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/properties.h --- a/ucx/properties.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/properties.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/stack.c --- a/ucx/stack.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/stack.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/stack.h --- a/ucx/stack.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/stack.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/string.c --- a/ucx/string.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/string.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/string.h --- a/ucx/string.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/string.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/test.c --- a/ucx/test.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/test.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/test.h --- a/ucx/test.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/test.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/ucx.c --- a/ucx/ucx.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/ucx.c Sun May 17 17:31:32 2015 +0200 @@ -9,7 +9,7 @@ * *

LICENCE

* - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/ucx.h --- a/ucx/ucx.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/ucx.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/utils.c --- a/ucx/utils.c Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/utils.c Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: diff -r 4d251abe0836 -r 1e51558b9d09 ucx/utils.h --- a/ucx/utils.h Sat Apr 04 19:02:15 2015 +0200 +++ b/ucx/utils.h Sun May 17 17:31:32 2015 +0200 @@ -1,7 +1,7 @@ /* * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER. * - * Copyright 2014 Olaf Wintermann. All rights reserved. + * Copyright 2015 Olaf Wintermann. All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: