1 #ifndef OSMIUM_RELATIONS_COLLECTOR_HPP 2 #define OSMIUM_RELATIONS_COLLECTOR_HPP 55 #include <osmium/relations/detail/relation_meta.hpp> 56 #include <osmium/relations/detail/member_meta.hpp> 97 template <
typename TCollector,
bool TNodes,
bool TWays,
bool TRelations>
110 m_collector(collector) {
114 if (m_collector.keep_relation(relation)) {
115 m_collector.add_relation(relation);
133 m_collector(collector) {
138 if (! m_collector.find_and_add_object(node)) {
139 m_collector.node_not_in_any_relation(node);
146 if (! m_collector.find_and_add_object(way)) {
147 m_collector.way_not_in_any_relation(way);
154 if (! m_collector.find_and_add_object(relation)) {
155 m_collector.relation_not_in_any_relation(relation);
187 int m_count_complete = 0;
192 static constexpr
size_t initial_buffer_size = 1024 * 1024;
195 auto& mmv = member_meta(type);
196 return make_range(std::equal_range(mmv.begin(), mmv.end(), MemberMeta(
id)));
205 m_handler_pass2(*static_cast<TCollector*>(this)),
206 m_relations_buffer(initial_buffer_size,
osmium::memory::Buffer::auto_grow::yes),
207 m_members_buffer(initial_buffer_size,
osmium::memory::Buffer::auto_grow::yes),
215 return m_member_meta[
static_cast<uint16_t
>(
type) - 1];
303 std::remove_if(m_relations.begin(), m_relations.end(), has_all_members()),
309 assert(m_relations_buffer.
committed() > offset);
317 return get_relation(relation_meta.relation_offset());
324 return get_relation(m_relations[member_meta.relation_pos()]);
328 assert(m_members_buffer.
committed() > offset);
343 const size_t offset = m_relations_buffer.
committed();
344 m_relations_buffer.
add_item(relation);
346 RelationMeta relation_meta(offset);
350 if (static_cast<TCollector*>(
this)->keep_member(relation_meta, member)) {
351 member_meta(member.type()).emplace_back(member.ref(), m_relations.size(), n);
352 relation_meta.increment_need_members();
359 assert(offset == m_relations_buffer.
committed());
360 if (relation_meta.has_all_members()) {
363 m_relations_buffer.
commit();
364 m_relations.push_back(std::move(relation_meta));
373 std::sort(m_member_meta[0].
begin(), m_member_meta[0].
end());
374 std::sort(m_member_meta[1].
begin(), m_member_meta[1].
end());
375 std::sort(m_member_meta[2].
begin(), m_member_meta[2].
end());
379 return std::count_if(range.
begin(), range.
end(), [](MemberMeta& mm) {
380 return !mm.removed();
392 auto range = find_member_meta(
object.
type(),
object.
id());
394 if (count_not_removed(range) == 0) {
400 members_buffer().add_item(
object);
401 const size_t member_offset = members_buffer().commit();
403 for (
auto& member_meta : range) {
404 member_meta.set_buffer_offset(member_offset);
408 for (
auto& member_meta : range) {
409 if (member_meta.removed()) {
412 assert(member_meta.member_id() ==
object.id());
413 assert(member_meta.relation_pos() < m_relations.size());
414 RelationMeta& relation_meta = m_relations[member_meta.relation_pos()];
415 assert(member_meta.member_pos() < get_relation(relation_meta).members().size());
416 relation_meta.got_one_member();
417 if (relation_meta.has_all_members()) {
418 const size_t relation_offset = member_meta.relation_pos();
419 static_cast<TCollector*
>(
this)->complete_relation(relation_meta);
420 clear_member_metas(relation_meta);
421 m_relations[relation_offset] = RelationMeta();
422 possibly_purge_removed_members();
431 for (
const auto& member : relation.
members()) {
432 if (member.ref() != 0) {
433 auto range = find_member_meta(member.type(), member.ref());
434 assert(!range.empty());
438 if (count_not_removed(range) == 1) {
439 get_member(range.begin()->buffer_offset()).set_removed(
true);
442 for (
auto& member_meta : range) {
443 if (!member_meta.removed() && relation.
id() == get_relation(member_meta).id()) {
444 member_meta.remove();
455 const uint64_t nmembers = m_member_meta[0].capacity() + m_member_meta[1].capacity() + m_member_meta[2].capacity();
456 const uint64_t members = nmembers *
sizeof(MemberMeta);
457 const uint64_t relations = m_relations.capacity() *
sizeof(RelationMeta);
458 const uint64_t relations_buffer_capacity = m_relations_buffer.
capacity();
459 const uint64_t members_buffer_capacity = m_members_buffer.
capacity();
461 std::cerr <<
" nR = m_relations.capacity() ........... = " << std::setw(12) << m_relations.capacity() <<
"\n";
462 std::cerr <<
" nMN = m_member_meta[NODE].capacity() ... = " << std::setw(12) << m_member_meta[0].capacity() <<
"\n";
463 std::cerr <<
" nMW = m_member_meta[WAY].capacity() .... = " << std::setw(12) << m_member_meta[1].capacity() <<
"\n";
464 std::cerr <<
" nMR = m_member_meta[RELATION].capacity() = " << std::setw(12) << m_member_meta[2].capacity() <<
"\n";
465 std::cerr <<
" nM = m_member_meta[*].capacity() ...... = " << std::setw(12) << nmembers <<
"\n";
467 std::cerr <<
" sRM = sizeof(RelationMeta) ............. = " << std::setw(12) <<
sizeof(RelationMeta) <<
"\n";
468 std::cerr <<
" sMM = sizeof(MemberMeta) ............... = " << std::setw(12) <<
sizeof(MemberMeta) <<
"\n\n";
470 std::cerr <<
" nR * sRM ............................... = " << std::setw(12) << relations <<
"\n";
471 std::cerr <<
" nM * sMM ............................... = " << std::setw(12) << members <<
"\n";
472 std::cerr <<
" relations_buffer_capacity .............. = " << std::setw(12) << relations_buffer_capacity <<
"\n";
473 std::cerr <<
" members_buffer_capacity ................ = " << std::setw(12) << members_buffer_capacity <<
"\n";
475 const uint64_t total = relations + members + relations_buffer_capacity + members_buffer_capacity;
477 std::cerr <<
" total .................................. = " << std::setw(12) << total <<
"\n";
478 std::cerr <<
" =======================================================\n";
480 return relations_buffer_capacity + members_buffer_capacity + relations + members;
487 m_callback = callback;
488 return m_handler_pass2;
492 return m_members_buffer;
496 const auto range = find_member_meta(type,
id);
497 assert(!range.empty());
498 return range.begin()->buffer_offset();
501 template <
typename TIter>
503 HandlerPass1 handler(*static_cast<TCollector*>(
this));
508 template <
typename TSource>
516 auto range = find_member_meta(
object.
type(),
object.
id());
517 for (
auto& member_meta : range) {
518 assert(member_meta.buffer_offset() == old_offset);
519 member_meta.set_buffer_offset(new_offset);
531 if (m_count_complete > 10000) {
541 m_count_complete = 0;
554 std::vector<const osmium::Relation*> relations;
555 for (
const auto& relation_meta : m_relations) {
556 if (!relation_meta.has_all_members()) {
557 relations.push_back(&get_relation(relation_meta));
569 #endif // OSMIUM_RELATIONS_COLLECTOR_HPP mm_vector_type::iterator mm_iterator
Definition: collector.hpp:184
std::vector< const osmium::Relation * > get_incomplete_relations() const
Definition: collector.hpp:553
void relation(const osmium::Relation &relation)
Definition: collector.hpp:152
void clear_member_metas(const osmium::relations::RelationMeta &relation_meta)
Definition: collector.hpp:429
Definition: iterator.hpp:42
callback_func_type m_callback
Definition: collector.hpp:190
osmium::memory::Buffer & members_buffer()
Definition: collector.hpp:491
type
Definition: entity_bits.hpp:63
iterator_range< It > make_range(P &&p)
Definition: iterator.hpp:76
RelationMemberList & members()
Definition: relation.hpp:177
void way(const osmium::Way &way)
Definition: collector.hpp:144
item_type
Definition: item_type.hpp:43
void clean_assembled_relations()
Definition: collector.hpp:301
void moving_in_buffer(size_t old_offset, size_t new_offset)
Definition: collector.hpp:514
Definition: relation.hpp:165
size_t capacity() const noexcept
Definition: buffer.hpp:233
Definition: handler.hpp:45
bool keep_member(const osmium::relations::RelationMeta &, const osmium::RelationMember &) const
Definition: collector.hpp:249
osmium::memory::Buffer m_members_buffer
Definition: collector.hpp:174
const std::vector< RelationMeta > & relations() const
Definition: collector.hpp:222
void read_relations(TSource &source)
Definition: collector.hpp:509
size_t get_offset(osmium::item_type type, osmium::object_id_type id)
Definition: collector.hpp:495
void relation_not_in_any_relation(const osmium::Relation &)
Definition: collector.hpp:280
std::vector< MemberMeta > & member_meta(const item_type type)
Definition: collector.hpp:214
bool find_and_add_object(const osmium::OSMObject &object)
Definition: collector.hpp:391
Definition: collector.hpp:126
HandlerPass2(TCollector &collector) noexcept
Definition: collector.hpp:132
std::vector< RelationMeta > m_relations
Vector with all relations we are interested in.
Definition: collector.hpp:177
void sort_member_meta()
Definition: collector.hpp:372
void apply(TIterator it, TIterator end, THandlers &...handlers)
Definition: visitor.hpp:234
void node_not_in_any_relation(const osmium::Node &)
Definition: collector.hpp:260
std::function< void(osmium::memory::Buffer &&)> callback_func_type
Definition: collector.hpp:189
Definition: relation.hpp:54
TCollector & m_collector
Definition: collector.hpp:105
Namespace for everything in the Osmium library.
Definition: assembler.hpp:66
T & add_item(const T &item)
Definition: buffer.hpp:457
Definition: collector.hpp:98
iterator_range< mm_iterator > find_member_meta(osmium::item_type type, osmium::object_id_type id)
Definition: collector.hpp:194
const osmium::Relation & get_relation(size_t offset) const
Definition: collector.hpp:308
void purge_removed(TCallbackClass *callback)
Definition: buffer.hpp:700
HandlerPass2 m_handler_pass2
Definition: collector.hpp:168
Collector()
Definition: collector.hpp:204
osmium::OSMObject & get_member(size_t offset) const
Definition: collector.hpp:327
void relation(const osmium::Relation &relation)
Definition: collector.hpp:113
osmium::io::InputIterator< osmium::io::Reader > end(osmium::io::Reader &)
Definition: reader_iterator.hpp:45
Definition: collector.hpp:103
int64_t object_id_type
Type for OSM object (node, way, or relation) IDs.
Definition: types.hpp:45
void flush()
Definition: collector.hpp:160
size_t committed() const noexcept
Definition: buffer.hpp:241
std::vector< MemberMeta > mm_vector_type
Definition: collector.hpp:183
osmium::memory::Buffer m_relations_buffer
Definition: collector.hpp:171
uint64_t used_memory() const
Definition: collector.hpp:454
callback_func_type callback()
Definition: collector.hpp:218
Definition: buffer.hpp:97
T & get(const size_t offset) const
Definition: buffer.hpp:379
void add_relation(const osmium::Relation &relation)
Definition: collector.hpp:342
HandlerPass2 & handler(const callback_func_type &callback=nullptr)
Definition: collector.hpp:486
object_id_type id() const noexcept
Get ID of this object.
Definition: object.hpp:112
void flush()
Definition: collector.hpp:294
void way_not_in_any_relation(const osmium::Way &)
Definition: collector.hpp:270
void node(const osmium::Node &node)
Definition: collector.hpp:136
void possibly_purge_removed_members()
Definition: collector.hpp:529
bool keep_relation(const osmium::Relation &) const
Definition: collector.hpp:235
const osmium::Relation & get_relation(const MemberMeta &member_meta) const
Definition: collector.hpp:323
It begin() const
Definition: iterator.hpp:58
TCollector & m_collector
Definition: collector.hpp:128
void read_relations(TIter begin, TIter end)
Definition: collector.hpp:502
osmium::io::InputIterator< osmium::io::Reader > begin(osmium::io::Reader &reader)
Definition: reader_iterator.hpp:41
HandlerPass1(TCollector &collector) noexcept
Definition: collector.hpp:109
void rollback()
Definition: buffer.hpp:349
const osmium::Relation & get_relation(const RelationMeta &relation_meta) const
Definition: collector.hpp:316
static iterator_range< mm_iterator >::iterator::difference_type count_not_removed(const iterator_range< mm_iterator > &range)
Definition: collector.hpp:378
It end() const
Definition: iterator.hpp:62
Definition: object.hpp:60
size_t commit()
Definition: buffer.hpp:335