diff options
author | ambrop7 <ambrop7@1a93d707-3861-5ebc-ad3b-9740d49b5140> | 2012-10-10 23:26:06 +0400 |
---|---|---|
committer | ambrop7 <ambrop7@1a93d707-3861-5ebc-ad3b-9740d49b5140> | 2012-10-10 23:26:06 +0400 |
commit | c807a065f7324515dca38195f3ded751737a33be (patch) | |
tree | 704593f8d0aebc2e620d0c6c9e11e5e23edf78c9 /examples | |
parent | 7e29861b104ef5d4c449e5a3530959ceccc34b32 (diff) |
structure: remove CStringTrie
Diffstat (limited to 'examples')
-rw-r--r-- | examples/CMakeLists.txt | 2 | ||||
-rw-r--r-- | examples/cstringtrie_test.c | 88 | ||||
-rw-r--r-- | examples/cstringtrie_test_trie.h | 4 |
3 files changed, 0 insertions, 94 deletions
diff --git a/examples/CMakeLists.txt b/examples/CMakeLists.txt index 3067dd1..3a3b636 100644 --- a/examples/CMakeLists.txt +++ b/examples/CMakeLists.txt @@ -73,8 +73,6 @@ endif () add_executable(substring_test substring_test.c) -add_executable(cstringtrie_test cstringtrie_test.c) - if (NOT WIN32) add_executable(ipaddr6_test ipaddr6_test.c) endif () diff --git a/examples/cstringtrie_test.c b/examples/cstringtrie_test.c deleted file mode 100644 index 10e7a36..0000000 --- a/examples/cstringtrie_test.c +++ /dev/null @@ -1,88 +0,0 @@ -/** - * @file cstringtrie_test.c - * @author Ambroz Bizjak <ambrop7@gmail.com> - * - * @section LICENSE - * - * 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. - * 3. Neither the name of the author nor the - * names of its contributors may be used to endorse or promote products - * derived from this software without specific prior written permission. - * - * 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 AUTHOR 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 <stdio.h> - -#include <misc/debug.h> -#include <misc/array_length.h> -#include <structure/CStringTrie.h> - -#include "cstringtrie_test_trie.h" -#include <structure/CStringTrie_decl.h> - -#include "cstringtrie_test_trie.h" -#include <structure/CStringTrie_impl.h> - -const char *strings[] = { - "hello", "world", "hell", "he", "war", "warning", "warned", "", "heap", "why", "not", "nowhere", "neither", - "normal", "how", "apple", "apear", "appreciate", "systematic", "systemic", "system", "self", "serious" -}; -#define NUM_STRINGS B_ARRAY_LENGTH(strings) - -const char *other_strings[] = { - "warn", "wor", "helloo", "norma", "systems", "server", "no", "when", "nothing" -}; -#define NUM_OTHER_STRINGS B_ARRAY_LENGTH(other_strings) - -int main () -{ - int res; - - MyTrie trie; - res = MyTrie_Init(&trie); - ASSERT_FORCE(res); - - for (int i = 0; i < NUM_STRINGS; i++) { - res = MyTrie_Set(&trie, strings[i], i); - ASSERT_FORCE(res); - } - - for (int i = 0; i < NUM_STRINGS; i++) { - int value = MyTrie_Get(&trie, strings[i]); - ASSERT_FORCE(value == i); - } - - for (int i = 0; i < NUM_STRINGS; i++) { - res = MyTrie_Set(&trie, strings[i], NUM_STRINGS - 1 - i); - ASSERT_FORCE(res); - } - - for (int i = 0; i < NUM_STRINGS; i++) { - int value = MyTrie_Get(&trie, strings[i]); - ASSERT_FORCE(value == NUM_STRINGS - 1 - i); - } - - for (int i = 0; i < NUM_OTHER_STRINGS; i++) { - int value = MyTrie_Get(&trie, other_strings[i]); - ASSERT_FORCE(value == -1); - } - - MyTrie_Free(&trie); - return 0; -} diff --git a/examples/cstringtrie_test_trie.h b/examples/cstringtrie_test_trie.h deleted file mode 100644 index 8cf3f46..0000000 --- a/examples/cstringtrie_test_trie.h +++ /dev/null @@ -1,4 +0,0 @@ -#define CSTRINGTRIE_PARAM_NAME MyTrie -#define CSTRINGTRIE_PARAM_VALUE int -#define CSTRINGTRIE_PARAM_DEFAULT ((int)-1) -#define CSTRINGTRIE_PARAM_SIGNIFICANT_BITS CHAR_BIT |