1 files changed, 304 insertions, 0 deletions
diff --git a/libs/kstd/kstd/string.test.cpp b/libs/kstd/kstd/string.test.cpp
index 19345e09..74be1f0b 100644
--- a/libs/kstd/kstd/string.test.cpp
+++ b/libs/kstd/kstd/string.test.cpp
@@ -2152,6 +2152,310 @@ SCENARIO("String modifiers", "[string]")
   }
 }
 
+SCENARIO("String insertion", "[string]")
+{
+  GIVEN("A short string")
+  {
+    auto s = kstd::string{"abcd"};
+    auto old_capacity = s.capacity();
+    auto old_size = s.size();
+
+    WHEN("inserting five copies of a character at the beginning")
+    {
+      s.insert(0, 5, 'A');
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string stays the same")
+      {
+        REQUIRE(s.capacity() == old_capacity);
+      }
+
+      THEN("The string is equal to the old string with the new characters prepended")
+      {
+        REQUIRE(s == kstd::string{"AAAAAabcd"});
+      }
+    }
+
+    WHEN("inserting five copies of a character in the middle")
+    {
+      s.insert(2, 5, 'A');
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string stays the same")
+      {
+        REQUIRE(s.capacity() == old_capacity);
+      }
+
+      THEN("The string is equal to the old string with the new characters inserted")
+      {
+        REQUIRE(s == kstd::string{"abAAAAAcd"});
+      }
+    }
+
+    WHEN("inserting five copies of a character at the end")
+    {
+      s.insert(4, 5, 'A');
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string stays the same")
+      {
+        REQUIRE(s.capacity() == old_capacity);
+      }
+
+      THEN("The string is equal to the old string with the new characters appended")
+      {
+        REQUIRE(s == kstd::string{"abcdAAAAA"});
+      }
+    }
+
+    WHEN("inserting five copies of a character behind the end")
+    {
+      THEN("an OS panic is triggered")
+      {
+        REQUIRE_THROWS_AS(s.insert(5, 5, 'A'), kstd::tests::os_panic);
+      }
+    }
+
+    WHEN("inserting 20 copies of a character")
+    {
+      s.insert(2, 20, 'A');
+
+      THEN("the capacity of the string grows")
+      {
+        REQUIRE(s.capacity() > old_capacity);
+      }
+
+      THEN("the string is equal t o the old string with the new characters inserted")
+      {
+        REQUIRE(s == kstd::string{"abAAAAAAAAAAAAAAAAAAAAcd"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 at the beginning")
+    {
+      s.insert(0, "AAAAA");
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string stays the same")
+      {
+        REQUIRE(s.capacity() == old_capacity);
+      }
+
+      THEN("The string is equal to the old string with the new characters prepended")
+      {
+        REQUIRE(s == kstd::string{"AAAAAabcd"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 in the middle")
+    {
+      s.insert(2, "AAAAA");
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string stays the same")
+      {
+        REQUIRE(s.capacity() == old_capacity);
+      }
+
+      THEN("The string is equal to the old string with the new characters inserted")
+      {
+        REQUIRE(s == kstd::string{"abAAAAAcd"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 at the end")
+    {
+      s.insert(4, "AAAAA");
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string stays the same")
+      {
+        REQUIRE(s.capacity() == old_capacity);
+      }
+
+      THEN("The string is equal to the old string with the new characters appended")
+      {
+        REQUIRE(s == kstd::string{"abcdAAAAA"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 behind the end")
+    {
+      THEN("an OS panic is triggered")
+      {
+        REQUIRE_THROWS_AS(s.insert(5, "AAAAA"), kstd::tests::os_panic);
+      }
+    }
+  }
+
+  GIVEN("A long string")
+  {
+    auto s = kstd::string{"abcdefghijABCDEFGHIJ"};
+    auto old_capacity = s.capacity();
+    auto old_size = s.size();
+
+    WHEN("inserting five copies of a character at the beginning")
+    {
+      s.insert(0, 5, 'A');
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string increases")
+      {
+        REQUIRE(s.capacity() >= old_capacity + 5);
+      }
+
+      THEN("The string is equal to the old string with the new characters prepended")
+      {
+        REQUIRE(s == kstd::string{"AAAAAabcdefghijABCDEFGHIJ"});
+      }
+    }
+
+    WHEN("inserting five copies of a character in the middle")
+    {
+      s.insert(10, 5, 'A');
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string increases")
+      {
+        REQUIRE(s.capacity() >= old_capacity + 5);
+      }
+
+      THEN("The string is equal to the old string with the new characters inserted")
+      {
+        REQUIRE(s == kstd::string{"abcdefghijAAAAAABCDEFGHIJ"});
+      }
+    }
+
+    WHEN("inserting five copies of a character at the end")
+    {
+      s.insert(20, 5, 'A');
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string increases")
+      {
+        REQUIRE(s.capacity() >= old_capacity + 5);
+      }
+
+      THEN("The string is equal to the old string with the new characters appended")
+      {
+        REQUIRE(s == kstd::string{"abcdefghijABCDEFGHIJAAAAA"});
+      }
+    }
+
+    WHEN("inserting five copies of a character behind the end")
+    {
+      THEN("an OS panic is triggered")
+      {
+        REQUIRE_THROWS_AS(s.insert(21, 5, 'A'), kstd::tests::os_panic);
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 at the beginning")
+    {
+      s.insert(0, "AAAAA");
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string increases")
+      {
+        REQUIRE(s.capacity() >= old_capacity + 5);
+      }
+
+      THEN("The string is equal to the old string with the new characters prepended")
+      {
+        REQUIRE(s == kstd::string{"AAAAAabcdefghijABCDEFGHIJ"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 in the middle")
+    {
+      s.insert(10, "AAAAA");
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the string increases")
+      {
+        REQUIRE(s.capacity() >= old_capacity + 5);
+      }
+
+      THEN("The string is equal to the old string with the new characters inserted")
+      {
+        REQUIRE(s == kstd::string{"abcdefghijAAAAAABCDEFGHIJ"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 at the end")
+    {
+      s.insert(20, "AAAAA");
+
+      THEN("the size of the string is increased by 5")
+      {
+        REQUIRE(s.size() == old_size + 5);
+      }
+
+      THEN("The capacity of the increases")
+      {
+        REQUIRE(s.capacity() >= old_capacity + 5);
+      }
+
+      THEN("The string is equal to the old string with the new characters appended")
+      {
+        REQUIRE(s == kstd::string{"abcdefghijABCDEFGHIJAAAAA"});
+      }
+    }
+
+    WHEN("inserting a C-style string of length 5 behind the end")
+    {
+      THEN("an OS panic is triggered")
+      {
+        REQUIRE_THROWS_AS(s.insert(21, "AAAAA"), kstd::tests::os_panic);
+      }
+    }
+  }
+}
+
 SCENARIO("String concatenation", "[string]")
 {
   GIVEN("Two strings")