Overview

This project provides an implementation of std::priority_queue with implicit removals. An explicit removal is performed only when the accessed top element has been removed. The behavior is undefined if the element being removed was not present in the queue.

Tools

This project uses a variety of tools and utilities that accompany the algorithmic part:

• CMake:

  • googletest integration;
  • cppcheck integration;
  • clang-tidy integration.

• Clang tools:

  • clang-format;
  • clang-tidy.

• Correctness and performance:

  • googletest;
  • test coverage analysis with codecov;
  • runtime analysis:
    • address sanitizer;
    • undefined-behavior sanitizer;
    • memory sanitizer;
    • valgrind?
  • google/benchmark.

• Git utilities:

  • gitignore;
  • gitattributes.

• GitHub actions & workflows:

  • testing;
  • benchmarking;
  • codecov integration;
  • documentation generation;
  • documentation publishing.

• GitHub community guidelines:

  • code of conduct;
  • contributing guidelines;
  • security policy;
  • issue and PR templates.

Contributing

Thank you for investing your time in contributing to one of my projects!

Please make sure that any and all contributions you make through issues, pull requests, code reviews, etc. MUST follow the contributing guidelines, the security policy, and the code of conduct.