Make Your Ruby/Rails App Fast: Performance And Memory Profiling Using ruby-prof and KCachegrind

Why Profiling and What to Profile?

Last week we showed how we sped up Acunote (our agile project management application) using memory profiling. That was the fish -- you can apply patches from that article and likely get nice boost for your app (we got 5x). Today we give you the net and show how to identify performance and memory usage bottlenecks in your Ruby/Rails application.

Profiling performance and memory separately dramatically simplifies optimizing ruby code, and turns it into a deterministic profile/fix/go-faster/repeat loop, rather than (profile or guess)/fix/(get disappointed)/(get discouraged) loop it was before. Read on to learn how.

Preparations And Tools

First, get Ruby 1.8.6 sources, patch them, compile and install. Ruby 1.8.5 will work the same patch too. Vanilla Ruby GC doesn't give us enough information, hence the need for a patch (composed from Sylvain Joyeux's memory allocations patch, Stefan Kaes' Railsbench GC patch, and my own memory counter; the patch applies to both Ruby 1.8.5 and 1.8.6). It's a good idea to install patched Ruby into its own prefix (say, configure --prefix=~/bin/ruby) and to adjust the $PATH every time you need to profile.

Second, install the recently released ruby-prof 0.6.0. gem install ruby-prof or gem update ruby-prof should do the job. ruby-prof 0.5.2 does not have the memory profiler we'll need, but you can patch it if you really need to. It is important to have and use patched ruby before you start installing ruby-prof gem, otherwise installed gem will not have support for memory profiling compiled in.

Measure/Benchmark

Before profiling you need to measure the current state. Forget about Rails logger and request time recorded there. You need information about:

• request time;
• size of memory allocated during the request;
• number of objects allocated during the request;
• number of GC collections;
• time spent in GC.

To get request time we'll use Benchmark.realtime {} The get memory use and GC stats we'll use this helper:

#Executes block and collects GC statistics during the block execution.
#Collected stats are printed to stdout (or to the file set in $RUBY_GC_DATA_FILE env var):
# - allocated memory size (in KB) during block execution
# - number of memory allocations during block execution
# - number of GC collections during block execution
# - time (in milliseconds ) spent in GC
#
#Description string appears in stdout before statistics
#Options are
# - :disable_gc => true    - disables GC during execution
# - :show_gc_dump => true  - shows GC heap dump after statistics
def gc_statistics(description = "", options = {})
    #do nothing if we don't have patched Ruby GC
    yield and return unless GC.respond_to? :enable_stats

    GC.enable_stats || GC.clear_stats
    GC.disable if options[:disable_gc]

    yield

    stat_string = description + ": "
    stat_string += "allocated: #{GC.allocated_size/1024}K total in #{GC.num_allocations} allocations, "
    stat_string += "GC calls: #{GC.collections}, "
    stat_string += "GC time: #{GC.time / 1000} msec"

    GC.log stat_string
    GC.dump if options[:show_gc_dump]

    GC.enable if options[:disable_gc]
    GC.disable_stats
end

I personally find it Zen to create a special kind of integration tests for benchmarks (let's call them "performance tests").

Using gc_statistics helper a performance test can look like this:

class PostsPerformanceTest < ActionController::IntegrationTest
    def test_index
        puts "posts/index:"
        benchmark_time :get, 'posts/index'
        benchmark_memory :get, 'posts/index'
    end

    def benchmark_time(method, url)
        measured_times = []
        10.times { measured_times << Benchmark.realtime { send(method, url) } }
        puts "time: #{mean(measured_times).to_02f} ± #{deviation(measured_times).to_02f}\n"
    end

    def benchmark_memory(method, url)
        gc_statistics("memory: ") { send(:method, url) }
    end

    def mean(values)
        values.sum / values.length
    end
    def deviation(values)
        m = mean(values)
        Math.sqrt(values.inject(0){|sum, a| sum + (a - m)**2} / values.length)
    end
end

Sample output from such test will look like:

posts/index:
time: 3.50 ± 0.01
memory: allocated: 150246K total in 1650700 allocations, GC calls: 19, GC time: 1500 msec

The results as in example output above suggest optimizing memory first because it's possible to save more than a second by producing less garbage and doing less garbage collections (19 is too much). My experience in optimizing Rails apps tells that normally you should aim at 1-2 GC calls per request and ideally you can get no GC collections at all. Of course, some long requests may inevitably use more memory but the rule of thumb is: less GC collections is better.

How to Profile

Profiling with ruby-prof is very similar to measurements we've seen above. Integration tests again become the Zen way to profile (let's call them "profiling tests").

Profiling test should:

• run ruby-prof to generate processing time profile;
• run ruby-prof to generate memory profile;
• output profiling results in a suitable format (preferably, calltree).

For example, profiling test can look like this:

require 'ruby-prof'

class PostsController
    alias :index_orig, :index
    def index
        RubyProf.start
        index_orig
        result = RubyProf.stop

        measure_names = { RubyProf::MEMORY => 'memory', RubyProf::PROCESS_TIME => 'time' }

        printer = RubyProf::CallTreePrinter.new(result)
        printer.print(File.open("callgrind.out.posts_index_#{measure_names[RubyProf::measure_mode]}", 'w'))
    end
end

class PostsProfilingTest < ActionController::IntegrationTest
    def setup
        GC.disable
    end
    def teardown
        GC.enable
    end

    def test_index
        profile :get, 'posts/index'
    end

    def profile(method, url)
        RubyProf.measurement_mode = RubyProf::PROCESS_TIME
        send(method, url)
        RubyProf.measurement_mode = RubyProf::MEMORY
        send(method, url)
    end
end

Note that we do 2 separate profiler runs, one for PROCESS_TIME and one for MEMORY. That's because the profiler only supports measuring one thing at a time.

There are a few more things to note. The code disables GC for the time of request. Otherwise ruby-prof attributes full time cost of garbage collection to the method where GC gets triggered, not the methods that allocate the memory. For profiling we need deterministic behavior without GC. See original article for more info on this.

Second, the test records profiler information only for controller action. There's no point in profiling Rails integration testing framework and GCI dispatcher when we need to profile only our application.

Finally, and most importantly, the code outputs results in the calltree format for use with excellent KCachegrind profiler data visualization tool by Josef Weidendorfer.

Using KCachegrind

With KCachegrind you get all the goodies:

• the list of methods sortable by both their total time and self time;
• call graph visualization;
• easy access to callers and callee's of any given function;
• cycle detection in the code;
• profiler-annotated source code listings;
• more stuff like search, relative and percentage cost calculations, etc.

In short, with KCachegrind it is much easier to understand profiler output compared with using plain text and HTML formatted ruby-prof results. I guess the example screenshot below will be the best proof of that.

KCachegrind is a part of KDE kdesdk distribution. Linux'ers should not have any troubles installing it. On MacOS X you can install KCachegrind from either MacPorts with port install kcachegrind or from Fink. In both cases Apple X11 is necessary. Those who still are on Windows may try installing KCachegrind from KDE-Cygwin or resort to WinCacheGrind or even to HTML output.

By this point you should get all the data and only a few simple things left to do. KCachegrind's function profile sidebar will show you which methods took long to execute and which methods ate the memory. Call stack sidebar and call tree will show you where those methods are called from. Source listing will help you to traverse the call tree and locate hotspots. This is all you need to understand where you app is slow and where it eats lots of memory.

Next step is to fix these problems.

How to Optimize

Unlike profiling, optimization is not deterministic and there's no universal recipe on how to fix the slowdowns. There're some common tricks and although they are off topic here, I'll give you some most important ones:

• look for Kernel#clone in profiler and fix your code - never clone objects;
• do not use ActiveRecord::Base::attributes method, it clones attributes;
• don't use named block parameters when you can, replace def myfun(&block) declarations with def myfun;
• avoid stuff with O(n²) performance like acts_as_list and be careful with acts_as_tree as well;
• execute fewer queries, especially with ActiveRecord;
• don't use link_to_function, text_field_tag, check_box_tag and image_tag if you can;
• preload objects with :include => '' find parameter where possible;
• don't render too many partials.

Complete explanation of the hints is well worth the separate blog post, but that's for the future.

Optimize Today!

I hope you'll enjoy profiling and optimizing your application like I did. This is a greatly rewarding work, in some cases I got 5x improvements using the techniques described above. Some of the findings (including Ruby and Rails optimizations) are described in two previous blog posts:
Guerrilla's Guide to Optimizing Rails Applications
Garbage Collection is Why Ruby on Rails is Slow: Patches to Improve Performance 5x; Memory Profiling

In any case, if you have your own suggestions or improvements to the method, optimization tricks, please share them. I'll post them here.

Comments

[Confabulist]

I just wanted to say that these posts have been a fantastic -- a fascinating look at a new (for me) angle on improving rails performance. Keep up the good work!

[sujal]

Why shouldn't you clone objects? Just curious, as I'm relatively new to Ruby performance tuning.

[sujal]

never mind, read your other post. Thanks for the info!

[Raf]

What does it mean too many partials? How many is to many? Is there any ratio of certain code elements that translate to a limited number of partials in the memory?
Saying that we shouldn't render too many partials is like saying cut out as much Ruby code as possible from static HTML until it's fast enough :D.

[roger]

I second the advice to use kcachegrind--it is truly wonderful for optimizing, esp. the source view [tells you which lines are the most costly within each method] and the tree view. Wow.
Thanks!

[Chris irish]

Are these patches still relevant? The ruby source ones, for instance, don't apply nicely with

ruby 1.8.6 (2008-03-03 patchlevel 114)

[JenifferiC]

Some thesis services are presently looking for your hot idea related to this topic for their thesis papers creating.

[Destiny]

This is a great tip.
http://www.rapidsharemix.com