2015-11-13 17:17:37 +11:00
|
|
|
/*
|
2018-08-04 15:14:06 +10:00
|
|
|
* This Source Code Form is subject to the terms of the Mozilla Public
|
|
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
|
|
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
|
2015-11-13 17:17:37 +11:00
|
|
|
*
|
2016-05-12 17:39:33 +10:00
|
|
|
* Copyright 2015-2016 Danny Robson <danny@nerdcruft.net>
|
2015-11-13 17:17:37 +11:00
|
|
|
*/
|
|
|
|
|
2017-11-22 16:49:37 +11:00
|
|
|
#include "stack.hpp"
|
2015-11-13 17:17:37 +11:00
|
|
|
|
2019-05-17 12:26:08 +10:00
|
|
|
#include "../debug/assert.hpp"
|
2018-12-19 17:55:24 +11:00
|
|
|
#include "../pointer.hpp"
|
|
|
|
#include "../cast.hpp"
|
2015-11-13 17:17:37 +11:00
|
|
|
|
2018-12-19 17:55:24 +11:00
|
|
|
using cruft::alloc::stack;
|
2015-11-13 17:17:37 +11:00
|
|
|
|
|
|
|
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
2018-08-05 14:42:02 +10:00
|
|
|
stack::stack (cruft::view<std::byte*> _data):
|
2018-03-02 12:18:20 +11:00
|
|
|
m_begin (_data.begin ()),
|
|
|
|
m_end (_data.end ()),
|
2018-02-28 17:55:56 +11:00
|
|
|
m_cursor (m_begin)
|
2015-11-13 17:17:37 +11:00
|
|
|
{
|
|
|
|
CHECK_LE (m_begin, m_end);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-06-22 19:51:18 +10:00
|
|
|
//-----------------------------------------------------------------------------
|
2018-02-28 17:55:56 +11:00
|
|
|
std::byte*
|
2017-08-31 13:48:33 +10:00
|
|
|
stack::begin (void)
|
2016-06-22 19:51:18 +10:00
|
|
|
{
|
|
|
|
return m_begin;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-10-10 20:59:26 +11:00
|
|
|
//-----------------------------------------------------------------------------
|
2018-02-28 17:55:56 +11:00
|
|
|
const std::byte*
|
2017-08-31 13:48:33 +10:00
|
|
|
stack::begin (void) const
|
2016-10-10 20:59:26 +11:00
|
|
|
{
|
|
|
|
return m_begin;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-06-22 19:51:18 +10:00
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
size_t
|
|
|
|
stack::offset (const void *_ptr) const
|
|
|
|
{
|
2018-02-28 17:55:56 +11:00
|
|
|
auto ptr = reinterpret_cast<const std::byte*> (_ptr);
|
2016-06-22 19:51:18 +10:00
|
|
|
|
|
|
|
CHECK_GE (ptr, m_begin);
|
|
|
|
return ptr - m_begin;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-11-13 17:17:37 +11:00
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
void
|
|
|
|
stack::reset (void)
|
|
|
|
{
|
|
|
|
m_cursor = m_begin;
|
|
|
|
}
|
2015-11-24 16:49:11 +11:00
|
|
|
|
|
|
|
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
size_t
|
|
|
|
stack::capacity (void) const
|
|
|
|
{
|
|
|
|
return m_end - m_begin;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
size_t
|
2015-11-30 16:08:07 +11:00
|
|
|
stack::used (void) const
|
2015-11-24 16:49:11 +11:00
|
|
|
{
|
|
|
|
return m_cursor - m_begin;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
//-----------------------------------------------------------------------------
|
|
|
|
size_t
|
|
|
|
stack::remain (void) const
|
|
|
|
{
|
2015-11-30 16:08:07 +11:00
|
|
|
return capacity () - used ();
|
2015-11-24 16:49:11 +11:00
|
|
|
}
|