Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
An experiment in social graphs
Ruby
Branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
example
lib
spec
.gitignore
.rspec
Gemfile
Gemfile.lock
README.md
Rakefile
friendship.gemspec Add Cassandra storage.

README.md

Friendship

This is an experiment in using various databases to store social graph information and perform common operations on that data. I'm mostly interested in tinkering around with various databases, data structures, and service interfaces.

This idea is rated not-production-ready, and experimental.

Take a look in examples for a benchmark and a use-case. Don't say I never did anything for you.

Protocol

friend(user, user) unfriend(user, user) friendships(user) mutual_friends(user, user) friend_of?(user, user)

Storage

Today:

  • Cassandra
  • Redis sets
  • Redis lists

Someday, maybe:

  • Memcached
  • PostgreSQL
  • Riak
  • In-memory

Investigate

  • Grape-based API
  • Request stages via EM
  • Bloom-filter storage
  • Memcached protocol
  • An Ernie service
Something went wrong with that request. Please try again.