1/*
2 * Copyright 2018-present Facebook, Inc.
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16#pragma once
17
18#include <cstdint>
19
20namespace folly {
21namespace detail {
22
23/*
24 * Sorts a double[] array using radix sort (falling back to std::sort
25 * for small arrays).
26 *
27 * n - size of array
28 * buckets - must be array of uint64_t of size 256*9.
29 * in & out - must be double arrays of size n. in contains input data.
30 *
31 * output - in array is sorted.
32 */
33void double_radix_sort(uint64_t n, uint64_t* buckets, double* in, double* tmp);
34
35} // namespace detail
36} // namespace folly
37