unique_cells_in_window()

template<typename LatticeT , typename CellT >

size_t MayaFlux::Kinesis::SymbolicTrajectory< LatticeT, CellT >::unique_cells_in_window ( size_t  window ) const

inline

Count of distinct cells visited within the most recent window observations.

Parameters

window

Number of recent observations to examine, clamped to the trajectory's retained history capacity

Returns

Number of unique cells, 1 if the window never left one cell, up to window if every observation was a new cell

Distinguishes a trajectory pacing back and forth between two cells (high crossings_in_window, low unique_cells_in_window) from one sweeping steadily through new territory (both high).

Definition at line 143 of file SymbolicTrajectory.hpp.

    {
        window = std::min(window, m_history.capacity());
        if (window == 0)
            return 0;
 
        const auto view = m_history.linearized_view();
        std::vector<CellT> seen;
        seen.reserve(window);
        for (size_t i = 0; i < window; ++i) {
            bool found = false;
            for (const auto& s : seen) {
                if (s == view[i]) {
                    found = true;
                    break;
                }
            }
            if (!found)
                seen.push_back(view[i]);
        }
        return seen.size();
    }

References MayaFlux::Memory::HistoryBuffer< T >::capacity(), MayaFlux::Memory::HistoryBuffer< T >::linearized_view(), and MayaFlux::Kinesis::SymbolicTrajectory< LatticeT, CellT >::m_history.

Here is the call graph for this function: