libosmscout 0.1
Loading...
Searching...
No Matches
Public Member Functions | List of all members
osmscout::TypeInfoSet Class Referencefinal

Custom data structure to efficiently handle a set of TypeInfoRef. More...

#include <TypeInfoSet.h>

Public Member Functions

void Adapt (const TypeConfig &typeConfig)
 
void Add (const TypeInfoSet &types)
 
size_t AllocatedBytes () const
 The bytes the storage of the set allocates: the bitmap over the type indices, one bit per defined type rounded up to whole 64 bit words, plus one slot per contained type.
 
TypeInfoSetConstIterator begin () const
 
void Clear ()
 
bool Empty () const
 
TypeInfoSetConstIterator end () const
 
void Intersection (const TypeInfoSet &otherTypes)
 
bool Intersects (const TypeInfoSet &otherTypes) const
 Returns 'true' if at least one type is set in both Sets.
 
bool IsSet (const TypeInfoRef &type) const
 
bool operator!= (const TypeInfoSet &other) const
 
TypeInfoSet & operator= (const TypeInfoSet &other)=default
 
TypeInfoSet & operator= (TypeInfoSet &&other) noexcept=default
 
bool operator== (const TypeInfoSet &other) const
 
void Remove (const TypeInfoRef &type)
 
void Remove (const TypeInfoSet &otherTypes)
 
void Set (const std::vector< TypeInfoRef > &types)
 
void Set (const TypeInfoRef &type)
 
void Set (const TypeInfoSet &other)
 
size_t Size () const
 
 TypeInfoSet ()=default
 
 TypeInfoSet (const std::vector< TypeInfoRef > &types)
 
 TypeInfoSet (const TypeConfig &typeConfig)
 
 TypeInfoSet (const TypeInfoSet &other)=default
 
 TypeInfoSet (TypeInfoSet &&other) noexcept
 
 ~TypeInfoSet ()=default
 

Detailed Description

Custom data structure to efficiently handle a set of TypeInfoRef.

The set holds one bit per type index and the contained types in ascending index order, using the fact, that TypeInfo internally have a continuously running index variable. Its operations are independent of the number of types the type configuration defines; the bytes the set allocates follow the contained types and not the number of types the type configuration defines.

Note
Any modification of the set (Set(), Remove(), Clear(), Intersection(), Adapt(), assignment) invalidates all iterators of the set. Do not modify a set while iterating it; iterate over a copy instead.

Constructor & Destructor Documentation

◆ TypeInfoSet() [1/5]

osmscout::TypeInfoSet::TypeInfoSet ( )
default

◆ ~TypeInfoSet()

osmscout::TypeInfoSet::~TypeInfoSet ( )
default

◆ TypeInfoSet() [2/5]

osmscout::TypeInfoSet::TypeInfoSet ( const TypeConfig &  typeConfig)
explicit

References osmscout::TypeConfig::GetTypeCount().

◆ TypeInfoSet() [3/5]

osmscout::TypeInfoSet::TypeInfoSet ( const std::vector< TypeInfoRef > &  types)
explicit

References Set().

◆ TypeInfoSet() [4/5]

osmscout::TypeInfoSet::TypeInfoSet ( const TypeInfoSet &  other)
default

◆ TypeInfoSet() [5/5]

osmscout::TypeInfoSet::TypeInfoSet ( TypeInfoSet &&  other)
noexcept

Member Function Documentation

◆ Adapt()

void osmscout::TypeInfoSet::Adapt ( const TypeConfig &  typeConfig)

References osmscout::TypeConfig::GetTypeCount().

◆ Add()

void osmscout::TypeInfoSet::Add ( const TypeInfoSet &  types)

References Set().

Referenced by osmscout::TileData< O >::AddData(), osmscout::TileData< O >::AddPrefillData(), and osmscout::TileData< O >::AddPrefillData().

◆ AllocatedBytes()

size_t osmscout::TypeInfoSet::AllocatedBytes ( ) const
inline

The bytes the storage of the set allocates: the bitmap over the type indices, one bit per defined type rounded up to whole 64 bit words, plus one slot per contained type.

◆ begin()

TypeInfoSetConstIterator osmscout::TypeInfoSet::begin ( ) const
inline

◆ Clear()

void osmscout::TypeInfoSet::Clear ( )
inline

Referenced by osmscout::LocationDescriptionService::DescribeLocationByAddress(), osmscout::LocationDescriptionService::DescribeLocationByName(), osmscout::LocationDescriptionService::DescribeLocationByPOI(), osmscout::OptimizeAreasLowZoom::GetAreas(), osmscout::AreaAreaIndex::GetAreasInArea(), osmscout::AreaNodeIndex::GetOffsets(), osmscout::AreaIndex::GetOffsets(), osmscout::OptimizeAreasLowZoom::GetTypes(), osmscout::OptimizeWaysLowZoom::GetTypes(), osmscout::OptimizeWaysLowZoom::GetWays(), Remove(), and Set().

◆ Empty()

bool osmscout::TypeInfoSet::Empty ( ) const
inline

Referenced by osmscout::oss::Parser::AddFeatureToFilter(), osmscout::TileData< O >::AddPrefillData(), osmscout::TileData< O >::AddPrefillData(), osmscout::LocationDescriptionService::DescribeLocationByAddress(), osmscout::LocationDescriptionService::DescribeLocationByCrossing(), osmscout::LocationDescriptionService::DescribeLocationByHighwayMilestone(), osmscout::LocationDescriptionService::DescribeLocationByName(), osmscout::LocationDescriptionService::DescribeLocationByPOI(), osmscout::LocationDescriptionService::DescribeLocationByWay(), osmscout::SimpleRoutingService::GetClosestRoutableObject(), and osmscout::TileData< O >::IsEmpty().

◆ end()

TypeInfoSetConstIterator osmscout::TypeInfoSet::end ( ) const
inline

◆ Intersection()

void osmscout::TypeInfoSet::Intersection ( const TypeInfoSet &  otherTypes)

◆ Intersects()

bool osmscout::TypeInfoSet::Intersects ( const TypeInfoSet &  otherTypes) const

Returns 'true' if at least one type is set in both Sets.

Else 'false' is returned.

◆ IsSet()

bool osmscout::TypeInfoSet::IsSet ( const TypeInfoRef &  type) const
inline

Referenced by osmscout::OptimizeAreasLowZoom::GetAreas(), osmscout::OptimizeAreasLowZoom::GetTypes(), osmscout::OptimizeWaysLowZoom::GetTypes(), osmscout::OptimizeWaysLowZoom::GetWays(), osmscout::StyleFilter::HasType(), and osmscout::oss::Parser::STYLEFILTER_GROUP().

◆ operator!=()

bool osmscout::TypeInfoSet::operator!= ( const TypeInfoSet &  other) const

◆ operator=() [1/2]

TypeInfoSet & osmscout::TypeInfoSet::operator= ( const TypeInfoSet &  other)
default

◆ operator=() [2/2]

TypeInfoSet & osmscout::TypeInfoSet::operator= ( TypeInfoSet &&  other)
defaultnoexcept

◆ operator==()

bool osmscout::TypeInfoSet::operator== ( const TypeInfoSet &  other) const

◆ Remove() [1/2]

void osmscout::TypeInfoSet::Remove ( const TypeInfoRef &  type)

Referenced by Remove(), and osmscout::oss::Parser::STYLEFILTER_GROUP().

◆ Remove() [2/2]

void osmscout::TypeInfoSet::Remove ( const TypeInfoSet &  otherTypes)

References Clear(), and Remove().

◆ Set() [1/3]

void osmscout::TypeInfoSet::Set ( const std::vector< TypeInfoRef > &  types)

References Clear(), and Set().

◆ Set() [2/3]

void osmscout::TypeInfoSet::Set ( const TypeInfoRef &  type)

Referenced by Add(), osmscout::oss::Parser::AddFeatureToFilter(), osmscout::ElevationModule::DataLoader::DataLoader(), osmscout::LocationDescriptionService::DescribeLocationByAddress(), osmscout::LocationDescriptionService::DescribeLocationByCrossing(), osmscout::LocationDescriptionService::DescribeLocationByHighwayMilestone(), osmscout::LocationDescriptionService::DescribeLocationByName(), osmscout::LocationDescriptionService::DescribeLocationByPOI(), osmscout::LocationDescriptionService::DescribeLocationByWay(), osmscout::OptimizeAreasLowZoom::GetAreas(), osmscout::SimpleRoutingService::GetClosestRoutableNode(), osmscout::SimpleRoutingService::GetClosestRoutableObject(), osmscout::AreaNodeIndex::GetOffsets(), osmscout::AreaIndex::GetOffsets(), osmscout::OptimizeAreasLowZoom::GetTypes(), osmscout::OptimizeWaysLowZoom::GetTypes(), osmscout::OptimizeWaysLowZoom::GetWays(), osmscout::NavigationModule::loadRoutableObjects(), osmscout::RoutePostprocessor::POIsPostprocessor::Process(), Set(), osmscout::oss::Parser::STYLEFILTER_GROUP(), osmscout::oss::Parser::STYLEFILTER_PATH(), osmscout::oss::Parser::STYLEFILTER_TYPE(), and TypeInfoSet().

◆ Set() [3/3]

void osmscout::TypeInfoSet::Set ( const TypeInfoSet &  other)

◆ Size()

size_t osmscout::TypeInfoSet::Size ( ) const
inline
The documentation for this class was generated from the following files: