Is there some fast and @nogc capable binary search tree for D?

solidstate1991 laszloszeremi at outlook.com
Mon Apr 30 02:21:37 UTC 2018


Some components of my game engine would benefit from lookup 
trees. I tried to port one from Go, but either I messed up 
something bit that certain parts of the codes just won't execute 
for some reason, or the algorithm was poorly documented, and it 
will only optimize on one end of the binary search tree.

Looked around on dub, couldn't find anything that wouldn't 
introduce too much new dependencies or that was actually @nogc 
capable. I would be interested in some preexisting one, or some 
better documented ones from the web. All I can find is either 
very basic theory or things that already work well in my 
implementation, like indexing and insertion without optimization.


More information about the Digitalmars-d mailing list