smartrange.cpp File Reference

#include "smartrange.h"
#include <QtCore/QStack>
#include "document.h"
#include "view.h"
#include "attribute.h"
#include "rangefeedback.h"
#include <kaction.h>
#include <kdebug.h>

Include dependency graph for smartrange.cpp:

Go to the source code of this file.

Macros
#define	DEBUG_CHILD_ORDER
#define	DEBUG_CHILD_OVERLAP
#define	DEBUG_PARENT_OVERLAP

Functions
static int	findIndex (const QList< SmartRange * > &ranges, const SmartRange *smartRange, const Range *range)
static int	lowerBound (const QList< SmartRange * > &ranges, const Cursor &pos)
static int	lowerBoundRange (const QList< SmartRange * > &ranges, const Cursor &pos, const SmartRange *range)
static bool	rangeEndLessThan (const SmartRange *s1, const SmartRange *s2)

Macro Definition Documentation

#define DEBUG_CHILD_ORDER

Definition at line 58 of file smartrange.cpp.

#define DEBUG_CHILD_OVERLAP

Definition at line 101 of file smartrange.cpp.

#define DEBUG_PARENT_OVERLAP

Definition at line 102 of file smartrange.cpp.

Function Documentation

static int findIndex ( const QList< SmartRange * > &  ranges, const SmartRange *  smartRange, const Range *  range  )

static

Finds the index of the given SmartRange in the sorted list using binary search. Uses.

Parameters

range	For searching, and
smartRange	for equality comparison.

Definition at line 157 of file smartrange.cpp.

static int lowerBound ( const QList< SmartRange * > &  ranges, const Cursor &  pos  )

static

Returns the index of the first range that ends behind pos The list must be sorted by the ranges end-positions.

Definition at line 107 of file smartrange.cpp.

static int lowerBoundRange ( const QList< SmartRange * > &  ranges, const Cursor &  pos, const SmartRange *  range  )

static

Searches for the given range, or a lower bound for the given position.

Does not work correctly in case of overlaps, but for that case we have a fallback. Only for use in findIndex.

Definition at line 130 of file smartrange.cpp.

static bool rangeEndLessThan ( const SmartRange *  s1, const SmartRange *  s2  )

static

Definition at line 656 of file smartrange.cpp.