1 // 2 // FastQueue.h 3 // ANTLR 4 // 5 // Created by Ian Michell on 26/04/2010. 6 // [The "BSD licence"] 7 // Copyright (c) 2010 Ian Michell 2010 Alan Condit 8 // All rights reserved. 9 // 10 // Redistribution and use in source and binary forms, with or without 11 // modification, are permitted provided that the following conditions 12 // are met: 13 // 1. Redistributions of source code must retain the above copyright 14 // notice, this list of conditions and the following disclaimer. 15 // 2. Redistributions in binary form must reproduce the above copyright 16 // notice, this list of conditions and the following disclaimer in the 17 // documentation and/or other materials provided with the distribution. 18 // 3. The name of the author may not be used to endorse or promote products 19 // derived from this software without specific prior written permission. 20 // 21 // THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 22 // IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 23 // OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 24 // IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 25 // INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 26 // NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 27 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 28 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 29 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 30 // THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31 32 #import <Foundation/Foundation.h> 33 #import "AMutableArray.h" 34 35 @interface FastQueue : NSObject <NSCopying> 36 { 37 __strong AMutableArray *data; 38 NSUInteger p; 39 NSUInteger range; 40 } 41 42 @property (retain) AMutableArray *data; 43 @property (assign) NSUInteger p; 44 @property (assign) NSUInteger range; 45 46 + (id) newFastQueue; 47 48 - (id) init; 49 50 - (id) copyWithZone:(NSZone *)aZone; 51 52 - (void) reset; 53 - (id) remove; 54 - (void) addObject:(id) obj; 55 - (NSUInteger) count; 56 - (NSUInteger) size; 57 - (NSUInteger) range; 58 - (id) head; 59 - (id) objectAtIndex:(NSInteger) i; 60 - (void) clear; 61 - (NSString *) toString; 62 - (NSString *) description; 63 64 @end 65