Skip to content

Commit 87048e9

Browse files
icetech233icetech233
committed
init
0 parents  commit 87048e9

File tree

193 files changed

+74327
-0
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

193 files changed

+74327
-0
lines changed

‎deps/hdr_histogram/COPYING.txt‎

Lines changed: 121 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,121 @@
1+
Creative Commons Legal Code
2+
3+
CC0 1.0 Universal
4+
5+
CREATIVE COMMONS CORPORATION IS NOT A LAW FIRM AND DOES NOT PROVIDE
6+
LEGAL SERVICES. DISTRIBUTION OF THIS DOCUMENT DOES NOT CREATE AN
7+
ATTORNEY-CLIENT RELATIONSHIP. CREATIVE COMMONS PROVIDES THIS
8+
INFORMATION ON AN "AS-IS" BASIS. CREATIVE COMMONS MAKES NO WARRANTIES
9+
REGARDING THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS
10+
PROVIDED HEREUNDER, AND DISCLAIMS LIABILITY FOR DAMAGES RESULTING FROM
11+
THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS PROVIDED
12+
HEREUNDER.
13+
14+
Statement of Purpose
15+
16+
The laws of most jurisdictions throughout the world automatically confer
17+
exclusive Copyright and Related Rights (defined below) upon the creator
18+
and subsequent owner(s) (each and all, an "owner") of an original work of
19+
authorship and/or a database (each, a "Work").
20+
21+
Certain owners wish to permanently relinquish those rights to a Work for
22+
the purpose of contributing to a commons of creative, cultural and
23+
scientific works ("Commons") that the public can reliably and without fear
24+
of later claims of infringement build upon, modify, incorporate in other
25+
works, reuse and redistribute as freely as possible in any form whatsoever
26+
and for any purposes, including without limitation commercial purposes.
27+
These owners may contribute to the Commons to promote the ideal of a free
28+
culture and the further production of creative, cultural and scientific
29+
works, or to gain reputation or greater distribution for their Work in
30+
part through the use and efforts of others.
31+
32+
For these and/or other purposes and motivations, and without any
33+
expectation of additional consideration or compensation, the person
34+
associating CC0 with a Work (the "Affirmer"), to the extent that he or she
35+
is an owner of Copyright and Related Rights in the Work, voluntarily
36+
elects to apply CC0 to the Work and publicly distribute the Work under its
37+
terms, with knowledge of his or her Copyright and Related Rights in the
38+
Work and the meaning and intended legal effect of CC0 on those rights.
39+
40+
1. Copyright and Related Rights. A Work made available under CC0 may be
41+
protected by copyright and related or neighboring rights ("Copyright and
42+
Related Rights"). Copyright and Related Rights include, but are not
43+
limited to, the following:
44+
45+
i. the right to reproduce, adapt, distribute, perform, display,
46+
communicate, and translate a Work;
47+
ii. moral rights retained by the original author(s) and/or performer(s);
48+
iii. publicity and privacy rights pertaining to a person's image or
49+
likeness depicted in a Work;
50+
iv. rights protecting against unfair competition in regards to a Work,
51+
subject to the limitations in paragraph 4(a), below;
52+
v. rights protecting the extraction, dissemination, use and reuse of data
53+
in a Work;
54+
vi. database rights (such as those arising under Directive 96/9/EC of the
55+
European Parliament and of the Council of 11 March 1996 on the legal
56+
protection of databases, and under any national implementation
57+
thereof, including any amended or successor version of such
58+
directive); and
59+
vii. other similar, equivalent or corresponding rights throughout the
60+
world based on applicable law or treaty, and any national
61+
implementations thereof.
62+
63+
2. Waiver. To the greatest extent permitted by, but not in contravention
64+
of, applicable law, Affirmer hereby overtly, fully, permanently,
65+
irrevocably and unconditionally waives, abandons, and surrenders all of
66+
Affirmer's Copyright and Related Rights and associated claims and causes
67+
of action, whether now known or unknown (including existing as well as
68+
future claims and causes of action), in the Work (i) in all territories
69+
worldwide, (ii) for the maximum duration provided by applicable law or
70+
treaty (including future time extensions), (iii) in any current or future
71+
medium and for any number of copies, and (iv) for any purpose whatsoever,
72+
including without limitation commercial, advertising or promotional
73+
purposes (the "Waiver"). Affirmer makes the Waiver for the benefit of each
74+
member of the public at large and to the detriment of Affirmer's heirs and
75+
successors, fully intending that such Waiver shall not be subject to
76+
revocation, rescission, cancellation, termination, or any other legal or
77+
equitable action to disrupt the quiet enjoyment of the Work by the public
78+
as contemplated by Affirmer's express Statement of Purpose.
79+
80+
3. Public License Fallback. Should any part of the Waiver for any reason
81+
be judged legally invalid or ineffective under applicable law, then the
82+
Waiver shall be preserved to the maximum extent permitted taking into
83+
account Affirmer's express Statement of Purpose. In addition, to the
84+
extent the Waiver is so judged Affirmer hereby grants to each affected
85+
person a royalty-free, non transferable, non sublicensable, non exclusive,
86+
irrevocable and unconditional license to exercise Affirmer's Copyright and
87+
Related Rights in the Work (i) in all territories worldwide, (ii) for the
88+
maximum duration provided by applicable law or treaty (including future
89+
time extensions), (iii) in any current or future medium and for any number
90+
of copies, and (iv) for any purpose whatsoever, including without
91+
limitation commercial, advertising or promotional purposes (the
92+
"License"). The License shall be deemed effective as of the date CC0 was
93+
applied by Affirmer to the Work. Should any part of the License for any
94+
reason be judged legally invalid or ineffective under applicable law, such
95+
partial invalidity or ineffectiveness shall not invalidate the remainder
96+
of the License, and in such case Affirmer hereby affirms that he or she
97+
will not (i) exercise any of his or her remaining Copyright and Related
98+
Rights in the Work or (ii) assert any associated claims and causes of
99+
action with respect to the Work, in either case contrary to Affirmer's
100+
express Statement of Purpose.
101+
102+
4. Limitations and Disclaimers.
103+
104+
a. No trademark or patent rights held by Affirmer are waived, abandoned,
105+
surrendered, licensed or otherwise affected by this document.
106+
b. Affirmer offers the Work as-is and makes no representations or
107+
warranties of any kind concerning the Work, express, implied,
108+
statutory or otherwise, including without limitation warranties of
109+
title, merchantability, fitness for a particular purpose, non
110+
infringement, or the absence of latent or other defects, accuracy, or
111+
the present or absence of errors, whether or not discoverable, all to
112+
the greatest extent permissible under applicable law.
113+
c. Affirmer disclaims responsibility for clearing rights of other persons
114+
that may apply to the Work or any use thereof, including without
115+
limitation any person's Copyright and Related Rights in the Work.
116+
Further, Affirmer disclaims responsibility for obtaining any necessary
117+
consents, permissions or other rights required for any use of the
118+
Work.
119+
d. Affirmer understands and acknowledges that Creative Commons is not a
120+
party to this document and has no duty or obligation with respect to
121+
this CC0 or use of the Work.

‎deps/hdr_histogram/LICENSE.txt‎

Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
The code in this repository code was Written by Gil Tene, Michael Barker,
2+
and Matt Warren, and released to the public domain, as explained at
3+
http://creativecommons.org/publicdomain/zero/1.0/
4+
5+
For users of this code who wish to consume it under the "BSD" license
6+
rather than under the public domain or CC0 contribution text mentioned
7+
above, the code found under this directory is *also* provided under the
8+
following license (commonly referred to as the BSD 2-Clause License). This
9+
license does not detract from the above stated release of the code into
10+
the public domain, and simply represents an additional license granted by
11+
the Author.
12+
13+
-----------------------------------------------------------------------------
14+
** Beginning of "BSD 2-Clause License" text. **
15+
16+
Copyright (c) 2012, 2013, 2014 Gil Tene
17+
Copyright (c) 2014 Michael Barker
18+
Copyright (c) 2014 Matt Warren
19+
All rights reserved.
20+
21+
Redistribution and use in source and binary forms, with or without
22+
modification, are permitted provided that the following conditions are met:
23+
24+
1. Redistributions of source code must retain the above copyright notice,
25+
this list of conditions and the following disclaimer.
26+
27+
2. Redistributions in binary form must reproduce the above copyright notice,
28+
this list of conditions and the following disclaimer in the documentation
29+
and/or other materials provided with the distribution.
30+
31+
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
32+
AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
33+
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
34+
ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
35+
LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
36+
CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
37+
SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
38+
INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
39+
CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
40+
ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
41+
THE POSSIBILITY OF SUCH DAMAGE.

‎deps/hdr_histogram/Makefile‎

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
STD=
2+
WARN= -Wall
3+
OPT= -Os
4+
5+
R_CFLAGS= $(STD) $(WARN) $(OPT) $(DEBUG) $(CFLAGS)
6+
R_LDFLAGS= $(LDFLAGS)
7+
DEBUG= -g
8+
9+
R_CC=$(CC) $(R_CFLAGS)
10+
R_LD=$(CC) $(R_LDFLAGS)
11+
12+
hdr_histogram.o: hdr_histogram.h hdr_histogram.c
13+
14+
.c.o:
15+
$(R_CC) -c $<
16+
17+
clean:
18+
rm -f *.o
19+
20+

‎deps/hdr_histogram/README.md‎

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
HdrHistogram_c v0.11.0
2+
3+
----------------------------------------------
4+
5+
This port contains a subset of the 'C' version of High Dynamic Range (HDR) Histogram available at [github.com/HdrHistogram/HdrHistogram_c](https://github.com/HdrHistogram/HdrHistogram_c).
6+
7+
8+
The code present on `hdr_histogram.c`, `hdr_histogram.h`, and `hdr_atomic.c` was Written by Gil Tene, Michael Barker,
9+
and Matt Warren, and released to the public domain, as explained at
10+
http://creativecommons.org/publicdomain/zero/1.0/.

‎deps/hdr_histogram/hdr_atomic.h‎

Lines changed: 146 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,146 @@
1+
/**
2+
* hdr_atomic.h
3+
* Written by Philip Orwig and released to the public domain,
4+
* as explained at http://creativecommons.org/publicdomain/zero/1.0/
5+
*/
6+
7+
#ifndef HDR_ATOMIC_H__
8+
#define HDR_ATOMIC_H__
9+
10+
11+
#if defined(_MSC_VER)
12+
13+
#include <stdint.h>
14+
#include <intrin.h>
15+
#include <stdbool.h>
16+
17+
static void __inline * hdr_atomic_load_pointer(void** pointer)
18+
{
19+
_ReadBarrier();
20+
return *pointer;
21+
}
22+
23+
static void hdr_atomic_store_pointer(void** pointer, void* value)
24+
{
25+
_WriteBarrier();
26+
*pointer = value;
27+
}
28+
29+
static int64_t __inline hdr_atomic_load_64(int64_t* field)
30+
{
31+
_ReadBarrier();
32+
return *field;
33+
}
34+
35+
static void __inline hdr_atomic_store_64(int64_t* field, int64_t value)
36+
{
37+
_WriteBarrier();
38+
*field = value;
39+
}
40+
41+
static int64_t __inline hdr_atomic_exchange_64(volatile int64_t* field, int64_t value)
42+
{
43+
#if defined(_WIN64)
44+
return _InterlockedExchange64(field, value);
45+
#else
46+
int64_t comparand;
47+
int64_t initial_value = *field;
48+
do
49+
{
50+
comparand = initial_value;
51+
initial_value = _InterlockedCompareExchange64(field, value, comparand);
52+
}
53+
while (comparand != initial_value);
54+
55+
return initial_value;
56+
#endif
57+
}
58+
59+
static int64_t __inline hdr_atomic_add_fetch_64(volatile int64_t* field, int64_t value)
60+
{
61+
#if defined(_WIN64)
62+
return _InterlockedExchangeAdd64(field, value) + value;
63+
#else
64+
int64_t comparand;
65+
int64_t initial_value = *field;
66+
do
67+
{
68+
comparand = initial_value;
69+
initial_value = _InterlockedCompareExchange64(field, comparand + value, comparand);
70+
}
71+
while (comparand != initial_value);
72+
73+
return initial_value + value;
74+
#endif
75+
}
76+
77+
static bool __inline hdr_atomic_compare_exchange_64(volatile int64_t* field, int64_t* expected, int64_t desired)
78+
{
79+
return *expected == _InterlockedCompareExchange64(field, desired, *expected);
80+
}
81+
82+
#elif defined(__ATOMIC_SEQ_CST)
83+
84+
#define hdr_atomic_load_pointer(x) __atomic_load_n(x, __ATOMIC_SEQ_CST)
85+
#define hdr_atomic_store_pointer(f,v) __atomic_store_n(f,v, __ATOMIC_SEQ_CST)
86+
#define hdr_atomic_load_64(x) __atomic_load_n(x, __ATOMIC_SEQ_CST)
87+
#define hdr_atomic_store_64(f,v) __atomic_store_n(f,v, __ATOMIC_SEQ_CST)
88+
#define hdr_atomic_exchange_64(f,i) __atomic_exchange_n(f,i, __ATOMIC_SEQ_CST)
89+
#define hdr_atomic_add_fetch_64(field, value) __atomic_add_fetch(field, value, __ATOMIC_SEQ_CST)
90+
#define hdr_atomic_compare_exchange_64(field, expected, desired) __atomic_compare_exchange_n(field, expected, desired, false, __ATOMIC_SEQ_CST, __ATOMIC_SEQ_CST)
91+
92+
#elif defined(__x86_64__)
93+
94+
#include <stdint.h>
95+
#include <stdbool.h>
96+
97+
static inline void* hdr_atomic_load_pointer(void** pointer)
98+
{
99+
void* p = *pointer;
100+
asm volatile ("" ::: "memory");
101+
return p;
102+
}
103+
104+
static inline void hdr_atomic_store_pointer(void** pointer, void* value)
105+
{
106+
asm volatile ("lock; xchgq %0, %1" : "+q" (value), "+m" (*pointer));
107+
}
108+
109+
static inline int64_t hdr_atomic_load_64(int64_t* field)
110+
{
111+
int64_t i = *field;
112+
asm volatile ("" ::: "memory");
113+
return i;
114+
}
115+
116+
static inline void hdr_atomic_store_64(int64_t* field, int64_t value)
117+
{
118+
asm volatile ("lock; xchgq %0, %1" : "+q" (value), "+m" (*field));
119+
}
120+
121+
static inline int64_t hdr_atomic_exchange_64(volatile int64_t* field, int64_t value)
122+
{
123+
int64_t result = 0;
124+
asm volatile ("lock; xchgq %1, %2" : "=r" (result), "+q" (value), "+m" (*field));
125+
return result;
126+
}
127+
128+
static inline int64_t hdr_atomic_add_fetch_64(volatile int64_t* field, int64_t value)
129+
{
130+
return __sync_add_and_fetch(field, value);
131+
}
132+
133+
static inline bool hdr_atomic_compare_exchange_64(volatile int64_t* field, int64_t* expected, int64_t desired)
134+
{
135+
int64_t original;
136+
asm volatile( "lock; cmpxchgq %2, %1" : "=a"(original), "+m"(*field) : "q"(desired), "0"(*expected));
137+
return original == *expected;
138+
}
139+
140+
#else
141+
142+
#error "Unable to determine atomic operations for your platform"
143+
144+
#endif
145+
146+
#endif /* HDR_ATOMIC_H__ */

0 commit comments

Comments
 (0)