Articles by Jerry Luk
Recently in a LinkedIn LED hack day, I got a chance to play around with data to analyze the social graph. In order to compute some results in real-time, I needed an efficient way to find the shortest path between two nodes in a graph and Dijkstra’s algorithm came to mind.
Dijkstra’s algorithm is a graph search algorithm that solves the single-source shortest path problem for a graph with non negative edge path costs, outputting a shortest path tree. This algorithm is often used in routing. –Wikipedia
Some people want to go to RailsConf and learn about new features coming up in Rails 2.1 — that’s not me. If I wanted to learn what’s new in Rails 2.1, I could read it online and save a trip to Portland. For me, it’s about meeting like-minded developers who understanding how to use Rails to do better software development. Below are some personal highlights from the conference.
LinkedIn Mobile is an exciting project not just for mobile users but also mobile developers. The application is built using Ruby on Rails. On the back end, it makes use of the new LinkedIn APIs to RESTfully communicate with the LinkedIn business logic layer as well as memcache for boosting application performance.
On the front end, we use the Rails custom format facilities to generate custom views for mobile (WAP) and iPhone. In order to make WAP work for most phones in the market, we restrict ourselves to XHTML MP Basic and WCSS. We also designed the app to ensure a good UI experience, even on phones that have CSS support disabled.