planix.SVNtendra.SVNPlanixRsrch.SVNSE.SVN

BlueGreycalmElegant

Català-Valencià – Catalan中文 – Chinese (Simplified)中文 – Chinese (Traditional)Česky – CzechDansk – DanishNederlands – DutchEnglish – EnglishSuomi – FinnishFrançais – FrenchDeutsch – Germanעברית – Hebrewहिंदी – HindiMagyar – HungarianBahasa Indonesia – IndonesianItaliano – Italian日本語 – Japanese한국어 – KoreanМакедонски – Macedonianमराठी – MarathiNorsk – NorwegianPolski – PolishPortuguês – PortuguesePortuguês – Portuguese (Brazil)Русский – RussianSlovenčina – SlovakSlovenščina – SlovenianEspañol – SpanishSvenska – SwedishTürkçe – TurkishУкраїнська – UkrainianOëzbekcha – Uzbek

Compare Revisions

• This comparison shows the changes necessary to convert path

  → /trunk/libmavl @ 466

  → /trunk/libmavl @ 467

  ↔ Reverse comparison

• Compare Path:	Rev

  With Path:	Rev

Ignore whitespace Rev 466 → Rev 467

/trunk/libmavl/Makefile
16,6 → 16,7
mavl_get_ext.o \
mavlnode_get_ext.o \
mavl.o mavl_get.o \
mavliter_seek.o
LIBNAME=libmavl.a
DLIBNAME=libmavl.so
64,12 → 65,12
rm -f test.o test
install: $(LIBNAME)
install: $(LIBNAME) $(DLIBNAME)
mkdir -p $(PREFIX)$(INSTALL_INCLUDE_DIR)
install -p mavl.h $(PREFIX)$(INSTALL_INCLUDE_DIR)/mavl.h
mkdir -p $(PREFIX)$(INSTALL_LIB_DIR)
install -p $(LIBNAME) $(PREFIX)$(INSTALL_LIB_DIR)/$(LIBNAME)
install -p $(LIBNAME) $(PREFIX)$(INSTALL_LIB_DIR)/$(DLIBNAME)
install -p $(DLIBNAME) $(PREFIX)$(INSTALL_LIB_DIR)/$(DLIBNAME)
uninstall:
rm -f $(PREFIX)$(INSTALL_LIB_DIR)/$(LIBNAME)

/trunk/libmavl/mavliter_seek.c
0,0 → 1,72
/*
* Copyright 2019, The PLANIX Project
*
* 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 "mavl.h"
void *
mavliter_seek(struct mavliter *i ,const void *search, int mode)
{
i->stack_ptr = 0;
i->cur = i->root;
while(i->cur){
int rc;
rc = i->cmp(search,mavlnode_dataptr(i->cur));
if (rc==0){
i->stack[i->stack_ptr++] = i->cur->s[1];
return i->cur;
}
if (rc<0){
printf("Going left\n");
if (i->cur->s[0]){
/* push s[1] branch */
i->stack[i->stack_ptr++] = i->cur->s[1];
/* push node */
i->stack[i->stack_ptr++] = i->cur;
i->cur = i->cur->s[0];
}
else
return 0;
}
else {
printf("Going right\n");
return NULL;
i->cur=i->cur->s[1];
}
}
return NULL;
}