b2BlockAllocator.h
上传用户:gb3593
上传日期:2022-01-07
资源大小:3028k
文件大小:2k
源码类别:

游戏引擎

开发平台:

Visual C++

  1. /*
  2. * Copyright (c) 2006-2009 Erin Catto http://www.gphysics.com
  3. *
  4. * This software is provided 'as-is', without any express or implied
  5. * warranty.  In no event will the authors be held liable for any damages
  6. * arising from the use of this software.
  7. * Permission is granted to anyone to use this software for any purpose,
  8. * including commercial applications, and to alter it and redistribute it
  9. * freely, subject to the following restrictions:
  10. * 1. The origin of this software must not be misrepresented; you must not
  11. * claim that you wrote the original software. If you use this software
  12. * in a product, an acknowledgment in the product documentation would be
  13. * appreciated but is not required.
  14. * 2. Altered source versions must be plainly marked as such, and must not be
  15. * misrepresented as being the original software.
  16. * 3. This notice may not be removed or altered from any source distribution.
  17. */
  18. #ifndef B2_BLOCK_ALLOCATOR_H
  19. #define B2_BLOCK_ALLOCATOR_H
  20. #include <Box2D/Common/b2Settings.h>
  21. const int32 b2_chunkSize = 4096;
  22. const int32 b2_maxBlockSize = 640;
  23. const int32 b2_blockSizes = 14;
  24. const int32 b2_chunkArrayIncrement = 128;
  25. struct b2Block;
  26. struct b2Chunk;
  27. // This is a small object allocator used for allocating small
  28. // objects that persist for more than one time step.
  29. // See: http://www.codeproject.com/useritems/Small_Block_Allocator.asp
  30. class b2BlockAllocator
  31. {
  32. public:
  33. b2BlockAllocator();
  34. ~b2BlockAllocator();
  35. void* Allocate(int32 size);
  36. void Free(void* p, int32 size);
  37. void Clear();
  38. private:
  39. b2Chunk* m_chunks;
  40. int32 m_chunkCount;
  41. int32 m_chunkSpace;
  42. b2Block* m_freeLists[b2_blockSizes];
  43. static int32 s_blockSizes[b2_blockSizes];
  44. static uint8 s_blockSizeLookup[b2_maxBlockSize + 1];
  45. static bool s_blockSizeLookupInitialized;
  46. };
  47. #endif