Changeset 29 for trunk/include/k/kAvlTmpl
- Timestamp:
- Jul 1, 2009, 10:30:29 PM (16 years ago)
- Location:
- trunk/include/k/kAvlTmpl
- Files:
-
- 10 edited
-
kAvlBase.h (modified) (7 diffs)
-
kAvlDestroy.h (modified) (2 diffs)
-
kAvlDoWithAll.h (modified) (1 diff)
-
kAvlEnum.h (modified) (4 diffs)
-
kAvlGet.h (modified) (2 diffs)
-
kAvlGetBestFit.h (modified) (1 diff)
-
kAvlGetWithParent.h (modified) (1 diff)
-
kAvlRemove2.h (modified) (1 diff)
-
kAvlRemoveBestFit.h (modified) (1 diff)
-
kAvlUndef.h (modified) (1 diff)
Legend:
- Unmodified
- Added
- Removed
-
trunk/include/k/kAvlTmpl/kAvlBase.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 2001-2007 knut st. osmundsen <bird-src-spam@anduin.net> 8 * 9 * This file is part of kStuff. 10 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 15 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 7 * Copyright (c) 2001-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 * 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 17 * 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 20 * 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 30 … … 64 61 * \#define KAVL_LOOKTHRU 65 62 * Define this to employ a lookthru cache (direct) to speed up lookup for 66 * some usage patterns. The value should be the number of members of the 63 * some usage patterns. The value should be the number of members of the 67 64 * array. 68 65 * 69 66 * \#define KAVL_LOOKTHRU_HASH(Key) 70 * Define this to specify a more efficient translation of the key into 71 * a lookthru array index. The default is key % size. 72 * For some key types this is required as the default will not compile. 73 * 67 * Define this to specify a more efficient translation of the key into 68 * a lookthru array index. The default is key % size. 69 * For some key types this is required as the default will not compile. 70 * 74 71 * \#define KAVL_LOCKED 75 * Define this if you wish for the tree to be locked via the 76 * KAVL_WRITE_LOCK, KAVL_WRITE_UNLOCK, KAVL_READ_LOCK and 72 * Define this if you wish for the tree to be locked via the 73 * KAVL_WRITE_LOCK, KAVL_WRITE_UNLOCK, KAVL_READ_LOCK and 77 74 * KAVL_READ_UNLOCK macros. If not defined the tree will not be subject 78 75 * do any kind of locking and the problem of concurrency is left the user. 79 * 76 * 80 77 * \#define KAVL_WRITE_LOCK(pRoot) 81 78 * Lock the tree for writing. 82 * 79 * 83 80 * \#define KAVL_WRITE_UNLOCK(pRoot) 84 81 * Counteracts KAVL_WRITE_LOCK. 85 * 82 * 86 83 * \#define KAVL_READ_LOCK(pRoot) 87 84 * Lock the tree for reading. 88 * 85 * 89 86 * \#define KAVL_READ_UNLOCK(pRoot) 90 87 * Counteracts KAVL_READ_LOCK. 91 * 88 * 92 89 * \#define KAVLKEY 93 90 * Define this to the name of the AVL key type. … … 96 93 * Define this to use the standard key compare macros. If not set all the 97 94 * compare operations for KAVLKEY have to be defined: KAVL_G, KAVL_E, KAVL_NE, 98 * KAVL_R_IS_IDENTICAL, KAVL_R_IS_INTERSECTING and KAVL_R_IS_IN_RANGE. The 95 * KAVL_R_IS_IDENTICAL, KAVL_R_IS_INTERSECTING and KAVL_R_IS_IN_RANGE. The 99 96 * latter three are only required when KAVL_RANGE is defined. 100 97 * … … 112 109 * 113 110 * \#define KAVLROOT 114 * Define this to the name (typedef) of the AVL root structure. This 111 * Define this to the name (typedef) of the AVL root structure. This 115 112 * is optional. However, if specified it must at least have a mpRoot 116 113 * member of KAVLTREEPTR type. If KAVL_LOOKTHRU is non-zero a 117 * maLookthru[KAVL_LOOKTHRU] member of the KAVLTREEPTR type is also 114 * maLookthru[KAVL_LOOKTHRU] member of the KAVLTREEPTR type is also 118 115 * required. 119 116 * … … 213 210 # define KAVL_LOOKTHRU_INVALIDATE_NODE(pRoot, pNode, Key) \ 214 211 do { \ 215 KAVLTREEPTR **ppEntry = &pRoot->maLookthru[KAVL_LOOKTHRU_HASH(Key)]; \ 212 KAVLTREEPTR **ppEntry = &pRoot->maLookthru[KAVL_LOOKTHRU_HASH(Key)]; \ 216 213 if ((pNode) == KAVL_GET_POINTER_NULL(ppEntry)) \ 217 214 *ppEntry = KAVL_NULL; \ … … 422 419 /** 423 420 * Initializes the root of the AVL-tree. 424 * 421 * 425 422 * @param pTree Pointer to the root structure. 426 423 */ … … 429 426 #ifdef KAVL_LOOKTHRU 430 427 unsigned i; 431 #endif 428 #endif 432 429 433 430 pRoot->mpRoot = KAVL_NULL; -
trunk/include/k/kAvlTmpl/kAvlDestroy.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 34 30 35 31 /** … … 62 58 63 59 #ifdef KAVL_LOOKTHRU 64 /* 60 /* 65 61 * Kill the lookthru cache. 66 62 */ -
trunk/include/k/kAvlTmpl/kAvlDoWithAll.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 30 -
trunk/include/k/kAvlTmpl/kAvlEnum.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 30 … … 52 49 /** 53 50 * Ends an enumeration. 54 * 55 * The purpose of this function is to unlock the tree should the 51 * 52 * The purpose of this function is to unlock the tree should the 56 53 * AVL implementation include locking. It's good practice to call 57 54 * it anyway even if the tree doesn't do any locking. 58 * 55 * 59 56 * @param pEnumData Pointer to enumeration control data. 60 57 */ … … 150 147 } 151 148 152 /* 149 /* 153 150 * Call EndEnum. 154 151 */ … … 165 162 * 166 163 * @returns Pointer to the first node in the enumeration. 167 * If NULL is returned the tree is empty calling EndEnum isn't 164 * If NULL is returned the tree is empty calling EndEnum isn't 168 165 * strictly necessary (although it will do no harm). 169 166 * @param pRoot Pointer to the AVL-tree root structure. -
trunk/include/k/kAvlTmpl/kAvlGet.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 34 30 35 31 /** … … 82 78 } 83 79 } 84 80 85 81 #ifdef KAVL_LOOKTHRU_CACHE 86 82 KAVL_SET_POINTER(ppEntry, pNode); -
trunk/include/k/kAvlTmpl/kAvlGetBestFit.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 34 30 35 31 /** -
trunk/include/k/kAvlTmpl/kAvlGetWithParent.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 2007 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 34 30 35 31 /** -
trunk/include/k/kAvlTmpl/kAvlRemove2.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 34 30 35 31 /** -
trunk/include/k/kAvlTmpl/kAvlRemoveBestFit.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 1999-200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 1999-2009 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 34 30 35 31 /** -
trunk/include/k/kAvlTmpl/kAvlUndef.h
r7 r29 5 5 6 6 /* 7 * Copyright (c) 200 7 knut st. osmundsen <bird-src-spam@anduin.net>7 * Copyright (c) 2006-2007 Knut St. Osmundsen <bird-kStuff-spamix@anduin.net> 8 8 * 9 * This file is part of kStuff. 9 * Permission is hereby granted, free of charge, to any person 10 * obtaining a copy of this software and associated documentation 11 * files (the "Software"), to deal in the Software without 12 * restriction, including without limitation the rights to use, 13 * copy, modify, merge, publish, distribute, sublicense, and/or sell 14 * copies of the Software, and to permit persons to whom the 15 * Software is furnished to do so, subject to the following 16 * conditions: 10 17 * 11 * kStuff is free software; you can redistribute it and/or 12 * modify it under the terms of the GNU Lesser General Public 13 * License as published by the Free Software Foundation; either 14 * version 2.1 of the License, or (at your option) any later version. 18 * The above copyright notice and this permission notice shall be 19 * included in all copies or substantial portions of the Software. 15 20 * 16 * kStuff is distributed in the hope that it will be useful, 17 * but WITHOUT ANY WARRANTY; without even the implied warranty of 18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 19 * Lesser General Public License for more details. 20 * 21 * You should have received a copy of the GNU Lesser General Public 22 * License along with kStuff; if not, write to the Free Software 23 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 24 * 25 * 26 * As a special exception, since this is a source file and not a header 27 * file, you are granted permission to #include this file as you wish 28 * without this in itself causing the resulting program or whatever to be 29 * covered by the LGPL license. This exception does not however invalidate 30 * any other reasons why the resulting program/whatever should not be 31 * covered the LGPL or GPL. 21 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 22 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES 23 * OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 24 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT 25 * HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, 26 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 27 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR 28 * OTHER DEALINGS IN THE SOFTWARE. 32 29 */ 33 30
Note:
See TracChangeset
for help on using the changeset viewer.
