office-gobmx/configmgr2/source/modifications.cxx

/*************************************************************************
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* Copyright 2009 by Sun Microsystems, Inc.
*
* OpenOffice.org - a multi-platform office productivity suite
*
* $RCSfile: code,v $
*
* $Revision: 1.4 $
*
* This file is part of OpenOffice.org.
*
* OpenOffice.org is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License version 3
* only, as published by the Free Software Foundation.
*
* OpenOffice.org 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 Lesser General Public License version 3 for more details
* (a copy is included in the LICENSE file that accompanied this code).
*
* You should have received a copy of the GNU Lesser General Public License
* version 3 along with OpenOffice.org.  If not, see
* <http://www.openoffice.org/license.html>
* for a copy of the LGPLv3 License.
************************************************************************/

#include "precompiled_configmgr.hxx"
#include "sal/config.h"

#include "rtl/ustring.hxx"

#include "modifications.hxx"
#include "path.hxx"

namespace configmgr {

namespace {

bool isPrefix(Path const & prefix, Path const & path) {
    if (prefix.size() > path.size()) {
        return false;
    }
    Path::const_iterator i1(prefix.begin());
    Path::const_iterator i2(path.begin());
    while (i1 != prefix.end()) {
        if (*i1++ != *i2++) {
            return false;
        }
    }
    return true;
}

}

void Modifications::add(Path const & path) {
    //TODO: performance
    for (List::iterator i(list.begin()); i != list.end();) {
        if (isPrefix(*i, path)) {
            return;
        }
        if (isPrefix(path, *i)) {
            list.erase(i++);
        } else {
            ++i;
        }
    }
    list.push_back(path);
}

}