Data Structures and Algorithms

165 readers

1 users here now

A community dedicated to topics related to data structures and algorithms.

founded 6 months ago

MODERATORS

[email protected]

Computer Scientists Invent an Efficient New Way to Count (www.quantamagazine.org)

submitted 4 months ago by [email protected] to c/[email protected]

8 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] southernbrewer 2 points 4 months ago (1 children)

So this is probably useful for statistics collectors in DBMSes, used for planning queries. Any other use cases jump to mind?

permalink
fedilink
source
hideshow 2 child comments

[–] [email protected] 2 points 4 months ago

I thought it sounded kind of similar to statistical CPU profiling, where you're sampling the program counter of a given thread to see which functions actually use the most time. Maybe this idea could help increase the sample rate.

permalink
fedilink
source
parent