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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
|
/// @file
#include "jets/q.h"
#include "jets/w.h"
#include "noun.h"
// like skid, except its callback is $-([* *] ?) and it takes the second
// argument so that it calls its callback with [i.list, second]
//
// all args are RETAINED
static u3_noun
_split_in(u3j_site* sit_u,
u3_noun a,
u3_noun second)
{
if ( 0 == a ) {
return u3nc(u3_nul, u3_nul);
}
else if ( c3n == u3du(a) ) {
return u3m_bail(c3__exit);
} else {
u3_noun acc = _split_in(sit_u, u3t(a), second);
u3_noun hoz = u3j_gate_slam(sit_u, u3nc(u3k(u3h(a)), u3k(second)));
u3_noun nex;
if ( c3y == hoz ) {
nex = u3nc(u3nc(u3k(u3h(a)), u3k(u3h(acc))), u3k(u3t(acc)));
}
else {
nex = u3nc(u3k(u3h(acc)), u3nc(u3k(u3h(a)), u3k(u3t(acc))));
}
u3z(hoz);
u3z(acc);
return nex;
}
}
static u3_noun
_sort_in(u3j_site* sit_u, u3_noun list)
{
if ( 0 == list ) {
return u3_nul;
}
else if ( c3n == u3du(list) ) {
return u3m_bail(c3__exit);
} else {
u3_noun hed, tal;
u3x_cell(list, &hed, &tal);
u3_noun split = _split_in(sit_u, tal, hed);
u3_noun lhs = _sort_in(sit_u, u3h(split));
u3_noun rhs = u3nc(u3k(hed), _sort_in(sit_u, u3t(split)));
u3_noun ret = u3qb_weld(lhs, rhs);
u3z(lhs);
u3z(rhs);
u3z(split);
return ret;
}
}
u3_noun
u3qb_sort(u3_noun a,
u3_noun b)
{
u3_noun pro;
u3j_site sit_u;
u3j_gate_prep(&sit_u, u3k(b));
pro = _sort_in(&sit_u, a);
u3j_gate_lose(&sit_u);
return pro;
}
u3_noun
u3wb_sort(u3_noun cor)
{
u3_noun a, b;
if ( c3n == u3r_mean(cor, u3x_sam_2, &a, u3x_sam_3, &b, 0) ) {
return u3m_bail(c3__exit);
} else {
return u3qb_sort(a, b);
}
}
|
