/**
  * Test for the geohash::contains() and geohash_set::contains() functions.
  * This test constructs the test points and ranges in and around the geohash.
  * 
  * @dataProvider geohashProvider
  * @param string $geohash
  */
 public function testContains($geohash)
 {
     $north = geohash::neighbor($geohash, geohash::north);
     $south = geohash::neighbor($geohash, geohash::south);
     $east = geohash::neighbor($geohash, geohash::east);
     $west = geohash::neighbor($geohash, geohash::west);
     $outside_tests = array($east, $west);
     if ($north) {
         $outside_tests[] = $north;
     }
     if ($south) {
         $outside_tests[] = $south;
     }
     // test points outside the geohash box
     foreach ($outside_tests as $test) {
         for ($i = 0; $i < 32; $i++) {
             $point = geohash::decode($test . geohash::encode_digit($i));
             $this->assertFalse(geohash::contains($geohash, $point));
         }
     }
     // test points inside the box
     for ($i = 0; $i < 32; $i++) {
         $point = geohash::decode($geohash . geohash::encode_digit($i));
         $this->assertTrue(geohash::contains($geohash, $point));
     }
     // and the four edge cases (all corners)
     $box = geohash::decode_box($geohash);
     $this->assertTrue(geohash::contains($geohash, new geopoint($box->north, $box->west)));
     $this->assertTrue(geohash::contains($geohash, new geopoint($box->north, $box->east)));
     $this->assertTrue(geohash::contains($geohash, new geopoint($box->south, $box->west)));
     $this->assertTrue(geohash::contains($geohash, new geopoint($box->south, $box->east)));
     // make a geohash set and test points inside and out
     $set = new geohash_set();
     $set->add_range($geohash . geohash::encode_digit(8), $geohash . geohash::encode_digit(23));
     // test points outside the set
     foreach ($outside_tests as $test) {
         $point = geohash::decode($test);
         $this->assertFalse($set->contains($point));
     }
     // test closer points outside the set
     for ($i = 0; $i < 8; $i++) {
         $point = geohash::decode($geohash . geohash::encode_digit($i));
         $this->assertFalse($set->contains($point));
     }
     for ($i = 24; $i < 32; $i++) {
         $point = geohash::decode($geohash . geohash::encode_digit($i));
         $this->assertFalse($set->contains($point));
     }
     // test points inside the set
     for ($i = 8; $i < 24; $i++) {
         $point = geohash::decode($geohash . geohash::encode_digit($i));
         $this->assertTrue($set->contains($point));
     }
     // make a compound geohash set and test points inside and out
     $set = new geohash_set();
     $set->add($geohash);
     $set->add($east);
     // test points outside the set
     $outside_tests = array(geohash::neighbor($east, geohash::east), $west);
     if ($north) {
         $outside_tests[] = $north;
     }
     if ($south) {
         $outside_tests[] = $south;
     }
     foreach ($outside_tests as $test) {
         $point = geohash::decode($test);
         $this->assertFalse($set->contains($point));
     }
     // test points inside the set
     $point = geohash::decode($geohash);
     $this->assertTrue($set->contains($point));
     $point = geohash::decode($east);
     $this->assertTrue($set->contains($point));
 }