42 NodePtr chooseSubtree(
const MovingRegion& mbr, uint32_t level, std::stack<id_type>& pathBuffer)
override;
47 uint32_t findLeastEnlargement(
const MovingRegion&)
const;
50 void adjustTree(
Node*, std::stack<id_type>&);
51 void adjustTree(
Node*,
Node*, std::stack<id_type>&, uint8_t* overflowTable);
63 static int compareEntries(
const void* pv1,
const void* pv2)
65 #pragma GCC diagnostic push 66 #pragma GCC diagnostic ignored "-Wcast-qual" 67 OverlapEntry* pe1 = * (OverlapEntry**) pv1;
68 OverlapEntry* pe2 = * (OverlapEntry**) pv2;
69 #pragma GCC diagnostic pop 70 if (pe1->m_enlargement < pe2->m_enlargement)
return -1;
71 if (pe1->m_enlargement > pe2->m_enlargement)
return 1;