Posts by Jerry Luk

  • 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…

  • Jerry Luk

    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. Software Methodology I enjoyed Joel Spolsky’s keynote which had nothing to do…

  • Jerry Luk

    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…