緯度・経度が一致する場合少しずらしたい

google mapに複数のマーカーをプロットする際に緯度経度が同じものが合った場合に、後ろのマーカーが見えなくなってしまいます。
$check_posに確定済みの緯度経度の情報が入っているとします。
全ての重複しないarray($lat, $lng)のタプルのような形で$check_posにしまっていくと、foreachを全てチェックしないと重複があるかどうかわからなかったので、おそらくO(n)になってしまします。

$lat = $building['lat'];
$lng = $building['lng'];
foreach ($check_pos as $pos){
  // 緯度・軽度が一致したら
  if ($pos['lat'] == $lat and $pos['lng'] == $lng){
    // 横に広がる
    $lng += 0.00005;
  }
}
$check_pos[] = array(
  'lat' => $lat,
  'lng' => $lng
);

これでは良くないので、O(1)のisset()関数を使って高速化するように改善してみました。

// 以下がforeachで回っている
$checked = false;
$lat = $building['lat'];
$lng = $building['lng'];
do { //　緯度・軽度が一致したら横に広がる
  if (isset($check_pos[$lat])){
    if (is_array($check_pos[$lat])){// 複数の値
      if (isset($check_pos[$lat][$lng])){
        $lng += $lat_diff;
      } else {
        $check_pos[$lat][] = $lng;
        $checked = true;
      }
    } else { // ひとつの値
      if ($check_pos[$lat] === $lng){
        $lng += $lat_diff;
      } else {
        $check_pos[$lat] = array($check_pos[$lat], $lng);
        $checked = true;
      }
    }
  } else {
    $check_pos[$lat] = $lng;
    $checked = true;
  }
} while (! $checked);