.. index:: pair: struct; ring::RingSearchIndex
.. _doxid-structring_1_1_ring_search_index:

struct ring::RingSearchIndex
============================

.. toctree::
	:hidden:

Overview
~~~~~~~~

Inverted index from an atom to the rings that contain it. :ref:`More...<details-structring_1_1_ring_search_index>`


.. ref-code-block:: cpp
	:class: doxyrest-overview-code-block

	#include <topo_bulk.hpp>
	
	struct RingSearchIndex {
		// fields
	
		std::vector<std::vector<int>> :target:`ringsContainingAtom<doxid-structring_1_1_ring_search_index_1a8e4433086bf9bec113ee61bc3c17b8bb>`;
	};
.. _details-structring_1_1_ring_search_index:

Detailed Documentation
~~~~~~~~~~~~~~~~~~~~~~

Inverted index from an atom to the rings that contain it.

The cage searches repeatedly ask which rings a given atom belongs to. Answering that by scanning every ring makes the searches quadratic in the ring count. One pass over the ring network answers it in constant time thereafter, and the ring indices in each row stay ascending, which is the order the searches previously visited them in.