File: extendbuf.c

package info (click to toggle)
findutils 4.2.28-1etch1
  • links: PTS
  • area: main
  • in suites: etch
  • size: 7,460 kB
  • ctags: 2,635
  • sloc: ansic: 28,555; sh: 4,519; makefile: 616; exp: 419; sed: 16
file content (105 lines) | stat: -rw-r--r-- 2,402 bytes parent folder | download | duplicates (2)
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
/* extendbuf.c -- manage a dynamically-allocated buffer

   Copyright 2004 Free Software Foundation, Inc.

   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; either version 2, or (at your option)
   any later version.

   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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.  */

/* Written by James Yougnman <jay@gnu.org>. */

#if HAVE_CONFIG_H
# include <config.h>
#endif

#include <stddef.h>
#include <stdlib.h>
#include <assert.h>
#include <errno.h>

#include "xalloc.h"
#include "extendbuf.h"


/* We initially use a small default size to ensure that this code 
 * gets exercised. 
 */
#ifndef SIZE_DEFAULT
# define SIZE_DEFAULT 16
#endif

static size_t
decide_size(size_t current, size_t wanted)
{
  size_t newsize;
  
  if (0 == current)
    newsize = SIZE_DEFAULT;
  else
    newsize = current;
  
  while (newsize < wanted)
    {
      if (2 * newsize < newsize)
	xalloc_die ();
      newsize *= 2;
    }
  return newsize;
}


void *
extendbuf(void* existing, size_t wanted, size_t *allocated)
{
  int saved_errno;
  size_t newsize;
  void *result; /* leave uninitialised to allow static code checkers to identify bugs */

  saved_errno = errno;
  
  assert(wanted > 0u);
  newsize = decide_size(*allocated, wanted);
  
  if ( (*allocated) == 0 )
    {
      /* Sanity check: If there is no existing allocation size, there
       * must be no existing allocated buffer.
       */
      assert(NULL == existing);

      (*allocated) = newsize;
      result = xmalloc(newsize);
    }
  else
    {
      if (newsize != (*allocated) )
	{
	  (*allocated) = newsize;
	  result = xrealloc (existing, newsize);
	  
	}
      else
	{
	  result = existing;
	}
    }
  
  if (result)
    {
      /* xmalloc() or xrealloc() may have changed errno, but in the
	 success case we want to preserve the previous value.
      */
      errno = saved_errno;
    }
  return result;
}