Data structures and algorithms in D?

eastanon biorelated at gmail.com
Mon Oct 8 16:37:05 UTC 2018


On Monday, 8 October 2018 at 13:47:44 UTC, Russel Winder wrote:
> The purpose of these books is for students to learn the 
> academic material, not the creation of production libraries. 
> Most programming language libraries have all the algorithms 
> coded up in the libraries. And for those algorithms that are 
> not, this level of textbook is rarely going to be the right 
> tool to help the coding.
>
> The real question is then, does Phobos have all the right 
> algorithms and data structures in it. It has Red-Black Tree, 
> but I suspect not B-Tree, B+-Tree, or B*-Tree. Is this an issue?
>
> I see that Go and Rust are basically in the same boat, but they 
> have:
>
> https://www.golangprograms.com/data-structure-and-algorithms.html
>
> https://github.com/EbTech/rust-algorithms
>
> respectively. Doing something similar for D might be worthwhile.
>
Thank you Russel. I think it would be very worthwhile for D. For 
experienced developers it might not be an issue, but as you 
highlight, for anyone who is learning or taking an algorithms 
course such a resource would be useful. Borrowing from the 
rust-algorithms readme, this would be for:
1. Students and educators
2. Potentially for D programming advocacy
3. Serve as a quick reference for implementing basic algorithms 
and ideally improve on the same.


More information about the Digitalmars-d-learn mailing list