mirror of
https://github.com/MariaDB/server.git
synced 2025-10-31 15:50:51 +03:00
80 lines
2.2 KiB
C
80 lines
2.2 KiB
C
/*****************************************************************************
|
|
|
|
Copyright (c) 2006, 2009, Innobase Oy. All Rights Reserved.
|
|
|
|
This program is free software; you can redistribute it and/or modify it under
|
|
the terms of the GNU General Public License as published by the Free Software
|
|
Foundation; version 2 of the License.
|
|
|
|
This program is distributed in the hope that it will be useful, but WITHOUT
|
|
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
|
|
FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License along with
|
|
this program; if not, write to the Free Software Foundation, Inc., 59 Temple
|
|
Place, Suite 330, Boston, MA 02111-1307 USA
|
|
|
|
*****************************************************************************/
|
|
|
|
/*******************************************************************//**
|
|
@file ut/ut0vec.c
|
|
A vector of pointers to data items
|
|
|
|
Created 4/6/2006 Osku Salerma
|
|
************************************************************************/
|
|
|
|
#include "ut0vec.h"
|
|
#ifdef UNIV_NONINL
|
|
#include "ut0vec.ic"
|
|
#endif
|
|
#include <string.h>
|
|
|
|
/****************************************************************//**
|
|
Create a new vector with the given initial size.
|
|
@return vector */
|
|
UNIV_INTERN
|
|
ib_vector_t*
|
|
ib_vector_create(
|
|
/*=============*/
|
|
mem_heap_t* heap, /*!< in: heap */
|
|
ulint size) /*!< in: initial size */
|
|
{
|
|
ib_vector_t* vec;
|
|
|
|
ut_a(size > 0);
|
|
|
|
vec = mem_heap_alloc(heap, sizeof(*vec));
|
|
|
|
vec->heap = heap;
|
|
vec->data = mem_heap_alloc(heap, sizeof(void*) * size);
|
|
vec->used = 0;
|
|
vec->total = size;
|
|
|
|
return(vec);
|
|
}
|
|
|
|
/****************************************************************//**
|
|
Push a new element to the vector, increasing its size if necessary. */
|
|
UNIV_INTERN
|
|
void
|
|
ib_vector_push(
|
|
/*===========*/
|
|
ib_vector_t* vec, /*!< in: vector */
|
|
void* elem) /*!< in: data element */
|
|
{
|
|
if (vec->used >= vec->total) {
|
|
void** new_data;
|
|
ulint new_total = vec->total * 2;
|
|
|
|
new_data = mem_heap_alloc(vec->heap,
|
|
sizeof(void*) * new_total);
|
|
memcpy(new_data, vec->data, sizeof(void*) * vec->total);
|
|
|
|
vec->data = new_data;
|
|
vec->total = new_total;
|
|
}
|
|
|
|
vec->data[vec->used] = elem;
|
|
vec->used++;
|
|
}
|