Сишники, кто хочет бенчмарк? 
Давайте поставим задачу и сравним реализации на С и С++ по скорости.

archimed7592, 
давай
в качестве компиляторов предлагаю G++ и GCC
осталось только задачу придумать

полностью поддерживаю


это самое сложное 

проблема в том, что в С++-ом коде можно написать почти все те же конструкции, что и в С-шном. Тогда будет сравнение компиляторов 

Не думаю, что это критично. Давай проверим на разных компиляторах, заодно узнаем разницу между компиляторами .



Можно взять эту.

Добавлено через 2 минуты и 17 секунд

Обещаю не списывать .

Добавлено через 2 минуты и 51 секунду

А чего не эту? 

По поводу задачи с сортировкой по категориям: как будут версии на Си и C++, сравним с этим, у меня есть подозрение, что как минимум не сортирующий вариант будет не медленнее 

Это будет несправедливо по отношению к Сишникам, но я не против .


Дык возьми оттуда любую плюсовую версию и проверь .

Это сообщение отредактировал(а) archimed7592 - 25.1.2008, 22:18

Мне лень регистрироваться на форуме только ради того, чтобы скачать пару аттачей (никогда, кстати, не понимал этой политики не показывать аттачи гостям). Я лучше подожду родных винградовских решений 

с чего это?
настоящие сишники трудностей не боятся   

А ты настоящий?  

настоящие недолюливают С++
так что я наполовину настоящий   

Ну так чё? Fight? Или не fight?
Т.к. тестировать собираемся скорость, лучше, на мой взгляд, первая задача... угу? 

Добавлено через 21 секунду
Или своё чё-нибудь предложишь?

  Давайте возьмем текстовый текстовый файл на 1Мб и удалим из него все слова длинее длинее 6 символов.
  

Востребован в:
- Настольных прилагах для широкого круга пользователей: важна скорость и отточеность, также поддержка старых ОС (95-98).
- Серьёзных вычисляниях (кластеры солярис к примеру).
- Кросс-платформенные прилаги (не надо гнать про Моно, пожалуйста).
- Движках: БД, ОС, игры, всякого рода ЕРП (не прикладуха), итд.

Не вижу изюминки, но, если возьмёшься чётко поставить задачу - можно.

Вот, с чем не поспоришь - с тем не поспоришь . Любой донет-ява-питон имеет RTL, написанную на С/C++ и, если бы не эта RTL, ни о какой скорости в этих языках не было бы речи.


Ты как считаешь, в Google достаточно серьёзные вычисления бегают? 
Там про С++ не слышали... Ну, точнее, слышали, но для обработки своих задач его не используют.

*поперхнулся* ... это вообще как? кто сказал?

Очень просто . Они очень амбициозны: на рынке нет устраивающего их ЯП - создадим свой! Аналогично у них своя ФС, своя СУБД(не реляционная, к слову ).



Сами ходят по ВУЗам и рассказывают . На YouTube можно посмотреть записи их лекций... Искать по кл. словам "Google tech talks".

  Ну хорошо, можно тогда еще добавить дублирование слов. Не хочеться особо сложной задачи, чтобы не лень было реализовывать  .


Значит формулировка такая.
---------------------------------------------------------------------------------------------
Из предложенного текста удалить все слова длинее 6 символов (только слова пробелы не трогать), все слова длиной в 3 символа продублировать 7 раз. 
---------------------------------------------------------------------------------------------

пример :
"Гостиная Анны Павловны  начала  понемногу  наполняться." -> " Анны   начала    " 

"война и мир" -> "война и мирмирмирмирмирмирмир"
---------------------------------------------------------------------------------------------
текстовый файлик "Война и Мир" 

Добавлю к этому, что нужно считывать не из файла, а из потока стандартного ввода, а результат выводить в поток стандартного вывода, причём без каких-либо приблуд(помимо результата).

и что у них вместо С/С++? Python не катит.

Если я поднатужусь и вспомню название, боюсь, что тебе оно ни о чём не скажет, ибо это их внутрений язык. Лучше потрать полчаса на то чтобы скачать лекции и ещё немного, чтобы прослушать их - много интересного узнаешь ;).

Начни отсюда: http://youtube.com/watch?v=uwa7tRAUlPQ

  А я и не говорил, что читать нужно из файла, не важно каков первоначальный источник, хоть ресурс, хоть сегмент данных. Время засекаем после того как получили готовый буфер в ОЗУ. 

archimed7592, 
давай лучше задачу про категории

Вот не надо этих "хоть" . Я чётко определил откуда будет читаться, куда будет писаться. Ты можешь быть против стандартных потоков и сказать "хочу чтобы читалось из test.in, писалось в test.out" - ок, без проблем, но должна быть определённость без "хоть" ;).
Т.о. можно будет написать тестер, который будет на автомате прогонять тысячу тестов для 3-5 решений.



Нет, время засекается с момента старта приложения и до момента его завершения. Для того чтобы исключить разные издержки тест прогоняется 101 раз и берётся среднее от последних 100 запусков, причём делается это всё внешней утилитой.




Ну давай .
Могу я поинтересоваться, чем тебя эта задача смутила? 

  Давайте еще время отсчитывать от старта операционки   . Просто гениально! А ничего, что запуск программы зависит от ее размера и количества подгруженных модулей, времени инициализации программы и т.д.? Это что тоже определяет скорость работы алгоритма?

лень
слишком много работы со строками

Хорошо, наполовину настоящий Сишник, давай. Задача там вроде чётко поставлена .

а мы сравниваем программы, а не алгоритмы, не так ли?   

  Ну это уж кто как хочет. Меня интересует в как быстро сработает алгоритм и вернет, результат, а не как быстро загрузиться и проинициализируется программа, перед выполнением нужных мне действий.

  Хотя в задаче про строки время работы алгоритма будет исчисляется десятками секунд, потому погрешность будет невелика. Но вот если разница будет 2-5%, то достоверность таких опытов будет нулевая.

названия категорий high, middle и low
хотя это только на вывод влияет   

Это сообщение отредактировал(а) MAKCim - 26.1.2008, 18:53

MAKCim, погоди, кто сказал, что имена категорий фиксированы? Из

Мы должны получить

, но никак не

Боюсь, низачот 

где написано обратное?   
цифры тоже могут отсутствовать? 
если надо, могу исправить

Это сообщение отредактировал(а) MAKCim - 26.1.2008, 19:11

ТЗ чертовски неформальное.
Теперь понял логику, но, признаться, мне бы в жизни не пришло в голову так его интерпретировать  Потому что задачка из более менее осмысленной превращается в весьма искусственную.

а что, я как-то по-особенному проитерпретировал?

Ты принял, что названия категорий, подкатегорий и имена элементов — не произвольные строки, а имеют вид "%s%d", где первая часть фиксирована для всех элементов.
Я лично для себя сразу решил, что названия вида «Категория1;Подкатегория1;Элемент1» использовались только как пример, чтобы не утруждать себя придумыванием разнообразных строк.

Void, 
вообщем надо уточнить, что имелось в виду
сейчас у меня программа работает очень быстро
вот тестовый пример

C2D, 1.86Ghz, Linux (2.6.18, x86-64)

MAKCim, естественно, что все строки во входе произвольные .

Пусть archimed7592 прояснит ситуацию, он засветился в оригинальном топике 
С произвольными строками по любому интереснее.

сгенерируй правильный входной файл и выходной
так будет проще писАть

Ты неправ. Гугл ето ВСЕ С++. Кроме ГУИ.

Чипс, откуда дровишки? 

Ишь ты хитрый какой . Я могу сгенерировать, но сойдёт и тот, что в условии, ибо всё равно тестировать будем на другом файле . Точнее говоря, никаких предположений о формате строк делать нельзя. Это просто произвольные строки. Нужно разбить на категории, на подкатегории и вывести результат .

блин, за...лся писать   
вот

разделитель определен через #define как DELIMITER

Добавлено @ 22:28
archimed7592, 
тест давай
 

Добавлено @ 22:32
сортировка пузырьковая
было влом QuickSort писать, а стандартный qsort() со списками не работает 

Это сообщение отредактировал(а) MAKCim - 27.1.2008, 11:32

Ну а что там по твоему? Си шарп? ЫЫЫ, может Java? ))))

блин, пока вас дождешься
вот генератор

вот тестовый пример
вот результаты на моей системе

Чипс, мой тебе совет: прослушай ту лекцию, на которую я давал ссылку, чтобы беседа получалась хоть немного конструктивной... Угу?
Они используют некоторый ф-циональный язык, который они написали сами.

archimed7592, 
где вариант на С++?     

chipset, вот, можешь почитать Алёнкин конспект: http://alenacpp.blogspot.com/2007/02/blog-post_20.html .

Макс, ой, не сегодня... Не до этого, к сожалению. Может быть завтра руки дойдут.

вот небольшой набросок со стороны С++:

с сортировкой некрасиво получилось (копирование вектора), но на скорую руку, наверное, и так пойдёт
да и расширяемость не очень будет, если количество категорий будет другое или переменное
сравнивать, наверное, лучше на той же машине и системе, что и представленный C-шный вариант

Это сообщение отредактировал(а) maxim1000 - 27.1.2008, 01:16

Чего-то я в итоге не понял - вы решили тестить реализацию на си и реализацию на C++ "без использования фич C++"   В чём тогда мораль?

Добавлено через 5 минут и 32 секунды

Банально - сет или мультисет (в зависимости от условий задачи - лень особо читать :/ ) вместо вектора.

про set думал, но не хотелось объединять одинаковые значения
в вот про multiset как-то не подумал...
исправленный вариант:

MAKCim, быть может я чего-то не понимаю, но твоя программа ТЗ не соответствует.
Даю на вход:

Получаю на выходе:

Во-первых, категории надо объединять, во-вторых, кто зохавал четвёртый элемент?
Кроме того, если DELIMITER заменить на точку с запятой и соответственно изменить приведённые строки, то получится другой результат, но опять неправильный.

Вот альтернативный скрипт генерации исходных данных, с немного более реальными характеристиками:

господа
либо баг у меня, либо в libc -> fgets()
вот часть кода
рушится с SIGSEGV на 927 итерации
факт в том, что на этой итерации fgets() не возвращает NULL (якобы строка прочитана)
но при работе с pointer идет SIGSEGV
я исхожу из того, что fgets() должна записать в выходной буфер в конце \n и \0
(во всяком случае так в мане написано)
что не так?
вполне возможно, что не прав я, но не пойму где


Добавлено через 4 минуты и 55 секунд

еще раз исходник скомпилируй

измени DELIMITER в исходном коде

Добавлено через 8 минут и 8 секунд
Void, 
у меня на выходе


Это сообщение отредактировал(а) MAKCim - 27.1.2008, 11:45

  Теперь и того хуже. Как-то очень неустойчиво оно у тебя работает.


Я это и делал.

Void, 
вот код

на твой пример он выводит правильные результаты

MAKCim, всё, понял. Проблема в gcc. С -O2 у меня результат неверный, с -O0 всё нормально.

Мда.

O_O
что за х....

Оу, ребят, можете считать, что тройка cat;subcat;entry уникальна и, если она встречается дважды(или большее кол-во раз), то выводить её нужно единожды.

ну тогда так 

Эммм.. а когда будут результаты бенчмарков ?   

maxim1000, в таком случае у тебя сортировка при любом раскладе отрабатывает... Т.е. в тестах без сортировки твой вариант теоретически "сольёт"...



Когда появится время, чтобы затестить решения(ещё бы найти время, чтобы своё решение навоять)...  

про какую сортировку речь?
если я не ошибаюсь, сортировка нужна на всех этапах для быстрого поиска - ведь перед добавлением очередного элемента на любой уровень нужно найти его, если он вдруг уже есть

archimed7592, 

ты это затеял
так что уж изволь   

Эмм, Макс, это не совсем Си .

Добавлено через 5 минут и 25 секунд

Каюсь, каюсь, время было, но было жутко лень .

Вот мой вариант:

Сча попытаюсь отрефакторить Максовский код, чтобы он компилился как Сишный и, соответственно, затестить.