/*
 * Copyright (c) 2013, Opera Software ASA. All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. 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.
 * 3. Neither the name of Opera Software ASA 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.
 */

#ifndef SKY_ENGINE_PLATFORM_LENGTHPOINT_H_
#define SKY_ENGINE_PLATFORM_LENGTHPOINT_H_

#include "sky/engine/platform/Length.h"

namespace blink {

struct LengthPoint {
public:
    LengthPoint()
    {
    }

    LengthPoint(const Length& x, const Length& y)
        : m_x(x)
        , m_y(y)
    {
    }

    bool operator==(const LengthPoint& o) const { return m_x == o.m_x && m_y == o.m_y; }
    bool operator!=(const LengthPoint& o) const { return m_x != o.m_x || m_y != o.m_y; }

    void setX(const Length& x) { m_x = x; }
    const Length& x() const { return m_x; }

    void setY(const Length& y) { m_y = y; }
    const Length& y() const { return m_y; }

private:
    Length m_x;
    Length m_y;
};

} // namespace blink

#endif  // SKY_ENGINE_PLATFORM_LENGTHPOINT_H_
