Merge branch 'master' into ft_ssl

12 files changed, 379 insertions, 0 deletions

diff --git a/src/vec/ft_vecdestroy.c b/src/vec/ft_vecdestroy.c
new file mode 100644
index 0000000..781e02e
--- /dev/null
+++ b/src/vec/ft_vecdestroy.c
@@ -0,0 +1,29 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecdestroy.c                                    :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/01 19:06:22 by charles           #+#    #+#             */
+/*   Updated: 2020/04/01 19:09:09 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief    Destroy a vector
+** \param vec  Vector to destroy
+** \param del  Delete function applied to each element of the vector
+*/
+
+void		ft_vecdestroy(t_ftvec *vec, void (*del)(void *elem))
+{
+	if (vec == NULL)
+		return ;
+	if (del != NULL)
+		ft_veciter(vec, del);
+	free(vec->data);
+	free(vec);
+}
diff --git a/src/vec/ft_vecgrow.c b/src/vec/ft_vecgrow.c
new file mode 100644
index 0000000..2213c88
--- /dev/null
+++ b/src/vec/ft_vecgrow.c
@@ -0,0 +1,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);
+}
diff --git a/src/vec/ft_vecinsert.c b/src/vec/ft_vecinsert.c
new file mode 100644
index 0000000..1682daa
--- /dev/null
+++ b/src/vec/ft_vecinsert.c
@@ -0,0 +1,36 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecinsert.c                                     :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/02 10:46:59 by charles           #+#    #+#             */
+/*   Updated: 2020/04/02 11:04:19 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief       Insert element in vector
+** \param vec   Vector where element is inserted
+** \param i     Index where element should be inserted,
+**              bound checking is performed
+** \param elem  Element to insert
+** \return      Passed vector or NULL on error
+*/
+
+t_ftvec	*ft_vecinsert(t_ftvec *vec, size_t i, void *elem)
+{
+	if (i > vec->size)
+		return (NULL);
+	if (vec->capacity <= vec->size)
+		if (ft_vecgrow(vec) == NULL)
+			return (NULL);
+	ft_memmove(vec->data + i + 1, vec->data + i,
+				(vec->size - i) * sizeof(void*));
+	vec->data[i] = elem;
+	vec->size++;
+	return (vec);
+}
diff --git a/src/vec/ft_veciter.c b/src/vec/ft_veciter.c
new file mode 100644
index 0000000..ec4a917
--- /dev/null
+++ b/src/vec/ft_veciter.c
@@ -0,0 +1,31 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_veciter.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/01 19:09:51 by charles           #+#    #+#             */
+/*   Updated: 2020/04/01 20:15:13 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief      Iterate a function over elements of a vector
+** \param vec  Iterated vector
+** \param f    Function applied to each elements
+*/
+
+void		ft_veciter(t_ftvec *vec, void (*f)(void *elem))
+{
+	size_t	i;
+
+	i = 0;
+	while (i < vec->size)
+	{
+		f(vec->data[i]);
+		i++;
+	}
+}
diff --git a/src/vec/ft_veciter_ret.c b/src/vec/ft_veciter_ret.c
new file mode 100644
index 0000000..ddeedcf
--- /dev/null
+++ b/src/vec/ft_veciter_ret.c
@@ -0,0 +1,33 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_veciter_ret.c                                   :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/05/12 18:33:34 by charles           #+#    #+#             */
+/*   Updated: 2020/05/12 18:35:48 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief      Iterate a function over elements of a vector,
+**             pointer can be changed
+** \param vec  Iterated vector
+** \param f    Function applied to each elements,
+**             returned value is the new pointer value
+*/
+
+void		ft_veciter_ret(t_ftvec *vec, void *(*f)(void *elem))
+{
+	size_t	i;
+
+	i = 0;
+	while (i < vec->size)
+	{
+		vec->data[i] = f(vec->data[i]);
+		i++;
+	}
+}
diff --git a/src/vec/ft_vecnew.c b/src/vec/ft_vecnew.c
new file mode 100644
index 0000000..0def9c9
--- /dev/null
+++ b/src/vec/ft_vecnew.c
@@ -0,0 +1,38 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecnew.c                                        :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/01 19:03:49 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 21:24:36 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief           Create a new vector
+** \param capacity  Initial capacity of the underlying array
+**                  Can't be lower than 1
+** \return          Created vector or NULL on malloc error
+*/
+
+t_ftvec		*ft_vecnew(size_t capacity)
+{
+	t_ftvec	*vec;
+
+	if ((vec = (t_ftvec*)malloc(sizeof(t_ftvec))) == NULL)
+		return (NULL);
+	if (capacity == 0)
+		capacity = 1;
+	if ((vec->data = (void**)malloc(sizeof(void*) * capacity)) == NULL)
+	{
+		free(vec);
+		return (NULL);
+	}
+	vec->capacity = capacity;
+	vec->size = 0;
+	return (vec);
+}
diff --git a/src/vec/ft_vecpop.c b/src/vec/ft_vecpop.c
new file mode 100644
index 0000000..5b77b46
--- /dev/null
+++ b/src/vec/ft_vecpop.c
@@ -0,0 +1,28 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecpop.c                                        :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/01 19:26:27 by charles           #+#    #+#             */
+/*   Updated: 2020/04/01 20:26:34 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief      Pop last element of a vector
+** \param vec  Vector poped
+** \param del  Delete function applied to last element
+*/
+
+void		ft_vecpop(t_ftvec *vec, void (*del)(void *elem))
+{
+	if (vec->size == 0)
+		return ;
+	if (del != NULL)
+		del(vec->data[vec->size - 1]);
+	vec->size--;
+}
diff --git a/src/vec/ft_vecpush.c b/src/vec/ft_vecpush.c
new file mode 100644
index 0000000..026ae3d
--- /dev/null
+++ b/src/vec/ft_vecpush.c
@@ -0,0 +1,30 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecpush.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/01 19:22:20 by charles           #+#    #+#             */
+/*   Updated: 2020/04/02 10:51:38 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief         Push element at the end of vector
+** \param vec     Vector where element will be pushed
+** \param pushed  Element to push
+** \return        Passed vector or NULL if couldnt grow vector
+*/
+
+t_ftvec		*ft_vecpush(t_ftvec *vec, void *pushed)
+{
+	if (vec->capacity <= vec->size)
+		if (ft_vecgrow(vec) == NULL)
+			return (NULL);
+	vec->data[vec->size] = pushed;
+	vec->size++;
+	return (vec);
+}
diff --git a/src/vec/ft_vecpush_safe.c b/src/vec/ft_vecpush_safe.c
new file mode 100644
index 0000000..8e5a8d4
--- /dev/null
+++ b/src/vec/ft_vecpush_safe.c
@@ -0,0 +1,27 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecpush_safe.c                                  :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/04 13:29:48 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 14:24:19 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief     Wrapper around ft_vecpush which reject null element
+** \param vec  Pushed vector
+** \param pushed  Element pushed which can't be NULL
+** \return        NULL if pushed is NULL, whatever ft_vecpush returns otherwise
+*/
+
+t_ftvec		*ft_vecpush_safe(t_ftvec *vec, void *pushed)
+{
+	if (pushed == NULL)
+		return (NULL);
+	return (ft_vecpush(vec, pushed));
+}
diff --git a/src/vec/ft_vecremove.c b/src/vec/ft_vecremove.c
new file mode 100644
index 0000000..d24ba29
--- /dev/null
+++ b/src/vec/ft_vecremove.c
@@ -0,0 +1,31 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecremove.c                                     :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/01 22:45:07 by charles           #+#    #+#             */
+/*   Updated: 2020/04/01 22:58:21 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief      Remove element from vector
+** \param vec  Vector to remove from
+** \param i    Index of the element to remove
+** \param del  Delete function applied to ith element
+*/
+
+void	ft_vecremove(t_ftvec *vec, size_t i, void (*del)(void *elem))
+{
+	if (vec->size == 0 || i > vec->size - 1)
+		return ;
+	if (del != NULL)
+		del(vec->data[i]);
+	ft_memmove(vec->data + i, vec->data + i + 1,
+			(vec->size - i - 1) * sizeof(void*));
+	vec->size--;
+}
diff --git a/src/vec/ft_vecsort.c b/src/vec/ft_vecsort.c
new file mode 100644
index 0000000..8aa5c2a
--- /dev/null
+++ b/src/vec/ft_vecsort.c
@@ -0,0 +1,24 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vecsort.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/04/04 15:53:23 by charles           #+#    #+#             */
+/*   Updated: 2020/04/04 19:30:31 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+/*
+** \brief     Wrapper around ft_qsort
+** \param vec  Vector to sort
+** \param cmp  Function to compare each vector element
+*/
+
+void	ft_vecsort(t_ftvec *vec, t_ftcompar_func cmp)
+{
+	ft_qsort(vec->data, vec->size, sizeof(void*), cmp);
+}
diff --git a/src/vec/ft_vectobuf32.c b/src/vec/ft_vectobuf32.c
new file mode 100644
index 0000000..d152d37
--- /dev/null
+++ b/src/vec/ft_vectobuf32.c
@@ -0,0 +1,29 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_vectobuf32.c                                    :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: charles <charles.cabergs@gmail.com>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2020/05/10 21:09:35 by charles           #+#    #+#             */
+/*   Updated: 2020/05/10 21:14:31 by charles          ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_vec.h"
+
+void	*ft_vectobuf32(t_ftvec *vec)
+{
+	uint32_t	*buf;
+	size_t		i;
+
+	if ((buf = malloc(sizeof(uint32_t) * vec->size)) == NULL)
+		return (NULL);
+	i = 0;
+	while (i < vec->size)
+	{
+		buf[i] = *(uint32_t*)&vec->data[i];
+		i++;
+	}
+	return (buf);
+}