I forgot another way to find such keys, maybe this is even safer. Couldn't the *Page *be passed down to the *contains *function and perform a binary search on the key in question?
public boolean contains(Page p, int index, Object key) { SpatialKey a = (SpatialKey) p.getKey(index); SpatialKey b = (SpatialKey) key; if (a.isNull() || b.isNull()) { return p.binarySearch(a) >= 0; // <------------ } for (int i = 0; i < dimensions; i++) { if (a.min(i) > b.min(i) || a.max(i) < b.max(i)) { return false; } } return true; } -- You received this message because you are subscribed to the Google Groups "H2 Database" group. To unsubscribe from this group and stop receiving emails from it, send an email to h2-database+unsubscr...@googlegroups.com. To post to this group, send email to h2-database@googlegroups.com. Visit this group at https://groups.google.com/group/h2-database. For more options, visit https://groups.google.com/d/optout.