insert()

template<typename PointT >

uint32_t MayaFlux::Kinesis::SpatialIndex< PointT >::insert

(

const PointT &

position

)

Insert a new entity at the given position.

Parameters

position

Initial coordinates.

Returns

Stable entity id, never reused after remove().

Definition at line 95 of file SpatialIndex.cpp.

{
    uint32_t id = m_next_id++;
    uint32_t slot {};
 
    if (!m_free_slots.empty()) {
        slot = m_free_slots.back();
        m_free_slots.pop_back();
        m_positions[slot] = position;
        m_slot_to_id[slot] = id;
    } else {
        slot = static_cast<uint32_t>(m_positions.size());
        m_positions.push_back(position);
        m_slot_to_id.push_back(id);
    }
 
    m_id_to_slot[id] = slot;
 
    if constexpr (!detail::PointTraits<PointT>::fixed_dimension) {
        if (m_positions.size() == 1) {
            uint32_t dims = detail::get_dimensions(position);
            m_use_grid = dims <= detail::MAX_GRID_DIMENSIONS;
        }
    }
 
    return id;
}

References MayaFlux::Kinesis::detail::get_dimensions(), id, MayaFlux::Kinesis::detail::MAX_GRID_DIMENSIONS, and position.

Here is the call graph for this function: