Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/CompactionMap.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/CompactionMap.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/CompactionMap.java (working copy) @@ -19,6 +19,7 @@ import static com.google.common.collect.Maps.newHashMap; import static com.google.common.collect.Maps.newTreeMap; import static com.google.common.collect.Sets.newTreeSet; +import static org.apache.jackrabbit.oak.commons.IOUtils.humanReadableByteCount; import static org.apache.jackrabbit.oak.plugins.segment.Segment.RECORD_ALIGN_BITS; import java.util.Map; @@ -67,18 +68,27 @@ public class CompactionMap { private final int compressInterval; - private final Map recent = newHashMap(); + private final SegmentTracker tracker; + + private Map recent = newHashMap(); private long[] msbs = new long[0]; private long[] lsbs = new long[0]; - private int[] entryIndex = new int[0]; - private short[] beforeOffsets = new short[0]; - private SegmentId[] afterSegmentIds = new SegmentId[0]; + + private int[] entryIndex = new int[0]; private short[] afterOffsets = new short[0]; - CompactionMap(int compressInterval) { + private int[] afterSegmentIds = new int[0]; + private long[] amsbs = new long[0]; + private long[] alsbs = new long[0]; + + private long prevWeight; + private CompactionMap prev; + + CompactionMap(int compressInterval, SegmentTracker tracker) { this.compressInterval = compressInterval; + this.tracker = tracker; } /** @@ -90,7 +100,37 @@ * @return whether {@code before} was compacted to {@code after} */ boolean wasCompactedTo(RecordId before, RecordId after) { - return after.equals(get(before)); + return recursiveWasCompactedTo(before, after); + } + + /** + * Given a record and a map I need to cycle down the #prev line to identify the compacted version. + * + * @param before before record identifier + * @param after after record identifier + * @return whether {@code before} was compacted to {@code after} + */ + private boolean recursiveWasCompactedTo(RecordId before, + RecordId after) { + RecordId potentialAfter = recursiveGet(this, before); + if (potentialAfter == null) { + return false; + } + if (after.equals(potentialAfter)) { + return true; + } + return recursiveWasCompactedTo(potentialAfter, after); + } + + private RecordId recursiveGet(CompactionMap map, RecordId before) { + RecordId after = map.get(before); + if (after != null) { + return after; + } + if (map.prev != null) { + return recursiveGet(map.prev, before); + } + return null; } /** @@ -100,10 +140,21 @@ * @param id segment identifier * @return whether the identified segment was compacted */ - boolean wasCompacted(SegmentId id) { + public boolean wasCompacted(UUID id) { long msb = id.getMostSignificantBits(); long lsb = id.getLeastSignificantBits(); - return findEntry(msb, lsb) != -1; + return wasCompacted(this, msb, lsb); + } + + private static boolean wasCompacted(CompactionMap map, long msb, long lsb) { + int find = map.findEntry(msb, lsb); + if (find != -1) { + return true; + } + if (map.prev != null) { + return wasCompacted(map.prev, msb, lsb); + } + return false; } public RecordId get(RecordId before) { @@ -112,6 +163,11 @@ return after; } + //empty map + if (msbs.length == 0) { + return null; + } + SegmentId segmentId = before.getSegmentId(); long msb = segmentId.getMostSignificantBits(); long lsb = segmentId.getLeastSignificantBits(); @@ -122,12 +178,10 @@ int index = entryIndex[entry]; int limit = entryIndex[entry + 1]; for (int i = index; i < limit; i++) { - int o = (beforeOffsets[i] & 0xffff) << RECORD_ALIGN_BITS; + int o = decode(beforeOffsets[i]); if (o == offset) { // found it! - return new RecordId( - afterSegmentIds[i], - (afterOffsets[i] & 0xffff) << RECORD_ALIGN_BITS); + return new RecordId(asSegmentId(i), decode(afterOffsets[i])); } else if (o > offset) { return null; } @@ -137,12 +191,32 @@ return null; } + private static int decode(short offset) { + return (offset & 0xffff) << RECORD_ALIGN_BITS; + } + + private static short encode(int offset) { + return (short) (offset >> RECORD_ALIGN_BITS); + } + + private SegmentId asSegmentId(int index) { + int idx = afterSegmentIds[index]; + return new SegmentId(tracker, amsbs[idx], alsbs[idx]); + } + + private static UUID asUUID(SegmentId id) { + return new UUID(id.getMostSignificantBits(), + id.getLeastSignificantBits()); + } + /** * Adds a new entry to the compaction map. Overwriting a previously * added entry is not supported. */ void put(RecordId before, RecordId after) { - assert get(before) == null; + if (get(before) != null) { + throw new IllegalArgumentException(); + } recent.put(before, after); if (recent.size() >= compressInterval) { compress(); @@ -150,6 +224,10 @@ } void compress() { + if (recent.isEmpty()) { + // noop + return; + } Set uuids = newTreeSet(); Map> mapping = newTreeMap(); @@ -180,9 +258,11 @@ int newEntries = beforeOffsets.length + recent.size(); short[] newBeforeOffsets = new short[newEntries]; - SegmentId[] newAfterSegmentIds = new SegmentId[newEntries]; short[] newAfterOffsets = new short[newEntries]; + int[] newAfterSegmentIds = new int[newEntries]; + Map newAfterSegments = newHashMap(); + int newIndex = 0; int newEntry = 0; int oldEntry = 0; @@ -190,9 +270,10 @@ newmsbs[newEntry] = uuid.getMostSignificantBits(); newlsbs[newEntry] = uuid.getLeastSignificantBits(); - Map map = mapping.get(uuid); - if (map == null) { - map = newTreeMap(); + // offset -> record + Map newsegment = mapping.get(uuid); + if (newsegment == null) { + newsegment = newTreeMap(); } if (oldEntry < msbs.length @@ -201,21 +282,29 @@ int index = entryIndex[oldEntry]; int limit = entryIndex[oldEntry + 1]; for (int i = index; i < limit; i++) { - map.put((beforeOffsets[i] & 0xffff) << RECORD_ALIGN_BITS, - new RecordId( - afterSegmentIds[i], - (afterOffsets[i] & 0xffff) << RECORD_ALIGN_BITS)); + newsegment.put(decode(beforeOffsets[i]), new RecordId( + asSegmentId(i), decode(afterOffsets[i]))); } oldEntry++; } newEntryIndex[newEntry++] = newIndex; - for (Entry entry : map.entrySet()) { + for (Entry entry : newsegment.entrySet()) { int key = entry.getKey(); RecordId id = entry.getValue(); - newBeforeOffsets[newIndex] = (short) (key >> RECORD_ALIGN_BITS); - newAfterSegmentIds[newIndex] = id.getSegmentId(); - newAfterOffsets[newIndex] = (short) (id.getOffset() >> RECORD_ALIGN_BITS); + newBeforeOffsets[newIndex] = encode(key); + newAfterOffsets[newIndex] = encode(id.getOffset()); + + UUID aUUID = asUUID(id.getSegmentId()); + int aSIdx = -1; + if (newAfterSegments.containsKey(aUUID)) { + aSIdx = newAfterSegments.get(aUUID); + } else { + aSIdx = newAfterSegments.size(); + newAfterSegments.put(aUUID, aSIdx); + } + newAfterSegmentIds[newIndex] = aSIdx; + newIndex++; } } @@ -227,10 +316,19 @@ this.entryIndex = newEntryIndex; this.beforeOffsets = newBeforeOffsets; - this.afterSegmentIds = newAfterSegmentIds; this.afterOffsets = newAfterOffsets; - recent.clear(); + this.afterSegmentIds = newAfterSegmentIds; + this.amsbs = new long[newAfterSegments.size()]; + this.alsbs = new long[newAfterSegments.size()]; + for (Entry entry : newAfterSegments.entrySet()) { + this.amsbs[entry.getValue()] = entry.getKey() + .getMostSignificantBits(); + this.alsbs[entry.getValue()] = entry.getKey() + .getLeastSignificantBits(); + } + + recent = newHashMap(); } /** @@ -294,4 +392,77 @@ return -1; } + /** + * TODO: merge the 2 maps (assume that 'prev' is bigger than the current map + * as it contains the entire history, but don't change any values as it + * might still be in use by other threads) + */ + void merge(CompactionMap prev) { + this.prev = prev; + this.prevWeight = prev.getEstimatedWeight(); + } + + public String getCompactionStats() { + StringBuilder sb = new StringBuilder(); + CompactionMap cm = this; + while (cm != null) { + sb.append("["); + sb.append(getCompactionStats(cm)); + sb.append("], "); + cm = cm.prev; + } + return sb.toString(); + } + + private static String getCompactionStats(CompactionMap cm) { + StringBuilder sb = new StringBuilder(); + sb.append("Estimated Weight: "); + sb.append(humanReadableByteCount(getEstimatedWeight(cm))); + sb.append(", Records: "); + sb.append(cm.afterOffsets.length); + sb.append(", Segments: "); + sb.append(cm.amsbs.length); + return sb.toString(); + } + + public long getEstimatedWeight() { + long total = 0; + CompactionMap cm = this; + while (cm != null) { + total += getEstimatedWeight(cm); + cm = cm.prev; + } + return total; + } + + public long getLastMergeWeight() { + return this.prevWeight; + } + + private static long getEstimatedWeight(CompactionMap cm) { + // estimation of the object including empty 'recent' map + long total = 168; + + // msbs + total += 24 + cm.msbs.length * 8; + // lsbs + total += 24 + cm.lsbs.length * 8; + // beforeOffsets + total += 24 + cm.beforeOffsets.length * 2; + + // entryIndex + total += 24 + cm.entryIndex.length * 4; + // afterOffsets + total += 24 + cm.afterOffsets.length * 2; + + // afterSegmentIds + total += 24 + cm.afterSegmentIds.length * 4; + // amsbs + total += 24 + cm.amsbs.length * 8; + // alsbs + total += 24 + cm.alsbs.length * 8; + + return total; + } + } Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/Compactor.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/Compactor.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/Compactor.java (working copy) @@ -52,11 +52,6 @@ private static final Logger log = LoggerFactory.getLogger(Compactor.class); /** - * over 64K in size, not will be included in the compaction map - */ - private static final long threshold = 65536; - - /** * Locks down the RecordId persistence structure */ static long[] recordAsKey(RecordId r) { @@ -66,7 +61,7 @@ private final SegmentWriter writer; - private CompactionMap map = new CompactionMap(100000); + private final CompactionMap map; /** * Map from {@link #getBlobKey(Blob) blob keys} to matching compacted @@ -87,6 +82,7 @@ public Compactor(SegmentWriter writer, boolean cloneBinaries) { this.writer = writer; + this.map = new CompactionMap(100000, writer.getTracker()); this.cloneBinaries = cloneBinaries; } @@ -117,7 +113,6 @@ return super.propertyAdded(compact(after)); } - @Override public boolean propertyChanged( PropertyState before, PropertyState after) { @@ -143,7 +138,7 @@ if (success) { SegmentNodeState state = writer.writeNode(child.getNodeState()); builder.setChildNode(name, state); - if (id != null && includeInMap(state)) { + if (id != null) { map.put(id, state.getRecordId()); } } @@ -151,23 +146,6 @@ return success; } - private boolean includeInMap(SegmentNodeState state) { - if (state.getChildNodeCount(2) > 1) { - return true; - } - long count = 0; - for (PropertyState ps : state.getProperties()) { - for (int i = 0; i < ps.count(); i++) { - long size = ps.size(i); - count += size; - if (size >= threshold || count >= threshold) { - return true; - } - } - } - return false; - } - @Override public boolean childNodeChanged( String name, NodeState before, NodeState after) { @@ -182,13 +160,15 @@ } NodeBuilder child = builder.getChildNode(name); - boolean success = after.compareAgainstBaseState( - before, new CompactDiff(child)); + boolean success = after.compareAgainstBaseState(before, + new CompactDiff(child)); - if (success && id != null && child.getChildNodeCount(2) > 1) { - RecordId compactedId = - writer.writeNode(child.getNodeState()).getRecordId(); - map.put(id, compactedId); + if (success) { + RecordId compactedId = writer.writeNode(child.getNodeState()) + .getRecordId(); + if (id != null) { + map.put(id, compactedId); + } } return success; @@ -225,11 +205,6 @@ SegmentBlob sb = (SegmentBlob) blob; try { - // if the blob is inlined or external, just clone it - if (sb.isExternal() || sb.length() < Segment.MEDIUM_LIMIT) { - return sb.clone(writer, cloneBinaries); - } - // else check if we've already cloned this specific record RecordId id = sb.getRecordId(); RecordId compactedId = map.get(id); @@ -237,6 +212,13 @@ return new SegmentBlob(compactedId); } + // if the blob is inlined or external, just clone it + if (sb.isExternal() || sb.length() < Segment.MEDIUM_LIMIT) { + SegmentBlob clone = sb.clone(writer, cloneBinaries); + map.put(id, clone.getRecordId()); + return clone; + } + // alternatively look if the exact same binary has been cloned String key = getBlobKey(blob); List ids = binaries.get(key); Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/GCHeadGuard.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/GCHeadGuard.java (revision 0) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/GCHeadGuard.java (revision 0) @@ -0,0 +1,44 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed with + * this work for additional information regarding copyright ownership. + * The ASF licenses this file to You under the Apache License, Version 2.0 + * (the "License"); you may not use this file except in compliance with + * the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.jackrabbit.oak.plugins.segment; + +import java.util.concurrent.Semaphore; + +public class GCHeadGuard { + + private final Semaphore semaphore; + + public GCHeadGuard(Semaphore semaphore) { + this.semaphore = semaphore; + } + + public boolean tryAcquire() { + return semaphore == null || semaphore.tryAcquire(); + } + + public void release() { + if (semaphore != null) { + semaphore.release(); + } + } + + @Override + public String toString() { + return "GCHeadGuard [semaphore=" + semaphore + "]"; + } + +} Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/Segment.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/Segment.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/Segment.java (working copy) @@ -69,7 +69,7 @@ * The number of bytes (or bits of address space) to use for the * alignment boundary of segment records. */ - static final int RECORD_ALIGN_BITS = 2; // align at the four-byte boundary + public static final int RECORD_ALIGN_BITS = 2; // align at the four-byte boundary /** * Maximum segment size. Record identifiers are stored as three-byte @@ -193,8 +193,10 @@ if (!id.isDataSegmentId()) { type = "bulk"; } + long delta = System.currentTimeMillis() - id.getCreationTime(); throw new IllegalStateException("RefId '" + index - + "' doesn't exist in " + type + " segment " + id); + + "' doesn't exist in " + type + " segment " + id + + ". Creation date delta is " + delta + " ms."); } SegmentId refid = refids[index]; if (refid == null) { Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentId.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentId.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentId.java (working copy) @@ -46,6 +46,8 @@ private final long lsb; + private final long creationTime; + /** * A reference to the segment object, if it is available in memory. It is * used for fast lookup. The segment tracker will set or reset this field. @@ -53,15 +55,17 @@ // TODO: possibly we could remove the volatile private volatile Segment segment; - public SegmentId(SegmentTracker tracker, long msb, long lsb, Segment segment) { + private SegmentId(SegmentTracker tracker, long msb, long lsb, + Segment segment, long creationTime) { this.tracker = tracker; this.msb = msb; this.lsb = lsb; this.segment = segment; + this.creationTime = creationTime; } public SegmentId(SegmentTracker tracker, long msb, long lsb) { - this(tracker, msb, lsb, null); + this(tracker, msb, lsb, null, System.currentTimeMillis()); } /** @@ -79,7 +83,7 @@ * @return {@code true} for a bulk segment, {@code false} otherwise */ public boolean isBulkSegmentId() { - return (lsb >>> 60) == 0xBL; + return (lsb >>> 60) == 0xBL; } public boolean equals(long msb, long lsb) { @@ -117,18 +121,22 @@ return tracker; } - //--------------------------------------------------------< Comparable >-- + public long getCreationTime() { + return creationTime; + } + + // --------------------------------------------------------< Comparable >-- @Override public int compareTo(SegmentId that) { int d = Long.valueOf(this.msb).compareTo(Long.valueOf(that.msb)); if (d == 0) { - d = Long.valueOf(this.lsb).compareTo(Long.valueOf(that.lsb)); + d = Long.valueOf(this.lsb).compareTo(Long.valueOf(that.lsb)); } return d; } - //------------------------------------------------------------< Object >-- + // ------------------------------------------------------------< Object >-- @Override public String toString() { @@ -137,7 +145,13 @@ @Override public boolean equals(Object object) { - return this == object; + if (this == object) { + return true; + } else if (object instanceof SegmentId) { + SegmentId that = (SegmentId) object; + return msb == that.msb && lsb == that.lsb; + } + return false; } @Override Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentIdTable.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentIdTable.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentIdTable.java (working copy) @@ -25,6 +25,8 @@ import java.util.Collection; import java.util.Map; +import org.apache.jackrabbit.oak.plugins.segment.compaction.CompactionStrategy; + /** * Hash table of weak references to segment identifiers. */ @@ -143,4 +145,24 @@ return ((int) lsb) & (references.size() - 1); } + synchronized void clearSegmentIdTables(CompactionStrategy strategy) { + int size = references.size(); + boolean dirty = false; + for (int i = 0; i < size; i++) { + WeakReference reference = references.get(i); + if (reference != null) { + SegmentId id = reference.get(); + if (id != null) { + if (strategy.remove(id)) { + reference.clear(); + references.set(i, null); + dirty = true; + } + } + } + } + if (dirty) { + refresh(); + } + } } Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentNodeStore.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentNodeStore.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentNodeStore.java (working copy) @@ -44,6 +44,7 @@ import org.apache.jackrabbit.oak.api.CommitFailedException; import org.apache.jackrabbit.oak.api.PropertyState; import org.apache.jackrabbit.oak.api.Type; +import org.apache.jackrabbit.oak.plugins.segment.file.FileStore; import org.apache.jackrabbit.oak.plugins.segment.memory.MemoryStore; import org.apache.jackrabbit.oak.spi.blob.BlobStore; import org.apache.jackrabbit.oak.spi.commit.ChangeDispatcher; @@ -89,12 +90,20 @@ */ private final Semaphore commitSemaphore = new Semaphore(1); + private final GCHeadGuard gcGuard; + private long maximumBackoff = MILLISECONDS.convert(10, SECONDS); public SegmentNodeStore(SegmentStore store) { this.store = store; this.head = new AtomicReference(store.getHead()); this.changeDispatcher = new ChangeDispatcher(getRoot()); + this.gcGuard = new GCHeadGuard(commitSemaphore); + + // TODO find a nicer way? + if (this.store instanceof FileStore) { + ((FileStore) this.store).setGcGuard(gcGuard); + } } public SegmentNodeStore() { Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentNodeStoreService.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentNodeStoreService.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentNodeStoreService.java (working copy) @@ -18,6 +18,12 @@ import static com.google.common.base.Preconditions.checkState; import static org.apache.jackrabbit.oak.commons.PropertiesUtil.toBoolean; +import static org.apache.jackrabbit.oak.commons.PropertiesUtil.toLong; +import static org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy.CLEANUP_DEFAULT; +import static org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy.CLONE_BINARIES_DEFAULT; +import static org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy.MEMORY_THRESHOLD_DEFAULT; +import static org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy.PAUSE_DEFAULT; +import static org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy.TIMESTAMP_DEFAULT; import static org.apache.jackrabbit.oak.spi.whiteboard.WhiteboardUtils.registerMBean; import java.io.Closeable; @@ -32,6 +38,7 @@ import org.apache.felix.scr.annotations.ConfigurationPolicy; import org.apache.felix.scr.annotations.Deactivate; import org.apache.felix.scr.annotations.Property; +import org.apache.felix.scr.annotations.PropertyOption; import org.apache.felix.scr.annotations.Reference; import org.apache.felix.scr.annotations.ReferenceCardinality; import org.apache.felix.scr.annotations.ReferencePolicy; @@ -42,6 +49,9 @@ import org.apache.jackrabbit.oak.plugins.blob.BlobGCMBean; import org.apache.jackrabbit.oak.plugins.blob.BlobGarbageCollector; import org.apache.jackrabbit.oak.plugins.blob.MarkSweepGarbageCollector; +import org.apache.jackrabbit.oak.plugins.segment.compaction.CompactionStrategyMBean; +import org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy; +import org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategyMBean; import org.apache.jackrabbit.oak.plugins.segment.file.FileStore; import org.apache.jackrabbit.oak.spi.blob.BlobStore; import org.apache.jackrabbit.oak.spi.blob.GarbageCollectableBlobStore; @@ -81,11 +91,26 @@ @Property(description="Cache size (MB)", intValue=256) public static final String CACHE = "cache"; - @Property(description = "TarMK compaction paused flag", boolValue = true) + @Property(description = "TarMK compaction clone binaries flag", boolValue = CLONE_BINARIES_DEFAULT) + public static final String COMPACTION_CLONE_BINARIES = "compaction.cloneBinaries"; + + @Property(options = { @PropertyOption(name = "all", value = "all"), + @PropertyOption(name = "none", value = "none"), + @PropertyOption(name = "timestamp", value = "timestamp") }, value = CLEANUP_DEFAULT) + public static final String COMPACTION_CLEANUP = "compaction.cleanup"; + + @Property(description = "TarMK compaction strategy timestamp older (ms)", longValue = TIMESTAMP_DEFAULT) + public static final String COMPACTION_CLEANUP_TIMESTAMP = "compaction.cleanup.timestamp"; + + @Property(description = "TarMK compaction available memory multiplier needed to run compaction", byteValue = MEMORY_THRESHOLD_DEFAULT) + public static final String COMPACTION_MEMORY_THRESHOLD = "compaction.memoryThreshold"; + + @Property(description = "TarMK compaction paused flag", boolValue = PAUSE_DEFAULT) public static final String PAUSE_COMPACTION = "pauseCompaction"; @Property(description = "Flag indicating that this component will not register as a NodeStore but just as a NodeStoreProvider", boolValue = false) public static final String STANDBY = "standby"; + /** * Boolean value indicating a blobStore is to be used */ @@ -112,6 +137,7 @@ private Registration checkpointRegistration; private Registration revisionGCRegistration; private Registration blobGCRegistration; + private Registration compactionStrategyRegistration; private WhiteboardExecutor executor; private boolean customBlobStore; @@ -126,18 +152,26 @@ this.context = context; this.customBlobStore = Boolean.parseBoolean(lookup(context, CUSTOM_BLOB_STORE)); - if(blobStore == null && customBlobStore){ + if (blobStore == null && customBlobStore) { log.info("BlobStore use enabled. SegmentNodeStore would be initialized when BlobStore would be available"); - }else{ - registerNodeStore(); + } else if (registerNodeStore()) { + Dictionary props = new Hashtable(); + props.put(Constants.SERVICE_PID, SegmentNodeStore.class.getName()); + + boolean standby = toBoolean(lookup(context, STANDBY), false); + providerRegistration = context.getBundleContext().registerService( + SegmentStoreProvider.class.getName(), this, props); + if (!standby) { + storeRegistration = context.getBundleContext().registerService( + NodeStore.class.getName(), this, props); + } } } - public synchronized void registerNodeStore() - throws IOException { - if(context == null){ + public synchronized boolean registerNodeStore() throws IOException { + if (context == null) { log.info("Component still not activated. Ignoring the initialization call"); - return; + return false; } Dictionary properties = context.getProperties(); @@ -161,31 +195,42 @@ size = System.getProperty(SIZE, "256"); } - boolean pauseCompaction = toBoolean(lookup(context, PAUSE_COMPACTION), true); + boolean pauseCompaction = toBoolean(lookup(context, PAUSE_COMPACTION), + PAUSE_DEFAULT); + boolean cloneBinaries = toBoolean( + lookup(context, COMPACTION_CLONE_BINARIES), + CLONE_BINARIES_DEFAULT); + long cleanupTs = toLong(lookup(context, COMPACTION_CLEANUP_TIMESTAMP), + TIMESTAMP_DEFAULT); + String cleanup = lookup(context, COMPACTION_CLEANUP); + if (cleanup == null) { + cleanup = CLEANUP_DEFAULT; + } + + String memoryThresholdS = lookup(context, COMPACTION_MEMORY_THRESHOLD); + byte memoryThreshold = MEMORY_THRESHOLD_DEFAULT; + if (memoryThresholdS != null) { + memoryThreshold = Byte.valueOf(memoryThresholdS); + } + DefaultCompactionStrategy compactionStrategy = new DefaultCompactionStrategy( + pauseCompaction, cloneBinaries, cleanup, cleanupTs, + memoryThreshold); + boolean memoryMapping = "64".equals(mode); + int cacheSize = Integer.parseInt(size); if (customBlobStore) { log.info("Initializing SegmentNodeStore with BlobStore [{}]", blobStore); - store = new FileStore(blobStore, new File(directory), - Integer.parseInt(size), memoryMapping) - .setPauseCompaction(pauseCompaction); + store = new FileStore(blobStore, new File(directory), cacheSize, + memoryMapping).setCompactionStrategy(compactionStrategy); } else { - store = new FileStore(new File(directory), Integer.parseInt(size), - memoryMapping).setPauseCompaction(pauseCompaction); + store = new FileStore(new File(directory), cacheSize, memoryMapping) + .setCompactionStrategy(compactionStrategy); } delegate = new SegmentNodeStore(store); observerTracker = new ObserverTracker(delegate); observerTracker.start(context.getBundleContext()); - Dictionary props = new Hashtable(); - props.put(Constants.SERVICE_PID, SegmentNodeStore.class.getName()); - - boolean standby = toBoolean(lookup(context, STANDBY), false); - providerRegistration = context.getBundleContext().registerService(SegmentStoreProvider.class.getName(), this, props); - if (!standby) { - storeRegistration = context.getBundleContext().registerService(NodeStore.class.getName(), this, props); - } - OsgiWhiteboard whiteboard = new OsgiWhiteboard(context.getBundleContext()); executor = new WhiteboardExecutor(); executor.start(whiteboard); @@ -218,7 +263,14 @@ BlobGCMBean.TYPE, "Segment node store blob garbage collection"); } + compactionStrategyRegistration = registerMBean(whiteboard, + CompactionStrategyMBean.class, + new DefaultCompactionStrategyMBean(compactionStrategy), + CompactionStrategyMBean.TYPE, + "Segment node store compaction strategy settings"); + log.info("SegmentNodeStore initialized"); + return true; } private static String lookup(ComponentContext context, String property) { @@ -273,6 +325,10 @@ blobGCRegistration.unregister(); blobGCRegistration = null; } + if (compactionStrategyRegistration != null) { + compactionStrategyRegistration.unregister(); + compactionStrategyRegistration = null; + } if (executor != null) { executor.stop(); executor = null; Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentTracker.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentTracker.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentTracker.java (working copy) @@ -30,6 +30,7 @@ import javax.annotation.Nonnull; import org.apache.jackrabbit.oak.plugins.blob.ReferenceCollector; +import org.apache.jackrabbit.oak.plugins.segment.compaction.CompactionStrategy; import org.slf4j.Logger; import org.slf4j.LoggerFactory; @@ -73,8 +74,7 @@ * identifiers and identifiers of the corresponding records * after compaction. */ - private final AtomicReference compactionMap = - new AtomicReference(new CompactionMap(1)); + private final AtomicReference compactionMap; private final long cacheSize; @@ -101,6 +101,8 @@ this.store = store; this.writer = new SegmentWriter(store, this); this.cacheSize = cacheSizeMB * MB; + this.compactionMap = new AtomicReference( + new CompactionMap(1, this)); } public SegmentTracker(SegmentStore store) { @@ -116,9 +118,16 @@ } Segment getSegment(SegmentId id) { - Segment segment = store.readSegment(id); - setSegment(id, segment); - return segment; + try { + Segment segment = store.readSegment(id); + setSegment(id, segment); + return segment; + } catch (SegmentNotFoundException snfe) { + long delta = System.currentTimeMillis() - id.getCreationTime(); + log.error("Segment not found: {}. Creation date delta is {} ms.", + id, delta); + throw snfe; + } } void setSegment(SegmentId id, Segment segment) { @@ -157,11 +166,12 @@ } public void setCompactionMap(CompactionMap compaction) { + compaction.merge(compactionMap.get()); compactionMap.set(compaction); } @Nonnull - CompactionMap getCompactionMap() { + public CompactionMap getCompactionMap() { return compactionMap.get(); } @@ -234,4 +244,10 @@ return getSegmentId(msb, lsb); } + public synchronized void clearSegmentIdTables(CompactionStrategy strategy) { + for (int i = 0; i < tables.length; i++) { + tables[i].clearSegmentIdTables(strategy); + } + } + } Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentWriter.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentWriter.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/SegmentWriter.java (working copy) @@ -1125,4 +1125,8 @@ } } + public SegmentTracker getTracker() { + return tracker; + } + } Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/CompactionStrategy.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/CompactionStrategy.java (revision 0) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/CompactionStrategy.java (revision 0) @@ -0,0 +1,38 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed with + * this work for additional information regarding copyright ownership. + * The ASF licenses this file to You under the Apache License, Version 2.0 + * (the "License"); you may not use this file except in compliance with + * the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.jackrabbit.oak.plugins.segment.compaction; + +import org.apache.jackrabbit.oak.plugins.segment.CompactionMap; +import org.apache.jackrabbit.oak.plugins.segment.SegmentId; + +public interface CompactionStrategy { + + void setCompactionMap(CompactionMap cm); + + CompactionMap getCompactionMap(); + + void setCompactionStart(long ms); + + boolean remove(SegmentId id); + + boolean cloneBinaries(); + + boolean paused(); + + byte getMemoryThreshold(); + +} Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/CompactionStrategyMBean.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/CompactionStrategyMBean.java (revision 0) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/CompactionStrategyMBean.java (revision 0) @@ -0,0 +1,47 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, + * software distributed under the License is distributed on an + * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY + * KIND, either express or implied. See the License for the + * specific language governing permissions and limitations + * under the License. + */ + +package org.apache.jackrabbit.oak.plugins.segment.compaction; + +public interface CompactionStrategyMBean { + + String TYPE = "CompactionStrategy"; + + boolean isCloneBinaries(); + + void setCloneBinaries(boolean cloneBinaries); + + boolean isPausedCompaction(); + + void setPausedCompaction(boolean pausedCompaction); + + public String getCleanupStrategy(); + + void setCleanupStrategy(String cleanup); + + public long getOlderThan(); + + void setOlderThan(long olderThan); + + byte getMemoryThreshold(); + + void setMemoryThreshold(byte memory); + + String getCompactionMapStats(); +} Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/DefaultCompactionStrategy.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/DefaultCompactionStrategy.java (revision 0) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/DefaultCompactionStrategy.java (revision 0) @@ -0,0 +1,181 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one or more + * contributor license agreements. See the NOTICE file distributed with + * this work for additional information regarding copyright ownership. + * The ASF licenses this file to You under the Apache License, Version 2.0 + * (the "License"); you may not use this file except in compliance with + * the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ +package org.apache.jackrabbit.oak.plugins.segment.compaction; + +import static java.lang.System.currentTimeMillis; + +import org.apache.jackrabbit.oak.plugins.segment.CompactionMap; +import org.apache.jackrabbit.oak.plugins.segment.SegmentId; + +public class DefaultCompactionStrategy implements CompactionStrategy { + + public static final boolean PAUSE_DEFAULT = true; + + public static final boolean CLONE_BINARIES_DEFAULT = false; + + public static final String CLEANUP_DEFAULT = "timestamp"; + + public static final long TIMESTAMP_DEFAULT = 1000 * 60 * 5; + + public static final byte MEMORY_THRESHOLD_DEFAULT = 5; + + // + // - clean 'all' *must* be used in conjunction with 'cloneBinaries' + // otherwise segments can go away (SNFE) + // pros: best compaction results + // cons: larger repo size *during* compaction (2x), high chances that a + // currently running diff (aka observation) fails with SNFE + // + // - clean 'timestamp' with 'cloneBinaries' + // pros: better compaction results, not best + // cons: larger repo size *during* compaction (2x), if the time window is + // optimal, SNFEs can be avoided + // + // - clean 'timestamp' without 'cloneBinaries' + // pros: weakest compaction results, smaller size during compaction (1x + + // data-segments-size) + // cons: if the time window is optimal, SNFEs can be avoided + + public static final CompactionStrategy DEFAULT = new DefaultCompactionStrategy( + true, false, "none", -1, MEMORY_THRESHOLD_DEFAULT); + + static enum CLEANUP { + all, none, timestamp + } + + private boolean pauseCompaction; + + private boolean cloneBinaries; + + private CLEANUP cleanup; + + /** + * anything that has a lifetime bigger than this will be removed. a value of + * 0 (or very small) acts like a CLEANUP.NONE, a value of -1 (or negative) + * acts like a CLEANUP.ALL + * + */ + private long olderThan; + + private CompactionMap compactionMap; + + private long compactionStart = currentTimeMillis(); + + private byte memoryThreshold = MEMORY_THRESHOLD_DEFAULT; + + public DefaultCompactionStrategy(boolean pauseCompaction, + boolean cloneBinaries, String cleanup, long olderThan, byte memoryThreshold) { + this.pauseCompaction = pauseCompaction; + this.cloneBinaries = cloneBinaries; + this.olderThan = olderThan; + this.memoryThreshold = memoryThreshold; + setCleanup(cleanup); + } + + @Override + public boolean remove(SegmentId id) { + switch (cleanup) { + case all: + return true; + case none: + return false; + case timestamp: + if (olderThan >= 0) { + long life = compactionStart - id.getCreationTime(); + if (life > olderThan) { + return true; + } + return false; + } + return true; + } + return false; + } + + @Override + public boolean cloneBinaries() { + return this.cloneBinaries; + } + + @Override + public boolean paused() { + return pauseCompaction; + } + + public void setPauseCompaction(boolean pauseCompaction) { + this.pauseCompaction = pauseCompaction; + } + + public void setCloneBinaries(boolean cloneBinaries) { + this.cloneBinaries = cloneBinaries; + } + + public void setCleanup(String cleanup) { + if (CLEANUP.none.toString().equals(cleanup)) { + this.cleanup = CLEANUP.none; + } else if (CLEANUP.all.toString().equals(cleanup)) { + this.cleanup = CLEANUP.all; + } else if (CLEANUP.timestamp.toString().equals(cleanup)) { + this.cleanup = CLEANUP.timestamp; + } else { + throw new IllegalArgumentException("Unknown cleanup strategy."); + } + } + + public void setOlderThan(long olderThan) { + this.olderThan = olderThan; + } + + public void setCompactionMap(CompactionMap compactionMap) { + this.compactionMap = compactionMap; + } + + String getCleanup() { + return cleanup.toString(); + } + + long getOlderThan() { + return olderThan; + } + + @Override + public CompactionMap getCompactionMap() { + return this.compactionMap; + } + + @Override + public String toString() { + return "DefaultCompactionStrategy [pauseCompaction=" + pauseCompaction + + ", cloneBinaries=" + cloneBinaries + ", cleanup=" + cleanup + + ", olderThan=" + olderThan + "]"; + } + + @Override + public void setCompactionStart(long ms) { + this.compactionStart = ms; + } + + @Override + public byte getMemoryThreshold() { + return memoryThreshold; + } + + public void setMemoryThreshold(byte memoryThreshold) { + this.memoryThreshold = memoryThreshold; + } + +} Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/DefaultCompactionStrategyMBean.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/DefaultCompactionStrategyMBean.java (revision 0) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/compaction/DefaultCompactionStrategyMBean.java (revision 0) @@ -0,0 +1,90 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, + * software distributed under the License is distributed on an + * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY + * KIND, either express or implied. See the License for the + * specific language governing permissions and limitations + * under the License. + */ + +package org.apache.jackrabbit.oak.plugins.segment.compaction; + +import org.apache.jackrabbit.oak.plugins.segment.CompactionMap; + +public class DefaultCompactionStrategyMBean implements CompactionStrategyMBean { + + private final DefaultCompactionStrategy strategy; + + public DefaultCompactionStrategyMBean(DefaultCompactionStrategy strategy) { + this.strategy = strategy; + } + + @Override + public boolean isCloneBinaries() { + return strategy.cloneBinaries(); + } + + @Override + public void setCloneBinaries(boolean cloneBinaries) { + strategy.setCloneBinaries(cloneBinaries); + } + + @Override + public boolean isPausedCompaction() { + return strategy.paused(); + } + + @Override + public void setPausedCompaction(boolean pausedCompaction) { + strategy.setPauseCompaction(pausedCompaction); + } + + @Override + public String getCleanupStrategy() { + return strategy.getCleanup(); + } + + @Override + public void setCleanupStrategy(String cleanup) { + strategy.setCleanup(cleanup); + } + + @Override + public long getOlderThan() { + return strategy.getOlderThan(); + } + + @Override + public void setOlderThan(long olderThan) { + strategy.setOlderThan(olderThan); + } + + @Override + public byte getMemoryThreshold() { + return strategy.getMemoryThreshold(); + } + + @Override + public void setMemoryThreshold(byte memory) { + strategy.setMemoryThreshold(memory); + } + + @Override + public String getCompactionMapStats() { + CompactionMap cm = strategy.getCompactionMap(); + if (cm != null) { + return cm.getCompactionStats(); + } + return ""; + } +} Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/file/FileStore.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/file/FileStore.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/file/FileStore.java (working copy) @@ -26,8 +26,6 @@ import static java.lang.String.format; import static java.util.Collections.emptyMap; import static java.util.Collections.singletonMap; -import static java.util.concurrent.TimeUnit.MILLISECONDS; -import static java.util.concurrent.TimeUnit.NANOSECONDS; import static org.apache.jackrabbit.oak.commons.IOUtils.humanReadableByteCount; import static org.apache.jackrabbit.oak.plugins.memory.EmptyNodeState.EMPTY_NODE; @@ -49,11 +47,11 @@ import java.util.regex.Matcher; import java.util.regex.Pattern; -import com.google.common.base.Stopwatch; -import com.google.common.collect.Maps; import org.apache.jackrabbit.oak.api.Blob; import org.apache.jackrabbit.oak.plugins.blob.BlobStoreBlob; +import org.apache.jackrabbit.oak.plugins.segment.CompactionMap; import org.apache.jackrabbit.oak.plugins.segment.Compactor; +import org.apache.jackrabbit.oak.plugins.segment.GCHeadGuard; import org.apache.jackrabbit.oak.plugins.segment.RecordId; import org.apache.jackrabbit.oak.plugins.segment.Segment; import org.apache.jackrabbit.oak.plugins.segment.SegmentId; @@ -63,12 +61,17 @@ import org.apache.jackrabbit.oak.plugins.segment.SegmentStore; import org.apache.jackrabbit.oak.plugins.segment.SegmentTracker; import org.apache.jackrabbit.oak.plugins.segment.SegmentWriter; +import org.apache.jackrabbit.oak.plugins.segment.compaction.CompactionStrategy; +import org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy; import org.apache.jackrabbit.oak.spi.blob.BlobStore; import org.apache.jackrabbit.oak.spi.state.NodeBuilder; import org.apache.jackrabbit.oak.spi.state.NodeState; import org.slf4j.Logger; import org.slf4j.LoggerFactory; +import com.google.common.base.Stopwatch; +import com.google.common.collect.Maps; + /** * The storage implementation for tar files. */ @@ -86,7 +89,7 @@ private static final String JOURNAL_FILE_NAME = "journal.log"; - private static final boolean MEMORY_MAPPING_DEFAULT = + static final boolean MEMORY_MAPPING_DEFAULT = "64".equals(System.getProperty("sun.arch.data.model", "32")); private final SegmentTracker tracker; @@ -134,17 +137,16 @@ */ private final BackgroundThread compactionThread; + private CompactionStrategy compaction = DefaultCompactionStrategy.DEFAULT; + + private volatile GCHeadGuard gcGuard = new GCHeadGuard(null); + /** * Flag to request revision cleanup during the next flush. */ private final AtomicBoolean cleanupNeeded = new AtomicBoolean(false); /** - * Flag to set the compaction on pause. - */ - private volatile boolean pauseCompaction = true; - - /** * List of old tar file generations that are waiting to be removed. They can * not be removed immediately, because they first need to be closed, and the * JVM needs to release the memory mapped file references. @@ -260,39 +262,68 @@ new Runnable() { @Override public void run() { - log.info("TarMK compaction started"); - Stopwatch watch = Stopwatch.createStarted(); - CompactionGainEstimate estimate = estimateCompactionGain(); - long gain = estimate.estimateCompactionGain(); - if (gain >= 10) { - log.info( - "Estimated compaction in {}, gain is {}% ({}/{}) or ({}/{}), so running compaction", - watch, gain, - estimate.getReachableSize(), - estimate.getTotalSize(), - humanReadableByteCount(estimate.getReachableSize()), - humanReadableByteCount(estimate.getTotalSize())); - if (!pauseCompaction) { - compact(); - } else { - log.info("TarMK compaction paused"); - } - } else { - log.info( - "Estimated compaction in {}ms, gain is {}% ({}/{}) or ({}/{}), so skipping compaction for now", - watch, gain, - estimate.getReachableSize(), - estimate.getTotalSize(), - humanReadableByteCount(estimate.getReachableSize()), - humanReadableByteCount(estimate.getTotalSize())); - } - cleanupNeeded.set(true); + maybeCompact(true); } }); log.info("TarMK opened: {} (mmap={})", directory, memoryMapping); } + public boolean maybeCompact(boolean cleanup) { + log.info("TarMK compaction started"); + + Runtime runtime = Runtime.getRuntime(); + long avail = runtime.totalMemory() - runtime.freeMemory(); + long delta = 0; + if (compaction.getCompactionMap() != null) { + delta = compaction.getCompactionMap().getLastMergeWeight(); + } + long needed = delta * compaction.getMemoryThreshold(); + if (needed >= avail) { + log.info( + "Not enough available memory {}, needed {}, last merge delta {}, so skipping compaction for now", + humanReadableByteCount(avail), + humanReadableByteCount(needed), + humanReadableByteCount(delta)); + if (cleanup) { + cleanupNeeded.set(true); + } + return false; + } + + Stopwatch watch = Stopwatch.createStarted(); + compaction.setCompactionStart(System.currentTimeMillis()); + boolean compacted = false; + + CompactionGainEstimate estimate = estimateCompactionGain(); + long gain = estimate.estimateCompactionGain(); + if (gain >= 10) { + log.info( + "Estimated compaction in {}, gain is {}% ({}/{}) or ({}/{}), so running compaction", + watch, gain, estimate.getReachableSize(), + estimate.getTotalSize(), + humanReadableByteCount(estimate.getReachableSize()), + humanReadableByteCount(estimate.getTotalSize())); + if (!compaction.paused()) { + compact(); + compacted = true; + } else { + log.info("TarMK compaction paused"); + } + } else { + log.info( + "Estimated compaction in {}, gain is {}% ({}/{}) or ({}/{}), so skipping compaction for now", + watch, gain, estimate.getReachableSize(), + estimate.getTotalSize(), + humanReadableByteCount(estimate.getReachableSize()), + humanReadableByteCount(estimate.getTotalSize())); + } + if (cleanup) { + cleanupNeeded.set(true); + } + return compacted; + } + static Map> collectFiles(File directory) throws IOException { Map> dataFiles = newHashMap(); @@ -464,10 +495,10 @@ } writer.cleanup(ids); - List list = - newArrayListWithCapacity(readers.size()); + CompactionMap cm = tracker.getCompactionMap(); + List list = newArrayListWithCapacity(readers.size()); for (TarReader reader : readers) { - TarReader cleaned = reader.cleanup(ids); + TarReader cleaned = reader.cleanup(ids, cm); if (cleaned == reader) { list.add(reader); } else { @@ -493,12 +524,11 @@ * reference to them). */ public void compact() { - long start = System.nanoTime(); - log.info("TarMK compaction running"); + log.info("TarMK compaction running, strategy={}", compaction); + long start = System.currentTimeMillis(); SegmentWriter writer = new SegmentWriter(this, tracker); - Compactor compactor = new Compactor(writer); - + Compactor compactor = new Compactor(writer, compaction.cloneBinaries()); SegmentNodeState before = getHead(); long existing = before.getChildNode(SegmentNodeStore.CHECKPOINTS) .getChildNodeCount(Long.MAX_VALUE); @@ -510,25 +540,53 @@ SegmentNodeState after = compactor.compact(EMPTY_NODE, before); writer.flush(); - while (!setHead(before, after)) { + while (!setHead(before, after, compactor)) { // Some other concurrent changes have been made. // Rebase (and compact) those changes on top of the // compacted state before retrying to set the head. SegmentNodeState head = getHead(); - after = compactor.compact(before, head); + after = compactor.compact(after, head); before = head; writer.flush(); } - tracker.setCompactionMap(compactor.getCompactionMap()); + log.info("TarMK compaction completed in {}ms", + System.currentTimeMillis() - start); + } - // Drop the SegmentWriter caches and flush any existing state - // in an attempt to prevent new references to old pre-compacted - // content. TODO: There should be a cleaner way to do this. - tracker.getWriter().dropCache(); - tracker.getWriter().flush(); + private boolean setHead(SegmentNodeState before, SegmentNodeState after, + Compactor compactor) { + if (gcGuard.tryAcquire()) { + // Need to acquire SegmentNodeStore.commitSemaphore to prevent doing setHead + // while a commit is in progress. If we don't do this, SegmentNodeStore.Commit.prepare() + // might do a rebase using before and after states from *before* compaction, which + // leads to a rebased state referring to un-compacted states. + try { + boolean success = setHead(before, after); + if (success) { + CompactionMap cm = compactor.getCompactionMap(); + tracker.setCompactionMap(cm); + compaction.setCompactionMap(cm); - log.info("TarMK compaction completed in {}ms", MILLISECONDS - .convert(System.nanoTime() - start, NANOSECONDS)); + // Drop the SegmentWriter caches and flush any existing state + // in an attempt to prevent new references to old pre-compacted + // content. TODO: There should be a cleaner way to do this. + // We need to do this inside the commitSemaphore. Doing it before + // might result will result in the new segment still referring to the + // un-compacted one. Doing it afterwards opens a race where a new head, + // which refers to the compacted head, might end up in the old, + // un-compacted segment. Both cases cause the un-compacted state to + // remain references from the compacted one. + tracker.getWriter().dropCache(); + tracker.getWriter().flush(); + tracker.clearSegmentIdTables(compaction); + } + return success; + } finally { + gcGuard.release(); + } + } else { + return false; + } } public synchronized Iterable getSegmentIds() { @@ -744,8 +802,12 @@ return emptyMap(); } - public FileStore setPauseCompaction(boolean pauseCompaction) { - this.pauseCompaction = pauseCompaction; + public FileStore setCompactionStrategy(CompactionStrategy strategy) { + this.compaction = strategy; return this; } + + public void setGcGuard(GCHeadGuard gcGuard) { + this.gcGuard = gcGuard; + } } Index: src/main/java/org/apache/jackrabbit/oak/plugins/segment/file/TarReader.java =================================================================== --- src/main/java/org/apache/jackrabbit/oak/plugins/segment/file/TarReader.java (revision 1642996) +++ src/main/java/org/apache/jackrabbit/oak/plugins/segment/file/TarReader.java (working copy) @@ -46,6 +46,7 @@ import java.util.zip.CRC32; import org.apache.commons.io.FileUtils; +import org.apache.jackrabbit.oak.plugins.segment.CompactionMap; import org.slf4j.Logger; import org.slf4j.LoggerFactory; @@ -616,12 +617,15 @@ * @return this (if the file is kept as is), or the new generation file, or * null if the file is fully garbage */ - synchronized TarReader cleanup(Set referencedIds) throws IOException { + synchronized TarReader cleanup(Set referencedIds, CompactionMap cm) throws IOException { + if (referencedIds.isEmpty()) { + return null; + } + Map> graph = null; if (this.graph != null) { graph = parseGraph(); } - TarEntry[] sorted = new TarEntry[index.remaining() / 24]; int position = index.position(); for (int i = 0; position < index.limit(); i++) { @@ -643,16 +647,27 @@ // this segment is not referenced anywhere sorted[i] = null; } else { - size += getEntrySize(entry.size()); - count += 1; - if (isDataSegmentId(entry.lsb())) { + size += getEntrySize(entry.size()); + count += 1; + // this is a referenced data segment, so follow the graph if (graph != null) { List refids = graph.get( new UUID(entry.msb(), entry.lsb())); if (refids != null) { - referencedIds.addAll(refids); + for (UUID r : refids) { + if (isDataSegmentId(r.getLeastSignificantBits())) { + referencedIds.add(r); + } else { + if (cm != null && cm.wasCompacted(id)) { + // skip bulk compacted segment + // references + } else { + referencedIds.add(r); + } + } + } } } else { // a pre-compiled graph is not available, so read the @@ -664,11 +679,27 @@ int refcount = segment.get(pos + REF_COUNT_OFFSET) & 0xff; int refend = pos + 16 * (refcount + 1); for (int refpos = pos + 16; refpos < refend; refpos += 16) { - referencedIds.add(new UUID( - segment.getLong(refpos), - segment.getLong(refpos + 8))); + UUID r = new UUID(segment.getLong(refpos), + segment.getLong(refpos + 8)); + if (isDataSegmentId(r.getLeastSignificantBits())) { + referencedIds.add(r); + } else { + if (cm != null && cm.wasCompacted(id)) { + // skip bulk compacted segment references + } else { + referencedIds.add(r); + } + } } } + } else { + // bulk segments compaction check + if (cm != null && cm.wasCompacted(id)) { + sorted[i] = null; + } else { + size += getEntrySize(entry.size()); + count += 1; + } } } } Index: src/test/java/org/apache/jackrabbit/oak/plugins/segment/CompactionMapTest.java =================================================================== --- src/test/java/org/apache/jackrabbit/oak/plugins/segment/CompactionMapTest.java (revision 1642996) +++ src/test/java/org/apache/jackrabbit/oak/plugins/segment/CompactionMapTest.java (working copy) @@ -18,8 +18,8 @@ import static com.google.common.collect.Maps.newHashMap; import static junit.framework.Assert.assertTrue; -import static org.apache.jackrabbit.oak.plugins.segment.Segment.RECORD_ALIGN_BITS; import static org.apache.jackrabbit.oak.plugins.segment.Segment.MAX_SEGMENT_SIZE; +import static org.apache.jackrabbit.oak.plugins.segment.Segment.RECORD_ALIGN_BITS; import static org.junit.Assert.assertFalse; import java.util.Map; @@ -39,8 +39,8 @@ System.gc(); System.out.println((runtime.totalMemory() - runtime.freeMemory()) / (1024 * 1024)); - CompactionMap map = new CompactionMap(100000); SegmentTracker factory = new MemoryStore().getTracker(); + CompactionMap map = new CompactionMap(100000, factory); for (int i = 0; i < 1000000; i++) { if (i % 1000 == 0) { System.gc(); @@ -65,7 +65,7 @@ Random r = new Random(seed); SegmentTracker factory = new MemoryStore().getTracker(); - CompactionMap map = new CompactionMap(r.nextInt(maxSegments / 2)); + CompactionMap map = new CompactionMap(r.nextInt(maxSegments / 2), factory); Map entries = newHashMap(); int segments = r.nextInt(maxSegments); Index: src/test/java/org/apache/jackrabbit/oak/plugins/segment/file/CompactionAndCleanupTest.java =================================================================== --- src/test/java/org/apache/jackrabbit/oak/plugins/segment/file/CompactionAndCleanupTest.java (revision 1642996) +++ src/test/java/org/apache/jackrabbit/oak/plugins/segment/file/CompactionAndCleanupTest.java (working copy) @@ -32,17 +32,22 @@ import java.util.Random; import java.util.Set; import java.util.UUID; +import java.util.concurrent.TimeUnit; +import java.util.concurrent.atomic.AtomicBoolean; import java.util.concurrent.atomic.AtomicReference; -import org.apache.commons.io.FileUtils; +import static org.apache.commons.io.FileUtils.byteCountToDisplaySize; +import static org.apache.commons.io.FileUtils.deleteDirectory; + import org.apache.jackrabbit.oak.api.Blob; import org.apache.jackrabbit.oak.api.CommitFailedException; import org.apache.jackrabbit.oak.api.PropertyState; -import org.apache.jackrabbit.oak.plugins.segment.Compactor; +import org.apache.jackrabbit.oak.api.Type; import org.apache.jackrabbit.oak.plugins.segment.SegmentId; import org.apache.jackrabbit.oak.plugins.segment.SegmentNodeState; import org.apache.jackrabbit.oak.plugins.segment.SegmentNodeStore; import org.apache.jackrabbit.oak.plugins.segment.SegmentPropertyState; +import org.apache.jackrabbit.oak.plugins.segment.compaction.DefaultCompactionStrategy; import org.apache.jackrabbit.oak.spi.commit.CommitInfo; import org.apache.jackrabbit.oak.spi.commit.EmptyHook; import org.apache.jackrabbit.oak.spi.state.ChildNodeEntry; @@ -54,6 +59,8 @@ import org.junit.Ignore; import org.junit.Test; +import com.google.common.io.ByteStreams; + public class CompactionAndCleanupTest { private File directory; @@ -68,79 +75,114 @@ @Test @Ignore("OAK-2045") - public void compactionAndWeakReferenceMagic() throws Exception{ + public void compactionAndWeakReferenceMagic() throws Exception { final int MB = 1024 * 1024; final int blobSize = 5 * MB; - FileStore fileStore = new FileStore(directory, 1, 1, false); + final int dataNodes = 10000; + + // really long time span, no binary cloning + DefaultCompactionStrategy custom = new DefaultCompactionStrategy(false, + false, "timestamp", TimeUnit.HOURS.toMillis(1), (byte) 0); + + FileStore fileStore = new FileStore(directory, 1, 1, + FileStore.MEMORY_MAPPING_DEFAULT); SegmentNodeStore nodeStore = new SegmentNodeStore(fileStore); + fileStore.setCompactionStrategy(custom); + + // 1a. Create a bunch of data + NodeBuilder extra = nodeStore.getRoot().builder(); + NodeBuilder content = extra.child("content"); + for (int i = 0; i < dataNodes; i++) { + NodeBuilder c = content.child("c" + i); + for (int j = 0; j < 1000; j++) { + c.setProperty("p" + i, "v" + i); + } + } + nodeStore.merge(extra, EmptyHook.INSTANCE, CommitInfo.EMPTY); + // ---- - //1. Create a property with 5 MB blob + final long dataSize = fileStore.size(); + System.out.printf("File store dataSize %s%n", + byteCountToDisplaySize(dataSize)); + + // 1. Create a property with 5 MB blob NodeBuilder builder = nodeStore.getRoot().builder(); builder.setProperty("a1", createBlob(nodeStore, blobSize)); builder.setProperty("b", "foo"); - //Keep a reference to this nodeState to simulate long - //running session - NodeState ns1 = nodeStore.merge(builder, EmptyHook.INSTANCE, CommitInfo.EMPTY); - - System.out.printf("File store pre removal %d%n", mb(fileStore.size())); - assertEquals(mb(fileStore.size()), mb(blobSize)); + // Keep a reference to this nodeState to simulate long + // running session + NodeState ns1 = nodeStore.merge(builder, EmptyHook.INSTANCE, + CommitInfo.EMPTY); + System.out.printf("File store pre removal %s expecting %s %n", + byteCountToDisplaySize(fileStore.size()), + byteCountToDisplaySize(blobSize + dataSize)); + assertEquals(mb(blobSize + dataSize), mb(fileStore.size())); - //2. Now remove the property + // 2. Now remove the property builder = nodeStore.getRoot().builder(); builder.removeProperty("a1"); nodeStore.merge(builder, EmptyHook.INSTANCE, CommitInfo.EMPTY); - //Size remains same - System.out.printf("File store pre compaction %d%n", mb(fileStore.size())); - assertEquals(mb(fileStore.size()), mb(blobSize)); + // Size remains same + System.out.printf("File store pre compaction %s expecting %s%n", + byteCountToDisplaySize(fileStore.size()), + byteCountToDisplaySize(blobSize + dataSize)); + assertEquals(mb(blobSize + dataSize), mb(fileStore.size())); - //3. Compact - fileStore.compact(); + // 3. Compact + assertTrue(fileStore.maybeCompact(false)); + // fileStore.cleanup(); - //Size still remains same - System.out.printf("File store post compaction %d%n", mb(fileStore.size())); - assertEquals(mb(fileStore.size()), mb(blobSize)); + // Size still remains same + System.out.printf("File store post compaction %s expecting %s%n", + byteCountToDisplaySize(fileStore.size()), + byteCountToDisplaySize(blobSize + dataSize)); + assertEquals("File store post compaction size", + mb(blobSize + dataSize), mb(fileStore.size())); - //4. Add some more property to flush the current TarWriter + // 4. Add some more property to flush the current TarWriter builder = nodeStore.getRoot().builder(); builder.setProperty("a2", createBlob(nodeStore, blobSize)); nodeStore.merge(builder, EmptyHook.INSTANCE, CommitInfo.EMPTY); - //Size is double - System.out.printf("File store pre cleanup %d%n", mb(fileStore.size())); - assertEquals(mb(fileStore.size()), 2 * mb(blobSize)); + // Size is double + System.out.printf("File store pre cleanup %s expecting %s%n", + byteCountToDisplaySize(fileStore.size()), + byteCountToDisplaySize(2 * blobSize + dataSize)); + assertEquals(mb(2 * blobSize + dataSize), mb(fileStore.size())); + + // 5. Cleanup + assertTrue(fileStore.maybeCompact(false)); + fileStore.cleanup(); - //5. Cleanup - cleanup(fileStore); + System.out.printf( + "File store post cleanup %s expecting between [%s,%s]%n", + byteCountToDisplaySize(fileStore.size()), + byteCountToDisplaySize(blobSize + dataSize), + byteCountToDisplaySize(blobSize + 2 * dataSize)); - //Size is still double. Deleted space not reclaimed - System.out.printf("File store post cleanup %d%n", mb(fileStore.size())); - assertEquals(mb(fileStore.size()), 2 * mb(blobSize)); + // 0 data size: fileStore.size() == blobSize + // >0 data size: fileStore.size() in [blobSize + dataSize, blobSize + + // 2xdataSize] + assertTrue(mb(fileStore.size()) >= mb(blobSize + dataSize) + && mb(fileStore.size()) <= mb(blobSize + 2 * dataSize)); - //6. Null out any hard reference - ns1 = null; - builder = null; - cleanup(fileStore); + // refresh the ts ref, to simulate a long wait time + custom.setOlderThan(0); + assertFalse(fileStore.maybeCompact(false)); - //Size should not come back to 5 and deleted data - //space reclaimed - System.out.printf("File store post cleanup and nullification %d%n", mb(fileStore.size())); - assertEquals(mb(fileStore.size()), mb(blobSize)); + // no data loss happened + byte[] blob = ByteStreams.toByteArray(nodeStore.getRoot() + .getProperty("a2").getValue(Type.BINARY).getNewStream()); + assertEquals(blobSize, blob.length); } @After public void cleanDir() throws IOException { - FileUtils.deleteDirectory(directory); - } - - private static void cleanup(FileStore fileStore) throws IOException { - fileStore.getTracker().setCompactionMap(new Compactor(null).getCompactionMap()); - fileStore.getTracker().getWriter().dropCache(); - - fileStore.cleanup(); + deleteDirectory(directory); } private static Blob createBlob(NodeStore nodeStore, int size) throws IOException { @@ -193,7 +235,6 @@ } } - @Ignore("OAK-2192") // FIXME OAK-2192 @Test public void testMixedSegments() throws Exception { FileStore store = new FileStore(directory, 2, false); @@ -245,6 +286,75 @@ } } + @Test + public void heavyWrite() throws IOException, CommitFailedException { + //TODO this should move to the IT profile + + final FileStore store = new FileStore(directory, 128, false); + store.setCompactionStrategy(new DefaultCompactionStrategy(false, false, + "timestamp", 30000, (byte) 0)); + final SegmentNodeStore nodeStore = new SegmentNodeStore(store); + + int writes = 100; + final AtomicBoolean run = new AtomicBoolean(true); + Thread t = null; + + try { + t = new Thread(new Runnable() { + @Override + public void run() { + for (int k = 1;run.get(); k++) { + System.out.println("compacting " + k); + store.gc(); + try { + Thread.sleep(5000); + } catch (InterruptedException e) { + // e.printStackTrace(); + } + } + } + }); + t.start(); + + for (int k = 1; k<=writes; k++) { + System.out.println("writing " + k); + NodeBuilder root = nodeStore.getRoot().builder(); + NodeBuilder test = root.setChildNode("test"); + createNodes2(nodeStore, test, 10, 2); + nodeStore.merge(root, EmptyHook.INSTANCE, CommitInfo.EMPTY); + + root = nodeStore.getRoot().builder(); + root.getChildNode("test").remove(); + nodeStore.merge(root, EmptyHook.INSTANCE, CommitInfo.EMPTY); + } + + } finally { + run.set(false); + try { + t.join(); + } catch (InterruptedException e) { + e.printStackTrace(); + } + store.close(); + } + } + + private static void createNodes2(NodeStore nodeStore, NodeBuilder builder, int count, int depth) throws IOException { + if (depth > 0) { + for (int k = 0; k < count; k++) { + NodeBuilder child = builder.setChildNode("node" + k); + createProperties2(nodeStore, child, count); + createNodes2(nodeStore, child, count, depth - 1); + } + } + } + + private static void createProperties2(NodeStore nodeStore, NodeBuilder builder, int count) throws IOException { + for (int k = 0; k < count; k++) { + builder.setProperty("property-" + k, createBlob(nodeStore, 100000)); + } + } + private static void collectSegments(SegmentNodeState s, Set segmentIds) { SegmentId sid = s.getRecordId().getSegmentId(); UUID id = new UUID(sid.getMostSignificantBits(), @@ -276,6 +386,4 @@ builder.setProperty("property-" + UUID.randomUUID().toString(), "value-" + UUID.randomUUID().toString()); } } - - }