Main Page | Modules | Alphabetical List | Data Structures | File List | Data Fields | Globals

rbtree_comp.c

Go to the documentation of this file.
00001 /*
00002 ** Copyright (C) 2006 by Kevin L. Mitchell <klmitch@mit.edu>
00003 **
00004 ** This library is free software; you can redistribute it and/or
00005 ** modify it under the terms of the GNU Library General Public
00006 ** License as published by the Free Software Foundation; either
00007 ** version 2 of the License, or (at your option) any later version.
00008 **
00009 ** This library is distributed in the hope that it will be useful,
00010 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
00011 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00012 ** Library General Public License for more details.
00013 **
00014 ** You should have received a copy of the GNU Library General Public
00015 ** License along with this library; if not, write to the Free
00016 ** Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
00017 ** MA 02111-1307, USA
00018 **
00019 ** @(#)$Id: rbtree__comp_8c-source.html,v 1.3 2006/09/04 15:12:17 spale Exp $
00020 */
00029 #include <string.h>
00030 
00031 #include "dbprim.h"
00032 #include "dbprim_int.h"
00033 
00034 RCSTAG("@(#)$Id: rbtree__comp_8c-source.html,v 1.3 2006/09/04 15:12:17 spale Exp $");
00035 
00036 long
00037 rbtree_comp(rb_tree_t *tree, db_key_t *key1, db_key_t *key2)
00038 {
00039   int tmp;
00040 
00041   if (!key1 || !dk_len(key1) || !dk_key(key1) || /* invalid keys? */
00042       !key2 || !dk_len(key2) || !dk_key(key2))
00043     return 1; /* return "no match" */
00044 
00045   if ((tmp = memcmp(dk_key(key1), dk_key(key2), dk_len(key1) < dk_len(key2) ?
00046                     dk_len(key1) : dk_len(key2))))
00047     return tmp;
00048 
00049   return dk_len(key1) - dk_len(key2);
00050 }

Generated on Sat Jul 15 14:10:33 2006 for DatabasePrimitivesLibrary by  doxygen 1.4.4