3 ms·
I once had to use a linked list to implement a sorting algorithm on a huge but partially sorted input. This was to detect duplications in an AST, for a static c
by fishnchips 10y ago
I once had to use a linked list to implement a sorting algorithm on a huge but partially sorted input. This was to detect duplications in an AST, for a static code analysis startup. This was literally the only time I professionally used any sort of non-trivial data structures and algorithms, and I've been working in the field for some 10 years now.
- hackerboos 10y agoKnowing of data structures is more important IMO. The hoops I've seen people jump through in code because they don't know about sets.
- adamkittelson 10y agoAnd when you see that do you wish they'd never been hired due to this insurmountable hole in their knowledge of data structures or do you take 30 seconds to tell them about sets?
- hackerboos 10y agoAt what point do we just take someone out of high school and teach them to program?
- fao_ 10y agoWait, how is a linked list a non-trivial data structure? It just consists of: {data, pointer to next element}.
- fishnchips 10y agoLinked list was just a part of the data structure I ended up using.