/* * Copyright (c) 2004 Teodor Sigaev * All rights reserved. * * 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 any co-contributors * may be used to endorse or promote products derived from this software * without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY 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 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 #include #include "tlog.h" #include "connection.h" #include "top.h" #include "tmalloc.h" MassiveUnit* allocUnits(int n ) { MassiveUnit *ptr = NULL; ptr = (MassiveUnit*)tmalloc( MUHDRSZ + n * sizeof(UnitInfo) ); ptr->maxnumber = n; ptr->number=0; return ptr; } static int cmpUnit(const void *a, const void *b) { if ( ((UnitInfo*)a)->ip.s_addr == ((UnitInfo*)b)->ip.s_addr ) return 0; return ( ((UnitInfo*)a)->ip.s_addr > ((UnitInfo*)b)->ip.s_addr ) ? 1 : -1; } void fillUnit( MassiveUnit* mu, UnitInfo *unit ) { if ( mu->number==0 || ( mu->number==1 && unit->ip.s_addr == mu->units->ip.s_addr ) ) { memcpy( mu->units, unit, sizeof(UnitInfo) ); mu->number=1; } else { UnitInfo *ptr = bsearch(unit, mu->units, mu->number, sizeof(UnitInfo), cmpUnit); if ( ptr ) memcpy( ptr, unit, sizeof(UnitInfo) ); else { if ( mu->number == mu->maxnumber ) tlog(TL_ALARM, "Can't add new unit"); else { ptr = mu->units + mu->number; memcpy( ptr, unit, sizeof(UnitInfo) ); mu->number++; qsort(mu->units, mu->number, sizeof(UnitInfo), cmpUnit); } } } }