I was curious about the Redis sets used for social graph storage and using inter... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

sfphotoarts on Feb 15, 2011 | parent | context | favorite | on: Redis at Bump: many roles, best practices, and les...

I was curious about the Redis sets used for social graph storage and using intersection of sets to find nodes in common. Would anyone have an idea about the complexity of this as both the number of nodes in the graph and the number of edges each node has?

delano on Feb 16, 2011 [–]

You can find out: write a script to populate sets in Redis and run some commands. You'll likely find it's fast enough for your needs.

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact