Allocator

.clang-format

@@ -0,0 +1,11 @@
+BasedOnStyle: Google
+IndentWidth: 4
+AccessModifierOffset: -4
+ColumnLimit: 100
+AllowShortFunctionsOnASingleLine: None
+AllowShortIfStatementsOnASingleLine: false
+AllowShortLoopsOnASingleLine: false
+DerivePointerAlignment: true
+KeepEmptyLinesAtTheStartOfBlocks: true
+SortIncludes: true
+

.clang-tidy

@@ -0,0 +1,48 @@
+---
+
+Checks: '-*,cppcoreguidelines-avoid-goto,cppcoreguidelines-pro-type-const-cast, google-runtime-int, modernize-use-nullptr, readability-braces-around-statements, readability-container-size-empty, readability-redundant-control-flow, readability-identifier-naming, readability-simplify-boolean-expr, google-build-using-namespace, readability-implicit-bool-conversion, google-explicit-constructor'
+
+CheckOptions:
+  - key: readability-identifier-naming.NamespaceCase
+    value: lower_case
+  - key: readability-identifier-naming.ClassCase
+    value: CamelCase
+  - key: readability-identifier-naming.StructCase
+    value: CamelCase
+  - key: readability-identifier-naming.TypedefCase
+    value: lower_case
+  - key: readability-identifier-naming.TypeAliasCase
+    value: lower_case
+  - key: readability-identifier-naming.FunctionCase
+    value: CamelCase
+  - key: readability-identifier-naming.ParameterCase
+    value: lower_case
+  - key: readability-identifier-naming.VariableCase
+    value: lower_case
+  - key: readability-identifier-naming.PrivateMemberCase
+    value: lower_case
+  - key: readability-identifier-naming.PrivateMemberSuffix
+    value: '_'
+  - key: readability-identifier-naming.GlobalConstantCase
+    value: CamelCase
+  - key: readability-identifier-naming.GlobalConstantPrefix
+    value: k
+  - key: readability-identifier-naming.StaticConstantCase
+    value: CamelCase
+  - key: readability-identifier-naming.StaticConstantPrefix
+    value: k
+  - key: readability-identifier-naming.ConstexprVariableCase
+    value: CamelCase
+  - key: readability-identifier-naming.ConstexprVariablePrefix
+    value: k
+  - key: readability-identifier-naming.TypeTemplateParameterCase
+    value: CamelCase
+  - key: readability-identifier-naming.ClassMemberCase
+    value: lower_case
+  - key: readability-identifier-naming.ClassMemberSuffix
+    value: '_'
+  - key: readability-simplify-boolean-expr.ChainedConditionalReturn
+    value: '1'
+  - key: readability-simplify-boolean-expr.ChainedConditionalAssignment
+    value: '1'
+

.github/workflows/ci.yml

@@ -0,0 +1,30 @@
+name: ci
+
+on: [pull_request]
+
+jobs:
+    ci:
+        runs-on: ubuntu-20.04
+        steps:
+            - name: checkout
+              uses: actions/checkout@v2
+
+            - name: tests 
+              env:
+                CLANG_FORMAT_SUBMODULE: /home/runner/work/HSE-Course/HSE-Course/clangformat-cmake
+                TITLE: ${{github.event.pull_request.title}}
+              working-directory: ./module-1/homework/
+              run:  
+                    sudo apt-get install clang-tidy-10 &&
+                    sudo apt-get install clang-format-10 &&
+                    sudo rm -rf /usr/bin/clang-tidy &&
+                    sudo rm -rf /usr/bin/clang-format &&
+                    sudo ln -s /usr/bin/clang-tidy-10 /usr/bin/clang-tidy &&
+                    sudo ln -s /usr/bin/clang-format-10 /usr/bin/clang-format &&
+                    clang-tidy --version &&
+                    clang-format --version &&
+                    git submodule update --init --recursive &&
+                    prname=${TITLE} &&
+                    cmake -B ${prname}/build -S ${prname} &&
+                    cmake --build ${prname}/build --target runner clangformat &&
+                    ./${prname}/build/runner

.gitmodules

@@ -0,0 +1,6 @@
+[submodule "clangformat-cmake"]
+	path = clangformat-cmake
+	url = https://github.com/morell5/clangformat-cmake.git
+[submodule "module-1/homework/Allocator/clangformat-cmake"]
+	path = module-1/homework/Allocator/clangformat-cmake
+	url = https://github.com/zemasoft/clangformat-cmake

README.md

@@ -2,8 +2,7 @@
 
 ## Структура репозитория
 
-`module-1` - задания и семинары за 1-ое учебное полугодие</br>
-`module-2` - задания и семинары за 2-ое учебное полугодие</br>
+`module-1` - задания и семинары</br>
 
 ## Сдача заданий
 
@@ -23,4 +22,4 @@
 
 ## Связь
 
-[Slack Workspace](https://join.slack.com/t/1c-hseworkspace/shared_invite/zt-h4q9ff3l-oKj26qGMHhmoLH5G7hDpYA)
+[Slack Workspace](https://join.slack.com/t/1c-hseworkspace/shared_invite/zt-n67k87vo-d~ypzAzri~Tu4e15zQLSBw)

module-1/homework/Allocator/CMakeLists.txt

@@ -0,0 +1,56 @@
+cmake_minimum_required(VERSION 3.16)
+
+include(GoogleTest)
+
+project("runner")
+
+set(CMAKE_CXX_STANDARD 17)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+
+################ gtest ################
+configure_file(CMakeLists.txt.in googletest-download/CMakeLists.txt)
+
+execute_process(COMMAND ${CMAKE_COMMAND} -G "${CMAKE_GENERATOR}" .
+
+  RESULT_VARIABLE result
+  WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/googletest-download )
+
+if(result)
+  message(FATAL_ERROR "CMake step for googletest failed: ${result}")
+endif()
+execute_process(COMMAND ${CMAKE_COMMAND} --build .
+  RESULT_VARIABLE result
+  WORKING_DIRECTORY ${CMAKE_CURRENT_BINARY_DIR}/googletest-download )
+if(result)
+  message(FATAL_ERROR "Build step for googletest failed: ${result}")
+endif()
+
+set(gtest_force_shared_crt ON CACHE BOOL "" FORCE)
+
+add_subdirectory(${CMAKE_CURRENT_BINARY_DIR}/googletest-src
+                 ${CMAKE_CURRENT_BINARY_DIR}/googletest-build
+                 EXCLUDE_FROM_ALL)
+
+if (CMAKE_VERSION VERSION_LESS 2.8.11)
+  include_directories("${gtest_SOURCE_DIR}/include")
+endif()
+
+################  Sanitizers  ################
+set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -fuse-ld=gold -fsanitize=undefined,address -fno-sanitize-recover=all -O2 -Wall -Werror -Wsign-compare")
+
+################  clang-tidy  ################
+set(CMAKE_CXX_CLANG_TIDY "clang-tidy;-header-filter=.")
+
+add_executable(runner tests.cpp)
+
+################ clang-format ################
+list(APPEND CMAKE_MODULE_PATH $ENV{CLANG_FORMAT_SUBMODULE}/cmake)
+include(ClangFormat)
+target_clangformat_setup(runner)
+
+add_subdirectory(src/allocator)
+add_subdirectory(src/list)
+
+target_link_libraries(runner LINK_PUBLIC list allocator gtest_main)
+
+add_test(NAME runner_test COMMAND runner)

module-1/homework/Allocator/CMakeLists.txt.in

@@ -0,0 +1,15 @@
+cmake_minimum_required(VERSION 2.8.2)
+
+project(googletest-download NONE)
+
+include(ExternalProject)
+ExternalProject_Add(googletest
+  GIT_REPOSITORY    https://github.com/google/googletest.git
+  GIT_TAG           master
+  SOURCE_DIR        "${CMAKE_CURRENT_BINARY_DIR}/googletest-src"
+  BINARY_DIR        "${CMAKE_CURRENT_BINARY_DIR}/googletest-build"
+  CONFIGURE_COMMAND ""
+  BUILD_COMMAND     ""
+  INSTALL_COMMAND   ""
+  TEST_COMMAND      ""
+)

module-1/homework/Allocator/src/allocator/CMakeLists.txt

@@ -0,0 +1,11 @@
+cmake_minimum_required(VERSION 3.16)
+
+project(runner)
+
+add_library(allocator allocator.h)
+set_target_properties(allocator PROPERTIES LINKER_LANGUAGE CXX)
+
+################ clang-format ################
+list(APPEND CMAKE_MODULE_PATH $ENV{CLANG_FORMAT_SUBMODULE}/cmake)
+include(ClangFormat)
+target_clangformat_setup(allocator)

module-1/homework/Allocator/src/allocator/allocator.h

@@ -0,0 +1,120 @@
+#include <memory>
+#include <type_traits>
+
+template <typename T>
+class CustomAllocator {
+public:
+    template <typename U>
+    struct rebind {  // NOLINT
+        using other = CustomAllocator<U>;
+    };
+    using value_type = T;
+    using pointer = T*;
+    using const_pointer = const T*;
+    using reference = T&;
+    using const_reference = const T&;
+    using size_type = size_t;
+    using difference_type = ptrdiff_t;
+
+    // Influence on container operations
+    using propagate_on_container_move_assignment = std::false_type;
+    using propagate_on_container_copy_assignment = std::false_type;
+    using propagate_on_container_swap = std::true_type;
+    using is_always_equal = std::false_type;
+
+    CustomAllocator();
+    CustomAllocator(const CustomAllocator& other) noexcept;
+    ~CustomAllocator();
+
+    template <typename U>
+    explicit CustomAllocator(const CustomAllocator<U>& other) noexcept;
+
+    T* allocate(size_t n) {  // NOLINT
+        if (*arena_offset_ + n > ARENA_BASIC_SIZE) {
+            throw std::runtime_error("Allocator's arena is full");
+        }
+
+        *arena_offset_ += n;
+
+        return static_cast<pointer>(arena_) + (*arena_offset_ - n);
+    }
+
+    void deallocate(T*, size_t) {  // NOLINT
+    }
+
+    template <typename... Args>
+    void construct(pointer p, Args&&... args) {  // NOLINT
+        ::new (p) value_type(std::forward<Args>(args)...);
+    };
+
+    void destroy(pointer p) {  // NOLINT
+        p->~T();
+    };
+
+    void* get_arena() const {
+        return arena_;
+    }
+
+    size_t* get_arena_offset() const {
+        return arena_offset_;
+    }
+
+    size_t* get_allocators_count() const {
+        return allocators_count_;
+    }
+
+    template <typename K, typename U>
+    friend bool operator==(const CustomAllocator<K>& lhs, const CustomAllocator<U>& rhs) noexcept;
+    template <typename K, typename U>
+    friend bool operator!=(const CustomAllocator<K>& lhs, const CustomAllocator<U>& rhs) noexcept;
+
+private:
+    static const size_t ARENA_BASIC_SIZE = 65536;
+    void* arena_ = nullptr;
+    size_t* arena_offset_ = nullptr;
+    size_t* allocators_count_ = nullptr;
+};
+
+template <typename T>
+CustomAllocator<T>::CustomAllocator() {
+    arena_ = ::operator new(ARENA_BASIC_SIZE * sizeof(T));
+    arena_offset_ = new size_type(0);
+    allocators_count_ = new size_type(1);
+}
+
+template <typename T>
+CustomAllocator<T>::CustomAllocator(const CustomAllocator& other) noexcept
+    : arena_{other.arena_},
+      arena_offset_{other.arena_offset_},
+      allocators_count_{other.allocators_count_} {
+    ++(*allocators_count_);
+}
+
+template <typename T>
+CustomAllocator<T>::~CustomAllocator() {
+    --(*allocators_count_);
+    if (*allocators_count_ == 0) {
+        ::operator delete(arena_);
+        delete arena_offset_;
+        delete allocators_count_;
+    }
+}
+
+template <typename T>
+template <typename U>
+CustomAllocator<T>::CustomAllocator(const CustomAllocator<U>& other) noexcept
+    : arena_{other.get_arena()},
+      arena_offset_{other.get_arena_offset()},
+      allocators_count_{other.get_allocators_count()} {
+    ++(*allocators_count_);
+}
+
+template <typename T, typename U>
+bool operator==(const CustomAllocator<T>& lhs, const CustomAllocator<U>& rhs) noexcept {
+    return lhs.arena_ == rhs.arena_;
+}
+
+template <typename T, typename U>
+bool operator!=(const CustomAllocator<T>& lhs, const CustomAllocator<U>& rhs) noexcept {
+    return lhs.arena_ != rhs.arena_;
+}

module-1/homework/Allocator/src/list/CMakeLists.txt

@@ -0,0 +1,11 @@
+cmake_minimum_required(VERSION 3.16)
+
+project(runner)
+
+add_library(list list.h)
+set_target_properties(list PROPERTIES LINKER_LANGUAGE CXX)
+
+################ clang-format ################
+list(APPEND CMAKE_MODULE_PATH $ENV{CLANG_FORMAT_SUBMODULE}/cmake)
+include(ClangFormat)
+target_clangformat_setup(list)