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