Mercurial > jhg
view src/org/tmatesoft/hg/internal/ReverseIterator.java @ 694:7efabe0cddcf
Speed up (a) file rename history to minimize file reads; (b) file.isCopy(int) to read metadata for few revisions at once (use pattern assumes earlier revisions are likely to be queried, too); (c) HgIgnore.isIgnored by caching matched initial fragments (to substitute more expensive Matcher.matches with cheaper HashMap.contains)
author | Artem Tikhomirov <tikhomirov.artem@gmail.com> |
---|---|
date | Mon, 05 Aug 2013 17:42:10 +0200 |
parents | 43cfa08ff3fd |
children |
line wrap: on
line source
/* * Copyright (c) 2013 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.Iterator; import java.util.List; import java.util.ListIterator; /** * @author Artem Tikhomirov * @author TMate Software Ltd. */ public class ReverseIterator<E> implements Iterator<E> { private final ListIterator<E> listIterator; public ReverseIterator(List<E> list) { listIterator = list.listIterator(list.size()); } public boolean hasNext() { return listIterator.hasPrevious(); } public E next() { return listIterator.previous(); } public void remove() { listIterator.remove(); } public static <T> Iterable<T> reversed(final List<T> list) { return new Iterable<T>() { public Iterator<T> iterator() { return new ReverseIterator<T>(list); } }; } }