News for hackers. Stuff that matters.
Re:Suggested Topics on Data Structures (2016) [pdf] by gravypod on Monday October 16, 2017 @11:27AM (#15483861)
Something I find funny:

    > Ropes 
    > A Caveat: Ropes are not as complicated as some of the other data structures
    > on this list and many of the papers about ropes give incorrect information 
    > about the runtime of the various operations on them. If you choose to use this 
    > data structure, we'll expect that you'll put in a significant amount of work 
    > comparing them to other approaches or developing novel ideas.
I've tried to study things like Ropes but, for me, it was very complicated. I was interested in them from their usage in Xi. On the other hand different topics in this document were very easy for me to understand (mainly the Levenshtein Automata).

Is this just an example of the professor being better suited to understanding Ropes? Does their "caveat" push people from attempting to examine them?

Re:Suggested Topics on Data Structures (2016) [pdf] by jmiserez on Monday October 16, 2017 @11:19AM (#15483789)
Fascinating list, many of these I never heard of in my studies.

I especially like the “Why they're worth studying” bits, looks like the prof really cares.

Re:Suggested Topics on Data Structures (2016) [pdf] by finnh on Monday October 16, 2017 @12:07PM (#15484243)
The professor's writing style makes the guide enjoyable. It's an interesting topic across the board, but in the wrong hands this PDF could be an awfully dry read. Not so in this case!
Re:Suggested Topics on Data Structures (2016) [pdf] by direengineer on Monday October 16, 2017 @05:11PM (#15486684)
Btw, the instructor of this course has a very interesting side project exploring different data structures

http://www.keithschwarz.com/interesting/

Re:Suggested Topics on Data Structures (2016) [pdf] by georgehm on Monday October 16, 2017 @02:12PM (#15485370)
The slides for the course (cs166) themselves are a very good read.
Re:Suggested Topics on Data Structures (2016) [pdf] by kbenson on Monday October 16, 2017 @02:23PM (#15485469)
I assume you mean the slides for the Spring 2016 class, which can be found on the class website, along with handouts and other supplemental information for each week. [1]

1: http://web.stanford.edu/class/archive/cs/cs166/cs166.1166/

Re:Suggested Topics on Data Structures (2016) [pdf] by jimsmart on Monday October 16, 2017 @02:15PM (#15485394)
Thanks for this: Relaxed AVL trees look useful to me.
Re:Suggested Topics on Data Structures (2016) [pdf] by purplezooey on Monday October 16, 2017 @03:49PM (#15486117)
Ah the Ackerman function. Thanks for the memories.
Re:Suggested Topics on Data Structures (2016) [pdf] by stablemap on Monday October 16, 2017 @12:12PM (#15484302)
It looks like this was written by Keith Schwarz:

http://www.keithschwarz.com

Re:Suggested Topics on Data Structures (2016) [pdf] by apetresc on Monday October 16, 2017 @12:17PM (#15484336)
I suspect Universities themselves, being an abstract concept rather than a living being, don't actually write any of the things attributed to them.

The document is hosted as a handout for a Stanford course, I don't know why it would be incorrect to attribute it the way it was.

Re:Suggested Topics on Data Structures (2016) [pdf] by kenshi on Monday October 16, 2017 @01:55PM (#15485234)
I'm guessing stablemap is providing the author for anyone who might be interested in more of their work, rather than as a criticism or correction. ¯\_(ツ)_/¯
Re:Suggested Topics on Data Structures (2016) [pdf] by apetresc on Monday October 16, 2017 @02:02PM (#15485279)
Haha yup, he's edited his message. Now I just look like a jerk :)