334 lines
		
	
	
		
			11 KiB
		
	
	
	
		
			PHP
		
	
	
	
	
	
			
		
		
	
	
			334 lines
		
	
	
		
			11 KiB
		
	
	
	
		
			PHP
		
	
	
	
	
	
<?php
 | 
						|
/**
 | 
						|
 * StatusNet, the distributed open-source microblogging tool
 | 
						|
 *
 | 
						|
 * Data class for user location preferences
 | 
						|
 *
 | 
						|
 * PHP version 5
 | 
						|
 *
 | 
						|
 * LICENCE: This program is free software: you can redistribute it and/or modify
 | 
						|
 * it under the terms of the GNU Affero General Public License as published by
 | 
						|
 * the Free Software Foundation, either version 3 of the License, or
 | 
						|
 * (at your option) any later version.
 | 
						|
 *
 | 
						|
 * This program is distributed in the hope that it will be useful,
 | 
						|
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
						|
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 | 
						|
 * GNU Affero General Public License for more details.
 | 
						|
 *
 | 
						|
 * You should have received a copy of the GNU Affero General Public License
 | 
						|
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 | 
						|
 *
 | 
						|
 * @category  Data
 | 
						|
 * @package   StatusNet
 | 
						|
 * @author    Evan Prodromou <evan@status.net>
 | 
						|
 * @copyright 2009 StatusNet Inc.
 | 
						|
 * @license   http://www.fsf.org/licensing/licenses/agpl-3.0.html GNU Affero General Public License version 3.0
 | 
						|
 * @link      http://status.net/
 | 
						|
 */
 | 
						|
 | 
						|
require_once INSTALLDIR.'/classes/Memcached_DataObject.php';
 | 
						|
 | 
						|
class Inbox extends Memcached_DataObject
 | 
						|
{
 | 
						|
    const BOXCAR = 128;
 | 
						|
    const MAX_NOTICES = 1024;
 | 
						|
 | 
						|
    ###START_AUTOCODE
 | 
						|
    /* the code below is auto generated do not remove the above tag */
 | 
						|
 | 
						|
    public $__table = 'inbox';                           // table name
 | 
						|
    public $user_id;                         // int(4)  primary_key not_null
 | 
						|
    public $notice_ids;                      // blob
 | 
						|
 | 
						|
    /* Static get */
 | 
						|
    function staticGet($k,$v=NULL) { return Memcached_DataObject::staticGet('Inbox',$k,$v); }
 | 
						|
 | 
						|
    /* the code above is auto generated do not remove the tag below */
 | 
						|
    ###END_AUTOCODE
 | 
						|
 | 
						|
    function sequenceKey()
 | 
						|
    {
 | 
						|
        return array(false, false, false);
 | 
						|
    }
 | 
						|
 | 
						|
    /**
 | 
						|
     * Create a new inbox from existing Notice_inbox stuff
 | 
						|
     */
 | 
						|
    static function initialize($user_id)
 | 
						|
    {
 | 
						|
        $inbox = Inbox::fromNoticeInbox($user_id);
 | 
						|
 | 
						|
        unset($inbox->fake);
 | 
						|
 | 
						|
        $result = $inbox->insert();
 | 
						|
 | 
						|
        if (!$result) {
 | 
						|
            common_log_db_error($inbox, 'INSERT', __FILE__);
 | 
						|
            return null;
 | 
						|
        }
 | 
						|
 | 
						|
        return $inbox;
 | 
						|
    }
 | 
						|
 | 
						|
    static function fromNoticeInbox($user_id)
 | 
						|
    {
 | 
						|
        $ids = array();
 | 
						|
 | 
						|
        $ni = new Notice_inbox();
 | 
						|
 | 
						|
        $ni->user_id = $user_id;
 | 
						|
        $ni->selectAdd();
 | 
						|
        $ni->selectAdd('notice_id');
 | 
						|
        $ni->orderBy('notice_id DESC');
 | 
						|
        $ni->limit(0, self::MAX_NOTICES);
 | 
						|
 | 
						|
        if ($ni->find()) {
 | 
						|
            while($ni->fetch()) {
 | 
						|
                $ids[] = $ni->notice_id;
 | 
						|
            }
 | 
						|
        }
 | 
						|
 | 
						|
        $ni->free();
 | 
						|
        unset($ni);
 | 
						|
 | 
						|
        $inbox = new Inbox();
 | 
						|
 | 
						|
        $inbox->user_id = $user_id;
 | 
						|
        $inbox->pack($ids);
 | 
						|
        $inbox->fake = true;
 | 
						|
 | 
						|
        return $inbox;
 | 
						|
    }
 | 
						|
 | 
						|
    /**
 | 
						|
     * Append the given notice to the given user's inbox.
 | 
						|
     * Caching updates are managed for the inbox itself.
 | 
						|
     *
 | 
						|
     * If the notice is already in this inbox, the second
 | 
						|
     * add will be silently dropped.
 | 
						|
     *
 | 
						|
     * @param int @user_id
 | 
						|
     * @param int $notice_id
 | 
						|
     * @return boolean success
 | 
						|
     */
 | 
						|
    static function insertNotice($user_id, $notice_id)
 | 
						|
    {
 | 
						|
        // Going straight to the DB rather than trusting our caching
 | 
						|
        // during an update. Note: not using DB_DataObject::staticGet,
 | 
						|
        // which is unsafe to use directly (in-process caching causes
 | 
						|
        // memory leaks, which accumulate in queue processes).
 | 
						|
        $inbox = new Inbox();
 | 
						|
        if (!$inbox->get('user_id', $user_id)) {
 | 
						|
            $inbox = Inbox::initialize($user_id);
 | 
						|
        }
 | 
						|
 | 
						|
        if (empty($inbox)) {
 | 
						|
            return false;
 | 
						|
        }
 | 
						|
 | 
						|
        $ids = $inbox->unpack();
 | 
						|
        if (in_array(intval($notice_id), $ids)) {
 | 
						|
            // Already in there, we probably re-ran some inbox adds
 | 
						|
            // due to an error. Skip the dupe silently.
 | 
						|
            return true;
 | 
						|
        }
 | 
						|
 | 
						|
        $result = $inbox->query(sprintf('UPDATE inbox '.
 | 
						|
                                        'set notice_ids = concat(cast(0x%08x as binary(4)), '.
 | 
						|
                                        'substr(notice_ids, 1, %d)) '.
 | 
						|
                                        'WHERE user_id = %d',
 | 
						|
                                        $notice_id,
 | 
						|
                                        4 * (self::MAX_NOTICES - 1),
 | 
						|
                                        $user_id));
 | 
						|
 | 
						|
        if ($result) {
 | 
						|
            self::blow('inbox:user_id:%d', $user_id);
 | 
						|
        }
 | 
						|
 | 
						|
        return $result;
 | 
						|
    }
 | 
						|
 | 
						|
    static function bulkInsert($notice_id, $user_ids)
 | 
						|
    {
 | 
						|
        foreach ($user_ids as $user_id)
 | 
						|
        {
 | 
						|
            Inbox::insertNotice($user_id, $notice_id);
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
    function stream($user_id, $offset, $limit, $since_id, $max_id, $own=false)
 | 
						|
    {
 | 
						|
        $inbox = Inbox::staticGet('user_id', $user_id);
 | 
						|
 | 
						|
        if (empty($inbox)) {
 | 
						|
            $inbox = Inbox::fromNoticeInbox($user_id);
 | 
						|
            if (empty($inbox)) {
 | 
						|
                return array();
 | 
						|
            } else {
 | 
						|
                $inbox->encache();
 | 
						|
            }
 | 
						|
        }
 | 
						|
 | 
						|
        $ids = $inbox->unpack();
 | 
						|
 | 
						|
        if (!empty($since_id)) {
 | 
						|
            $newids = array();
 | 
						|
            foreach ($ids as $id) {
 | 
						|
                if ($id > $since_id) {
 | 
						|
                    $newids[] = $id;
 | 
						|
                }
 | 
						|
            }
 | 
						|
            $ids = $newids;
 | 
						|
        }
 | 
						|
 | 
						|
        if (!empty($max_id)) {
 | 
						|
            $newids = array();
 | 
						|
            foreach ($ids as $id) {
 | 
						|
                if ($id <= $max_id) {
 | 
						|
                    $newids[] = $id;
 | 
						|
                }
 | 
						|
            }
 | 
						|
            $ids = $newids;
 | 
						|
        }
 | 
						|
 | 
						|
        $ids = array_slice($ids, $offset, $limit);
 | 
						|
 | 
						|
        return $ids;
 | 
						|
    }
 | 
						|
 | 
						|
    /**
 | 
						|
     * Wrapper for Inbox::stream() and Notice::getStreamByIds() returning
 | 
						|
     * additional items up to the limit if we were short due to deleted
 | 
						|
     * notices still being listed in the inbox.
 | 
						|
     *
 | 
						|
     * This is meant to assist threaded views, and optimizes paging for
 | 
						|
     * threadness. Not ideal for very late pages, as we have to bump about
 | 
						|
     * through all previous items.
 | 
						|
     *
 | 
						|
     * Should avoid duplicates in paging, though.
 | 
						|
     *
 | 
						|
     * @param int $user_id
 | 
						|
     * @param int $offset skip past the most recent N notices (after since_id checks)
 | 
						|
     * @param int $limit
 | 
						|
     * @param mixed $since_id return only notices after but not including this id
 | 
						|
     * @param mixed $max_id return only notices up to and including this id
 | 
						|
     * @param mixed $own ignored?
 | 
						|
     * @return array of Notice objects
 | 
						|
     *
 | 
						|
     * @todo consider repacking the inbox when this happens?
 | 
						|
     * @fixme reimplement $own if we need it?
 | 
						|
     */
 | 
						|
    function streamNoticesThreaded($user_id, $offset, $limit, $since_id, $max_id, $own=false)
 | 
						|
    {
 | 
						|
        // So what we want is:
 | 
						|
        // * slurp in the beginning of the notice list
 | 
						|
        // * filter out deleted notices
 | 
						|
        // * replace any reply notices with their conversation roots
 | 
						|
        // * filter out any duplicate conversations
 | 
						|
        // * return $limit notices after skipping $offset from the most recent
 | 
						|
 | 
						|
        $ids = self::stream($user_id, 0, self::MAX_NOTICES, $since_id, $max_id, $own);
 | 
						|
 | 
						|
        // Do a bulk lookup for the first $limit items
 | 
						|
        // Fast path when nothing's deleted.
 | 
						|
        $firstChunk = array_slice($ids, 0, $offset + $limit);
 | 
						|
        $notices = Notice::getStreamByIds($firstChunk);
 | 
						|
 | 
						|
        assert($notices instanceof ArrayWrapper);
 | 
						|
        $items = $notices->_items;
 | 
						|
 | 
						|
        // Extract the latest non-deleted item in each convo
 | 
						|
        $noticeByConvo = array();
 | 
						|
        foreach ($items as $notice) {
 | 
						|
            if (empty($noticeByConvo[$notice->conversation])) {
 | 
						|
                $noticeByConvo[$notice->conversation] = $notice;
 | 
						|
            }
 | 
						|
        }
 | 
						|
 | 
						|
        $wanted = count($firstChunk); // raw entry count in the inbox up to our $limit
 | 
						|
        // There were deleted notices, we'll need to look for more.
 | 
						|
        $remainder = array_slice($ids, $limit);
 | 
						|
 | 
						|
        for ($i = $offset + $limit; count($noticeByConvo) < $wanted && $i < count($ids); $i++) {
 | 
						|
            $notice = Notice::staticGet($ids[$i]);
 | 
						|
            if ($notice && empty($noticeByConvo[$notice->conversation])) {
 | 
						|
                $noticeByConvo[$notice->conversation] = $notice;
 | 
						|
            }
 | 
						|
        }
 | 
						|
 | 
						|
        $slice = array_slice($noticeByConvo, $offset, $limit, false);
 | 
						|
        return new ArrayWrapper($slice);
 | 
						|
    }
 | 
						|
 | 
						|
    /**
 | 
						|
     * Wrapper for Inbox::stream() and Notice::getStreamByIds() returning
 | 
						|
     * additional items up to the limit if we were short due to deleted
 | 
						|
     * notices still being listed in the inbox.
 | 
						|
     *
 | 
						|
     * The fast path (when no items are deleted) should be just as fast; the
 | 
						|
     * offset parameter is applied *before* lookups for maximum efficiency.
 | 
						|
     *
 | 
						|
     * This means offset-based paging may show duplicates, but similar behavior
 | 
						|
     * already exists when new notices are posted between page views, so we
 | 
						|
     * think people will be ok with this until id-based paging is introduced
 | 
						|
     * to the user interface.
 | 
						|
     *
 | 
						|
     * @param int $user_id
 | 
						|
     * @param int $offset skip past the most recent N notices (after since_id checks)
 | 
						|
     * @param int $limit
 | 
						|
     * @param mixed $since_id return only notices after but not including this id
 | 
						|
     * @param mixed $max_id return only notices up to and including this id
 | 
						|
     * @param mixed $own ignored?
 | 
						|
     * @return array of Notice objects
 | 
						|
     *
 | 
						|
     * @todo consider repacking the inbox when this happens?
 | 
						|
     * @fixme reimplement $own if we need it?
 | 
						|
     */
 | 
						|
    function streamNotices($user_id, $offset, $limit, $since_id, $max_id, $own=false)
 | 
						|
    {
 | 
						|
        $ids = self::stream($user_id, $offset, self::MAX_NOTICES, $since_id, $max_id, $own);
 | 
						|
 | 
						|
        // Do a bulk lookup for the first $limit items
 | 
						|
        // Fast path when nothing's deleted.
 | 
						|
        $firstChunk = array_slice($ids, 0, $limit);
 | 
						|
        $notices = Notice::getStreamByIds($firstChunk);
 | 
						|
 | 
						|
        $wanted = count($firstChunk); // raw entry count in the inbox up to our $limit
 | 
						|
        if ($notices->N >= $wanted) {
 | 
						|
            return $notices;
 | 
						|
        }
 | 
						|
 | 
						|
        // There were deleted notices, we'll need to look for more.
 | 
						|
        assert($notices instanceof ArrayWrapper);
 | 
						|
        $items = $notices->_items;
 | 
						|
        $remainder = array_slice($ids, $limit);
 | 
						|
 | 
						|
        while (count($items) < $wanted && count($remainder) > 0) {
 | 
						|
            $notice = Notice::staticGet(array_shift($remainder));
 | 
						|
            if ($notice) {
 | 
						|
                $items[] = $notice;
 | 
						|
            } else {
 | 
						|
            }
 | 
						|
        }
 | 
						|
        return new ArrayWrapper($items);
 | 
						|
    }
 | 
						|
 | 
						|
    /**
 | 
						|
     * Saves a list of integer notice_ids into a packed blob in this object.
 | 
						|
     * @param array $ids list of integer notice_ids
 | 
						|
     */
 | 
						|
    protected function pack(array $ids)
 | 
						|
    {
 | 
						|
        $this->notice_ids = call_user_func_array('pack', array_merge(array('N*'), $ids));
 | 
						|
    }
 | 
						|
 | 
						|
    /**
 | 
						|
     * @return array of integer notice_ids
 | 
						|
     */
 | 
						|
    protected function unpack()
 | 
						|
    {
 | 
						|
        return unpack('N*', $this->notice_ids);
 | 
						|
    }
 | 
						|
}
 |