Re:Speeding up the charting of sensor information as a wavef...
by pmoriarty on Sunday November 25, 2018 @01:55PM
(#18528241)
Thanks for the detailed answer, and I do understand that the average programmer isn't going to reach for an esoteric algorithm to solve their day-to-day problems.
But what about their usefulness in operating systems or libraries? Or the SQL database you mention -- could it maybe make use of such datastructures?
So in competitive programming the quoted text is certainly true.
In day-to-day work the allowed operations just don't tend to come up. Where they do, there usually seems to be a natural block size you can use instead. Like if I wanted to know the least amount of sleep per day I've gotten in a period of time, I'm probably going to want to know per week/month/year, and it's easier to just have a table for each "scale" that I update once per data point.
That, and most of the time the data points I'd want to mess with would be in a SQL database and it just doesn't make sense to use anything the DB doesn't provide itself unless it's very important in the business context.