https://github.com/eduard-permyakov/peredvizhnikov-engine

A fully lock-free game engine written in C++20
https://github.com/eduard-permyakov/peredvizhnikov-engine

concurrency cpp ecs game-engine lock-free

Last synced: 6 days ago
JSON representation

A fully lock-free game engine written in C++20

• Host: GitHub
• URL: https://github.com/eduard-permyakov/peredvizhnikov-engine
• Owner: eduard-permyakov
• License: gpl-3.0
• Created: 2022-09-29T17:57:20.000Z (about 2 years ago)
• Default Branch: master
• Last Pushed: 2023-10-05T12:20:57.000Z (about 1 year ago)
• Last Synced: 2024-08-02T06:12:12.815Z (3 months ago)
• Topics: concurrency, cpp, ecs, game-engine, lock-free
• Language: C++
• Homepage:
• Size: 11.6 MB
• Stars: 713
• Watchers: 9
• Forks: 26
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.txt

Awesome Lists containing this project

• awesome-modern-cpp - peredvizhnikov-engine

README

        
## ![logo](docs/images/peredvizhnikov-engine-logo.png) ##

Peredvizhnikov Engine is a fully lock-free game engine written in C++20. It implements the *actor model* of concurrent computation on top of the language's coroutine primitives.

Using the *actor model* abstraction, it is possible to develop complex, parallel logic while being wholly isolated from the details of inter-thread synchronization. A completely lock-free implementation of the model brings with it many advantages, namely guaranteed progress even in the presence of arbitrary thread termination, deadlock-freedom, predictable latency in reacting to critical events, and fault-tolerance.

In fact, the degree of fault-tolerance in Peredvizhnikov Engine is so great, that the engine is guaranteed to continue running even when any of the worker threads is asynchronously killed. You may [verify this yourself](test/test_fault_tolerance.cpp).

The implementation is founded upon a mix of classical and novel ideas in lock-free programming. It includes [a novel implementation of Software Transactional Memory](src/atomic_struct.cpp), [a new kind of lock-free queue](src/lockfree_sequenced_queue.cpp), [an original lock-free serialization primitive](src/atomic_work.cpp), [a lock-free std::atomic_shared_ptr](src/atomic_shared_ptr.cpp), [a lock-free scheduler](src/scheduler.cpp), [a lock-free memory allocator](src/alloc.cpp), [a compile-time DAG](src/taskgraph.cpp) and plenty more!

For a detailed breakdown of all the lock-free algorithms that went into realizing the engine, rationale for the design, benchmarks, and more, please take a look at the accompanying document: [Peredvizhnikov Engine: Design and Implementation of a Completely Lock-Free Scheduler](docs/lockfree.pdf).

To further facilitate development with data-oriented design, Peredvizhnikov Engine implements an in-memory database that is optimized for component-wise access and supports large data sets. It is founded on performant [Flat Hash Map](src/flat_hash_map.cpp) and [Bitwise Trie with Bitmap](src/bitwise_trie.cpp) data structures.

## Building Peredvizhnikov Engine ##

At the moment, the only supported platform is Linux. Clang++ 16 is required to build the sources.

1. `git clone https://github.com/eduard-permyakov/peredvizhnikov-engine.git`

2. `cd peredvizhnikov-engine`

3. `make -j16 DEBUG=0`

## License ##

The source code of Peredvizhnikov Engine is freely available under the GPLv3 license. However, I may grant permission to use parts or all of the code under a different license on a case-by-case basis. Please inquire by e-mail.

## Contact ##

You may contact me with any questions, comments, or concerns pertaining to the source code or the underlying algorithms.

In addition, I am currently actively seeking employment. Please don't hesitate to reach out regarding any suitable opportunities.

My e-mail is: [email protected]