aboutsummaryrefslogtreecommitdiff
path: root/src/vec/ft_vecgrow.c
blob: 2213c8843c3fa5fcce3cd1b63a01e70576fc3981 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   ft_vecgrow.c                                       :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2020/04/01 19:13:07 by charles           #+#    #+#             */
/*   Updated: 2020/04/02 10:43:01 by charles          ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "libft_vec.h"

/*
** \brief      Vector Growth factor
*/

#define FT_VEC_GROWTH_FACTOR 1.5

/*
** \brief      Grow the vector capacity by a constant factor
** \param vec  Vector to grow
** \return     Passed vector of NULL on error
*/

t_ftvec		*ft_vecgrow(t_ftvec *vec)
{
	size_t	new_capacity;
	void	**new_data;

	if (vec->capacity <= 1)
		new_capacity = 2;
	else
		new_capacity = vec->capacity * FT_VEC_GROWTH_FACTOR;
	if ((new_data = (void**)malloc(sizeof(void*) * new_capacity)) == NULL)
		return (NULL);
	ft_memcpy(new_data, vec->data, vec->size * sizeof(void*));
	free(vec->data);
	vec->data = new_data;
	vec->capacity = new_capacity;
	return (vec);
}