The open source library checks immediately when job gets enqueued, but this is because it does a post-create API request to Heroku every time it does it. Problem is that doing an API on reqests is terribly slow, which is one of the reasons that led me to create a hosted service out of it.
See the HireFireApp homepage's text for more information, or check out it's knowledge base.