diff options
| author | Neil <nyamatongwe@gmail.com> | 2019-12-02 08:34:47 +1100 |
|---|---|---|
| committer | Neil <nyamatongwe@gmail.com> | 2019-12-02 08:34:47 +1100 |
| commit | 8922ca5662974913ef0ebc93d5d029d281505a32 (patch) | |
| tree | d04ec8635fcfe32ec071567867ad54dff6429c6c /test/unit/testSparseVector.cxx | |
| parent | da8c1844da6e593644f6ae056560553bb409b354 (diff) | |
| download | scintilla-mirror-8922ca5662974913ef0ebc93d5d029d281505a32.tar.gz | |
Add SparseVector::IndexAfter for efficiently finding elements in a range.
Diffstat (limited to 'test/unit/testSparseVector.cxx')
| -rw-r--r-- | test/unit/testSparseVector.cxx | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/test/unit/testSparseVector.cxx b/test/unit/testSparseVector.cxx index 67b8a05f8..ae2e239cf 100644 --- a/test/unit/testSparseVector.cxx +++ b/test/unit/testSparseVector.cxx @@ -249,6 +249,23 @@ TEST_CASE("SparseTextInt") { REQUIRE(0 == st.ValueAt(4)); st.Check(); } + + SECTION("IndexAfter") { + st.InsertSpace(0, 5); + REQUIRE(1 == st.Elements()); + REQUIRE(0 == st.IndexAfter(-1)); + REQUIRE(0 == st.PositionOfElement(0)); + REQUIRE(1 == st.IndexAfter(0)); + REQUIRE(5 == st.PositionOfElement(1)); + st.SetValueAt(3, 3); + REQUIRE(2 == st.Elements()); + REQUIRE(0 == st.IndexAfter(-1)); + REQUIRE(0 == st.PositionOfElement(0)); + REQUIRE(1 == st.IndexAfter(0)); + REQUIRE(3 == st.PositionOfElement(1)); + REQUIRE(2 == st.IndexAfter(3)); + REQUIRE(5 == st.PositionOfElement(2)); + } } TEST_CASE("SparseTextString") { |