News for hackers. Stuff that matters.
Re:What are the lesser known but useful data structures? by WWKong on Saturday January 18, 2014 @01:23AM (#7080327)
Me and my friend were pretty serious about creating a new data structure called "drum". A drum is a one way store. You write to it but can't read from it. We put it off till we figured a practical use.
Re:What are the lesser known but useful data structures? by justforonereply on Saturday January 18, 2014 @04:49AM (#7080644)
/dev/null is a nice implementation.
Re:What are the lesser known but useful data structures? by statusgraph on Sunday January 19, 2014 @03:46AM (#7083884)
An append only log? The value of writing data is that you can read it, otherwise your structure is semantically equivalent to not writing at all.
Re:What are the lesser known but useful data structures? by dllthomas on Sunday January 19, 2014 @10:25AM (#7084651)
Or reading some information computed from it, I suppose. Something needs to read it, ever, for that of course, but it doesn't necessarily need to be exposed in the interface.
Re:What are the lesser known but useful data structures? by akurtzhs on Saturday January 18, 2014 @03:05AM (#7080500)
Backups? People tend to treat them that way anyways.