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
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
constant Mutex=__builtin.mutex; 
constant Condition=__builtin.condition; 
 
class Fifo { 
  inherit Condition : r_cond; 
  inherit Condition: w_cond; 
  inherit Mutex: lock; 
   
  array buffer; 
  int ptr, num; 
  int read_tres, write_tres; 
   
  int size() {  return num; } 
   
  mixed read() 
    { 
      mixed tmp; 
      object key=lock::lock(); 
      while(!num) r_cond::wait(key); 
      tmp=buffer[ptr]; 
      buffer[ptr++] = 0;        // Throw away any references. 
      ptr%=sizeof(buffer); 
      if(num-- == read_tres) 
        w_cond::signal(); 
      return tmp; 
    } 
 
  array read_array() 
  { 
    array ret; 
    object key=lock::lock(); 
    while(!num) r_cond::wait(key); 
    if(num==1) 
    { 
      ret=buffer[ptr..ptr]; 
      buffer[ptr++] = 0;        // Throw away any references. 
      ptr%=sizeof(buffer); 
      num--; 
    }else{ 
      ret=buffer[ptr..]+buffer[..num-sizeof(ret)-1]; 
      ptr=num=0; 
      buffer=allocate(sizeof(buffer)); // Throw away any references. 
    } 
    w_cond::signal(); 
    return ret; 
  } 
   
  void write(mixed v) 
    { 
      object key=lock::lock(); 
      while(num == sizeof(buffer)) w_cond::wait(key); 
      buffer[(ptr + num) % sizeof(buffer)]=v; 
      if(num++ == write_tres) 
        r_cond::signal(); 
    } 
 
  void create(int|void size) 
    { 
      write_tres=0; 
      buffer=allocate(read_tres=size || 128); 
    } 
}; 
 
class Queue { 
  inherit Condition: r_cond; 
  inherit Mutex: lock; 
   
  mixed *buffer=allocate(16); 
  int r_ptr, w_ptr; 
   
  int size() {  return w_ptr - r_ptr;  } 
   
  mixed read() 
    { 
      mixed tmp; 
      object key=lock::lock(); 
      while(!size()) r_cond::wait(key); 
      tmp=buffer[r_ptr]; 
      buffer[r_ptr++] = 0;      // Throw away any references. 
      key=0; 
      return tmp; 
    } 
   
  void write(mixed v) 
    { 
      object key=lock::lock(); 
      if(w_ptr >= sizeof(buffer)) 
      { 
        buffer=buffer[r_ptr..]; 
        buffer+=allocate(sizeof(buffer)+1); 
        w_ptr-=r_ptr; 
        r_ptr=0; 
      } 
      buffer[w_ptr]=v; 
      w_ptr++; 
      key=0; // Must free this one _before_ the signal... 
      r_cond::signal(); 
    } 
};