/* abstractsortedset.vala * * Copyright (C) 2009-2011 Maciej Piechotka * * This library is free software; you can redistribute it and/or * modify it under the terms of the GNU Lesser General Public * License as published by the Free Software Foundation; either * version 2.1 of the License, or (at your option) any later version. * This library 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 for more details. * You should have received a copy of the GNU Lesser General Public * License along with this library; if not, write to the Free Software * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA * * Author: * Maciej Piechotka */ /** * Skeletal implementation of the {@link SortedSet} interface. * * Contains common code shared by all set implementations. * * @see TreeSet */ public abstract class Gee.AbstractSortedSet : Gee.AbstractSet, SortedSet { /** * {@inheritDoc} */ public abstract G first (); /** * {@inheritDoc} */ public abstract G last (); /** * {@inheritDoc} */ public abstract Iterator? iterator_at (G element); /** * {@inheritDoc} */ public abstract G? lower (G element); /** * {@inheritDoc} */ public abstract G? higher (G element); /** * {@inheritDoc} */ public abstract G? floor (G element); /** * {@inheritDoc} */ public abstract G? ceil (G element); /** * {@inheritDoc} */ public abstract SortedSet head_set (G before); /** * {@inheritDoc} */ public abstract SortedSet tail_set (G after); /** * {@inheritDoc} */ public abstract SortedSet sub_set (G from, G to); private weak SortedSet _read_only_view; /** * {@inheritDoc} */ public virtual new SortedSet read_only_view { owned get { SortedSet instance = _read_only_view; if (_read_only_view == null) { instance = new ReadOnlySortedSet (this); _read_only_view = instance; instance.add_weak_pointer ((void**) (&_read_only_view)); } return instance; } } // Future-proofing internal new virtual void reserved0() {} internal new virtual void reserved1() {} internal new virtual void reserved2() {} internal new virtual void reserved3() {} internal new virtual void reserved4() {} internal new virtual void reserved5() {} internal new virtual void reserved6() {} internal new virtual void reserved7() {} internal new virtual void reserved8() {} internal new virtual void reserved9() {} }