net.ripe.rpki.validator.util.HierarchicalUriCache.java Source code

Introduction

Here is the source code for net.ripe.rpki.validator.util.HierarchicalUriCache.java

Source

/**
 * The BSD License
 *
 * Copyright (c) 2010-2012 RIPE NCC
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions are met:
 *   - Redistributions of source code must retain the above copyright notice,
 *     this list of conditions and the following disclaimer.
 *   - Redistributions in binary form must reproduce the above copyright notice,
 *     this list of conditions and the following disclaimer in the documentation
 *     and/or other materials provided with the distribution.
 *   - Neither the name of the RIPE NCC nor the names of its contributors may be
 *     used to endorse or promote products derived from this software without
 *     specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */
package net.ripe.rpki.validator.util;

import org.apache.commons.lang.StringUtils;

import java.net.URI;
import java.util.HashSet;
import java.util.Set;

public class HierarchicalUriCache {

    private final Set<URI> cache = new HashSet<URI>();

    public void add(URI uri) {
        cache.add(uri);
    }

    public boolean contains(URI uriToCheck) {
        URI uri = uriToCheck;
        while (StringUtils.isNotEmpty(uri.getRawPath())) {
            if (cache.contains(uri)) {
                return true;
            }
            String path = uri.getRawPath();
            if ("/".equals(path)) {
                return false;
            }

            if (path.endsWith("/")) {
                path = path.substring(0, path.length() - 1);
            }

            int i = path.lastIndexOf('/');
            if (i != -1) {
                uri = uri.resolve(path.substring(0, i + 1));
            } else {
                return false;
            }
        }
        return false;
    }
}