You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@hbase.apache.org by gi...@apache.org on 2018/08/18 14:48:37 UTC
[29/41] hbase-site git commit: Published site at
d159b1f8bb9a29f7786a96c910157e12583768a2.
http://git-wip-us.apache.org/repos/asf/hbase-site/blob/7cafc412/devapidocs/src-html/org/apache/hadoop/hbase/io/hfile/bucket/BucketCache.WriterThread.html
----------------------------------------------------------------------
diff --git a/devapidocs/src-html/org/apache/hadoop/hbase/io/hfile/bucket/BucketCache.WriterThread.html b/devapidocs/src-html/org/apache/hadoop/hbase/io/hfile/bucket/BucketCache.WriterThread.html
index 794e33b..3ec9a39 100644
--- a/devapidocs/src-html/org/apache/hadoop/hbase/io/hfile/bucket/BucketCache.WriterThread.html
+++ b/devapidocs/src-html/org/apache/hadoop/hbase/io/hfile/bucket/BucketCache.WriterThread.html
@@ -1089,640 +1089,642 @@
<span class="sourceLineNo">1081</span> /**<a name="line.1081"></a>
<span class="sourceLineNo">1082</span> * @see #retrieveFromFile(int[])<a name="line.1082"></a>
<span class="sourceLineNo">1083</span> */<a name="line.1083"></a>
-<span class="sourceLineNo">1084</span> private void persistToFile() throws IOException {<a name="line.1084"></a>
-<span class="sourceLineNo">1085</span> assert !cacheEnabled;<a name="line.1085"></a>
-<span class="sourceLineNo">1086</span> if (!ioEngine.isPersistent()) {<a name="line.1086"></a>
-<span class="sourceLineNo">1087</span> throw new IOException("Attempt to persist non-persistent cache mappings!");<a name="line.1087"></a>
-<span class="sourceLineNo">1088</span> }<a name="line.1088"></a>
-<span class="sourceLineNo">1089</span> try (FileOutputStream fos = new FileOutputStream(persistencePath, false)) {<a name="line.1089"></a>
-<span class="sourceLineNo">1090</span> fos.write(ProtobufMagic.PB_MAGIC);<a name="line.1090"></a>
-<span class="sourceLineNo">1091</span> BucketProtoUtils.toPB(this).writeDelimitedTo(fos);<a name="line.1091"></a>
-<span class="sourceLineNo">1092</span> }<a name="line.1092"></a>
-<span class="sourceLineNo">1093</span> }<a name="line.1093"></a>
-<span class="sourceLineNo">1094</span><a name="line.1094"></a>
-<span class="sourceLineNo">1095</span> /**<a name="line.1095"></a>
-<span class="sourceLineNo">1096</span> * @see #persistToFile()<a name="line.1096"></a>
-<span class="sourceLineNo">1097</span> */<a name="line.1097"></a>
-<span class="sourceLineNo">1098</span> private void retrieveFromFile(int[] bucketSizes) throws IOException {<a name="line.1098"></a>
-<span class="sourceLineNo">1099</span> File persistenceFile = new File(persistencePath);<a name="line.1099"></a>
-<span class="sourceLineNo">1100</span> if (!persistenceFile.exists()) {<a name="line.1100"></a>
-<span class="sourceLineNo">1101</span> return;<a name="line.1101"></a>
-<span class="sourceLineNo">1102</span> }<a name="line.1102"></a>
-<span class="sourceLineNo">1103</span> assert !cacheEnabled;<a name="line.1103"></a>
-<span class="sourceLineNo">1104</span><a name="line.1104"></a>
-<span class="sourceLineNo">1105</span> try (FileInputStream in = deleteFileOnClose(persistenceFile)) {<a name="line.1105"></a>
-<span class="sourceLineNo">1106</span> int pblen = ProtobufMagic.lengthOfPBMagic();<a name="line.1106"></a>
-<span class="sourceLineNo">1107</span> byte[] pbuf = new byte[pblen];<a name="line.1107"></a>
-<span class="sourceLineNo">1108</span> int read = in.read(pbuf);<a name="line.1108"></a>
-<span class="sourceLineNo">1109</span> if (read != pblen) {<a name="line.1109"></a>
-<span class="sourceLineNo">1110</span> throw new IOException("Incorrect number of bytes read while checking for protobuf magic "<a name="line.1110"></a>
-<span class="sourceLineNo">1111</span> + "number. Requested=" + pblen + ", Received= " + read + ", File=" + persistencePath);<a name="line.1111"></a>
-<span class="sourceLineNo">1112</span> }<a name="line.1112"></a>
-<span class="sourceLineNo">1113</span> if (! ProtobufMagic.isPBMagicPrefix(pbuf)) {<a name="line.1113"></a>
-<span class="sourceLineNo">1114</span> // In 3.0 we have enough flexibility to dump the old cache data.<a name="line.1114"></a>
-<span class="sourceLineNo">1115</span> // TODO: In 2.x line, this might need to be filled in to support reading the old format<a name="line.1115"></a>
-<span class="sourceLineNo">1116</span> throw new IOException("Persistence file does not start with protobuf magic number. " +<a name="line.1116"></a>
-<span class="sourceLineNo">1117</span> persistencePath);<a name="line.1117"></a>
-<span class="sourceLineNo">1118</span> }<a name="line.1118"></a>
-<span class="sourceLineNo">1119</span> parsePB(BucketCacheProtos.BucketCacheEntry.parseDelimitedFrom(in));<a name="line.1119"></a>
-<span class="sourceLineNo">1120</span> bucketAllocator = new BucketAllocator(cacheCapacity, bucketSizes, backingMap, realCacheSize);<a name="line.1120"></a>
-<span class="sourceLineNo">1121</span> }<a name="line.1121"></a>
-<span class="sourceLineNo">1122</span> }<a name="line.1122"></a>
-<span class="sourceLineNo">1123</span><a name="line.1123"></a>
-<span class="sourceLineNo">1124</span> /**<a name="line.1124"></a>
-<span class="sourceLineNo">1125</span> * Create an input stream that deletes the file after reading it. Use in try-with-resources to<a name="line.1125"></a>
-<span class="sourceLineNo">1126</span> * avoid this pattern where an exception thrown from a finally block may mask earlier exceptions:<a name="line.1126"></a>
-<span class="sourceLineNo">1127</span> * <pre><a name="line.1127"></a>
-<span class="sourceLineNo">1128</span> * File f = ...<a name="line.1128"></a>
-<span class="sourceLineNo">1129</span> * try (FileInputStream fis = new FileInputStream(f)) {<a name="line.1129"></a>
-<span class="sourceLineNo">1130</span> * // use the input stream<a name="line.1130"></a>
-<span class="sourceLineNo">1131</span> * } finally {<a name="line.1131"></a>
-<span class="sourceLineNo">1132</span> * if (!f.delete()) throw new IOException("failed to delete");<a name="line.1132"></a>
-<span class="sourceLineNo">1133</span> * }<a name="line.1133"></a>
-<span class="sourceLineNo">1134</span> * </pre><a name="line.1134"></a>
-<span class="sourceLineNo">1135</span> * @param file the file to read and delete<a name="line.1135"></a>
-<span class="sourceLineNo">1136</span> * @return a FileInputStream for the given file<a name="line.1136"></a>
-<span class="sourceLineNo">1137</span> * @throws IOException if there is a problem creating the stream<a name="line.1137"></a>
-<span class="sourceLineNo">1138</span> */<a name="line.1138"></a>
-<span class="sourceLineNo">1139</span> private FileInputStream deleteFileOnClose(final File file) throws IOException {<a name="line.1139"></a>
-<span class="sourceLineNo">1140</span> return new FileInputStream(file) {<a name="line.1140"></a>
-<span class="sourceLineNo">1141</span> @Override<a name="line.1141"></a>
-<span class="sourceLineNo">1142</span> public void close() throws IOException {<a name="line.1142"></a>
-<span class="sourceLineNo">1143</span> super.close();<a name="line.1143"></a>
-<span class="sourceLineNo">1144</span> if (!file.delete()) {<a name="line.1144"></a>
-<span class="sourceLineNo">1145</span> throw new IOException("Failed deleting persistence file " + file.getAbsolutePath());<a name="line.1145"></a>
-<span class="sourceLineNo">1146</span> }<a name="line.1146"></a>
-<span class="sourceLineNo">1147</span> }<a name="line.1147"></a>
-<span class="sourceLineNo">1148</span> };<a name="line.1148"></a>
-<span class="sourceLineNo">1149</span> }<a name="line.1149"></a>
-<span class="sourceLineNo">1150</span><a name="line.1150"></a>
-<span class="sourceLineNo">1151</span> private void verifyCapacityAndClasses(long capacitySize, String ioclass, String mapclass)<a name="line.1151"></a>
-<span class="sourceLineNo">1152</span> throws IOException {<a name="line.1152"></a>
-<span class="sourceLineNo">1153</span> if (capacitySize != cacheCapacity) {<a name="line.1153"></a>
-<span class="sourceLineNo">1154</span> throw new IOException("Mismatched cache capacity:"<a name="line.1154"></a>
-<span class="sourceLineNo">1155</span> + StringUtils.byteDesc(capacitySize) + ", expected: "<a name="line.1155"></a>
-<span class="sourceLineNo">1156</span> + StringUtils.byteDesc(cacheCapacity));<a name="line.1156"></a>
-<span class="sourceLineNo">1157</span> }<a name="line.1157"></a>
-<span class="sourceLineNo">1158</span> if (!ioEngine.getClass().getName().equals(ioclass)) {<a name="line.1158"></a>
-<span class="sourceLineNo">1159</span> throw new IOException("Class name for IO engine mismatch: " + ioclass<a name="line.1159"></a>
-<span class="sourceLineNo">1160</span> + ", expected:" + ioEngine.getClass().getName());<a name="line.1160"></a>
-<span class="sourceLineNo">1161</span> }<a name="line.1161"></a>
-<span class="sourceLineNo">1162</span> if (!backingMap.getClass().getName().equals(mapclass)) {<a name="line.1162"></a>
-<span class="sourceLineNo">1163</span> throw new IOException("Class name for cache map mismatch: " + mapclass<a name="line.1163"></a>
-<span class="sourceLineNo">1164</span> + ", expected:" + backingMap.getClass().getName());<a name="line.1164"></a>
-<span class="sourceLineNo">1165</span> }<a name="line.1165"></a>
-<span class="sourceLineNo">1166</span> }<a name="line.1166"></a>
-<span class="sourceLineNo">1167</span><a name="line.1167"></a>
-<span class="sourceLineNo">1168</span> private void parsePB(BucketCacheProtos.BucketCacheEntry proto) throws IOException {<a name="line.1168"></a>
-<span class="sourceLineNo">1169</span> verifyCapacityAndClasses(proto.getCacheCapacity(), proto.getIoClass(), proto.getMapClass());<a name="line.1169"></a>
-<span class="sourceLineNo">1170</span> backingMap = BucketProtoUtils.fromPB(proto.getDeserializersMap(), proto.getBackingMap());<a name="line.1170"></a>
-<span class="sourceLineNo">1171</span> }<a name="line.1171"></a>
-<span class="sourceLineNo">1172</span><a name="line.1172"></a>
-<span class="sourceLineNo">1173</span> /**<a name="line.1173"></a>
-<span class="sourceLineNo">1174</span> * Check whether we tolerate IO error this time. If the duration of IOEngine<a name="line.1174"></a>
-<span class="sourceLineNo">1175</span> * throwing errors exceeds ioErrorsDurationTimeTolerated, we will disable the<a name="line.1175"></a>
-<span class="sourceLineNo">1176</span> * cache<a name="line.1176"></a>
-<span class="sourceLineNo">1177</span> */<a name="line.1177"></a>
-<span class="sourceLineNo">1178</span> private void checkIOErrorIsTolerated() {<a name="line.1178"></a>
-<span class="sourceLineNo">1179</span> long now = EnvironmentEdgeManager.currentTime();<a name="line.1179"></a>
-<span class="sourceLineNo">1180</span> if (this.ioErrorStartTime > 0) {<a name="line.1180"></a>
-<span class="sourceLineNo">1181</span> if (cacheEnabled && (now - ioErrorStartTime) > this.ioErrorsTolerationDuration) {<a name="line.1181"></a>
-<span class="sourceLineNo">1182</span> LOG.error("IO errors duration time has exceeded " + ioErrorsTolerationDuration +<a name="line.1182"></a>
-<span class="sourceLineNo">1183</span> "ms, disabling cache, please check your IOEngine");<a name="line.1183"></a>
-<span class="sourceLineNo">1184</span> disableCache();<a name="line.1184"></a>
-<span class="sourceLineNo">1185</span> }<a name="line.1185"></a>
-<span class="sourceLineNo">1186</span> } else {<a name="line.1186"></a>
-<span class="sourceLineNo">1187</span> this.ioErrorStartTime = now;<a name="line.1187"></a>
-<span class="sourceLineNo">1188</span> }<a name="line.1188"></a>
-<span class="sourceLineNo">1189</span> }<a name="line.1189"></a>
-<span class="sourceLineNo">1190</span><a name="line.1190"></a>
-<span class="sourceLineNo">1191</span> /**<a name="line.1191"></a>
-<span class="sourceLineNo">1192</span> * Used to shut down the cache -or- turn it off in the case of something broken.<a name="line.1192"></a>
-<span class="sourceLineNo">1193</span> */<a name="line.1193"></a>
-<span class="sourceLineNo">1194</span> private void disableCache() {<a name="line.1194"></a>
-<span class="sourceLineNo">1195</span> if (!cacheEnabled) return;<a name="line.1195"></a>
-<span class="sourceLineNo">1196</span> cacheEnabled = false;<a name="line.1196"></a>
-<span class="sourceLineNo">1197</span> ioEngine.shutdown();<a name="line.1197"></a>
-<span class="sourceLineNo">1198</span> this.scheduleThreadPool.shutdown();<a name="line.1198"></a>
-<span class="sourceLineNo">1199</span> for (int i = 0; i < writerThreads.length; ++i) writerThreads[i].interrupt();<a name="line.1199"></a>
-<span class="sourceLineNo">1200</span> this.ramCache.clear();<a name="line.1200"></a>
-<span class="sourceLineNo">1201</span> if (!ioEngine.isPersistent() || persistencePath == null) {<a name="line.1201"></a>
-<span class="sourceLineNo">1202</span> // If persistent ioengine and a path, we will serialize out the backingMap.<a name="line.1202"></a>
-<span class="sourceLineNo">1203</span> this.backingMap.clear();<a name="line.1203"></a>
-<span class="sourceLineNo">1204</span> }<a name="line.1204"></a>
-<span class="sourceLineNo">1205</span> }<a name="line.1205"></a>
-<span class="sourceLineNo">1206</span><a name="line.1206"></a>
-<span class="sourceLineNo">1207</span> private void join() throws InterruptedException {<a name="line.1207"></a>
-<span class="sourceLineNo">1208</span> for (int i = 0; i < writerThreads.length; ++i)<a name="line.1208"></a>
-<span class="sourceLineNo">1209</span> writerThreads[i].join();<a name="line.1209"></a>
-<span class="sourceLineNo">1210</span> }<a name="line.1210"></a>
-<span class="sourceLineNo">1211</span><a name="line.1211"></a>
-<span class="sourceLineNo">1212</span> @Override<a name="line.1212"></a>
-<span class="sourceLineNo">1213</span> public void shutdown() {<a name="line.1213"></a>
-<span class="sourceLineNo">1214</span> disableCache();<a name="line.1214"></a>
-<span class="sourceLineNo">1215</span> LOG.info("Shutdown bucket cache: IO persistent=" + ioEngine.isPersistent()<a name="line.1215"></a>
-<span class="sourceLineNo">1216</span> + "; path to write=" + persistencePath);<a name="line.1216"></a>
-<span class="sourceLineNo">1217</span> if (ioEngine.isPersistent() && persistencePath != null) {<a name="line.1217"></a>
-<span class="sourceLineNo">1218</span> try {<a name="line.1218"></a>
-<span class="sourceLineNo">1219</span> join();<a name="line.1219"></a>
-<span class="sourceLineNo">1220</span> persistToFile();<a name="line.1220"></a>
-<span class="sourceLineNo">1221</span> } catch (IOException ex) {<a name="line.1221"></a>
-<span class="sourceLineNo">1222</span> LOG.error("Unable to persist data on exit: " + ex.toString(), ex);<a name="line.1222"></a>
-<span class="sourceLineNo">1223</span> } catch (InterruptedException e) {<a name="line.1223"></a>
-<span class="sourceLineNo">1224</span> LOG.warn("Failed to persist data on exit", e);<a name="line.1224"></a>
-<span class="sourceLineNo">1225</span> }<a name="line.1225"></a>
-<span class="sourceLineNo">1226</span> }<a name="line.1226"></a>
-<span class="sourceLineNo">1227</span> }<a name="line.1227"></a>
-<span class="sourceLineNo">1228</span><a name="line.1228"></a>
-<span class="sourceLineNo">1229</span> @Override<a name="line.1229"></a>
-<span class="sourceLineNo">1230</span> public CacheStats getStats() {<a name="line.1230"></a>
-<span class="sourceLineNo">1231</span> return cacheStats;<a name="line.1231"></a>
-<span class="sourceLineNo">1232</span> }<a name="line.1232"></a>
-<span class="sourceLineNo">1233</span><a name="line.1233"></a>
-<span class="sourceLineNo">1234</span> public BucketAllocator getAllocator() {<a name="line.1234"></a>
-<span class="sourceLineNo">1235</span> return this.bucketAllocator;<a name="line.1235"></a>
-<span class="sourceLineNo">1236</span> }<a name="line.1236"></a>
-<span class="sourceLineNo">1237</span><a name="line.1237"></a>
-<span class="sourceLineNo">1238</span> @Override<a name="line.1238"></a>
-<span class="sourceLineNo">1239</span> public long heapSize() {<a name="line.1239"></a>
-<span class="sourceLineNo">1240</span> return this.heapSize.sum();<a name="line.1240"></a>
-<span class="sourceLineNo">1241</span> }<a name="line.1241"></a>
-<span class="sourceLineNo">1242</span><a name="line.1242"></a>
-<span class="sourceLineNo">1243</span> @Override<a name="line.1243"></a>
-<span class="sourceLineNo">1244</span> public long size() {<a name="line.1244"></a>
-<span class="sourceLineNo">1245</span> return this.realCacheSize.sum();<a name="line.1245"></a>
-<span class="sourceLineNo">1246</span> }<a name="line.1246"></a>
-<span class="sourceLineNo">1247</span><a name="line.1247"></a>
-<span class="sourceLineNo">1248</span> @Override<a name="line.1248"></a>
-<span class="sourceLineNo">1249</span> public long getCurrentDataSize() {<a name="line.1249"></a>
-<span class="sourceLineNo">1250</span> return size();<a name="line.1250"></a>
-<span class="sourceLineNo">1251</span> }<a name="line.1251"></a>
-<span class="sourceLineNo">1252</span><a name="line.1252"></a>
-<span class="sourceLineNo">1253</span> @Override<a name="line.1253"></a>
-<span class="sourceLineNo">1254</span> public long getFreeSize() {<a name="line.1254"></a>
-<span class="sourceLineNo">1255</span> return this.bucketAllocator.getFreeSize();<a name="line.1255"></a>
-<span class="sourceLineNo">1256</span> }<a name="line.1256"></a>
-<span class="sourceLineNo">1257</span><a name="line.1257"></a>
-<span class="sourceLineNo">1258</span> @Override<a name="line.1258"></a>
-<span class="sourceLineNo">1259</span> public long getBlockCount() {<a name="line.1259"></a>
-<span class="sourceLineNo">1260</span> return this.blockNumber.sum();<a name="line.1260"></a>
-<span class="sourceLineNo">1261</span> }<a name="line.1261"></a>
-<span class="sourceLineNo">1262</span><a name="line.1262"></a>
-<span class="sourceLineNo">1263</span> @Override<a name="line.1263"></a>
-<span class="sourceLineNo">1264</span> public long getDataBlockCount() {<a name="line.1264"></a>
-<span class="sourceLineNo">1265</span> return getBlockCount();<a name="line.1265"></a>
-<span class="sourceLineNo">1266</span> }<a name="line.1266"></a>
-<span class="sourceLineNo">1267</span><a name="line.1267"></a>
-<span class="sourceLineNo">1268</span> @Override<a name="line.1268"></a>
-<span class="sourceLineNo">1269</span> public long getCurrentSize() {<a name="line.1269"></a>
-<span class="sourceLineNo">1270</span> return this.bucketAllocator.getUsedSize();<a name="line.1270"></a>
-<span class="sourceLineNo">1271</span> }<a name="line.1271"></a>
-<span class="sourceLineNo">1272</span><a name="line.1272"></a>
-<span class="sourceLineNo">1273</span> /**<a name="line.1273"></a>
-<span class="sourceLineNo">1274</span> * Evicts all blocks for a specific HFile.<a name="line.1274"></a>
-<span class="sourceLineNo">1275</span> * <p><a name="line.1275"></a>
-<span class="sourceLineNo">1276</span> * This is used for evict-on-close to remove all blocks of a specific HFile.<a name="line.1276"></a>
-<span class="sourceLineNo">1277</span> *<a name="line.1277"></a>
-<span class="sourceLineNo">1278</span> * @return the number of blocks evicted<a name="line.1278"></a>
-<span class="sourceLineNo">1279</span> */<a name="line.1279"></a>
-<span class="sourceLineNo">1280</span> @Override<a name="line.1280"></a>
-<span class="sourceLineNo">1281</span> public int evictBlocksByHfileName(String hfileName) {<a name="line.1281"></a>
-<span class="sourceLineNo">1282</span> Set<BlockCacheKey> keySet = blocksByHFile.subSet(<a name="line.1282"></a>
-<span class="sourceLineNo">1283</span> new BlockCacheKey(hfileName, Long.MIN_VALUE), true,<a name="line.1283"></a>
-<span class="sourceLineNo">1284</span> new BlockCacheKey(hfileName, Long.MAX_VALUE), true);<a name="line.1284"></a>
-<span class="sourceLineNo">1285</span><a name="line.1285"></a>
-<span class="sourceLineNo">1286</span> int numEvicted = 0;<a name="line.1286"></a>
-<span class="sourceLineNo">1287</span> for (BlockCacheKey key : keySet) {<a name="line.1287"></a>
-<span class="sourceLineNo">1288</span> if (evictBlock(key)) {<a name="line.1288"></a>
-<span class="sourceLineNo">1289</span> ++numEvicted;<a name="line.1289"></a>
-<span class="sourceLineNo">1290</span> }<a name="line.1290"></a>
-<span class="sourceLineNo">1291</span> }<a name="line.1291"></a>
-<span class="sourceLineNo">1292</span><a name="line.1292"></a>
-<span class="sourceLineNo">1293</span> return numEvicted;<a name="line.1293"></a>
-<span class="sourceLineNo">1294</span> }<a name="line.1294"></a>
-<span class="sourceLineNo">1295</span><a name="line.1295"></a>
-<span class="sourceLineNo">1296</span> /**<a name="line.1296"></a>
-<span class="sourceLineNo">1297</span> * Item in cache. We expect this to be where most memory goes. Java uses 8<a name="line.1297"></a>
-<span class="sourceLineNo">1298</span> * bytes just for object headers; after this, we want to use as little as<a name="line.1298"></a>
-<span class="sourceLineNo">1299</span> * possible - so we only use 8 bytes, but in order to do so we end up messing<a name="line.1299"></a>
-<span class="sourceLineNo">1300</span> * around with all this Java casting stuff. Offset stored as 5 bytes that make<a name="line.1300"></a>
-<span class="sourceLineNo">1301</span> * up the long. Doubt we'll see devices this big for ages. Offsets are divided<a name="line.1301"></a>
-<span class="sourceLineNo">1302</span> * by 256. So 5 bytes gives us 256TB or so.<a name="line.1302"></a>
-<span class="sourceLineNo">1303</span> */<a name="line.1303"></a>
-<span class="sourceLineNo">1304</span> static class BucketEntry implements Serializable {<a name="line.1304"></a>
-<span class="sourceLineNo">1305</span> private static final long serialVersionUID = -6741504807982257534L;<a name="line.1305"></a>
-<span class="sourceLineNo">1306</span><a name="line.1306"></a>
-<span class="sourceLineNo">1307</span> // access counter comparator, descending order<a name="line.1307"></a>
-<span class="sourceLineNo">1308</span> static final Comparator<BucketEntry> COMPARATOR = Comparator<a name="line.1308"></a>
-<span class="sourceLineNo">1309</span> .comparingLong(BucketEntry::getAccessCounter).reversed();<a name="line.1309"></a>
-<span class="sourceLineNo">1310</span><a name="line.1310"></a>
-<span class="sourceLineNo">1311</span> private int offsetBase;<a name="line.1311"></a>
-<span class="sourceLineNo">1312</span> private int length;<a name="line.1312"></a>
-<span class="sourceLineNo">1313</span> private byte offset1;<a name="line.1313"></a>
-<span class="sourceLineNo">1314</span><a name="line.1314"></a>
-<span class="sourceLineNo">1315</span> /**<a name="line.1315"></a>
-<span class="sourceLineNo">1316</span> * The index of the deserializer that can deserialize this BucketEntry content.<a name="line.1316"></a>
-<span class="sourceLineNo">1317</span> * See {@link CacheableDeserializerIdManager} for hosting of index to serializers.<a name="line.1317"></a>
-<span class="sourceLineNo">1318</span> */<a name="line.1318"></a>
-<span class="sourceLineNo">1319</span> byte deserialiserIndex;<a name="line.1319"></a>
-<span class="sourceLineNo">1320</span><a name="line.1320"></a>
-<span class="sourceLineNo">1321</span> private volatile long accessCounter;<a name="line.1321"></a>
-<span class="sourceLineNo">1322</span> private BlockPriority priority;<a name="line.1322"></a>
-<span class="sourceLineNo">1323</span><a name="line.1323"></a>
-<span class="sourceLineNo">1324</span> /**<a name="line.1324"></a>
-<span class="sourceLineNo">1325</span> * Time this block was cached. Presumes we are created just before we are added to the cache.<a name="line.1325"></a>
-<span class="sourceLineNo">1326</span> */<a name="line.1326"></a>
-<span class="sourceLineNo">1327</span> private final long cachedTime = System.nanoTime();<a name="line.1327"></a>
-<span class="sourceLineNo">1328</span><a name="line.1328"></a>
-<span class="sourceLineNo">1329</span> BucketEntry(long offset, int length, long accessCounter, boolean inMemory) {<a name="line.1329"></a>
-<span class="sourceLineNo">1330</span> setOffset(offset);<a name="line.1330"></a>
-<span class="sourceLineNo">1331</span> this.length = length;<a name="line.1331"></a>
-<span class="sourceLineNo">1332</span> this.accessCounter = accessCounter;<a name="line.1332"></a>
-<span class="sourceLineNo">1333</span> if (inMemory) {<a name="line.1333"></a>
-<span class="sourceLineNo">1334</span> this.priority = BlockPriority.MEMORY;<a name="line.1334"></a>
-<span class="sourceLineNo">1335</span> } else {<a name="line.1335"></a>
-<span class="sourceLineNo">1336</span> this.priority = BlockPriority.SINGLE;<a name="line.1336"></a>
-<span class="sourceLineNo">1337</span> }<a name="line.1337"></a>
-<span class="sourceLineNo">1338</span> }<a name="line.1338"></a>
-<span class="sourceLineNo">1339</span><a name="line.1339"></a>
-<span class="sourceLineNo">1340</span> long offset() { // Java has no unsigned numbers<a name="line.1340"></a>
-<span class="sourceLineNo">1341</span> long o = ((long) offsetBase) & 0xFFFFFFFFL; //This needs the L cast otherwise it will be sign extended as a negative number.<a name="line.1341"></a>
-<span class="sourceLineNo">1342</span> o += (((long) (offset1)) & 0xFF) << 32; //The 0xFF here does not need the L cast because it is treated as a positive int.<a name="line.1342"></a>
-<span class="sourceLineNo">1343</span> return o << 8;<a name="line.1343"></a>
-<span class="sourceLineNo">1344</span> }<a name="line.1344"></a>
-<span class="sourceLineNo">1345</span><a name="line.1345"></a>
-<span class="sourceLineNo">1346</span> private void setOffset(long value) {<a name="line.1346"></a>
-<span class="sourceLineNo">1347</span> assert (value & 0xFF) == 0;<a name="line.1347"></a>
-<span class="sourceLineNo">1348</span> value >>= 8;<a name="line.1348"></a>
-<span class="sourceLineNo">1349</span> offsetBase = (int) value;<a name="line.1349"></a>
-<span class="sourceLineNo">1350</span> offset1 = (byte) (value >> 32);<a name="line.1350"></a>
-<span class="sourceLineNo">1351</span> }<a name="line.1351"></a>
-<span class="sourceLineNo">1352</span><a name="line.1352"></a>
-<span class="sourceLineNo">1353</span> public int getLength() {<a name="line.1353"></a>
-<span class="sourceLineNo">1354</span> return length;<a name="line.1354"></a>
-<span class="sourceLineNo">1355</span> }<a name="line.1355"></a>
-<span class="sourceLineNo">1356</span><a name="line.1356"></a>
-<span class="sourceLineNo">1357</span> protected CacheableDeserializer<Cacheable> deserializerReference() {<a name="line.1357"></a>
-<span class="sourceLineNo">1358</span> return CacheableDeserializerIdManager.getDeserializer(deserialiserIndex);<a name="line.1358"></a>
-<span class="sourceLineNo">1359</span> }<a name="line.1359"></a>
-<span class="sourceLineNo">1360</span><a name="line.1360"></a>
-<span class="sourceLineNo">1361</span> protected void setDeserialiserReference(CacheableDeserializer<Cacheable> deserializer) {<a name="line.1361"></a>
-<span class="sourceLineNo">1362</span> this.deserialiserIndex = (byte) deserializer.getDeserialiserIdentifier();<a name="line.1362"></a>
-<span class="sourceLineNo">1363</span> }<a name="line.1363"></a>
-<span class="sourceLineNo">1364</span><a name="line.1364"></a>
-<span class="sourceLineNo">1365</span> public long getAccessCounter() {<a name="line.1365"></a>
-<span class="sourceLineNo">1366</span> return accessCounter;<a name="line.1366"></a>
-<span class="sourceLineNo">1367</span> }<a name="line.1367"></a>
-<span class="sourceLineNo">1368</span><a name="line.1368"></a>
-<span class="sourceLineNo">1369</span> /**<a name="line.1369"></a>
-<span class="sourceLineNo">1370</span> * Block has been accessed. Update its local access counter.<a name="line.1370"></a>
-<span class="sourceLineNo">1371</span> */<a name="line.1371"></a>
-<span class="sourceLineNo">1372</span> public void access(long accessCounter) {<a name="line.1372"></a>
-<span class="sourceLineNo">1373</span> this.accessCounter = accessCounter;<a name="line.1373"></a>
-<span class="sourceLineNo">1374</span> if (this.priority == BlockPriority.SINGLE) {<a name="line.1374"></a>
-<span class="sourceLineNo">1375</span> this.priority = BlockPriority.MULTI;<a name="line.1375"></a>
-<span class="sourceLineNo">1376</span> }<a name="line.1376"></a>
-<span class="sourceLineNo">1377</span> }<a name="line.1377"></a>
-<span class="sourceLineNo">1378</span><a name="line.1378"></a>
-<span class="sourceLineNo">1379</span> public BlockPriority getPriority() {<a name="line.1379"></a>
-<span class="sourceLineNo">1380</span> return this.priority;<a name="line.1380"></a>
-<span class="sourceLineNo">1381</span> }<a name="line.1381"></a>
-<span class="sourceLineNo">1382</span><a name="line.1382"></a>
-<span class="sourceLineNo">1383</span> public long getCachedTime() {<a name="line.1383"></a>
-<span class="sourceLineNo">1384</span> return cachedTime;<a name="line.1384"></a>
-<span class="sourceLineNo">1385</span> }<a name="line.1385"></a>
-<span class="sourceLineNo">1386</span><a name="line.1386"></a>
-<span class="sourceLineNo">1387</span> protected int getRefCount() {<a name="line.1387"></a>
-<span class="sourceLineNo">1388</span> return 0;<a name="line.1388"></a>
-<span class="sourceLineNo">1389</span> }<a name="line.1389"></a>
-<span class="sourceLineNo">1390</span><a name="line.1390"></a>
-<span class="sourceLineNo">1391</span> protected int incrementRefCountAndGet() {<a name="line.1391"></a>
-<span class="sourceLineNo">1392</span> return 0;<a name="line.1392"></a>
-<span class="sourceLineNo">1393</span> }<a name="line.1393"></a>
-<span class="sourceLineNo">1394</span><a name="line.1394"></a>
-<span class="sourceLineNo">1395</span> protected int decrementRefCountAndGet() {<a name="line.1395"></a>
-<span class="sourceLineNo">1396</span> return 0;<a name="line.1396"></a>
-<span class="sourceLineNo">1397</span> }<a name="line.1397"></a>
-<span class="sourceLineNo">1398</span><a name="line.1398"></a>
-<span class="sourceLineNo">1399</span> protected boolean isMarkedForEvict() {<a name="line.1399"></a>
-<span class="sourceLineNo">1400</span> return false;<a name="line.1400"></a>
-<span class="sourceLineNo">1401</span> }<a name="line.1401"></a>
-<span class="sourceLineNo">1402</span><a name="line.1402"></a>
-<span class="sourceLineNo">1403</span> protected void markForEvict() {<a name="line.1403"></a>
-<span class="sourceLineNo">1404</span> // noop;<a name="line.1404"></a>
-<span class="sourceLineNo">1405</span> }<a name="line.1405"></a>
-<span class="sourceLineNo">1406</span> }<a name="line.1406"></a>
-<span class="sourceLineNo">1407</span><a name="line.1407"></a>
-<span class="sourceLineNo">1408</span> static class SharedMemoryBucketEntry extends BucketEntry {<a name="line.1408"></a>
-<span class="sourceLineNo">1409</span> private static final long serialVersionUID = -2187147283772338481L;<a name="line.1409"></a>
-<span class="sourceLineNo">1410</span><a name="line.1410"></a>
-<span class="sourceLineNo">1411</span> // Set this when we were not able to forcefully evict the block<a name="line.1411"></a>
-<span class="sourceLineNo">1412</span> private volatile boolean markedForEvict;<a name="line.1412"></a>
-<span class="sourceLineNo">1413</span> private AtomicInteger refCount = new AtomicInteger(0);<a name="line.1413"></a>
-<span class="sourceLineNo">1414</span><a name="line.1414"></a>
-<span class="sourceLineNo">1415</span> SharedMemoryBucketEntry(long offset, int length, long accessCounter, boolean inMemory) {<a name="line.1415"></a>
-<span class="sourceLineNo">1416</span> super(offset, length, accessCounter, inMemory);<a name="line.1416"></a>
-<span class="sourceLineNo">1417</span> }<a name="line.1417"></a>
-<span class="sourceLineNo">1418</span><a name="line.1418"></a>
-<span class="sourceLineNo">1419</span> @Override<a name="line.1419"></a>
-<span class="sourceLineNo">1420</span> protected int getRefCount() {<a name="line.1420"></a>
-<span class="sourceLineNo">1421</span> return this.refCount.get();<a name="line.1421"></a>
-<span class="sourceLineNo">1422</span> }<a name="line.1422"></a>
-<span class="sourceLineNo">1423</span><a name="line.1423"></a>
-<span class="sourceLineNo">1424</span> @Override<a name="line.1424"></a>
-<span class="sourceLineNo">1425</span> protected int incrementRefCountAndGet() {<a name="line.1425"></a>
-<span class="sourceLineNo">1426</span> return this.refCount.incrementAndGet();<a name="line.1426"></a>
-<span class="sourceLineNo">1427</span> }<a name="line.1427"></a>
-<span class="sourceLineNo">1428</span><a name="line.1428"></a>
-<span class="sourceLineNo">1429</span> @Override<a name="line.1429"></a>
-<span class="sourceLineNo">1430</span> protected int decrementRefCountAndGet() {<a name="line.1430"></a>
-<span class="sourceLineNo">1431</span> return this.refCount.decrementAndGet();<a name="line.1431"></a>
-<span class="sourceLineNo">1432</span> }<a name="line.1432"></a>
-<span class="sourceLineNo">1433</span><a name="line.1433"></a>
-<span class="sourceLineNo">1434</span> @Override<a name="line.1434"></a>
-<span class="sourceLineNo">1435</span> protected boolean isMarkedForEvict() {<a name="line.1435"></a>
-<span class="sourceLineNo">1436</span> return this.markedForEvict;<a name="line.1436"></a>
-<span class="sourceLineNo">1437</span> }<a name="line.1437"></a>
-<span class="sourceLineNo">1438</span><a name="line.1438"></a>
-<span class="sourceLineNo">1439</span> @Override<a name="line.1439"></a>
-<span class="sourceLineNo">1440</span> protected void markForEvict() {<a name="line.1440"></a>
-<span class="sourceLineNo">1441</span> this.markedForEvict = true;<a name="line.1441"></a>
-<span class="sourceLineNo">1442</span> }<a name="line.1442"></a>
-<span class="sourceLineNo">1443</span> }<a name="line.1443"></a>
-<span class="sourceLineNo">1444</span><a name="line.1444"></a>
-<span class="sourceLineNo">1445</span> /**<a name="line.1445"></a>
-<span class="sourceLineNo">1446</span> * Used to group bucket entries into priority buckets. There will be a<a name="line.1446"></a>
-<span class="sourceLineNo">1447</span> * BucketEntryGroup for each priority (single, multi, memory). Once bucketed,<a name="line.1447"></a>
-<span class="sourceLineNo">1448</span> * the eviction algorithm takes the appropriate number of elements out of each<a name="line.1448"></a>
-<span class="sourceLineNo">1449</span> * according to configuration parameters and their relative sizes.<a name="line.1449"></a>
-<span class="sourceLineNo">1450</span> */<a name="line.1450"></a>
-<span class="sourceLineNo">1451</span> private class BucketEntryGroup {<a name="line.1451"></a>
-<span class="sourceLineNo">1452</span><a name="line.1452"></a>
-<span class="sourceLineNo">1453</span> private CachedEntryQueue queue;<a name="line.1453"></a>
-<span class="sourceLineNo">1454</span> private long totalSize = 0;<a name="line.1454"></a>
-<span class="sourceLineNo">1455</span> private long bucketSize;<a name="line.1455"></a>
-<span class="sourceLineNo">1456</span><a name="line.1456"></a>
-<span class="sourceLineNo">1457</span> public BucketEntryGroup(long bytesToFree, long blockSize, long bucketSize) {<a name="line.1457"></a>
-<span class="sourceLineNo">1458</span> this.bucketSize = bucketSize;<a name="line.1458"></a>
-<span class="sourceLineNo">1459</span> queue = new CachedEntryQueue(bytesToFree, blockSize);<a name="line.1459"></a>
-<span class="sourceLineNo">1460</span> totalSize = 0;<a name="line.1460"></a>
-<span class="sourceLineNo">1461</span> }<a name="line.1461"></a>
-<span class="sourceLineNo">1462</span><a name="line.1462"></a>
-<span class="sourceLineNo">1463</span> public void add(Map.Entry<BlockCacheKey, BucketEntry> block) {<a name="line.1463"></a>
-<span class="sourceLineNo">1464</span> totalSize += block.getValue().getLength();<a name="line.1464"></a>
-<span class="sourceLineNo">1465</span> queue.add(block);<a name="line.1465"></a>
-<span class="sourceLineNo">1466</span> }<a name="line.1466"></a>
-<span class="sourceLineNo">1467</span><a name="line.1467"></a>
-<span class="sourceLineNo">1468</span> public long free(long toFree) {<a name="line.1468"></a>
-<span class="sourceLineNo">1469</span> Map.Entry<BlockCacheKey, BucketEntry> entry;<a name="line.1469"></a>
-<span class="sourceLineNo">1470</span> long freedBytes = 0;<a name="line.1470"></a>
-<span class="sourceLineNo">1471</span> // TODO avoid a cycling siutation. We find no block which is not in use and so no way to free<a name="line.1471"></a>
-<span class="sourceLineNo">1472</span> // What to do then? Caching attempt fail? Need some changes in cacheBlock API?<a name="line.1472"></a>
-<span class="sourceLineNo">1473</span> while ((entry = queue.pollLast()) != null) {<a name="line.1473"></a>
-<span class="sourceLineNo">1474</span> if (evictBlock(entry.getKey(), false)) {<a name="line.1474"></a>
-<span class="sourceLineNo">1475</span> freedBytes += entry.getValue().getLength();<a name="line.1475"></a>
-<span class="sourceLineNo">1476</span> }<a name="line.1476"></a>
-<span class="sourceLineNo">1477</span> if (freedBytes >= toFree) {<a name="line.1477"></a>
-<span class="sourceLineNo">1478</span> return freedBytes;<a name="line.1478"></a>
-<span class="sourceLineNo">1479</span> }<a name="line.1479"></a>
-<span class="sourceLineNo">1480</span> }<a name="line.1480"></a>
-<span class="sourceLineNo">1481</span> return freedBytes;<a name="line.1481"></a>
-<span class="sourceLineNo">1482</span> }<a name="line.1482"></a>
-<span class="sourceLineNo">1483</span><a name="line.1483"></a>
-<span class="sourceLineNo">1484</span> public long overflow() {<a name="line.1484"></a>
-<span class="sourceLineNo">1485</span> return totalSize - bucketSize;<a name="line.1485"></a>
-<span class="sourceLineNo">1486</span> }<a name="line.1486"></a>
-<span class="sourceLineNo">1487</span><a name="line.1487"></a>
-<span class="sourceLineNo">1488</span> public long totalSize() {<a name="line.1488"></a>
-<span class="sourceLineNo">1489</span> return totalSize;<a name="line.1489"></a>
-<span class="sourceLineNo">1490</span> }<a name="line.1490"></a>
-<span class="sourceLineNo">1491</span> }<a name="line.1491"></a>
-<span class="sourceLineNo">1492</span><a name="line.1492"></a>
-<span class="sourceLineNo">1493</span> /**<a name="line.1493"></a>
-<span class="sourceLineNo">1494</span> * Block Entry stored in the memory with key,data and so on<a name="line.1494"></a>
-<span class="sourceLineNo">1495</span> */<a name="line.1495"></a>
-<span class="sourceLineNo">1496</span> @VisibleForTesting<a name="line.1496"></a>
-<span class="sourceLineNo">1497</span> static class RAMQueueEntry {<a name="line.1497"></a>
-<span class="sourceLineNo">1498</span> private BlockCacheKey key;<a name="line.1498"></a>
-<span class="sourceLineNo">1499</span> private Cacheable data;<a name="line.1499"></a>
-<span class="sourceLineNo">1500</span> private long accessCounter;<a name="line.1500"></a>
-<span class="sourceLineNo">1501</span> private boolean inMemory;<a name="line.1501"></a>
-<span class="sourceLineNo">1502</span><a name="line.1502"></a>
-<span class="sourceLineNo">1503</span> public RAMQueueEntry(BlockCacheKey bck, Cacheable data, long accessCounter,<a name="line.1503"></a>
-<span class="sourceLineNo">1504</span> boolean inMemory) {<a name="line.1504"></a>
-<span class="sourceLineNo">1505</span> this.key = bck;<a name="line.1505"></a>
-<span class="sourceLineNo">1506</span> this.data = data;<a name="line.1506"></a>
-<span class="sourceLineNo">1507</span> this.accessCounter = accessCounter;<a name="line.1507"></a>
-<span class="sourceLineNo">1508</span> this.inMemory = inMemory;<a name="line.1508"></a>
-<span class="sourceLineNo">1509</span> }<a name="line.1509"></a>
-<span class="sourceLineNo">1510</span><a name="line.1510"></a>
-<span class="sourceLineNo">1511</span> public Cacheable getData() {<a name="line.1511"></a>
-<span class="sourceLineNo">1512</span> return data;<a name="line.1512"></a>
-<span class="sourceLineNo">1513</span> }<a name="line.1513"></a>
-<span class="sourceLineNo">1514</span><a name="line.1514"></a>
-<span class="sourceLineNo">1515</span> public BlockCacheKey getKey() {<a name="line.1515"></a>
-<span class="sourceLineNo">1516</span> return key;<a name="line.1516"></a>
-<span class="sourceLineNo">1517</span> }<a name="line.1517"></a>
-<span class="sourceLineNo">1518</span><a name="line.1518"></a>
-<span class="sourceLineNo">1519</span> public void access(long accessCounter) {<a name="line.1519"></a>
-<span class="sourceLineNo">1520</span> this.accessCounter = accessCounter;<a name="line.1520"></a>
-<span class="sourceLineNo">1521</span> }<a name="line.1521"></a>
-<span class="sourceLineNo">1522</span><a name="line.1522"></a>
-<span class="sourceLineNo">1523</span> public BucketEntry writeToCache(final IOEngine ioEngine,<a name="line.1523"></a>
-<span class="sourceLineNo">1524</span> final BucketAllocator bucketAllocator,<a name="line.1524"></a>
-<span class="sourceLineNo">1525</span> final LongAdder realCacheSize) throws CacheFullException, IOException,<a name="line.1525"></a>
-<span class="sourceLineNo">1526</span> BucketAllocatorException {<a name="line.1526"></a>
-<span class="sourceLineNo">1527</span> int len = data.getSerializedLength();<a name="line.1527"></a>
-<span class="sourceLineNo">1528</span> // This cacheable thing can't be serialized<a name="line.1528"></a>
-<span class="sourceLineNo">1529</span> if (len == 0) return null;<a name="line.1529"></a>
-<span class="sourceLineNo">1530</span> long offset = bucketAllocator.allocateBlock(len);<a name="line.1530"></a>
-<span class="sourceLineNo">1531</span> BucketEntry bucketEntry = ioEngine.usesSharedMemory()<a name="line.1531"></a>
-<span class="sourceLineNo">1532</span> ? UnsafeAvailChecker.isAvailable()<a name="line.1532"></a>
-<span class="sourceLineNo">1533</span> ? new UnsafeSharedMemoryBucketEntry(offset, len, accessCounter, inMemory)<a name="line.1533"></a>
-<span class="sourceLineNo">1534</span> : new SharedMemoryBucketEntry(offset, len, accessCounter, inMemory)<a name="line.1534"></a>
-<span class="sourceLineNo">1535</span> : new BucketEntry(offset, len, accessCounter, inMemory);<a name="line.1535"></a>
-<span class="sourceLineNo">1536</span> bucketEntry.setDeserialiserReference(data.getDeserializer());<a name="line.1536"></a>
-<span class="sourceLineNo">1537</span> try {<a name="line.1537"></a>
-<span class="sourceLineNo">1538</span> if (data instanceof HFileBlock) {<a name="line.1538"></a>
-<span class="sourceLineNo">1539</span> // If an instance of HFileBlock, save on some allocations.<a name="line.1539"></a>
-<span class="sourceLineNo">1540</span> HFileBlock block = (HFileBlock)data;<a name="line.1540"></a>
-<span class="sourceLineNo">1541</span> ByteBuff sliceBuf = block.getBufferReadOnly();<a name="line.1541"></a>
-<span class="sourceLineNo">1542</span> ByteBuffer metadata = block.getMetaData();<a name="line.1542"></a>
-<span class="sourceLineNo">1543</span> if (LOG.isTraceEnabled()) {<a name="line.1543"></a>
-<span class="sourceLineNo">1544</span> LOG.trace("Write offset=" + offset + ", len=" + len);<a name="line.1544"></a>
-<span class="sourceLineNo">1545</span> }<a name="line.1545"></a>
-<span class="sourceLineNo">1546</span> ioEngine.write(sliceBuf, offset);<a name="line.1546"></a>
-<span class="sourceLineNo">1547</span> ioEngine.write(metadata, offset + len - metadata.limit());<a name="line.1547"></a>
-<span class="sourceLineNo">1548</span> } else {<a name="line.1548"></a>
-<span class="sourceLineNo">1549</span> ByteBuffer bb = ByteBuffer.allocate(len);<a name="line.1549"></a>
-<span class="sourceLineNo">1550</span> data.serialize(bb, true);<a name="line.1550"></a>
-<span class="sourceLineNo">1551</span> ioEngine.write(bb, offset);<a name="line.1551"></a>
-<span class="sourceLineNo">1552</span> }<a name="line.1552"></a>
-<span class="sourceLineNo">1553</span> } catch (IOException ioe) {<a name="line.1553"></a>
-<span class="sourceLineNo">1554</span> // free it in bucket allocator<a name="line.1554"></a>
-<span class="sourceLineNo">1555</span> bucketAllocator.freeBlock(offset);<a name="line.1555"></a>
-<span class="sourceLineNo">1556</span> throw ioe;<a name="line.1556"></a>
-<span class="sourceLineNo">1557</span> }<a name="line.1557"></a>
-<span class="sourceLineNo">1558</span><a name="line.1558"></a>
-<span class="sourceLineNo">1559</span> realCacheSize.add(len);<a name="line.1559"></a>
-<span class="sourceLineNo">1560</span> return bucketEntry;<a name="line.1560"></a>
-<span class="sourceLineNo">1561</span> }<a name="line.1561"></a>
-<span class="sourceLineNo">1562</span> }<a name="line.1562"></a>
-<span class="sourceLineNo">1563</span><a name="line.1563"></a>
-<span class="sourceLineNo">1564</span> /**<a name="line.1564"></a>
-<span class="sourceLineNo">1565</span> * Only used in test<a name="line.1565"></a>
-<span class="sourceLineNo">1566</span> * @throws InterruptedException<a name="line.1566"></a>
-<span class="sourceLineNo">1567</span> */<a name="line.1567"></a>
-<span class="sourceLineNo">1568</span> void stopWriterThreads() throws InterruptedException {<a name="line.1568"></a>
-<span class="sourceLineNo">1569</span> for (WriterThread writerThread : writerThreads) {<a name="line.1569"></a>
-<span class="sourceLineNo">1570</span> writerThread.disableWriter();<a name="line.1570"></a>
-<span class="sourceLineNo">1571</span> writerThread.interrupt();<a name="line.1571"></a>
-<span class="sourceLineNo">1572</span> writerThread.join();<a name="line.1572"></a>
-<span class="sourceLineNo">1573</span> }<a name="line.1573"></a>
-<span class="sourceLineNo">1574</span> }<a name="line.1574"></a>
-<span class="sourceLineNo">1575</span><a name="line.1575"></a>
-<span class="sourceLineNo">1576</span> @Override<a name="line.1576"></a>
-<span class="sourceLineNo">1577</span> public Iterator<CachedBlock> iterator() {<a name="line.1577"></a>
-<span class="sourceLineNo">1578</span> // Don't bother with ramcache since stuff is in here only a little while.<a name="line.1578"></a>
-<span class="sourceLineNo">1579</span> final Iterator<Map.Entry<BlockCacheKey, BucketEntry>> i =<a name="line.1579"></a>
-<span class="sourceLineNo">1580</span> this.backingMap.entrySet().iterator();<a name="line.1580"></a>
-<span class="sourceLineNo">1581</span> return new Iterator<CachedBlock>() {<a name="line.1581"></a>
-<span class="sourceLineNo">1582</span> private final long now = System.nanoTime();<a name="line.1582"></a>
-<span class="sourceLineNo">1583</span><a name="line.1583"></a>
-<span class="sourceLineNo">1584</span> @Override<a name="line.1584"></a>
-<span class="sourceLineNo">1585</span> public boolean hasNext() {<a name="line.1585"></a>
-<span class="sourceLineNo">1586</span> return i.hasNext();<a name="line.1586"></a>
-<span class="sourceLineNo">1587</span> }<a name="line.1587"></a>
-<span class="sourceLineNo">1588</span><a name="line.1588"></a>
-<span class="sourceLineNo">1589</span> @Override<a name="line.1589"></a>
-<span class="sourceLineNo">1590</span> public CachedBlock next() {<a name="line.1590"></a>
-<span class="sourceLineNo">1591</span> final Map.Entry<BlockCacheKey, BucketEntry> e = i.next();<a name="line.1591"></a>
-<span class="sourceLineNo">1592</span> return new CachedBlock() {<a name="line.1592"></a>
-<span class="sourceLineNo">1593</span> @Override<a name="line.1593"></a>
-<span class="sourceLineNo">1594</span> public String toString() {<a name="line.1594"></a>
-<span class="sourceLineNo">1595</span> return BlockCacheUtil.toString(this, now);<a name="line.1595"></a>
-<span class="sourceLineNo">1596</span> }<a name="line.1596"></a>
-<span class="sourceLineNo">1597</span><a name="line.1597"></a>
-<span class="sourceLineNo">1598</span> @Override<a name="line.1598"></a>
-<span class="sourceLineNo">1599</span> public BlockPriority getBlockPriority() {<a name="line.1599"></a>
-<span class="sourceLineNo">1600</span> return e.getValue().getPriority();<a name="line.1600"></a>
-<span class="sourceLineNo">1601</span> }<a name="line.1601"></a>
-<span class="sourceLineNo">1602</span><a name="line.1602"></a>
-<span class="sourceLineNo">1603</span> @Override<a name="line.1603"></a>
-<span class="sourceLineNo">1604</span> public BlockType getBlockType() {<a name="line.1604"></a>
-<span class="sourceLineNo">1605</span> // Not held by BucketEntry. Could add it if wanted on BucketEntry creation.<a name="line.1605"></a>
-<span class="sourceLineNo">1606</span> return null;<a name="line.1606"></a>
-<span class="sourceLineNo">1607</span> }<a name="line.1607"></a>
-<span class="sourceLineNo">1608</span><a name="line.1608"></a>
-<span class="sourceLineNo">1609</span> @Override<a name="line.1609"></a>
-<span class="sourceLineNo">1610</span> public long getOffset() {<a name="line.1610"></a>
-<span class="sourceLineNo">1611</span> return e.getKey().getOffset();<a name="line.1611"></a>
-<span class="sourceLineNo">1612</span> }<a name="line.1612"></a>
-<span class="sourceLineNo">1613</span><a name="line.1613"></a>
-<span class="sourceLineNo">1614</span> @Override<a name="line.1614"></a>
-<span class="sourceLineNo">1615</span> public long getSize() {<a name="line.1615"></a>
-<span class="sourceLineNo">1616</span> return e.getValue().getLength();<a name="line.1616"></a>
-<span class="sourceLineNo">1617</span> }<a name="line.1617"></a>
-<span class="sourceLineNo">1618</span><a name="line.1618"></a>
-<span class="sourceLineNo">1619</span> @Override<a name="line.1619"></a>
-<span class="sourceLineNo">1620</span> public long getCachedTime() {<a name="line.1620"></a>
-<span class="sourceLineNo">1621</span> return e.getValue().getCachedTime();<a name="line.1621"></a>
-<span class="sourceLineNo">1622</span> }<a name="line.1622"></a>
-<span class="sourceLineNo">1623</span><a name="line.1623"></a>
-<span class="sourceLineNo">1624</span> @Override<a name="line.1624"></a>
-<span class="sourceLineNo">1625</span> public String getFilename() {<a name="line.1625"></a>
-<span class="sourceLineNo">1626</span> return e.getKey().getHfileName();<a name="line.1626"></a>
-<span class="sourceLineNo">1627</span> }<a name="line.1627"></a>
-<span class="sourceLineNo">1628</span><a name="line.1628"></a>
-<span class="sourceLineNo">1629</span> @Override<a name="line.1629"></a>
-<span class="sourceLineNo">1630</span> public int compareTo(CachedBlock other) {<a name="line.1630"></a>
-<span class="sourceLineNo">1631</span> int diff = this.getFilename().compareTo(other.getFilename());<a name="line.1631"></a>
-<span class="sourceLineNo">1632</span> if (diff != 0) return diff;<a name="line.1632"></a>
-<span class="sourceLineNo">1633</span><a name="line.1633"></a>
-<span class="sourceLineNo">1634</span> diff = Long.compare(this.getOffset(), other.getOffset());<a name="line.1634"></a>
-<span class="sourceLineNo">1635</span> if (diff != 0) return diff;<a name="line.1635"></a>
-<span class="sourceLineNo">1636</span> if (other.getCachedTime() < 0 || this.getCachedTime() < 0) {<a name="line.1636"></a>
-<span class="sourceLineNo">1637</span> throw new IllegalStateException("" + this.getCachedTime() + ", " +<a name="line.1637"></a>
-<span class="sourceLineNo">1638</span> other.getCachedTime());<a name="line.1638"></a>
-<span class="sourceLineNo">1639</span> }<a name="line.1639"></a>
-<span class="sourceLineNo">1640</span> return Long.compare(other.getCachedTime(), this.getCachedTime());<a name="line.1640"></a>
-<span class="sourceLineNo">1641</span> }<a name="line.1641"></a>
-<span class="sourceLineNo">1642</span><a name="line.1642"></a>
-<span class="sourceLineNo">1643</span> @Override<a name="line.1643"></a>
-<span class="sourceLineNo">1644</span> public int hashCode() {<a name="line.1644"></a>
-<span class="sourceLineNo">1645</span> return e.getKey().hashCode();<a name="line.1645"></a>
-<span class="sourceLineNo">1646</span> }<a name="line.1646"></a>
-<span class="sourceLineNo">1647</span><a name="line.1647"></a>
-<span class="sourceLineNo">1648</span> @Override<a name="line.1648"></a>
-<span class="sourceLineNo">1649</span> public boolean equals(Object obj) {<a name="line.1649"></a>
-<span class="sourceLineNo">1650</span> if (obj instanceof CachedBlock) {<a name="line.1650"></a>
-<span class="sourceLineNo">1651</span> CachedBlock cb = (CachedBlock)obj;<a name="line.1651"></a>
-<span class="sourceLineNo">1652</span> return compareTo(cb) == 0;<a name="line.1652"></a>
-<span class="sourceLineNo">1653</span> } else {<a name="line.1653"></a>
-<span class="sourceLineNo">1654</span> return false;<a name="line.1654"></a>
-<span class="sourceLineNo">1655</span> }<a name="line.1655"></a>
-<span class="sourceLineNo">1656</span> }<a name="line.1656"></a>
-<span class="sourceLineNo">1657</span> };<a name="line.1657"></a>
-<span class="sourceLineNo">1658</span> }<a name="line.1658"></a>
-<span class="sourceLineNo">1659</span><a name="line.1659"></a>
-<span class="sourceLineNo">1660</span> @Override<a name="line.1660"></a>
-<span class="sourceLineNo">1661</span> public void remove() {<a name="line.1661"></a>
-<span class="sourceLineNo">1662</span> throw new UnsupportedOperationException();<a name="line.1662"></a>
-<span class="sourceLineNo">1663</span> }<a name="line.1663"></a>
-<span class="sourceLineNo">1664</span> };<a name="line.1664"></a>
-<span class="sourceLineNo">1665</span> }<a name="line.1665"></a>
-<span class="sourceLineNo">1666</span><a name="line.1666"></a>
-<span class="sourceLineNo">1667</span> @Override<a name="line.1667"></a>
-<span class="sourceLineNo">1668</span> public BlockCache[] getBlockCaches() {<a name="line.1668"></a>
-<span class="sourceLineNo">1669</span> return null;<a name="line.1669"></a>
-<span class="sourceLineNo">1670</span> }<a name="line.1670"></a>
-<span class="sourceLineNo">1671</span><a name="line.1671"></a>
-<span class="sourceLineNo">1672</span> @Override<a name="line.1672"></a>
-<span class="sourceLineNo">1673</span> public void returnBlock(BlockCacheKey cacheKey, Cacheable block) {<a name="line.1673"></a>
-<span class="sourceLineNo">1674</span> if (block.getMemoryType() == MemoryType.SHARED) {<a name="line.1674"></a>
-<span class="sourceLineNo">1675</span> BucketEntry bucketEntry = backingMap.get(cacheKey);<a name="line.1675"></a>
-<span class="sourceLineNo">1676</span> if (bucketEntry != null) {<a name="line.1676"></a>
-<span class="sourceLineNo">1677</span> int refCount = bucketEntry.decrementRefCountAndGet();<a name="line.1677"></a>
-<span class="sourceLineNo">1678</span> if (refCount == 0 && bucketEntry.isMarkedForEvict()) {<a name="line.1678"></a>
-<span class="sourceLineNo">1679</span> forceEvict(cacheKey);<a name="line.1679"></a>
-<span class="sourceLineNo">1680</span> }<a name="line.1680"></a>
-<span class="sourceLineNo">1681</span> }<a name="line.1681"></a>
-<span class="sourceLineNo">1682</span> }<a name="line.1682"></a>
-<span class="sourceLineNo">1683</span> }<a name="line.1683"></a>
-<span class="sourceLineNo">1684</span><a name="line.1684"></a>
-<span class="sourceLineNo">1685</span> @VisibleForTesting<a name="line.1685"></a>
-<span class="sourceLineNo">1686</span> public int getRefCount(BlockCacheKey cacheKey) {<a name="line.1686"></a>
-<span class="sourceLineNo">1687</span> BucketEntry bucketEntry = backingMap.get(cacheKey);<a name="line.1687"></a>
-<span class="sourceLineNo">1688</span> if (bucketEntry != null) {<a name="line.1688"></a>
-<span class="sourceLineNo">1689</span> return bucketEntry.getRefCount();<a name="line.1689"></a>
-<span class="sourceLineNo">1690</span> }<a name="line.1690"></a>
-<span class="sourceLineNo">1691</span> return 0;<a name="line.1691"></a>
-<span class="sourceLineNo">1692</span> }<a name="line.1692"></a>
-<span class="sourceLineNo">1693</span><a name="line.1693"></a>
-<span class="sourceLineNo">1694</span> float getAcceptableFactor() {<a name="line.1694"></a>
-<span class="sourceLineNo">1695</span> return acceptableFactor;<a name="line.1695"></a>
-<span class="sourceLineNo">1696</span> }<a name="line.1696"></a>
-<span class="sourceLineNo">1697</span><a name="line.1697"></a>
-<span class="sourceLineNo">1698</span> float getMinFactor() {<a name="line.1698"></a>
-<span class="sourceLineNo">1699</span> return minFactor;<a name="line.1699"></a>
-<span class="sourceLineNo">1700</span> }<a name="line.1700"></a>
-<span class="sourceLineNo">1701</span><a name="line.1701"></a>
-<span class="sourceLineNo">1702</span> float getExtraFreeFactor() {<a name="line.1702"></a>
-<span class="sourceLineNo">1703</span> return extraFreeFactor;<a name="line.1703"></a>
-<span class="sourceLineNo">1704</span> }<a name="line.1704"></a>
-<span class="sourceLineNo">1705</span><a name="line.1705"></a>
-<span class="sourceLineNo">1706</span> float getSingleFactor() {<a name="line.1706"></a>
-<span class="sourceLineNo">1707</span> return singleFactor;<a name="line.1707"></a>
-<span class="sourceLineNo">1708</span> }<a name="line.1708"></a>
-<span class="sourceLineNo">1709</span><a name="line.1709"></a>
-<span class="sourceLineNo">1710</span> float getMultiFactor() {<a name="line.1710"></a>
-<span class="sourceLineNo">1711</span> return multiFactor;<a name="line.1711"></a>
-<span class="sourceLineNo">1712</span> }<a name="line.1712"></a>
-<span class="sourceLineNo">1713</span><a name="line.1713"></a>
-<span class="sourceLineNo">1714</span> float getMemoryFactor() {<a name="line.1714"></a>
-<span class="sourceLineNo">1715</span> return memoryFactor;<a name="line.1715"></a>
-<span class="sourceLineNo">1716</span> }<a name="line.1716"></a>
-<span class="sourceLineNo">1717</span>}<a name="line.1717"></a>
+<span class="sourceLineNo">1084</span> @edu.umd.cs.findbugs.annotations.SuppressWarnings(value="OBL_UNSATISFIED_OBLIGATION",<a name="line.1084"></a>
+<span class="sourceLineNo">1085</span> justification = "false positive, try-with-resources ensures close is called.")<a name="line.1085"></a>
+<span class="sourceLineNo">1086</span> private void persistToFile() throws IOException {<a name="line.1086"></a>
+<span class="sourceLineNo">1087</span> assert !cacheEnabled;<a name="line.1087"></a>
+<span class="sourceLineNo">1088</span> if (!ioEngine.isPersistent()) {<a name="line.1088"></a>
+<span class="sourceLineNo">1089</span> throw new IOException("Attempt to persist non-persistent cache mappings!");<a name="line.1089"></a>
+<span class="sourceLineNo">1090</span> }<a name="line.1090"></a>
+<span class="sourceLineNo">1091</span> try (FileOutputStream fos = new FileOutputStream(persistencePath, false)) {<a name="line.1091"></a>
+<span class="sourceLineNo">1092</span> fos.write(ProtobufMagic.PB_MAGIC);<a name="line.1092"></a>
+<span class="sourceLineNo">1093</span> BucketProtoUtils.toPB(this).writeDelimitedTo(fos);<a name="line.1093"></a>
+<span class="sourceLineNo">1094</span> }<a name="line.1094"></a>
+<span class="sourceLineNo">1095</span> }<a name="line.1095"></a>
+<span class="sourceLineNo">1096</span><a name="line.1096"></a>
+<span class="sourceLineNo">1097</span> /**<a name="line.1097"></a>
+<span class="sourceLineNo">1098</span> * @see #persistToFile()<a name="line.1098"></a>
+<span class="sourceLineNo">1099</span> */<a name="line.1099"></a>
+<span class="sourceLineNo">1100</span> private void retrieveFromFile(int[] bucketSizes) throws IOException {<a name="line.1100"></a>
+<span class="sourceLineNo">1101</span> File persistenceFile = new File(persistencePath);<a name="line.1101"></a>
+<span class="sourceLineNo">1102</span> if (!persistenceFile.exists()) {<a name="line.1102"></a>
+<span class="sourceLineNo">1103</span> return;<a name="line.1103"></a>
+<span class="sourceLineNo">1104</span> }<a name="line.1104"></a>
+<span class="sourceLineNo">1105</span> assert !cacheEnabled;<a name="line.1105"></a>
+<span class="sourceLineNo">1106</span><a name="line.1106"></a>
+<span class="sourceLineNo">1107</span> try (FileInputStream in = deleteFileOnClose(persistenceFile)) {<a name="line.1107"></a>
+<span class="sourceLineNo">1108</span> int pblen = ProtobufMagic.lengthOfPBMagic();<a name="line.1108"></a>
+<span class="sourceLineNo">1109</span> byte[] pbuf = new byte[pblen];<a name="line.1109"></a>
+<span class="sourceLineNo">1110</span> int read = in.read(pbuf);<a name="line.1110"></a>
+<span class="sourceLineNo">1111</span> if (read != pblen) {<a name="line.1111"></a>
+<span class="sourceLineNo">1112</span> throw new IOException("Incorrect number of bytes read while checking for protobuf magic "<a name="line.1112"></a>
+<span class="sourceLineNo">1113</span> + "number. Requested=" + pblen + ", Received= " + read + ", File=" + persistencePath);<a name="line.1113"></a>
+<span class="sourceLineNo">1114</span> }<a name="line.1114"></a>
+<span class="sourceLineNo">1115</span> if (! ProtobufMagic.isPBMagicPrefix(pbuf)) {<a name="line.1115"></a>
+<span class="sourceLineNo">1116</span> // In 3.0 we have enough flexibility to dump the old cache data.<a name="line.1116"></a>
+<span class="sourceLineNo">1117</span> // TODO: In 2.x line, this might need to be filled in to support reading the old format<a name="line.1117"></a>
+<span class="sourceLineNo">1118</span> throw new IOException("Persistence file does not start with protobuf magic number. " +<a name="line.1118"></a>
+<span class="sourceLineNo">1119</span> persistencePath);<a name="line.1119"></a>
+<span class="sourceLineNo">1120</span> }<a name="line.1120"></a>
+<span class="sourceLineNo">1121</span> parsePB(BucketCacheProtos.BucketCacheEntry.parseDelimitedFrom(in));<a name="line.1121"></a>
+<span class="sourceLineNo">1122</span> bucketAllocator = new BucketAllocator(cacheCapacity, bucketSizes, backingMap, realCacheSize);<a name="line.1122"></a>
+<span class="sourceLineNo">1123</span> }<a name="line.1123"></a>
+<span class="sourceLineNo">1124</span> }<a name="line.1124"></a>
+<span class="sourceLineNo">1125</span><a name="line.1125"></a>
+<span class="sourceLineNo">1126</span> /**<a name="line.1126"></a>
+<span class="sourceLineNo">1127</span> * Create an input stream that deletes the file after reading it. Use in try-with-resources to<a name="line.1127"></a>
+<span class="sourceLineNo">1128</span> * avoid this pattern where an exception thrown from a finally block may mask earlier exceptions:<a name="line.1128"></a>
+<span class="sourceLineNo">1129</span> * <pre><a name="line.1129"></a>
+<span class="sourceLineNo">1130</span> * File f = ...<a name="line.1130"></a>
+<span class="sourceLineNo">1131</span> * try (FileInputStream fis = new FileInputStream(f)) {<a name="line.1131"></a>
+<span class="sourceLineNo">1132</span> * // use the input stream<a name="line.1132"></a>
+<span class="sourceLineNo">1133</span> * } finally {<a name="line.1133"></a>
+<span class="sourceLineNo">1134</span> * if (!f.delete()) throw new IOException("failed to delete");<a name="line.1134"></a>
+<span class="sourceLineNo">1135</span> * }<a name="line.1135"></a>
+<span class="sourceLineNo">1136</span> * </pre><a name="line.1136"></a>
+<span class="sourceLineNo">1137</span> * @param file the file to read and delete<a name="line.1137"></a>
+<span class="sourceLineNo">1138</span> * @return a FileInputStream for the given file<a name="line.1138"></a>
+<span class="sourceLineNo">1139</span> * @throws IOException if there is a problem creating the stream<a name="line.1139"></a>
+<span class="sourceLineNo">1140</span> */<a name="line.1140"></a>
+<span class="sourceLineNo">1141</span> private FileInputStream deleteFileOnClose(final File file) throws IOException {<a name="line.1141"></a>
+<span class="sourceLineNo">1142</span> return new FileInputStream(file) {<a name="line.1142"></a>
+<span class="sourceLineNo">1143</span> @Override<a name="line.1143"></a>
+<span class="sourceLineNo">1144</span> public void close() throws IOException {<a name="line.1144"></a>
+<span class="sourceLineNo">1145</span> super.close();<a name="line.1145"></a>
+<span class="sourceLineNo">1146</span> if (!file.delete()) {<a name="line.1146"></a>
+<span class="sourceLineNo">1147</span> throw new IOException("Failed deleting persistence file " + file.getAbsolutePath());<a name="line.1147"></a>
+<span class="sourceLineNo">1148</span> }<a name="line.1148"></a>
+<span class="sourceLineNo">1149</span> }<a name="line.1149"></a>
+<span class="sourceLineNo">1150</span> };<a name="line.1150"></a>
+<span class="sourceLineNo">1151</span> }<a name="line.1151"></a>
+<span class="sourceLineNo">1152</span><a name="line.1152"></a>
+<span class="sourceLineNo">1153</span> private void verifyCapacityAndClasses(long capacitySize, String ioclass, String mapclass)<a name="line.1153"></a>
+<span class="sourceLineNo">1154</span> throws IOException {<a name="line.1154"></a>
+<span class="sourceLineNo">1155</span> if (capacitySize != cacheCapacity) {<a name="line.1155"></a>
+<span class="sourceLineNo">1156</span> throw new IOException("Mismatched cache capacity:"<a name="line.1156"></a>
+<span class="sourceLineNo">1157</span> + StringUtils.byteDesc(capacitySize) + ", expected: "<a name="line.1157"></a>
+<span class="sourceLineNo">1158</span> + StringUtils.byteDesc(cacheCapacity));<a name="line.1158"></a>
+<span class="sourceLineNo">1159</span> }<a name="line.1159"></a>
+<span class="sourceLineNo">1160</span> if (!ioEngine.getClass().getName().equals(ioclass)) {<a name="line.1160"></a>
+<span class="sourceLineNo">1161</span> throw new IOException("Class name for IO engine mismatch: " + ioclass<a name="line.1161"></a>
+<span class="sourceLineNo">1162</span> + ", expected:" + ioEngine.getClass().getName());<a name="line.1162"></a>
+<span class="sourceLineNo">1163</span> }<a name="line.1163"></a>
+<span class="sourceLineNo">1164</span> if (!backingMap.getClass().getName().equals(mapclass)) {<a name="line.1164"></a>
+<span class="sourceLineNo">1165</span> throw new IOException("Class name for cache map mismatch: " + mapclass<a name="line.1165"></a>
+<span class="sourceLineNo">1166</span> + ", expected:" + backingMap.getClass().getName());<a name="line.1166"></a>
+<span class="sourceLineNo">1167</span> }<a name="line.1167"></a>
+<span class="sourceLineNo">1168</span> }<a name="line.1168"></a>
+<span class="sourceLineNo">1169</span><a name="line.1169"></a>
+<span class="sourceLineNo">1170</span> private void parsePB(BucketCacheProtos.BucketCacheEntry proto) throws IOException {<a name="line.1170"></a>
+<span class="sourceLineNo">1171</span> verifyCapacityAndClasses(proto.getCacheCapacity(), proto.getIoClass(), proto.getMapClass());<a name="line.1171"></a>
+<span class="sourceLineNo">1172</span> backingMap = BucketProtoUtils.fromPB(proto.getDeserializersMap(), proto.getBackingMap());<a name="line.1172"></a>
+<span class="sourceLineNo">1173</span> }<a name="line.1173"></a>
+<span class="sourceLineNo">1174</span><a name="line.1174"></a>
+<span class="sourceLineNo">1175</span> /**<a name="line.1175"></a>
+<span class="sourceLineNo">1176</span> * Check whether we tolerate IO error this time. If the duration of IOEngine<a name="line.1176"></a>
+<span class="sourceLineNo">1177</span> * throwing errors exceeds ioErrorsDurationTimeTolerated, we will disable the<a name="line.1177"></a>
+<span class="sourceLineNo">1178</span> * cache<a name="line.1178"></a>
+<span class="sourceLineNo">1179</span> */<a name="line.1179"></a>
+<span class="sourceLineNo">1180</span> private void checkIOErrorIsTolerated() {<a name="line.1180"></a>
+<span class="sourceLineNo">1181</span> long now = EnvironmentEdgeManager.currentTime();<a name="line.1181"></a>
+<span class="sourceLineNo">1182</span> if (this.ioErrorStartTime > 0) {<a name="line.1182"></a>
+<span class="sourceLineNo">1183</span> if (cacheEnabled && (now - ioErrorStartTime) > this.ioErrorsTolerationDuration) {<a name="line.1183"></a>
+<span class="sourceLineNo">1184</span> LOG.error("IO errors duration time has exceeded " + ioErrorsTolerationDuration +<a name="line.1184"></a>
+<span class="sourceLineNo">1185</span> "ms, disabling cache, please check your IOEngine");<a name="line.1185"></a>
+<span class="sourceLineNo">1186</span> disableCache();<a name="line.1186"></a>
+<span class="sourceLineNo">1187</span> }<a name="line.1187"></a>
+<span class="sourceLineNo">1188</span> } else {<a name="line.1188"></a>
+<span class="sourceLineNo">1189</span> this.ioErrorStartTime = now;<a name="line.1189"></a>
+<span class="sourceLineNo">1190</span> }<a name="line.1190"></a>
+<span class="sourceLineNo">1191</span> }<a name="line.1191"></a>
+<span class="sourceLineNo">1192</span><a name="line.1192"></a>
+<span class="sourceLineNo">1193</span> /**<a name="line.1193"></a>
+<span class="sourceLineNo">1194</span> * Used to shut down the cache -or- turn it off in the case of something broken.<a name="line.1194"></a>
+<span class="sourceLineNo">1195</span> */<a name="line.1195"></a>
+<span class="sourceLineNo">1196</span> private void disableCache() {<a name="line.1196"></a>
+<span class="sourceLineNo">1197</span> if (!cacheEnabled) return;<a name="line.1197"></a>
+<span class="sourceLineNo">1198</span> cacheEnabled = false;<a name="line.1198"></a>
+<span class="sourceLineNo">1199</span> ioEngine.shutdown();<a name="line.1199"></a>
+<span class="sourceLineNo">1200</span> this.scheduleThreadPool.shutdown();<a name="line.1200"></a>
+<span class="sourceLineNo">1201</span> for (int i = 0; i < writerThreads.length; ++i) writerThreads[i].interrupt();<a name="line.1201"></a>
+<span class="sourceLineNo">1202</span> this.ramCache.clear();<a name="line.1202"></a>
+<span class="sourceLineNo">1203</span> if (!ioEngine.isPersistent() || persistencePath == null) {<a name="line.1203"></a>
+<span class="sourceLineNo">1204</span> // If persistent ioengine and a path, we will serialize out the backingMap.<a name="line.1204"></a>
+<span class="sourceLineNo">1205</span> this.backingMap.clear();<a name="line.1205"></a>
+<span class="sourceLineNo">1206</span> }<a name="line.1206"></a>
+<span class="sourceLineNo">1207</span> }<a name="line.1207"></a>
+<span class="sourceLineNo">1208</span><a name="line.1208"></a>
+<span class="sourceLineNo">1209</span> private void join() throws InterruptedException {<a name="line.1209"></a>
+<span class="sourceLineNo">1210</span> for (int i = 0; i < writerThreads.length; ++i)<a name="line.1210"></a>
+<span class="sourceLineNo">1211</span> writerThreads[i].join();<a name="line.1211"></a>
+<span class="sourceLineNo">1212</span> }<a name="line.1212"></a>
+<span class="sourceLineNo">1213</span><a name="line.1213"></a>
+<span class="sourceLineNo">1214</span> @Override<a name="line.1214"></a>
+<span class="sourceLineNo">1215</span> public void shutdown() {<a name="line.1215"></a>
+<span class="sourceLineNo">1216</span> disableCache();<a name="line.1216"></a>
+<span class="sourceLineNo">1217</span> LOG.info("Shutdown bucket cache: IO persistent=" + ioEngine.isPersistent()<a name="line.1217"></a>
+<span class="sourceLineNo">1218</span> + "; path to write=" + persistencePath);<a name="line.1218"></a>
+<span class="sourceLineNo">1219</span> if (ioEngine.isPersistent() && persistencePath != null) {<a name="line.1219"></a>
+<span class="sourceLineNo">1220</span> try {<a name="line.1220"></a>
+<span class="sourceLineNo">1221</span> join();<a name="line.1221"></a>
+<span class="sourceLineNo">1222</span> persistToFile();<a name="line.1222"></a>
+<span class="sourceLineNo">1223</span> } catch (IOException ex) {<a name="line.1223"></a>
+<span class="sourceLineNo">1224</span> LOG.error("Unable to persist data on exit: " + ex.toString(), ex);<a name="line.1224"></a>
+<span class="sourceLineNo">1225</span> } catch (InterruptedException e) {<a name="line.1225"></a>
+<span class="sourceLineNo">1226</span> LOG.warn("Failed to persist data on exit", e);<a name="line.1226"></a>
+<span class="sourceLineNo">1227</span> }<a name="line.1227"></a>
+<span class="sourceLineNo">1228</span> }<a name="line.1228"></a>
+<span class="sourceLineNo">1229</span> }<a name="line.1229"></a>
+<span class="sourceLineNo">1230</span><a name="line.1230"></a>
+<span class="sourceLineNo">1231</span> @Override<a name="line.1231"></a>
+<span class="sourceLineNo">1232</span> public CacheStats getStats() {<a name="line.1232"></a>
+<span class="sourceLineNo">1233</span> return cacheStats;<a name="line.1233"></a>
+<span class="sourceLineNo">1234</span> }<a name="line.1234"></a>
+<span class="sourceLineNo">1235</span><a name="line.1235"></a>
+<span class="sourceLineNo">1236</span> public BucketAllocator getAllocator() {<a name="line.1236"></a>
+<span class="sourceLineNo">1237</span> return this.bucketAllocator;<a name="line.1237"></a>
+<span class="sourceLineNo">1238</span> }<a name="line.1238"></a>
+<span class="sourceLineNo">1239</span><a name="line.1239"></a>
+<span class="sourceLineNo">1240</span> @Override<a name="line.1240"></a>
+<span class="sourceLineNo">1241</span> public long heapSize() {<a name="line.1241"></a>
+<span class="sourceLineNo">1242</span> return this.heapSize.sum();<a name="line.1242"></a>
+<span class="sourceLineNo">1243</span> }<a name="line.1243"></a>
+<span class="sourceLineNo">1244</span><a name="line.1244"></a>
+<span class="sourceLineNo">1245</span> @Override<a name="line.1245"></a>
+<span class="sourceLineNo">1246</span> public long size() {<a name="line.1246"></a>
+<span class="sourceLineNo">1247</span> return this.realCacheSize.sum();<a name="line.1247"></a>
+<span class="sourceLineNo">1248</span> }<a name="line.1248"></a>
+<span class="sourceLineNo">1249</span><a name="line.1249"></a>
+<span class="sourceLineNo">1250</span> @Override<a name="line.1250"></a>
+<span class="sourceLineNo">1251</span> public long getCurrentDataSize() {<a name="line.1251"></a>
+<span class="sourceLineNo">1252</span> return size();<a name="line.1252"></a>
+<span class="sourceLineNo">1253</span> }<a name="line.1253"></a>
+<span class="sourceLineNo">1254</span><a name="line.1254"></a>
+<span class="sourceLineNo">1255</span> @Override<a name="line.1255"></a>
+<span class="sourceLineNo">1256</span> public long getFreeSize() {<a name="line.1256"></a>
+<span class="sourceLineNo">1257</span> return this.bucketAllocator.getFreeSize();<a name="line.1257"></a>
+<span class="sourceLineNo">1258</span> }<a name="line.1258"></a>
+<span class="sourceLineNo">1259</span><a name="line.1259"></a>
+<span class="sourceLineNo">1260</span> @Override<a name="line.1260"></a>
+<span class="sourceLineNo">1261</span> public long getBlockCount() {<a name="line.1261"></a>
+<span class="sourceLineNo">1262</span> return this.blockNumber.sum();<a name="line.1262"></a>
+<span class="sourceLineNo">1263</span> }<a name="line.1263"></a>
+<span class="sourceLineNo">1264</span><a name="line.1264"></a>
+<span class="sourceLineNo">1265</span> @Override<a name="line.1265"></a>
+<span class="sourceLineNo">1266</span> public long getDataBlockCount() {<a name="line.1266"></a>
+<span class="sourceLineNo">1267</span> return getBlockCount();<a name="line.1267"></a>
+<span class="sourceLineNo">1268</span> }<a name="line.1268"></a>
+<span class="sourceLineNo">1269</span><a name="line.1269"></a>
+<span class="sourceLineNo">1270</span> @Override<a name="line.1270"></a>
+<span class="sourceLineNo">1271</span> public long getCurrentSize() {<a name="line.1271"></a>
+<span class="sourceLineNo">1272</span> return this.bucketAllocator.getUsedSize();<a name="line.1272"></a>
+<span class="sourceLineNo">1273</span> }<a name="line.1273"></a>
+<span class="sourceLineNo">1274</span><a name="line.1274"></a>
+<span class="sourceLineNo">1275</span> /**<a name="line.1275"></a>
+<span class="sourceLineNo">1276</span> * Evicts all blocks for a specific HFile.<a name="line.1276"></a>
+<span class="sourceLineNo">1277</span> * <p><a name="line.1277"></a>
+<span class="sourceLineNo">1278</span> * This is used for evict-on-close to remove all blocks of a specific HFile.<a name="line.1278"></a>
+<span class="sourceLineNo">1279</span> *<a name="line.1279"></a>
+<span class="sourceLineNo">1280</span> * @return the number of blocks evicted<a name="line.1280"></a>
+<span class="sourceLineNo">1281</span> */<a name="line.1281"></a>
+<span class="sourceLineNo">1282</span> @Override<a name="line.1282"></a>
+<span class="sourceLineNo">1283</span> public int evictBlocksByHfileName(String hfileName) {<a name="line.1283"></a>
+<span class="sourceLineNo">1284</span> Set<BlockCacheKey> keySet = blocksByHFile.subSet(<a name="line.1284"></a>
+<span class="sourceLineNo">1285</span> new BlockCacheKey(hfileName, Long.MIN_VALUE), true,<a name="line.1285"></a>
+<span class="sourceLineNo">1286</span> new BlockCacheKey(hfileName, Long.MAX_VALUE), true);<a name="line.1286"></a>
+<span class="sourceLineNo">1287</span><a name="line.1287"></a>
+<span class="sourceLineNo">1288</span> int numEvicted = 0;<a name="line.1288"></a>
+<span class="sourceLineNo">1289</span> for (BlockCacheKey key : keySet) {<a name="line.1289"></a>
+<span class="sourceLineNo">1290</span> if (evictBlock(key)) {<a name="line.1290"></a>
+<span class="sourceLineNo">1291</span> ++numEvicted;<a name="line.1291"></a>
+<span class="sourceLineNo">1292</span> }<a name="line.1292"></a>
+<span class="sourceLineNo">1293</span> }<a name="line.1293"></a>
+<span class="sourceLineNo">1294</span><a name="line.1294"></a>
+<span class="sourceLineNo">1295</span> return numEvicted;<a name="line.1295"></a>
+<span class="sourceLineNo">1296</span> }<a name="line.1296"></a>
+<span class="sourceLineNo">1297</span><a name="line.1297"></a>
+<span class="sourceLineNo">1298</span> /**<a name="line.1298"></a>
+<span class="sourceLineNo">1299</span> * Item in cache. We expect this to be where most memory goes. Java uses 8<a name="line.1299"></a>
+<span class="sourceLineNo">1300</span> * bytes just for object headers; after this, we want to use as little as<a name="line.1300"></a>
+<span class="sourceLineNo">1301</span> * possible - so we only use 8 bytes, but in order to do so we end up messing<a name="line.1301"></a>
+<span class="sourceLineNo">1302</span> * around with all this Java casting stuff. Offset stored as 5 bytes that make<a name="line.1302"></a>
+<span class="sourceLineNo">1303</span> * up the long. Doubt we'll see devices this big for ages. Offsets are divided<a name="line.1303"></a>
+<span class="sourceLineNo">1304</span> * by 256. So 5 bytes gives us 256TB or so.<a name="line.1304"></a>
+<span class="sourceLineNo">1305</span> */<a name="line.1305"></a>
+<span class="sourceLineNo">1306</span> static class BucketEntry implements Serializable {<a name="line.1306"></a>
+<span class="sourceLineNo">1307</span> private static final long serialVersionUID = -6741504807982257534L;<a name="line.1307"></a>
+<span class="sourceLineNo">1308</span><a name="line.1308"></a>
+<span class="sourceLineNo">1309</span> // access counter comparator, descending order<a name="line.1309"></a>
+<span class="sourceLineNo">1310</span> static final Comparator<BucketEntry> COMPARATOR = Comparator<a name="line.1310"></a>
+<span class="sourceLineNo">1311</span> .comparingLong(BucketEntry::getAccessCounter).reversed();<a name="line.1311"></a>
+<span class="sourceLineNo">1312</span><a name="line.1312"></a>
+<span class="sourceLineNo">1313</span> private int offsetBase;<a name="line.1313"></a>
+<span class="sourceLineNo">1314</span> private int length;<a name="line.1314"></a>
+<span class="sourceLineNo">1315</span> private byte offset1;<a name="line.1315"></a>
+<span class="sourceLineNo">1316</span><a name="line.1316"></a>
+<span class="sourceLineNo">1317</span> /**<a name="line.1317"></a>
+<span class="sourceLineNo">1318</span> * The index of the deserializer that can deserialize this BucketEntry content.<a name="line.1318"></a>
+<span class="sourceLineNo">1319</span> * See {@link CacheableDeserializerIdManager} for hosting of index to serializers.<a name="line.1319"></a>
+<span class="sourceLineNo">1320</span> */<a name="line.1320"></a>
+<span class="sourceLineNo">1321</span> byte deserialiserIndex;<a name="line.1321"></a>
+<span class="sourceLineNo">1322</span><a name="line.1322"></a>
+<span class="sourceLineNo">1323</span> private volatile long accessCounter;<a name="line.1323"></a>
+<span class="sourceLineNo">1324</span> private BlockPriority priority;<a name="line.1324"></a>
+<span class="sourceLineNo">1325</span><a name="line.1325"></a>
+<span class="sourceLineNo">1326</span> /**<a name="line.1326"></a>
+<span class="sourceLineNo">1327</span> * Time this block was cached. Presumes we are created just before we are added to the cache.<a name="line.1327"></a>
+<span class="sourceLineNo">1328</span> */<a name="line.1328"></a>
+<span class="sourceLineNo">1329</span> private final long cachedTime = System.nanoTime();<a name="line.1329"></a>
+<span class="sourceLineNo">1330</span><a name="line.1330"></a>
+<span class="sourceLineNo">1331</span> BucketEntry(long offset, int length, long accessCounter, boolean inMemory) {<a name="line.1331"></a>
+<span class="sourceLineNo">1332</span> setOffset(offset);<a name="line.1332"></a>
+<span class="sourceLineNo">1333</span> this.length = length;<a name="line.1333"></a>
+<span class="sourceLineNo">1334</span> this.accessCounter = accessCounter;<a name="line.1334"></a>
+<span class="sourceLineNo">1335</span> if (inMemory) {<a name="line.1335"></a>
+<span class="sourceLineNo">1336</span> this.priority = BlockPriority.MEMORY;<a name="line.1336"></a>
+<span class="sourceLineNo">1337</span> } else {<a name="line.1337"></a>
+<span class="sourceLineNo">1338</span> this.priority = BlockPriority.SINGLE;<a name="line.1338"></a>
+<span class="sourceLineNo">1339</span> }<a name="line.1339"></a>
+<span class="sourceLineNo">1340</span> }<a name="line.1340"></a>
+<span class="sourceLineNo">1341</span><a name="line.1341"></a>
+<span class="sourceLineNo">1342</span> long offset() { // Java has no unsigned numbers<a name="line.1342"></a>
+<span class="sourceLineNo">1343</span> long o = ((long) offsetBase) & 0xFFFFFFFFL; //This needs the L cast otherwise it will be sign extended as a negative number.<a name="line.1343"></a>
+<span class="sourceLineNo">1344</span> o += (((long) (offset1)) & 0xFF) << 32; //The 0xFF here does not need the L cast because it is treated as a positive int.<a name="line.1344"></a>
+<span class="sourceLineNo">1345</span> return o << 8;<a name="line.1345"></a>
+<span class="sourceLineNo">1346</span> }<a name="line.1346"></a>
+<span class="sourceLineNo">1347</span><a name="line.1347"></a>
+<span class="sourceLineNo">1348</span> private void setOffset(long value) {<a name="line.1348"></a>
+<span class="sourceLineNo">1349</span> assert (value & 0xFF) == 0;<a name="line.1349"></a>
+<span class="sourceLineNo">1350</span> value >>= 8;<a name="line.1350"></a>
+<span class="sourceLineNo">1351</span> offsetBase = (int) value;<a name="line.1351"></a>
+<span class="sourceLineNo">1352</span> offset1 = (byte) (value >> 32);<a name="line.1352"></a>
+<span class="sourceLineNo">1353</span> }<a name="line.1353"></a>
+<span class="sourceLineNo">1354</span><a name="line.1354"></a>
+<span class="sourceLineNo">1355</span> public int getLength() {<a name="line.1355"></a>
+<span class="sourceLineNo">1356</span> return length;<a name="line.1356"></a>
+<span class="sourceLineNo">1357</span> }<a name="line.1357"></a>
+<span class="sourceLineNo">1358</span><a name="line.1358"></a>
+<span class="sourceLineNo">1359</span> protected CacheableDeserializer<Cacheable> deserializerReference() {<a name="line.1359"></a>
+<span class="sourceLineNo">1360</span> return CacheableDeserializerIdManager.getDeserializer(deserialiserIndex);<a name="line.1360"></a>
+<span class="sourceLineNo">1361</span> }<a name="line.1361"></a>
+<span class="sourceLineNo">1362</span><a name="line.1362"></a>
+<span class="sourceLineNo">1363</span> protected void setDeserialiserReference(CacheableDeserializer<Cacheable> deserializer) {<a name="line.1363"></a>
+<span class="sourceLineNo">1364</span> this.deserialiserIndex = (byte) deserializer.getDeserialiserIdentifier();<a name="line.1364"></a>
+<span class="sourceLineNo">1365</span> }<a name="line.1365"></a>
+<span class="sourceLineNo">1366</span><a name="line.1366"></a>
+<span class="sourceLineNo">1367</span> public long getAccessCounter() {<a name="line.1367"></a>
+<span class="sourceLineNo">1368</span> return accessCounter;<a name="line.1368"></a>
+<span class="sourceLineNo">1369</span> }<a name="line.1369"></a>
+<span class="sourceLineNo">1370</span><a name="line.1370"></a>
+<span class="sourceLineNo">1371</span> /**<a name="line.1371"></a>
+<span class="sourceLineNo">1372</span> * Block has been accessed. Update its local access counter.<a name="line.1372"></a>
+<span class="sourceLineNo">1373</span> */<a name="line.1373"></a>
+<span class="sourceLineNo">1374</span> public void access(long accessCounter) {<a name="line.1374"></a>
+<span class="sourceLineNo">1375</span> this.accessCounter = accessCounter;<a name="line.1375"></a>
+<span class="sourceLineNo">1376</span> if (this.priority == BlockPriority.SINGLE) {<a name="line.1376"></a>
+<span class="sourceLineNo">1377</span> this.priority = BlockPriority.MULTI;<a name="line.1377"></a>
+<span class="sourceLineNo">1378</span> }<a name="line.1378"></a>
+<span class="sourceLineNo">1379</span> }<a name="line.1379"></a>
+<span class="sourceLineNo">1380</span><a name="line.1380"></a>
+<span class="sourceLineNo">1381</span> public BlockPriority getPriority() {<a name="line.1381"></a>
+<span class="sourceLineNo">1382</span> return this.priority;<a name="line.1382"></a>
+<span class="sourceLineNo">1383</span> }<a name="line.1383"></a>
+<span class="sourceLineNo">1384</span><a name="line.1384"></a>
+<span class="sourceLineNo">1385</span> public long getCachedTime() {<a name="line.1385"></a>
+<span class="sourceLineNo">1386</span> return cachedTime;<a name="line.1386"></a>
+<span class="sourceLineNo">1387</span> }<a name="line.1387"></a>
+<span class="sourceLineNo">1388</span><a name="line.1388"></a>
+<span class="sourceLineNo">1389</span> protected int getRefCount() {<a name="line.1389"></a>
+<span class="sourceLineNo">1390</span> return 0;<a name="line.1390"></a>
+<span class="sourceLineNo">1391</span> }<a n
<TRUNCATED>