I\'m trying to deploy my Rails application to Heroku to test it out by following these instructions:
http://devcenter.heroku.com/articles/rails3#prerequisites
Such an error usually occurs when your rvm ruby was compiled without readline extension (which happens when there weren't readline headers installed before ruby compilation). So, try the following: install libreadline-dev, then reinstall ruby:
rvm remove 1.9.3 rvm install 1.9.3