geohash 1.0.0

data.tar.gz.sig

@@ -0,0 +1 @@
+V�r�ZM�`��kE#^���@5g�q%`q|]����vo����T-P�]���<ơt�"�`w�E�6�l(�h۩n�>�?j}��|�h����
0��D��|�\��;ج�]^�zZsS�7�Y�<�/����x�̊�/��㐵��R�k6����u��9f�����u�+�>�l�

data/History.txt

@@ -0,0 +1,5 @@
+=== 1.0.0 / 2008-04-23
+
+  * Released by David Troy (C) Under the MIT License
+
+

data/README.txt

@@ -0,0 +1,82 @@
+= geohash
+
+* http://rubyforge.org/projects/geohash
+
+== DESCRIPTION:
+
+GeoHash Gem for Ruby (c) 2008 David Troy
+dave@roundhousetech.com
+
+Geohash is a latitude/longitude encoding system invented by Gustavo Niemeyer when writing the
+web service at geohash.org, and put into the public domain. Geohashes offer properties like
+arbitrary precision, similar prefixes for nearby positions, and the possibility of gradually
+removing characters from the end of the code to reduce its size (and gradually lose precision).
+
+See these resources online:
+http://geohash.org
+http://en.wikipedia.org/wiki/Geohash
+
+== FEATURES/PROBLEMS:
+
+* Encode to Geohash Format to an arbitrary level of precision
+* Decode from Geohash Format to an arbitrary level of precision
+* C implementation is over 10 times faster than native Ruby code (we checked)
+* No known problems
+
+== SYNOPSIS:
+
+GeoHash is very easy to use (and fast) because it's written in C with Ruby bindings.
+
+  require 'rubygems'
+  require 'geohash'
+  include GeoHash
+
+  GeoHash.decode('f77')
+  => [63.98438, -73.82813]
+
+  GeoHash.encode(39.51, -76.24)
+  => "dr1bc0edrj"
+  
+You can encode or decode to an arbitrary level of precision:
+
+# Encode latitude and longitude to a geohash with precision digits
+encode(lat, lon, precision=10)
+
+# Decode a geohash to a latitude and longitude with decimals digits
+decode(geohash, decimals=5)
+
+Have fun with this!  GeoHash is the new black.
+
+== REQUIREMENTS:
+
+* GCC and a Gnu-ish build environment (for native extensions)
+
+== INSTALL:
+
+1. gem install geohash
+2. profit!
+
+== LICENSE:
+
+(The MIT License)
+
+Copyright (c) 2008 David Troy, Roundhouse Technologies LLC
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+'Software'), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/Rakefile

@@ -0,0 +1,10 @@
+require 'rubygems'
+require 'hoe'
+require './lib/geohash.rb'
+
+Hoe.new('geohash', GeoHash::VERSION) do |p|
+  p.rubyforge_name = 'geohash' # if different than lowercase project name
+  p.developer('David Troy', 'dave@roundhousetech.com')
+  p.remote_rdoc_dir = '' # Release to root
+  p.spec_extras = {:extensions => 'extconf.rb', :require_paths => ['lib']}
+end

data/extconf.rb

@@ -0,0 +1,3 @@
+require 'mkmf'
+dir_config("geohash_native")
+create_makefile("geohash_native")

data/geohash_native.c

@@ -0,0 +1,152 @@
+// geohash_native.c
+// (c) 2008 David Troy
+// dave@roundhousetech.com
+// 
+// (The MIT License)
+// 
+// Copyright (c) 2008 David Troy, Roundhouse Technologies LLC
+// 
+// Permission is hereby granted, free of charge, to any person obtaining
+// a copy of this software and associated documentation files (the
+// 'Software'), to deal in the Software without restriction, including
+// without limitation the rights to use, copy, modify, merge, publish,
+// distribute, sublicense, and/or sell copies of the Software, and to
+// permit persons to whom the Software is furnished to do so, subject to
+// the following conditions:
+// 
+// The above copyright notice and this permission notice shall be
+// included in all copies or substantial portions of the Software.
+// 
+// THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+// MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+// IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+// CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+// TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+// SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+
+#include "ruby.h"
+
+static VALUE rb_mGeoHash;
+
+#define BASE32	"0123456789bcdefghjkmnpqrstuvwxyz"
+
+void refine_interval(double *interval, char cd, char mask) {
+	if (cd&mask)
+		interval[0] = (interval[0] + interval[1])/2;
+  else
+		interval[1] = (interval[0] + interval[1])/2;
+}
+
+float *decode_geohash(char *geohash, double *point) {
+	int i, j, hashlen, is_even=1;
+	double lat[2], lon[2], lat_err, lon_err;
+	char c, cd, mask;
+	char bits[] = {16,8,4,2,1};
+	
+	lat[0] = -90.0;  lat[1] = 90.0;
+	lon[0] = -180.0; lon[1] = 180.0;
+	lat_err = 90.0;  lon_err = 180.0;
+	hashlen = strlen(geohash);
+	
+	for (i=0; i<hashlen; i++) {
+		c = tolower(geohash[i]);
+		cd = strchr(BASE32, c)-BASE32;
+		for (j=0; j<5; j++) {
+			mask = bits[j];
+			if (is_even) {
+				lon_err /= 2;
+				refine_interval(lon, cd, mask);
+			} else {
+				lat_err /= 2;
+				refine_interval(lat, cd, mask);
+			}
+			is_even = !is_even;
+		}
+	}
+
+	point[0] = (lat[0] + lat[1]) / 2;
+	point[1] = (lon[0] + lon[1]) / 2;
+	
+	return 0;
+}
+
+void *encode_geohash(double latitude, double longitude, int precision, char *geohash) {
+	int is_even=1, i=0;
+	double lat[2], lon[2], mid;
+	char bits[] = {16,8,4,2,1}, bit=0, ch=0;
+
+	lat[0] = -90.0;  lat[1] = 90.0;
+	lon[0] = -180.0; lon[1] = 180.0;
+	
+	while (i < precision) {
+	  if (is_even) {
+			mid = (lon[0] + lon[1]) / 2;
+	    if (longitude > mid) {
+				ch |= bits[bit];
+				lon[0] = mid;
+	    } else
+				lon[1] = mid;
+	  } else {
+			mid = (lat[0] + lat[1]) / 2;
+	    if (latitude > mid) {
+				ch |= bits[bit];
+				lat[0] = mid;
+	    } else
+				lat[1] = mid;
+	  }
+
+		is_even = !is_even;
+	  if (bit < 4)
+			bit++;
+	  else {
+			geohash[i++] = BASE32[ch];
+			bit = 0;
+			ch = 0;
+	  }
+	}
+	geohash[i] = 0;
+}
+
+static VALUE encode(VALUE self, VALUE lat, VALUE lon, VALUE precision)
+{
+	VALUE geohash;
+	char str[15];
+	int digits=10;
+	
+	digits = NUM2INT(precision);
+	
+	Check_Type(lat, T_FLOAT);
+	Check_Type(lon, T_FLOAT);
+	if (digits <3 || digits > 12)
+		digits = 12;
+	
+	encode_geohash(RFLOAT(lat)->value, RFLOAT(lon)->value, digits, str);
+
+	geohash = rb_str_new2(str);
+  return geohash;
+}
+
+
+static VALUE decode(VALUE self, VALUE str)
+{
+	VALUE ary;
+	double point[2];
+  Check_Type(str, T_STRING);
+
+	decode_geohash(RSTRING(str)->ptr, point);
+
+  ary = rb_ary_new2(2);
+	rb_ary_store(ary, 0, rb_float_new(point[0]));
+	rb_ary_store(ary, 1, rb_float_new(point[1]));
+  return ary;
+}
+
+void Init_geohash_native()
+{
+	rb_mGeoHash = rb_define_module("GeoHash");
+	rb_define_method(rb_mGeoHash, "decode_base", decode, 1);
+	rb_define_method(rb_mGeoHash, "encode_base", encode, 3);
+}
+
+// end

data/lib/geohash.rb

@@ -0,0 +1,24 @@
+require 'geohash_native'
+  
+class Float
+  def decimals(places)
+    n = (self * (10 ** places)).round
+    n.to_f/(10**places)
+  end
+end
+
+module GeoHash
+  
+  VERSION = '1.0.0'
+  
+  # Encode latitude and longitude to a geohash with precision digits
+  def encode(lat, lon, precision=10)
+    encode_base(lat, lon, precision)
+  end
+  
+  # Decode a geohash to a latitude and longitude with decimals digits
+  def decode(geohash, decimals=5)
+    lat, lon = decode_base(geohash)
+    [lat.decimals(decimals), lon.decimals(decimals)]
+  end
+end

data/test/test_geohash.rb

@@ -0,0 +1,33 @@
+require 'rubygems'
+require "#{File.dirname(__FILE__)}/../lib/geohash"
+require 'test/unit'
+
+class GeoHashTest < Test::Unit::TestCase
+  include GeoHash
+  
+  def test_decoding
+    assert_equal [39.02474, -76.51100], decode("dqcw4bnrs6s7")
+    assert_equal [37.791562, -122.398541], decode("9q8yyz8pg3bb", 6)
+    assert_equal [37.791562, -122.398541], decode("9Q8YYZ8PG3BB", 6)
+    assert_equal [42.60498046875, -5.60302734375], decode("ezs42", 11)
+    assert_equal [-25.382708, -49.265506], decode("6gkzwgjzn820",6)
+    assert_equal [-25.383, -49.266], decode("6gkzwgjz", 3)
+    assert_equal [37.8565, -122.2554], decode("9q9p658642g7", 4)
+  end
+
+  def test_encoding
+    assert_equal "dqcw4bnrs6s7", encode(39.0247389581054, -76.5110040642321, 12)
+    assert_equal "dqcw4bnrs6", encode(39.0247389581054, -76.5110040642321, 10)
+    assert_equal "6gkzmg1u", encode(-25.427, -49.315, 8)
+    assert_equal "ezs42", encode(42.60498046875, -5.60302734375, 5)
+  end
+  
+  # require 'benchmark'
+  # def test_multiple
+  #   Benchmark.bmbm(30) do |bm|
+  #     bm.report("encoding") {30000.times { test_encoding }}
+  #     bm.report("decoding") {30000.times { test_encoding }}
+  #   end
+  # end
+end
+

metadata

@@ -0,0 +1,92 @@
+--- !ruby/object:Gem::Specification 
+name: geohash
+version: !ruby/object:Gem::Version 
+  version: 1.0.0
+platform: ruby
+authors: 
+- David Troy
+autorequire: 
+bindir: bin
+cert_chain: 
+- |
+  -----BEGIN CERTIFICATE-----
+  MIIDPDCCAiSgAwIBAgIBADANBgkqhkiG9w0BAQUFADBEMQ0wCwYDVQQDDARkYXZl
+  MR4wHAYKCZImiZPyLGQBGRYOcm91bmRob3VzZXRlY2gxEzARBgoJkiaJk/IsZAEZ
+  FgNjb20wHhcNMDgwNDI0MTA1MDI5WhcNMDkwNDI0MTA1MDI5WjBEMQ0wCwYDVQQD
+  DARkYXZlMR4wHAYKCZImiZPyLGQBGRYOcm91bmRob3VzZXRlY2gxEzARBgoJkiaJ
+  k/IsZAEZFgNjb20wggEiMA0GCSqGSIb3DQEBAQUAA4IBDwAwggEKAoIBAQC7bDsN
+  GJwEzgouHmAliXQup133AFX1eTz1gyfMQ1oqFQWEtswhAIgQk3yuqF7nAnjUlS4C
+  dnpD/IRsXLbEIUBEjWNjYNwBzsRKNm2jumBbMYFGUrM9tsHuABCRy/jG0XOI5ea1
+  qW1Qmva4fbgoUfnzmvvPJwar1i2TcRml+UQ8y98iCT9CQ125mAGcsJh6OJsBcTPk
+  p8bSX+XKfyq5p+A/pRw3OGi5Ky6b5MmOJUMm8CaZddskAJBbnkfOfEqms66yxLyg
+  ipJwB3/x60wF0G63y2moLD89vyRsvzwPnSY69HuMB313FU1LJNFifG50DGqUtDQD
+  oT4FBWIhK4NAKxRdAgMBAAGjOTA3MAkGA1UdEwQCMAAwCwYDVR0PBAQDAgSwMB0G
+  A1UdDgQWBBSRKSB0wLoqAi3rcW0UhGLTrRxCpDANBgkqhkiG9w0BAQUFAAOCAQEA
+  cLJVV+CZLRd//zGvjDUmWtI8T0csXfRJvcVJrm6NTeFnoZyIVWV/Yoleg6v/X3Eg
+  +XtnNUtzFwiyO7hmYBb3UtXK/FLYg1ixmqV1WZ57BRj6jmAnv1aAu4kCZuUP1NS1
+  kllZY+Rj7NpItVROr1QQEFhJeXgu7kAw24r//BUYB4QjDfYCNa3OUy40SY7uHZwG
+  wEVKyY3rIZ7iS6xuS0LfdDOSeyYxKmuLXKqkfKoRpYezMsCOZicc+aBeqjDTkdZj
+  UAsGF9/uTVKURgR3bVO7o9qX002avEhaNDPeNYiym4lwoIIB1UBvbA5t1deVc4RA
+  K80lsu167t5ZwbXh+Day+g==
+  -----END CERTIFICATE-----
+
+date: 2008-04-24 00:00:00 -04:00
+default_executable: 
+dependencies: 
+- !ruby/object:Gem::Dependency 
+  name: hoe
+  version_requirement: 
+  version_requirements: !ruby/object:Gem::Requirement 
+    requirements: 
+    - - ">="
+      - !ruby/object:Gem::Version 
+        version: 1.5.1
+    version: 
+description: "GeoHash Gem for Ruby (c) 2008 David Troy dave@roundhousetech.com  Geohash is a latitude/longitude encoding system invented by Gustavo Niemeyer when writing the web service at geohash.org, and put into the public domain. Geohashes offer properties like arbitrary precision, similar prefixes for nearby positions, and the possibility of gradually removing characters from the end of the code to reduce its size (and gradually lose precision).  See these resources online: http://geohash.org http://en.wikipedia.org/wiki/Geohash"
+email: 
+- dave@roundhousetech.com
+executables: 
+- geohash
+extensions: 
+- extconf.rb
+extra_rdoc_files: 
+- History.txt
+- README.txt
+files: 
+- History.txt
+- README.txt
+- Rakefile
+- bin/geohash
+- extconf.rb
+- geohash_native.c
+- lib/geohash.rb
+- test/test_geohash.rb
+has_rdoc: true
+homepage: http://rubyforge.org/projects/geohash
+post_install_message: 
+rdoc_options: 
+- --main
+- README.txt
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      version: "0"
+  version: 
+requirements: []
+
+rubyforge_project: geohash
+rubygems_version: 1.0.1
+signing_key: 
+specification_version: 2
+summary: GeoHash Gem for Ruby (c) 2008 David Troy dave@roundhousetech.com  Geohash is a latitude/longitude encoding system invented by Gustavo Niemeyer when writing the web service at geohash.org, and put into the public domain
+test_files: 
+- test/test_geohash.rb