File: SizedQueue.cs

package info (click to toggle)
dlr-languages 20090805%2Bgit.e6b28d27%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: squeeze
  • size: 51,484 kB
  • ctags: 59,257
  • sloc: cs: 298,829; ruby: 159,643; xml: 19,872; python: 2,820; yacc: 1,960; makefile: 96; sh: 65
file content (88 lines) | stat: -rw-r--r-- 2,772 bytes parent folder | download
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
/* ****************************************************************************
 *
 * Copyright (c) Microsoft Corporation. 
 *
 * This source code is subject to terms and conditions of the Microsoft Public License. A 
 * copy of the license can be found in the License.html file at the root of this distribution. If 
 * you cannot locate the  Microsoft Public License, please send an email to 
 * ironruby@microsoft.com. By using this source code in any fashion, you are agreeing to be bound 
 * by the terms of the Microsoft Public License.
 *
 * You must not remove this notice, or any other, from this software.
 *
 *
 * ***************************************************************************/

using System;
using System.Diagnostics;
using Microsoft.Scripting.Runtime;
using System.Threading;
using IronRuby.Runtime;

namespace IronRuby.StandardLibrary.Threading {
    // Synchronized queue.
    [RubyClass]
    public class SizedQueue : RubyQueue {
        private int _limit;

        public SizedQueue([DefaultProtocol]int limit) {
            _limit = limit;
        }

        public SizedQueue() {
        }

        private void Enqueue(object value) {
            lock (_queue) {
                _waiting++;
                try {
                    while (_queue.Count == _limit) {
                        Monitor.Wait(_queue);
                    }
                } finally {
                    _waiting--;
                }
                _queue.Enqueue(value);
                Debug.Assert(_queue.Count <= _limit);

                Monitor.PulseAll(_queue);
            }
        }
              

        [RubyMethod("initialize", RubyMethodAttributes.PrivateInstance)]
        public static SizedQueue/*!*/ Reinitialize(SizedQueue/*!*/ self, [DefaultProtocol]int limit) {
            SetLimit(self, limit);
            return self;
        }

        [RubyMethod("max")]
        public static int GetLimit(SizedQueue/*!*/ self) {
            return self._limit;
        }

        [RubyMethod("max=")]
        public static void SetLimit(SizedQueue/*!*/ self, [DefaultProtocol]int limit) {
            self._limit = limit;
        }
        
        [RubyMethod("enq")]
        [RubyMethod("push")]
        [RubyMethod("<<")]
        public static SizedQueue/*!*/ Enqueue(SizedQueue/*!*/ self, object value) {
            self.Enqueue(value);
            return self;
        }

        [RubyMethod("deq")]
        [RubyMethod("pop")]
        [RubyMethod("shift")]
        public static object Dequeue(SizedQueue/*!*/ self, [NotNull]params object[]/*!*/ values) {
            // TODO: 
            if (values.Length != 0) {
                throw new NotImplementedException();
            }
            return self.Dequeue();
        }
    }
}