Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Сравнение СУБД Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 9 10 [11] 12 13   вперед  Ctrl
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54850

Сергей Арсеньев
Т.е. упорядочивать ключи с одинаковым значением кеша?
А на, тоесть зачем их там упорядочивать? Время тратить.

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

Posted via ActualForum NNTP Server 1.5

20 апр 12, 18:05    [12447855]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
Dimitry Sibiryakov
Сергей Арсеньев
Т.е. упорядочивать ключи с одинаковым значением кеша?
А на, тоесть зачем их там упорядочивать? Время тратить.

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


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

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

Короче ты вообще не в теме, и вообще ... лучше не пиши сюда и не расстраивай нас ...............
20 апр 12, 18:09    [12447869]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54850

Bazist
Тоесть эти 5000 коллизий распределятся на 10 миллионов изспользованых уже ячеек.

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

Posted via ActualForum NNTP Server 1.5

20 апр 12, 18:14    [12447888]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
Dimitry Sibiryakov
Bazist
Тоесть эти 5000 коллизий распределятся на 10 миллионов изспользованых уже ячеек.

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


Где фигня ?
Забаньте его уже ктото за тупосць ...
20 апр 12, 18:30    [12447940]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54850

Bazist
Где фигня ?

Вот тут:
Bazist
У неудачной хешфункции 1000 неодинаковых элементов-ключей в разнобой окажутся
в одной ячейке

Bazist
На 25 миллионов элементов, количество коллизий составило 1 миллион 321
тысяча.

Ты бы уж определился бы...

Posted via ActualForum NNTP Server 1.5

20 апр 12, 18:38    [12447963]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
Dimitry Sibiryakov,

Ты слово неудачная прочитал ?
20 апр 12, 18:39    [12447967]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54850

Bazist
Ты слово неудачная прочитал ?

А в коде ты, конечно, использовал удачную. Тогда вопрос на засыпку: зачем ты наваял
неудачную, когда мог сразу использвоать удачную?

Posted via ActualForum NNTP Server 1.5

20 апр 12, 18:43    [12447979]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
sphinx_mv
Member [заблокирован]

Откуда:
Сообщений: 1672
Bazist
Dimitry Sibiryakov,

Ты слово неудачная прочитал ?

Использовать "удачную" Вам не позволяют религиозные убеждения?
20 апр 12, 18:44    [12447992]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
MasterZiv
Member

Откуда: Питер
Сообщений: 34709


> list.Add(i.ToString().GetHashCode(),0);

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

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

Posted via ActualForum NNTP Server 1.5

20 апр 12, 18:47    [12448004]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
Dimitry Sibiryakov
Bazist
Ты слово неудачная прочитал ?

А в коде ты, конечно, использовал удачную. Тогда вопрос на засыпку: зачем ты наваял
неудачную, когда мог сразу использвоать удачную?


Ты паскаль в школе учил хоть, ну хоть когдато ?
20 апр 12, 18:47    [12448005]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
sphinx_mv
Bazist
Dimitry Sibiryakov,

Ты слово неудачная прочитал ?

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


Еще один ...
Хешфункция которая уже на 25 миллионах элементов генерит каждый 25й раз коллизию,
хотя остальных все еще свободных ячеек 4 миллиарда 175 миллионов еще свободны, удачная или неудачная ?
20 апр 12, 18:49    [12448012]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
Ладно, для ________ повторяю еще раз. (
Нет удачных или неудачных хешфункций.
Хешфункций несчетное количество на свете и отличают их все то, что одни типы ключей они хорошо равномерно распределяют, другие нет. Точка.
20 апр 12, 18:51    [12448015]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
MasterZiv

> list.Add(i.ToString().GetHashCode(),0);

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

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


Это уже по барабану.
Если GetHashCode() вернул для двух разных ключей одно и тоже, то
как не танцуй любая детерменированая новая хешфункция вернет тотже самый результат.
20 апр 12, 18:58    [12448031]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
MasterZiv,

Скорей всего хештаблица не может выделить сразу массив на 4 миллиарда ячеек * 4 байта инта,
поэтому както его преобразовывает в двухбайтный хеш, например, чтобы выделять только 65 кб * 4 байта "упорядоченой" памяти.
Тоесть фактически коллизий будет намного больше.
20 апр 12, 19:01    [12448039]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
sphinx_mv
Member [заблокирован]

Откуда:
Сообщений: 1672
Bazist
Ладно, для ________ повторяю еще раз. (
Нет удачных или неудачных хешфункций.
Хешфункций несчетное количество на свете и отличают их все то, что одни типы ключей они хорошо равномерно распределяют, другие нет. Точка.

Склероз крепчал...
То есть, это не Вы тут растекались мыслями по древу на тему "удачности" и "неудачности" хэш-функций?
20 апр 12, 19:11    [12448073]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
sphinx_mv
Bazist
Ладно, для ________ повторяю еще раз. (
Нет удачных или неудачных хешфункций.
Хешфункций несчетное количество на свете и отличают их все то, что одни типы ключей они хорошо равномерно распределяют, другие нет. Точка.

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


Склероз какбы еще хорошо, означает что когдато эти знания хоть там были ... а здесь...
Для особо сообразительных повторяю еще раз, для любой удачной хешфункции ( в том числе Майкрософтовской, вообще любой любой любой ) можно подобрать очень неудачные данные. И наоборот, зная весь набор ключей можно подобрать такую хешфункцию которая вообще не даст коллизий. Рехешировании которое вам уже целый день вдалбливают.
20 апр 12, 19:17    [12448090]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Dimitry Sibiryakov
Member

Откуда:
Сообщений: 54850

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

О, дайте, дайте мне неудачный набор данных для md5. Я поломаю все линуксы в округе,
которые наивно используют её для паролей.

Posted via ActualForum NNTP Server 1.5

20 апр 12, 20:05    [12448226]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
могу тебе дать только два крючка
повесишь в школьной раздевалке
отсортированные кеды.
Справишся ?
20 апр 12, 20:33    [12448317]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
MasterZiv
Member

Откуда: Питер
Сообщений: 34709


> Скорей всего хештаблица не может выделить сразу массив на 4 миллиарда ячеек * 4
> байта инта,
> поэтому както его преобразовывает в двухбайтный хеш, например, чтобы выделять
> только 65 кб * 4 байта "упорядоченой" памяти.

Конечно.

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

Конечно.

Posted via ActualForum NNTP Server 1.5

20 апр 12, 20:55    [12448441]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
sphinx_mv
Member [заблокирован]

Откуда:
Сообщений: 1672
Bazist
sphinx_mv
пропущено...

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


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

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

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

Bazist
И наоборот, зная весь набор ключей можно подобрать такую хешфункцию которая вообще не даст коллизий. Рехешировании которое вам уже целый день вдалбливают.

Для особо "сообразительных" рассказываю: математика утверждает, что НЕ СУЩЕСТВУЕТ хэш-функций БЕЗ коллизий. То есть - ВООБЩЕ.
Соответственно, перевыборы другой хэш-функции и перехэширование наборов данных - занятие для интеллектуальных онанистов.
21 апр 12, 16:25    [12450907]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
softwarer
Member

Откуда: 127.0.0.1
Сообщений: 67534
Блог
sphinx_mv
математика утверждает, что НЕ СУЩЕСТВУЕТ хэш-функций БЕЗ коллизий. То есть - ВООБЩЕ.

Выбросьте такую математику и возьмите ту, которая работает.
21 апр 12, 16:28    [12450913]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
SergSuper
Member

Откуда: SPb
Сообщений: 5488
sphinx_mv,

Вы искренне считаете что употребление терминов "склеротики", "интеллектуальные онанисты" делает высказывание убедительнее?
21 апр 12, 18:06    [12451084]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
Bazist
Member [заблокирован]

Откуда: Спілкуйся Українською
Сообщений: 8157
Блог
sphinx_mv,

Можно вас попросить огласить возраст должность и опыт работы ?
Поймите правильно, тратишь тратишь свое время а в итоге на том конце какойто 14ти летний
ученик кулинарного училища решил за мой
счет скилы свои прокачивать.
Просто по третьему кругу я ничего обьяснять не буду пока не пойму кто передо мной
21 апр 12, 18:50    [12451186]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
SergSuper
Member

Откуда: SPb
Сообщений: 5488
Bazist
sphinx_mv,

Можно вас попросить огласить возраст должность и опыт работы ?
прежде чем такое спрашивать в приличном обществе оглашают свой
21 апр 12, 21:27    [12451578]     Ответить | Цитировать Сообщить модератору
 Re: СУБД для временного хранения данных из бинарного файла (под Delphi).  [new]
sphinx_mv
Member [заблокирован]

Откуда:
Сообщений: 1672
softwarer
sphinx_mv
математика утверждает, что НЕ СУЩЕСТВУЕТ хэш-функций БЕЗ коллизий. То есть - ВООБЩЕ.

Выбросьте такую математику и возьмите ту, которая работает.

Wang Xiaoyun; Lai Xuejia; Yu Hongbo; Marc Stevens; Jacob Appelbaum; Christophe De Cannière...
Им тоже предложите?
21 апр 12, 21:28    [12451579]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 .. 4 5 6 7 8 9 10 [11] 12 13   вперед  Ctrl
Все форумы / Сравнение СУБД Ответить