#include "config.h"
#include "MarkStack.h"
#include "GCSegmentedArrayInlines.h"
#include "JSCInlines.h"
namespace JSC {
MarkStackArray::MarkStackArray()
: GCSegmentedArray<const JSCell*>()
{
}
void MarkStackArray::transferTo(MarkStackArray& other)
{
RELEASE_ASSERT(this != &other);
GCArraySegment<const JSCell*>* myHead = m_segments.removeHead();
GCArraySegment<const JSCell*>* otherHead = other.m_segments.removeHead();
m_numberOfSegments--;
other.m_numberOfSegments--;
other.m_segments.append(m_segments);
other.m_numberOfSegments += m_numberOfSegments;
m_numberOfSegments = 0;
m_segments.push(myHead);
other.m_segments.push(otherHead);
m_numberOfSegments++;
other.m_numberOfSegments++;
while (!isEmpty()) {
refill();
while (canRemoveLast())
other.append(removeLast());
}
}
size_t MarkStackArray::transferTo(MarkStackArray& other, size_t limit)
{
size_t count = 0;
while (count < limit && !isEmpty()) {
refill();
while (count < limit && canRemoveLast()) {
other.append(removeLast());
count++;
}
}
RELEASE_ASSERT(count <= limit);
return count;
}
void MarkStackArray::donateSomeCellsTo(MarkStackArray& other)
{
size_t segmentsToDonate = m_numberOfSegments / 2;
if (!segmentsToDonate) {
size_t cellsToDonate = m_top / 2; while (cellsToDonate--) {
ASSERT(m_top);
other.append(removeLast());
}
return;
}
validatePrevious();
other.validatePrevious();
GCArraySegment<const JSCell*>* myHead = m_segments.removeHead();
GCArraySegment<const JSCell*>* otherHead = other.m_segments.removeHead();
while (segmentsToDonate--) {
GCArraySegment<const JSCell*>* current = m_segments.removeHead();
ASSERT(current);
ASSERT(m_numberOfSegments > 1);
other.m_segments.push(current);
m_numberOfSegments--;
other.m_numberOfSegments++;
}
m_segments.push(myHead);
other.m_segments.push(otherHead);
validatePrevious();
other.validatePrevious();
}
void MarkStackArray::stealSomeCellsFrom(MarkStackArray& other, size_t idleThreadCount)
{
validatePrevious();
other.validatePrevious();
if (other.m_numberOfSegments > 1) {
GCArraySegment<const JSCell*>* otherHead = other.m_segments.removeHead();
GCArraySegment<const JSCell*>* myHead = m_segments.removeHead();
ASSERT(other.m_segments.head()->m_top == s_segmentCapacity);
m_segments.push(other.m_segments.removeHead());
m_numberOfSegments++;
other.m_numberOfSegments--;
m_segments.push(myHead);
other.m_segments.push(otherHead);
validatePrevious();
other.validatePrevious();
return;
}
size_t numberOfCellsToSteal = (other.size() + idleThreadCount - 1) / idleThreadCount;
while (numberOfCellsToSteal-- > 0 && other.canRemoveLast())
append(other.removeLast());
}
}