Scan is slow for Multiple Column prefixes

While scanning a row (around 10 lakhs columns) with 100 column prefixes, it takes around 4 seconds in hbase-1.2.5 and when the same query is executed in hbase-1.4.9 it takes around 50 seconds.

Is there any way to optimise this?

P.S:

We have applied the patch provided in HBASE-21620 and  HBASE-21734 . Attached qualifiers.txt file which contains the column keys. Use the HBaseFileImport.java file provided to populate in your table and use scanquery.txt to query.