annotate liboctave/oct-alloc.h @ 5356:06585668a971 ss-2-9-3

[project @ 2005-05-18 17:20:31 by jwe]
author jwe
date Wed, 18 May 2005 17:20:32 +0000
parents 4c8a2e4e0717
children 143b556ce725
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
2475
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
1 /*
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
2
2847
8b262e771614 [project @ 1997-03-27 16:18:26 by jwe]
jwe
parents: 2475
diff changeset
3 Copyright (C) 1996, 1997 John W. Eaton
2475
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
4
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
5 This file is part of Octave.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
6
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
7 Octave is free software; you can redistribute it and/or modify it
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
8 under the terms of the GNU General Public License as published by the
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
9 Free Software Foundation; either version 2, or (at your option) any
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
10 later version.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
11
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
12 Octave is distributed in the hope that it will be useful, but WITHOUT
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
15 for more details.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
16
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
17 You should have received a copy of the GNU General Public License
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
18 along with Octave; see the file COPYING. If not, write to the Free
5307
4c8a2e4e0717 [project @ 2005-04-26 19:24:27 by jwe]
jwe
parents: 4352
diff changeset
19 Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
4c8a2e4e0717 [project @ 2005-04-26 19:24:27 by jwe]
jwe
parents: 4352
diff changeset
20 02110-1301, USA.
2475
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
21
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
22 */
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
23
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
24 #if !defined (octave_oct_alloc_h)
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
25 #define octave_oct_alloc_h 1
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
26
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
27 class
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
28 octave_allocator
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
29 {
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
30 public:
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
31
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
32 octave_allocator (size_t item_sz, int grow_sz = 256)
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
33 : head (0), grow_size (grow_sz),
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
34 item_size (item_sz > sizeof (link *) ? item_sz : sizeof (link *))
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
35 { }
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
36
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
37 // Get an object from the free list, possibly increasing the size of
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
38 // the free list.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
39 void *alloc (size_t size);
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
40
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
41 // Put objects back on the free list.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
42 void free (void *p, size_t size);
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
43
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
44 private:
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
45
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
46 // Structure for internal free list management.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
47 struct link { link *next; };
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
48
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
49 // Front of the free list.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
50 link *head;
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
51
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
52 // How many objects to get each time we call the global operator new.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
53 int grow_size;
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
54
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
55 // The size of each item on the list (or, if that is smaller than
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
56 // the size of list*, the size of list*.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
57 size_t item_size;
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
58
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
59 // How to grow the free list.
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
60 bool grow (void);
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
61 };
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
62
4352
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
63 #if defined (HAVE_PLACEMENT_DELETE)
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
64 #define DECLARE_OCTAVE_ALLOCATOR_PLACEMENT_DELETE \
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
65 void operator delete (void *p, void *) \
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
66 { ::operator delete (p, static_cast<void*> (0)); }
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
67 #else
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
68 #define DECLARE_OCTAVE_ALLOCATOR_PLACEMENT_DELETE \
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
69 void operator delete (void *p, void *) \
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
70 { ::operator delete (p); }
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
71 #endif
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
72
3219
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
73 #define DECLARE_OCTAVE_ALLOCATOR \
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
74 public: \
4219
23d06c9e1edd [project @ 2002-12-06 21:29:17 by jwe]
jwe
parents: 3219
diff changeset
75 void *operator new (size_t size, void *p) \
23d06c9e1edd [project @ 2002-12-06 21:29:17 by jwe]
jwe
parents: 3219
diff changeset
76 { return ::operator new (size, p); } \
4352
80b83de0aa2a [project @ 2003-02-21 20:01:38 by jwe]
jwe
parents: 4281
diff changeset
77 DECLARE_OCTAVE_ALLOCATOR_PLACEMENT_DELETE \
3219
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
78 void *operator new (size_t size) { return allocator.alloc (size); } \
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
79 void operator delete (void *p, size_t size) { allocator.free (p, size); } \
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
80 private: \
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
81 static octave_allocator allocator;
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
82
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
83 #define DEFINE_OCTAVE_ALLOCATOR(t) \
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
84 octave_allocator t::allocator (sizeof (t))
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
85
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
86 #define DEFINE_OCTAVE_ALLOCATOR2(t, s) \
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
87 octave_allocator t::allocator (sizeof (t), s)
30770ba4457a [project @ 1998-11-13 03:44:31 by jwe]
jwe
parents: 2847
diff changeset
88
2475
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
89 #endif
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
90
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
91 /*
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
92 ;;; Local Variables: ***
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
93 ;;; mode: C++ ***
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
94 ;;; End: ***
1d7925d6bede [project @ 1996-11-07 04:36:00 by jwe]
jwe
parents:
diff changeset
95 */