Ask HN: Professional Implementations of Algorithms

2 points by canaus 4 years ago | 5 comments

I'm trying to find professional implementations of data structures and algorithms like trees, graphs, DFS, BFS, etc. I'm having trouble wrapping my head around when and why you'd utilize them.

brobob 4 years ago |

You can take a look at the pathfinding of e.g. warzone2100 (https://github.com/Warzone2100/warzone2100/blob/master/src/f..., battle for wesnoth (https://wiki.wesnoth.org/LuaAPI/wesnoth/paths) or 0ad (https://github.com/0ad/0ad/blob/master/source/simulation2/he...)

HuShifang 4 years ago |

Skiena's "Algorithm Design Manual" (which recently got a third edition) introduces algos and their application -- when to use them, why you might use one over another, etc. With lengthy "stories from the trenches" about problems he's solved using them, in some cases. And it's a handy reference on the ideas behind the algos, too

canaus 4 years ago | |

Thanks, I'll take a look at it. I am looking more for code on github, for example.

thesuperbigfrog 4 years ago |

GNU C++ Standard Library:

https://github.com/gcc-mirror/gcc/tree/master/libstdc%2B%2B-...

ryanmccullagh 4 years ago |

Things are modified in practice. You need to read the kernel source code, and things like MySQL and Postgres. File systems are all about btrees.