Mercurial > hg4j
view src/org/tmatesoft/hg/internal/ManifestRevision.java @ 381:6e37c7168585
IntMap is more effective than TreeMap<Integer,...>
author | Artem Tikhomirov <tikhomirov.artem@gmail.com> |
---|---|
date | Thu, 09 Feb 2012 19:07:29 +0100 |
parents | 6dbbc53fc46d |
children | ee8264d80747 |
line wrap: on
line source
/* * Copyright (c) 2011 TMate Software Ltd * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; version 2 of the License. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * For information on how to redistribute this software under * the terms of a license other than GNU General Public License * contact TMate Software at support@hg4j.com */ package org.tmatesoft.hg.internal; import java.util.Collection; import java.util.TreeMap; import org.tmatesoft.hg.core.HgBadStateException; import org.tmatesoft.hg.core.Nodeid; import org.tmatesoft.hg.repo.HgManifest; import org.tmatesoft.hg.util.Path; /** * Specific revision of the manifest. * Note, suited to keep single revision only ({@link #changeset()}). * * @author Artem Tikhomirov * @author TMate Software Ltd. */ public final class ManifestRevision implements HgManifest.Inspector2 { private final TreeMap<Path, Nodeid> idsMap; private final TreeMap<Path, HgManifest.Flags> flagsMap; private final Pool<Nodeid> idsPool; private final Pool<Path> namesPool; private Nodeid changeset; private int changelogRev; // optional pools for effective management of nodeids and filenames (they are likely // to be duplicated among different manifest revisions public ManifestRevision(Pool<Nodeid> nodeidPool, Pool<Path> filenamePool) { idsPool = nodeidPool; namesPool = filenamePool; idsMap = new TreeMap<Path, Nodeid>(); flagsMap = new TreeMap<Path, HgManifest.Flags>(); } public Collection<Path> files() { return idsMap.keySet(); } public Nodeid nodeid(Path fname) { return idsMap.get(fname); } public HgManifest.Flags flags(Path fname) { return flagsMap.get(fname); } /** * @return identifier of the changeset this manifest revision corresponds to. */ public Nodeid changeset() { return changeset; } public int changesetLocalRev() { return changelogRev; } // public boolean next(Nodeid nid, String fname, String flags) { throw new HgBadStateException(HgManifest.Inspector2.class.getName()); } public boolean next(Nodeid nid, Path fname, HgManifest.Flags flags) { if (namesPool != null) { fname = namesPool.unify(fname); } if (idsPool != null) { nid = idsPool.unify(nid); } idsMap.put(fname, nid); if (flags != null) { // TreeMap$Entry takes 32 bytes. No reason to keep null for such price // Alternatively, Map<Path, Pair<Nodeid, Flags>> might come as a solution // however, with low rate of elements with flags this would consume more memory // than two distinct maps (sizeof(Pair) == 16). // Map<Pair>: n*(32+16) // 2 Maps: n*32 + m*32 <-- consumes more with m>n/2 flagsMap.put(fname, flags); } return true; } public boolean end(int revision) { // in fact, this class cares about single revision return false; } public boolean begin(int revision, Nodeid nid, int changelogRevision) { if (changeset != null) { idsMap.clear(); flagsMap.clear(); } changeset = nid; changelogRev = changelogRevision; return true; } }