ViewVC Help
View File | Revision Log | Show Annotations | Revision Graph | Root Listing
root/i-scream/projects/cms/source/util/uk/org/iscream/cms/util/Queue.java
Revision 1.27 - (view) (annotate) - [select for diffs]
Sun Aug 1 10:41:08 2004 UTC (19 years, 8 months ago) by tdb
Branch: MAIN
CVS Tags: HEAD
Changes since 1.26: +3 -3 lines
Diff to previous 1.26
Catch a lot of old URL's and update them. Also remove a couple of old files
that aren't used.

Revision 1.26 - (view) (annotate) - [select for diffs]
Wed Feb 5 14:27:59 2003 UTC (21 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.25: +4 -4 lines
Diff to previous 1.25
Util package has been pulled out of the server. Next step will be to modify
the server and conient (and anything else?) to use this instead. New
package name is uk.org.iscream.cms.util. All the java files were moved with
a repo copy, so they retain their history.

Revision 1.25 - (view) (annotate) - [select for diffs]
Tue May 21 16:47:19 2002 UTC (21 years, 10 months ago) by tdb
Branch: MAIN
Changes since 1.24: +3 -2 lines
Diff to previous 1.24
Added URL to GPL headers.

Revision 1.24 - (view) (annotate) - [select for diffs]
Sat May 18 18:16:03 2002 UTC (21 years, 10 months ago) by tdb
Branch: MAIN
Changes since 1.23: +22 -3 lines
Diff to previous 1.23
i-scream is now licensed under the GPL. I've added the GPL headers to every
source file, and put a full copy of the license in the appropriate places.
I think I've covered everything. This is going to be a mad commit ;)

Revision 1.23 - (view) (annotate) - [select for diffs]
Mon Dec 10 22:20:23 2001 UTC (22 years, 3 months ago) by tdb
Branch: MAIN
Branch point for: SERVER_PIRCBOT
Changes since 1.22: +4 -3 lines
Diff to previous 1.22
Some minor javadoc tweaks. The first sentence is now more obvious to the
javadoc parser.

Revision 1.22 - (view) (annotate) - [select for diffs]
Tue May 29 17:02:35 2001 UTC (22 years, 10 months ago) by tdb
Branch: MAIN
Changes since 1.21: +5 -5 lines
Diff to previous 1.21
Major change in the java package naming. This has been held off for some time
now, but it really needed doing. The future packaging of all i-scream products
will be;

uk.org.iscream.<product>.<subpart>.*

In the case of the central monitoring system server this will be;

uk.org.iscream.cms.server.*

The whole server has been changed to follow this structure, and tested to a
smallish extent. Further changes in other parts of the CMS will follow.

Revision 1.21 - (view) (annotate) - [select for diffs]
Wed Apr 4 20:51:16 2001 UTC (22 years, 11 months ago) by tdb
Branch: MAIN
Changes since 1.20: +22 -20 lines
Diff to previous 1.20
More changes to attempt to lock down the Queue problems.

Revision 1.20 - (view) (annotate) - [select for diffs]
Mon Mar 26 17:59:47 2001 UTC (23 years ago) by tdb
Branch: MAIN
CVS Tags: PROJECT_COMPLETION
Changes since 1.19: +6 -8 lines
Diff to previous 1.19
Some further checking to solve deadlock issues.
Firstly when checking if the queue is "full", we now do a check for "greater
than or equal" to the limit, rather than just "equal". If for any reason it
does get over the limit, it'll still get caught.
Secondly we no longer check if the queue is of size 0 to do the notify, we just
do it anyway. We figure this is probably more efficient than trying to do
a massive synchronization block.

Revision 1.19 - (view) (annotate) - [select for diffs]
Thu Mar 22 18:23:27 2001 UTC (23 years ago) by tdb
Branch: MAIN
Changes since 1.18: +4 -4 lines
Diff to previous 1.18
These might be better synchronized :)

Revision 1.18 - (view) (annotate) - [select for diffs]
Sat Mar 17 18:48:22 2001 UTC (23 years ago) by tdb
Branch: MAIN
Changes since 1.17: +4 -4 lines
Diff to previous 1.17
This changes alieviates a problem whereby the queue state could change between
the two lines changed, and result in waiting forever.

Revision 1.17 - (view) (annotate) - [select for diffs]
Fri Mar 16 15:17:06 2001 UTC (23 years ago) by tdb
Branch: MAIN
Changes since 1.16: +7 -2 lines
Diff to previous 1.16
This allows another class to specify "RANDOM", and work out what integer value
it actually is. This works well in situations where the algorithm is specified
in a configuration file, rather than hardcoded.

Revision 1.16 - (view) (annotate) - [select for diffs]
Wed Mar 14 23:25:29 2001 UTC (23 years ago) by tdb
Branch: MAIN
Changes since 1.15: +5 -5 lines
Diff to previous 1.15
The whole server package structure has been changed.
Old Package: uk.ac.ukc.iscream.*
New Package: uk.org.iscream.*

Revision 1.15 - (view) (annotate) - [select for diffs]
Thu Mar 1 01:18:09 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.14: +3 -3 lines
Diff to previous 1.14
A missed > resulted in naff XML, which resulted in null packets, which resulted
in the whole server crashing. This can't be right..... :)

Revision 1.14 - (view) (annotate) - [select for diffs]
Thu Mar 1 01:05:49 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.13: +112 -7 lines
Diff to previous 1.13
Finally implemented maximum size on Queue's. This is an optional feature, and
is only used if the correct constructor is called.

For normal use (with no limit), just use the empty constructor;
    new Queue()

For using a limit, use the following constructor;
    new Queue(int maxSize, int removeAlgorithm)
Where;
    maxSize = the maximum size of a queue
    removeAlgorithm = Queue.RANDOM, Queue.FIRST, Queue.LAST, or Queue.DROP

Queue.RANDOM = Remove a RANDOM item from a full queue when adding.
Queue.FIRST  = Remove the FIRST item from a full queue when adding.
Queue.LAST   = Remove the LAST item from a full queue when adding.
Queue.DROP   = Don't remove, just drop the new item when adding.

Revision 1.13 - (view) (annotate) - [select for diffs]
Sun Feb 25 23:29:06 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.12: +3 -3 lines
Diff to previous 1.12
Oh, seems you can't escape in XML like that. This is annoying me now !

Revision 1.12 - (view) (annotate) - [select for diffs]
Sun Feb 25 23:23:43 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.11: +3 -3 lines
Diff to previous 1.11
Oh, got to do some batty stuff.

Revision 1.11 - (view) (annotate) - [select for diffs]
Sun Feb 25 23:19:46 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.10: +3 -3 lines
Diff to previous 1.10
Oh bugger, that doesn't work with XML.. :) And you don't want to know how long it took me to find that bug !

Revision 1.10 - (view) (annotate) - [select for diffs]
Sun Feb 25 22:16:30 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.9: +3 -3 lines
Diff to previous 1.9
Deleted "queues" will now be stat'd as "<deleted>" instead of "null".

Revision 1.9 - (view) (annotate) - [select for diffs]
Mon Feb 12 02:21:45 2001 UTC (23 years, 1 month ago) by tdb
Branch: MAIN
Changes since 1.8: +71 -15 lines
Diff to previous 1.8
Added methods to "start a monitor" and "stop a monitor". Also modified the
somewhat redundant status() method to give XML status.

Revision 1.8 - (view) (annotate) - [select for diffs]
Tue Jan 30 02:12:23 2001 UTC (23 years, 2 months ago) by tdb
Branch: MAIN
Changes since 1.7: +7 -5 lines
Diff to previous 1.7
Just added a few javadoc comments that were missed.

Revision 1.7 - (view) (annotate) - [select for diffs]
Tue Jan 30 01:56:28 2001 UTC (23 years, 2 months ago) by tdb
Branch: MAIN
Changes since 1.6: +16 -2 lines
Diff to previous 1.6
Added a method to erase the contents of a queue.

Revision 1.6 - (view) (annotate) - [select for diffs]
Tue Jan 23 18:22:28 2001 UTC (23 years, 2 months ago) by tdb
Branch: MAIN
Changes since 1.5: +17 -3 lines
Diff to previous 1.5
Added a releaseQueue() method that will "nudge" a get() method that's blocking.

Revision 1.5 - (view) (annotate) - [select for diffs]
Fri Jan 19 01:11:55 2001 UTC (23 years, 2 months ago) by tdb
Branch: MAIN
Changes since 1.4: +5 -5 lines
Diff to previous 1.4
Some formatting went amiss - blame xemacs !

Revision 1.4 - (view) (annotate) - [select for diffs]
Thu Jan 18 19:13:57 2001 UTC (23 years, 2 months ago) by tdb
Branch: MAIN
Changes since 1.3: +27 -2 lines
Diff to previous 1.3
Added two methods to get the size of a queue.

Revision 1.3 - (view) (annotate) - [select for diffs]
Thu Jan 18 01:55:36 2001 UTC (23 years, 2 months ago) by tdb
Branch: MAIN
Changes since 1.2: +5 -11 lines
Diff to previous 1.2
Uncommented some of the naming stuff, which should have been done already.

Revision 1.2 - (view) (annotate) - [select for diffs]
Tue Jan 2 03:24:51 2001 UTC (23 years, 3 months ago) by tdb
Branch: MAIN
Changes since 1.1: +3 -3 lines
Diff to previous 1.1
Needs to be a public class....

Revision 1.1 - (view) (annotate) - [select for diffs]
Tue Jan 2 03:20:23 2001 UTC (23 years, 3 months ago) by tdb
Branch: MAIN
Moved Queue to main source.

Convenience Links

Links to HEAD: (view) (annotate)

Compare Revisions

This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, select a symbolic revision name using the selection box, or choose 'Use Text Field' and enter a numeric revision.

  Diffs between and
  Type of Diff should be a