__GNU_PBDS::QUADRATIC_PROBE_FN(3)

💖 __gnu_pbds::quadratic_probe_fn< Size_Type > 💖

okay bestie, welcome to the libstdc++ manual — this one lives in the Library Functions Manual section, and yes it's the __gnu_pbds::quadratic_probe_fn< Size_Type > page. buckle up, it's short but it's ✨important✨.

---

🌸 NAME 🌸

__gnu_pbds::quadratic_probe_fn< Size_Type > — a probe sequence policy that uses square increments. that's it, that's the whole vibe. it tells a hash table where to look next when the first spot is taken. no cap.

---

🦋 SYNOPSIS 🦋

#include <hash_policy.hpp>

⭐ Public Types

• typedef Size_Type size_type

💅 Public Member Functions

• void swap (quadratic_probe_fn< Size_Type > &other)

🔒 Protected Member Functions

• size_type operator() (size_type i) const
  • returns the i-th offset from the hash value. lowkey the whole point of the class.

---

🌈 Detailed Description 🌈

template<typename Size_Type = std::size_t>
class __gnu_pbds::quadratic_probe_fn< Size_Type >

"A probe sequence policy using square increments." 🎀

that's the official tagline and honestly? iconic. it's giving "I make hashing go brrr by jumping in squares." if you're plugging this into a hash policy, this is the one that does the quadratic thing. periodt.

---

🧚 Member Function Documentation 🧚

template<typename Size_Type> quadratic_probe_fn< Size_Type >::size_type __gnu_pbds::quadratic_probe_fn< Size_Type >::operator() (size_type i) const [inline], [protected]

bestie, this is the one you actually care about. it returns the i-th offset from the hash value. 💫

note the <purple>[inline]</purple> and <purple>[protected]</purple> tags — it's inline and it's protected, so it's doing its little job behind the scenes, not out here in the public API. iykyk.

---

👑 Author 👑

generated automatically by Doxygen for libstdc++ from the source code. so like… nobody hand-wrote this one, the robots did it. 🤖💖

---

and that's the whole page, bestie! 🫶 this came to you from the libstdc++ squad — __gnu_pbds...Size_Type >(3), no date drama, just the manual. mwah 💋 go forth and probe quadratically ✨🌈💅