Function InsertAnimation

engine/gui/src/gui.cpp:1863–1876

This function assumes the size of the array has already grown 1 element

    // This function assumes the size of the array has already grown 1 element
    static inline uint32_t InsertAnimation(dmArray<Animation>& animations, Animation* anim)
    {
        Animation* begin = animations.Begin();
        // We use the fact that the actual end pointer is actually valid here (it's just uninitialized)
        Animation* last = animations.End()-1;
        Animation* current = std::lower_bound(begin, last, anim->m_Value, AnimCompare);
        if (current != last && current->m_Value != anim->m_Value) // anim.m_Value >= value
        {
            // Move all one step to the "right"
            memmove(current+1, current, sizeof(Animation) * (last-current));
        }
        *current = *anim;
        return (uint32_t)(current - begin);
    }

    static inline void CompleteAnimation(HScene scene, Animation* anim, bool finished)
    {