Skip to content

Latest commit

 

History

History
74 lines (49 loc) · 8.22 KB

overview.md

File metadata and controls

74 lines (49 loc) · 8.22 KB

Overview

DynaMix is a new approach to OOP and dynamic polymorphism. It is a library which allows the composition of polymorphic objects at run time. The objects are composed of building blocks called mixins which provide abstract features to the objects and allow client code to make use of them while remaining oblivious to the concrete composition.

The result is similar to multiple inheritance in C++, but more closely resembles mixins in Ruby, Dart and Scala, traits in Self, PHP, and [others](https://en.wikipedia.org/wiki/Trait_(computer_programming), the roles in Perl or inheritance in Eiffel.

It must be noted that the library is a means to create a project's architecture rathern than implement its purpose. The library doesn't do anything, but introduces idioms and a paradigm by which one can create the interface for what's being done. In a way it can be viewed as a language extention rather than a utility.

It in this regard it can be compared to COM which is a library that introduces more orhtodox (in the style of Java or C#) type of dynamic polymorphism to C. A list of more comparisons of DynaMix to existing solutions is available.

Key library features

  • Compose objects from mixins at run time
  • Physically separate interface and implementation
  • Non-intrusive – mixins don't need to have a common parent or any special code inside
  • Mutate "live" objects by changing their composition at run time
  • Use std::polymorphic_allocator to allow fine-tuning allocations and achieving cache locality in critical parts of the code
  • Create shared libraries and plugins which can enrich or modify objects without modifying (or even rebuilding) the executable.
  • Add "hotswap" to a project while developing
  • Have complete runtime reflection by symbols or strings
  • Messages:
    • Fast polymorphic calls – comparable to std::function
    • Allow multicast messages – ones that are handled by many mixins within an object
    • Thread safe message calls – as thread safe as the underlying methods.

In classic OOP terminology, DynaMix is a solution with the following features:

  • Dynamic type composition
  • Runtime polymorphism
  • Singular dispatch
  • Open methods
  • Late binding
  • Multicast
  • Reachable overrides

DynaMix vs Multiple Inheritance in C++

The closest thing to DynaMix which is available in C++ is multiple inheritance. Comparing DynaMix to multiple inheritnance used many times in this documentation to illustrate the library's features.

You can even say that DynaMix provides the exact same features as multiple inheritance. The difference is that DynaMix does this at run time, while multiple inheritance is done at compile time.

When using DynaMix, you can think of the mixins which compose a DynaMix type as the parents of a C++ type in a multiple inheritance hierarchy. Just like a C++ type inherited from multiple parents will obtain the members of all its parents, a DynaMix type composed of multiple mixins will obtain the features of all of its mixins. An object instance of a C++ type composed of multiple parents will implicitly instantiate all of its parents, while an object instance of a DynaMix type composed of multiple mixins will implicitly instantiate all of its mixins.

In a multiple inheritance hierarchy, it is popular to have a common parent class which is inherited virtually from all building blocks. This can be compared to dynamix::object.

To access a sibling in a multiple inheritance hierarchy, you would use dynamic_cast to cast this to the type of the sibling. To access a mixin in a DynaMix type, you would use dynamix::object::get to get a reference to the mixin.

Here's a list of the most important differences between polymorphism with multiple inheritance and DynaMix:

  • Late binding: in C++ you need to know the type of an object at compile time to be able to polymorphically call a member function. With DynaMix, you can polymorphically call a feature of a type, without having to know the type at compile time. This is not possible with C++ types.
  • No combinatorial explosion of types: you compose types at runtime, and don't need to explicitly list all possible combinations of building-block types.
  • No type-bound interfaces: since the interface is physically separated from the implementation (or type), you don't need to have a single class implement an interface. You could separate the implementation of an interface between multiple mixins. To allow have this with C++ polymorphism, you would define an separate interface class for each and every virtual function you want to implement.
  • Live object mutation: since the composition of a type is done at runtime, you can change the composition of an object instance at any time. This is not possible with multiple inheritance.
  • Type-level polymorphism: In C++ you need an instance of a type to be able to polymorphically call a member function. With DynaMix, you can polymorphically access a feature of a type, without having to instantiate an object of that type. This is not possible with C++ types.
  • Runtime reflection: DynaMix offers more reflection and introspection capabitilies than what is possible with typeid.
  • Open interface: If a C++ library offers a polymophic interface with virtual functions, the way to extend the library is to create new implementations of its interfaces. With DynaMix, you can naturally do that, but you can also create new features which extend the interface as opposed to the implementation. This is not possible with C++ types.

Library name

DynaMix is a portmanteau which stands for "dynamic mixins".

In C++ circles the term "mixin" has gained some popularity. In this context a mixin is a building block for a type, which interacts via other building blocks via CRTP. This is a way to accomplish static polymorphism and everything is resolved at compile time (no virtual functions are used, no common parent, static_cast is used to cast between types).

CRTP mixins take multiple inheritnace to the static end of the polymorphism spectrum. DynaMix uses mixins to achieve dynamix polymorphism, more so than what is possible with plain multiple inheritance, and hence the name is Dynamic Mixins.

When (and when not) to use DynaMix

The more complex the objects in a piece of software are, the more beneficial it will be to use the library. Pieces of software that typically have very complex objects include games (especially role-playing ones or strategies), CAD systems, enterprise systems, UI libraries, and others.

As a general rule of thumb: if you need complex polymorphic objects, DynaMix is a likely good choice.

We should emphasize on the polymorphism. In many very high-performance systems polymorphism is avoided at the cost of code that is (at least somewhat) harder to write and maintain (this is most often the case with high-end games). Since such systems will try to "squeeze" every possible piece of processing power out of the CPU, cache locality and lack of cache misses are critical in some parts of their code. As is the case with all instances of polymorphism, including C++ virtual methods and std::function, uses of DynaMix will almost certainly lead to cache misses. Of course, you may still rely on the library in other parts of your code, like the business (or gameplay) logic. For more information about the library performance, see Performance.

Of course, small projects with simple objects, even if they are polymorphic, may end up not finding any particular benefits in using the library, since their size makes them fast to compile and easy to maintain as they are. If a piece of software can be created in a couple of days, by one or two programmers, there will hardly be any need for DynaMix.