Does anyone know of an implementation of rope in golang? Something a little more feature complete than https://github.com/christianvozar/rope.
What are the lesser known but useful data structures?
41–50 of 82 posts
Re: What are the lesser known but useful data structures?
#42XOR linked list: http://en.wikipedia.org/wiki/XOR_linked_list
It's a double-linked list with just one link per node. However, to start traversing it you have to know at least two adjacent nodes.
PS. May not be useful per se, but interesting nonetheless.
Re: What are the lesser known but useful data structures?
#43I love how the question was locked because "it is not considered a good, on-topic question for this site". It's crazy. Unless an extremely specific concrete answer can be given, a question immediately gets killed. SO has turned into such a turd of a website.
> Unless an extremely specific concrete answer can be given, a question immediately gets killed
Isn't that pretty much SO's explicit goal from day one? Complaining about SO not being a site for open discussion is like complaining that HN doesn't cover celebrity gossip.
Re: What are the lesser known but useful data structures?
#44Earlier quoted context omitted.
How can anyone answer "really useful but are unknown to most programmers"? They are so useful we don't know about them? Aren't the answers, by definition, known, to a lot of programmers? Useful for what exactly? I think I heard this criticism of SO for about 1 million times and this is the 1 million + 1 that tripped my fuse, so apologies for that. This question, and the answers, though IMO are bits of trivia and opin…
> The question is still there, it wasn't deleted, so SO is acting as the resource that you'd like it to be. Try asking such a question today, or any time in the last couple of years! > So it just stands as a (maybe interesting) bit of computer science trivia. Just because you label it trivia doesn't necessarily mean it wasn't important to the asker or the thousands of people that read, commented, and upvoted. Just li…
> Why must the answers on SO be bland as tofu?
Why do we have vegetarian restaurants when the majority of the world wants meat?
Re: What are the lesser known but useful data structures?
#45I love how the question was locked because "it is not considered a good, on-topic question for this site". It's crazy. Unless an extremely specific concrete answer can be given, a question immediately gets killed. SO has turned into such a turd of a website.
Speaking of which, is there a good alternative site for questions that are forbidden on SO?
Yahoo answers.
Re: What are the lesser known but useful data structures?
#46Earlier quoted context omitted.
How can anyone answer "really useful but are unknown to most programmers"? They are so useful we don't know about them? Aren't the answers, by definition, known, to a lot of programmers? Useful for what exactly? I think I heard this criticism of SO for about 1 million times and this is the 1 million + 1 that tripped my fuse, so apologies for that. This question, and the answers, though IMO are bits of trivia and opin…
> The question is still there, it wasn't deleted, so SO is acting as the resource that you'd like it to be. Try asking such a question today, or any time in the last couple of years! > So it just stands as a (maybe interesting) bit of computer science trivia. Just because you label it trivia doesn't necessarily mean it wasn't important to the asker or the thousands of people that read, commented, and upvoted. Just li…
Why do meat eaters have such a desire to disparage vegetarians in completely irrelevant contexts?
Re: What are the lesser known but useful data structures?
#47There's a whole set of interesting data structures that are not very well known: succinct data structures[1]. The idea is simple: we want to store data in a compressed form, but also perform certain operations quickly without uncompressing. These can be very useful for certain applications. The article on "Cramming 80,000 Words into a JavaScript File"[2] is a nice example. It shows you how you can store a compressed…
> Instead of parsing data, it might be better to store it as a blob of some sort with a binary index. This is exactly something I did for JSON, I call it semi-indexing: instead of parsing it into a tree of pointers, I create a succinct representation of the parsing tree, which is orders of magnitude smaller than the original JSON. Construction is much faster than parsing because there are basically no memory allocati…
IMHO, the FM-index deserves to be highlighted. That it is possible to store a string in a compressed format which can answer length-P substring queries in O(P) time (with good constant factors) is quite surprising at first sight.
I recently wrote a few words about this here: http://ocfnash.wordpress.com/2014/01/03/dna-of-a-password-di... By the time I finished I decided the whole area was exciting and seems not at all as well known as it should be. I also think there are plenty of related, as-yet-undiscovered ideas, waiting for somebody to find them!
Re: What are the lesser known but useful data structures?
#48Let me just drop this video that is on my watchlist: http://www.youtube.com/watch?v=-sEdiFMntMA&feature=share&lis... (Erik Dermaine is the lecturer)
Re: What are the lesser known but useful data structures?
#49I love how the question was locked because "it is not considered a good, on-topic question for this site". It's crazy. Unless an extremely specific concrete answer can be given, a question immediately gets killed. SO has turned into such a turd of a website.
Not only that but SO in general is a rather bad source for programming advice - at least for beginners.
What you generally see on SO happening:
- Statements are being marked as "correct" even though they did not answer the question. It happens all the time that people as a Cocoa/OS X related question and get a iOS/UIKit answer which is then marked as correct. - Wrong answers are marked as correct all the time. - There are a couple of people who reformat my answers on SO all the time. They add emphasis, reformat my code/paragraphs etc. I don't know why they are doing it - probably to get a couple of points easily. This is so annoying. - It seems to me that collective intelligence sometimes does not produce the best answers... My friend and myself often begin our days by telling us about funny "answers" on SO, how we tried to argue but then got "overruled" by the majority even though the majority is wrong.
This is probably not the right place to rant about SO...
Re: What are the lesser known but useful data structures?
#50Earlier quoted context omitted.
> The question is still there, it wasn't deleted, so SO is acting as the resource that you'd like it to be. Try asking such a question today, or any time in the last couple of years! > So it just stands as a (maybe interesting) bit of computer science trivia. Just because you label it trivia doesn't necessarily mean it wasn't important to the asker or the thousands of people that read, commented, and upvoted. Just li…
Why do meat eaters have such a desire to disparage vegetarians in completely irrelevant contexts?
I didn't disparage vegetarians, and not even their diets. Tofu on its own is bland and that's really hard to refute. Tofu with other stuff is delicious.