Имена участников (разделяйте запятой).
Термин даже есть у этой проценд Саму сдвижку и переключение битов я сделал вроде бы правильно, т.е. побитовыми операциями можно более короткое...
Выжал чуть больше попугаев из unpack. Число длиной 6 байт. 4.1861s на 1 млн. операций function unpack_mod(string $str) { return...
Все таки придется делать тесты. По полчаса ковыряюсь с Все преобразования были лишними. Исправил, спасибо. Ты сказал, что можно как-то...
Как так сделать? Так и сделаю. На примере буквы 'а' $str = 'а'; $hex = chr(0xd0).chr(0xb0); $bin = chr(0b11010000).chr(0b10110000); print...
На коротких строчках substr() довольно быстро работает. Попытаюсь все таки сделать переменную длину узла, может не будет сильно тупить, а объём...
Без gz 150мб. Отказаться от всего это - хорошая идея. Только как? Чем заменить floor(a/b) еще можно придумать. Но как обойтись без str_pad()? Там...
https://github.com/php-ds Dj это fread() только для сжатых gzip файлов.
[ATTACH] --- Добавлено --- это профиль поиска 1 слова человек в готовом словаре. --- Добавлено --- Из долгого в порядке убывания, не считая...
Той версии не осталось. Чтобы в этой версии увидеть как может медленно работать substr() можно увеличить размер блока. Т.е. сколько узлов может...
Хорошая новость. Решил не выкладывать такую медленную версию. Ну очень долго операция добавления выполнялась. Прогнал профайлером и выяснилось,...
Две новости - хорошая и плохая. 1. Переделал свое дерево. Теперь как по учебнику. 2. Скорость упала радикально, пожалуй раз в 10 упала....
Гит сделаю. Нашёл ошибку концептуальную, которая и была причиной того, что словарь независимо от кол-ва слов в нем занимал так немного памяти. :-)...
Словарь гигантский добавился. Размер файла все те же 20кб. :-) Слова из словаря ищет. Надо бы нормальные юнит тесты сделать, но мне лень тесты...
Скорость поиска отличная получилась. 50 тыс. слов за 0.504 секунды. --- Добавлено --- Сейчас попробую свой гигантский словарь загнать. С такими...
Первая версия моего низкоуровневого префиксного дерева. Демонстрация работы: [spoiler] Принцип хранения двоичных данных словаря: 1 буква - слой...
Заработало. Только у меня недо trie получилось. Если слово представить в виде башни, где каждая буква этаж. То у меня сейчас каждый этаж 48бит....
Сделал функции для установки и снятия нужного бита, надеюсь завтра уже можно будет испытать. function bit_set($bitmap, $bit){ $bitmap |= 1...
Мне же еще надо отсчитывать от заданного бита. У оксфордских ребят не нашел ничего похожего. Тут кстати на хабре видимо по мотивам этой страницы...
Ну для сравнения eval не мешает, понятно что искажает время выполнения, но зато так функция универсальная, у меня раньше было через...
Да, но все равно самый медленный. :) Кстати метод, который предложил ты это метод Питера Вегнера и впервые был опубликован аж в 1960 году....