/[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 46 by knops.gerd, Mon Feb 4 19:24:25 2008 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 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
Legend:
Removed from v.9  
changed lines
  Added in v.46
  ViewVC Help
Powered by ViewVC 1.1.26