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> 99 template <
typename TCollector,
bool TNodes,
bool TWays,
bool TRelations>
112 m_collector(collector) {
116 if (m_collector.keep_relation(relation)) {
117 m_collector.add_relation(relation);
135 m_collector(collector) {
140 if (! m_collector.find_and_add_object(node)) {
141 m_collector.node_not_in_any_relation(node);
148 if (! m_collector.find_and_add_object(way)) {
149 m_collector.way_not_in_any_relation(way);
156 if (! m_collector.find_and_add_object(relation)) {
157 m_collector.relation_not_in_any_relation(relation);
189 int m_count_complete = 0;
194 static constexpr
size_t initial_buffer_size = 1024 * 1024;
197 auto& mmv = member_meta(type);
198 return make_range(std::equal_range(mmv.begin(), mmv.end(), MemberMeta(
id)));
207 m_handler_pass2(*static_cast<TCollector*>(this)),
208 m_relations_buffer(initial_buffer_size,
osmium::memory::Buffer::auto_grow::yes),
209 m_members_buffer(initial_buffer_size,
osmium::memory::Buffer::auto_grow::yes),
217 return m_member_meta[
static_cast<uint16_t
>(
type) - 1];
305 std::remove_if(m_relations.begin(), m_relations.end(), has_all_members()),
311 assert(m_relations_buffer.
committed() > offset);
319 return get_relation(relation_meta.relation_offset());
326 return get_relation(m_relations[member_meta.relation_pos()]);
330 assert(m_members_buffer.
committed() > offset);
345 const size_t offset = m_relations_buffer.
committed();
346 m_relations_buffer.
add_item(relation);
348 RelationMeta relation_meta(offset);
352 if (static_cast<TCollector*>(
this)->keep_member(relation_meta, member)) {
353 member_meta(member.type()).emplace_back(member.ref(), m_relations.size(), n);
354 relation_meta.increment_need_members();
361 assert(offset == m_relations_buffer.
committed());
362 if (relation_meta.has_all_members()) {
365 m_relations_buffer.
commit();
366 m_relations.push_back(std::move(relation_meta));
375 std::sort(m_member_meta[0].
begin(), m_member_meta[0].
end());
376 std::sort(m_member_meta[1].
begin(), m_member_meta[1].
end());
377 std::sort(m_member_meta[2].
begin(), m_member_meta[2].
end());
381 return std::count_if(range.
begin(), range.
end(), [](MemberMeta& mm) {
382 return !mm.removed();
394 auto range = find_member_meta(
object.
type(),
object.
id());
396 if (count_not_removed(range) == 0) {
402 members_buffer().add_item(
object);
403 const size_t member_offset = members_buffer().commit();
405 for (
auto& member_meta : range) {
406 member_meta.set_buffer_offset(member_offset);
410 for (
auto& member_meta : range) {
411 if (member_meta.removed()) {
414 assert(member_meta.member_id() ==
object.id());
415 assert(member_meta.relation_pos() < m_relations.size());
416 RelationMeta& relation_meta = m_relations[member_meta.relation_pos()];
417 assert(member_meta.member_pos() < get_relation(relation_meta).members().size());
418 relation_meta.got_one_member();
419 if (relation_meta.has_all_members()) {
420 const size_t relation_offset = member_meta.relation_pos();
421 static_cast<TCollector*
>(
this)->complete_relation(relation_meta);
422 clear_member_metas(relation_meta);
423 m_relations[relation_offset] = RelationMeta();
424 possibly_purge_removed_members();
433 for (
const auto& member : relation.
members()) {
434 if (member.ref() != 0) {
435 const auto range = find_member_meta(member.type(), member.ref());
436 assert(!range.empty());
440 if (count_not_removed(range) == 1) {
441 get_member(range.begin()->buffer_offset()).set_removed(
true);
444 for (
auto& member_meta : range) {
445 if (!member_meta.removed() && relation.
id() == get_relation(member_meta).id()) {
446 member_meta.remove();
457 const uint64_t nmembers = m_member_meta[0].capacity() + m_member_meta[1].capacity() + m_member_meta[2].capacity();
458 const uint64_t members = nmembers *
sizeof(MemberMeta);
459 const uint64_t relations = m_relations.capacity() *
sizeof(RelationMeta);
460 const uint64_t relations_buffer_capacity = m_relations_buffer.
capacity();
461 const uint64_t members_buffer_capacity = m_members_buffer.
capacity();
463 std::cerr <<
" nR = m_relations.capacity() ........... = " << std::setw(12) << m_relations.capacity() <<
"\n";
464 std::cerr <<
" nMN = m_member_meta[NODE].capacity() ... = " << std::setw(12) << m_member_meta[0].capacity() <<
"\n";
465 std::cerr <<
" nMW = m_member_meta[WAY].capacity() .... = " << std::setw(12) << m_member_meta[1].capacity() <<
"\n";
466 std::cerr <<
" nMR = m_member_meta[RELATION].capacity() = " << std::setw(12) << m_member_meta[2].capacity() <<
"\n";
467 std::cerr <<
" nM = m_member_meta[*].capacity() ...... = " << std::setw(12) << nmembers <<
"\n";
469 std::cerr <<
" sRM = sizeof(RelationMeta) ............. = " << std::setw(12) <<
sizeof(RelationMeta) <<
"\n";
470 std::cerr <<
" sMM = sizeof(MemberMeta) ............... = " << std::setw(12) <<
sizeof(MemberMeta) <<
"\n\n";
472 std::cerr <<
" nR * sRM ............................... = " << std::setw(12) << relations <<
"\n";
473 std::cerr <<
" nM * sMM ............................... = " << std::setw(12) << members <<
"\n";
474 std::cerr <<
" relations_buffer_capacity .............. = " << std::setw(12) << relations_buffer_capacity <<
"\n";
475 std::cerr <<
" members_buffer_capacity ................ = " << std::setw(12) << members_buffer_capacity <<
"\n";
477 const uint64_t total = relations + members + relations_buffer_capacity + members_buffer_capacity;
479 std::cerr <<
" total .................................. = " << std::setw(12) << total <<
"\n";
480 std::cerr <<
" =======================================================\n";
482 return relations_buffer_capacity + members_buffer_capacity + relations + members;
489 m_callback = callback;
490 return m_handler_pass2;
494 return m_members_buffer;
498 const auto range = find_member_meta(type,
id);
499 assert(!range.empty());
500 return range.begin()->buffer_offset();
503 template <
typename TIter>
505 HandlerPass1 handler(*static_cast<TCollector*>(
this));
510 template <
typename TSource>
518 auto range = find_member_meta(
object.
type(),
object.
id());
519 for (
auto& member_meta : range) {
520 assert(member_meta.buffer_offset() == old_offset);
521 member_meta.set_buffer_offset(new_offset);
533 if (m_count_complete > 10000) {
543 m_count_complete = 0;
556 std::vector<const osmium::Relation*> relations;
557 for (
const auto& relation_meta : m_relations) {
558 if (!relation_meta.has_all_members()) {
559 relations.push_back(&get_relation(relation_meta));
571 #endif // OSMIUM_RELATIONS_COLLECTOR_HPP mm_vector_type::iterator mm_iterator
Definition: collector.hpp:186
void relation(const osmium::Relation &relation)
Definition: collector.hpp:154
void clear_member_metas(const osmium::relations::RelationMeta &relation_meta)
Definition: collector.hpp:431
Definition: iterator.hpp:43
callback_func_type m_callback
Definition: collector.hpp:192
osmium::memory::Buffer & members_buffer()
Definition: collector.hpp:493
osmium::OSMObject & get_member(size_t offset) const
Definition: collector.hpp:329
It begin() const
Definition: iterator.hpp:59
type
Definition: entity_bits.hpp:63
iterator_range< It > make_range(P &&p)
Definition: iterator.hpp:77
RelationMemberList & members()
Definition: relation.hpp:177
const std::vector< RelationMeta > & relations() const
Definition: collector.hpp:224
bool keep_relation(const osmium::Relation &) const
Definition: collector.hpp:237
void way(const osmium::Way &way)
Definition: collector.hpp:146
item_type
Definition: item_type.hpp:43
std::vector< const osmium::Relation * > get_incomplete_relations() const
Definition: collector.hpp:555
void clean_assembled_relations()
Definition: collector.hpp:303
void moving_in_buffer(size_t old_offset, size_t new_offset)
Definition: collector.hpp:516
Definition: relation.hpp:165
Definition: handler.hpp:71
osmium::memory::Buffer m_members_buffer
Definition: collector.hpp:176
void read_relations(TSource &source)
Definition: collector.hpp:511
bool keep_member(const osmium::relations::RelationMeta &, const osmium::RelationMember &) const
Definition: collector.hpp:251
size_t get_offset(osmium::item_type type, osmium::object_id_type id)
Definition: collector.hpp:497
void relation_not_in_any_relation(const osmium::Relation &)
Definition: collector.hpp:282
std::vector< MemberMeta > & member_meta(const item_type type)
Definition: collector.hpp:216
bool find_and_add_object(const osmium::OSMObject &object)
Definition: collector.hpp:393
Definition: collector.hpp:128
HandlerPass2(TCollector &collector) noexcept
Definition: collector.hpp:134
std::vector< RelationMeta > m_relations
Vector with all relations we are interested in.
Definition: collector.hpp:179
void sort_member_meta()
Definition: collector.hpp:374
void node_not_in_any_relation(const osmium::Node &)
Definition: collector.hpp:262
std::function< void(osmium::memory::Buffer &&)> callback_func_type
Definition: collector.hpp:191
Definition: relation.hpp:54
TCollector & m_collector
Definition: collector.hpp:107
Namespace for everything in the Osmium library.
Definition: assembler.hpp:73
T & add_item(const T &item)
Definition: buffer.hpp:457
Definition: collector.hpp:100
iterator_range< mm_iterator > find_member_meta(osmium::item_type type, osmium::object_id_type id)
Definition: collector.hpp:196
void purge_removed(TCallbackClass *callback)
Definition: buffer.hpp:700
HandlerPass2 m_handler_pass2
Definition: collector.hpp:170
Collector()
Definition: collector.hpp:206
const osmium::Relation & get_relation(const RelationMeta &relation_meta) const
Definition: collector.hpp:318
uint64_t used_memory() const
Definition: collector.hpp:456
size_t capacity() const noexcept
Definition: buffer.hpp:233
void relation(const osmium::Relation &relation)
Definition: collector.hpp:115
osmium::io::InputIterator< osmium::io::Reader > end(osmium::io::Reader &)
Definition: reader_iterator.hpp:45
Definition: collector.hpp:105
int64_t object_id_type
Type for OSM object (node, way, or relation) IDs.
Definition: types.hpp:45
void flush()
Definition: collector.hpp:162
std::vector< MemberMeta > mm_vector_type
Definition: collector.hpp:185
osmium::memory::Buffer m_relations_buffer
Definition: collector.hpp:173
void apply(TIterator it, TIterator end, THandlers &... handlers)
Definition: visitor.hpp:234
object_id_type id() const noexcept
Get ID of this object.
Definition: object.hpp:110
size_t committed() const noexcept
Definition: buffer.hpp:241
callback_func_type callback()
Definition: collector.hpp:220
Definition: buffer.hpp:97
void add_relation(const osmium::Relation &relation)
Definition: collector.hpp:344
HandlerPass2 & handler(const callback_func_type &callback=nullptr)
Definition: collector.hpp:488
void flush()
Definition: collector.hpp:296
void way_not_in_any_relation(const osmium::Way &)
Definition: collector.hpp:272
void node(const osmium::Node &node)
Definition: collector.hpp:138
void possibly_purge_removed_members()
Definition: collector.hpp:531
TCollector & m_collector
Definition: collector.hpp:130
void read_relations(TIter begin, TIter end)
Definition: collector.hpp:504
osmium::io::InputIterator< osmium::io::Reader > begin(osmium::io::Reader &reader)
Definition: reader_iterator.hpp:41
const osmium::Relation & get_relation(size_t offset) const
Definition: collector.hpp:310
HandlerPass1(TCollector &collector) noexcept
Definition: collector.hpp:111
void rollback()
Definition: buffer.hpp:349
T & get(const size_t offset) const
Definition: buffer.hpp:379
static iterator_range< mm_iterator >::iterator::difference_type count_not_removed(const iterator_range< mm_iterator > &range)
Definition: collector.hpp:380
It end() const
Definition: iterator.hpp:63
const osmium::Relation & get_relation(const MemberMeta &member_meta) const
Definition: collector.hpp:325
Definition: object.hpp:58
size_t commit()
Definition: buffer.hpp:335