real::detail::literal_density Struct Reference

What the adaptive literal search learned about one subject: whether the needle's rarest byte is common there. More...

#include <prefilter.hpp>

Public Attributes
std::uint32_t	cands {}
	Distinct stops the rarest-byte scan made on this subject.
std::size_t	origin {npos}
	Offset of the first of them.
std::size_t	last {npos}
	Offset of the furthest of them: a search that starts behind it counts no stop twice.
std::size_t	rare {npos}
	Offset scanned instead of the hints' one, once this subject showed it rarer.
bool	dense {}
	Sticky: the pair filter takes this subject from here on.

Detailed Description

What the adaptive literal search learned about one subject: whether the needle's rarest byte is common there.

Kept per subject (reset when it changes), so later searches take the pair filter at once. A fresh value per call is correct too; it only re-learns.

---

The documentation for this struct was generated from the following file:

• include/real/engine/prefilter.hpp