151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski/* 269dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak * Copyright (c) 2002, 2011, Oracle and/or its affiliates. All rights reserved. 351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * This code is free software; you can redistribute it and/or modify it 651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * under the terms of the GNU General Public License version 2 only, as 751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * published by the Free Software Foundation. Oracle designates this 851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * particular file as subject to the "Classpath" exception as provided 951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * by Oracle in the LICENSE file that accompanied this code. 1051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 1151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * This code is distributed in the hope that it will be useful, but WITHOUT 1251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 1351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 1451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * version 2 for more details (a copy is included in the LICENSE file that 1551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * accompanied this code). 1651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 1751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * You should have received a copy of the GNU General Public License version 1851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 2 along with this work; if not, write to the Free Software Foundation, 1951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 2051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * 2151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 2251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * or visit www.oracle.com if you need additional information or have any 2351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski * questions. 2451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski */ 2551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 2651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski/* 2751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski */ 2851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 2951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskipackage java.io; 3051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 3151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.util.Iterator; 3251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.util.Map; 3351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.util.LinkedHashMap; 3451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiimport java.util.Set; 3551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 3651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebskiclass ExpiringCache { 3751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private long millisUntilExpiration; 3869dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak private Map<String,Entry> map; 3951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski // Clear out old entries every few queries 4051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private int queryCount; 4151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private int queryOverflow = 300; 4251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private int MAX_ENTRIES = 200; 4351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 4451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski static class Entry { 4551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private long timestamp; 4651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private String val; 4751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 4851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski Entry(long timestamp, String val) { 4951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski this.timestamp = timestamp; 5051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski this.val = val; 5151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 5251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 5351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski long timestamp() { return timestamp; } 5451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski void setTimestamp(long timestamp) { this.timestamp = timestamp; } 5551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 5651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski String val() { return val; } 5751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski void setVal(String val) { this.val = val; } 5851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 5951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 6051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski ExpiringCache() { 6151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski this(30000); 6251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 6351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 6469dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak @SuppressWarnings("serial") 6551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski ExpiringCache(long millisUntilExpiration) { 6651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski this.millisUntilExpiration = millisUntilExpiration; 6769dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak map = new LinkedHashMap<String,Entry>() { 68c7660a58b914c86a67832dc077398d31c9de8a5aTobias Thierer // Android-changed: Qualified ExpiringCache.Entry to distinguish from Map.Entry. 69c7660a58b914c86a67832dc077398d31c9de8a5aTobias Thierer // There seems to be a compiler difference between javac and jack here; 70c7660a58b914c86a67832dc077398d31c9de8a5aTobias Thierer // Map.Entry<String,Entry> doesn't work on jack since the latter "Entry" gets 71c7660a58b914c86a67832dc077398d31c9de8a5aTobias Thierer // interpreted as referring to Map.Entry rather than ExpiringCache.Entry. 72c7660a58b914c86a67832dc077398d31c9de8a5aTobias Thierer // protected boolean removeEldestEntry(Map.Entry<String,Entry> eldest) { 73c7660a58b914c86a67832dc077398d31c9de8a5aTobias Thierer protected boolean removeEldestEntry(Map.Entry<String,ExpiringCache.Entry> eldest) { 7451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return size() > MAX_ENTRIES; 7551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 7651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski }; 7751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 7851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 7951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski synchronized String get(String key) { 8051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (++queryCount >= queryOverflow) { 8151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski cleanup(); 8251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 8351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski Entry entry = entryFor(key); 8451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (entry != null) { 8551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return entry.val(); 8651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 8751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return null; 8851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 8951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 9051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski synchronized void put(String key, String val) { 9151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (++queryCount >= queryOverflow) { 9251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski cleanup(); 9351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 9451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski Entry entry = entryFor(key); 9551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (entry != null) { 9651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski entry.setTimestamp(System.currentTimeMillis()); 9751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski entry.setVal(val); 9851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } else { 9951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski map.put(key, new Entry(System.currentTimeMillis(), val)); 10051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 10151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 10251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 10351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski synchronized void clear() { 10451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski map.clear(); 10551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 10651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 10751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private Entry entryFor(String key) { 10869dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak Entry entry = map.get(key); 10951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (entry != null) { 11051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski long delta = System.currentTimeMillis() - entry.timestamp(); 11151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski if (delta < 0 || delta >= millisUntilExpiration) { 11251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski map.remove(key); 11351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski entry = null; 11451b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 11551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 11651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski return entry; 11751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 11851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski 11951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski private void cleanup() { 12069dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak Set<String> keySet = map.keySet(); 12151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski // Avoid ConcurrentModificationExceptions 12251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski String[] keys = new String[keySet.size()]; 12351b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski int i = 0; 12469dae7ca4d593ff2ada99cf69696e782bcd46757Przemyslaw Szczepaniak for (String key: keySet) { 12551b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski keys[i++] = key; 12651b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 12751b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski for (int j = 0; j < keys.length; j++) { 12851b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski entryFor(keys[j]); 12951b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 13051b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski queryCount = 0; 13151b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski } 13251b1b6997fd3f980076b8081f7f1165ccc2a4008Piotr Jastrzebski} 133