mirror of
https://github.com/XRPLF/rippled.git
synced 2025-12-06 17:27:55 +00:00
7c785d0d7c
* Enable the `suggest-override` warning for gcc * Fix all functions that were flagged by that warning
120 lines
3.2 KiB
C++
120 lines
3.2 KiB
C++
//------------------------------------------------------------------------------
|
|
/*
|
|
This file is part of rippled: https://github.com/ripple/rippled
|
|
Copyright (c) 2012, 2013 Ripple Labs Inc.
|
|
|
|
Permission to use, copy, modify, and/or distribute this software for any
|
|
purpose with or without fee is hereby granted, provided that the above
|
|
copyright notice and this permission notice appear in all copies.
|
|
|
|
THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
|
WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
|
MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
|
|
ANY SPECIAL , DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
|
WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
|
|
ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
|
|
OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
|
|
*/
|
|
//==============================================================================
|
|
|
|
#include <ripple/basics/RangeSet.h>
|
|
#include <ripple/beast/unit_test.h>
|
|
#include <boost/archive/binary_iarchive.hpp>
|
|
#include <boost/archive/binary_oarchive.hpp>
|
|
|
|
namespace ripple
|
|
{
|
|
class RangeSet_test : public beast::unit_test::suite
|
|
{
|
|
public:
|
|
void
|
|
testPrevMissing()
|
|
{
|
|
testcase("prevMissing");
|
|
|
|
// Set will include:
|
|
// [ 0, 5]
|
|
// [10,15]
|
|
// [20,25]
|
|
// etc...
|
|
|
|
RangeSet<std::uint32_t> set;
|
|
for (std::uint32_t i = 0; i < 10; ++i)
|
|
set.insert(range(10 * i, 10 * i + 5));
|
|
|
|
for (std::uint32_t i = 1; i < 100; ++i)
|
|
{
|
|
boost::optional<std::uint32_t> expected;
|
|
// no prev missing in domain for i <= 6
|
|
if (i > 6)
|
|
{
|
|
std::uint32_t const oneBelowRange = (10 * (i / 10)) - 1;
|
|
|
|
expected = ((i % 10) > 6) ? (i - 1) : oneBelowRange;
|
|
}
|
|
BEAST_EXPECT(prevMissing(set, i) == expected);
|
|
}
|
|
}
|
|
|
|
void
|
|
testToString()
|
|
{
|
|
testcase("toString");
|
|
|
|
RangeSet<std::uint32_t> set;
|
|
BEAST_EXPECT(to_string(set) == "empty");
|
|
|
|
set.insert(1);
|
|
BEAST_EXPECT(to_string(set) == "1");
|
|
|
|
set.insert(range(4u, 6u));
|
|
BEAST_EXPECT(to_string(set) == "1,4-6");
|
|
|
|
set.insert(2);
|
|
BEAST_EXPECT(to_string(set) == "1-2,4-6");
|
|
|
|
set.erase(range(4u, 5u));
|
|
BEAST_EXPECT(to_string(set) == "1-2,6");
|
|
}
|
|
|
|
void
|
|
testSerialization()
|
|
{
|
|
|
|
auto works = [](RangeSet<std::uint32_t> const & orig)
|
|
{
|
|
std::stringstream ss;
|
|
boost::archive::binary_oarchive oa(ss);
|
|
oa << orig;
|
|
|
|
boost::archive::binary_iarchive ia(ss);
|
|
RangeSet<std::uint32_t> deser;
|
|
ia >> deser;
|
|
|
|
return orig == deser;
|
|
};
|
|
|
|
RangeSet<std::uint32_t> rs;
|
|
|
|
BEAST_EXPECT(works(rs));
|
|
|
|
rs.insert(3);
|
|
BEAST_EXPECT(works(rs));
|
|
|
|
rs.insert(range(7u, 10u));
|
|
BEAST_EXPECT(works(rs));
|
|
|
|
}
|
|
void
|
|
run() override
|
|
{
|
|
testPrevMissing();
|
|
testToString();
|
|
testSerialization();
|
|
}
|
|
};
|
|
|
|
BEAST_DEFINE_TESTSUITE(RangeSet, ripple_basics, ripple);
|
|
|
|
} // namespace ripple
|