www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - Knowing the approximative complexity of the code

reply bioinfornatics <bioinfornatics fedoraproject.org> writes:
Dear,

As some part of D language is designed to provides fact program. 
It would be really interesting to
- provides for each function/data structure their complexity see 
as example http://bigocheatsheet.com/
- get an approximate complexity of our own functions
- provides this information to IDE IntelliSense through DCD or 
others

At least the first one could be done through the D blog

thanks

best regards
Mar 28 2019
parent Bastiaan Veelo <Bastiaan Veelo.net> writes:
On 29/03/2019 01:37, bioinfornatics wrote:
 Dear,
 
 As some part of D language is designed to provides fact program. It 
 would be really interesting to
 - provides for each function/data structure their complexity see as 
 example http://bigocheatsheet.com/
 - get an approximate complexity of our own functions
 - provides this information to IDE IntelliSense through DCD or others
 
 At least the first one could be done through the D blog
 
 thanks
 
 best regards
Andrei has this work in progress: https://forum.dlang.org/post/58be13e9-91cc-9cdd-0c1f-e6c439aa8c53 erdani.org Bastiaan.
Mar 29 2019