Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
SortedSequence.h File Reference

Data type for sorted sequences (based on skiplists) More...

#include <ogdf/basic/Reverse.h>
#include <ogdf/basic/comparer.h>
#include <ogdf/basic/memory.h>
#include <random>

Go to the source code of this file.

Classes

class  ogdf::SortedSequence< KEY, INFO, CMP >
 Maintains a sequence of (key,info) pairs sorted by key. More...
 
struct  ogdf::SortedSequence< KEY, INFO, CMP >::Element
 Internal structure to hold the items and internal forward/backward pointers of the skiplist. More...
 
class  ogdf::SortedSequenceIteratorBase< KEY, INFO, CMP, isConst, isReverse >
 Iterators for sorted sequences. More...
 

Namespaces

namespace  ogdf
 The namespace for all OGDF objects.
 

Typedefs

template<class KEY , class INFO , class CMP >
using ogdf::SortedSequenceConstIterator = SortedSequenceIteratorBase< KEY, INFO, CMP, true, false >
 
template<class KEY , class INFO , class CMP >
using ogdf::SortedSequenceConstReverseIterator = SortedSequenceIteratorBase< KEY, INFO, CMP, true, true >
 
template<class KEY , class INFO , class CMP >
using ogdf::SortedSequenceIterator = SortedSequenceIteratorBase< KEY, INFO, CMP, false, false >
 
template<class KEY , class INFO , class CMP >
using ogdf::SortedSequenceReverseIterator = SortedSequenceIteratorBase< KEY, INFO, CMP, false, true >
 

Detailed Description

Data type for sorted sequences (based on skiplists)

Author
Carsten Gutwenger
License:
This file is part of the Open Graph Drawing Framework (OGDF).
Copyright (C)
See README.md in the OGDF root directory for details.
This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 or 3 as published by the Free Software Foundation; see the file LICENSE.txt included in the packaging of this file for details.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program; if not, see http://www.gnu.org/copyleft/gpl.html

Definition in file SortedSequence.h.