Johannes Lüke – Page 2 – Personal Website

Generic Mergesort

Hannes 15/10/2017 16/10/2017algo, codereview, cpp 0

A few month ago I wrote several basic sort algorithm for educational purposes as generic as possible in C++. Here I want to present an Generic Mergesort:

template <typename I>
    void merge(I first, I mid, I last) {
        while (first != mid && mid != last) {
            auto iter = mid;
            first = std::upper_bound(first, mid, *mid);
            mid = std::upper_bound(mid, last, *first);
            std::rotate(first, iter, mid);
        }
    }

template <typename I>

void merge(I first, I mid, I last) {

while (first != mid && mid != last) {

auto iter = mid;

first = std::upper_bound(first, mid, *mid);

mid = std::upper_bound(mid, last, *first);

std::rotate(first, iter, mid);

}

Generic matrices (math) implementation

Hannes 15/10/2017 16/10/2017codereview, cpp 0

I have implementing a litte generic math library. What I have done is to write my generic matrix and vector class. I’m curious if I have it done right so far (implementation wise not totally mathematical correctness wise). So far I managed to multiply different matrices of (obviously) different sizes…

Heap- and StackArray

Hannes 15/10/2017 16/10/2017codereview, cpp 0

I present my implementation of an HeapArray and StackArray. Similar to the implementation of my ArrayView which justs open a window into sequence here a generic implementation of an actual sequence. I have to admit both classes(ArrayView and Stack/HeapArray) look very similar but they are supposed do to a very similar job, so i think…

ArrayView

Hannes 15/10/2017 16/10/2017codereview, cpp 0

I present my implementation of an “ArrayView”. I am totally aware the standard nowadays provides such facilities, but for the purpose of learning generic template coding (or is template meta programming anyway) I tried to implement my very own version. My aim was to avoid any runtime operation as far…

Virtual Machine

Hannes 15/10/2017 16/10/2017codereview, cpp 0

I want present to you my little Virtual Machine. It nothing really sophisticated. It is an stack only virtual machine with the exception for some ‘global’ variables which i would count as registers but besides that all calculation done by my VM is done on stack. What i planning now…

August 2019
M	T	W	T	F	S	S
« May
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31