OLD | NEW |
1 // Copyright (c) 2015, the Dartino project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, the Dartino project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE.md file. | 3 // BSD-style license that can be found in the LICENSE.md file. |
4 | 4 |
5 #ifndef SRC_VM_SORT_H_ | 5 #ifndef SRC_VM_SORT_H_ |
6 #define SRC_VM_SORT_H_ | 6 #define SRC_VM_SORT_H_ |
7 | 7 |
8 #include "src/shared/assert.h" | 8 #include "src/shared/assert.h" |
9 | 9 |
10 namespace fletch { | 10 namespace dartino { |
11 | 11 |
12 typedef bool (*VoidCompare)(uint8* a, uint8* b); | 12 typedef bool (*VoidCompare)(uint8* a, uint8* b); |
13 | 13 |
14 void VoidSort(uint8* buffer, size_t elements, size_t element_size, | 14 void VoidSort(uint8* buffer, size_t elements, size_t element_size, |
15 VoidCompare compare); | 15 VoidCompare compare); |
16 | 16 |
17 template <typename T> | 17 template <typename T> |
18 struct SortType { | 18 struct SortType { |
19 typedef bool (*Compare)(const T& a, const T& b); | 19 typedef bool (*Compare)(const T& a, const T& b); |
20 typedef bool (*PointerCompare)(const T* a, const T* b); | 20 typedef bool (*PointerCompare)(const T* a, const T* b); |
21 }; | 21 }; |
22 | 22 |
23 template <typename T> | 23 template <typename T> |
24 void Sort(T* from, size_t elements, typename SortType<T>::Compare compare) { | 24 void Sort(T* from, size_t elements, typename SortType<T>::Compare compare) { |
25 VoidSort(reinterpret_cast<uint8*>(from), elements, sizeof(T), | 25 VoidSort(reinterpret_cast<uint8*>(from), elements, sizeof(T), |
26 reinterpret_cast<VoidCompare>(compare)); | 26 reinterpret_cast<VoidCompare>(compare)); |
27 } | 27 } |
28 | 28 |
29 template <typename T> | 29 template <typename T> |
30 void Sort(T* from, size_t elements, | 30 void Sort(T* from, size_t elements, |
31 typename SortType<T>::PointerCompare compare) { | 31 typename SortType<T>::PointerCompare compare) { |
32 VoidSort(reinterpret_cast<uint8*>(from), elements, sizeof(T), | 32 VoidSort(reinterpret_cast<uint8*>(from), elements, sizeof(T), |
33 reinterpret_cast<VoidCompare>(compare)); | 33 reinterpret_cast<VoidCompare>(compare)); |
34 } | 34 } |
35 | 35 |
36 } // namespace fletch | 36 } // namespace dartino |
37 | 37 |
38 #endif // SRC_VM_SORT_H_ | 38 #endif // SRC_VM_SORT_H_ |
OLD | NEW |