[HBASE-5388] Tune HConnectionManager#getCachedLocation method

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 0.90.5
• Fix Version/s: 0.94.0
• Labels: patch
• Hadoop Flags: Reviewed
• Tags: tunning getCachedLocation method
• Assignee: ronghai.ma
• Reporter: ronghai.ma
• Created: 12/Feb/12 13:48
• Updated: 12/Oct/12 05:34
• Resolved: 14/Feb/12 07:10

Description

About 75% improvement in execution time.
1. Add the following method in SoftValueSortedMap:

public synchronized <K, V> Entry<K, V> lowerEntry(K key) {
  return ((TreeMap) this.internalMap).lowerEntry(key);
}

2. Modify getCachedLocation:

 
Map.Entry<byte[], HRegionLocation> tEntry = tableLocations.lowerEntry(row);
  if (tEntry != null) {
  HRegionLocation possibleRegion = tEntry.getValue();
  //other code
}