1 |
#!/usr/bin/perl -w |
#!/usr/bin/perl -w |
2 |
############################################################################### |
############################################################################### |
3 |
# Meteor |
# Meteor |
4 |
# An HTTP server for the 2.0 web |
# An HTTP server for the 2.0 web |
5 |
# Copyright (c) 2006 contributing authors |
# Copyright (c) 2006 contributing authors |
6 |
# |
# |
7 |
# Subscriber.pm |
# Subscriber.pm |
8 |
# |
# |
9 |
# Description: |
# Description: |
10 |
# A Meteor Channel |
# A Meteor Channel |
11 |
# |
# |
12 |
############################################################################### |
############################################################################### |
13 |
# |
# |
14 |
# This program is free software; you can redistribute it and/or modify it |
# This program is free software; you can redistribute it and/or modify it |
15 |
# under the terms of the GNU General Public License as published by the Free |
# under the terms of the GNU General Public License as published by the Free |
16 |
# Software Foundation; either version 2 of the License, or (at your option) |
# Software Foundation; either version 2 of the License, or (at your option) |
17 |
# any later version. |
# any later version. |
18 |
# |
# |
19 |
# This program is distributed in the hope that it will be useful, but WITHOUT |
# This program is distributed in the hope that it will be useful, but WITHOUT |
20 |
# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
21 |
# FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for |
# FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for |
22 |
# more details. |
# more details. |
23 |
# |
# |
24 |
# You should have received a copy of the GNU General Public License along |
# You should have received a copy of the GNU General Public License along |
25 |
# with this program; if not, write to the Free Software Foundation, Inc., |
# with this program; if not, write to the Free Software Foundation, Inc., |
26 |
# 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
# 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
27 |
# |
# |
28 |
# For more information visit www.meteorserver.org |
# For more information visit www.meteorserver.org |
29 |
# |
# |
30 |
############################################################################### |
############################################################################### |
31 |
|
|
32 |
package Meteor::Channel; |
package Meteor::Channel; |
33 |
############################################################################### |
############################################################################### |
34 |
# Configuration |
# Configuration |
35 |
############################################################################### |
############################################################################### |
36 |
|
|
37 |
use strict; |
use strict; |
38 |
|
|
39 |
use Meteor::Message; |
use Meteor::Message; |
40 |
|
|
41 |
our %Channels=(); |
our %Channels=(); |
42 |
our $MessageID=0; |
our $MessageID=0; |
43 |
|
|
44 |
############################################################################### |
############################################################################### |
45 |
# Class methods |
# Class methods |
46 |
############################################################################### |
############################################################################### |
47 |
sub channelWithName { |
sub channelWithName { |
48 |
my $class=shift; |
my $class=shift; |
49 |
my $channelName=shift; |
my $channelName=shift; |
50 |
my $avoidCreation=shift; |
my $avoidCreation=shift; |
51 |
|
|
52 |
unless(exists($Channels{$channelName})) |
unless(exists($Channels{$channelName})) |
53 |
{ |
{ |
54 |
return undef if($avoidCreation); |
return undef if($avoidCreation); |
55 |
# |
# |
56 |
# Create new channel |
# Create new channel |
57 |
# |
# |
58 |
$Channels{$channelName}=$class->newChannel($channelName); |
$Channels{$channelName}=$class->newChannel($channelName); |
59 |
|
|
60 |
&::syslog('debug',"New channel $channelName"); |
&::syslog('debug',"New channel $channelName"); |
61 |
} |
} |
62 |
|
|
63 |
return $Channels{$channelName}; |
return $Channels{$channelName}; |
64 |
} |
} |
65 |
|
|
66 |
sub listChannels { |
sub listChannels { |
67 |
my $class=shift; |
my $class=shift; |
68 |
|
|
69 |
my $list=''; |
my $list=''; |
70 |
foreach my $channelName (sort keys %Channels) |
foreach my $channelName (sort keys %Channels) |
71 |
{ |
{ |
72 |
my $channel=$Channels{$channelName}; |
my $channel=$Channels{$channelName}; |
73 |
|
|
74 |
$list.=$channelName.'('.$channel->messageCount().'/'.$channel->subscriberCount().")$::CRLF"; |
$list.=$channelName.'('.$channel->messageCount().'/'.$channel->subscriberCount().")$::CRLF"; |
75 |
} |
} |
76 |
|
|
77 |
$list; |
$list; |
78 |
} |
} |
79 |
|
|
80 |
sub deleteChannel { |
sub listChannelsUsingTemplate { |
81 |
my $class=shift; |
my $class=shift; |
82 |
my $channelName=shift; |
my $template=shift; |
83 |
|
|
84 |
delete($Channels{$channelName}); |
return '' unless(defined($template) && $template ne ''); |
85 |
} |
|
86 |
|
my $list=''; |
87 |
sub trimMessageStoresByTimestamp { |
foreach my $channelName (sort keys %Channels) |
88 |
my $class=shift; |
{ |
89 |
my $minTimeStamp=shift; |
my $channel=$Channels{$channelName}; |
90 |
|
|
91 |
return unless($minTimeStamp); |
$list.=$channel->descriptionWithTemplate($template); |
92 |
|
} |
93 |
map { $_->trimMessageStoreByTimestamp($minTimeStamp) } (values %Channels); |
|
94 |
} |
$list; |
95 |
|
} |
96 |
sub clearAllBuffers { |
|
97 |
my $class=shift; |
sub deleteChannel { |
98 |
|
my $class=shift; |
99 |
map { $_->clearBuffer() } (values %Channels); |
my $channelName=shift; |
100 |
} |
|
101 |
|
delete($Channels{$channelName}); |
102 |
############################################################################### |
} |
103 |
# Factory methods |
|
104 |
############################################################################### |
sub trimMessageStoresByTimestamp { |
105 |
sub new { |
my $class=shift; |
106 |
# |
my $minTimeStamp=shift; |
107 |
# Create a new empty instance |
|
108 |
# |
return unless($minTimeStamp); |
109 |
my $class=shift; |
|
110 |
|
map { $_->trimMessageStoreByTimestamp($minTimeStamp) } (values %Channels); |
111 |
my $obj={}; |
} |
112 |
|
|
113 |
bless($obj,$class); |
sub clearAllBuffers { |
114 |
} |
my $class=shift; |
115 |
|
|
116 |
sub newChannel { |
map { $_->clearBuffer() } (values %Channels); |
117 |
# |
} |
118 |
# new instance from new server connection |
|
119 |
# |
sub numChannels { |
120 |
my $self=shift->new(); |
|
121 |
|
return scalar(keys %Channels); |
122 |
my $name=shift; |
} |
123 |
$self->{'name'}=$name; |
|
124 |
|
############################################################################### |
125 |
$self->{'subscribers'}=[]; |
# Factory methods |
126 |
$self->{'messages'}=[]; |
############################################################################### |
127 |
|
sub new { |
128 |
$self; |
# |
129 |
} |
# Create a new empty instance |
130 |
|
# |
131 |
sub DESTROY { |
my $class=shift; |
132 |
my $self=shift; |
|
133 |
|
my $obj={}; |
134 |
my @subscribers=@{$self->{'subscribers'}}; |
|
135 |
map { $_->close() } @subscribers; |
bless($obj,$class); |
136 |
} |
} |
137 |
|
|
138 |
############################################################################### |
sub newChannel { |
139 |
# Instance methods |
# |
140 |
############################################################################### |
# new instance from new server connection |
141 |
sub name { |
# |
142 |
shift->{'name'}; |
my $self=shift->new(); |
143 |
} |
|
144 |
|
my $name=shift; |
145 |
sub addSubscriber { |
$self->{'name'}=$name; |
146 |
my $self=shift; |
|
147 |
my $subscriber=shift; |
$self->{'subscribers'}=[]; |
148 |
my $startId=shift; |
$self->{'messages'}=[]; |
149 |
my $persist=shift; |
|
150 |
|
$self; |
151 |
# Note: negative $startId means go back that many messages |
} |
152 |
|
|
153 |
push(@{$self->{'subscribers'}},$subscriber) if($persist); |
sub DESTROY { |
154 |
|
my $self=shift; |
155 |
my $startIndex=$self->indexForMessageID($startId); |
|
156 |
return unless(defined($startIndex)); |
my @subscribers=@{$self->{'subscribers'}}; |
157 |
|
map { $_->closeChannel($self->{'name'}) } @subscribers; |
158 |
my $msgCount=scalar(@{$self->{'messages'}}); |
} |
159 |
my $txt=''; |
|
160 |
|
############################################################################### |
161 |
$startIndex=0 if($startIndex<0); |
# Instance methods |
162 |
|
############################################################################### |
163 |
while($startIndex<$msgCount) |
sub name { |
164 |
{ |
shift->{'name'}; |
165 |
my $message=$self->{'messages'}->[$startIndex++]; |
} |
166 |
|
|
167 |
$txt.=$message->message(); |
sub addSubscriber { |
168 |
} |
my $self=shift; |
169 |
|
my $subscriber=shift; |
170 |
$subscriber->sendMessage($txt); |
my $startId=shift; |
171 |
} |
my $persist=shift; |
172 |
|
|
173 |
sub removeSubscriber { |
# Note: negative $startId means go back that many messages |
174 |
my $self=shift; |
|
175 |
my $subscriber=shift; |
push(@{$self->{'subscribers'}},$subscriber) if($persist); |
176 |
|
|
177 |
my $idx=undef; |
my $startIndex=$self->indexForMessageID($startId); |
178 |
for(my $i=0;$i<scalar(@{$self->{'subscribers'}});$i++) |
return unless(defined($startIndex)); |
179 |
{ |
|
180 |
if($self->{'subscribers'}->[$i]==$subscriber) |
my $msgCount=scalar(@{$self->{'messages'}}); |
181 |
{ |
my $txt=''; |
182 |
$idx=$i; |
|
183 |
last; |
$startIndex=0 if($startIndex<0); |
184 |
} |
|
185 |
} |
if($startIndex<$msgCount) |
186 |
|
{ |
187 |
if(defined($idx)) |
$subscriber->sendMessages(@{$self->{'messages'}}[$startIndex,$msgCount-1]); |
188 |
{ |
} |
189 |
splice(@{$self->{'subscribers'}},$idx,1); |
} |
190 |
} |
|
191 |
|
sub removeSubscriber { |
192 |
$self->checkExpiration(); |
my $self=shift; |
193 |
} |
my $subscriber=shift; |
194 |
|
|
195 |
sub subscriberCount { |
my $idx=undef; |
196 |
my $self=shift; |
for(my $i=0;$i<scalar(@{$self->{'subscribers'}});$i++) |
197 |
|
{ |
198 |
scalar(@{$self->{'subscribers'}}); |
if($self->{'subscribers'}->[$i]==$subscriber) |
199 |
} |
{ |
200 |
|
$idx=$i; |
201 |
sub addMessage { |
last; |
202 |
my $self=shift; |
} |
203 |
my $messageText=shift; |
} |
204 |
|
|
205 |
my $message=Meteor::Message->newWithID($MessageID++); |
if(defined($idx)) |
206 |
$message->setText($messageText); |
{ |
207 |
push(@{$self->{'messages'}},$message); |
splice(@{$self->{'subscribers'}},$idx,1); |
208 |
|
} |
209 |
$self->trimMessageStoreBySize(); |
|
210 |
|
$self->checkExpiration(); |
211 |
my $text=$message->message(); |
} |
212 |
map { $_->sendMessage($text) } @{$self->{'subscribers'}}; |
|
213 |
} |
sub subscriberCount { |
214 |
|
my $self=shift; |
215 |
sub messageCount { |
|
216 |
my $self=shift; |
scalar(@{$self->{'subscribers'}}); |
217 |
|
} |
218 |
scalar(@{$self->{'messages'}}); |
|
219 |
} |
sub addMessage { |
220 |
|
my $self=shift; |
221 |
sub trimMessageStoreBySize { |
my $messageText=shift; |
222 |
my $self=shift; |
|
223 |
|
my $message=Meteor::Message->newWithID($MessageID++); |
224 |
my $numMessages=scalar(@{$self->{'messages'}}); |
$message->setText($messageText); |
225 |
|
$message->setChannelName($self->{'name'}); |
226 |
if($numMessages>$::CONF{'MaxMessagesPerChannel'}) |
push(@{$self->{'messages'}},$message); |
227 |
{ |
|
228 |
splice(@{$self->{'messages'}},0,-$::CONF{'MaxMessagesPerChannel'}); |
$self->trimMessageStoreBySize(); |
229 |
} |
|
230 |
} |
map { $_->sendMessages($message) } @{$self->{'subscribers'}}; |
231 |
|
|
232 |
sub trimMessageStoreByTimestamp { |
$message; |
233 |
my $self=shift; |
} |
234 |
my $ts=shift; |
|
235 |
|
sub messageCount { |
236 |
while(scalar(@{$self->{'messages'}})>0 && $self->{'messages'}->[0]->timestamp()<$ts) |
my $self=shift; |
237 |
{ |
|
238 |
my $msg=shift(@{$self->{'messages'}}); |
scalar(@{$self->{'messages'}}); |
239 |
} |
} |
240 |
|
|
241 |
$self->checkExpiration(); |
sub trimMessageStoreBySize { |
242 |
} |
my $self=shift; |
243 |
|
|
244 |
sub clearBuffer { |
my $numMessages=scalar(@{$self->{'messages'}}); |
245 |
my $self=shift; |
|
246 |
|
if($numMessages>$::CONF{'MaxMessagesPerChannel'}) |
247 |
$self->{'messages'}=[]; |
{ |
248 |
|
splice(@{$self->{'messages'}},0,-$::CONF{'MaxMessagesPerChannel'}); |
249 |
$self->checkExpiration(); |
} |
250 |
} |
} |
251 |
|
|
252 |
sub checkExpiration { |
sub trimMessageStoreByTimestamp { |
253 |
my $self=shift; |
my $self=shift; |
254 |
|
my $ts=shift; |
255 |
if($self->messageCount()==0 && $self->subscriberCount()==0) |
|
256 |
{ |
while(scalar(@{$self->{'messages'}})>0 && $self->{'messages'}->[0]->timestamp()<$ts) |
257 |
my $name=$self->name(); |
{ |
258 |
&::syslog('debug',"Channel expired: $name"); |
my $msg=shift(@{$self->{'messages'}}); |
259 |
$self->deleteChannel($name); |
} |
260 |
} |
|
261 |
} |
$self->checkExpiration(); |
262 |
|
} |
263 |
sub indexForMessageID { |
|
264 |
my $self=shift; |
sub clearBuffer { |
265 |
my $id=shift; |
my $self=shift; |
266 |
|
|
267 |
# the messages is always sorted by ID, so we can |
$self->{'messages'}=[]; |
268 |
# use a binary search to find the message. |
|
269 |
# return undef if there are no messages or the |
$self->checkExpiration(); |
270 |
# ID is that of the last message. |
} |
271 |
# Otherwise return the ID of the found message |
|
272 |
# of if no message with that ID exists the one |
sub checkExpiration { |
273 |
# with the next higher ID |
my $self=shift; |
274 |
# |
|
275 |
return undef unless(defined($id)); |
if($self->messageCount()==0 && $self->subscriberCount()==0) |
276 |
|
{ |
277 |
my $numMessages=scalar(scalar(@{$self->{'messages'}})); |
my $name=$self->name(); |
278 |
|
&::syslog('debug',"Channel expired: $name"); |
279 |
return undef unless($numMessages); |
$self->deleteChannel($name); |
280 |
return -1 unless($id ne ''); |
} |
281 |
|
} |
282 |
# Note: negative $id means go back that many messages |
|
283 |
return $numMessages+$id if($id<0); |
sub indexForMessageID { |
284 |
|
my $self=shift; |
285 |
my $low=0; |
my $id=shift; |
286 |
my $high=$numMessages-1; |
|
287 |
my $mid; |
# the messages is always sorted by ID, so we can |
288 |
my $cond; |
# use a binary search to find the message. |
289 |
while($low<=$high) |
# return undef if there are no messages or the |
290 |
{ |
# ID is that of the last message. |
291 |
$mid=($low+$high)>>1; |
# Otherwise return the ID of the found message |
292 |
$cond=$id <=> $self->{'messages'}->[$mid]->id(); |
# of if no message with that ID exists the one |
293 |
if($cond<0) |
# with the next higher ID |
294 |
{ |
# |
295 |
$high=$mid-1; |
return undef unless(defined($id)); |
296 |
} |
|
297 |
elsif($cond>0) |
my $numMessages=scalar(@{$self->{'messages'}}); |
298 |
{ |
|
299 |
$low=$mid+1; |
return undef unless($numMessages); |
300 |
} |
return -1 unless($id ne ''); |
301 |
else |
|
302 |
{ |
# Note: negative $id means go back that many messages |
303 |
return $mid; |
return $numMessages+$id if($id<0); |
304 |
} |
|
305 |
} |
my $low=0; |
306 |
|
my $high=$numMessages-1; |
307 |
return undef if($low>=$numMessages); |
my $mid; |
308 |
|
my $cond; |
309 |
return $low; |
while($low<=$high) |
310 |
} |
{ |
311 |
|
$mid=($low+$high)>>1; |
312 |
1; |
$cond=$id <=> $self->{'messages'}->[$mid]->id(); |
313 |
|
if($cond<0) |
314 |
|
{ |
315 |
|
$high=$mid-1; |
316 |
|
} |
317 |
|
elsif($cond>0) |
318 |
|
{ |
319 |
|
$low=$mid+1; |
320 |
|
} |
321 |
|
else |
322 |
|
{ |
323 |
|
return $mid; |
324 |
|
} |
325 |
|
} |
326 |
|
|
327 |
|
return undef if($low>=$numMessages); |
328 |
|
|
329 |
|
return $low; |
330 |
|
} |
331 |
|
|
332 |
|
sub lastMsgID { |
333 |
|
my $self=shift; |
334 |
|
|
335 |
|
my $numMessages=scalar(@{$self->{'messages'}}); |
336 |
|
|
337 |
|
return 'undefined' unless($numMessages>0); |
338 |
|
|
339 |
|
@{$self->{'messages'}}[-1]->id(); |
340 |
|
} |
341 |
|
|
342 |
|
sub descriptionWithTemplate { |
343 |
|
my $self=shift; |
344 |
|
my $template=shift; |
345 |
|
|
346 |
|
$template=~s/~([a-zA-Z0-9_]*)~/ |
347 |
|
if(!defined($1) || $1 eq '') |
348 |
|
{ |
349 |
|
'~'; |
350 |
|
} |
351 |
|
elsif($1 eq 'messageCount') |
352 |
|
{ |
353 |
|
$self->messageCount(); |
354 |
|
} |
355 |
|
elsif($1 eq 'subscriberCount') |
356 |
|
{ |
357 |
|
$self->subscriberCount(); |
358 |
|
} |
359 |
|
elsif($1 eq 'lastMsgID') |
360 |
|
{ |
361 |
|
$self->lastMsgID(); |
362 |
|
} |
363 |
|
|
364 |
|
elsif(exists($self->{$1})) |
365 |
|
{ |
366 |
|
$self->{$1}; |
367 |
|
} |
368 |
|
else |
369 |
|
{ |
370 |
|
''; |
371 |
|
} |
372 |
|
/gex; |
373 |
|
|
374 |
|
$template; |
375 |
|
} |
376 |
|
|
377 |
|
1; |
378 |
############################################################################EOF |
############################################################################EOF |