Difference between revisions of "Talk:DIP55"

From D Wiki
Jump to: navigation, search
Line 8: Line 8:
 
'''Notes:''' <br>
 
'''Notes:''' <br>
 
+) ASF-RBT still has to be tested, documented, and cleaned-up (re-align "insert" with experiences from "delete"), maybe still some errors to be fixed. <br>
 
+) ASF-RBT still has to be tested, documented, and cleaned-up (re-align "insert" with experiences from "delete"), maybe still some errors to be fixed. <br>
+) ASF-RBT was modelled on some existing legacy implementation. So it's far away from a "natural" implementation using the new programming model. <br>
+
+) ASF-RBT was modelled on some existing legacy implementation. So it's yet far away from a "native" implementation using the new programming model. <br>
 
+) ASF-RBT is just an '''example''' for this new toolbox offered by functions having a *caller ptr for the calling function. <br>
 
+) ASF-RBT is just an '''example''' for this new toolbox offered by functions having a *caller ptr for the calling function. <br>

Revision as of 14:43, 15 June 2016

2016-06-15 - FBergemann:


An initial version of

ASF RBT Red/Black-Tree algorithm using this programming model w/o need for a parent ptr in the node structure.

- including delete operation - is available now.
I feel excited about the new way of programming :-)
And i am pretty sure, so far i only touched the top of an iceberg.
Notes:
+) ASF-RBT still has to be tested, documented, and cleaned-up (re-align "insert" with experiences from "delete"), maybe still some errors to be fixed.
+) ASF-RBT was modelled on some existing legacy implementation. So it's yet far away from a "native" implementation using the new programming model.
+) ASF-RBT is just an example for this new toolbox offered by functions having a *caller ptr for the calling function.