/[meteor]/googlecode.com/svn/trunk/Meteor/Channel.pm
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Diff of /googlecode.com/svn/trunk/Meteor/Channel.pm

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 9 by andrew.betts, Fri Dec 8 16:52:58 2006 UTC revision 16 by knops.gerd, Tue May 1 16:59:28 2007 UTC
# Line 1  Line 1 
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 { $_->closeChannel($self->{'name'}) } @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);          $message->setChannelName($self->{'name'});
208                    push(@{$self->{'messages'}},$message);
209          $self->trimMessageStoreBySize();          
210                    $self->trimMessageStoreBySize();
211          my $text=$message->message();          
212          map { $_->sendMessage($text) } @{$self->{'subscribers'}};          my $text=$message->message();
213  }          map { $_->sendMessage($text) } @{$self->{'subscribers'}};
214    }
215  sub messageCount {  
216          my $self=shift;  sub messageCount {
217                    my $self=shift;
218          scalar(@{$self->{'messages'}});          
219  }          scalar(@{$self->{'messages'}});
220    }
221  sub trimMessageStoreBySize {  
222          my $self=shift;  sub trimMessageStoreBySize {
223                    my $self=shift;
224          my $numMessages=scalar(@{$self->{'messages'}});          
225                    my $numMessages=scalar(@{$self->{'messages'}});
226          if($numMessages>$::CONF{'MaxMessagesPerChannel'})          
227          {          if($numMessages>$::CONF{'MaxMessagesPerChannel'})
228                  splice(@{$self->{'messages'}},0,-$::CONF{'MaxMessagesPerChannel'});          {
229          }                  splice(@{$self->{'messages'}},0,-$::CONF{'MaxMessagesPerChannel'});
230  }          }
231    }
232  sub trimMessageStoreByTimestamp {  
233          my $self=shift;  sub trimMessageStoreByTimestamp {
234          my $ts=shift;          my $self=shift;
235                    my $ts=shift;
236          while(scalar(@{$self->{'messages'}})>0 && $self->{'messages'}->[0]->timestamp()<$ts)          
237          {          while(scalar(@{$self->{'messages'}})>0 && $self->{'messages'}->[0]->timestamp()<$ts)
238                  my $msg=shift(@{$self->{'messages'}});          {
239          }                  my $msg=shift(@{$self->{'messages'}});
240                    }
241          $self->checkExpiration();          
242  }          $self->checkExpiration();
243    }
244  sub clearBuffer {  
245          my $self=shift;  sub clearBuffer {
246                    my $self=shift;
247          $self->{'messages'}=[];          
248                    $self->{'messages'}=[];
249          $self->checkExpiration();          
250  }          $self->checkExpiration();
251    }
252  sub checkExpiration {  
253          my $self=shift;  sub checkExpiration {
254                    my $self=shift;
255          if($self->messageCount()==0 && $self->subscriberCount()==0)          
256          {          if($self->messageCount()==0 && $self->subscriberCount()==0)
257                  my $name=$self->name();          {
258                  &::syslog('debug',"Channel expired: $name");                  my $name=$self->name();
259                  $self->deleteChannel($name);                  &::syslog('debug',"Channel expired: $name");
260          }                  $self->deleteChannel($name);
261  }          }
262    }
263  sub indexForMessageID {  
264          my $self=shift;  sub indexForMessageID {
265          my $id=shift;          my $self=shift;
266                    my $id=shift;
267          # the messages is always sorted by ID, so we can          
268          # use a binary search to find the message.          # the messages is always sorted by ID, so we can
269          # return undef if there are no messages or the          # use a binary search to find the message.
270          # ID is that of the last message.          # return undef if there are no messages or the
271          # Otherwise return the ID of the found message          # ID is that of the last message.
272          # of if no message with that ID exists the one          # Otherwise return the ID of the found message
273          # with the next higher ID          # of if no message with that ID exists the one
274          #          # with the next higher ID
275          return undef unless(defined($id));          #
276                    return undef unless(defined($id));
277          my $numMessages=scalar(scalar(@{$self->{'messages'}}));          
278                    my $numMessages=scalar(scalar(@{$self->{'messages'}}));
279          return undef unless($numMessages);          
280          return -1 unless($id ne '');          return undef unless($numMessages);
281                    return -1 unless($id ne '');
282          # Note: negative $id means go back that many messages          
283          return $numMessages+$id if($id<0);          # Note: negative $id means go back that many messages
284                    return $numMessages+$id if($id<0);
285          my $low=0;          
286          my $high=$numMessages-1;          my $low=0;
287          my $mid;          my $high=$numMessages-1;
288          my $cond;          my $mid;
289          while($low<=$high)          my $cond;
290          {          while($low<=$high)
291                  $mid=($low+$high)>>1;          {
292                  $cond=$id <=> $self->{'messages'}->[$mid]->id();                  $mid=($low+$high)>>1;
293                  if($cond<0)                  $cond=$id <=> $self->{'messages'}->[$mid]->id();
294                  {                  if($cond<0)
295                          $high=$mid-1;                  {
296                  }                          $high=$mid-1;
297                  elsif($cond>0)                  }
298                  {                  elsif($cond>0)
299                          $low=$mid+1;                  {
300                  }                          $low=$mid+1;
301                  else                  }
302                  {                  else
303                          return $mid;                  {
304                  }                          return $mid;
305          }                  }
306                    }
307          return undef if($low>=$numMessages);          
308                    return undef if($low>=$numMessages);
309          return $low;          
310  }          return $low;
311    }
312  1;  
313    1;
314  ############################################################################EOF  ############################################################################EOF
Legend:
Removed from v.9  
changed lines
  Added in v.16
  ViewVC Help
Powered by ViewVC 1.1.26