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 deleteChannel { |
81 |
my $class=shift; |
my $class=shift; |
82 |
my $channelName=shift; |
my $channelName=shift; |
83 |
|
|
84 |
delete($Channels{$channelName}); |
delete($Channels{$channelName}); |
85 |
} |
} |
86 |
|
|
87 |
sub trimMessageStoresByTimestamp { |
sub trimMessageStoresByTimestamp { |
88 |
my $class=shift; |
my $class=shift; |
89 |
my $minTimeStamp=shift; |
my $minTimeStamp=shift; |
90 |
|
|
91 |
return unless($minTimeStamp); |
return unless($minTimeStamp); |
92 |
|
|
93 |
map { $_->trimMessageStoreByTimestamp($minTimeStamp) } (values %Channels); |
map { $_->trimMessageStoreByTimestamp($minTimeStamp) } (values %Channels); |
94 |
} |
} |
95 |
|
|
96 |
sub clearAllBuffers { |
sub clearAllBuffers { |
97 |
my $class=shift; |
my $class=shift; |
98 |
|
|
99 |
map { $_->clearBuffer() } (values %Channels); |
map { $_->clearBuffer() } (values %Channels); |
100 |
} |
} |
101 |
|
|
102 |
############################################################################### |
############################################################################### |
103 |
# Factory methods |
# Factory methods |
104 |
############################################################################### |
############################################################################### |
105 |
sub new { |
sub new { |
106 |
# |
# |
107 |
# Create a new empty instance |
# Create a new empty instance |
108 |
# |
# |
109 |
my $class=shift; |
my $class=shift; |
110 |
|
|
111 |
my $obj={}; |
my $obj={}; |
112 |
|
|
113 |
bless($obj,$class); |
bless($obj,$class); |
114 |
} |
} |
115 |
|
|
116 |
sub newChannel { |
sub newChannel { |
117 |
# |
# |
118 |
# new instance from new server connection |
# new instance from new server connection |
119 |
# |
# |
120 |
my $self=shift->new(); |
my $self=shift->new(); |
121 |
|
|
122 |
my $name=shift; |
my $name=shift; |
123 |
$self->{'name'}=$name; |
$self->{'name'}=$name; |
124 |
|
|
125 |
$self->{'subscribers'}=[]; |
$self->{'subscribers'}=[]; |
126 |
$self->{'messages'}=[]; |
$self->{'messages'}=[]; |
127 |
|
|
128 |
$self; |
$self; |
129 |
} |
} |
130 |
|
|
131 |
sub DESTROY { |
sub DESTROY { |
132 |
my $self=shift; |
my $self=shift; |
133 |
|
|
134 |
my @subscribers=@{$self->{'subscribers'}}; |
my @subscribers=@{$self->{'subscribers'}}; |
135 |
map { $_->close() } @subscribers; |
map { $_->close() } @subscribers; |
136 |
} |
} |
137 |
|
|
138 |
############################################################################### |
############################################################################### |
139 |
# Instance methods |
# Instance methods |
140 |
############################################################################### |
############################################################################### |
141 |
sub name { |
sub name { |
142 |
shift->{'name'}; |
shift->{'name'}; |
143 |
} |
} |
144 |
|
|
145 |
sub addSubscriber { |
sub addSubscriber { |
146 |
my $self=shift; |
my $self=shift; |
147 |
my $subscriber=shift; |
my $subscriber=shift; |
148 |
my $startId=shift; |
my $startId=shift; |
149 |
my $persist=shift; |
my $persist=shift; |
150 |
|
|
151 |
# Note: negative $startId means go back that many messages |
# Note: negative $startId means go back that many messages |
152 |
|
|
153 |
push(@{$self->{'subscribers'}},$subscriber) if($persist); |
push(@{$self->{'subscribers'}},$subscriber) if($persist); |
154 |
|
|
155 |
my $startIndex=$self->indexForMessageID($startId); |
my $startIndex=$self->indexForMessageID($startId); |
156 |
return unless(defined($startIndex)); |
return unless(defined($startIndex)); |
157 |
|
|
158 |
my $msgCount=scalar(@{$self->{'messages'}}); |
my $msgCount=scalar(@{$self->{'messages'}}); |
159 |
my $txt=''; |
my $txt=''; |
160 |
|
|
161 |
$startIndex=0 if($startIndex<0); |
$startIndex=0 if($startIndex<0); |
162 |
|
|
163 |
while($startIndex<$msgCount) |
while($startIndex<$msgCount) |
164 |
{ |
{ |
165 |
my $message=$self->{'messages'}->[$startIndex++]; |
my $message=$self->{'messages'}->[$startIndex++]; |
166 |
|
|
167 |
$txt.=$message->message(); |
$txt.=$message->message(); |
168 |
} |
} |
169 |
|
|
170 |
$subscriber->sendMessage($txt); |
$subscriber->sendMessage($txt); |
171 |
} |
} |
172 |
|
|
173 |
sub removeSubscriber { |
sub removeSubscriber { |
174 |
my $self=shift; |
my $self=shift; |
175 |
my $subscriber=shift; |
my $subscriber=shift; |
176 |
|
|
177 |
my $idx=undef; |
my $idx=undef; |
178 |
for(my $i=0;$i<scalar(@{$self->{'subscribers'}});$i++) |
for(my $i=0;$i<scalar(@{$self->{'subscribers'}});$i++) |
179 |
{ |
{ |
180 |
if($self->{'subscribers'}->[$i]==$subscriber) |
if($self->{'subscribers'}->[$i]==$subscriber) |
181 |
{ |
{ |
182 |
$idx=$i; |
$idx=$i; |
183 |
last; |
last; |
184 |
} |
} |
185 |
} |
} |
186 |
|
|
187 |
if(defined($idx)) |
if(defined($idx)) |
188 |
{ |
{ |
189 |
splice(@{$self->{'subscribers'}},$idx,1); |
splice(@{$self->{'subscribers'}},$idx,1); |
190 |
} |
} |
191 |
|
|
192 |
$self->checkExpiration(); |
$self->checkExpiration(); |
193 |
} |
} |
194 |
|
|
195 |
sub subscriberCount { |
sub subscriberCount { |
196 |
my $self=shift; |
my $self=shift; |
197 |
|
|
198 |
scalar(@{$self->{'subscribers'}}); |
scalar(@{$self->{'subscribers'}}); |
199 |
} |
} |
200 |
|
|
201 |
sub addMessage { |
sub addMessage { |
202 |
my $self=shift; |
my $self=shift; |
203 |
my $messageText=shift; |
my $messageText=shift; |
204 |
|
|
205 |
my $message=Meteor::Message->newWithID($MessageID++); |
my $message=Meteor::Message->newWithID($MessageID++); |
206 |
$message->setText($messageText); |
$message->setText($messageText); |
207 |
push(@{$self->{'messages'}},$message); |
push(@{$self->{'messages'}},$message); |
208 |
|
|
209 |
$self->trimMessageStoreBySize(); |
$self->trimMessageStoreBySize(); |
210 |
|
|
211 |
my $text=$message->message(); |
my $text=$message->message(); |
212 |
map { $_->sendMessage($text) } @{$self->{'subscribers'}}; |
map { $_->sendMessage($text) } @{$self->{'subscribers'}}; |
213 |
} |
} |
214 |
|
|
215 |
sub messageCount { |
sub messageCount { |
216 |
my $self=shift; |
my $self=shift; |
217 |
|
|
218 |
scalar(@{$self->{'messages'}}); |
scalar(@{$self->{'messages'}}); |
219 |
} |
} |
220 |
|
|
221 |
sub trimMessageStoreBySize { |
sub trimMessageStoreBySize { |
222 |
my $self=shift; |
my $self=shift; |
223 |
|
|
224 |
my $numMessages=scalar(@{$self->{'messages'}}); |
my $numMessages=scalar(@{$self->{'messages'}}); |
225 |
|
|
226 |
if($numMessages>$::CONF{'MaxMessagesPerChannel'}) |
if($numMessages>$::CONF{'MaxMessagesPerChannel'}) |
227 |
{ |
{ |
228 |
splice(@{$self->{'messages'}},0,-$::CONF{'MaxMessagesPerChannel'}); |
splice(@{$self->{'messages'}},0,-$::CONF{'MaxMessagesPerChannel'}); |
229 |
} |
} |
230 |
} |
} |
231 |
|
|
232 |
sub trimMessageStoreByTimestamp { |
sub trimMessageStoreByTimestamp { |
233 |
my $self=shift; |
my $self=shift; |
234 |
my $ts=shift; |
my $ts=shift; |
235 |
|
|
236 |
while(scalar(@{$self->{'messages'}})>0 && $self->{'messages'}->[0]->timestamp()<$ts) |
while(scalar(@{$self->{'messages'}})>0 && $self->{'messages'}->[0]->timestamp()<$ts) |
237 |
{ |
{ |
238 |
my $msg=shift(@{$self->{'messages'}}); |
my $msg=shift(@{$self->{'messages'}}); |
239 |
} |
} |
240 |
|
|
241 |
$self->checkExpiration(); |
$self->checkExpiration(); |
242 |
} |
} |
243 |
|
|
244 |
sub clearBuffer { |
sub clearBuffer { |
245 |
my $self=shift; |
my $self=shift; |
246 |
|
|
247 |
$self->{'messages'}=[]; |
$self->{'messages'}=[]; |
248 |
|
|
249 |
$self->checkExpiration(); |
$self->checkExpiration(); |
250 |
} |
} |
251 |
|
|
252 |
sub checkExpiration { |
sub checkExpiration { |
253 |
my $self=shift; |
my $self=shift; |
254 |
|
|
255 |
if($self->messageCount()==0 && $self->subscriberCount()==0) |
if($self->messageCount()==0 && $self->subscriberCount()==0) |
256 |
{ |
{ |
257 |
my $name=$self->name(); |
my $name=$self->name(); |
258 |
&::syslog('debug',"Channel expired: $name"); |
&::syslog('debug',"Channel expired: $name"); |
259 |
$self->deleteChannel($name); |
$self->deleteChannel($name); |
260 |
} |
} |
261 |
} |
} |
262 |
|
|
263 |
sub indexForMessageID { |
sub indexForMessageID { |
264 |
my $self=shift; |
my $self=shift; |
265 |
my $id=shift; |
my $id=shift; |
266 |
|
|
267 |
# the messages is always sorted by ID, so we can |
# the messages is always sorted by ID, so we can |
268 |
# use a binary search to find the message. |
# use a binary search to find the message. |
269 |
# return undef if there are no messages or the |
# return undef if there are no messages or the |
270 |
# ID is that of the last message. |
# ID is that of the last message. |
271 |
# Otherwise return the ID of the found message |
# Otherwise return the ID of the found message |
272 |
# of if no message with that ID exists the one |
# of if no message with that ID exists the one |
273 |
# with the next higher ID |
# with the next higher ID |
274 |
# |
# |
275 |
return undef unless(defined($id)); |
return undef unless(defined($id)); |
276 |
|
|
277 |
my $numMessages=scalar(scalar(@{$self->{'messages'}})); |
my $numMessages=scalar(scalar(@{$self->{'messages'}})); |
278 |
|
|
279 |
return undef unless($numMessages); |
return undef unless($numMessages); |
280 |
return -1 unless($id ne ''); |
return -1 unless($id ne ''); |
281 |
|
|
282 |
# Note: negative $id means go back that many messages |
# Note: negative $id means go back that many messages |
283 |
return $numMessages+$id if($id<0); |
return $numMessages+$id if($id<0); |
284 |
|
|
285 |
my $low=0; |
my $low=0; |
286 |
my $high=$numMessages-1; |
my $high=$numMessages-1; |
287 |
my $mid; |
my $mid; |
288 |
my $cond; |
my $cond; |
289 |
while($low<=$high) |
while($low<=$high) |
290 |
{ |
{ |
291 |
$mid=($low+$high)>>1; |
$mid=($low+$high)>>1; |
292 |
$cond=$id <=> $self->{'messages'}->[$mid]->id(); |
$cond=$id <=> $self->{'messages'}->[$mid]->id(); |
293 |
if($cond<0) |
if($cond<0) |
294 |
{ |
{ |
295 |
$high=$mid-1; |
$high=$mid-1; |
296 |
} |
} |
297 |
elsif($cond>0) |
elsif($cond>0) |
298 |
{ |
{ |
299 |
$low=$mid+1; |
$low=$mid+1; |
300 |
} |
} |
301 |
else |
else |
302 |
{ |
{ |
303 |
return $mid; |
return $mid; |
304 |
} |
} |
305 |
} |
} |
306 |
|
|
307 |
return undef if($low>=$numMessages); |
return undef if($low>=$numMessages); |
308 |
|
|
309 |
return $low; |
return $low; |
310 |
} |
} |
311 |
|
|
312 |
1; |
1; |
313 |
############################################################################EOF |
############################################################################EOF |