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.
Is there some fast and @nogc capable binary search tree for D?
solidstate1991 via Digitalmars-d Sun, 29 Apr 2018 19:26:21 -0700
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.
- Is there some fast and @nogc capable bi... solidstate1991 via Digitalmars-d
- Re: Is there some fast and @nogc c... 12345swordy via Digitalmars-d
- Re: Is there some fast and @no... solidstate1991 via Digitalmars-d
- Re: Is there some fast and @nogc c... Neia Neutuladh via Digitalmars-d
- Re: Is there some fast and @nogc c... Guillaume Piolat via Digitalmars-d