void DocumentMarkerController::addMarker(Node* node, const DocumentMarker& newMarker)
{
ASSERT(newMarker.endOffset() >= newMarker.startOffset());
if (newMarker.endOffset() == newMarker.startOffset())
return;
m_possiblyExistingMarkerTypes.add(newMarker.type());
MarkerList* list = m_markers.get(node);
if (!list) {
list = new MarkerList;
list->append(RenderedDocumentMarker(newMarker));
m_markers.set(node, list);
} else {
RenderedDocumentMarker toInsert(newMarker);
size_t numMarkers = list->size();
size_t i;
// Iterate over all markers whose start offset is less than or equal to the new marker's.
// If one of them is of the same type as the new marker and touches it or intersects with it
// (there is at most one), remove it and adjust the new marker's start offset to encompass it.
for (i = 0; i < numMarkers; ++i) {
DocumentMarker marker = list->at(i);
if (marker.startOffset() > toInsert.startOffset())
break;
if (marker.type() == toInsert.type() && marker.endOffset() >= toInsert.startOffset()) {
toInsert.setStartOffset(marker.startOffset());
list->remove(i);
numMarkers--;
break;
}
}
size_t j = i;
// Iterate over all markers whose end offset is less than or equal to the new marker's,
// removing markers of the same type as the new marker which touch it or intersect with it,
// adjusting the new marker's end offset to cover them if necessary.
while (j < numMarkers) {
DocumentMarker marker = list->at(j);
if (marker.startOffset() > toInsert.endOffset())
break;
if (marker.type() == toInsert.type()) {
list->remove(j);
if (toInsert.endOffset() <= marker.endOffset()) {
toInsert.setEndOffset(marker.endOffset());
break;
}
numMarkers--;
} else
j++;
}
// At this point i points to the node before which we want to insert.
list->insert(i, RenderedDocumentMarker(toInsert));
}
// repaint the affected node
if (node->renderer())
node->renderer()->repaint();
}
void Finish() {
if (markers.empty())
return;
FlushScreen();
markers.append().Set(NULL);
for (unsigned i = 0; markers[i + 1].text != NULL; ++i) {
const Marker &start = markers[i];
const Marker &end = markers[i + 1];
LogFormat("StopWatch '%s': clock=%lu cpu=%lu", start.text,
(unsigned long)(end.clock - start.clock),
(unsigned long)(end.cpu - start.cpu));
}
const Marker &start = markers.front();
const Marker &end = markers.back();
LogFormat("StopWatch total: clock=%lu cpu=%lu",
(unsigned long)(end.clock - start.clock),
(unsigned long)(end.cpu - start.cpu));
markers.clear();
}
void Mark(const char *text) {
FlushScreen();
markers.append().Set(text);
}