Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
wine-mirror
GitHub Repository: wine-mirror/wine
 Path: blob/master/libs/c++/src/algorithm.cpp
12346 views
1
//===----------------------- algorithm.cpp --------------------------------===//

2
//

3
//                     The LLVM Compiler Infrastructure

4
//

5
// This file is dual licensed under the MIT and the University of Illinois Open

6
// Source Licenses. See LICENSE.TXT for details.

7
//

8
//===----------------------------------------------------------------------===//

9


10
#include "algorithm"

11
#include "random"

12
#include "mutex"

13


14
_LIBCPP_BEGIN_NAMESPACE_STD

15


16
template void __sort<__less<char>&, char*>(char*, char*, __less<char>&);

17
template void __sort<__less<wchar_t>&, wchar_t*>(wchar_t*, wchar_t*, __less<wchar_t>&);

18
template void __sort<__less<signed char>&, signed char*>(signed char*, signed char*, __less<signed char>&);

19
template void __sort<__less<unsigned char>&, unsigned char*>(unsigned char*, unsigned char*, __less<unsigned char>&);

20
template void __sort<__less<short>&, short*>(short*, short*, __less<short>&);

21
template void __sort<__less<unsigned short>&, unsigned short*>(unsigned short*, unsigned short*, __less<unsigned short>&);

22
template void __sort<__less<int>&, int*>(int*, int*, __less<int>&);

23
template void __sort<__less<unsigned>&, unsigned*>(unsigned*, unsigned*, __less<unsigned>&);

24
template void __sort<__less<long>&, long*>(long*, long*, __less<long>&);

25
template void __sort<__less<unsigned long>&, unsigned long*>(unsigned long*, unsigned long*, __less<unsigned long>&);

26
template void __sort<__less<long long>&, long long*>(long long*, long long*, __less<long long>&);

27
template void __sort<__less<unsigned long long>&, unsigned long long*>(unsigned long long*, unsigned long long*, __less<unsigned long long>&);

28
template void __sort<__less<float>&, float*>(float*, float*, __less<float>&);

29
template void __sort<__less<double>&, double*>(double*, double*, __less<double>&);

30
template void __sort<__less<long double>&, long double*>(long double*, long double*, __less<long double>&);

31


32
template bool __insertion_sort_incomplete<__less<char>&, char*>(char*, char*, __less<char>&);

33
template bool __insertion_sort_incomplete<__less<wchar_t>&, wchar_t*>(wchar_t*, wchar_t*, __less<wchar_t>&);

34
template bool __insertion_sort_incomplete<__less<signed char>&, signed char*>(signed char*, signed char*, __less<signed char>&);

35
template bool __insertion_sort_incomplete<__less<unsigned char>&, unsigned char*>(unsigned char*, unsigned char*, __less<unsigned char>&);

36
template bool __insertion_sort_incomplete<__less<short>&, short*>(short*, short*, __less<short>&);

37
template bool __insertion_sort_incomplete<__less<unsigned short>&, unsigned short*>(unsigned short*, unsigned short*, __less<unsigned short>&);

38
template bool __insertion_sort_incomplete<__less<int>&, int*>(int*, int*, __less<int>&);

39
template bool __insertion_sort_incomplete<__less<unsigned>&, unsigned*>(unsigned*, unsigned*, __less<unsigned>&);

40
template bool __insertion_sort_incomplete<__less<long>&, long*>(long*, long*, __less<long>&);

41
template bool __insertion_sort_incomplete<__less<unsigned long>&, unsigned long*>(unsigned long*, unsigned long*, __less<unsigned long>&);

42
template bool __insertion_sort_incomplete<__less<long long>&, long long*>(long long*, long long*, __less<long long>&);

43
template bool __insertion_sort_incomplete<__less<unsigned long long>&, unsigned long long*>(unsigned long long*, unsigned long long*, __less<unsigned long long>&);

44
template bool __insertion_sort_incomplete<__less<float>&, float*>(float*, float*, __less<float>&);

45
template bool __insertion_sort_incomplete<__less<double>&, double*>(double*, double*, __less<double>&);

46
template bool __insertion_sort_incomplete<__less<long double>&, long double*>(long double*, long double*, __less<long double>&);

47


48
template unsigned __sort5<__less<long double>&, long double*>(long double*, long double*, long double*, long double*, long double*, __less<long double>&);

49


50
#ifndef _LIBCPP_HAS_NO_THREADS

51
_LIBCPP_SAFE_STATIC static __libcpp_mutex_t __rs_mut = _LIBCPP_MUTEX_INITIALIZER;

52
#endif

53
unsigned __rs_default::__c_ = 0;

54


55
__rs_default::__rs_default()

56
{

57
#ifndef _LIBCPP_HAS_NO_THREADS

58
    __libcpp_mutex_lock(&__rs_mut);

59
#endif

60
    __c_ = 1;

61
}

62


63
__rs_default::__rs_default(const __rs_default&)

64
{

65
    ++__c_;

66
}

67


68
__rs_default::~__rs_default()

69
{

70
#ifndef _LIBCPP_HAS_NO_THREADS

71
    if (--__c_ == 0)

72
       __libcpp_mutex_unlock(&__rs_mut);

73
#else

74
    --__c_;

75
#endif

76
}

77


78
__rs_default::result_type

79
__rs_default::operator()()

80
{

81
    static mt19937 __rs_g;

82
    return __rs_g();

83
}

84


85
__rs_default

86
__rs_get()

87
{

88
    return __rs_default();

89
}

90


91
_LIBCPP_END_NAMESPACE_STD

92


93