4 ms·
Linear-log bucketing: fast, versatile, simple (2015)
- fanf2 4y agoPaul Khuong encouraged me to use this code to make my hg64 histogram bucketing faster: https://dotat.at/@/2022-10-12-histogram.html https://dotat.at/@/2022-10-12-histogram.html
- JensRantil 4y agoSounds very similar to how memcached allocates slabs.
- sbaiddn 4y agoLinear-log -> asinh(x) Its linear for small values and log for large. It also has the advantage that it is continuous and smooth. (Obviously asinh is not very useful for allocation) I first thought of it while pondering an amp that would best use the limited dynamic range of a (analog) recording media. Thats what I do in my free time. I later realized that asinh(f(x)) is a great substitute for log space when plotting. It preserves the sign and the small value details while compressing large values. Unfortunately no one os familiar with this mapping. EDIT: from apeheele's comment below I noticed I made a mistake and its not tanh, but asinh that is linear for small x and logarithmic for large c.
- apwheele 4y agoOne I have seen for time-series forecasting is the inverse-hyperbolic sine function as well, https://robjhyndman.com/hyndsight/transformations/ https://robjhyndman.com/hyndsight/transformations/.
- dang 4y agoDiscussed at the time: Linear-Log Bucketing: Fast, Versatile, Simple - https://news.ycombinator.com/item?id=9792184 https://news.ycombinator.com/item?id=9792184 - June 2015 (8 comments)