inital commit

.gitignore

@@ -0,0 +1,5 @@
+[Bb]uild/
+[Oo]ut/
+
+.vscode/
+.vs/

.gitmodules

@@ -0,0 +1,6 @@
+[submodule "vendor/glfw"]
+	path = vendor/glfw
+	url = https://github.com/glfw/glfw
+[submodule "vendor/cglm"]
+	path = vendor/cglm
+	url = https://github.com/recp/cglm

CMakeLists.txt

@@ -0,0 +1,9 @@
+cmake_minimum_required(VERSION 3.10)
+
+project(sorting-algorithms)
+
+add_subdirectory(vendor/glfw)
+add_subdirectory(vendor/glad)
+add_subdirectory(vendor/cglm)
+
+add_subdirectory(src) 

src/CMakeLists.txt

@@ -0,0 +1,16 @@
+add_executable(sortalgs
+    "main.c"
+    "application.c"
+    "visualizer.c"
+    "visualizers/histogram.c"
+)
+
+target_include_directories(sortalgs PRIVATE
+    ${CMAKE_CURRENT_LIST_DIR}
+)
+
+target_link_libraries(sortalgs PRIVATE
+    glfw
+    glad
+    cglm
+)

src/application.c

@@ -0,0 +1,82 @@
+#include "application.h"
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <glad/glad.h>
+#include <GLFW/glfw3.h>
+
+#include "visualizers/histogram.h"
+
+int init_application(Application* app, int width, int height, const char* title)
+{
+    const char* err;
+    GLFWwindow* window;
+
+    glfwInit();
+
+    window = glfwCreateWindow(width, height, title, NULL, NULL);
+    if(window == NULL)
+    {
+        glfwGetError(&err);
+
+        fprintf(stderr, "Failed to create window: %s\n", err);
+        return -1;
+    }
+
+    glfwMakeContextCurrent(window);
+    app->window = window;
+
+    if(!gladLoadGLLoader((GLADloadproc)glfwGetProcAddress))
+    {
+        fprintf(stderr, "Failed to load OpenGL loader\n");
+        glfwSetWindowShouldClose(window, GL_TRUE);
+        return -1;
+    }
+
+    glViewport(0, 0, width, height);
+
+    app->active_visualizer = &histogram_visualizer;
+
+    visualizer_data.array_size = 100;
+    visualizer_data.array = (int*)malloc(visualizer_data.array_size * sizeof(int));
+    // TODO: Check if NULL
+
+    for(int i = 0; i < visualizer_data.array_size; i++)
+    {
+        visualizer_data.array[i] = i;
+    }
+
+    if(!app->active_visualizer->init())
+    {
+        fprintf(stderr, "Failed to initialize visualizer \"%s\"", app->active_visualizer->name);
+        glfwSetWindowShouldClose(window, GL_TRUE);
+        return -1;
+    }
+
+    return 0;
+}
+
+void destroy_application(Application* app)
+{
+    app->active_visualizer->exit();
+
+    if(app->window)
+        glfwDestroyWindow(app->window);
+}
+
+void run_application(Application* app)
+{
+    GLFWwindow* window = app->window;
+
+    while(!glfwWindowShouldClose(window))
+    {
+        glfwPollEvents();
+
+        glClearColor(1.0f, 0.0f, 0.0f, 1.0f);
+        glClear(GL_COLOR_BUFFER_BIT);
+
+        app->active_visualizer->render();
+
+        glfwSwapBuffers(window);
+    }
+}

src/application.h

@@ -0,0 +1,19 @@
+#ifndef _APPLICATION_H
+#define _APPLICATION_H
+
+#include "visualizer.h"
+
+typedef struct GLFWwindow GLFWwindow;
+
+typedef struct 
+{
+    GLFWwindow* window;
+    Visualizer* active_visualizer;
+} Application;
+
+int init_application(Application* app, int width, int height, const char* title);
+void destroy_application(Application* app);
+
+void run_application(Application* app);
+
+#endif

src/main.c

@@ -0,0 +1,12 @@
+#include "application.h"
+
+int main(int argc, char** argv)
+{
+    Application app = { 0 };
+    init_application(&app, 800, 800, "Sorting Algorithms");
+
+    run_application(&app);
+
+    destroy_application(&app);
+    return 0;
+}

src/visualizer.c

@@ -0,0 +1,3 @@
+#include "visualizer.h"
+
+struct VisualizerData visualizer_data = { 0 };

src/visualizer.h

@@ -0,0 +1,20 @@
+#ifndef _VISUALIZER_H
+#define _VISUALIZER_H
+
+#include <stdint.h>
+
+typedef struct 
+{
+    const char* name;
+
+    int(*init)();
+    void(*render)(void);
+    void(*exit)(void);
+} Visualizer;
+
+struct VisualizerData {
+    int* array;
+    size_t array_size;
+} visualizer_data;
+
+#endif

src/visualizers/histogram.c

@@ -0,0 +1,132 @@
+#include "histogram.h"
+
+#include <stdio.h>
+#include <glad/glad.h>
+
+#include <cglm/cglm.h>
+
+static GLuint vbo = 0;
+static GLuint shader = 0;
+static GLint model_location = 0;
+static GLint projection_location = 0;
+
+static mat4 model;
+static mat4 ortho;
+
+int histogram_init()
+{
+    float vertices[] = {
+        0.0f, 0.0f, 0.0f,
+        0.0f, 1.0f, 0.0f,
+        1.0f, 1.0f, 0.0f,
+        1.0f, 0.0f, 0.0f
+    };
+
+    glCreateBuffers(1, &vbo);
+    glBindBuffer(GL_ARRAY_BUFFER, vbo);
+    glBufferData(GL_ARRAY_BUFFER, sizeof(vertices), (void*)vertices, GL_STATIC_DRAW);
+
+    glVertexAttribPointer(0, 3, GL_FLOAT, GL_FALSE, 3 * sizeof(float), (void*)0);
+    glEnableVertexAttribArray(0);
+
+    GLint result = 0;
+
+    GLuint vertex_shader = glCreateShader(GL_VERTEX_SHADER);
+    const char* vertex_shader_source = 
+        "#version 460 core\n"
+        ""
+        "layout (location = 0) in vec3 i_pos;\n"
+        ""
+        "uniform mat4 model;\n"
+        "uniform mat4 projection;\n"
+        "void main() {\n"
+        "   gl_Position = projection * model * vec4(i_pos, 1.0f);\n"
+        "}"
+    ;
+
+    glShaderSource(vertex_shader, 1, &vertex_shader_source, NULL);
+    glCompileShader(vertex_shader);
+    glGetShaderiv(vertex_shader, GL_COMPILE_STATUS, &result);
+    if(result != GL_TRUE)
+    {
+        char error_buf[512];
+        glGetShaderInfoLog(vertex_shader, sizeof(error_buf), NULL, error_buf);
+        fprintf(stderr, "Could not compile vertex shader: %s", error_buf);
+
+        goto vertex_out;
+    }
+
+    GLuint fragment_shader = glCreateShader(GL_FRAGMENT_SHADER);
+    const char* fragment_shader_source = 
+        "#version 460 core\n"
+        ""
+        "out vec4 o_col;\n"
+        ""
+        "void main() {\n"
+        "   o_col = vec4(1.0f);\n"
+        "}"
+    ;
+
+    glShaderSource(fragment_shader, 1, &fragment_shader_source, NULL);
+    glCompileShader(fragment_shader);
+    glGetShaderiv(fragment_shader, GL_COMPILE_STATUS, &result);
+    if(result != GL_TRUE)
+    {
+        char error_buf[512];
+        glGetShaderInfoLog(fragment_shader, sizeof(error_buf), NULL, error_buf);
+        fprintf(stderr, "Could not compile fragment shader: %s", error_buf);
+
+        goto fragment_out;
+    }
+
+    shader = glCreateProgram();
+    glAttachShader(shader, vertex_shader);
+    glAttachShader(shader, fragment_shader);
+
+    glLinkProgram(shader);
+    glGetProgramiv(shader, GL_LINK_STATUS, &result);
+    if(result != GL_TRUE)
+    {
+        char error_buf[512];
+        glGetProgramInfoLog(shader, sizeof(error_buf), NULL, error_buf);
+        fprintf(stderr, "Could not link shader program: %s", error_buf);
+    }
+
+    glm_mat4_identity(model);
+    glm_ortho(0.0f, 1.0f, 0.0f, 1.0f, -1.0f, 1.0f, ortho);
+
+    model_location      = glGetUniformLocation(shader, "model");
+    projection_location = glGetUniformLocation(shader, "projection");
+
+fragment_out:
+    glDeleteShader(fragment_shader);
+
+vertex_out:
+    glDeleteShader(vertex_shader);
+
+    return result;
+}
+
+void histogram_render(void)
+{
+    glUseProgram(shader);
+    glUniformMatrix4fv(projection_location, 1, GL_FALSE, ortho[0]);
+
+    for(int i = 0; i < visualizer_data.array_size; i++)
+    {
+        glm_mat4_identity(model);
+        glm_translate(model, (vec3) {(float)i / visualizer_data.array_size, 0.0f, 0.0f});
+        glm_scale(model, (vec3) {1.0f / (visualizer_data.array_size + 1), 1.0f / visualizer_data.array_size + (float)i / (visualizer_data.array_size + 1), 1.0f});
+
+        glUniformMatrix4fv(model_location, 1, GL_FALSE, model[0]);
+
+        glBindBuffer(GL_ARRAY_BUFFER, vbo);
+        glDrawArrays(GL_TRIANGLE_FAN, 0, 4);
+    }
+}
+
+void histogram_exit(void)
+{
+    glDeleteProgram(shader);
+    glDeleteBuffers(1, &vbo);
+}

src/visualizers/histogram.h

@@ -0,0 +1,17 @@
+#ifndef _HISTOGRAM_H
+#define _HISTOGRAM_H
+
+#include "visualizer.h"
+
+int histogram_init();
+void histogram_render(void);
+void histogram_exit(void);
+
+static Visualizer histogram_visualizer = {
+    .name = "Histogram",
+    .init = histogram_init,
+    .render = histogram_render,
+    .exit = histogram_exit
+};
+
+#endif

vendor/cglm

@@ -0,0 +1 @@
+Subproject commit 63990be905976dedcaee6ccf09fa5e9c120ccef4

vendor/glad/CMakeLists.txt

@@ -0,0 +1,7 @@
+add_library(glad STATIC
+    "src/glad.c"
+)
+
+target_include_directories(glad PUBLIC
+    ${CMAKE_CURRENT_LIST_DIR}/include
+)

vendor/glad/include/KHR/khrplatform.h

@@ -0,0 +1,311 @@
+#ifndef __khrplatform_h_
+#define __khrplatform_h_
+
+/*
+** Copyright (c) 2008-2018 The Khronos Group Inc.
+**
+** Permission is hereby granted, free of charge, to any person obtaining a
+** copy of this software and/or associated documentation files (the
+** "Materials"), to deal in the Materials without restriction, including
+** without limitation the rights to use, copy, modify, merge, publish,
+** distribute, sublicense, and/or sell copies of the Materials, and to
+** permit persons to whom the Materials are furnished to do so, subject to
+** the following conditions:
+**
+** The above copyright notice and this permission notice shall be included
+** in all copies or substantial portions of the Materials.
+**
+** THE MATERIALS ARE PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+** EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+** MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+** IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+** CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+** TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+** MATERIALS OR THE USE OR OTHER DEALINGS IN THE MATERIALS.
+*/
+
+/* Khronos platform-specific types and definitions.
+ *
+ * The master copy of khrplatform.h is maintained in the Khronos EGL
+ * Registry repository at https://github.com/KhronosGroup/EGL-Registry
+ * The last semantic modification to khrplatform.h was at commit ID:
+ *      67a3e0864c2d75ea5287b9f3d2eb74a745936692
+ *
+ * Adopters may modify this file to suit their platform. Adopters are
+ * encouraged to submit platform specific modifications to the Khronos
+ * group so that they can be included in future versions of this file.
+ * Please submit changes by filing pull requests or issues on
+ * the EGL Registry repository linked above.
+ *
+ *
+ * See the Implementer's Guidelines for information about where this file
+ * should be located on your system and for more details of its use:
+ *    http://www.khronos.org/registry/implementers_guide.pdf
+ *
+ * This file should be included as
+ *        #include <KHR/khrplatform.h>
+ * by Khronos client API header files that use its types and defines.
+ *
+ * The types in khrplatform.h should only be used to define API-specific types.
+ *
+ * Types defined in khrplatform.h:
+ *    khronos_int8_t              signed   8  bit
+ *    khronos_uint8_t             unsigned 8  bit
+ *    khronos_int16_t             signed   16 bit
+ *    khronos_uint16_t            unsigned 16 bit
+ *    khronos_int32_t             signed   32 bit
+ *    khronos_uint32_t            unsigned 32 bit
+ *    khronos_int64_t             signed   64 bit
+ *    khronos_uint64_t            unsigned 64 bit
+ *    khronos_intptr_t            signed   same number of bits as a pointer
+ *    khronos_uintptr_t           unsigned same number of bits as a pointer
+ *    khronos_ssize_t             signed   size
+ *    khronos_usize_t             unsigned size
+ *    khronos_float_t             signed   32 bit floating point
+ *    khronos_time_ns_t           unsigned 64 bit time in nanoseconds
+ *    khronos_utime_nanoseconds_t unsigned time interval or absolute time in
+ *                                         nanoseconds
+ *    khronos_stime_nanoseconds_t signed time interval in nanoseconds
+ *    khronos_boolean_enum_t      enumerated boolean type. This should
+ *      only be used as a base type when a client API's boolean type is
+ *      an enum. Client APIs which use an integer or other type for
+ *      booleans cannot use this as the base type for their boolean.
+ *
+ * Tokens defined in khrplatform.h:
+ *
+ *    KHRONOS_FALSE, KHRONOS_TRUE Enumerated boolean false/true values.
+ *
+ *    KHRONOS_SUPPORT_INT64 is 1 if 64 bit integers are supported; otherwise 0.
+ *    KHRONOS_SUPPORT_FLOAT is 1 if floats are supported; otherwise 0.
+ *
+ * Calling convention macros defined in this file:
+ *    KHRONOS_APICALL
+ *    KHRONOS_APIENTRY
+ *    KHRONOS_APIATTRIBUTES
+ *
+ * These may be used in function prototypes as:
+ *
+ *      KHRONOS_APICALL void KHRONOS_APIENTRY funcname(
+ *                                  int arg1,
+ *                                  int arg2) KHRONOS_APIATTRIBUTES;
+ */
+
+#if defined(__SCITECH_SNAP__) && !defined(KHRONOS_STATIC)
+#   define KHRONOS_STATIC 1
+#endif
+
+/*-------------------------------------------------------------------------
+ * Definition of KHRONOS_APICALL
+ *-------------------------------------------------------------------------
+ * This precedes the return type of the function in the function prototype.
+ */
+#if defined(KHRONOS_STATIC)
+    /* If the preprocessor constant KHRONOS_STATIC is defined, make the
+     * header compatible with static linking. */
+#   define KHRONOS_APICALL
+#elif defined(_WIN32)
+#   define KHRONOS_APICALL __declspec(dllimport)
+#elif defined (__SYMBIAN32__)
+#   define KHRONOS_APICALL IMPORT_C
+#elif defined(__ANDROID__)
+#   define KHRONOS_APICALL __attribute__((visibility("default")))
+#else
+#   define KHRONOS_APICALL
+#endif
+
+/*-------------------------------------------------------------------------
+ * Definition of KHRONOS_APIENTRY
+ *-------------------------------------------------------------------------
+ * This follows the return type of the function  and precedes the function
+ * name in the function prototype.
+ */
+#if defined(_WIN32) && !defined(_WIN32_WCE) && !defined(__SCITECH_SNAP__)
+    /* Win32 but not WinCE */
+#   define KHRONOS_APIENTRY __stdcall
+#else
+#   define KHRONOS_APIENTRY
+#endif
+
+/*-------------------------------------------------------------------------
+ * Definition of KHRONOS_APIATTRIBUTES
+ *-------------------------------------------------------------------------
+ * This follows the closing parenthesis of the function prototype arguments.
+ */
+#if defined (__ARMCC_2__)
+#define KHRONOS_APIATTRIBUTES __softfp
+#else
+#define KHRONOS_APIATTRIBUTES
+#endif
+
+/*-------------------------------------------------------------------------
+ * basic type definitions
+ *-----------------------------------------------------------------------*/
+#if (defined(__STDC_VERSION__) && __STDC_VERSION__ >= 199901L) || defined(__GNUC__) || defined(__SCO__) || defined(__USLC__)
+
+
+/*
+ * Using <stdint.h>
+ */
+#include <stdint.h>
+typedef int32_t                 khronos_int32_t;
+typedef uint32_t                khronos_uint32_t;
+typedef int64_t                 khronos_int64_t;
+typedef uint64_t                khronos_uint64_t;
+#define KHRONOS_SUPPORT_INT64   1
+#define KHRONOS_SUPPORT_FLOAT   1
+/*
+ * To support platform where unsigned long cannot be used interchangeably with
+ * inptr_t (e.g. CHERI-extended ISAs), we can use the stdint.h intptr_t.
+ * Ideally, we could just use (u)intptr_t everywhere, but this could result in
+ * ABI breakage if khronos_uintptr_t is changed from unsigned long to
+ * unsigned long long or similar (this results in different C++ name mangling).
+ * To avoid changes for existing platforms, we restrict usage of intptr_t to
+ * platforms where the size of a pointer is larger than the size of long.
+ */
+#if defined(__SIZEOF_LONG__) && defined(__SIZEOF_POINTER__)
+#if __SIZEOF_POINTER__ > __SIZEOF_LONG__
+#define KHRONOS_USE_INTPTR_T
+#endif
+#endif
+
+#elif defined(__VMS ) || defined(__sgi)
+
+/*
+ * Using <inttypes.h>
+ */
+#include <inttypes.h>
+typedef int32_t                 khronos_int32_t;
+typedef uint32_t                khronos_uint32_t;
+typedef int64_t                 khronos_int64_t;
+typedef uint64_t                khronos_uint64_t;
+#define KHRONOS_SUPPORT_INT64   1
+#define KHRONOS_SUPPORT_FLOAT   1
+
+#elif defined(_WIN32) && !defined(__SCITECH_SNAP__)
+
+/*
+ * Win32
+ */
+typedef __int32                 khronos_int32_t;
+typedef unsigned __int32        khronos_uint32_t;
+typedef __int64                 khronos_int64_t;
+typedef unsigned __int64        khronos_uint64_t;
+#define KHRONOS_SUPPORT_INT64   1
+#define KHRONOS_SUPPORT_FLOAT   1
+
+#elif defined(__sun__) || defined(__digital__)
+
+/*
+ * Sun or Digital
+ */
+typedef int                     khronos_int32_t;
+typedef unsigned int            khronos_uint32_t;
+#if defined(__arch64__) || defined(_LP64)
+typedef long int                khronos_int64_t;
+typedef unsigned long int       khronos_uint64_t;
+#else
+typedef long long int           khronos_int64_t;
+typedef unsigned long long int  khronos_uint64_t;
+#endif /* __arch64__ */
+#define KHRONOS_SUPPORT_INT64   1
+#define KHRONOS_SUPPORT_FLOAT   1
+
+#elif 0
+
+/*
+ * Hypothetical platform with no float or int64 support
+ */
+typedef int                     khronos_int32_t;
+typedef unsigned int            khronos_uint32_t;
+#define KHRONOS_SUPPORT_INT64   0
+#define KHRONOS_SUPPORT_FLOAT   0
+
+#else
+
+/*
+ * Generic fallback
+ */
+#include <stdint.h>
+typedef int32_t                 khronos_int32_t;
+typedef uint32_t                khronos_uint32_t;
+typedef int64_t                 khronos_int64_t;
+typedef uint64_t                khronos_uint64_t;
+#define KHRONOS_SUPPORT_INT64   1
+#define KHRONOS_SUPPORT_FLOAT   1
+
+#endif
+
+
+/*
+ * Types that are (so far) the same on all platforms
+ */
+typedef signed   char          khronos_int8_t;
+typedef unsigned char          khronos_uint8_t;
+typedef signed   short int     khronos_int16_t;
+typedef unsigned short int     khronos_uint16_t;
+
+/*
+ * Types that differ between LLP64 and LP64 architectures - in LLP64,
+ * pointers are 64 bits, but 'long' is still 32 bits. Win64 appears
+ * to be the only LLP64 architecture in current use.
+ */
+#ifdef KHRONOS_USE_INTPTR_T
+typedef intptr_t               khronos_intptr_t;
+typedef uintptr_t              khronos_uintptr_t;
+#elif defined(_WIN64)
+typedef signed   long long int khronos_intptr_t;
+typedef unsigned long long int khronos_uintptr_t;
+#else
+typedef signed   long  int     khronos_intptr_t;
+typedef unsigned long  int     khronos_uintptr_t;
+#endif
+
+#if defined(_WIN64)
+typedef signed   long long int khronos_ssize_t;
+typedef unsigned long long int khronos_usize_t;
+#else
+typedef signed   long  int     khronos_ssize_t;
+typedef unsigned long  int     khronos_usize_t;
+#endif
+
+#if KHRONOS_SUPPORT_FLOAT
+/*
+ * Float type
+ */
+typedef          float         khronos_float_t;
+#endif
+
+#if KHRONOS_SUPPORT_INT64
+/* Time types
+ *
+ * These types can be used to represent a time interval in nanoseconds or
+ * an absolute Unadjusted System Time.  Unadjusted System Time is the number
+ * of nanoseconds since some arbitrary system event (e.g. since the last
+ * time the system booted).  The Unadjusted System Time is an unsigned
+ * 64 bit value that wraps back to 0 every 584 years.  Time intervals
+ * may be either signed or unsigned.
+ */
+typedef khronos_uint64_t       khronos_utime_nanoseconds_t;
+typedef khronos_int64_t        khronos_stime_nanoseconds_t;
+#endif
+
+/*
+ * Dummy value used to pad enum types to 32 bits.
+ */
+#ifndef KHRONOS_MAX_ENUM
+#define KHRONOS_MAX_ENUM 0x7FFFFFFF
+#endif
+
+/*
+ * Enumerated boolean type
+ *
+ * Values other than zero should be considered to be true.  Therefore
+ * comparisons should not be made against KHRONOS_TRUE.
+ */
+typedef enum {
+    KHRONOS_FALSE = 0,
+    KHRONOS_TRUE  = 1,
+    KHRONOS_BOOLEAN_ENUM_FORCE_SIZE = KHRONOS_MAX_ENUM
+} khronos_boolean_enum_t;
+
+#endif /* __khrplatform_h_ */

vendor/glfw

@@ -0,0 +1 @@
+Subproject commit d3ede7b6847b66cf30b067214b2b4b126d4c729b