| OLD | NEW |
| (Empty) |
| 1 /* | |
| 2 * Copyright (c) 2011 The WebRTC project authors. All Rights Reserved. | |
| 3 * | |
| 4 * Use of this source code is governed by a BSD-style license | |
| 5 * that can be found in the LICENSE file in the root of the source | |
| 6 * tree. An additional intellectual property rights grant can be found | |
| 7 * in the file PATENTS. All contributing project authors may | |
| 8 * be found in the AUTHORS file in the root of the source tree. | |
| 9 */ | |
| 10 | |
| 11 // Generic unstable sorting routines. | |
| 12 | |
| 13 #ifndef WEBRTC_SYSTEM_WRAPPERS_INCLUDE_SORT_H_ | |
| 14 #define WEBRTC_SYSTEM_WRAPPERS_INCLUDE_SORT_H_ | |
| 15 | |
| 16 #include "webrtc/common_types.h" | |
| 17 #include "webrtc/typedefs.h" | |
| 18 | |
| 19 namespace webrtc { | |
| 20 | |
| 21 enum Type { | |
| 22 TYPE_Word8, | |
| 23 TYPE_UWord8, | |
| 24 TYPE_Word16, | |
| 25 TYPE_UWord16, | |
| 26 TYPE_Word32, | |
| 27 TYPE_UWord32, | |
| 28 TYPE_Word64, | |
| 29 TYPE_UWord64, | |
| 30 TYPE_Float32, | |
| 31 TYPE_Float64 | |
| 32 }; | |
| 33 | |
| 34 // Sorts intrinsic data types. | |
| 35 // | |
| 36 // data [in/out] A pointer to an array of intrinsic type. | |
| 37 // Upon return it will be sorted in ascending order. | |
| 38 // num_of_elements The number of elements in the array. | |
| 39 // data_type Enum corresponding to the type of the array. | |
| 40 // | |
| 41 // returns 0 on success, -1 on failure. | |
| 42 int32_t Sort(void* data, uint32_t num_of_elements, Type data_type); | |
| 43 | |
| 44 // Sorts arbitrary data types. This requires an array of intrinsically typed | |
| 45 // key values which will be used to sort the data array. There must be a | |
| 46 // one-to-one correspondence between data elements and key elements, with | |
| 47 // corresponding elements sharing the same position in their respective | |
| 48 // arrays. | |
| 49 // | |
| 50 // data [in/out] A pointer to an array of arbitrary type. | |
| 51 // Upon return it will be sorted in ascending order. | |
| 52 // key [in] A pointer to an array of keys used to sort the | |
| 53 // data array. | |
| 54 // num_of_elements The number of elements in the arrays. | |
| 55 // size_of_element The size, in bytes, of the data array. | |
| 56 // key_type Enum corresponding to the type of the key array. | |
| 57 // | |
| 58 // returns 0 on success, -1 on failure. | |
| 59 // | |
| 60 int32_t KeySort(void* data, void* key, uint32_t num_of_elements, | |
| 61 uint32_t size_of_element, Type key_type); | |
| 62 | |
| 63 } // namespace webrtc | |
| 64 | |
| 65 #endif // WEBRTC_SYSTEM_WRAPPERS_INCLUDE_SORT_H_ | |
| OLD | NEW |