1 #ifndef OSMIUM_RELATIONS_COLLECTOR_HPP
2 #define OSMIUM_RELATIONS_COLLECTOR_HPP
54 #include <osmium/relations/detail/relation_meta.hpp>
55 #include <osmium/relations/detail/member_meta.hpp>
92 template <
typename TCollector,
bool TNodes,
bool TWays,
bool TRelations>
109 if (m_collector.keep_relation(relation)) {
110 m_collector.add_relation(relation);
133 if (! m_collector.find_and_add_object(node)) {
134 m_collector.node_not_in_any_relation(node);
141 if (! m_collector.find_and_add_object(way)) {
142 m_collector.way_not_in_any_relation(way);
149 if (! m_collector.find_and_add_object(relation)) {
150 m_collector.relation_not_in_any_relation(relation);
193 m_handler_pass2(*static_cast<TCollector*>(this)),
194 m_relations_buffer(initial_buffer_size,
osmium::memory::Buffer::auto_grow::yes),
195 m_members_buffer(initial_buffer_size,
osmium::memory::Buffer::auto_grow::yes),
203 return m_member_meta[
static_cast<uint16_t
>(
type) - 1];
291 std::remove_if(m_relations.begin(), m_relations.end(), has_all_members()),
322 const size_t offset = m_relations_buffer.
committed();
323 m_relations_buffer.
add_item(relation);
325 RelationMeta relation_meta(offset);
329 if (static_cast<TCollector*>(
this)->keep_member(relation_meta, member)) {
330 member_meta(member.type()).emplace_back(member.ref(), m_relations.size(), n);
331 relation_meta.increment_need_members();
338 assert(offset == m_relations_buffer.
committed());
339 if (relation_meta.has_all_members()) {
342 m_relations_buffer.
commit();
343 m_relations.push_back(std::move(relation_meta));
357 std::sort(m_member_meta[0].
begin(), m_member_meta[0].
end());
358 std::sort(m_member_meta[1].
begin(), m_member_meta[1].
end());
359 std::sort(m_member_meta[2].
begin(), m_member_meta[2].
end());
371 auto range = std::equal_range(mmv.begin(), mmv.end(), MemberMeta(
object.
id()));
373 if (osmium::relations::count_not_removed(range.first, range.second) == 0) {
382 for (
auto it = range.first; it != range.second; ++it) {
383 it->set_buffer_offset(member_offset);
387 for (
auto it = range.first; it != range.second; ++it) {
389 if (member_meta.removed()) {
392 assert(member_meta.member_id() ==
object.id());
393 assert(member_meta.relation_pos() < m_relations.size());
394 RelationMeta& relation_meta = m_relations[member_meta.relation_pos()];
398 relation_meta.got_one_member();
399 if (relation_meta.has_all_members()) {
400 const size_t relation_offset = member_meta.relation_pos();
401 static_cast<TCollector*
>(
this)->complete_relation(relation_meta);
403 m_relations[relation_offset] = RelationMeta();
409 mmv.erase(std::remove_if(mmv.begin(), mmv.end(), [](MemberMeta& mm) {
418 for (
const auto& member : relation.
members()) {
419 if (member.ref() != 0) {
421 auto range = std::equal_range(mmv.begin(), mmv.end(), MemberMeta(member.ref()));
422 assert(range.first != range.second);
426 if (osmium::relations::count_not_removed(range.first, range.second) == 1) {
427 get_member(range.first->buffer_offset()).set_removed(
true);
430 for (
auto it = range.first; it != range.second; ++it) {
431 if (!it->removed() && relation.
id() ==
get_relation(it->relation_pos()).
id()) {
443 const uint64_t nmembers = m_member_meta[0].capacity() + m_member_meta[1].capacity() + m_member_meta[2].capacity();
444 const uint64_t members = nmembers *
sizeof(MemberMeta);
445 const uint64_t
relations = m_relations.capacity() *
sizeof(RelationMeta);
446 const uint64_t relations_buffer_capacity = m_relations_buffer.
capacity();
447 const uint64_t members_buffer_capacity = m_members_buffer.
capacity();
449 std::cout <<
" nR = m_relations.capacity() ........... = " << std::setw(12) << m_relations.capacity() <<
"\n";
450 std::cout <<
" nMN = m_member_meta[NODE].capacity() ... = " << std::setw(12) << m_member_meta[0].capacity() <<
"\n";
451 std::cout <<
" nMW = m_member_meta[WAY].capacity() .... = " << std::setw(12) << m_member_meta[1].capacity() <<
"\n";
452 std::cout <<
" nMR = m_member_meta[RELATION].capacity() = " << std::setw(12) << m_member_meta[2].capacity() <<
"\n";
453 std::cout <<
" nM = m_member_meta[*].capacity() ...... = " << std::setw(12) << nmembers <<
"\n";
455 std::cout <<
" sRM = sizeof(RelationMeta) ............. = " << std::setw(12) <<
sizeof(RelationMeta) <<
"\n";
456 std::cout <<
" sMM = sizeof(MemberMeta) ............... = " << std::setw(12) <<
sizeof(MemberMeta) <<
"\n\n";
458 std::cout <<
" nR * sRM ............................... = " << std::setw(12) << relations <<
"\n";
459 std::cout <<
" nM * sMM ............................... = " << std::setw(12) << members <<
"\n";
460 std::cout <<
" relations_buffer_capacity .............. = " << std::setw(12) << relations_buffer_capacity <<
"\n";
461 std::cout <<
" members_buffer_capacity ................ = " << std::setw(12) << members_buffer_capacity <<
"\n";
463 const uint64_t total = relations + members + relations_buffer_capacity + members_buffer_capacity;
465 std::cout <<
" total .................................. = " << std::setw(12) << total <<
"\n";
466 std::cout <<
" =======================================================\n";
468 return relations_buffer_capacity + members_buffer_capacity + relations + members;
485 const auto range = std::equal_range(mmv.cbegin(), mmv.cend(), MemberMeta(
id));
486 assert(range.first != range.second);
487 return range.first->buffer_offset();
490 template <
typename TIter>
492 HandlerPass1
handler(*static_cast<TCollector*>(
this));
497 template <
typename TSource>
506 auto range = std::equal_range(mmv.
begin(), mmv.
end(), MemberMeta(
object.
id()));
507 for (
auto it = range.first; it != range.second; ++it) {
508 assert(it->buffer_offset() == old_offset);
509 it->set_buffer_offset(new_offset);
521 if (m_count_complete > 10000) {
531 m_count_complete = 0;
544 std::vector<const osmium::Relation*>
relations;
545 for (
const auto& relation_meta : m_relations) {
546 if (!relation_meta.has_all_members()) {
559 #endif // OSMIUM_RELATIONS_COLLECTOR_HPP
std::vector< const osmium::Relation * > get_incomplete_relations() const
Definition: collector.hpp:543
void relation(const osmium::Relation &relation)
Definition: collector.hpp:147
void clear_member_metas(const osmium::relations::RelationMeta &relation_meta)
Definition: collector.hpp:416
callback_func_type m_callback
Definition: collector.hpp:183
osmium::memory::Buffer & members_buffer()
Definition: collector.hpp:479
type
Definition: entity_bits.hpp:60
RelationMemberList & members()
Definition: relation.hpp:179
void way(const osmium::Way &way)
Definition: collector.hpp:139
item_type
Definition: item_type.hpp:43
void clean_assembled_relations()
Definition: collector.hpp:289
void moving_in_buffer(size_t old_offset, size_t new_offset)
Definition: collector.hpp:503
Definition: relation.hpp:167
size_type size() const noexcept
Definition: relation.hpp:160
static constexpr size_t initial_buffer_size
Definition: collector.hpp:185
size_t capacity() const noexcept
Definition: buffer.hpp:230
Definition: handler.hpp:45
bool keep_member(const osmium::relations::RelationMeta &, const osmium::RelationMember &) const
Definition: collector.hpp:237
osmium::memory::Buffer m_members_buffer
Definition: collector.hpp:169
const std::vector< RelationMeta > & relations() const
Definition: collector.hpp:210
void read_relations(TSource &source)
Definition: collector.hpp:498
size_t get_offset(osmium::item_type type, osmium::object_id_type id)
Definition: collector.hpp:483
void relation_not_in_any_relation(const osmium::Relation &)
Definition: collector.hpp:268
std::vector< MemberMeta > & member_meta(const item_type type)
Definition: collector.hpp:202
bool find_and_add_object(const osmium::OSMObject &object)
Definition: collector.hpp:369
Definition: collector.hpp:121
HandlerPass2(TCollector &collector) noexcept
Definition: collector.hpp:127
std::vector< RelationMeta > m_relations
Vector with all relations we are interested in.
Definition: collector.hpp:172
void sort_member_meta()
Definition: collector.hpp:352
void apply(TIterator it, TIterator end, THandlers &...handlers)
Definition: visitor.hpp:234
iterator end()
Definition: object.hpp:338
void node_not_in_any_relation(const osmium::Node &)
Definition: collector.hpp:248
Definition: relation.hpp:54
TCollector & m_collector
Definition: collector.hpp:100
int64_t object_id_type
Type for OSM object (node, way, or relation) IDs.
Definition: types.hpp:45
Namespace for everything in the Osmium library.
Definition: assembler.hpp:59
T & add_item(const T &item)
Definition: buffer.hpp:450
Definition: collector.hpp:93
const osmium::Relation & get_relation(size_t offset) const
Definition: collector.hpp:296
void purge_removed(TCallbackClass *callback)
Definition: buffer.hpp:683
HandlerPass2 m_handler_pass2
Definition: collector.hpp:163
Collector()
Definition: collector.hpp:192
std::function< void(osmium::memory::Buffer &&)> callback_func_type
Definition: collector.hpp:182
osmium::OSMObject & get_member(size_t offset) const
Definition: collector.hpp:307
void relation(const osmium::Relation &relation)
Definition: collector.hpp:108
osmium::io::InputIterator< osmium::io::Reader > end(osmium::io::Reader &)
Definition: reader_iterator.hpp:45
Definition: collector.hpp:98
void flush()
Definition: collector.hpp:155
size_t committed() const noexcept
Definition: buffer.hpp:238
osmium::memory::Buffer m_relations_buffer
Definition: collector.hpp:166
uint64_t used_memory() const
Definition: collector.hpp:442
callback_func_type callback()
Definition: collector.hpp:206
Definition: buffer.hpp:97
T & get(const size_t offset) const
Definition: buffer.hpp:372
void add_relation(const osmium::Relation &relation)
Definition: collector.hpp:321
HandlerPass2 & handler(const callback_func_type &callback=nullptr)
Definition: collector.hpp:474
object_id_type id() const noexcept
Get ID of this object.
Definition: object.hpp:110
void flush()
Definition: collector.hpp:282
void way_not_in_any_relation(const osmium::Way &)
Definition: collector.hpp:258
int m_count_complete
Definition: collector.hpp:180
void node(const osmium::Node &node)
Definition: collector.hpp:131
void possibly_purge_removed_members()
Definition: collector.hpp:519
bool keep_relation(const osmium::Relation &) const
Definition: collector.hpp:223
TCollector & m_collector
Definition: collector.hpp:123
void read_relations(TIter begin, TIter end)
Definition: collector.hpp:491
osmium::io::InputIterator< osmium::io::Reader > begin(osmium::io::Reader &reader)
Definition: reader_iterator.hpp:41
HandlerPass1(TCollector &collector) noexcept
Definition: collector.hpp:104
void rollback()
Definition: buffer.hpp:342
const osmium::Relation & get_relation(const RelationMeta &relation_meta) const
Definition: collector.hpp:303
Definition: object.hpp:58
size_t commit()
Definition: buffer.hpp:328
std::vector< MemberMeta > m_member_meta[3]
Definition: collector.hpp:178
iterator begin()
Definition: object.hpp:334