State management in D3D

[Stefan Dösinger]

Am Dienstag 12 September 2006 18:13 schrieb H. Verbeet:
> On 12/09/06, Stefan Dösinger <stefandoesinger at gmx.at> wrote:
> > Yeah, but we still can't remove the entry. Or wait, set it to 0 and
> > implement state 0 as a nop-apply :-)
>
> Why wouldn't you be able to remove an entry from a list?
With the array, we can only truly remove a single element by moving all other 
entries by one, reducing the total amount of entries and adjusting all values 
that specify a list index. This is possible, but the amount of work needed is 
growing linearly with the numbers of elements in the list.

However, we can set the to delete value to 0, and if our apply function hits 
the state 0 to apply, it just continues with the next state :-) It is not 
truly removed then, but this works too and is much cheaper.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: not available
Url : http://www.winehq.org/pipermail/wine-devel/attachments/20060912/ab3b5b49/attachment.pgp