sc/inc/stlalgorithm.hxx

   1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
   2 /*
   3  * This file is part of the LibreOffice project.
   4  *
   5  * This Source Code Form is subject to the terms of the Mozilla Public
   6  * License, v. 2.0. If a copy of the MPL was not distributed with this
   7  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
   8  */
   9
  10 #ifndef INCLUDED_SC_INC_STLALGORITHM_HXX
  11 #define INCLUDED_SC_INC_STLALGORITHM_HXX
  12
  13 #include <functional>
  14 #include <limits>
  15
  16 #include <rtl/alloc.h>
  17
  18 namespace sc {
  19
  20 /**
  21  * Custom allocator for STL container to ensure that the base address of
  22  * allocated storage is aligned to a specified boundary.
  23  */
  24 template<typename T, size_t Alignment>
  25 class AlignedAllocator
  26 {
  27 public:
  28     typedef T value_type;
  29     typedef size_t size_type;
  30     typedef std::ptrdiff_t difference_type;
  31
  32     typedef T* pointer;
  33     typedef const T* const_pointer;
  34     typedef T* void_pointer;
  35
  36     typedef T& reference;
  37     typedef const T& const_reference;
  38
  39     template<typename Type2>
  40     struct rebind
  41     {
  42         typedef AlignedAllocator<Type2,Alignment> other;
  43     };
  44
  45     AlignedAllocator() {}
  46
  47     template<typename Type2>
  48     AlignedAllocator(const AlignedAllocator<Type2,Alignment>&) {}
  49
  50     static void construct(T* p, const value_type& val) { new(p) value_type(val); }
  51     static void destroy(T* p)
  52     {
  53         p->~value_type();
  54         (void)p; // avoid bogus MSVC '12 "unreferenced formal parameter" warning
  55     }
  56
  57     static size_type max_size()
  58     {
  59         return std::numeric_limits<size_type>::max() / sizeof(value_type);
  60     }
  61
  62     bool operator== (const AlignedAllocator&) const { return true; }
  63     bool operator!= (const AlignedAllocator&) const { return false; }
  64
  65     static pointer allocate(size_type n)
  66     {
  67         return static_cast<pointer>(rtl_allocateAlignedMemory(Alignment, n*sizeof(value_type)));
  68     }
  69
  70     static void deallocate(pointer p, size_type)
  71     {
  72         rtl_freeAlignedMemory(p);
  73     }
  74 };
  75
  76 }
  77
  78 #endif
  79
  80 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */