Data structures

.vscode/c_cpp_properties.json

@@ -0,0 +1,17 @@
+{
+    "configurations": [
+        {
+            "name": "Mac",
+            "intelliSenseMode": "clang-x64",
+            "includePath": [
+                "${workspaceFolder}/vcpkg/installed/x64-osx/include"
+            ],
+            "macFrameworkPath": [
+                "/System/Library/Frameworks"
+            ],
+            "compilerPath": "/usr/bin/clang",
+            "cppStandard": "c++17"
+        }
+    ],
+    "version": 4
+}

.vscode/launch.json

@@ -0,0 +1,20 @@
+{
+    // Use IntelliSense to learn about possible attributes.
+    // Hover to view descriptions of existing attributes.
+    // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+    "version": "0.2.0",
+    "configurations": [
+        {
+            "name": "(lldb) Launch",
+            "type": "cppdbg",
+            "request": "launch",
+            "program": "${workspaceFolder}/out/gleam.app/Contents/MacOS/gleam",
+            "args": [],
+            "stopAtEntry": true,
+            "cwd": "${workspaceFolder}/out/gleam.app/Contents/MacOS",
+            "environment": [],
+            "externalConsole": false,
+            "MIMode": "lldb"
+        }
+    ]
+}

.vscode/tasks.json

@@ -0,0 +1,29 @@
+{
+    "version": "2.0.0",
+    "tasks": [
+        {
+            "label": "Build",
+            "type": "shell",
+            "group": "build",
+            "windows": {
+                "command": ".\\Build.ps1"
+            },
+            "osx": {
+                "command": "./build.sh"
+            },
+            "problemMatcher": [
+                "$gcc"
+            ]
+        },
+        {
+            "label": "Start",
+            "type": "shell",
+            "osx":{
+                "command": "./gleam",
+                "options" :{
+                    "cwd": "out/gleam.app/Contents/MacOS"
+                }
+            }
+        }
+    ]
+}

CMakeLists.txt

@@ -16,6 +16,17 @@ if(NOT CMAKE_BUILD_TYPE)
     set_property(CACHE CMAKE_BUILD_TYPE PROPERTY STRINGS "Debug" "Release")
 endif()
 
+enable_testing()
+
+add_executable(
+    TextLibraryTests
+    Test/Renderer/Text/ImmutableBTreeTests.cpp)
+target_link_libraries(TextLibraryTests PRIVATE GTest::gtest GTest::gtest_main GTest::gmock GTest::gmock_main)
+
+add_test(TextLibraryTests TextLibrary)
+
+
+
 #========== Targets Configurations ============#
 
 # Build an executable (Unix-like OSes generates ./gleam, on
@@ -32,6 +43,7 @@ find_package(Freetype REQUIRED)
 find_package(glad CONFIG REQUIRED)
 find_package(GLEW REQUIRED)
 find_package(glfw3 CONFIG REQUIRED)
+find_package(GTest CONFIG REQUIRED)
 
 # Build RenderFramework.. abstraction for the renderer.
 add_library(
@@ -57,6 +69,7 @@ target_link_libraries(OpenGLRenderer PRIVATE Freetype::Freetype)
 # Build Text library.. library for opening and interacting with text and files.
 add_library(
     TextLibrary
+    Renderer/Text/ImmutableBTree.cpp
     Renderer/Text/TextDocument.cpp)
 
 # Build Text box library.. library for displaying files.

Init.ps1

@@ -16,4 +16,6 @@ Push-Location .\vcpkg
 .\vcpkg.exe install glfw3 --triplet x64-windows
 .\vcpkg.exe install freetype-gl --triplet x86-windows
 .\vcpkg.exe install freetype-gl --triplet x64-windows
+.\vcpkg.exe install gtest --triplet x86-windows
+.\vcpkg.exe install gtest --triplet x64-windows
 Pop-Location

Renderer/Text/AbstractLogger.h

@@ -0,0 +1,6 @@
+#pragma once
+
+class AbstractLogger
+{
+
+};

Renderer/Text/ImmutableBTree.cpp

@@ -0,0 +1 @@
+#include "ImmutableBTree.h"

Renderer/Text/ImmutableBTree.h

@@ -0,0 +1,13 @@
+#pragma once
+
+#include "ImmutableBTreeNode.h"
+
+template <typename TValue>
+class ImmutableBTree : ImmutableBTreeNode<TValue>
+{
+public:
+    ImmutableBTree() : ImmutableBTreeNode<TValue>() { }
+
+private:
+
+};

Renderer/Text/ImmutableBTreeNode.h

@@ -0,0 +1,14 @@
+#pragma once
+
+#include <vector>
+
+template <typename TValue>
+class ImmutableBTreeNode
+{
+public:
+    ImmutableBTreeNode() { }
+
+private:
+    std::vector<ImmutableBTreeNode> branches;
+    std::vector<TValue> leaves;
+};

Renderer/Text/Span.h

@@ -0,0 +1,12 @@
+#pragma once
+
+#include <assert.h>
+
+class Span
+{
+public:
+    Span(unsigned int start, unsigned int length) : Start(start), Length(length) { }
+
+    unsigned int Start;
+    unsigned int Length;
+};

Test/Renderer/Text/ImmutableBTreeTests.cpp

@@ -0,0 +1,7 @@
+#include "gtest/gtest.h"
+
+#include "../../../Renderer/Text/ImmutableBTree.h"
+
+TEST(ImmutableBTreeTests, EmptyTree) {
+    ImmutableBTree<char> immutableBTree;
+}

init.sh

@@ -22,4 +22,5 @@ pushd ./vcpkg
 ./vcpkg install glad --triplet x64-osx
 ./vcpkg install glfw3 --triplet x64-osx
 ./vcpkg install freetype-gl --triplet x64-osx
+./vcpkg install gtest --triplet x64-osx
 popd