ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / СУБД для временного хранения данных из бинарного файла (под Delphi).
25 сообщений из 311, страница 11 из 13
  11  все
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763761
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Сергей АрсеньевТ.е. упорядочивать ключи с одинаковым значением кеша?
А на, тоесть зачем их там упорядочивать? Время тратить.

Чтобы поиск среди вышеуказанных Базистом 5000 коллизий был быстрее. Ты согласен, что поиск
в упорядоченном списке быстрее чем в неупорядоченном?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 18:05
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763768
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovСергей АрсеньевТ.е. упорядочивать ключи с одинаковым значением кеша?
А на, тоесть зачем их там упорядочивать? Время тратить.

Чтобы поиск среди вышеуказанных Базистом 5000 коллизий был быстрее. Ты согласен, что поиск
в упорядоченном списке быстрее чем в неупорядоченном?


Не будет там списков, просто на некоторые элементы массива будет приходится по 2-3 ключа в среднем.
Тоесть эти 5000 коллизий распределятся на 10 миллионов изспользованых уже ячеек.

А какой толк упорядочивать коллизии на 2-3 элемента ?

Короче ты вообще не в теме, и вообще ... лучше не пиши сюда и не расстраивай нас ...............
...
Рейтинг: 0 / 0
20.04.2012, 18:09
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763776
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
BazistТоесть эти 5000 коллизий распределятся на 10 миллионов изспользованых уже ячеек.

То есть ты выше фигню написал, а я, как дурак, повёлся. Ню-ню...
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 18:14
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763797
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovBazistТоесть эти 5000 коллизий распределятся на 10 миллионов изспользованых уже ячеек.

То есть ты выше фигню написал, а я, как дурак, повёлся. Ню-ню...


Где фигня ?
Забаньте его уже ктото за тупосць ...
...
Рейтинг: 0 / 0
20.04.2012, 18:30
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763810
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
BazistГде фигня ?
Вот тут:
BazistУ неудачной хешфункции 1000 неодинаковых элементов-ключей в разнобой окажутся
в одной ячейке
BazistНа 25 миллионов элементов, количество коллизий составило 1 миллион 321
тысяча.
Ты бы уж определился бы...
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 18:38
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763813
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry Sibiryakov,

Ты слово неудачная прочитал ?
...
Рейтинг: 0 / 0
20.04.2012, 18:39
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763818
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
BazistТы слово неудачная прочитал ?
А в коде ты, конечно, использовал удачную. Тогда вопрос на засыпку: зачем ты наваял
неудачную, когда мог сразу использвоать удачную?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 18:43
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763824
sphinx_mv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sphinx_mv
Участник
BazistDimitry Sibiryakov,

Ты слово неудачная прочитал ?
Использовать "удачную" Вам не позволяют религиозные убеждения?
...
Рейтинг: 0 / 0
20.04.2012, 18:44
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763829
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
> list.Add(i.ToString().GetHashCode(),0);

> Вот, ради интереса.
> Свыше 5000 коллизий

Справедливости ради, нужно отметить, что
i.ToString().GetHashCode() -- это не вся хэш-функция, это только
её часть. Реальная хэш-функция представляет собой ещё некие
манипуляции над результатом этой фунции ( GetHashCode() ).
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 18:47
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763830
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Dimitry SibiryakovBazistТы слово неудачная прочитал ?
А в коде ты, конечно, использовал удачную. Тогда вопрос на засыпку: зачем ты наваял
неудачную, когда мог сразу использвоать удачную?


Ты паскаль в школе учил хоть, ну хоть когдато ?
...
Рейтинг: 0 / 0
20.04.2012, 18:47
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763835
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
sphinx_mvBazistDimitry Sibiryakov,

Ты слово неудачная прочитал ?
Использовать "удачную" Вам не позволяют религиозные убеждения?

Еще один ...
Хешфункция которая уже на 25 миллионах элементов генерит каждый 25й раз коллизию,
хотя остальных все еще свободных ячеек 4 миллиарда 175 миллионов еще свободны, удачная или неудачная ?
...
Рейтинг: 0 / 0
20.04.2012, 18:49
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763837
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
Ладно, для ________ повторяю еще раз. (
Нет удачных или неудачных хешфункций.
Хешфункций несчетное количество на свете и отличают их все то, что одни типы ключей они хорошо равномерно распределяют, другие нет. Точка.
...
Рейтинг: 0 / 0
20.04.2012, 18:51
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763843
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
MasterZiv
> list.Add(i.ToString().GetHashCode(),0);

> Вот, ради интереса.
> Свыше 5000 коллизий

Справедливости ради, нужно отметить, что
i.ToString().GetHashCode() -- это не вся хэш-функция, это только
её часть. Реальная хэш-функция представляет собой ещё некие
манипуляции над результатом этой фунции ( GetHashCode() ).


Это уже по барабану.
Если GetHashCode() вернул для двух разных ключей одно и тоже, то
как не танцуй любая детерменированая новая хешфункция вернет тотже самый результат.
...
Рейтинг: 0 / 0
20.04.2012, 18:58
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763847
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
MasterZiv,

Скорей всего хештаблица не может выделить сразу массив на 4 миллиарда ячеек * 4 байта инта,
поэтому както его преобразовывает в двухбайтный хеш, например, чтобы выделять только 65 кб * 4 байта "упорядоченой" памяти.
Тоесть фактически коллизий будет намного больше.
...
Рейтинг: 0 / 0
20.04.2012, 19:01
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763860
sphinx_mv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sphinx_mv
Участник
BazistЛадно, для ________ повторяю еще раз. (
Нет удачных или неудачных хешфункций.
Хешфункций несчетное количество на свете и отличают их все то, что одни типы ключей они хорошо равномерно распределяют, другие нет. Точка.
Склероз крепчал...
То есть, это не Вы тут растекались мыслями по древу на тему "удачности" и "неудачности" хэш-функций?
...
Рейтинг: 0 / 0
20.04.2012, 19:11
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763866
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
sphinx_mvBazistЛадно, для ________ повторяю еще раз. (
Нет удачных или неудачных хешфункций.
Хешфункций несчетное количество на свете и отличают их все то, что одни типы ключей они хорошо равномерно распределяют, другие нет. Точка.
Склероз крепчал...
То есть, это не Вы тут растекались мыслями по древу на тему "удачности" и "неудачности" хэш-функций?

Склероз какбы еще хорошо, означает что когдато эти знания хоть там были ... а здесь...
Для особо сообразительных повторяю еще раз, для любой удачной хешфункции ( в том числе Майкрософтовской, вообще любой любой любой ) можно подобрать очень неудачные данные. И наоборот, зная весь набор ключей можно подобрать такую хешфункцию которая вообще не даст коллизий. Рехешировании которое вам уже целый день вдалбливают.
...
Рейтинг: 0 / 0
20.04.2012, 19:17
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763916
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Bazistдля любой удачной хешфункции ( в том числе Майкрософтовской, вообще любой любой любой )
можно подобрать очень неудачные данные.

О, дайте, дайте мне неудачный набор данных для md5. Я поломаю все линуксы в округе,
которые наивно используют её для паролей.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 20:05
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763933
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
могу тебе дать только два крючка
повесишь в школьной раздевалке
отсортированные кеды.
Справишся ?
...
Рейтинг: 0 / 0
20.04.2012, 20:33
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37763946
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
> Скорей всего хештаблица не может выделить сразу массив на 4 миллиарда ячеек * 4
> байта инта,
> поэтому както его преобразовывает в двухбайтный хеш, например, чтобы выделять
> только 65 кб * 4 байта "упорядоченой" памяти.

Конечно.

> Тоесть фактически коллизий будет намного больше.

Конечно.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
20.04.2012, 20:55
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37764498
sphinx_mv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sphinx_mv
Участник
Bazistsphinx_mvпропущено...

Склероз крепчал...
То есть, это не Вы тут растекались мыслями по древу на тему "удачности" и "неудачности" хэш-функций?

Склероз какбы еще хорошо, означает что когдато эти знания хоть там были ... а здесь...

В Вашем случае Вы даже забыли, что ничего никогда не знали...
Только полный неуч будет утверждать что он про что-нибудь он "знает все" - в вашем случае это про хэш-функции, хэш-таблицы, их назначение и реализации
BazistДля особо сообразительных повторяю еще раз, для любой удачной хешфункции ( в том числе Майкрософтовской, вообще любой любой любой ) можно подобрать очень неудачные данные.

Для склеротиков напоминаю их слова - не бывает удачных и неудачных хэш-функций.
От себя добавлю, что точно так же не бывает удачных и неудачных данных: данные в реальном мире НЕ ПОДБИРАЮТ, а используют, те что есть...
Ну, а если кто-то не умеет правильно выбирать хэш-функции и работать с ними с учетом возможных коллизий...

BazistИ наоборот, зная весь набор ключей можно подобрать такую хешфункцию которая вообще не даст коллизий. Рехешировании которое вам уже целый день вдалбливают.
Для особо "сообразительных" рассказываю: математика утверждает, что НЕ СУЩЕСТВУЕТ хэш-функций БЕЗ коллизий. То есть - ВООБЩЕ .
Соответственно, перевыборы другой хэш-функции и перехэширование наборов данных - занятие для интеллектуальных онанистов.
...
Рейтинг: 0 / 0
21.04.2012, 16:25
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37764501
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
sphinx_mv математика утверждает, что НЕ СУЩЕСТВУЕТ хэш-функций БЕЗ коллизий. То есть - ВООБЩЕ .
Выбросьте такую математику и возьмите ту, которая работает.
...
Рейтинг: 0 / 0
21.04.2012, 16:28
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37764574
Фотография SergSuper
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SergSuper
Участник
sphinx_mv,

Вы искренне считаете что употребление терминов "склеротики", "интеллектуальные онанисты" делает высказывание убедительнее?
...
Рейтинг: 0 / 0
21.04.2012, 18:06
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37764617
Bazist
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Bazist
Участник
sphinx_mv,

Можно вас попросить огласить возраст должность и опыт работы ?
Поймите правильно, тратишь тратишь свое время а в итоге на том конце какойто 14ти летний
ученик кулинарного училища решил за мой
счет скилы свои прокачивать.
Просто по третьему кругу я ничего обьяснять не буду пока не пойму кто передо мной
...
Рейтинг: 0 / 0
21.04.2012, 18:50
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37764738
Фотография SergSuper
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SergSuper
Участник
Bazistsphinx_mv,

Можно вас попросить огласить возраст должность и опыт работы ?прежде чем такое спрашивать в приличном обществе оглашают свой
...
Рейтинг: 0 / 0
21.04.2012, 21:27
| Ответить | Цитировать | Написать  
СУБД для временного хранения данных из бинарного файла (под Delphi).
    #37764739
sphinx_mv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
sphinx_mv
Участник
softwarersphinx_mv математика утверждает, что НЕ СУЩЕСТВУЕТ хэш-функций БЕЗ коллизий. То есть - ВООБЩЕ .
Выбросьте такую математику и возьмите ту, которая работает.
Wang Xiaoyun; Lai Xuejia; Yu Hongbo; Marc Stevens; Jacob Appelbaum; Christophe De Cannière...
Им тоже предложите?
...
Рейтинг: 0 / 0
21.04.2012, 21:28
| Ответить | Цитировать | Написать  
25 сообщений из 311, страница 11 из 13
  11  все
Форумы / Сравнение СУБД [игнор отключен] [закрыт для гостей] / СУБД для временного хранения данных из бинарного файла (под Delphi).
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=35&msg=37764498&tid=1552562]:
 0ms
get settings:
 8ms
get forum list:
 12ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 34ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 55ms
get tp. blocked users:
 1ms
others: 238ms
total:  365ms
созд. / загр.: 365ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]