Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> C && C++ 
:(
    Опции темы
boostcoder
Дата 3.8.2010, 12:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pattern`щик
****


Профиль
Группа: Завсегдатай
Сообщений: 5458
Регистрация: 1.4.2010

Репутация: 49
Всего: 110



а какая вероятность коллизий, кто-то может сказать? чувствую, что получится так, что она почти невероятна smile 
PM WWW   Вверх
djamshud
Дата 3.8.2010, 12:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 8
Всего: 39



HellStranger, это была ирония. Почему никто этого не понял?.. :)

Добавлено через 3 минуты и 47 секунд
boostcoder, она маловероятна для десяти строк. Но вот же будет обидно, когда чудо-программа возьмет, да перепутает Васю с Маней. Какой бы малой эта вероятность ни была ее никак нельзя игнорировать.


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
bsa
Дата 3.8.2010, 12:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(djamshud @  3.8.2010,  12:41 Найти цитируемый пост)
Я как бы намекаю, что сравнение строк по их хешу очень эффективно, когда идет речь о !=, а == - это сравнение хешей плюс сравнение самих строк.
Вообще-то, операции != и == имеют абсолютно одинаковую сложность. Так как != это инвертированный вариант ==. Т.е. если ты зафиксировал, что условие a != b не выполняется, то можно со 100% точностью сказать, что выполняется a == b. В нашем же случае, когда два хэша равны, это не значит что две строки равны. Это значит, что надо сравнить сами строки. И не важно для какого оператора - == или !=.
PM   Вверх
HellStranger
Дата 3.8.2010, 12:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 107
Регистрация: 1.9.2009

Репутация: -2
Всего: -1



Ребят, хорош хрень нести. Люди вроде все взрослые, что толку переливать из пустого в порожнее? Если нечего делать, лучше людям на форуме помочь...

Это сообщение отредактировал(а) HellStranger - 3.8.2010, 12:40
PM MAIL   Вверх
djamshud
Дата 3.8.2010, 13:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Пердупержденный
***


Профиль
Группа: Завсегдатай
Сообщений: 1655
Регистрация: 23.11.2009

Репутация: 8
Всего: 39



bsa, да, у меня мысля за мыслю зашла.

Это сообщение отредактировал(а) djamshud - 3.8.2010, 13:10


--------------------
'Cuz I never walk away from what I know is right
Alice Cooper - Freedom
PM   Вверх
mes
Дата 3.8.2010, 13:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


любитель
****


Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 144
Всего: 250



Цитата(bsa @  3.8.2010,  11:34 Найти цитируемый пост)
 В нашем же случае, когда два хэша равны, это не значит что две строки равны. Это значит, что надо сравнить сами строки. И не важно для какого оператора - == или !=.

зато если хэши не равны, то однозначно не равны.. хотя в любом случае не аргумент.. 

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

а вот например как выглядит на С реализация автоматизации по технологии CopyOnWrite ?
или RAII ? 





--------------------
PM MAIL WWW   Вверх
bsa
Дата 3.8.2010, 16:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(mes @  3.8.2010,  14:34 Найти цитируемый пост)
а вот например как выглядит на С реализация автоматизации по технологии CopyOnWrite ?

Посмотри OpenSSL  smile
Цитата(mes @  3.8.2010,  14:34 Найти цитируемый пост)
или RAII ?

Имхо, это нереально.
PM   Вверх
MAKCim
Дата 3.8.2010, 20:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207



Цитата(borisbn @  3.8.2010,  07:36 Найти цитируемый пост)
Если ваша программа (данные+функции) написана на Си и вам понадобилось внедрить ваш код в многопоточное приложение, то у вас начнутся проблемы (не нерешаемые, но всё же ...)

какие?

Добавлено через 5 минут и 6 секунд
Цитата(mes @  3.8.2010,  13:34 Найти цитируемый пост)
или RAII ? 

не надобно из-за отсутствия исключений ;)




--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
Abyx
Дата 3.8.2010, 21:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 601
Регистрация: 3.11.2009

Репутация: 1
Всего: 10



MAKCim, в Си могут быть исключения.
в винде например есть SEH\VEH + RaiseException()
PM MAIL   Вверх
MAKCim
Дата 3.8.2010, 21:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207



Abyx
это не связано с языком как таковым


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
borisbn
Дата 4.8.2010, 06:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



MAKCim, когда функции используют глобальные статические переменные и их потребовалось использовать в нескольких потоках - это проблема. У меня были случаи, когда dll-ки, написанные подобным образом на Си нужно было переименовывать в рантайме и загружать её копию в каждом потоке.
Конечно и на Си++ можно так писать, но процедурное программирование к этому больше располагает, чем классы


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
Abyx
Дата 4.8.2010, 08:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 601
Регистрация: 3.11.2009

Репутация: 1
Всего: 10



Цитата(borisbn @  4.8.2010,  07:49 Найти цитируемый пост)
У меня были случаи, когда dll-ки, написанные подобным образом на Си нужно было переименовывать в рантайме и загружать её копию в каждом потоке.

вы уверены что это нормальный способ? если длл - ваши, то более тупого решения не придумать %) для таких вещей есть TLS
PM MAIL   Вверх
borisbn
Дата 4.8.2010, 11:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



Цитата(Abyx @  4.8.2010,  08:10 Найти цитируемый пост)
если длл - ваши, то более тупого решения не придумать

Естественно, Вы тут самый умный, а все вокруг - полные идиоты.
Длл-ки были не мои. Предложи более правильный способ.


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
HellStranger
Дата 4.8.2010, 11:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 107
Регистрация: 1.9.2009

Репутация: -2
Всего: -1



Цитата(borisbn @  4.8.2010,  06:49 Найти цитируемый пост)
MAKCim, когда функции используют глобальные статические переменные и их потребовалось использовать в нескольких потоках - это проблема.


Знаете, по-моему это проблема называется- недостаточно хорошее продумывание архитектуры приложения. И, если C по-вашему виноват в том, что не предоставляет инструментария по вырыванию рук криворуким программистам, то уж извините... Не для этого он разрабатывался... smile


Цитата(borisbn @  4.8.2010,  06:49 Найти цитируемый пост)
Конечно и на Си++ можно так писать, но процедурное программирование к этому больше располагает, чем классы


А вот этов  чистом виде ОБС (Одна Баба Сказала). Так можно писать и на C#, и на Java и т.д. и т.п. Классы не заменят мозгов!


Цитата(borisbn @  4.8.2010,  06:49 Найти цитируемый пост)
написанные подобным образом на Си нужно было переименовывать в рантайме и загружать её копию в каждом потоке.


Я, конечно, далёк от вашей проблемы, но решение выбрано и в самом деле брутальное... Сродни разработчикам вашей пресловутой dll...

Добавлено через 4 минуты и 36 секунд
Цитата(Abyx @  3.8.2010,  21:19 Найти цитируемый пост)
MAKCim, в Си могут быть исключения.в винде например есть SEH\VEH + RaiseException()


Только не все даже виндовые компиляторы поддерживают структурную обработку исключений. Так что соглашусь с MAKCim. Хотя, в принципе, если уж так сильно хочется исключений, то SEH- вполне нормальный выход... )

Добавлено через 5 минут и 48 секунд
Цитата(MAKCim @  3.8.2010,  20:56 Найти цитируемый пост)
какие?


Поверьте, их может быть ОЧЕНЬ МНОГО! Только C как таковой здесь не причём... smile
PM MAIL   Вверх
Abyx
Дата 4.8.2010, 11:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 601
Регистрация: 3.11.2009

Репутация: 1
Всего: 10



Цитата(borisbn @  4.8.2010,  12:07 Найти цитируемый пост)
Предложи более правильный способ. 

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

делать по длл на поток - это весьма расточительное использование памяти. разве что дллки очень маленькие.
впрочем переименовывать файл - это тоже сомнительное решение, из разряда "как умеем так и делаем".
так что 3й вариант, с копированием:

3. свой загрузчик, который будет копировать только то что действительно надо копировать.
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.1075 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.