blog.elfet

Быстрые матричные сложения в C++

Elfet — Mon, 17 May 2010 19:10:37 +0000

В одном проекте на С++ мне понадобилось два типа матриц: разреженные и заполненные.
Для первых выбрали матрицы из библиотеки uBLAS, для вторых выбрать библиотеку сложнее, так как важна была скорость с которой выполняются операции сложения матриц и умножения на скаляр.
Я решил протестировать несколько библиотек: uBLAS, tvmet и AlgLib.

Вот что получилось:

операция: n = m + m;
uBLAS: 1.357
tvmet: 0.945
AlgLib: 0.889
операция: n = 2 * m – m;
uBLAS: 1.607
tvmet: 1.512
AlgLib: 1.404
операция: n = 2 * m + m / 3.3 – 0.1 * -m;
uBLAS: 2.854
tvmet: 3.176
AlgLib: 3.682

В uBLAS хорошо оптимизированы алгоритмы по работе с выражениями и большими матрицами, но хуже работает на простых выражениях и маленьких матрицах чем AlgLib.

Тогда мне в голову пришла гениальная идея о том как можно ускорить простые операции с матрицами до максимума – использовать для этого циклы
А для красоты использовать вот такой-вот define:

#define MatrixExp(n, exp) {\
for(int i = 0; i < n.size1(); i++)  \
for(int j = 0; j < n.size2(); j++) \
    n(i, j) = exp; \
}

Этим дефайном очень просто пользоваться: MatrixExp([новая матрица], [выражение с индексами (i,j)] ),
пример:

MatrixExp(new_matrix, 2 * m1(i,j) + m2(i,j) -m3(i,j) / 5 );

Для любых выражений скорость на порядок выше ~ 0.515 (так не создаются временные объекты)

Вот пример из рабочего кода:

Matrix total(varsize, varsize);
MatrixExp(total,  Ck[j] * k(i,j) + Ckx[j] * k_x(i,j) + Cky[j] * k_y(i,j)  );

PS Matrix – это моя обертка над классом ap::real_2d_array из AlgLib. Так как у них уж очень не удобно всё.

Вывод std::vector и std::list

Elfet — Wed, 21 Apr 2010 12:37:40 +0000

Иногда хочется иметь возможность вывести содержимое std::vector или std::list в поток, что бы посмотреть что находится внутри. Это может понадобится например при отладке программы. Для этого я написал небольшой класс. С помощью него можно вывести любой std массив или список в поток.
Пример:

cout << "Vector:" << my_vector << endl;

Вывод:

Vector:{0, 1, 2, ... <96> ... , 99}

Если нужно вывести определённое количество элементов, то перед выводом массива следует написать show(int). Приведённый ниже код выведет первые 100 элементов:

cout << "Vector:" << show(100) << vec << endl;

Если нужно вывести весь массив, то нужно указать show(-1).

Так же можно выводить в любой выходной поток:

std::stringstream os;
os << "List:" << show(-1) << my_list << endl;

Скачать данный код можно тут: Debug.h
Примеры использования: cout_vector_debug.rar

#ifdef в PHP

Elfet — Thu, 04 Mar 2010 12:15:59 +0000

В своем проекте мне понадобилось собирать различные версии исходников. Причём так что бы в различных сборках помещались различные куски кода. if-else мне здесь не подходил, потому что нужно было что бы код либо точно входил, либо не входил в сборку.

Решение

Поэтому я решил использовать директивы #ifdef/#endif. Для их реализации я создал небольшую программку на C#, которая обрабатывает эти директивы. В программе нужно указать исходный файл или папку, и папку куда нужно помещать готовый результат. На наличие директив обрабатываются только php файлы, остальные просто копируются.

Работа программы

Программа имеет глобальный массив defines, который создаётся из третьего поля («Defines (comma separated)»). Этот массив может быть дополнен директивой «#define TEXT» в php коде.
Программа умеет обрабатывать следующие директивы: «#ifdef TEXT», «#ifndef TEXT». Первая включает код если директива определена, вторая включает если не определена. Эти директивы обязательно должны иметь закрывающие «#endif».
Так же программа умеет обрабатывать «#else» и вложенность этих директив.

Заключение

Поскольку в php символ «#» определяет комментарий, то код может быть выполнен и без вырезания этих директив.
Однако, если использовать «#ifdef – #else – #endif» с кодом выполняющим различные действия с одними и теми же данными, то нужно закомментировать одно из этих действий для его выполнения без вырезания директив примерно следующим образом:


        #ifdef COPY

        $chat_page = new View('copy');
        $chat_page->SetVars(array('copyright' => $this->Copyright()));
        $this->html = $chat_page->Get();
        $this->Display();
 
        /*#else
 
        $this->html = View('no_copy')::Call();
        $this->Display();
 
        */#endif
?>

Скачать программу можно здесь: Php Ifdef Collector.exe
Исходники программы тут: http://code.google.com/p/phpifdef/

Новые принт-скрины ElfChat 5

Elfet — Fri, 04 Dec 2009 22:03:58 +0000

Всем привет!

Работа над новым ElfChat 5 постепенно продолжается.

Вот парочка новых принт-скринов пятёрки.

Панель входа в чат:

Главная страница панели управления:

Создание PHP-AJAX чата

Elfet — Mon, 05 Oct 2009 16:18:47 +0000

Приветствую!

Эта статья для тех кто желает сам сделать свой чат на php с применением ajax. В ней я расскажу о том как самому сделать простой чат.

Необходимые знания:

Начальные знания в php. Такие как: Как подключиться к базе данных mysql?
Начальные знания в html и css.
Начальные знания в JavaScript и jQuery. (даже если вы только слышали о jQuery, но не работали с ним)

Итак начнём!

Для начала создадим новую базу данных в MySQL и выполним SQL запрос:

CREATE TABLE `messages` (
  `id` int(5) NOT NULL AUTO_INCREMENT,
  `name` char(255) character SET utf8 NOT NULL,
  `text` text character SET utf8,
  PRIMARY KEY  (`id`)
);

В этой таблице у нас будут храниться сообщения чата.

id – номер сообщения, он должен быть помечен как AUTO_INCREMENT для того что бы для каждого сообщения создавался уникальный индекс.
name – имя пользователя отправившего сообщение
text – само сообщение

Можно так же расширить список полей, например время сообщения, и так далее.

Теперь приступим к созданию клиентской части чата. Она у нас будет реализована в файле index.php:


DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<title>PhpAjaxChattitle>

<meta http-equiv="content-type" content="text/html; charset=UTF-8">
 

<link rel="stylesheet" type="text/css" media="screen" href="css.css" />
 

<script type="text/javascript" src="jquery.js">script>
 

<script type="text/javascript">
 
$(document).ready(function () {
    $("#pac_form").submit(Send); // вешаем на форму с именем и сообщением событие которое срабатывает кодга нажата кнопка "Отправить" или "Enter"
    $("#pac_text").focus(); // по поле ввода сообщения ставим фокус
    setInterval("Load();", 2000); // создаём таймер который будет вызывать загрузку сообщений каждые 2 секунды (2000 миллисекунд)
});   
 
// Функция для отправки сообщения
function Send() {
    // Выполняем запрос к серверу с помощью jquery ajax: $.post(адрес, {параметры запроса}, функция которая вызывается по завершению запроса)
    $.post("ajax.php", 
        {
        act: "send",  // указываем скрипту, что мы отправляем новое сообщение и его нужно записать
        name: $("#pac_name").val(), // имя пользователя
        text: $("#pac_text").val() //  сам текст сообщения
    },
     Load ); // по завершению отправки вызываем функцию загрузки новых сообщений Load()
 
    $("#pac_text").val(""); // очистим поле ввода сообщения
    $("#pac_text").focus(); // и поставим на него фокус
 
    return false; // очень важно из Send() вернуть false. Если этого не сделать то произойдёт отправка нашей формы, те страница перезагрузится
}
 
var last_message_id = 0; // номер последнего сообщения, что получил пользователь
var load_in_process = false; // можем ли мы выполнять сейчас загрузку сообщений. Сначала стоит false, что значит - да, можем
 
// Функция для загрузки сообщений
function Load() {
    // Проверяем можем ли мы загружать сообщения. Это сделано для того, чтобы мы не начали загрузку заново, если старая загрузка ещё не закончилась.
    if(!load_in_process)
    {
            load_in_process = true; // загрузка началась
            // отсылаем запрос серверу, который вернёт нам javascript
            $.post("ajax.php",
            {
                  act: "load", // указываем на то что это загрузка сообщений
                  last: last_message_id, // передаём номер последнего сообщения который получил пользователь в прошлую загрузку
                  rand: (new Date()).getTime()
            },
               function (result) { // в эту функцию в качестве параметра передаётся javascript код, который мы должны выполнить
                    eval(result); // выполняем скрипт полученный от сервера
                    $(".chat").scrollTop($(".chat").get(0).scrollHeight); // прокручиваем сообщения вниз
                    load_in_process = false; // говорим что загрузка закончилась, можем теперь начать новую загрузку
            });
    }
}

 
<body>
<div style="padding: 100px;">
<h1>Php Ajax Chath1>

<div class="chat r4">
<div id="chat_area">div>
div>
<form id="pac_form" action="">
<table style="width: 100%;">
        <tr>
                <td>Имя:td>
                <td>Сообщение:td>
                <td>td>
        tr>
        <tr>
                
                <td><input type="text" id="pac_name" class="r4" value="Гость">td>
 
                
                <td style="width: 80%;"><input type="text" id="pac_text" class="r4" value="">td>
 
                
                <td><input type="submit" value="Отправить">td>
        tr>
table>
form>
 
div>
body>
html>

css.css:

* {
        margin: 0;
        padding: 0;
}
 
body {
        font: normal normal normal 16px "Trebuchet MS", Arial, Times;
        color: #000000;
}
 
/* Важное свойство */
.chat {
        height: 500px;
        overflow: auto; /* Это позволяет отображать полосу прокрутки */
        position: relative; /* Это позволяет съезжать тексту в слое, не растягивая страницу */
        text-align: left;
        border: solid #818181 1px;
}
 
.chat div {
        position: absolute; /* Страница остаётся того же размера */
}
 
.chat span {
        display: block;
}
 
input[type=text],textarea {
        width: 100%;
        font: normal normal normal 16px "Trebuchet MS", Arial, Times;
        border: solid #818181 1px;
}
 
/* Для CSS 3 */
.r4 {
        -moz-border-radius: 4px;
        -khtml-border-radius: 4px;
        -webkit-border-radius: 4px;
        border-radius: 4px;
}

Теперь приступим к созданию серверной части чата ajax.php:


// настройки для подключения к MySQl
$config = array( 'hostname' => 'localhost', 'username' => 'root', 'password' => '', 'dbname' => 'pacdb' );
 
// подключаемся к MySQL, если не вышло то выходим
if( !mysql_connect($config['hostname'], $config['username'], $config['password']) )
{
        exit();
}
// Выбираем базу данных, если не вышло то выходим
if( !mysql_select_db($config['dbname']) )
{
        exit();
}
mysql_query("SET NAMES 'utf8'"); // говорим MySQl'у то что мы будем работать с UTF-8
 
Header("Cache-Control: no-cache, must-revalidate"); // говорим браузеру что-бы он не кешировал эту страницу
Header("Pragma: no-cache");
 
Header("Content-Type: text/javascript; charset=utf-8"); // говорим браузеру что это javascript в кодировке UTF-8
 
// проверяем есть ли переменная act (send или load), которая указываем нам что делать
if( isset($_POST['act']) )
{
        // $_POST['act'] - существует
        switch ($_POST['act'])
        {
                case "send" : // если она равняется send, вызываем функцию Send()
                        Send();
                        break;
                case "load" : // если она равняется load, вызываем функцию Load()
                        Load();
                        break;
                default : // если ни тому и не другому  - выходим
                        exit();
        }
}
 
// Функция выполняем сохранение сообщения в базе данных
function Send()
{
        // тут мы получили две переменные переданные нашим java-скриптом при помощи ajax
        // это:  $_POST['name'] - имя пользователя
        // и $_POST['text'] - сообщение
 
        $name = substr($_POST['name'], 0, 200); // обрезаем до 200 символов
        $name = htmlspecialchars($name); // заменяем опасные теги (,
, и прочие) на безопасные
        $name = mysql_real_escape_string($name); // функция экранирует все спец-символы в unescaped_string , вследствие чего, её можно безопасно использовать в mysql_query()
 
        $text = substr($_POST['text'], 0, 200); // обрезаем до 200 символов
        $text = htmlspecialchars($text); // заменяем опасные теги (,
, и прочие) на безопасные
        $text = mysql_real_escape_string($text); // функция экранирует все спец-символы в unescaped_string , вследствие чего, её можно безопасно использовать в mysql_query()
 
        // добавляем новую запись в таблицу messages
        mysql_query("INSERT INTO messages (name,text) VALUES ('" . $name . "', '" . $text . "')");
}
 
 
// функция выполняем загрузку сообщений из базы данных и отправку их пользователю через ajax виде java-скрипта
function Load()
{
        // тут мы получили переменную переданную нашим java-скриптом при помощи ajax
        // это:  $_POST['last'] - номер последнего сообщения которое загрузилось у пользователя
 
        $last_message_id = intval($_POST['last']); // возвращает целое значение переменной
 
        // выполняем запрос к базе данных для получения 10 сообщений последних сообщений с номером большим чем $last_message_id
        $query = mysql_query("SELECT * FROM messages WHERE ( id > $last_message_id ) ORDER BY id DESC LIMIT 10");
 
        // проверяем есть ли какие-нибудь новые сообщения
        if( mysql_num_rows($query) > 0 )
        {
                // начинаем формировать javascript который мы передадим клиенту
                $js = 'var chat = $("#chat_area");'; // получаем "указатель" на div, в который мы добавим новые сообщения
 
                // следующий конструкцией мы получаем массив сообщений из нашего запроса
                $messages = array();
                while ( $row = mysql_fetch_array($query) )
                {
                        $messages[] = $row;
                }
 
                // записываем номер последнего сообщения
                // [0] - это вернёт нам первый элемент в массиве $messages, но так как мы выполнили запрос с параметром "DESC" (в обратном порядке),
                // то это получается номер последнего сообщения в базе данных
                $last_message_id = $messages[0]['id'];
 
                // переворачиваем массив (теперь он в правильном порядке)
                $messages = array_reverse($messages);
 
                // идём по всем элементам массива $messages
                foreach ( $messages as $value )
                {
                        // продолжаем формировать скрипт для отправки пользователю
                        $js .= 'chat.append("' . $value['name'] . '» ' . $value['text'] . '");'; // добавить сообщние (Имя » текст сообщения) в наш div
                }
 
                $js .= "last_message_id = $last_message_id;"; // запишем номер последнего полученного сообщения, что бы в следующий раз начать загрузку с этого сообщения
 
                // отправляем полученный код пользователю, где он будет выполнен при помощи функции eval()
                echo $js;
        }
}
?>

Чат готов!
Скачать чат можно тут.
А полноценный чат тут: ElfChat =)

О новом ElfChat 5

Elfet — Sun, 04 Oct 2009 22:11:39 +0000

Привет всем!

Начну сразу с нового скрина чата:

Многое в ElfChat 5 уже сделано, однако многое остаётся ещё недоделанным. Так что вероятнее выйдет он только в начале следующего года.
Главное это то что я определился с путём развития чата, и уже приступил к написанию задуманных функций.
Открывать все тайны о ElfChat 5 я не буду.
Скажу только то что в новой версии будут нативные шаблоны, что ещё упростит создание скинов к чату. Сразу после выхода 5-ки, я ожидаю в короткий срок большого количества новых скинов.
Так же ещё увеличу производительность чата и уменьшу объем передаваемых данных.
Будет больше функций для модерирования чата, такие как моментальное удаление сообщения из чата, и тп.
Ещё не решён вопрос с архивом: рассматриваю вариант вообще его убрать из 5-ки.

Плагин jQuery.Matrix

Elfet — Sat, 15 Aug 2009 09:22:39 +0000

Простой плагин создания эффекта матрицы для текста.

Демо

jQuery.fn.matrix = function (options) {
    var options = jQuery.extend({
	  mask: "QWERTYUIOPASDFGHJKLZXCVBNMЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮЁ",
	  speed: 100
	}, options);
 
    var iteration = function (obj, i, char, n) {
	    var char_obj = obj.find('#char'+i);
		if(n < 0) {
			var rand = Math.ceil(options.mask.length*Math.random()) - 1; // random between 0 - options.mask.length
			char_obj.text(options.mask[rand]);
			setTimeout(function () {
				iteration(obj, i, char, n - 1);
			}, options.speed);
		} else {
		    char_obj.text(char);
		}
	};
	return this.each(function () {
		var obj = jQuery(this);
		var text = obj.text();
		var text_length = text.length;
		var array = new Array(text_length);
 
		for(var i = 0; i < text_length; i++) {
			if(text.charAt(i) != ' ' && text.charAt(i) != '\n') {
				array[i] = '+ i + '">' + text.charAt(i) + '';
			} else {
			    array[i] = text.charAt(i);
			}
		} 
 
		obj.html('' + array.join('') + ' + 're>');
 
		for(var i = 0; i < text_length; i++) {
		    if(text.charAt(i) != ' ' && text.charAt(i) != '\n') {
		    	var rand = Math.ceil(100*Math.random()); // random between 1 - 100
		    	var time = (1 + 5 * rand / 100) * 1000; // time in milisec
		    	var repeat = Math.round( time / options.speed );
		    	iteration(obj, i, text.charAt(i), repeat);
		    }
		}
	});
};