deps: update histogram to 0.11.8

deps/histogram/histogram.gyp

@@ -2,6 +2,7 @@
  'variables':{
  'histogram_sources': [
  'src/hdr_histogram.c',
+ 'include/hdr/hdr_histogram.h',
  ]
  },
  'targets': [
@@ -12,9 +13,9 @@
  'xcode_settings':{
  'GCC_SYMBOLS_PRIVATE_EXTERN': 'YES', # -fvisibility=hidden
  },
- 'include_dirs': ['src'],
+ 'include_dirs': ['src', 'include'],
  'direct_dependent_settings':{
- 'include_dirs': [ 'src' ]
+ 'include_dirs': [ 'src', 'include' ]
  },
  'sources': [
  '<@(histogram_sources)',

deps/histogram/src/hdr_histogram.h → deps/histogram/include/hdr/hdr_histogram.h

@@ -16,7 +16,7 @@
 
 structhdr_histogram
 {
-int64_tlowest_trackable_value;
+int64_tlowest_discernible_value;
 int64_thighest_trackable_value;
 int32_tunit_magnitude;
 int32_tsignificant_figures;
@@ -45,21 +45,21 @@ extern "C"{
  * involved math on the input parameters this function it is tricky to stack allocate.
  * The histogram should be released with hdr_close
  *
- * @param lowest_trackable_value The smallest possible value to be put into the
- * histogram.
+ * @param lowest_discernible_value The smallest possible value that is distinguishable from 0.
+ * Must be a positive integer that is >= 1. May be internally rounded down to nearest power of 2.
  * @param highest_trackable_value The largest possible value to be put into the
  * histogram.
  * @param significant_figures The level of precision for this histogram, i.e. the number
  * of figures in a decimal number that will be maintained. E.g. a value of 3 will mean
  * the results from the histogram will be accurate up to the first three digits. Must
  * be a value between 1 and 5 (inclusive).
  * @param result Output parameter to capture allocated histogram.
- * @return 0 on success, EINVAL if lowest_trackable_value is < 1 or the
+ * @return 0 on success, EINVAL if lowest_discernible_value is < 1 or the
  * significant_figure value is outside of the allowed range, ENOMEM if malloc
  * failed.
  */
 inthdr_init(
-int64_tlowest_trackable_value,
+int64_tlowest_discernible_value,
 int64_thighest_trackable_value,
 intsignificant_figures,
 structhdr_histogram**result);
@@ -159,27 +159,27 @@ bool hdr_record_values_atomic(struct hdr_histogram* h, int64_t value, int64_t co
  * Record a value in the histogram and backfill based on an expected interval.
  *
  * Records a value in the histogram, will round this value of to a precision at or better
- * than the significant_figure specified at contruction time. This is specifically used
+ * than the significant_figure specified at construction time. This is specifically used
  * for recording latency. If the value is larger than the expected_interval then the
  * latency recording system has experienced co-ordinated omission. This method fills in the
- * values that would have occured had the client providing the load not been blocked.
+ * values that would have occurred had the client providing the load not been blocked.
 
  * @param h "This" pointer
  * @param value Value to add to the histogram
  * @param expected_interval The delay between recording values.
  * @return false if the value is larger than the highest_trackable_value and can't be recorded,
  * true otherwise.
  */
-boolhdr_record_corrected_value(structhdr_histogram*h, int64_tvalue, int64_texpexcted_interval);
+boolhdr_record_corrected_value(structhdr_histogram*h, int64_tvalue, int64_texpected_interval);
 
 /**
  * Record a value in the histogram and backfill based on an expected interval.
  *
  * Records a value in the histogram, will round this value of to a precision at or better
- * than the significant_figure specified at contruction time. This is specifically used
+ * than the significant_figure specified at construction time. This is specifically used
  * for recording latency. If the value is larger than the expected_interval then the
  * latency recording system has experienced co-ordinated omission. This method fills in the
- * values that would have occured had the client providing the load not been blocked.
+ * values that would have occurred had the client providing the load not been blocked.
  *
  * Will record this value atomically, however the whole structure may appear inconsistent
  * when read concurrently with this update. Do NOT mix calls to this method with calls
@@ -191,7 +191,7 @@ bool hdr_record_corrected_value(struct hdr_histogram* h, int64_t value, int64_t
  * @return false if the value is larger than the highest_trackable_value and can't be recorded,
  * true otherwise.
  */
-boolhdr_record_corrected_value_atomic(structhdr_histogram*h, int64_tvalue, int64_texpexcted_interval);
+boolhdr_record_corrected_value_atomic(structhdr_histogram*h, int64_tvalue, int64_texpected_interval);
 
 /**
  * Record a value in the histogram 'count' times. Applies the same correcting logic
@@ -226,7 +226,7 @@ bool hdr_record_corrected_values_atomic(struct hdr_histogram* h, int64_t value,
 /**
  * Adds all of the values from 'from' to 'this' histogram. Will return the
  * number of values that are dropped when copying. Values will be dropped
- * if they around outside of h.lowest_trackable_value and
+ * if they around outside of h.lowest_discernible_value and
  * h.highest_trackable_value.
  *
  * @param h "This" pointer
@@ -238,7 +238,7 @@ int64_t hdr_add(struct hdr_histogram* h, const struct hdr_histogram* from);
 /**
  * Adds all of the values from 'from' to 'this' histogram. Will return the
  * number of values that are dropped when copying. Values will be dropped
- * if they around outside of h.lowest_trackable_value and
+ * if they around outside of h.lowest_discernible_value and
  * h.highest_trackable_value.
  *
  * @param h "This" pointer
@@ -272,6 +272,18 @@ int64_t hdr_max(const struct hdr_histogram* h);
  */
 int64_thdr_value_at_percentile(conststructhdr_histogram*h, doublepercentile);
 
+/**
+ * Get the values at the given percentiles.
+ *
+ * @param h "This" pointer.
+ * @param percentiles The ordered percentiles array to get the values for.
+ * @param length Number of elements in the arrays.
+ * @param values Destination array containing the values at the given percentiles.
+ * The values array should be allocated by the caller.
+ * @return 0 on success, ENOMEM if the provided destination array is null.
+ */
+inthdr_value_at_percentiles(conststructhdr_histogram*h, constdouble*percentiles, int64_t*values, size_tlength);
+
 /**
  * Gets the standard deviation for the values in the histogram.
  *
@@ -465,7 +477,7 @@ int hdr_percentiles_print(
 */
 structhdr_histogram_bucket_config
 {
-int64_tlowest_trackable_value;
+int64_tlowest_discernible_value;
 int64_thighest_trackable_value;
 int64_tunit_magnitude;
 int64_tsignificant_figures;
@@ -478,7 +490,7 @@ struct hdr_histogram_bucket_config
 };
 
 inthdr_calculate_bucket_config(
-int64_tlowest_trackable_value,
+int64_tlowest_discernible_value,
 int64_thighest_trackable_value,
 intsignificant_figures,
 structhdr_histogram_bucket_config*cfg);
@@ -492,7 +504,7 @@ int64_t hdr_next_non_equivalent_value(const struct hdr_histogram* h, int64_t val
 int64_thdr_median_equivalent_value(conststructhdr_histogram*h, int64_tvalue);
 
 /**
- * Used to reset counters after importing data manuallying into the histogram, used by the logging code
+ * Used to reset counters after importing data manually into the histogram, used by the logging code
  * and other custom serialisation tools.
  */
 voidhdr_reset_internal_counters(structhdr_histogram*h);

deps/histogram/include/hdr/hdr_histogram_version.h

@@ -0,0 +1,12 @@
+/**
+ * hdr_histogram_version.h
+ * Written by Marco Ippolito, Michael Barker and released to the public domain,
+ * as explained at http://creativecommons.org/publicdomain/zero/1.0/
+ */
+
+#ifndef HDR_HISTOGRAM_VERSION_H
+#define HDR_HISTOGRAM_VERSION_H
+
+#define HDR_HISTOGRAM_VERSION "0.11.8"
+
+#endif // HDR_HISTOGRAM_VERSION_H