common/tst-trie.c

   1 /******************************************************************************/
   2 /*          pfixtools: a collection of postfix related tools                  */
   3 /*          ~~~~~~~~~                                                         */
   4 /*  ________________________________________________________________________  */
   5 /*                                                                            */
   6 /*  Redistribution and use in source and binary forms, with or without        */
   7 /*  modification, are permitted provided that the following conditions        */
   8 /*  are met:                                                                  */
   9 /*                                                                            */
  10 /*  1. Redistributions of source code must retain the above copyright         */
  11 /*     notice, this list of conditions and the following disclaimer.          */
  12 /*  2. Redistributions in binary form must reproduce the above copyright      */
  13 /*     notice, this list of conditions and the following disclaimer in the    */
  14 /*     documentation and/or other materials provided with the distribution.   */
  15 /*  3. The names of its contributors may not be used to endorse or promote    */
  16 /*     products derived from this software without specific prior written     */
  17 /*     permission.                                                            */
  18 /*                                                                            */
  19 /*  THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND   */
  20 /*  ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE     */
  21 /*  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR        */
  22 /*  PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS    */
  23 /*  BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR    */
  24 /*  CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF      */
  25 /*  SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS  */
  26 /*  INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN   */
  27 /*  CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)   */
  28 /*  ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF    */
  29 /*  THE POSSIBILITY OF SUCH DAMAGE.                                           */
  30 /******************************************************************************/
  31
  32 /*
  33  * Copyright © 2008 Florent Bruneau
  34  */
  35
  36 #include "common.h"
  37 #include "trie.h"
  38
  39 int main(void)
  40 {
  41     trie_t *trie = trie_new();
  42     trie_insert(trie, "abcdefghi");
  43     trie_insert(trie, "abcde123654789");
  44     trie_insert(trie, "abcde123456789");
  45     trie_insert(trie, "abcde123654789");
  46     trie_insert(trie, "coucou");
  47     trie_insert(trie, "coucou chez vous");
  48     trie_inspect(trie);
  49
  50 #define ASSERT_TRUE(str)                            \
  51     if (!trie_lookup(trie, str)) {                  \
  52         printf("\"%s\" not found in trie\n", str);  \
  53         return 1;                                   \
  54     }
  55 #define ASSERT_FALSE(str)                           \
  56     if (trie_lookup(trie, str)) {                   \
  57         printf("\"%s\" found in trie\n", str);      \
  58         return 1;                                   \
  59     }
  60
  61     ASSERT_FALSE("");
  62     ASSERT_FALSE("coucou ");
  63     ASSERT_FALSE("abcde123");
  64     ASSERT_FALSE("abcde");
  65     ASSERT_TRUE("abcdefghi");
  66     ASSERT_TRUE("coucou");
  67     ASSERT_FALSE("coucou chez vous tous");
  68
  69     trie_delete(&trie);
  70     return 0;
  71 }