Open Data Structures • Hacker News Board

Re: Open Data Structures

#11

Post by igouy » Sun, Jan 18, 2015, 1:15 AM UTC

araes wrote: post #2

If expanded enough, you could easily arrive at the Wikipedia of data structures. A place where, without the cludge of libraries, you could dive into a topic on data structures, apply search refinement until you find a structure that seems like the best match for what you want, and then implement. Even better if at the top of code I could just put: Language c++ Use OpenData (BarnesHutt BubbleSort SVD) If only these pe…

>>If only these people would tie in with the Computer Language Benchmarks GameThe Problem Based Benchmark Suite might be a better match:

http://www.cs.cmu.edu/~pbbs/

Re: Open Data Structures

#12

Post by bhrgunatha » Sun, Jan 18, 2015, 2:43 AM UTC

olalonde wrote: post #3

"Pseudocode edition [...] Python sources". This made me laugh more than it should have. As a side note, I uploaded the Python examples to Github for easier navigation: https://github.com/olalonde/ods-python

Sources are already on github - along with the actual book itself:

> The book's LaTeX sources, Java/C++/Python sources, and build scripts are available through github[1].

[1] https://github.com/patmorin/ods

Re: Open Data Structures

#13

Post by orbifold » Sun, Jan 18, 2015, 3:35 AM UTC

thristian wrote: post #10

araes wrote: post #2

If expanded enough, you could easily arrive at the Wikipedia of data structures. A place where, without the cludge of libraries, you could dive into a topic on data structures, apply search refinement until you find a structure that seems like the best match for what you want, and then implement. Even better if at the top of code I could just put: Language c++ Use OpenData (BarnesHutt BubbleSort SVD) If only these pe…

> A place where, without the cludge of libraries, you could dive into a topic on data structures, apply search refinement until you find a structure that seems like the best match for what you want, and then implement. Or, in my experience, a place where you can dive into a topic on data structures, apply search refinement until you find a structure with promising properties, be faced with an opaque wall of math, the…

Which why a programming language should ideally support arithmetic in a polynomial ring over an arbitrary field...

Re: Open Data Structures

#14

Post by AtmaScout » Sun, Jan 18, 2015, 5:40 AM UTC

samuell wrote: post #5

Wow, I have no use of paper books, but would easily donate a few $ as a thanks for the free e-book. No donate button?

Same here. I guess by buying it I can support them and write notes on the pages.

Re: Open Data Structures

#15

Post by bJGVygG7MQVF8c » Sun, Jan 18, 2015, 7:26 AM UTC

The bookmark links don't seem to be working for me either. An interesting project, though.

Re: Open Data Structures

#16

Post by Gankro » Sun, Jan 18, 2015, 3:27 PM UTC

Oh hey! This is primarily authored by one of my supervisors. It's my go-to source for reviewing basic analyses and implementation details.

Totally worth the read!

Re: Open Data Structures

#17

Post by brudgers » Sun, Jan 18, 2015, 4:02 PM UTC

Clifford Schaffer's Data Structures and Algorithm Analysis books are online and in their third edition. Hard copies are available from Dover. There's also a full blown open Algorithms and Data Structures curriculum in development.

http://people.cs.vt.edu/~shaffer/Book/

Re: Open Data Structures

#18

Post by muyueh » Sun, Jan 18, 2015, 4:07 PM UTC

Open "Data Structure" instead of "Open Data" Structure.

Re: Open Data Structures

#19

Post by skj » Sun, Jan 18, 2015, 5:04 PM UTC

muyueh wrote: post #18

Open "Data Structure" instead of "Open Data" Structure.

In fact, that's the default grouping. Otherwise, it'd be open-data structures.

Re: Open Data Structures

#20

Post by qewrffewqwfqew » Mon, Jan 19, 2015, 12:19 AM UTC

a1369209993 wrote: post #6

fantan wrote: post #4

Links didn't look like links so I was really confused with what I was looking at. Content looks interesting though!

> a { text-decoration: none; } You bastards. (Should be fixable with: a[href] { text-decoration: underline !important; } in userContent.css.)

What, you don't enjoy scanning your mouse over the whole page to see where it turns into a finger?

Come to think of it, that behaviour is distracting .. it's only a matter of time before visual designers catch on that a uniform mouse icon "ehnances usability".