geohashing 0.0.1

data/lib/geohashing.rb

@@ -0,0 +1,56 @@
+require 'net/http'
+require 'digest'
+
+module Geohashing
+  # using the peeron API
+  # see: http://wiki.xkcd.com/geohashing/Dow_Jones_Industrial_Average
+  def last_dow_open
+    url = Time.new.strftime("http://carabiner.peeron.com/xkcd/map/data/%Y/%m/%d")
+    Net::HTTP.get_response(URI.parse(url)).body.to_f
+  end
+
+  def today
+    Time.now.strftime("%Y-%m-%d")
+  end
+
+  def code_today
+    "#{today}-#{last_dow_open.to_s}"
+  end
+
+  def md5sum str
+    Digest::MD5.hexdigest str
+  end 
+
+  def md5split sum
+    [sum[0..15], sum[16..31]]
+  end
+
+  # this method slightly modified from ScottKuma's
+  # "Ruby Geohasher v1.2" implementation
+  # http://wiki.xkcd.com/geohashing/Implementations#Ruby_Geohasher_v1.2
+  def hex_to_dec h
+    fracLen = h.length
+    fracPortion = h[0..(fracLen-1)]
+    fracLen = fracPortion.length
+    len = (fracLen - 1)
+    sum = 0
+    (0..len).each do |i|
+      numSixteenths = fracPortion[i..i].to_i(16)
+      conversionFactor = (16.**(i + 1)).to_f
+      conversionFactor = 1./conversionFactor
+      sum = sum + ((numSixteenths) * conversionFactor)
+    end
+    return sum.to_s[2..8]
+  end
+
+  def graticule pos
+    pos < 0 ? pos.ceil : pos.floor
+  end 
+
+  def geohash lat, long
+    lat, long = graticule(lat), graticule(long)
+    lat_dec, long_dec = md5split(md5sum(code_today)).map{ |s| hex_to_dec s }
+    ["#{lat}.#{lat_dec}".to_f, "#{long}.#{long_dec}".to_f]
+  end
+end
+

data/lib/geohashing/version.rb

@@ -0,0 +1,4 @@
+module Geohashing
+  VERSION = '0.0.1'
+end
+

data/spec/geohashing_spec.rb

@@ -0,0 +1,57 @@
+require 'spec_helper'
+include Geohashing
+
+class Hasher
+  include Geohashing
+end
+
+describe Geohashing do
+  before(:each) do
+    @hasher = Hasher.new
+    @hasher.stub(:today) { "2005-05-26" }
+    @hasher.stub(:last_dow_open) { 10458.68 }
+  end
+
+  describe "code_today" do
+    it "should join the date and DJI" do
+      @hasher.code_today.should == "2005-05-26-10458.68"
+    end
+  end
+
+  describe "md5sum" do
+    it "should correctly encode the string" do
+      @hasher.md5sum(@hasher.code_today).should == "db9318c2259923d08b672cb305440f97"
+    end
+  end
+
+  describe "md5split" do
+    it "should split an md5sum into halves" do
+      hsh = "db9318c2259923d08b672cb305440f97"
+      md5split(hsh).should == ["db9318c2259923d0", "8b672cb305440f97"]
+    end
+  end
+
+  describe "hex_to_dec" do
+    it "should convert a hex string to a decimal string" do
+      hex = "db9318c2259923d0"
+      hex_to_dec(hex).should == "8577132"
+    end
+  end
+
+  describe "graticule" do
+    it "should round down a positive number" do
+      pos = 37.421542
+      graticule(pos).should == 37
+    end
+    it "should round down a negative number" do
+      pos = -122.085589
+      graticule(pos).should == -122
+    end
+  end
+
+  describe "geohash" do
+    it "should return the expected value" do
+      @hasher.geohash(37.421542, -122.085589).should == [37.8577132, -122.544543]
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,7 @@
+require 'rspec'
+require 'geohashing'
+
+RSpec.configure do |config|
+  config.color_enabled = true
+  config.formatter = 'documentation'
+end

metadata

@@ -0,0 +1,62 @@
+--- !ruby/object:Gem::Specification
+name: geohashing
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Harry Schwartz
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-02-28 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &70267357745000 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '2.5'
+  type: :development
+  prerelease: false
+  version_requirements: *70267357745000
+description: Given your coordinates, yields today's geohashing meetup location
+email:
+- hrs@cs.wm.edu
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/geohashing/version.rb
+- lib/geohashing.rb
+- spec/geohashing_spec.rb
+- spec/spec_helper.rb
+homepage: http://github.com/hrs/geohashing
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.6
+signing_key: 
+specification_version: 3
+summary: XKCD geohashing algorithm
+test_files:
+- spec/geohashing_spec.rb
+- spec/spec_helper.rb