18475099. EFFICIENTLY BUILDING EXPONENTIAL HISTOGRAMS (VMware LLC)
EFFICIENTLY BUILDING EXPONENTIAL HISTOGRAMS
Organization Name
Inventor(s)
Lyubomir Plamenov Koev of Sofia BG
Seraphime Dimitrov Kirkovski of Plovdiv BG
Andrey Hristov Rachev of Sofia BG
Petko Naydenov Padevski of Troyan BG
Julieta Dancheva Ignatova of Sofia BG
EFFICIENTLY BUILDING EXPONENTIAL HISTOGRAMS
This abstract first appeared for US patent application 18475099 titled 'EFFICIENTLY BUILDING EXPONENTIAL HISTOGRAMS
Original Abstract Submitted
Computer-implemented techniques for efficiently building exponential histograms are provided. In certain embodiments, these techniques can insert a sample into an exponential histogram with n bins in constant (i.e., O(1)) time, rather than O(n) time. Accordingly, these techniques can scale well for large values of n (which allows for a high level of histogram detail/granularity) and can avoid sample skew when building an exponential histogram of software process runtimes or other software metrics.