summary refs log tree commit diff stats
path: root/tests/misc/tsortdev.nim
blob: f360d96468e98988f96c4aa5c7bb005baf79874d (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
discard """
  output: "done"
"""

import algorithm, strutils

proc cmpPlatforms(a, b: string): int =
  if a == b: return 0
  var dashes = a.split('-')
  var dashes2 = b.split('-')
  if dashes[0] == dashes2[0]:
    if dashes[1] == dashes2[1]: return system.cmp(a,b)
    case dashes[1]
    of "x86":
      return 1
    of "x86_64":
      if dashes2[1] == "x86": return -1
      else: return 1
    of "ppc64":
      if dashes2[1] == "x86" or dashes2[1] == "x86_64": return -1
      else: return 1
    else:
      return system.cmp(dashes[1], dashes2[1])
  else:
    case dashes[0]
    of "linux":
      return 1
    of "windows":
      if dashes2[0] == "linux": return -1
      else: return 1
    of "macosx":
      if dashes2[0] == "linux" or dashes2[0] == "windows": return -1
      else: return 1
    else:
      if dashes2[0] == "linux" or dashes2[0] == "windows" or
         dashes2[0] == "macosx": return -1
      else:
        return system.cmp(a, b)

proc sorted[T](a: openArray[T]): bool =
  result = true
  for i in 0 .. < a.high:
    if cmpPlatforms(a[i], a[i+1]) > 0:
      echo "Out of order: ", a[i], " ", a[i+1]
      result = false

proc main() =
  var testData = @["netbsd-x86_64", "windows-x86", "linux-x86_64", "linux-x86",
    "linux-ppc64", "macosx-x86-1058", "macosx-x86-1068"]

  sort(testData, cmpPlatforms)

  doAssert sorted(testData)

for i in 0..1_000:
  main()

echo "done"