2016-03-30 08:54:35 +00:00
|
|
|
/*
|
|
|
|
* Copyright 2011-2016 Blender Foundation
|
|
|
|
*
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
* you may not use this file except in compliance with the License.
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef __UTIL_STACK_ALLOCATOR_H__
|
|
|
|
#define __UTIL_STACK_ALLOCATOR_H__
|
|
|
|
|
|
|
|
#include <cstddef>
|
|
|
|
#include <memory>
|
|
|
|
|
|
|
|
#include "util_debug.h"
|
|
|
|
#include "util_types.h"
|
|
|
|
|
|
|
|
CCL_NAMESPACE_BEGIN
|
|
|
|
|
|
|
|
/* Stack allocator for the use with STL. */
|
|
|
|
template <int SIZE, typename T>
|
|
|
|
class ccl_try_align(16) StackAllocator {
|
|
|
|
public:
|
|
|
|
typedef size_t size_type;
|
|
|
|
typedef ptrdiff_t difference_type;
|
|
|
|
typedef T *pointer;
|
|
|
|
typedef const T *const_pointer;
|
|
|
|
typedef T& reference;
|
|
|
|
typedef const T& const_reference;
|
|
|
|
typedef T value_type;
|
|
|
|
|
|
|
|
/* Allocator construction/destruction. */
|
|
|
|
|
|
|
|
StackAllocator()
|
2016-04-25 11:50:27 +00:00
|
|
|
: pointer_(0),
|
|
|
|
use_stack_(true) {}
|
2016-03-30 08:54:35 +00:00
|
|
|
|
|
|
|
StackAllocator(const StackAllocator&)
|
2016-04-25 11:50:27 +00:00
|
|
|
: pointer_(0),
|
|
|
|
use_stack_(true) {}
|
2016-03-30 08:54:35 +00:00
|
|
|
|
|
|
|
template <class U>
|
|
|
|
StackAllocator(const StackAllocator<SIZE, U>&)
|
2016-04-25 11:50:27 +00:00
|
|
|
: pointer_(0),
|
|
|
|
use_stack_(false) {}
|
2016-03-30 08:54:35 +00:00
|
|
|
|
|
|
|
/* Memory allocation/deallocation. */
|
|
|
|
|
|
|
|
T *allocate(size_t n, const void *hint = 0)
|
|
|
|
{
|
|
|
|
(void)hint;
|
2016-04-04 12:10:09 +00:00
|
|
|
if(n == 0) {
|
|
|
|
return NULL;
|
|
|
|
}
|
2016-04-25 11:50:27 +00:00
|
|
|
if(pointer_ + n >= SIZE || use_stack_ == false) {
|
2016-04-04 12:10:09 +00:00
|
|
|
size_t size = n * sizeof(T);
|
|
|
|
util_guarded_mem_alloc(size);
|
2016-04-20 13:49:52 +00:00
|
|
|
T *mem;
|
2016-04-04 12:10:09 +00:00
|
|
|
#ifdef WITH_BLENDER_GUARDEDALLOC
|
2016-04-20 13:49:52 +00:00
|
|
|
mem = (T*)MEM_mallocN_aligned(size, 16, "Cycles Alloc");
|
2016-04-04 12:10:09 +00:00
|
|
|
#else
|
2016-04-20 13:49:52 +00:00
|
|
|
mem = (T*)malloc(size);
|
2016-04-04 12:10:09 +00:00
|
|
|
#endif
|
2016-04-20 13:49:52 +00:00
|
|
|
if(mem == NULL) {
|
|
|
|
throw std::bad_alloc();
|
|
|
|
}
|
2016-04-25 11:50:27 +00:00
|
|
|
return mem;
|
2016-03-30 08:54:35 +00:00
|
|
|
}
|
|
|
|
T *mem = &data_[pointer_];
|
|
|
|
pointer_ += n;
|
|
|
|
return mem;
|
|
|
|
}
|
|
|
|
|
2016-04-04 12:10:09 +00:00
|
|
|
void deallocate(T *p, size_t n)
|
2016-03-30 08:54:35 +00:00
|
|
|
{
|
|
|
|
if(p == NULL) {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
if(p < data_ || p >= data_ + SIZE) {
|
2016-04-04 12:10:09 +00:00
|
|
|
util_guarded_mem_free(n * sizeof(T));
|
|
|
|
#ifdef WITH_BLENDER_GUARDEDALLOC
|
|
|
|
MEM_freeN(p);
|
|
|
|
#else
|
2016-03-30 08:54:35 +00:00
|
|
|
free(p);
|
2016-04-04 12:10:09 +00:00
|
|
|
#endif
|
2016-03-30 08:54:35 +00:00
|
|
|
return;
|
|
|
|
}
|
|
|
|
/* We don't support memory free for the stack allocator. */
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Address of an reference. */
|
|
|
|
|
|
|
|
T *address(T& x) const
|
|
|
|
{
|
|
|
|
return &x;
|
|
|
|
}
|
|
|
|
|
|
|
|
const T *address(const T& x) const
|
|
|
|
{
|
|
|
|
return &x;
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Object construction/destruction. */
|
|
|
|
|
|
|
|
void construct(T *p, const T& val)
|
|
|
|
{
|
2016-04-20 13:49:52 +00:00
|
|
|
if(p != NULL) {
|
|
|
|
new ((T *)p) T(val);
|
|
|
|
}
|
2016-03-30 08:54:35 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void destroy(T *p)
|
|
|
|
{
|
|
|
|
p->~T();
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Maximum allocation size. */
|
|
|
|
|
|
|
|
size_t max_size() const
|
|
|
|
{
|
|
|
|
return size_t(-1);
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Rebind to other ype of allocator. */
|
|
|
|
|
|
|
|
template <class U>
|
|
|
|
struct rebind {
|
|
|
|
typedef StackAllocator<SIZE, U> other;
|
|
|
|
};
|
|
|
|
|
|
|
|
/* Operators */
|
|
|
|
|
|
|
|
template <class U>
|
|
|
|
inline StackAllocator& operator=(const StackAllocator<SIZE, U>&)
|
|
|
|
{
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
StackAllocator<SIZE, T>& operator=(const StackAllocator&)
|
|
|
|
{
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline bool operator==(StackAllocator const& /*other*/) const
|
|
|
|
{
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
inline bool operator!=(StackAllocator const& other) const
|
|
|
|
{
|
|
|
|
return !operator==(other);
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
int pointer_;
|
2016-04-25 11:50:27 +00:00
|
|
|
bool use_stack_;
|
2016-03-30 08:54:35 +00:00
|
|
|
T data_[SIZE];
|
|
|
|
};
|
|
|
|
|
|
|
|
CCL_NAMESPACE_END
|
|
|
|
|
|
|
|
#endif /* __UTIL_GUARDED_ALLOCATOR_H__ */
|