Implement D3DXMatrixStack_Push

Stefan Dösinger stefan at codeweavers.com
Wed Apr 9 15:58:41 CDT 2008


Am Mittwoch, 9. April 2008 22:41:25 schrieb H. Verbeet:
> On 09/04/2008, Stefan Dösinger <stefan at codeweavers.com> wrote:
> > You usually grow the memory by a factor of the old size because this
> > reduces the number of needed grows. So growing the stack is an O(log(n))
> > instead of O(n), which is a huge difference.
>
> No, the amortized time per push is O(1). The realloc becomes more
> expensive as the array gets larger.
Good point




More information about the wine-devel mailing list