News for hackers. Stuff that matters.
Re:Advanced Data Structures (2017) by pkaye on Monday July 01, 2019 @01:36PM (#20327729)
Curious has anyone made use of these advanced data structures in an production program?
Re:Advanced Data Structures (2017) by mehrdadn on Monday July 01, 2019 @01:54PM (#20327930)
Not sure what you consider "production" but suffix arrays et al. are used fairly widely as far as these data structures go, but they aren't particularly exotic. Curious to hear about some more exotic ones though.
Re:Advanced Data Structures (2017) by Cofor on Monday July 01, 2019 @01:53PM (#20327918)
I use graphs because we have a case where we need to schedule actions/programs but they themselves have "ingredients" or dependencies in a wild arrangement. So a topological sort of a graph is incredible to solve this and run those actions in order.
Re:Advanced Data Structures (2017) by mehrdadn on Monday July 01, 2019 @02:01PM (#20327999)
I don't think just plain graphs with topological sorting are considered advanced data structures? The're one of the first things you learn in a CS curriculum... whereas lots of the stuff in Demaine's course is stuff that pretty much doesn't even exist in most schools.
Re:Advanced Data Structures (2017) by SolarNet on Monday July 01, 2019 @02:03PM (#20328020)
I mean I suspect we all have through compilers, standard libraries, and database query engines.
Re:Advanced Data Structures (2017) by mikeq101101 on Monday July 01, 2019 @01:57PM (#20327959)
Succinct data structures are used in bioinformatics (e.g., in combination with FM-Index).
Re:Advanced Data Structures (2017) by fooker on Monday July 01, 2019 @02:28PM (#20328272)
Yes. I work on compilers and data structures can make or break the case for implementing several optimizations.
Re:Advanced Data Structures (2017) by polskibus on Monday July 01, 2019 @02:42PM (#20328403)
Which one would you point out as the most useful from your point of view? It's much easier to learn that topic looking at the practical side as well as the theory.
Re:Advanced Data Structures (2017) by fooker on Monday July 01, 2019 @07:03PM (#20330596)
Representing integer ranges and working on dynamic graphs are everywhere in compilers. Also hashing and string algorithms, for obvious reasons.
Re:Advanced Data Structures (2017) by seanmcdirmid on Monday July 01, 2019 @02:42PM (#20328397)
Which ones from that course did you use?
Re:Advanced Data Structures (2017) by purplezooey on Monday July 01, 2019 @03:57PM (#20329140)
what... hash tables? :) yes